FIFO OPTLRUページ置換アルゴリズムでのページフォールト率の計算



Calculation Page Fault Rate Fifo Opt Lru Page Replacement Algorithm



プログラムはメモリに3ページを割り当て、最初は空で、必要なページの向きは4、3、2、1、4、3、5、4、3、2、1、5です。

それぞれ3つのアルゴリズムを使用してページフォールト率を計算します



1. FIFOアルゴリズム(先入れ先出しページ置換アルゴリズム)



2. LRU(最近使用されていないページ置換アルゴリズム)

3. OPT(最適なページ置換アルゴリズム)