操作系统---60分专用

第四章

1.从下列关于存储器管理功能的论述中，选出两条正确的论述。

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

(2) 内存分配最基本的任务是为每道程序分配内存空间，
 其所追求的主要目标是提高存储空间的利用率。
 (5) 地址映射是指将程序空间中的逻辑地址变为内存空间的 物理地址。

3.静态重定位是在作业的(A)中进行的，动态重定位是在作业(B)中进行的。

A, B: (1)编译过程；（2)装入过程；（3)修改过程；（4)执行过程。

A: (2)装入过程;	B:(4)执行过程。

9.在首次适应算法中，要求空闲分区按(A)的顺序形成空闲分区链；在最佳适应算法中是按(B)的顺序形成空闲分区链；最坏适应算法是按©的顺序形成空闲链。

A,B,C: (1)空闲区起始地址递增；（2)空闲区起始地址递减；

(3)空闲区大小递增；（4)空闲区大小递减。

12.在伙伴系统中，一对空闲分区为伙伴是指（A）。

A: (1)两个大小均为2KB的相邻空闲分区；
(2)两个大小可以相等或者不等，但均是2的幂的相邻空闲分区；
(3)两个大小均为2KB的相邻空闲分区，且前一个分区的起始地址是2k+1B的倍数;
(4)两个大小均为2kB的相邻空闲分区，且后一个分区的起始地址是
2k+1B的倍数。

A:(3) 两个大小均为2kB的相邻空闲分区,且前一个分区的起始地址是2k+1B的倍数。

14.对重定位存储管理方式，应(A),当程序执行时，是由(B)与(A)中的©相加得到(D),用(D)来访问内存。
A: (1)在整个系统中设置一个重定位寄存器；（2)为每道程序设置一重定位寄存器；
（3）为每道程序设置两个重定位寄存器；
（4）为每个程序段和数据段都设置一重定位寄存器。
B, C, D: (1)物理地址；（2)有效地址；（3)间接地址；（4)起始地址。

A:(1)在整个系统中设置一个重定位寄存器;		B:(2)有效地址；
	C:(4)起始地址;	D:(1)物理地址。

16.分页系统中，主存分配的单位是(A),而地址转换工作是由(B)完成的。
A: (1)字节；（2)物理块；（3)作业；（4)段。
B: (1)硬件；（2)地址转换程序；（3)用户程序；（4)装入程序。

A:(2)物理块；		B:(1)硬件。

17.在页式存储管理中，其虚拟地址空间是(A)的；在段式存储管理中，其虚拟地址空间是(B)的；在段页式存储管理中，其虚拟地址空间是©的。
A, B, C: (1) —维；（2)二维；（3)三维；（4)层次。

A:(1)一维;		B:(2)二维;		C:(2)二维。

19.在段页式存储管理中，用于地址映射的映射表是(A)。
A: (1)每个进程一张段表，一张页表；（2)进程的每个段均有一张段表和一张页表；
(3)每个进程一张段表，每个段一张页表;
(4)每个进程一张页表，每个段一张段表。

A:(3)每个进程一张段表,每个段一张页表。

6.通常，用户程序使用_____地址，处理机执行程序时则必须用_____地址。

①逻辑；		②物理。

8.在连续分配方式中可通过_____来减少内存零头，它必须得到_____技术的支持。

①紧凑；		②动态重定位。

10.实现进程对换应具备_____、_____和_____三方面的功能。

①对换空间的管理；②进程换入；③进程换出。

11.分页系统中若页面较小，虽有利于_____，但会引起_____：而页面较大，虽可 减少_____，但会引起_____。

①减少块内碎片；	②页表太长；③页表长度；④块内碎片增大。

12.分页系统中，页表的作用是实现_____到_____的转换。

①页号；		②物理块号。

16.把逻辑地址分成页号和页内地址是由_____进行的，故分页系统的作业地址空间是_____维的；把逻辑地址分成段号和段内地址是由_____进行的，故分段系统的作业地址空间是_____维的。

①机器硬件；	②一；	③程序员；	④二。

第五章

