平成12年度 春期 第二種情報処理技術者 午後

問1 問2 問3 問4 問5 問6 問15 問16 模範解答例(若林研二氏) 

問3 スケジューラに関する次の説明を読んで,設問に答えよ。

 [スケジューラの説明]
 

(1) 単一のプロセッサを用いて,多重プログラミングを実現するスケジューラである。
(2) タイムスライスは 50 ミリ秒である。
(3) プロセスに優先順位はなく,ラウンドロビン方式で実行する。
(4) プロセスの実行中に入出力が発生した場合は,次のプロセスを実行する。また,入出力待ちのプロセスに実行順序が回ってきた場合は,そのプロセスを飛ばして,次のプロセスを実行する。

設問 次の記述中の【   】に入れる正しい答えを,解答群の中から選べ。

 三つのプロセス P1,P2,P3 がある。各プロセスを単独で実行した場合の,プロセッサと入出力装置の使用順序と使用時間は図のとおりである。

 今,三つのプロセス P1,P2,P3 を,P1→P2→P3→P1→…の順にラウンドロビン方式で実行することにする。ここで,プロセスの切替えのオーバヘッドは無視する。
 

(1) 三つのプロセスがそれぞれ異なる入出力装置α,β,γを用いる場合,最初に終了するプロセスは【 a 】であり,最初に P1 が起動してから全部のプロセスが終了するまでの時間は【 b 】ミリ秒となる。
(2) プロセス P1 は入出力装置αを,プロセス P2 と P3 は同一の入出力装置βを用いる(先に使用を開始した方の入出力が終了するまで他方は待たされる)場合,(1)に比べて終了時間が延びるのはプロセス【 c 】であり,その延びる時間は【 d 】ミリ秒である。
a,c に関する解答群
 
 ア P1 イ P1 と P2 ウ P1 と P3
 エ P2 オ P2 と P3 カ P3

b に関する解答群
 
 ア 250 イ 260 ウ 270 エ 280
 オ 290 カ 300 キ 310 ク 320

d に関する解答群
 
 ア 10 イ 20 ウ 30 エ 40
 オ 50 カ 60 キ 70 ク 80

問4へ