通过请求页式存储管理中页面置换算法模拟设计

Question

（1）随机产生一个页面走向序列。

（2）计算并输出下述各种算法在不同内存容量下的命中率。

①先进先出页面置换算法（FIFO）；

②最近最久未使用页面置换算法（LRU)；

③最佳淘汰算法（OPT）；

④最不经常使用页面淘汰算法（LFU）；

⑤最近没有使用页面淘汰算法（NUR）。