分页管理实验报告.docxVIP

专业资料 专业资料 专业资料 专业资料 2015-2016学年第二学期 操作系统课程实验设计报告 班级 网络2班 学号 201414620207 姓名 金铖 成绩 指导教师 于复兴 1实验题目: （1模拟请求分页存储管理中的硬件地址转换和产生却页中断的过程。 （2）采用先进先出（或 LRU）算法实现分页管理的缺页调度。 2、 实验目的： （1通过实验模拟请求分页存储管理中的硬件地址转换和产生却页中断帮助理解在分 页式存储管理中怎样虚拟存储器。 （2）通过采用先进先出（或 LRU ）算法实现分页管理的缺页调度帮助理解和掌握模拟 分页式虚拟存储管理的缺页中断，帮助自己对请求分页管理的概念有一个清楚的理解。 3、 程序设计及实现过程： （1请求分页储存管理是把作业的全部信息存在磁盘上，当作业被选中时，可把作业 的开始几页先装入主存并启动运行。为此，在为作业建立页表时，应说明哪些页已在主存， 哪些页尚未装入主存，页表格式为： 页号 标志 主存块号 外存地址 其中，标志表示对应页是否已经装入主存， 标志=o表示该页尚未装入主存， 标 志=1 ”表示该页已在主存。 主存块号表示已装入主存的页所占用的块号。 外存地址表示该页在外存的地址。 （2） 作业执行完时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号， 硬件地址转换机构按页号查页表，若该页对应的标志为“ 1”，则表示该页已在主存。根据关 系式：绝对地址=块号*块长+单元号。 计算出欲访问的主存单元地址，将块长设成 2的整次幕，可把块号作为地址寄存器的 高位部分，单元号作为低位部分。两个拼接形成绝对地址。按计算出的绝对地址取操作数， 完成一条指令的执行。 若访问的页对应标志为“ 0”，则表示不在主存，这时硬件发缺页中断信号，由操作系 统按页表中的该页对应的外存地址把该页装入主存后，执行该指令。 （3） 设计一个“地址变换”程序来模拟硬件的地址转换工作。 当访问的页不在主存时， 则形成绝对地址后不去模拟指令的执行， 而用输出转换后的地址来代替一条指令的执行， 当 访问的页不在主存时，则输出“ * ”，表示产生了一次缺页中断。 该算法框图如下： 地址变换算法：假定主存的每块长度为 126个字节；现有一个共7页的作业，其中第0 页至第3页已装入，其余三页尚未装入主存，该作业的页表为： 页号 标志 主存块号 外存地址 0 1 5 011 1 1 8 012 2 1 9 013 3 1 1 4 0  5 0 6 0 121 运行设计的地址变换机构程序， 显示或打印运行结果。因仅模拟地址变换，并不模拟指 令的实际执行。 （4）在分页式虚拟存贮系统中，当硬件发出缺页中断后，转操作系统处理缺页中断。 如果主存中已无空闲块， 当采用先进先出算法时， 则淘汰最先进入主存的一页， 若该页修改 过，还要存入磁盘，然后在把当前要访问的页装入该块，并修改页表中的对应标志。 当采用LRU算法时，则淘汰最近没有访问的页。 大概流程图如下： （5）有了具体的核心算法实现法之后，就可以开发简单的界面，并且把以上综合到程 序中，最后调试 BUG，完成实验。 4、实验结果及分析： 1），可以便于我记起实验的容以及理解（1 1），可以便于我记起实验的容以及理解 图 图3 “题目二帮助界面” 图4 “题目二错误窗口 专业资料 专业资料 图 图3 “题目二帮助界面” 图4 “题目二错误窗口 专业资料 专业资料 相应知识，有了已知容，我输入逻辑地址（例如 相应知识，有了已知容，我输入逻辑地址（例如 320），则程序输出为（如图 2）。 专业资料 专业资料 23 12 3 23 3时，则采用: 先进 先出算法时 table 表应如 汨下： 23 3 2 2 12 12 23 3 23 3 3 2 2 12 23 23 23 3 3 2 12 * * * * * * ‘ * 代表缺页中断） 采用LRU算法时ta ible 表应如下： 23 3 2 23 12 3 23 3 23 3 2 23 12 3 23 23 3 2 23 12 12 * * * * * ‘ * 代表缺页中断） 则程序输出为（如图 5 、6 ）。 式错误，如果出错程序会弹出窗口报错 （如图4）。当物理块数为 图1 “题目一帮助界面”图2 “题目一运行界面”（2）对于题目二我同样制作了一个帮助界面（如图3），可以便于我操作程序不出现格 图1 “题目一帮助界面” 图2 “题目一运行界面” （2）对于题目二我同样制作了一个帮助界面（如图 3），可以便于我操作程序不出现格 3,页面使用列表为 23 3 2 讦頁神i不缶按CI畅散：6區出址果FT嘿玮讯羸E说更± 1■匕农;h止Wft- 讦頁神i不缶 按CI畅散：6 區出址果FT嘿玮讯羸E说更 ± 1■匕农