HOME»基本情報技術者試験掲示板»平成29年 春 問19について質問
投稿する
[4791] 平成29年 春 問19について質問
やまさん(No.1)
平成29年 春 問19 において、
仮想記憶方式の実記憶に割り当てられるページ数が定められている問題ですが、
1 3 2 1 4 5 2 3 4 5とページアクセスする順序の時、FIFOの場合、
1 3 2
1 3 2
と更新後の「1」は古いページはとみなされるようなのですが、その理由がわかりません。
どなたか教えてください。。。
仮想記憶方式の実記憶に割り当てられるページ数が定められている問題ですが、
1 3 2 1 4 5 2 3 4 5とページアクセスする順序の時、FIFOの場合、
1 3 2
1 3 2
と更新後の「1」は古いページはとみなされるようなのですが、その理由がわかりません。
どなたか教えてください。。。
2023.04.12 21:55
電タックさん(No.2)
★FE ブロンズマイスター
正しい理解か不明ですがプログラム特性のリユーザブルのおかげで
そのまま利用できて書き換えが行われない為に
４回目の１アクセスはすでに配備済みの１回目の位置のままで実行したのではないでしょうか
そのまま利用できて書き換えが行われない為に
４回目の１アクセスはすでに配備済みの１回目の位置のままで実行したのではないでしょうか
2023.04.12 22:26
まーぼさん(No.3)
★FE ブロンズマイスター
FIFOは"ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズムです。
1 3 2 1の最後では、既に1がページにあるのでページインはしていません。
1 3 2 1の最後では、既に1がページにあるのでページインはしていません。
2023.04.13 03:55
やまさん(No.4)
ありがとうございます！
ページインはしてないけど、参照はしている、
という状態ということですね。
参考になりました。
ページインはしてないけど、参照はしている、
という状態ということですね。
参考になりました。
2023.04.13 09:54