操作系统习题答案整理

内存

1 通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。

i.段式；n.页式；川.段页式；w.固定分区；v.可变分区

正确答案：w；i

2 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。

正确答案：该程序应具有较好的局部性（Locality）

3 提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰

的环境下运行，主要是通过（）功能实现的。

i.分配内存；n.内存保护；川.地址映射；w.对换；v.内存扩充；w.逻辑地址到物理地址的变换；％.内

存到外存间交换；忸.允许用户程序的地址空间大于内存空间。

正确答案：i；n

4 适合多道程序运行的存储管理中，存储保护是

正确答案：为了防止各道作业相互干扰

5 下面哪种内存管理方法有利于程序的动态链接（）？

正确答案：分段存储管理

6 在请求分页系统的页表增加了若干项，其中状态位供（）参考。

正确答案：程序访问

7 从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。

正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

8 虚拟存储器的特征是基于（）。

正确答案：局部性原理

9 实现虚拟存储器最关键的技术是（）。

正确答案：请求调页（段）

10“抖动”现象的发生是由（）引起的。

正确答案：置换算法选择不当

11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。

正确答案：换出页面

12 虚拟存储器是正确答案：程序访问比内存更大的地址空间

13 测得某个请求调页的计算机系统部分状态数据为：CPU 利用率20％，用于对换空间的硬盘的利用率97.7％，其他

设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU 的利用率。

正确答案：减少运行的进程数

14 在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。

正确答案：越界中断

15 测得某个请求调页的计算机系统部分状态数据为：CPU 利用率20％，用于对换空间的硬盘的利用率97.7％，其他

设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU 的利用率。

正确答案：加内存条，增加物理空间容量

16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。

i.提高系统吞吐量；n.提高存储空间的利用率；川.降低存储费用；w.提高换入换出速度。

正确答案：w；n

17 在请求调页系统中，若所需的页不在内存中，则会引起（）。

正确答案：缺页中断

18 虚拟存储器一般都引入关联存储器技术，关联存储器是

正确答案：按内容寻址

19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。

正确答案：置换算法

20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀

的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。

I .最佳适应算法；n.最坏适应算法；川.首次适应算法；W.循环首次适应算法（即Next fit ）。

正确答案：m；w；i

21 某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B 的地址空间，页面大小为4096B ，某一个进程的

代码段有32768B，数据段16396B,堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程

正确答案：能够创建到内存，运行过程中出错

22 在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是

正确答案：有上邻空闲区，也有下邻空闲区

23 分段技术和分页技术分别是信息的

正确答案：逻辑单位和物理单位

24 静态链接是在（）进行的；而动态链接是在（）或（）进行的，其中在（）进行链接，可使得内存利用率最高。

I•编译某段程序时；H.装入某段程序时；川•调用某段程序时；W.紧凑时（即内存紧缩）；V.装入程序之前

正确答案：i；n；川；川

25 一个64 位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB ，页表表项长为8 字节，采用多级页表进行管理，那么，多级页表的级次最小是

正确答案：4

26 在页式存储管理系统中选择页面的大小，需要考虑的因素是

I.页面大的好处是页表较小；n.页面小的好处是可以减少由内碎片引起的内存浪费；『通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。正确答案：i、n

27 从下列关于非虚拟存储器的论述中，选出一条正确的论述（）。

正确答案：作业在运行前，必须全部装入内存，运行过程中也一直驻留内存

28 由于使用了虚拟存储器，指令执行时正确答案：必须先进行“虚、实”地址变换

29 在没有快表的情况下，分页系统每访问一次数据，要访问（）次内存；分段系统每访问一次数据，要访问（）次内存；段页式系统每访问一次数据，要访问（）次内存。

I. 1；n. 2;川.3；W. 4。

正确答案：n；n；m

30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（）。

I.提高内存利用率；n.提高系统吞吐量；川.满足编程需要；w.既满足编程要求，又提高内存利用率。正确答案：w

31 在页式存储管理中，其虚拟地址空间是（）的：在段式存储管理中，其虚拟地址空间是（）的；在段页式存储

管理中，其虚拟地址空间是（）的。

I.一维；n.二维；川.三维；w.层次。正确答案：I；n；n

32 一个虚拟存储器，其地址空间的大小等于（）。

正确答案：地址系统的字长所决定的容量

33 在缺页处理过程中，操作系统执行的操作可能是

I •修改页表n •磁盘I/O川•分配页框正确答案：I、n和川

34 在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是

（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（）。

I .最佳适应算法；n.最坏适应算法；川.首次适应算法；W.循环首次适应算法（即Next fit ）。

正确答案：m；w；I

35 下列关于存储器管理功能的论述中，（）和（）是正确的。

I.即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；n.内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；『为了提高内存保护的灵活性，内存保护通常由软件实现；w.交换技术已不是现代操作系统中常用的技术；v.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；w.虚拟存储器是物理上扩充内存容量。

正确答案：n；v

36在请求调页系统中，用户程序凡未装入过内存的页都应从（文件区）调入。

37在虚拟页式存储管理方案中，页面调入内存的工作是由

正确答案：缺页中断处理程序完成

38若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示

图的位置是

正确答案：字号为7,位号为16

39某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU