（1）模拟请求分页存储管理中的硬件地址转换和产生却页中断的过程。
（2）采用先进先出（或 LRU）算法实现分页管理的缺页调度。
2、实验目的：
（1）通过实验模拟请求分页存储管理中的硬件地址转换和产生却页中断帮助理解在分
页式存储管理中怎样虚拟存储器。
（2）通过采用先进先出（或 LRU）算法实现分页管理的缺页调度帮助理解和掌握模拟
分页式虚拟存储管理的缺页中断，帮助自己对请求分页管理的概念有一个清楚的理解。
3、程序设计及实现过程：
（1）请求分页储存管理是把作业的全部信息存在磁盘上，当作业被选中时，可把作业
的开始几页先装入主存并启动运行。为此，在为作业建立页表时，应说明哪些页已在主存，
哪些页尚未装入主存，页表格式为：
其中，标志表示对应页是否已经装入主存，“标志 =0”表示该页尚未装入主存，“标志
= 1”表示该页已在主存。
（2）作业执行完时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号，
硬件地址转换机构按页号查页表，若该页对应的标志为“1”，则表示该页已在主存。根据关
系式：绝对地址=块号*块长+单元号。
计算出欲访问的主存单元地址，将块长设成 2 的整次幂，可把块号作为地址寄存器的高
位部分，单元号作为低位部分。两个拼接形成绝对地址。按计算出的绝对地址取操作数，完
成一条指令的执行。
若访问的页对应标志为“0”，则表示不在主存，这时硬件发缺页中断信号，由操作系统
按页表中的该页对应的外存地址把该页装入主存后，执行该指令。
（3）设计一个“地址变换”程序来模拟硬件的地址转换工作。当访问的页不在主存时，
则形成绝对地址后不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行，当
访问的页不在主存时，则输出“*”，表示产生了一次缺页中断。
