. word 范文实习五虚拟存储器一、实习内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断,以及选择页面调度算法处理缺页中断。二、实习目的在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘) 作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学理解在分页式存储管理中怎样实现虚拟存储器。三、实习题目本实习有三个题,其中第一题必做,第二、第三题中可任选一个。第一题:模拟分页式存储管理中硬件的地址转换和产生缺页中断。[ 提示 ] :(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 . word 范文6 ...