HOME»応用情報技術者試験掲示板»平成23年特別 午前問21の解説について
投稿する

[1163] 平成23年特別 午前問21の解説について

 初心者さん(No.1) 
応用情報処理試験を勉強を開始した初心しゃです。
平成23年特別 午前問21の解説について教えてください。
FIFO(First-in First-out)
LRU(Least Recently Used)
上記は、何となく理解できるのですが、
解説の表が、何を指しているのか、わからないでいます。
最後に参照された時刻が最も古いページ"を置換え対象とするアルゴリズムなのですが、どれをどう入れ込んでいるのか?教えて下さい。
宜しくお願いいたします☆彡
2018.05.27 13:43
ぽちさん(No.2) 
この投稿は投稿者により削除されました。(2018.06.04 23:36)
2018.06.04 23:36
ぽちさん(No.3) 
FIFOは「ページインしてからの時間が最も長いページを置換え対象とする」ので、
アクセスする数とページ操作、ページの遷移(解説の表)は下記のようになります。

アクセスする数:ページ操作(FIFO)
--------------------------------------------------
1:1ページに1をページイン
3:2ページに3をページイン
2:3ページに2をページイン
1:1ページの1を参照
4:1ページの1をページアウトして4をページイン
5:2ページの3をページアウトして5をページイン
2:3ページの2を参照
3:3ページの2をページアウトして3をページイン
4:1ページの4を参照
5:2ページの5を参照
--------------------------------------------------

ページの遷移(FIFO)
1ページ  |1|1|1|1|4|4|4|4|4|4|
2ページ  |  |3|3|3|3|5|5|5|5|5|
3ページ  |  |  |2|2|2|2|2|3|3|3|


LRUは「最後に参照された時刻が最も古いページを置換え対象とする」ので、
アクセスする数とページ操作、ページの遷移(解説の表)は下記のようになります。

アクセスする数:ページ操作(LRU)
--------------------------------------------------
1:1ページに1をページイン
3:2ページに3をページイン
2:3ページに2をページイン
1:1ページの1を参照
4:2ページの3をページアウトして4をページイン
5:3ページの2をページアウトして5をページイン
2:1ページの1をページアウトして2をページイン
3:2ページの4をページアウトして3をページイン
4:3ページの5をページアウトして4をページイン
5:1ページの2をページアウトして5をページイン
--------------------------------------------------

ページの遷移(LRU)
1ページ  |1|1|1|1|1|1|2|2|2|5|
2ページ  |  |3|3|3|4|4|4|3|3|3|
3ページ  |  |  |2|2|2|5|5|5|4|4|

以上です。
2018.06.23 21:17

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop