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

《实验四 存储管理实验指导.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四存储管理实验指导实验目的本实验的目的是通过请求页式存储管理中的页面调度算法模拟设计，了解虚拟存储技术的特点，掌握请求页是存储管理中的页面调度算法，并会计算缺页中断率。实验预备内容（1）掌握请求页是存储管理中的页面调度算法。（2）缺页中断率的计算。通过一指令序列。实验内容设定一个指令序列，设定内存中分配的页数。模拟指令序列的执行，将指令流转换为地址流，指出该地址是否在内存，如果不在内存输出淘汰的页和调入的页；如果在内存输出其页号和页内地址，并计算缺页中断率。使用的页面淘汰算法为先进先出的算法。即模拟页式虚拟存储管理中硬件的

2、地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断。提示：①为了装入一页而必须调出一页时，如果被选中调出的页面在执行中没有修改过，则不必把该页重新写到磁盘上。因此在页表中可以增加是否修改过的标志，当执行“存”指令，“写”指令时把对应页的修改标志置成“1”表示该页修改过，否则为“0”表式没有修改过。页表格式如表1所示。②设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可用输出转换后的绝对来表示一条指令已完成。当访问的页不在主存时则输出“*该页页号”来表示硬

3、件产生了一次缺页中断。模拟地址转换的程序流程图如附图。③编制一个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]所指示的

4、页面调出，然后执行P[K]=要装入的新页页号K=（K+1）MODM在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的页号”来模拟一次调出和装入的过程。模拟程序的流程图见附图1。④假定主存的每块长度为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个主存块，且该作业的第0页至第3页已经装入主存，其余3页尚未装入主存，该作业的页表见附表2。如果该作业依次执行的指令序列如附表3所示。依次执行的指令序列来调式你所设计的程序。⑤为了检查程序的正确性，可自行确定

5、若干组指令序列，运行设计的程序，核对执行结果。使用的数据结构：数据结构1（附表1——页表）：页号标志主存块号修改标志在磁盘上的位置附表2——实验数据（页表）页号标志主存块号修改标志在磁盘上的位置0150111180122190133110214002250023600121附表3——实验数据（指令执行的操作和访问的地址）操作页号页内地址操作页号页内地址+070M（移）453+150+523*215S137S（存）321L278L（取）056+41-640S684算法描述：开始取一条指令取指令中访问的页号→L查页表页标志=1是“

6、存“指令？形成绝对地址置L页修改标志“1”输出绝对地址有后继指令？取下一条指令结束输出“*页号”J=P[K]J页的修改标志=1输出“OUTJ”输出“INL”P[K]=L，K=（K+1）MODM修改页表是是否是否否（产生缺页中断）否是