操作系统请求分页式管理

《操作系统请求分页式管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统----课程设计目录一、需求分析11.设计目的12.设计要求13.解决方案24．实验提示2二、概要设计21、结构说明22、数据结构及模块说明33、流程图4三、详细设计4四．调试分析14五、总结171、遇到的问题172、不足173、心得体会17六、参考文献18操作系统----课程设计课程设计题目：请求页式管理模拟实现一、需求分析请求页式管理是一种常用的虚拟存储管理技术。本设计通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。1.设计目的1、通过模拟实现请求分页式存储管理的几种基本页面置换算法，

2、了解虚拟存储技术的特点。2、通过页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。3、掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。2.设计要求通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：①50%的指令是顺序执行的；②25%的指令是均匀分布在前地址部分；③25%的指令是均匀分布在后地址部分。具体的实施方法是：①在[0,319]的指令地址之间随机选取一起点m；②顺序执行一条指令；③在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m′；

3、④顺序执行一条指令，其地址为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页

4、。计算并输出下述各种算法在不同内存容量下的命中率。先进先出的算法(FIFO)；最近最少使用算法(LRR)；第16页操作系统----课程设计最少访问页面算法(LFR)；最近最不经常使用算法(NUR)。3.解决方案（一）FIFO页面置换算法先用boolIsExit()函数判断请求页面是否在内存中，在内存中就直接运行，不在的话，就通过Simulate[x][y%M]算出先进来的页面，比如假如第6个数内存中没有，那置换时第6行第1列数一定是第一个进来的，我y的值这时候是6，然后y除以m取余，就是6除以5取余也就是1，然后将第一个置换出来，下面的就是重复上面

5、的过程了。每次要置换时LackNum的值就会加1,最后输出页面的置换的过程，算出缺页率。（二）LRU页面置换算法先用intIsExitLRU()函数判断请求页面是否在内存中，在内存中就直接运行，不在的话，intCompare()算出需要置换的页面，这个功能的实现需要数组PageCount[]来实现。PageCount[]这个数组记录着内存里5个物理块使用情况，找出需要置换的页面的列数，然后赋值给k，再通过Simulate[x][k]=PageOrder[x]语句置换，每次要置换时LackNum的值就会加1,最后输出页面的置换的过程，算出缺页率。（三

6、）OPT页面置换算法先用intIsExitOPT()函数判断请求页面是否在内存中，在内存中就直接运行，不在的话，intCompare()2算出需要置换的页面，我将请求数后面产生的的随机数一个一个和内存中的物理块的数比较，当相等的时候，记下相等的物理块号，再做第二个循环，第二个循环比较是除了第一个记录下来的数之外的4个数，相等的时候，再记下相等的物理块号，然后再做第三个循环...第四个做完后返回10减去刚刚找到的物理块号之和。这个就是要置换的数的列号，然后置换，每次要置换时LackNum的值就会加1,最后输出页面的置换的过程，算出缺页率。4．实验提示

7、提示：A.命中率=1-页面失效次数/页地址流长度B.本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。C.关于随机数产生方法，采用TC系统提供函数RAND()和RANDOMIZE()来产生。二、概要设计1、结构说明（一）FIFO页面置换算法①在分配内存页面数小于进程页面数时，当然是最先运行的页面放入内存。②这时有需要处理新的页面，则将原来内存中的页面最先进入的调出(是以称为FIFO)，然后将新页面放入。③以后如果再有新页面需要调入，则都按⑵的规则进行。（二）LRU页面置换算法①当分配内存页面数小于进程

8、页面数时，当然是把最先执行的页面放入内存。②第16页操作系统----课程设计当需要调页面进入内存，而当前分配的内存页面全部