コンピュータシステム 第 13 回 演習問題
実 施 日 学 科 学年 学 籍 番 号 氏 名
月 日
1.図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態 のタスクが実行可能状態に遷移するのはどれか。
ア. 自分より優先度の高いタスクが実行可能状態になった。
イ. タスクが生成された。
ウ. 入出力要求による処理が完了した。
エ. 入出力要求を行った。
<基本情報 H20 秋>
2. ページング方式の仮想記憶がある。主記憶のページ枠が 4 で,実行するプロセスが 0, 1, 2, 3, 4, 1, 0, 2, 1, 5
の順でページを参照する。また,初期状態では主記憶にどのページも存在しないものとする。
(1) ページ置換えアルゴリズムに FIFO 方式を採用するとき,ページ 5 をアクセスする時点で置き換え られるページはどれか。
(2) ページ置換えアルゴリズムに LRU 方式を採用するとき,ページ 5 をアクセスする時点で置き換え られるページはどれか。
<基本情報 H24 秋 改>
待ち状態
実行可能状態 実行状態