平成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
電タックさん
★FE ブロンズマイスター
(No.2)
正しい理解か不明ですがプログラム特性のリユーザブルのおかげで
そのまま利用できて書き換えが行われない為に
4回目の1アクセスはすでに配備済みの1回目の位置のままで実行したのではないでしょうか
そのまま利用できて書き換えが行われない為に
4回目の1アクセスはすでに配備済みの1回目の位置のままで実行したのではないでしょうか
2023.04.12 22:26
まーぼさん
★FE シルバーマイスター
(No.3)
FIFOは"ページインしてからの時間が最も長いページ"を置換え対象とするアルゴリズムです。
1 3 2 1の最後では、既に1がページにあるのでページインはしていません。
1 3 2 1の最後では、既に1がページにあるのでページインはしていません。
2023.04.13 03:55
やまさん
(No.4)
ありがとうございます!
ページインはしてないけど、参照はしている、
という状態ということですね。
参考になりました。
ページインはしてないけど、参照はしている、
という状態ということですね。
参考になりました。
2023.04.13 09:54
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告