模拟请求页式管理

目 录一、设计目的 1二、设计内容 1 三、设计原理 2 四、算法实现 4 五、流程图 4 六、源程序 4 七、运行示例及结果分析 12 八、心得体会 12 九、参考资料 12 模拟请求页式管理一、设计目的1。通过模拟实现请求页式存储管理的几种基本页面置换算法,了解虚拟存储技术的特点.2。通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和是实验过程的理解。3.掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。二、设计内容通过随机数产生一个指令序列，共 320 条指令.指令的地址按下述原则生成:① 50% 的指令是顺序执行的;② 25％ 的指令是均匀分布在前地址部分；③ 25% 的指令是均匀分布在后地址部分。具体的实施方法是：① 在 ［0，319] 的指令地址之间随机选取一起点 m；② 顺序执行一条指令；③ 在前地址［0，m+1］中随机选取一条指令并执行,该指令的地址为 m′; ④ 顺序执行一条指令,其地址为 m′+1;⑤ 在后地址 [m′+2，319］ 中随机选取一条指令并执行 ;⑥ 重复上述步骤② ～ ⑤ ， 直到执行 320 次指令。将指令序列变换成为页地址流设:① 页面大小为 1K;② 用户内存容量为 4 页到 32 页 ；③ 用户虚存容量为 32K 。在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的存放方式为：第 0 条 ~ 第 9 条指令为第 0 页 （ 对应虚存地址为 ［0,9］);第 10 条 ～ 第 19 条指令为第 1 页 ( 对应虚存地址为 [10，19］ ) ;┇┇第 310 条 ~ 第 319 条 指 令 为 第 31 页 （ 对 应 虚 存 地 址 为 ［310,319］） .按以上方式，用户指令可组成 32 页.计算并输出下述各种算法在不同内存容量下的命中率。先进先出的算法 （FIFO);最近最久未使用算法 (LRU)；最佳访问算法（OPT）；三、设计原理㈠ FIFO 页面置换算法 ⑴ 原理简述① 在分配内存页面数(AP）小于进程页面数(PP）时,当然是最先运行的 AP 个页面放入内存.② 这时有需要处理新的页面，则将原来内存中的 AP 个页面最先进入的调出（是以称为 FIFO)，然后将新页面放入。③ 以后假如再有新页面需要调入，则都按⑵的规则进行。算法特点 ： 所使用的内存页面构成一个队列。㈡ LRU 页面置换算法 ⑴ 原理算述① 当分配内存页面数(AP）小于进程页面数(PP）时，当然是把最先执...