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

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．主存储器和辅助存储器

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

       A．210   B．10    C．214    D．224

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）。

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

转载于:https://www.cnblogs.com/alionxd/articles/3017197.html