午前問19
仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOとLRUの二つ考える。あるタスクのページアクセス順序が
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき、ページを置き換える回数の組合せとして適切なものはどれか。
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき、ページを置き換える回数の組合せとして適切なものはどれか。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- イ
解説
FIFO(First-in First-out)は、最初に参照されたページを最初に置き換える方式です。
LRU(Least Recently Used)は、最後に参照されてから、最も時間が経過しているページを置き換える方式でです。
アクセス数順の実記憶に割り当てられるページは以下になります
FIFOの場合
アクセスページ:実記憶のページ
1:1
3:1, 3
2:1, 3, 2
1:1, 3, 2 (置き換えなし)
4:4, 3, 2 (ページ1を置き換え)
5:4, 5, 2 (ページ3を置き換え)
2:4, 5, 2 (置き換えなし)
3:4, 5, 3 (ページ2を置き換え)
4:4, 5, 3 (置き換えなし)
5:4, 5, 3 (置き換えなし)
LRUの場合
アクセスページ:実記憶のページ
1:1
3:1, 3
2:1, 3, 2
1:1, 3, 2 (置き換えなし)
4:1, 4, 2 (ページ3を置き換え)
5:1, 4, 5 (ページ2を置き換え)
2:2, 4, 5 (ページ1を置き換え)
3:2, 3, 5 (ページ4を置き換え)
4:2, 3, 4 (ページ5を置き換え)
5:5, 3, 4 (ページ2を置き換え)
LRU(Least Recently Used)は、最後に参照されてから、最も時間が経過しているページを置き換える方式でです。
アクセス数順の実記憶に割り当てられるページは以下になります
FIFOの場合
アクセスページ:実記憶のページ
1:1
3:1, 3
2:1, 3, 2
1:1, 3, 2 (置き換えなし)
4:4, 3, 2 (ページ1を置き換え)
5:4, 5, 2 (ページ3を置き換え)
2:4, 5, 2 (置き換えなし)
3:4, 5, 3 (ページ2を置き換え)
4:4, 5, 3 (置き換えなし)
5:4, 5, 3 (置き換えなし)
LRUの場合
アクセスページ:実記憶のページ
1:1
3:1, 3
2:1, 3, 2
1:1, 3, 2 (置き換えなし)
4:1, 4, 2 (ページ3を置き換え)
5:1, 4, 5 (ページ2を置き換え)
2:2, 4, 5 (ページ1を置き換え)
3:2, 3, 5 (ページ4を置き換え)
4:2, 3, 4 (ページ5を置き換え)
5:5, 3, 4 (ページ2を置き換え)
よって正解はイとなります。