午前問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を置き換え）
よって正解はイとなります。