操作系统 内存调用 程序与报告

《操作系统 内存调用 程序与报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海电力学院课程设计报告课程名称：操作系统原理题目名称：模拟存储器管理姓名： 叶阳伟学号：20093464班级：2009252同组姓名：钱万里实验时间：11.12.29～12.01.5成绩：   评语：21目录目录.......................................2一、设计内容及要求.........................3二、详细设计...............................32.1原理概述..........................

2、.....32.2主要数据结构............................32.3算法流程图.............................42.3.1主程序算法流程图.......................42.3.2optimal算法流程图......................52.3.3FIFO算法流程图........................62.3.4LRU算法流程图.........................7三、实验结果与分析.......

3、...................83.1optimal页面置换算法结果与分析..................83.2FIFO页面置换算法结果与分析....................93.3LRU页面置换算法结果与分析.....................93.4推出界面结果...............................11四、设计总结................................11附录...............................

4、.............1221课程设计题目:模拟存储器管理一、设计内容及要求编写程序模拟虚拟存储器管理。假设为M页的作业分配了N块内存（N

5、物理块被使用情况输出-1表示该物理块未被暂用。2）主要数据结构结构体：Page结构体存储就绪队列页面的相关情况structpage{intpage_num;//页号intmemory_num;//所在物理块号intP;//状态位0表示不在内存物理块中1表示在物理块中};Memory结构体用来构造物理块的相关使用情况structmemory{intmemory_page_num;//物理块中此刻存在的页面序号intpage_n;//页面执行顺序号intA;//访问字段};相关参数：page_size用来

6、限定页面就绪队列数由用户键入，memory_size表示分配的物理块数由用户键入page_table[500]存储就绪队列，限定该队列最多为500，500可以修改21memory_table[100]表示总共物理块数及每个物理块的使用情况，可用物理块为100，可以修改其大小2）算法（流程图）主程序流程图：Optimal算法流程图：2121FIFO算法流程图LRU算法流程图：2121源程序文件名：虚拟存储器管理.cpp执行文件名:虚拟存储器管理.exe三、实验结果与分析1.当输入t=1时选择optima

7、l页面置换算法所谓的最佳页面置换算法就是其选择的被淘汰页面将是以后永不使用，或许是在最长时间内不再被访问的页面。采用最佳页面置换通常可保证获得最低的缺页率。现假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：70120304230321201701用最佳页面置换算法就会得到下列物理块使用情况：页面号引用串70120304230321201701物理块使用情况777222227000040001133311前三个701可以直接进入内存，由于7是未来最长时间不被使用的，所以把7换成2，得到20

8、1序列。由于0已经在内存中，所以不需要替换，1是未来最长时间不被使用的，所以把1换成3，得到203序列由于0在内存中则无需替换，又由于0是未来最长时间不被使用的所以把0替换成4，得到243序列。又由于2、3已在内存中，所以不要替换。由于4在以后不被使用，所以用0代换4.得到203序列。又由于3、2已在内存中，所以不需要替换。又由于3在以后不被使用，所以把3替换成1.，得到201序列。又由于2、0、1已在内存中，所以无需替换。又由于2在以后不被使用，所以把