7月26日に行われた午前免除試験より，OSに関する問題を取り上げましょう。
OSと聞くと難しいと感じられるかもしれませんが，基本情報技術者試験で出題される範囲は基本的な用語の理解でほとんど間に合います。
問18 五つのタスクA～Eの優先度と，各タスクを単独で実行した場合のCPUと入出力装置(I/O)の動作順序と処理時間は表のとおりである。優先度“高”のタスクAとB～Eのどのタスクを組み合わせれば，組み合わされたタスクが同時に実行を開始してから，両方のタスクの実行が終了するまでの間のCPUの遊休時間をゼロにできるか。ここで，I/Oは競合せず，OSのオーバヘッドは無視できるものとする。また，表の( )内の数字は処理時間を表すものとする。
答え
ウ
解説
基本的に，タスクAがI/Oの間に他のタスクがちょうど同じ時間CPUを使用すればよい。複数候補があるならばI/Oの時間も考慮する必要がある。3ミリ秒ずつ2回CPUを使うようなタスクはCのみである。I/Oの時間も短いので正しいことが確認される。1ミリ秒ごとにCPUとI/Oの使われ方を書いてみると次のようになる。
CPU:AAADDDAAADDDAADDDD
I/O:---AAADD-AAAD-----
問19 仮想記憶管理のページ入れ替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。
ア FIFO
イ LFU
ウ LIFO
エ LRU
答え
エ
解説
LRU（Least Recently Used）は，「最近使われていない」の意味。他にFIFO（First-In First-Out）は最も簡単なページ入れ替え法として使われる可能性がある。
問36 表は，ジョブ1～3が資源A～Cにかけるロックの種別を表す。また，資源へのロックはジョブの起動と同時にかけられる。ジョブ1～3のうち二つのジョブをほぼ同時に起動した場合の動きについて，適切な記述はどれか。ここで，表中の“-”はロックなし，“S”は共有ロック，“X”は占有ロックを示す。
ア ジョブ1の後にジョブ3を起動したとき，ジョブ3の資源待ちはない。
イ ジョブ2の後にジョブ1を起動したとき，ジョブ1の資源待ちはない。
ウ ジョブ2の後にジョブ3を起動したとき，ジョブ3の資源待ちはない。
エ ジョブ3の後にジョブ1を起動したとき，ジョブ1の資源待ちはない。
答え
イ
解説
ぱっと見難しそうだが，「ある資源を占有ロックしたら他のジョブはロックできない」ということと「共有ロックされている資源は占有ロックできない」ということである。イが適切であるが，念のため残りが適切でないことを確認する。
ア 資源Aが共有ロックになっているのでジョブ3は資源Aを占有ロックできず待ちになる。
ウ 資源Aが共有ロック，資源Bが占有ロックになっているので，ジョブ3は資源Aを占有ロックできずさらに資源Bを共有ロックできず，待ちになる。
エ 資源Aを占有ロックしているので，ジョブ1は資源Aを共有ロックできず，待ちになる。
