04-05 存储器管理

第四章 存储器管理

一. 选择题

1. 把作业地址空间中使用的逻辑地址变成内存中的物理地址称为（ ）。

A.加载

B.重定位

C.物理化

D.逻辑化

2. 采用（ ）不会产生内部碎片。

A.分页式存储管理

B.分段式存储管理

C.固定分区式存储管理

D.段页式存储管理

3. 属于内存连续分配方式的是（ ）。

A.固定分区分配方式

B.分段存储管理方式

C.分页存储管理方式

D.段页式存储管理方式

4. 某系统采用基址、限长寄存器保护方法实现存储保护，在这种方法中判断是否越界的判别式为（ ）。

A.0≤被访问的物理地址＜限长寄存器的内容

B.0≤被访问的物理地址≤限长寄存器的内容

C.0≤被访问的逻辑地址＜限长寄存器的内容

D.0≤被访问的逻辑地址≤限长寄存器的内容

5. 最佳适应算法的空白区是（ ）。

A.按大小递增顺序排列的

B.按大小递减顺序排列的

C.按地址由小到大排列的

D.按地址有大到小排列的

6. 在下面的页面置换算法中，（ ）是实际上难以实现的。

A.先进先出置换算法

B.最近最久未使用置换算法

C.Clock 置换算法

D.最佳置换算法

7. 在页式存储管理中，每当CPU 形成一个有效地址(虚地址)时，要查页表，这一工作是由（ ）实现的，操作系统（ ）感知页表的存在。

A.硬件自动

B.操作系统

C.查表程序

D.存取控制程序

E.能够

F.不能够

8. 测得某个采用按需调页(Demand-Paging)策略的计算机系统部分状态数据为：CPU 利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%，由此断定系统出现异常。此种情况下，（ ）能提高利用率。

A.安装一个更快的硬盘

B.通过扩大硬盘容量，增加对换空间

C.增加运行进程数

D.加内存条，增加物理空间容量

9. 具有虚拟存储功能的管理方法包括（）。

A.可变分区存储管理

B.页式存储管理

C.段式存储管理

D.段页式存储管理

10. 虚存的基础是（ ），其基本含义是（ ）。

A.局部性理论

B.代码的顺序执行

C.程序执行时对内存访问不均匀

D.变量的连续访问

E.指令局部性

11. 为使虚存储系统有效的发挥其预期的作用，所运行的程序应具有（ ）特点。

A.该程序不含有过多的IO 操作

B.该程序的大小不应超过实际内存容量

C.该程序具有较高的局部性

D.该程序的指令相关不应过多 12. 某段表的内容如右，则逻辑地址（2, 154）对应的物理地址为（ ）。

A.120k+2

B.480k+154

C.30k+154

D.2+480k

13. 如果一个程序为多个进程共享，那么该程序的代码在执行的过程中就不能被修改，即程序应该是（ ）。

A.可执行码

B.可重入码

C.可改变码

D.可再现码

14. 以下存储管理方式中不会产生内部碎片的是（ ）。

A.分页存储管理

B.分段存储管理

C.固定分区管理

D.段页式存储管理

15. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。

A.源程序

B.目标程序

C.可执行程序

D.装入程序

段号 段首址 段长度 0 120k 40k 1 760k 30k 2 480k 20k

3 370k 20k

16.（）是指让作业不同时调用的子模块共同使用同一个内存区。

A.交换技术

B.覆盖技术

C.物理扩充

D.虚拟扩充技术

17.系统抖动是指（）。

A.使用机器时，出现屏幕闪烁的现象

B.置换策略中，页面被频繁调入调出的现象

C.系统盘不净，出现系统不稳定的现象

D.由于内存分配不当，偶然造成内存不够的现象

18.把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为（）。

A、重定向 B.重定位 C.虚拟化 D.逻辑化

二.判断题

1.为了使程序在主存中浮动，编程时都使用逻辑地址，因此，必须地址变换后才能得到主存的正确地址。

2.交换扩充了主存，因此交换也实现了虚拟存储器。

3.在请求分页系统中，为了实现请调一页的功能，在页表中必须增加二个数据项，它们是中断位和访问

位。

4.虚地址即程序执行时所要访问的内存地址。

三.填空题

1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（）、（）和（）等原因

而产生中断。

2.虚拟存储器的最大容量是由（）决定的。

3.在分区分配算法中，首次适应算法倾向于优先利用内存中（）地址部分的空闲分区，从而保留了

（）地址部分的大空闲区。

4.在多道程序环境下，将用户源程序变为一个可在内存中执行的程序的过程需要经过编译、链接和

（）三个步骤。

5.程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为（）。

6.在采用请求分页存储方式的系统中，地址变换过程中可能会因为（）、（）和（）等原因

而产生中断。

7.为了支持多道程序运行，存储管理应该包含（）、（）、（）等功能。

8.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0 1 2 3

页分别分配的物理块号为5 10 4 7，那么虚地址0A5CH对应的物理地址是（）。

四.简答题

1.什么叫重定位？动态重定位的特点是什么？

2.某作业大小为C5FH字节，从内存3A6H字节处开始装载，当作业的相应进程在CPU上运行时： 1)若

采用上、下限寄存器保护，寄存器的值各为多少？如何进行保护？2)若采用基址、限长寄存器保护，寄存器的值各为多少？如何进行保护？

3.有一虚存系统，某进程内存占三页，开始时内存为空，执行访问页号序列1 2 3 4 1 2 5 1 2 3 4 5后，分

别使用FIFO、LRU页面置换算法时缺页次数分别是多少？

4.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0 1 2 3

页分别分配的物理块号为5 10 4 7，求虚地址0A5CH对应的物理地址。

5.某个操作系统采用可变分区分配方法管理，用户区主存512KB，自由区可用空区表管理，若分配时采

用分配自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：Req(300KB)、Req(100KB)、Rel(300KB)、Req(150KB)、Req(30KB)、Req(40KB)、Req(60KB)回答：1)采用首次适应(FF)，自由区中有哪些空块？ 2)最佳适应(BF)算法呢？ 3)若再申请90KB呢(BF、FF)？

6.某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区：空闲区1(首地址100KB，大小10KB)，