1.现代操作系统中，提高内存利用率主要是通过(A)功能实现的。
A: (1)对换；（2)内存保护；（3)地址映射；⑷虚拟存储器。

1.	A: (4) 虚拟存储器。

2.从下列关于非虚拟存储器的论述中，选出一条正确的论述。
(1)要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
(2)要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
(3)要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
(4)要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。

2.	(1) 要求作业在运行前 ，必须全部装入内存， 且在运行过程中也必须 一直驻留内存。

3.虚拟存储器最基本的特征是(A);该特征主要是基于(B);实现虚拟存储器最关键的 技术是©。
A: (1)—次性；（2)多次性；（3)交换性；（4)离散性；（5)驻留性。
B: (1)计算机的高速性；（2)大容量的内存：（3)大容量的硬盘：（4)循环性原理；（5）局部性原理。
C:⑴内存分配；（2)置换算法；（3)请求调页(段)；（4)对换空间管理。

3.	A:(2) 多次性；		B:(5)局部性原理；		C:(3)请求调页(段）。

4.虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是(A)。局部性有两种表现形式，时间局部性和(B),它们的意义分别是©和(D)。根据局部性理论， Denning 提出了(E)。
A，B: (1)代码的顺序执行；（2)程序执行时对主存的访问是不均匀的；
（3）数据的局部性;（4)变量的连续访问;（5)指令的局部性;（6)空间的局部性。
C, D: (1)最近被访问的单元，很可能在不久的将来还要被访问；
(2)最近被访问的单元，很可能它附近的单元也即将被访问；
(3)结构化程序设计，很少出现转移语句；
(4)程序中循环语句的执行时间一般很长；

4.	A:(2)程序执行时对主存的访问是不均匀的；	B:(6)空间的局部性；
	C:(1)最近被访问的单元,很可能在不久的将来还要被访问 ；
	D:(2)最近被访问的单元 ,很可能它附近的单元也即将被访问；
	E:(3)工作集理论。

(5)程序中使用的数据局部于各子程序。//书上写的编号是（6），没有（5）
E: (1) chache结构的思想；（2)先进先出(FIFO)页面置换算法；（3)工作集理论；（4）最近最久未用(LRU)页面置换算法。

5.	A: (4)扩充主存容量； 		B:(1)可变分区管理。

6.从下列关于虚拟存储器的论述中，选出两条正确的论述。
(1)在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
(2)在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。
(3)为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
(4)在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入10%〜30%的作 业后便启动运行。
(5)实现虚拟存储器的最常用的算法，是最佳适应算法OPT。
(6)由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。

6.	(2) 在请求段页式系统中， 以段为单位管理用户的虚空间， 以页为单位管理内存空间。
	(6) 由于有了虚拟存储器， 于是允许用户使用比内存更大的地址空间。

7.—个计算机系统的虚拟存储器的最大容量是由(A)确定的，其实际容量是由(B)确定的。
A,B：(1)计算机字长；（2)内存容量；（3)内存和硬盘容量之和；
(4)计算机的地址结构。

7.	A:(4)计算机的地址结构；	B:(3)内存和硬盘容量之和

12.在页面置换算法中，存在Belady现象的算法是(A);其中，Belady现象是指(B)。
A: (1) OPT; (2) FIFO; (3) LRU; (4) NRU。
B: (1)淘汰页很可能是一个马上要用的页；
(2)当分配到的内存块数增加时，缺页中断的次数有可能反而增加；
(3)缺页次数与系统的页面大小正相关；
(4)引起系统抖动的现象。

12.	A: (2) FIFO；
	B: (2) 当分配到的内存块数增加时 ， 缺页中断的次数有可能反而增加。

14.某虚拟存储器的用户编程空间共32个页面，每页1KB,主存为16 KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如表5-8所示。
表5-8页面映射表

