实验四存储管理实验指导.docVIP

实验四 存储管理实验指导 实验目的 本实验的目的是通过请求页式存储管理中的页面调度算法模拟设计，了解虚拟存储技术的特点，掌握请求页是存储管理中的页面调度算法，并会计算缺页中断率。 实验预备内容 掌握请求页是存储管理中的页面调度算法。 缺页中断率的计算。通过一指令序列。 实验内容 设定一个指令序列，设定内存中分配的页数。模拟指令序列的执行，将指令流转换为地址流，指出该地址是否在内存，如果不在内存输出淘汰的页和调入的页；如果在内存输出其页号和页内地址，并计算缺页中断率。使用的页面淘汰算法为先进先出的算法。即模拟页式虚拟存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断。 提示： ①为了装入一页而必须调出一页时，如果被选中调出的页面在执行中没有修改过，则不必把该页重新写到磁盘上。因此在页表中可以增加是否修改过的标志，当执行“存”指令，“写”指令时把对应页的修改标志置成“1”表示该页修改过，否则为“0”表式没有修改过。页表格式如表1所示。 ②设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可用输出转换后的绝对来表示一条指令已完成。当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。模拟地址转换的程序流程图如附图。 ③编制一个FIFO页面调度程序。FIFO页面调度算法总是先调出作业中最先进入主存的那一页，因此可以用一个数组来构成页号队列。数组中每个元素是该作业已在主存的页，假定分配给作业的主存块数为M，且该作业开始的M页已装入主存，则数组可由M个元素组成： P[0]，[1]，P[2]，。。。，P[M] 它们的初值为： P[0] 0，P[1] 1，。。。P[M-1] M-1 用一指针K指示当要装入新页时应调出的页在数组中的位置，K的初值为“0”。 当产生缺页中断后，操作系统总是选择P[K]所指示的页面调出，然后执行 P[K] 要装入的新页页号 K （K+1）MOD M 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的页号”来模拟一次调出和装入的过程。模拟程序的流程图见附图1。 ④假定主存的每块长度为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个主存块，且该作业的第0页至第3页已经装入主存，其余3页尚未装入主存，该作业的页表见附表2。如果该作业依次执行的指令序列如附表3所示。依次执行的指令序列来调式你所设计的程序。 ⑤为了检查程序的正确性，可自行确定若干组指令序列，运行设计的程序，核对执行结果。 使用的数据结构： 数据结构1（附表1——页表）： 页号 标志 主存块号 修改标志 在磁盘上的位置 附表2——实验数据（页表） 页号 标志 主存块号 修改标志 在磁盘上的位置 0 1 5 0 11 1 1 8 0 12 2 1 9 0 13 3 1 1 0 21 4 0 0 22 5 0 0 23 6 0 0 121 附表3——实验数据（指令执行的操作和访问的地址） 操作 页号 页内地址 操作 页号 页内地址 + 0 70 M（移） 4 53 + 1 50 + 5 23 * 2 15 S 1 37 S（存） 3 21 L 2 78 L（取） 0 56 + 4 1 - 6 40 S 6 84 算法描述： 是 否 否（产生缺页中断） 否 是 否 是 是 修改页表 P[K] L，K （K+1）MOD M 输出“IN L” 输出“OUT J” J页的修改标志 1 J P[K] 输出“*页号” 结束 取下一条指令 有后继指令？ 输出绝对地址 置L页修改标志“1” 形成绝对地址 是“存“指令？ 页标志 1 查页表 取指令中访问的页号→L 取一条指令 开始