よく出る問題
解答＆解説は第1問から第10問までを列挙しています。
まず問題を解いてから解答&解説を見ることを推奨します。
【第1問】ページング
ページサイズが4KBのとき、仮想アドレスのうちオフセットに割り当てられるビット数はいくつか。
A. 10ビット
B. 11ビット
C. 12ビット
D. 16ビット
解答＆解説はこちら
【第2問】アドレス変換
仮想アドレスが32ビット、ページサイズが4KBのとき、ページ番号のビット数はいくつか。
A. 8
B. 12
C. 20
D. 28
解答＆解説はこちら
【第3問】ページ置換（LRU）
ページ枠数3、参照列が1, 2, 3, 1, 4, 5のとき、LRU方式でのページフォールト回数はいくつか。
A. 4
B. 5
C. 6
D. 7
解答＆解説はこちら
【第4問】FIFO
ページ枠数3、参照列が1, 2, 3, 4, 1, 2のとき、FIFO方式のページフォールト回数はどれか。
A. 4
B. 5
C. 6
D. 7
解答＆解説はこちら
【第5問】スラッシング
スラッシングが発生している状態として最も適切なものはどれか。
A. CPU使用率が高く安定している
B. ページフォールトが増加しCPU使用率が低下している
C. メモリ使用率が低い
D. キャッシュヒット率が高い
解答＆解説はこちら
【第6問】断片化
外部断片化が発生する方式はどれか。
A. 固定区画方式
B. 可変区画方式
C. ページング方式
D. 仮想記憶方式
解答＆解説はこちら
【第7問】キャッシュ
ヒット率90%、キャッシュアクセス時間10ns、主記憶アクセス時間100nsのとき、平均アクセス時間はどれか。
A. 19ns
B. 20ns
C. 28ns
D. 91ns
解答＆解説はこちら
【第8問】TLB
TLBの役割として最も適切なものはどれか。
A. 主記憶の容量を増やす
B. アドレス変換を高速化する
C. データの圧縮を行う
D. 仮想記憶を無効化する
解答＆解説はこちら
【第9問】内部断片化
内部断片化が発生する方式の組合せとして正しいものはどれか。
A. 固定区画のみ
B. ページングのみ
C. 固定区画とページング
D. 可変区画のみ
解答＆解説はこちら
【第10問】ワーキングセット
ワーキングセットの説明として適切なものはどれか。
A. OSが予約している未使用メモリ
B. 一定期間にプロセスが参照したページ集合
C. キャッシュに格納されているデータ
D. ディスク上のスワップ領域
解答＆解説はこちら
解答＆解説
解答【第1問】ページング
答え：C（12ビット）
4KB = 2¹² → オフセットは12ビット
解答【第2問】アドレス変換
答え：C（20ビット）
32 − 12 = 20（ページ番号）
解答【第3問】ページ置換（LRU）
答え：B（5回）
流れ👇
1○ 2○ 3○（ここまで3回）
1（ヒット）
4○（1番古い「2」を追い出す）
5○（「3」追い出し）
👉 合計5回
解答【第4問】FIFO
答え：C（6回）
全部フォールトになるパターン
👉 FIFOは「古い順に消す」のでミスりやすい
解答【第5問】スラッシング
答え：B
👉 スラッシング＝
- ページフォールト増加
- CPUは待ち状態 → 使用率低下
解答【第6問】断片化
答え：B（可変区画方式）
👉 外部断片化は「空きがバラバラになる」
解答【第7問】キャッシュ
答え：A（19ns）
計算👇
0.9×10 + 0.1×100 = 19
解答【第8問】TLB
答え：B
👉 TLB＝アドレス変換キャッシュ
解答【第9問】内部断片化
答え：C
👉 内部断片化
- 固定区画
- ページング
で発生
解答【第10問】ワーキングセット
答え：B
👉 ワーキングセット＝「最近使ったページ集合」
■結果の目安
- 8問以上正解 → 合格レベル
- 6〜7問 → もう一歩
- 5問以下 → LRUと計算を重点復習
■この分野の“勝ち方”
正直ここ👇だけで点取れる
- LRUを確実に解ける
- ページサイズ→ビット変換を即答
- キャッシュ計算を落とさない
コメント