| 問１ | ＯＳの行わねばならない２つの機能について説明せよ。（８） |
| 問２ | 「バッチシステム」と「タイムシェアリングシステム」について、その違いを説明せよ。
それぞれに求められる性能についても述べよ。（５） |
| 問３ | 「プロセス」とは何であるか述べよ。（５） |
| 問４ | プロセスのコンテキストスイッチにはある程度の処理時間が見込まれる。
どのような理に費やされるのか述べよ。 |
| 問５ | プロセスの状態遷移図（以下左図）の各項目について、以下の表を埋めよ。（２×６）
|
| 問６ | 問５の状態遷移図を使って「ブロック(block)」と「ビジーウェイト(busywait)」の違いを説明せよ。また、ビジーウェイトの利点と欠点。どういう場合にそれを使ったほうが効果的であるか述べよ。（１０） |
| 問７ | 単一プロセッサのコンピュータシステムにおいて、多重度１０でプログラムが動いているする。このとき、問５の各状態にあるプロセス数はいくつあるか。その最大個数と最小個数を記せ（２×３）
|
| 問８ | 「トラップ」と「割り込み」について説明せよ。 |
| 問９ | 排他制御の一つとして、割り込みを無効化する方法がある。この方法はユーザプロセスにに許されないのが普通であるが、OS内部ではよく用いられる。それは何故か。 |
| 問１０ | 「デッドロック」と「スタベーション」の違いについて説明せよ。（５） |
| 問１１ | 「ラウンドロビン･スケジューリング」の利点と欠点を述べよ。（５） |
| 問１２ | あるプログラムを構築する際、効率化を図ろうとプロセスに優先度を与えた。ところが実際に動かしてみると、低い優先度のプロセスが高い優先度のプロセスと同程度動いていた。
これは何故か。優先度を実装する仕組みからその理由を考えよ。（１０） |
| 問１３ | 以下は、セマフォを使った producer/consumer 問題に対するプログラムの設計である。下線部を（生産者の３のような）セマフォ操作で埋めよ。（２×７）
セマフォ mutex 初期値１）
セマフォ empty （初期値Ｎ）
セマフォ full （初期値０） |
|
| 生産者｛ | 消費者 |
| 以下繰り返し | 以下繰り返し |
| １）生産する | １） |
| ２） | ２） |
| ３）Ｄｏｗｎ(mutex) | ３）バッファから生産物を取り出す |
| ４）生産物を格納する | ４） |
| ５） | ５） |
| ６） | ６）取り出した生産物を消費する |
| ｝ | ｝ |
|
| 問１４ | この試験問題の内容の他に、勉強してきたことを書きなさい。（８） |