平成29年  春  問19について質問

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
やまさん  
(No.1)
平成29年  春  問19  において、
仮想記憶方式の実記憶に割り当てられるページ数が定められている問題ですが、
1 3 2 1 4 5 2 3 4 5とページアクセスする順序の時、FIFOの場合、
1 3 2
1 3 2
と更新後の「1」は古いページはとみなされるようなのですが、その理由がわかりません。

どなたか教えてください。。。
2023.04.12 21:55
電タックさん 
FE ブロンズマイスター
(No.2)
正しい理解か不明ですがプログラム特性のリユーザブルのおかげで
そのまま利用できて書き換えが行われない為に
4回目の1アクセスはすでに配備済みの1回目の位置のままで実行したのではないでしょうか
2023.04.12 22:26
まーぼさん 
FE ブロンズマイスター
(No.3)
FIFOは"ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズムです。

1 3 2 1の最後では、既に1がページにあるのでページインはしていません。
2023.04.13 03:55
やまさん  
(No.4)
ありがとうございます!

ページインはしてないけど、参照はしている、
という状態ということですね。

参考になりました。
2023.04.13 09:54

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop