修了試験 2020-01-26実施分 基本情報技術者試験 問17
仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし,追い出すページを選ぶアルゴリズムは,FIFOとLRUの二つを考える。 あるタスクのページのアクセス順序が 1,3,2,1,4,5,2,3,4,5 のとき,ページを置き換える回数の組合せとして,適切なものはどれか。
正答2
解説
正解はイ。 実記憶3ページで参照列1,3,2,1,4,5,2,3,4,5を追跡すると,FIFOは最も古く読み込んだページから追い出すため置換は3回,LRUは直近の参照から最も遠いページを追い出すため置換は6回となる。まとめて解く
修了試験 2020-01-26実施分を通しで解く(80問)→