10、For relation R where primary key contains multiple attributes,no non-key attribute should be functionally dependent on a part of the primary key.This relation R is at least in

A)1NF          B)2NF          C)3NF          D)BCNF

11、Most frequently used algorithm for page replacement is

A)LRU          B)FIFO         C)OPT          D)PPT

12、The following three concepts are essential to the OSI model:service,interface and

A)networks       B)applications    C)protocols     D)layers

二、论述题

目前，大多数计算机系统都支持虚拟页式地址转换机制。试回答下列问题：  

1、页式存储管理方案中，用户地址空间怎样划分？内存地址空间怎样划分？内存分配过程是怎样的？  

2、页表应设计哪些数据项，每个数据项的作用是什么？  

3、页式存储管理方案中，地址映射机制需要哪些寄存器的支持？为了加快地址映射速度，需要采取什么措施？该措施的作用是什么？

四级样题参考答案

一、选择题  

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

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