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

《操作系统原理课程设计-模拟存储器管理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

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

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

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

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

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

8、，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在以后不被使用，所以把2替换成7，得到701序列。又由于0、1已