则与下面十六进制虚地址相对应的物理地址为(如果主存中找不到，即为页失效):
虚地址 物理地址
0A5C (A)
1A5C (B)
虚拟存储器的功能由©完成。在虚拟存储器系统中，采用(D)提高(E)的速度。
A, B: (1)页失效；（2) 1E5C; (3) 2A5C; (4) 165C; (5) 125C。
C: (1)硬件；（2)软件；（3)软硬件结合。
D：(1)高速辅助存储器；（2)高速光盘存储器；（3)快速通道；（4)高速缓冲存储器。
E:⑴连接编辑；（2)虚空间分配；（3)动态地址翻译；（4)动态链接。

14. 	A: (5) 125C(H);	B: (1) 页失效； 	C: (3) 软硬件结合； 	D: (4) 高速缓冲存储器；
	E: (3) 动态地址翻译。

15.从下面关于请求分段存储管理的叙述中选出一条正确的叙述。
(1)分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。
(2)分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。
(3)分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。
(4)分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。

15.	(2) 分段的尺寸受内存空间的限制 ,但作业总的尺寸不受内存空间的限制。

16.系统抖动是指(A);其产生的原因主要是(B)。
A: (1)使用计算机的时候，屏幕闪烁的现象：
(2)被调出的页面又立刻需要被调入所形成的频繁调入调出现象：
(3)系统盘有故障，导致系统不稳定，时常死机重启的现象；
(4)因内存分配问题造成内存不够用的现象。
B: (1)置换算法选择不当；（2)内存容量不足；（3)交换的信息量过大；
(4)请求页式管理方案。

16.	A: (2) 被调出的页面又立刻需要被调入所形成的频繁调入调出现象 ；
	B:(1) 置换算法选择不当 。

19.Linux采用(A)存储管理方式。
A: (1)动态分区；（2)纯分页；（3)请求分页；（4)请求分段。

19.	A: (3) 请求分页

2.虚拟存储器的基本特征是_____和_____，因而决定了实现虚拟存储器的关键技术是_____和_____。

2.	①多次性;	②对换性； ③请求调页（段）； ④页（段）置换。

8.在请求调页系统中，反复进行页面换进和换出的现象称为_____，它产生的原因主要是_____。

8.	①抖动： 	②置换算法选用不当。

第六章

9.操作系统中采用缓冲技术的目的是为了增强系统(A)的能力；为了使多个进程能有效地同时处理输入和输出，最好使用(B)。
A: (1)串行操作；（2)并行操作；（3)控制操作；⑷中断操作。
B: (1)缓冲池；（2)单缓冲；（3)双缓冲；（4)循环缓冲。

9.	A: (2) 并行操作； B: (1)缓冲池。

11.从下面关于设备独立性的论述中，选择一条正确的论述。
(1)设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
(2)设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
(3)设备独立性是指能独立实现设备共享的一种特性。
(4)设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。

11.	(2) 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

12.设备独立性是指(A)独立于(B)。
A:(1）设备控制器；（2)设备驱动程序；（3)用户程序；（4)设备独立性软件。
B:(1)主机；（2)操作系统；（3)设备驱动程序；（4)物理设备。

12.	A: (3) 用户程序； B: (4) 物理设备。

15.从下面关于虚拟设备的论述中，选择一条正确的论述。
（1）虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
（2）虚拟设备是指允许用户以标准方式来使用物理设备。
（3）虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
（4）虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。

15.	(3) 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

17.从下列有关SPOOLing系统的论述中，选择两条正确的论述。
(1)构成SPOOLing系统的基本条件，是具有外围输入机和外围输出机。
(2)构成SPOOLing系统的基本条件，是只要具有大容量、高速硬盘作为输入井与输出井。
(3)构成SPOOLing系统的基本条件，是只要操作系统中采用多道程序技术。
(4)SPOOLing系统是建立在分时系统中。
(5)SPOOLing系统是虚拟存储技术的体现。
(6)SPOOLing系统是在用户程序要读取数据时启动输入进程输入数据。
(7)当输出设备忙时，SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒,去执行操作。
(8)SPOOLing系统实现了对I/O设备的虚拟，只要输入设备空闲，SPOOLing可预先将输入数据从设备传送到输入井中供用户程序随时读取。
(9)在SPOOLing系统中，用户程序可随时将输出数据送到输出井中，待输出设备空闲时再执行数据输出操作。

