分页管理实验报告

《分页管理实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2015-2016学年第二学期操作系统课程实验设计报告班级学号网络2班201414620207韩金钺成绩指导教师于复兴1、实验题目：（1）模拟请求分页存储管理屮的硬件地址转换和产生却页屮断的过程。（2）釆用先进先出（或LRU）算法实现分页管理的缺页调度。2、实验目的：（1）通过实验模拟请求分页存储管理中的硬件地址转换和产生却页中断帮助理解在分页式存储管理屮怎样虚拟存储器。（2）通过采用先进先出（或LRU）算法实现分页管理的缺页调度帮助理解和掌握模拟分页式虚拟存储管理的缺页中断，帮助自己对请求分页管理的

2、概念有一个清楚的理解。3、程序设计及实现过程：（1）请求分页储存管理是把作业的全部信息存在磁盘上，当作业被选屮时，可把作业的开始几页先装入主存并启动运行。为此，在为作业建立页表吋，应说明哪些页已在主存,哪些页尚未装入主存，页表格式为：页号标志主存块号外存地址其中，标志表示对应页是否己经装入主存，“标志二o”表示该页尚未装入主存，“标志=1”表示该页已在主存。主存块号表示已装入主存的页所占用的块号。外存地址表示该页在外存的地址。（2）作业执行完时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号

3、,硬件地址转换机构按页号查页表，若该页对应的标志为“1”，则表示该页己在主存。根据关系式：绝对地址二块号*块长+单元号。计算出欲访问的主存单元地址，将块长设成2的整次幕，可把块号作为地址寄存器的高位部分，单元号作为低位部分。两个拼接形成绝对地址。按计算出的绝对地址取操作数，完成一条指令的执行。若访问的页对应标志为“0”，则表示不在主存，这时硬件发缺页中断信号，由操作系统按页表屮的该页对应的外存地址把该页装入主存后，执行该指令。（3）设计一个“地址变换”程序來模拟硬件的地址转换工作。当访问的页不在主存时

4、,则形成绝对地址后不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行，当访问的页不在主存时，则输出表示产生了一次缺页中断。该算法框图如下:开始地址变换算法：假定主存的每块长度为126个字节；现有一个共7页的作业，其中第0页至第3页已装入，其余三页尚未装入主存，该作业的页表为：页号标志主存块号外存地址015011118012219013311021400225002360121运行设计的地址变换机构程序，显示或打印运行结果。因仅模拟地址变换，并不模拟指令的实际执行。（4）在分页式虚拟存贮系统中

5、，当硬件发出缺页中断后，转操作系统处理缺页中断。如果主存中已无空闲块，当釆用先进先出算法时，则淘汰最先进入主存的一页，若该页修改过，还要存入磁盘，然后在把当前要访问的页装入该块，并修改页表屮的对应标志。当采用LRU算法时，则淘汰最近没有访问的页。大概流程图如下：（5）有了具体的核心算法实现方法之后，就可以开发简单的界而，并且把以上综合到程序屮，最后调试BUG,完成实验。4.实验结果及分析：（1）对于题目一我制作了一个帮助界面（如图1）,可以便于我记起实验的内容以及理解相应知识，有了已知内容，我输入逻辑

6、地址（例如320）,则程序输出为（如图2）。頁号标吉主存块号外存地乂015011118012219013311021400225002360121假支主存的毎块长度为126个字节；現有一个共7页的作受•系统为其分配了4个主存块（即m二4）.R&多分4块.其中第0页至第3頁已装入，其余三页尚来兼入主存.图2“题目一运行界面”图1“题目一帮助界面”（2）対于题目二我同样制作了一个帮助界面（如图3）,可以便于我操作程序不出现格式错误，如果出错程序会弹出窗口报错（如图4）。当物理块数为3,页血使用列表为233

7、223123233时，则采用先进先出算法时table表应如下:2332212122332333221223232333212******（'*'代表缺页中断）采用LRU算法时table表应如下:233223123233233223123232332231212*****（'*'代表缺页中断）则程序输出为（如图5、6）。在填写“页面使用列表”时，第一位不能是空格，后面的数每两个数之间空格的个数不限°分奂tra站迹课度图4“题目二错误窗口”图3“题目二帮助界面”乂分页旦龌页1SE物遲块数

8、3页面伽陨：

9、2

10、33223123233页面便用唳

11、233223123233朴IFO算法*输出结果为下表*代表有诀页323*2323*23231223*122323122*玦页次数:6in泌先出近期砂

12、利助输出：*LRUlt法*谕出结果为下表★代表有缺页23323**2323*232312232*31223*23312缺页次数：5帮助图5“题目二FIFO算法”图6“题目二LRU算法”5、实验收获和体会：通过本次实验，使我对于虚拟存储管理的相关内容有了更深的认识，同时提升了