基本情報２３年特別 午後 問２ 設問２

【解き方】

図を描くのですが、前回と違ってちょっと複雑。
とりあえず、先に図を出してしまうと、こんなかんじ。

（　）の中は、（残り処理時間,優先順位）の順に書いています
１つ処理がすすむと、残り時間は２０秒減り、優先順位が１つへる、
つまり（残り処理時間−２０,優先順位−１）となる。

　そうしたら、自分以外のものと比較し、

・優先順位が高いものが自分以外にあったら、ほかへ移動
・同じ場合、処理してない（→が付いていない）物の中で、
　最古のもの（一番上にあるもの）を処理する

とすると、図のようになります。

・c について
　　終わった順なので、B,A,C

・ｄについて
　２０ミリ秒処理して、切り替えになったときに、優先順位が
変わることに注意。処理は１０ミリ秒で終わってしまうため、
この２０ミリ秒の切り替えは起こらない。
　つまり、優先順位は５のまま

【答え】

c　ウ
d　オ