模拟请求页式存储管理操作系统课程设计报告.doc
《模拟请求页式存储管理操作系统课程设计报告.doc》由会员分享,可在线阅读,更多相关《模拟请求页式存储管理操作系统课程设计报告.doc(18页珍藏版)》请在三一办公上搜索。
1、操作系统课程设计报告项目:模拟请求页式存储管理班级:12计师姓名:马泽娜学号:2012035144038指导老师:黄超老师日期:2014-06-27一、目的和要求1、 实训目的(1)通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法(2)通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。2、实训要求编写并调试完成请求页式存储管理程序。页面置换算法:最佳置换算法(OPT)、先进先出算法(FIFO)和最近最少用算法(LRU)。要求打印每个页面置换算法的页面置换变化示意图、缺页中断次数和缺页中断率,以比较各种算法的优缺点。二、设计思路及过程1、概
2、要设计1.1 问题概述根据三种不同的置换算法(FIFO、LRU、OPT),依据其不同的算法方式,分别计算该页面引用串在不同算法下的缺页次数与缺页率,并显示各页面的变化情况。1.2 内容分析对于该课程设计中模拟的请求页式存储管理的页面置换过程,只要掌握其中最基本的三种算法,包括FIFO、LRU及OPT。另外,对于同一个页面引用串,要求能够调用不同的算法对它进行操作。2、过程设计2.1模块设计在下图的主模块设计图中,只注重描绘了请求页式存储管理的三种主要算法,未描绘出细节部分。请求页式存储管理先进先出算法最近最久未用算法最佳置换算法图2.1 请求页式存储管理的主模块设计图2.2 算法原理分析要成功
3、实现算法,首先要知道各个方法是怎么做的,即原理是怎样的,下面是三种算法的原理。(1)FIFO算法:该算法认为刚被调入的页面在最近的将来被访问的可能性很大,而在主存中滞留时间最长的页面在最近的将来被访问的可能性很小。因此。FIFO算法总是淘汰最先进入主存的页面,即淘汰在主存中滞留时间最长的页面。(2)LRU算法是最近最久未使用,当当前内存中没有正要访问的页面时,置换出在当前页面中最近最久没有使用的页面。该算法总是选择最近一段时间内最长时间没有被访问过的页面调出。它认为那些刚被访问过的页面可能在最近的将来还会经常访问他们,而那些在较长时间里未被访问的页面,一般在最近的将来再被访问的可能性较小。(3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模拟 请求 存储 管理 操作系统 课程设计 报告
链接地址:https://www.31ppt.com/p-3014779.html