针对一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率。要求设计主界面以灵活选择某算法,且以下算法都要实现
(1)最佳淘汰算法(OPT)
(2)最近最少访问页面算法(LRU)
2.要有体现算法比较的程序输出,比如:缺页率和页面置换次数等。
3.采用固定分配局部置换,且可以在程序中实现块数重新分配。
具有抖动判断和Belady异常判断机制
根据设计要求实现对页面置换算法的模拟以及
进程状态转换的模拟。
1.根据自己输入 物理块数量,访问页面总数,要访问的页面号,
2.然后选择所需的置换算法 OPT,LRU 二选一. 计算过程,并得出 缺页次数,缺页率,置换次数,命中率的结果;
3.进行虚拟存储算法设计分析。