一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？

第1题：

第2题：

第3题：

第4题：

一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？

正确答案:由于32-9-11=12，所以，页面大小为4KB，页面的个数为2²⁰个。

第5题：

一个32位地址的计算机使用两级页表，虚地址分为9位的顶级页表域，11位的二级页表域和偏移，页面的长度是多少？在地址空间一共有多少页？

正确答案:9位作顶级域，11位作二级页表域，剩余32-（9+11）=12位作偏移，所以页表长度是212=4K，在此地址空间共有220个页面。

第6题：

一个分页存储系统，页表存放在内存。如果访问一次内存需要200ns，则访问一个内存单元需要多少时间？

正确答案:400ns（200ns+200ns）（访问页表＋访问具体内存单元）

第7题：

列关于页式存储管理方案的叙述中，哪一个是错误的（）

• A、页表长度寄存器保存了正在运行进程的页表长度
• B、页内地址是地址的高位部分
• C、大多数32位的操作系统采用了二级页表
• D、页表在内存可以不连续存放

正确答案:B

第8题：

下列关于快表的叙述中，哪些是正确的？（）

• A、快表的另一个名称是TLB
• B、快表的内容是页表的全集
• C、当切换进程时，要刷新快表
• D、快表存放在高速缓存中
• E、对快表的查找是按内容并行进行的

正确答案:A,C,D,E

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。

正确答案:快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(5000+2)×10%=501.25微秒。

第17题：

某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）（）

• A、0.22μs
• B、0.4μs
• C、0.2μs
• D、0.44μs

正确答案:D

第18题：

一个分页存储系统，页表存放在内存。如果系统引入联想寄存器，90％的页表项可以在快表中命中，则访问一个内存单元需要多少时间？（假设访问一次快表需要10ns）

正确答案:229ns[（90%×10+10%×200）+200ns]（访问页表的平均时间＋访问具体内存单元）

第19题：

在虚拟存储器中：当页面小时，平均页内剩余空间较少，可节省存储空间，但页表增大，页面太小时不能充分利用访问的空间局部性提高命中率；当页面大时，可减少页表空间，但平均页内剩余空间较大，浪费较多存储空间，页面太大还使页面调入调出时间较长。所以下列哪项为正确的描述？（）

• A、虚拟存储器中，页面的大小不能太小
• B、虚拟存储器中，页面的大小不能太大
• C、虚拟存储器中，页面的大小不能太小，也不能太大
• D、虚拟存储器中，页面的大小没有要求

正确答案:C

第20题：

第21题：

第22题：

第23题：