17.	(8)SPOOLing系统实现了对I/O设备的虚拟,只要输入设备空闲，SPOOLing可预先将输入数据从设备传送到输入井中供用户程序随时读取。
	(9) 在 SPOOLing系统中,用户程序可随时将输出数据送到输出井中,待输出设备空闲时再执行数据输出操作。

18.从下列论述中选出一条正确的论述。
(1)在现代计算机系统中，只有I/O设备才是有效的中断源。
(2)在中断处理过程中，必须屏蔽中断(即禁止发生新的中断)。
(3)同一用户所使用的I/O设备也可以并行工作。
(4)SPOOLing是脱机I/O系统。

18.	(3)同一用户所使用的 I/O 设备也可以并行工作。

19.从下列关于驱动程序的论述中，选出一条正确的论述。
(1)驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的驱动程序。
(2)驱动程序与I/O控制方式紧密相关，因此对DMA方式应该以字节为单位去启动设备进行中断处理。
(3)由于驱动程序与I/0设备(硬件)紧密相关，故必须全部用汇编语言书写。
(4)对于一台多用户机，配置了相同的8个终端，此时可只配置一个由多个终端共享的驱动程序。

19.	(4)对于一台多用户机,配置了相同的 8 个终端,此时可只配置一个由多个终端共享的驱动程序。

2.DMA是指允许_____和_____之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放_____：还必须设置_____寄存器用来暂存交换的数据。

2.	①I/O 设备；	②内存； ③内存地址； ④数据缓冲。

3.设备捽制器是_____和_____之间的接口，它接受来自_____的I/O命令，并用于控制_____的工作。

3.	①CPU;		②I/O设备； ③CPU；	④I/O设备。

4.缓冲池中的每个缓冲区由_____和_____两部分组成。

4.	①缓冲首部；	②缓冲体。

5.I/O软件通常被组织成_____、_____、_____和_____四个层次。

5.	①用户层软件；	②设备独立性软件；③设备驱动程序； ④I/O 中断处理程序。

第七章

1.文件系统最基本的目标是(A),它主要是通过(B)功能实现的，文件系统所追求的最重要的目标是©。
A, C: (1)按名存取;(2)文件共享;(3)文件保护;(4)提高对文件的存取速度;
(5)提高I/O速度;（6)提高存储空间利用率。
B: (1)存储空间管理;（2)目录管理;(3)文件读写管理;(4)文件安全性管理。

1. A:(3)1.8KB；B:(4)250 KB 。

4.0S用来控制和管理一个文件的文件属性信息被称作该文件的(A),它通常存放在 (B)中。
A:⑴ PCB; (2) FAT; (3)关键字；⑷ FCB。
B: (1)内存；（2)该文件的数据盘块；（3)该文件的上级目录的数据盘块；

(4)该文件的索引盘块。
4.(1) 在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
(2)对顺序文件进行检索时， 首先从 FCB 中读出文件的第一个盘块号； 而对索引文件进行检索时， 应先从 FCB 中读出文件索引表的始址。

5.在文件系统中是利用(A)来组织大量的文件的，为了允许不同用户的文件使用相同 的文件名，通常文件系统中采用(B);在目录文件中的每个目录项通常就是©;在UNIX 系统中的目录项则是(D)。
A: (1)文件控制块；（2)索引结点；（3)符号名表；（4)目录。
B: (1)重名翻译：（2)多级目录；（3)文件名到文件物理地址的映射表;(4)索引表。
C,D: (1) FCB; (2)文件表指针;(3)索引结点;(4)文件名和文件物理地址；
(5)文件名和索引结点指针。

5.A:(5)位示图；    B:(2)文件分配表。

8.在树型目录结构中，用户对某文件的首次访问通常都采用(A);文件被打开后，对文件的访问通常采用(B);打开文件操作完成的主要工作是©。
A,B: (1)文件符号名；（2)文件路径名；（3)内存索引结点的指针；
(4)用户文件描述符。
C: (1)把指定文件的目录项复制到内存指定的区域；
(2)把指定文件复制到内存指定的区域；
(3)在指定文件所在的内存介质上找到指定文件的目录项；
(4)在内存寻找指定的文件。

