段式和页式存储管理试题及答案(整理)
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