操作系统原理课程设计-模拟存储器管理.docVIP

上海电力学院 课程设计报告 课程名称： 操作系统原理 题目名称： 模拟存储器管理 姓 名：? 学 号： 班 级： 同 组 姓 名： 实验时间： 11.12.29～12.01.5 成 绩：??? 评 语：  目录 目录2 设计内容及要求3 详细设计3 2.1原理概述3 2.2主要数据结构3 2.3算法流程图4 2.3.1主程序算法流程图4 2.3.2 optimal算法流程图5 2.3.3 FIFO算法流程图6 2.3.4 LRU算法流程图7 实验结果与分析8 3.1 optimal页面置换算法结果与分析8 3.2 FIFO 页面置换算法结果与分析9 3.3 LRU 页面置换算法结果与分析9 3.4 推出界面结果11 设计总结11 附录12 课程设计题目:模拟存储器管理 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设为M页的作业分配了N块内存（NM）。 输入：系统分配的块数，页面引用序列。 输出：显示每一次页面引用内存状态。 分别使用下面的页面置换算法： （1）FIFO页面置换算法： （2）LRU页面置换算法： （3）最佳页面置换算法： 钱万里负责构思 叶阳伟 负责编写 二、详细设计 1）原理概述 用一个数组page_table存储就绪页面队列的序号和所在物理块号，用另一个数组memory_table存储物理块中页面序号和该物理块被使用情况输出-1表示该物理块未被暂用。 主要数据结构 结构体： Page结构体存储就绪队列页面的相关情况 struct page { int page_num;//页号 int memory_num;//所在物理块号 int P;//状态位 0表示不在内存物理块中 1表示在物理块中 }; Memory结构体用来构造物理块的相关使用情况 struct memory { int memory_page_num;//物理块中此刻存在的页面序号 int page_n;//页面执行顺序号 int A;//访问字段 }; 相关参数： page_size用来限定页面就绪队列数由用户键入，memory_size表示分配的物理块数由用户键入 page_table[500] 存储就绪队列，限定该队列最多为500，500可以修改 memory_table[100]表示总共物理块数及每个物理块的使用情况，可用物理块为100，可以修改其大小 算法（流程图） 主程序流程图： Optimal算法流程图： FIFO算法流程图 LRU算法流程图： 源程序文件名：虚拟存储器管理.cpp 执行文件名:虚拟存储器管理.exe 实验结果与分析 当输入t=1时选择 optimal页面置换算法 所谓的最佳页面置换算法就是 其选择的被淘汰页面将是以后永不使用，或许是在最长时间内不再被访问的页面。采用最佳页面置换通常可保证获得最低的缺页率。 现假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 用最佳页面置换算法就会得到下列物理块使用情况： 页面号引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 物理块使用情况 7 7 7 2 2 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1 前三个7 0 1可以直接进入内存，由于7是未来最长时间不被使用的，所以把7换成2，得到2 0 1序列。由于0 已经在内存中，所以不需要替换，1是未来最长时间不被使用的，所以把1换成3，得到2 0 3序列由于0在内存中则无需替换，又由于0是未来最长时间不被使用的所以把0替换成4，得到2 4 3序列。又由于2、3已在内存中，所以不要替换。由于4在以后不被使用，所以用0 代换4.得到2 0 3序列。又由于3、2已在内存中，所以不需要替换。又由于3在以后不被使用，所以把3替换成1.，得到2 0 1序列。又由于2、0、1已在内存中，所以无需替换。又由于2在以后不被使用，所以把2替换成7，得到7 0 1序列。又由于0、1已在内存中，所以不需替换。实验结果与预想相同。 2、当输入2选择FIFO页面置换函数 所谓先进先出页面置换算法，就是总是淘汰最先进入内存的页面。 假定系统为莫进程分配了三个物理块，并考虑有以下的页面号引用串： 7