平成17年度秋季問題

問題26

プログラムを主記憶に読み込んでおき、CPU が順次読み出し実行する方式はどれか。

ア	アドレス方式
イ	仮想記憶方式
ウ	直接プログラム制御方式
エ	プログラム記憶方式

解答・解説へ

問題27

仮想記憶方式でページフォールトが発生したとき、主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

ア	FIFO (First-in First-out)
イ	LFU (Least Frequently Used)
ウ	LIFO (Last-in First-out)
エ	LRU (Least Recently Used)

解答・解説へ

問題28

五つのタスク A ～ E の優先度と、各タスクを単独で実行した場合の CPU と入出力装置 ( I/O ) の動作順序と処理時間は、表のとおりである。優先度“高”のタスク A と B ～ E のどのタスクを組み合わせれば、組み合わせたタスクが同時に実行を開始してから、両方のタスクの実行が終了するまでの間の CPU の遊休時間をゼロにできるか。ここで、I/O は競合せず、 OS のオーバヘッドは無視できるものとする。また、Bまた、表の(　) 内の数字は処理時間を示すものとする。

解答・解説へ

問題29

各タスクがタスク間共有変数を更新するときに、タスク間の同期制御を行わないと思わぬ結果を招くことがある。タスク間共有変数 x の初期値が3のとき、タスク A が代入文 x ＝ x ＋ x を実行し、タスク B が代入文 x ＝ x × x を実行すると、最終的な x の値が 12 となるのは、どの順番で実行されたときか。ここで、各代入文はそれぞれ次の四つの部分に分けて処理される。

ア	a1 → a2 → b1 → b2 → a3 → a4 → b3 → b4
イ	a1 → b1 → b2 → b3 → b4 → a2 → a3 → a4
ウ	b1 → a1 → a2 → a3 → a4 → b2 → b3 → b4
エ	b1 → b2 → b3 → a1 → a2 → a3 → a4 → b4

解答・解説へ

問題30

OS の記憶管理機能 a ～ c に対応する適切な用語の組合せはどれか。

解答・解説へ