九工大 情報工学府 専門科目（情報・通信工学） 2026年度 院試 過去問 解答例・解説（全3問）

問題1

選択肢の答は次の通りである。 $$\begin{array}{c|ccccccc} \text{小問} & (1)&(2)&(3)&(4)&(5)&(6)&(7)\\ \hline \text{答} & A&B&C&B&C&B&B \end{array}$$

1. システムコールは、ユーザプログラムがカーネルに保護された処理を依頼するための入口である。
2. ラウンドロビンでは、コンテキスト切替の費用を無視すればタイムスライスを短くするほど応答性が上がる。
3. ページ置換が頻発して実行が進まなくなる現象はスラッシングである。
4. 割込み要求は、通常、命令実行の区切りでプロセッサにより確認される。
5. 資源を取得する順序が食い違うと循環待ちが作られる。プロセス1の順序と矛盾する順序を持つものを選ぶ。
6. 平均アクセス時間は $$5.0+5.0+0.1=10.1\ \mathrm{ms}$$ である。平均回転待ちは1回転時間の半分である。
7. ページ表の大きさは、仮想ページ数に1エントリの大きさを掛けて求める。仮想ページ数は「仮想アドレス空間の大きさ」を「ページサイズ」で割った値である。

問題2

LRUでは「最後に参照されてから最も長く使われていないページ」を追い出す。4フレームに最初の4ページを入れた後の変化は次の通りである。

したがって最終状態は $$(\text{フレーム1},\text{フレーム2},\text{フレーム3},\text{フレーム4}) =(3,5,4,2)$$ である。

問題3

機密性の観点では、高い機密レベルの利用者が低い機密レベルのファイルへ書き込むことを禁止する。理由は、高い機密情報が低いレベルへ流出する経路になるからである。これは「上から下へ書かない」という制約である。

完全性の観点では、低い完全性レベルの利用者が高い完全性レベルのファイルへ書き込むことを禁止する。理由は、信頼度の低い情報で高信頼のデータを汚染する経路になるからである。これは「下から上へ書かない」という制約である。

両者は保護したい情報流の向きが逆である。機密性は高い情報が下へ漏れることを防ぎ、完全性は低い情報が上へ混入することを防ぐ。そのため、単純な階層だけで両方を同時に満たそうとすると、許すべき読み書きの向きが衝突しやすい。実運用では、仲介プロセス、検査済みデータ、権限分離などにより情報流を明示的に制御する必要がある。