平成29年春期 午前問19について
りょうさん
(No.1)
解説の図を見ても理解ができませんでした。どなたかご教授お願いします。
理解できない点
置き換え対象がわかりません。
アクセス順序の番号を見えてページ枠が満タンの場合は置き換えをする必要があるのは理解できるのですが
今回でいうとアクセス順序で5番目で対象数字が"4"この時にページ1,2,3の並びは前回が132なので324にならないのは先入れ先出しなので1が4に置き換えで432になるのは理解できましたが問題はその次で対象数字が"5"現在のページ枠は置き換えされた4と既存に入っていた32の432、ページ枠は埋まっており活5は被ってないのでいれないといけないで解説の数字は452になっておりますが532ではないでしょうか?置き換えされた数字はFIFOの対象数字には含まれないのでしょうか
理解できない点
置き換え対象がわかりません。
アクセス順序の番号を見えてページ枠が満タンの場合は置き換えをする必要があるのは理解できるのですが
今回でいうとアクセス順序で5番目で対象数字が"4"この時にページ1,2,3の並びは前回が132なので324にならないのは先入れ先出しなので1が4に置き換えで432になるのは理解できましたが問題はその次で対象数字が"5"現在のページ枠は置き換えされた4と既存に入っていた32の432、ページ枠は埋まっており活5は被ってないのでいれないといけないで解説の数字は452になっておりますが532ではないでしょうか?置き換えされた数字はFIFOの対象数字には含まれないのでしょうか
2024.05.31 17:44
boyonboyonさん
★FE シルバーマイスター
(No.2)
1321452345をページイン
FIFOの場合
長い間ページインしているページを左に書くと、
新たなページが、後ろから押し出すイメージです。
132 ←1が来ても追い出しはありません。
132のまま。←4が来ると先頭の1が追い出されます。
324になる。←5が来ると先頭の3が追い出されます。
245になる。←2が来ても追い出しはありません。
245のまま。←3が来ると先頭の2が追い出されます。
453になる。←4が来ても追い出しはありません。
453のまま。←5が来ても追い出しはありません。
453のまま。追い出しは3回です。
LRUの場合
長いこと参照されないページを左に書くと(参照具合で入れ替えが発生します。)
新たなページが、後ろから押し出すイメージです。
132 ←1が来ると追い出しはありませんが、1が後ろになります。
321になる。←4が来ると先頭の3が追い出されます。
214になる。←5が来ると先頭の2が追い出されます。
145になる。←2が来ると先頭の1が追い出されます。
452になる。←3が来ると先頭の4が追い出されます。
523になる。←4が来ると先頭の5が追い出されます。
234になる。←5が来ると先頭の2が追い出されます。
345になる。追い出しは6回です。
FIFOの場合
長い間ページインしているページを左に書くと、
新たなページが、後ろから押し出すイメージです。
132 ←1が来ても追い出しはありません。
132のまま。←4が来ると先頭の1が追い出されます。
324になる。←5が来ると先頭の3が追い出されます。
245になる。←2が来ても追い出しはありません。
245のまま。←3が来ると先頭の2が追い出されます。
453になる。←4が来ても追い出しはありません。
453のまま。←5が来ても追い出しはありません。
453のまま。追い出しは3回です。
LRUの場合
長いこと参照されないページを左に書くと(参照具合で入れ替えが発生します。)
新たなページが、後ろから押し出すイメージです。
132 ←1が来ると追い出しはありませんが、1が後ろになります。
321になる。←4が来ると先頭の3が追い出されます。
214になる。←5が来ると先頭の2が追い出されます。
145になる。←2が来ると先頭の1が追い出されます。
452になる。←3が来ると先頭の4が追い出されます。
523になる。←4が来ると先頭の5が追い出されます。
234になる。←5が来ると先頭の2が追い出されます。
345になる。追い出しは6回です。
2024.05.31 19:42
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告