段式和页式存储管理试题及答案(整理)

1. 段式和页式存储管理的地址结构很类似，但是它们有实质上的不同，以下错误的是（D） 

     A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续 

     B．页式的地址是一维的，段式的地址是二维的 

     C．分页是操作系统进行的，分段是用户确定的 

     D．页式采用静态重定位方式，段式采用动态重定位方式 

2、在以下的存储管理方案中，能扩充主存容量的是（D） 
　 A． 固定式分区分配              　　 B． 可变式分区分配 
　 C． 页式存储管理                　　 D． 分页虚拟存储管理

3、段页式管理中，地址映像表是（C）

      A．每个进程一张段表，一张页表         B．进程的每个段一张段表，一张页表 

      C．每个进程一张段表，每个段一张页表   D．每个进程一张页表，每个段一张段表  

4、一段页式存储器，地址结构如下所示

23                          10 9                          0

段号

页号

页内偏移

该存储器最多容许 16 个段，请填写每个部分的含义，计算每一段所容纳的页数和最大长度。

每一段可以包含210=1024页，最大长度为210*1K=1M

5、采用 ( B ) 不会产生内部碎片。

A．分页式存储管理          B．分段式存储管理

C．固定分区式存储管理      D．段页式存储管理

6．离散存储管理的主要特点是 ( A) 。

A．不要求将作业装入到内存的连续区域    

B．不要求将作业同时全部装入到内存的连续区域

C．不要求进行缺页中断处理         D．不要求进行页面置换  

7、可变式分区又称为动态分区，它是在系统运行过程中（B）时动态建立的。

      A．在作业装入  B．在作业创建   C．在作业完成   D．在作业未装入

8、计算机系统的二级存储包括（D）

      A．CPU寄存器和主存缓冲区   B．超高速缓存和内存储器

      C．ROM和RAM             D．主存储器和辅助存储器

常见的三级存储体系(从CPU往外)是：Cache、主存、外存。

cache是指（高速缓冲存储器）。计算机系统的三级存储器结构指的是（高速缓冲存储器）、（主存储器）、（辅助存储器）

由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放在主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

9、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（A）字节 

       A．2^10   B．10    C．2^14    D．2^24

10、作业在执行中发生了缺页中断，经OS处理后，应让其执行（B）指令。

A．被中断的前一条    B．被中断的那一条  

 C．被中断的后一条   D．启动时的第一条

11、分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（B）。

       A．成正比   B．成反比    C．无关    D．成固定值

12、某虚拟存储器中的用户空间共有32个页面，每页1KB，主存16KB。假定某时候系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，虚拟地址0A6F对应的物理地址是（126F）。

            错误解法：

             0A6FH=0000 1010 0110 1111B；32=2的5次方 前五位为页号

所以虚拟地址0A6FH在第1页上，又第1页被分配的物理块号为10；则物理地址=0101 0010 0110 1111B=526FH

正确解法：

这道题应该是这么理解的：程序空间的大小为32KB，因此逻辑地址的有效位数是15位。贮存大小为16KB，则物理地址至少需要14位。当页面为1KB时，虚拟地址0A6FH=0000 1010 0110 1111B，舍掉最高位，表示页号为00010，页内地址是10 0110 1111，在第2页，即块号为4，即0100，因此0A6F的物理地址为块号+页内地址=0100 10 0110 1111 = 126F。

13、覆盖和对换都需要从外存读入信息，所以覆盖是对换的别名。（错误）

14、在某页式虚拟系统中，假定访问内存的时间是10ms，平均缺页中断处理为 25 ms，平均缺页中断率为5%，试计算在该虚拟系统中，平均有效访问时间是多少？ 

在内存：10 ms（访问页表）+10 ms（访问内存单元）=20 ms

不在内存：10 ms（访问页表）+25 ms（缺页中断）+10 ms（访问页表）+10 ms（访问内存单元） =55 ms

20 msX（1-5%）+55 msX5%=21.75 ms 

15、在请求分页系统中，假设某进程页表如下：

页号	页框号	存在位
0	101H	1
1	——	0
2	254H	1

页面大小 4K ，一次访问内存时间 100ns ，一次访问快表（ TLB ）的时间为 10 ns ，处理一次缺页平均花费 108 ns （含更新 TLB 和页表时间），进程的驻留集大小固定为 2 ，采用 LRU 和局部置换。假设（ 1 ） TLB 初始为空 （ 2 ）地址转换时先访问 TLB ，若不中，再访问页表（忽略之后 TLB 更新时间）（ 3 ）存在位为 0 表示不在内存，产生缺页中断，中断后回到产生中断的指令执行。设有地址访问序列 2362H ， 1565H ， 25A5H 。问

（1） 访问上述3个地址，分别需要多长时间。

（2） 基于上述访问序列，1565H的物理地址是多少？

解答：（1）页面大小4K，在逻辑地址中是后12位。2362H和25A5H页号为2，1565H页号为1，

访问2362H的时间=10 ns（访问TLB）+100 ns（访问页表）+ 100 ns（访问内存单元）

=210 ns

访问1565H，发生缺页中断，返回后需要再次访问TLB

访问1565H的时间=10 ns（访问TLB）+100 ns（访问页表）+ 100000000 ns （缺页中断）+10 ns （访问TLB）+100 ns（访问内存单元）=1100000220 ns

访问 25A5H的时间=10 ns（访问TLB）+100 ns（访问内存）=110 ns 因为此次TLB命中

（2） 根据LRU算法，访问1565H的时候，1号页要替换掉0号页，所以对应101H页框

所以1565H的物理地址是101565H

转自 http://blog.csdn.net/seawaywjd/article/details/7435190