实习五虚拟存储器实验报告.pdfVIP

^` 实习五 虚拟存储器 一、实习内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理 缺页中断。精品文档放心下载 二、实习目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器 的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这 种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学理解在分页式存储管理中怎 样实现虚拟存储器。感谢阅读 三、实习题目 本实习有三个题，其中第一题必做，第二、第三题中可任选一个。 第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。 [提示] ：谢谢阅读 (1) 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把 作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在 主存，哪些页尚未装入主存，页表的格式为：感谢阅读 页号 标志 主存块号 在磁盘上的位置 其中，标志——用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存， 标志位=0，则表示该页尚未装入主存。谢谢阅读 主存块号——用来表示已经装入主存的页所占的块号。 在磁盘上的位置——用来指出作业副本的每一页被存放在磁盘上的位置。谢谢阅读 (2) 作业执行时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号， 硬件的地址转换机构按页号查页表，若该页对应标志为 “1”，则表示该页已在主存，这 时根据关系式：精品文档放心下载 绝对地址=块号 块长+单元号 计算出欲访问的主存单元地址。如果块长为 2 的幂次，则可把块号作为高地址部分， 把单元号作为低地址部分，两者拼接而成绝对地址。按计算出的绝对地址可以取到操作数， 完成一条指令的执行。若访问的页对应标志为 “0 ”，则表示该页不在主存，这时硬件发 “缺页中断”信号，由操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存 后再重新执行这条指令。精品文档放心下载 (3) 设计一个 “地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时， 则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。 当访问的页不在主存时，则输出 “*该页页号”，表示产生了一次缺页中断。该模拟程序 的算法如图5-1。谢谢阅读 (4) 假定主存的每块长度为128 个字节；现有一个共七页的作业，其中第0 页至第3 页已经装入主存，其余三页尚未装入主存；该作业的页表为：感谢阅读 0 1 5 011 1 1 8 012 2 1 9 013 3 1 1 021 4 0 022 5 0 023 6 0 121 ^` 如果作业依次执行的指令序列为： 操作 页号 单元号 操作 页号 单元号 + 0 070 移位 4 053 + 1 050 + 5 023 2 015 存 1 037 存 3