8.A:(3)132;        B:(2)318;          C:(5)17；      D:(2)4 。

10.从下面关于目录检索的论述中，选出一条正确的论述。
(1)由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序 检索法。
(2)在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级 检索。
(3)在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。
(4)在顺序检索法的查找完成时，即应得到文件的物理地址。

10.(3)对随机访问的文件，可通过提前读提高对数据的访问速度。

1.文件管理应具有_____、_____、_____和_____等功能。

1.	①顺序结构； ②链接结构； ③索引结构； ④顺序结构； ⑤索引结构。

8.文件目录的最主要功能是实现_____，故目录项的内容至少应包含_____和_____。

8.	① 双份目录； ②双份文件分配表；③热修复重定向； ④写后读校验。

第八章

2.从下面的描述中选出一条错误的描述。
(1)一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
(2)文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
(3)采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
(4)虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。

2.(1)一个文件在同一系统中、不同的存储介质上的拷贝， 应采用同一种物理结构。

3.从下面关于顺序文件和链接文件的论述中，选出一条正确的论述。
(1)顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
(2)在显式链接文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块都链接起来。
(3)顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
(4)在MS-DOS中采用的是隐式链接文件结构。

3.(3)顺序文件必须采用连续分配方式， 而链接文件和索引文件则可采用离散分配方式。

4.从下面关于索引文件的论述中，选出2条正确的论述。
(1)在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
(2)对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。
(3)对一个具有三级索引表的文件，存取一个记录通常需要三次访问磁盘。
(4)在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。

4.(1) 在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。
(2)对顺序文件进行检索时， 首先从 FCB 中读出文件的第一个盘块号； 而对索引文件进行检索时， 应先从 FCB 中读出文件索引表的始址。

9.磁盘高速缓冲设在(A)中，其主要目的是(B)。
A: (1)磁盘控制器中；（2)磁盘中；（3)内存；（4) Cache。
B: (1)缩短寻道时间;(2)提高磁盘I/O的速度;(3)提高磁盘空间的利用率；
(4)保证数据的一致性；（5)提高CPU执行指令的速度。

9.A:(3)内存;       B:(2)提高磁盘 I/O 的速度

10.从下面的论述中选出一条错误的论述。
(1)虚拟盘是一种易失性存储器，因此它通常只用于存放临时文件。
(2)优化文件物理块的分布可显著地减少寻道时间，因此能有效地提高磁盘I/O的速度。
(3)对随机访问的文件，可通过提前读提高对数据的访问速度。
(4)延迟写可减少启动磁盘的次数，因此能等效地提高磁盘I/O的速度。

10.(3)对随机访问的文件，可通过提前读提高对数据的访问速度。

12.为实现磁盘镜像功能，需要在系统中配置(A);而为实现磁盘双工功能，则需要在 系统中配置(B)。
A, B:(1）双份文件分配表；（2)双份文件目录；（3)两台磁盘控制器：
(4)两台磁盘驱动器。

12.A:(4)两台磁盘驱动器；      B:(3)两台磁盘控制器       

1.文件的物理结构主要有_____、_____和_____三种类型,其中顺序访问效率最高的是_____，随机访问效率最高的是_____。

1.	①顺序结构； ②链接结构； ③索引结构； ④顺序结构； ⑤索引结构。

8.磁盘的第一级容错技术SFT- I包含_____、_____、_____和_____等措施。

8.	① 双份目录； ②双份文件分配表；③热修复重定向； ④写后读校验。

9.磁盘的第二级容错技术SFT-II主要用于防止_____的故障所导致的数据损坏,常用的措施有_____和_____。

9.	① 磁盘驱动器和磁盘控制器；②磁盘镜像： ③磁盘双工。

10.集群系统的主要工作模式有_____、_____和_____三种方式。

10.	① 双机热备份； ②双机互为备份： ③公用磁盘。