ページ置き換えアルゴリズム
ページ置き換えアルゴリズムとは、ページアウトをする際に、主記憶上のどのページをページアウトするかを決めるアルゴリズムです。
主なページ置き換えアルゴリズムは、次の３つとなります。
- FIFO（First In First Out（ファーストイン ファーストアウト）ファイフォ
先入れ先出し法
最初に入れたものを最初に取り出す方式で、最初にページインしたページを、最初にページアウトする方式です。
- LRU（Least Recently Used（リースト リーセントリー ユーズド）
保存されているページの中で、最後に参照されてから最も時間の経ったものをページアウトする方式です。
- LFU（Least Frequently Used（リーストフリィークゥアントゥリィ ユーズド））
保存されているページの中で一定の期間のうち使用頻度が最も低いものをページアウトする方式です。
その他、ページ置き換えアルゴリズムでは使用しませんが、データの持ち方として、LIFO（Last In First Out（ラストイン ファーストアウト）ライフォ 後入れ先出し法があります。
これは、最初に入れたものを、最後に取り出す方式で、スタックで使用されます。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
コンテンツの利用について
こちらをお読みください
基本情報技術者試験対策 Cloud Notes コンテンツ利用について
基本情報技術者 解説
ページ置き換えアルゴリズム
更新日：
ページ置き換えアルゴリズム
ページ置き換えアルゴリズムとは、ページアウトをする際に、主記憶上のどのページをページアウトするかを決めるアルゴリズムです。
主なページ置き換えアルゴリズムは、次の３つとなります。
先入れ先出し法
最初に入れたものを最初に取り出す方式で、最初にページインしたページを、最初にページアウトする方式です。
保存されているページの中で、最後に参照されてから最も時間の経ったものをページアウトする方式です。
保存されているページの中で一定の期間のうち使用頻度が最も低いものをページアウトする方式です。
その他、ページ置き換えアルゴリズムでは使用しませんが、データの持ち方として、LIFO（Last In First Out（ラストイン ファーストアウト）ライフォ 後入れ先出し法があります。
これは、最初に入れたものを、最後に取り出す方式で、スタックで使用されます。
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
コンテンツの利用について
こちらをお読みください
おすすめ記事
基本情報技術者試験対策テキスト
基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？ そんな方に ...
システムの稼働率 MTBF 平均故障間隔 基本情報技術者試験対策
システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...
半加算器 全加算器 基本情報技術者試験対策
論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、２進数の足し算を行う際に使用される回路です。 入力側AとBから２つの信号を入力し、その入力信号 ...
セキュリティ ディジタル証明書 過去問題2 基本情報技術者試験
セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...
-基本情報技術者 解説
-ページ置き換えアルゴリズム, 基本情報技術者試験対策