四级样题参考答案

一、选择题

（1）D     （2）D     （3）A     （4）B     （5）B

（6）D     （7）B     （8）C     （9）A     （10）B

（11）A     （12）C

二、论述题

1、系统将用户程序的逻辑空间按照相等大小划分成若干页面，称为逻辑页面。各个逻辑页面从0开始依次编号，每个逻辑页面内也从0开始编址，称为页内地址。用户程序的逻辑地址由逻辑页号和页内地址两部分组成。

   页式存储管理将内存空间按照逻辑页面大小划分成等长的若干区域，每个区域称为一个内存块。内存的所有内存块从0开始编号。

   内存分配时，以页面（块）为单位，并按用户程序所需页数多少进行分配。逻辑上相邻的页面在内存中不一定相邻，即分配给用户程序的内存块不一定连接。

2、页表表项有：

逻辑页面号；

物理页面号（或块号）；

驻留位（中断位或特征位）：指示该页在内存还是在外存；

外存地址：指示该页在外存的地址；

修改位：指示该页在内存驻留期间是否被修改过；

3、系统提供一对硬件寄存器：页表始址寄存器和页表长度寄存器。

（1）页表始址寄存器，用于保存正在运行进程的页表在内存的首地址。当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入该寄存器。

（2）页表长度寄存器，用于保存正在运行进程的页表的长度。当进程被选中运行时，系统将它从进程控制块中取出送入该寄存器。

   为了加快地址映射速度，可在地址映射机制中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，成为一张快表，快表用来存放当前访问最频繁的少数活动页的页号。