页面置换一．目的和要求
（一）目的存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式管理中页面置换算法的模拟设计，来了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。（二）要求模拟页式虚拟存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断。
二．实验内容
（1）为了装入一个页面而必须调出一页时，如果被选中调出的页面在执行中没有修改过，则不必把该页写到磁盘上。因此，在页表中可以增加是否修改过的标志，当执行“存”指令“写”指令是把对应页的修改标志置“1”表示该页修改过，为“0”表示该页没有修改过。（2）设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可用输出转换后的绝对地址来表示一条指令已完成。当访问的页不在主存时则输出“该页页号”来表示硬件产生了一次缺页中断。调用模拟地址转换程序。（3）编制一个FIFO页面调试程序。FIFO页面调试算法总是先调出作业中最先进入主存的那一页，因此，可以用一个数组来构成页号队列。数组中每个元素是该作业已在主存的页面好，假定分配给作业的主存块数为m，且该作业开始的m页已装入主存，则数组可有m个元素组成：P0，P1…Pm1她们的初值为：P00P11…Pm1m1用一指针k指示当要装入新页时应调出的页在数组的位置k的初值为0。当产生缺页中断后操作系统总是选择Pk所指出的页面调出然后执行Pk要装入的新页页号Kk1modm（4）假定主存的每块长度为1024个字节现有一个共7页的作业其副本也已在磁盘上系统为该作业分配了4块主存块且该作业的第0页至第3页已经装入主存其余3页尚未装入主存该作业的页表如下
页号012
标志111
主存块号589
修改标志000
在磁盘上的位置011012013
f3456
1000
1000
0000
021022023121
假设该作业依次执行的指令如下操作存取页号012306页内地址070050015021056040
三．实验流程图
f开始取一条指令
取指令中访问的页号L
查页表
页标记1？形成绝对地址是“存”指令？否否（产生缺页中断）
是置L页修改标记“1”
输出“页号”
输出绝对地址
有后继指令？是取一条指令结束J页的修改标记是输出“OUTj”否否JPk
输出“INL”
PkLkk1modm
修改页面
四．实验程序
i
cludei
cludei
cludei
cludeiostreamiostreamhioma
ir