FIFO OPT LRU页面置换算法中关于缺页率的计算

某程序在内存中分配 3 个页面,初始为空,所需页面的走向为 4, 3, 2, 1, 4, 3, 5, 4,3, 2, 1, 5

分别通过三种算法计算缺页率

1.FIFO算法(先进先出页面置换算法)

FIFO OPT LRU页面置换算法中关于缺页率的计算

2. LRU(最近最少使用页面置换算法)

FIFO OPT LRU页面置换算法中关于缺页率的计算

3.OPT(最佳页面置换算法) 

FIFO OPT LRU页面置换算法中关于缺页率的计算