操作系统第四章内存管理练习题
一、选择题
1、动态重定位技术依赖于（ B ）。
A. 目标程序 B. 重定位装入程序
C. 重定位寄存器 D. 地址机构
2、在固定分区分配中，每个分区的大小是（ D ）。
A. 相同 B. 随作业长度变化
C. 可以不同但根据作业长度固定 D. 可以不同但预先固定
3、很好地解决了“零头”问题的存储管理方法是（ D ）。
A. 段式存储管理 B. 多重分区管理
C. 可变式分区管理 D. 页式存储管理
4、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ B ）。
A. 物理化 B. 重定位 C. 逻辑化 D. 加载
5、分页系统中，地址转换工作是由（ A ）完成的。
A. 硬件 B. 装入程序 C. 用户程序 D. 地址转换程序
6、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。
A. 28 B. 216 C. 224 D. 232
7、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ A ）次序登记在空闲区表中。
A. 容量递增 B. 地址递减 C. 容量递减 D. 地址递增
8、在段页式存储管理方式中，用于地址映射的映射表是（ C ）。
A. 每个进程一张页表，每个段一张段表
B. 进程的每个段均有一张段表和一张页表
C. 每个进程一张段表，每个段一张页表
D. 每个进程一张段表，一张页表
9、静态链接是在（ B ）进行的。
A. 装入程序之前 B. 编译某段程序时
C. 装入某段程序时 D. 紧凑时
10 、在没有快表的情况下，分页系统每访问一次数据，要访问（ B ）次内存。
A. 1 B. 2 C. 3 D. 4
11、要保证进程在主存中被改变了位置后仍能正确执行，则对主存空间应采用（ A ）。
A. 动态重定位 B. 静态链接 C. 静态重定位 D. 动态链接
12、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ C ）。
A. 可改变码 B. 可执行码 C. 可重入码 D. 可再现码
13、在动态分区式内存管理中，倾向于优先使用底地址部分空闲区的算法是（ C ）。
A. 循环首次适应算法 B. 最佳适应算法
C. 首次适应算法 D. 最坏适应算法
14、在可变式分区存储管理中的拼接技术可以（ D ）。
A. 加速地址转换 B. 增加主存容量
C. 缩短访问周期 D. 集中空闲区
15、系统“抖动”现象的发生是由（ B ）引起的。
A. 内存容量不足 B. 置换算法选择不当
C. 交换的信息量过大 D. 请求页式管理方案
16、在动态分区式内存管理中，能使内存空间中空闲区分配的较均匀的算法是（ D ）。
A. 首次适应算法 B. 最坏适应算法
C. 最佳适应算法 D. 循环首次适应算法
17、在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（ A ）。
A. 最佳适应算法 B. 最坏适应算法
C. 首次适应算法 D. 循环首次适应算法
二、填空题
1、程序的链接方式有（静态链接） 、（装入时动态链接） 和（运行时动态链接） 三种方式。
2、在可变分区管理方式下，若某作业归还的分区起始地址为S，长度为L，则当空闲分区表中的某登记项的起始地址= （S+L）时，表明该归还分区有下邻空闲区。
3、段页式的存储管理中，必须为装入主存的作业建立段表和页表。其中页表的个数应根据（作业被划分的段） 确定，每个页表的长度由 （段的长度）确定。
4、使用（程序浮动） 技术才能使作业从内存的一个地方移动到另外一个地方，并保证程序还可以执行。
5、某作业以动态重定位方式装入内存以K开始的区域中，作业执行时要求处理器从B单元取数据，则处理器实际从（K+B） 开始取数据。
6、现有3个作业A，B，C，分别被装到地址a,b,c(a<b<c)开始的主存区域中，三个作业连续存放，之间没有其它作业数据，且每个作业下方均有1K的空闲区，若B作业要求扩充2K主存容量，则可以采取（紧凑）的移动方法是 。
7、页式存储管理把存放在高速缓冲存储器的部分页表称为 （快表），利用它可以提高（指令）的执行速度。
8、静态重定位在（程序装入内存） 时进行；而动态重定位在（程序执行） 时进行。
9、在段页式系统中（无快表），为获得一条指令或数据，都需要三次访问内存。第一次从内存中取得（页表开始地址）；第二次从内存中取得（物理块号）；第三次从内存中取得（指令或数据）。
10、程序装入的方式有（绝对装入方式）、（静态重定位方式）和（动态重定位方式）三种方式。
11、重定位的方式有（静态重定位）和（动态重定位）两种。
12、分页系统中，页表的作用是实现（页号）到（物理块号）的转换。
13、主存中一系列物理存储单元的集合称为（物理存储空间）。
三、判断题（在括号内填√ 或 ×）
1、为了提高内存保护的灵活性，内存保护通常由软件实现。（ × ）
2、在调用某段程序时进行链接，可以提高内存利用率。（ √ ）
3、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。（ √ ）
4、静态链接是在装入程序之前进行的。（ √ ）
5、适用于动态链接的存储方式是固定分区管理。（ × ）
6、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。（ √ ）
7、对换技术已不是现代操作系统中常用的技术。（ × ）
8、即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序。（ × ）
9、虚拟存储器是物理上扩充内存容量。（ × ）
10、动态链接是在装入某段程序时或调用某段程序时进行的。（ √ ）
四、应用题
1、有一系统采用分页存储管理方式，内存容量为64KB，有一作业大小是8KB，页面大小为2KB，依次装入内存的第8、9、12、4块。求：
（1）逻辑地址十六进制表示为：0AFB（H），求对应的物理地址。
（2）逻辑地址十六进制表示为：1AD8（H），求对应的物理地址。
解：分析题意可知，页号0，1，2，3分别对应块号8，9，12，4
（1） 逻辑地址0AFB(H)由十六进制转化为二进制为：1010 1111 1011
页面地址2048=211,所以后11位为页内地址；页面4=22,前两位为页号，所以页号为01=1，页内地址为010 1111 1011=763
所以物理地址=92048+763=19195
（2） 同理，逻辑地址为1AD8(H)的页号为3，页内地址为728，物理地址=42048+728=8920
2、在分页存储管理系统中，设页面大小为1K字节，作业的0、1、2页分别存放在第2、4、7块中。求：
（1）逻辑地址3000对应的物理地址。
（2）逻辑地址4200对应的物理地址。
解：（1）逻辑地址3000对应的页号为3000/1024=2，页内地址为3000%1024=952
所以物理地址=71024+952=8120
（2）逻辑地址4200对应的页号为4200/1024=4>3,产生越界中断。
3、有一分页存储管理系统，其页表存放在主存中。求：
（1）如果对主存的一次存取需要1.2μs,实现一次页面访问的存取时间是多少？
（2）如果系统加有快表,平均命中率为90%,当页表项在快表中时,其查找时间忽略为0,此时实现一次页面访问的存取时间是多少?
解：（1）因为页表在主存中，所以CPU必须两次访问主存，即实现一次页面访问的存取时间为1.22=2.4(μs)
（2）系统增加快表后，在快表中找到页表项的概率为90%，所以实现一次页面访问的存取时间是：0.9*（0+1.2）+（1-0.9）1.22=1.32（μs）
4、有一分页存储管理系统，其页表存放在主存中。
（1）如果对主存的一次存取需要1.5μs,实现一次页面访问的存取时间是多少?
（2）如果系统加有快表,平均命中率为80%,当页表项在快表中时,其查找时间为0.1μs,此时实现一次页面访问的存取时间是多少?
解：（1）因为页表在主存中，所以CPU必须两次访问主存，即实现一次页面访问的存取时间为1.52=3.0(μs)
（2）系统增加快表后，在快表中找到页表项的概率为80%，所以实现一次页面访问的存取时间是：0.8（0+1.5）+（1-0.8）1.52=1.8（μs）