模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法FIFO处理缺页中断.docx

实验报告

课程名称 操作系统原理 实验名称 虚拟页式管理

姓 名 学号 专业班级 网络

实验日期 成 绩 指导教师 赵安科

（①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议）

实验二 模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断

内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理

思想：

页号标志页架号修改标志在磁盘上位置装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“

页号

标志

页架号

修改标志

在磁盘上位置

要求及方法：

①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。

②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元