实验二 请求式分页存储管理算法设计与实现

实验请求式分页存储管理算法设计与实现

1．实验内容：模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断；
2．要求：
① 指令序列的设定可以执行拟定，格式如表3；
② 在完成了FIFO换页策略后，可以选做LRU的换页策略，并进行比较；
③ 作业允许的页架数m在不同情况下的缺页中断率；
④ 程序运行时显示地址转变和页面调入调出过程。
3．步骤：
① 设计页表及其数据结构：
页号
标志：是否在主存；
页架号：设定页表在主存的位置；
修改标志：设定页面在主存中是否修改过；
磁盘上位置：设定页面在辅存中的位置；
例如：装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过，否则为“0”表示未修改过。
表 1 页表格式
|页号 标志 页架号 修改标志 在磁盘上位
②设计一个地址转换程序半模拟硬件的地址转换和缺页中断。
当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1.1。
③ 设计FIFO页面调度程序；
FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数据中每个元素是该作业已在主存中的页面号，假定分配给作业的页（架）数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。
P[0]，P[1]，P[2]，…，P[m-1]
它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1
用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行。
④ 设计输入数据和输出格式；
如： 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其作3页未主存，该作业的页表如下：

页号 标志 页架号 修改标志 在磁盘上位置
0 1 5 0 011
1 1 8 0 012
2 1 9 0 013
3 1 1 0 021
4 0 0 022
5 0 0 023
6 0 0 121
如果该作业依次执行的指令序列如附表3所示：
操作 页号 页内地址 操作 页号 页内地址

• 0 070 移位 4 053
  － 1 050 + 5 023