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

上海电力学院 课程设计报告 课程名称：姓 名：?学 号：班 级：姓 名： 实验时间：成 绩：??? ： 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 0 1 7 0 1 物理块使用情况 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 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 经FIFO函数预算后将得到下列关系： 页面号引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 0 1 7 0 1 物理块使用情况 7 7 2 2 2 4 4 4 0 0 0 7 7 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 1 1 0 0 0 3 3 3 2 2 2 1 前三个7 0 1 可以直接进入内存，由于7最先进入内存，则将7换成2，得到 2 0 1。由于0在内存中，则无需置换。由于0最先进入内存，则把0替换成3得到2 3 1.由于1最先进入内存，则把1换成0得到2 3 0.由于2最先进入内存，则把2换成4，得到4 3 0.由于3最先进入内存，则把3换成2.得到4 2 0。由于0最先进入内存，则把0换成3，得到4 2 3.由于4最先进入内存，则把4换成0，得到0 2 3.由于2 3 已在内存中，则无需置换。由于2最先进入内存，则把2换成1得到0 1 3.由于3最先进入内存，则把3换成2，得到0 1 2。由于0已在内存，则无需置换。由于0最先进入内存，则把0换成7，得到7 1 2.由于1最先进入内存，则把1换成0，得到7 0 2.由于2最先进入内存，则把2换成1，得到7 0 1.实验结果与预想结果一样； 输入3进入LRU页面置换算法 所谓的最近最久为使用页面置换算法（LRU）是选择最近最久未使用的页面予以淘汰。该算法富裕每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰； 现假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 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 0 1 7 0 1 物理块使用情况 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7