中国地质大学题库及答案-操作系统

1.多机系统就是由两个或多个计算机相连而成的系统。（2分）

正确错误

参考答案：正确

解题思路：

2.P、V操作中信号量的值，永远代表着某类可用资源的数量。（2分）

正确错误

参考答案：错误

解题思路：

3.可以将操作系统看作是一个资源分配器，用来控制I/O设备和用户的程序。（2分）

正确错误

参考答案：正确

解题思路：

4.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多

个用户的输入。（2分）

正确错误

参考答案：错误

解题思路：

5.分时系统中，时间片设置得越小，则平均响应时间越短。（2分）

正确错误

参考答案：错误

解题思路：

6.操作系统是一种事件驱动程序。（2分）

正确错误

参考答案：正确

解题思路：

7.采用多道程序设计的系统中，系统的道数越多，系统的效率越高。（2分）

正确错误

参考答案：错误

解题思路：

8.设备独立性就是指系统具有使用不同设备的能力。（2分）

正确错误

参考答案：错误

解题思路：

9.进程是一段独立的程序。（2分）

正确错误

参考答案：错误

解题思路：

10.多道程序的引入主要是为了提高CPU的利用率。（2分）

正确错误

参考答案：正确

解题思路：

单选题

11.操作系统的管理部分负责对进程进行调度。(3分)

(A)主存储器：

(B)控制器

(C)运算器

(D)处理机

参考答案：D

12.从用户的观点看，操作系统是。(3分)

(A)用户与计算机之间的接口

(B)控制和管理计算机资源的软件

(C)合理地组织计算机工作流程的软件

(D)由若干层次的程序按一定的结构组成的有机体

参考答案：A

13.操作系统提供给程序员的接口是。(3分)

(A)进程

(B)系统调用

(C)库函数

(D)系统调用和库函数

参考答案：B

14.是作业存在的唯一标志。(3分)

(A)作业名

(B)进程控制块

(C)作业控制块

(D)程序名

参考答案：C

15.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是.

(3分)

(A)先来先服务

(B)优先数

(C)最高响应比优先

(D)短作业优先

参考答案：D

16.操作系统是一种。(3分)

(A)通用软件

(B)系统软件

(C)应用软件

(D)软件包

参考答案：B

17.如果分时操作系统的时间片一定，那么，则响应时间越长。(3分)

(A)用户数越少

(B)用户数越多

(C)内存越少

(D)内存越多

参考答案：B

18.作业调度中的先来先服务算法是以为出发点考虑的。(3分)

(A)作业执行时间

(B)作业的周转时间

(C)作业等待时间

(D)等待时间加运行时间

参考答案：C

19.下述作业调度算法中，调度算法与作业的估计运行时间有关。(3分)

(A)先来先服务

(B)短作业优先

(C)均衡

(D)时间片轮转

参考答案：B

20.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。(3分)

(A)0个

(B)1个

(C)2个

(D)3个

参考答案：B

21.建立进程就是o(3分)

(A)建立进程的目标程序

(B)为其建立进程控制块

(C)建立进程及其子孙的进程控制块

(D)将进程挂起

参考答案：B

22.下列的进程状态变化中，变化是不可能发生的。(3分)

(A)运行一一＞就绪

(B)运行一一＞等待

(C)等待一一＞运行

(D)等待---＞就绪

参考答案：C

23.在进程管理中，当时，进程从阻塞状态变为就绪状态。(3分)

(A)进程被进程调度程序选中

(B)等待某一事件；

(C)等待的事件发生

(D)时间片用完

参考答案：C

24.在操作系统中，进程是一个具有一定独立功能的程宓在某个数据集上的一次。(3

分)

(A)等待活动

(B)运行活动

(C)单独操作

(D)关联操作

参考答案：B

25.一个运行的进程用完了分配给它的时间片后，它的状态变为o(3分)

(A)就绪

(B)等待

(C)运行

(D)由用户自己确定

参考答案：A

填空题

26.操作系统的基本功能包括处理机管理、设备管理、信息(或文件)管理、(1)。

除此之外还为用户使用操作系统提供了。(6分)

⑴.参考答案：存储器管理

⑵.参考答案：用户接口

27.多道程序环境下的多道程序,宏观上它们是在(3)运行,微观上则是在(4)

―执行。(6分)

⑴.参考答案：并行

⑵.参考答案：串行

28.采用多道程序设计技术能充分发挥(5)与外设并行工作的能力。(3分)

⑴.参考答案：CPU

29.并发和⑹是操作系统的两个最基本的特征，两者之间互为存在条件。(3分)

⑴.参考答案：共享

30.为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是⑺

和通道。(3分)

⑴.参考答案：中断

31.所谓系统调用，就是用户在程序中调用(8)所提供的一些子功能。(3分)

⑴.参考答案：操作系统

32.一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（9）o（2

分）

⑴.参考答案：作业步

33.信号量的物理意义是当信号量值大于零时表示（10）,当信号量值小于零时，

其绝对值为（11）o（6分）

⑴.参考答案：可用资源的数目

（2）.参考答案：因请求该资源而被阻塞的进程数目

34.将进程的（12）链接在一起就形成了进程队列。（3分）

⑴.参考答案：进程控制块

1.最适合分时系统的进程调度算法是优先数法。（2分）

正确错误

参考答案：错误

解题思路：

2.对系统资源分配状态图进行化简，可以检测死锁。（2分）

苴确错误

参考答案：正确

解题思路：

3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（2分）

正确错误

参考答案：错误

解题思路：

4.在进程对应的代码中使用P、V操作后，可以防止系统发生死锁。（2分）

苴确错退

参考答案：错误

解题思路：

5.死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性的阻塞现象。（2分）

正确错误

参考答案：错误

解题思路：

6.操作系统对进程的管理和控制主要是通过PCB来实现的。（2分）

正确错误

参考答案：正确

解题思路：

7.在引入线程的操作系统中，线程是资源分配和调度的基本单位。（2分）

正确错误

参考答案：错误

解题思路：

8.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（2分）

正确错误

参考答案：正确

解题思路：

9.实时调度的关键是保证满足实时任务对截止时间的要求。（2分）

正确错误

参考答案：正确

解题思路：

10.在引入线程的系统中，进程调度是负责CPU的分配工作。（2分）

正确错误

参考答案：错误

解题思路：

11.信号量的初值不能为负数。（2分）

正确错误

参考答案：正确

解题思路：

12.竞争可同时共享的资源，不会导致系统进入死锁状态。（2分）

正确错误

参考答案：正确

解题思路：

13.采用静态资源分配法可以预防死锁的发生。（2分）

正确错误

参考答案：正确

解题思路：

14.死锁就是循环等待。（2分）

正确错误

参考答案：错误

解题思路：

15.在分时系统中当用户数一定时，影响响应时间的主要因素是调度算法。（2分）

正确错误

参考答案：错误

解题思路：

16.当进程数大于资源数时，进程竞争资源一定会产生死锁。（2分）

正确错误

参考答案：错误

解题思路：

17.死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。（2分）

正确错误

参考答案：记

解题思路：

18.若系统中每一资源类只有一个，只要系统存在任何环路，系统状态就是不安全的。(2

分)

正确错误

参考答案：正确

解题思路：

19.不存在只涉及一个进程的死锁。(2分)

正确错误

参考答案：正确

解题思路：

20.一个作业由若干个作业步组成，在多道程序系统中这些作业步可以并发执行。(2分)

正确错误

参考答案：错误

解题思路：

单选题

21.临界区是。(3分)

(A)一段共享数据区

(B)一个缓冲区

(C)一段互斥执行的程序段

(D)一个互斥资源

参考答案：C

22.信箱通信是一种通信方式。(3分)

(A)直接通信

(B)间接通信

(C)低级通信

(D)信号量

参考答案：B

23.进程间的同步是指进程间在逻辑上的相互关系。(3分)

(A)联接

(B)制约

(C)继续

(D)调用

参考答案：B

24.是一种只能进行P操作和V操作的特殊变量。(3分)

(A)调度

(B)进程

(C)同步

(D)信号量

参考答案：D

25.操作系统通过对进程进行管理。(3分)

(A)进程

(B)进程控制块

(C)进程启动程序

(D)进程控制区

参考答案：B

26.多道程序环境下，操作系统分配资源以为基木单位。(3分)

(A)程序

(B)指令

(C)进程

(D)作业

参考答案：C

27.采用''按序分配〃策略，可以破坏死锁产生的条件是。(3分)

(A)互斥

(B)请求和保持

(C)非剥夺

(D)环路等待

参考答案：D

28.优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。(3分)

(A)先来先服务

(B)静态

(C)动态

(D)短作业

参考答案：B

填空题

29.用信箱实现通信时，应有和接收两条基本原语。(2分)

⑴.参考答案：发送

30.程序顺序执行时有顺序性、⑵和可再现性的特点。(2分)

⑴.参考答案：封闭性

31.进程是一个(3)态概念，而程序是一个(4)态概念。(4分)

⑴.参考答案：动

⑵.参考答案：静

32.当处理机空闲时，进程调度程序从(5)中选出一个进程执行。(2分)

⑴.参考答案：就绪队列

33.处理死锁的方法通常有死锁预防、死锁避免和(6)。(2分)

(1).参考答案：死锁检测与解除

34.Banker算法是此型的（7）算法，要求系统必须知道未来的资源请求信息，进

程要预先声明资源的最大需求量。（2分）

（1）.参考答案：死锁避免

35.进程的调度方式有两种，一种是剥夺方式，另一种是⑻o（2分）

（1）.参考答案：非剥夺方式

36.死锁是指在系统中的多个（9）无限地等待永远不会发生的条件。（2分）

⑴.参考答案：进程

37.在（10）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（2分）

（1）.参考答案：先来先服务

38.操作系统中，对信号审S和P原语操作定义中，使进程进入相应等待队列，条件是—

（11）o（2分）

（1）.参考答案：S小于0

39.进程调度负责（12）的分配工作。（2分）

（1）.参考答案：处理机

40.银行家算法中，当一个进程提出的资源请求将导致系统从（13）进入（14）

―时，系统就拒绝它的资源请求。（6分）

⑴.参考答案：安全状态

⑵.参考答案：不安全状态

41.解除死锁常用的方法有两种。（15）是从其他进程那里剥夺足够数量的资源给

（16）进程，以解除死锁状态。（6分）

（1）.参考答案：资源剥夺法

（2）.参考答案：死锁

1.在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（2分）

正确错误

参考答案；正确

解题思路：

2.可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。（2分）

正确错误

参考答案：错误

解题思路：

3.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（2分）

正确错误

参考答案：错误

解题思路：

4.用户程序中出错处理剖分不必常驻内存。（2分）

正确错误

参考答案：正确

解题思路：

5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。（2分）

正确错误

参考答案：正确

解题思路：

6.为了减少内部碎片，页应偏小为好。(2分)

苴确错误

参考答案：正确

解题思路：

7.请求分段存储管理中，分段的尺寸要受主存空间的限制。(2分)

正确错误

参考答案：正确

解题思路：

8.为了减少缺页中断率，页应该小一些。(2分)

正确错误

参考答案：错误

解题思路：

单选题

9.请求分页存储管理方案的主要特点是。(3分)

(A)不要求将作业装入内存

(B)不要求将作业全部装入内存

(C)不要求使用联想存储器

(D)不要求缺页中断的处理

参考答案：B

10.是为了克服最佳适应算法把空闲区切割得太小的缺点而提出的算法。(3分)

(A)最先(首次)适应算法

(B)最佳适应算法

(C)最差(坏)适应算法

(D)固定式分区方法

参考答案：C

11.系统''抖动"现象的发生是由引起的。(3分)

(A)置换算法选择不当

(B)交换的信息量过大

(C)内存容量不足

(D)请求页式管理方案

参考答案：A

12.在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间

要求的是。(3分)

(A)最先(首次)适应算法

(B)最佳适应算法

（C）最差（坏）适应算法

（D）固定式分区方法

参考答案：C

13.物理地址空间是的结构。（3分）

（A）一维

（B）二维

（C）四维

（D）N维

参考答案：A

14.在可变式分区存储管理中的拼接技术可以。（3分）

（A）集中空闲区

（B）增加主存容量

（C）缩短访问周期

（D）加速地址转换

参考答案：A

填空题

15.重定位的方式有静态重定位和（1）两种。（4分）

⑴.参考答案：动态重定位

16.页表表目的主要内容包括程序的（2）和内存的（3）。（8分）

⑴.参考答案：页号

⑵.参考答案：块号

17.分区管理中采用''首次适应〃分配算法时，应将空闲区按（4）次序登记在空闲区

表或空闲区队列中。（4分）

（1）.参考答案：首地址递增

18.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（5）o（4

分）

⑴.参考答案：首次适应算法

19.在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给

进程的算法是（6）o（4分）

（1）.参考答案：最佳适应算法

20.在请求分页式存储管理系统中，页面置换算法常用拘是（7）和最近最久未使

用。（4分）

⑴.参考答案：先进先出

21.在页式存储管理系统中，指令的地址部分结构形式为（8）。（5分）

⑴.参考答案：页号及页内位移

22.在页式存储管理系统中，实现地址映射需要（9）次访问内存。（4分）

⑴.参考答案：2

23.在段式存储管理系统中，实现地址映射需要（10）次访问内存。（4分）

⑴.参考答案：2

24.（11）地址映射的优点是实现简单，不需要硬件支持v（4分）

⑴.参考答案：静态

25.在段页式存储管理系统中，每道程序都有一个（12）表和一组（13）

表。（8分）

⑴.参考答案：段

⑵.参考答案：页

26.在段式存储管理系统中，指令的地址部分结构形式为（14）o（5分）

⑴.参考答案：段号及段内位移

27.实现虚拟存储器所需要的物质基础是一（15）o（4分）

（1）.参考答案：大容量的外存

28.在段页式存储管理系统中，实现地址映射需要（16）次访问内存。（4分）

⑴.参考答案：3

1.在SPOOLing系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配

给用户进程使用。（2分）

正确错误

参考答案：错误

解题思路：

2.与CPU相比，通道处理I/O的功能较强，但价格较高。（2分）

正确错误

参考答案：错误

解题思路：

3.当平均队列较小时，所有磁盘调度算法都退化为FCFS算法。（2分）

正确错误

参考答案：正确

解题思路：

4.打开文件操作的目的是建立用户和文件的联系。（2分）

正确错误

参考答案：正确

解题思路：

5.树结构目录的层次和隶属关系清晰，有利于文件和目录的共享。（2分）

正确错误

参考答案：错误

解题思路：

6.移臂调度的目标是使磁盘旋转周数最小。（2分）

正确错误

参考答案：错误

解题思路：

7.如果用户极其频繁地访问其当前目录中的文件，那么应将该目录放在内存。（2分）

正确错误

参考答案：正确

解题思路：

8.文件保护就是禁止对文件进行存取。（2分）

正确错误

参考答案：错误

解题思路：

9.引入缓冲区能使CPU与I/0设备之间速度不匹配的情况得到改善，但并不能减少设备

中断CPU的次数。（2分）

正确错误

参考答案：错误

解题思路：

10.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。（2分）

正确错误

参考答案：错误

解题思路：

11.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离

散分配方式。（2分）

正确错误

参考答案：正确

解题思路：

12.连续文件的缺点之一是不便于扩充。（2分）

正确错误

参考答案：正确

解题思路：

13.多重索引结构适合于有大最大文件的系统。（2分）

正确错误

参考答案：正确

解题思路：

14.磁盘是共享设备，所以每一时刻可有若干个进程同时与它交换信息。（2分）

正确错误

参考答案：错误

解题思路：

15.一个盘块的物理地址由三个参数值唯一确定，它们是柱面号、盘面号和扇区号。（2分）

正确错误

参考答案：正确

解题思路：

单选题

16.SPOOLing系统提高了利用率。（2分）

（A）独占设备

(B)共享设备

(C)文件

(D)主存储器

参考答案：A

17.操作系统中的SPOOLing技术，实质是将转化为共享设备的技术。(2分)

(A)虚拟设备

(B)独占设备

(C)脱机设备

(D)块设备

参考答案：B

18.在操作系统中，用户在使用I/O设备时，通常采用。(2分)

(A)物理设备名

(B)逻辑设备名

(C)虚拟设备名

(D)设备牌号

参考答案：B

19.大多数低速设备都属于设备。(2分)

(A)共享

(B)独占

(C)虚拟

(D)SPOOLing

参考答案：B

20.通过硬件和软件的功能扩充，把原来独立和设备改造成能为若干用户共享的设备，这

种设备称为o(2分)

(A)存储设备

(B)系统设备

(C)用户设备

(D)虚拟设备

参考答案：D

21.在I/O设备控制的发展过程中，最主耍的推动因素是o(2分)

(A)提高资源利用率

(B)减少主机对I/O控制的干预

(C)提高CPU与I/O设备的并行操作程度

(D)提高系统吞吐量

参考答案：B

22.从资源分配角度看，外设可分为若干种，其中不包括o(2分)

(A)虚拟设备

(B)物理设备

(C)独占设备

(D)共享设备

参考答案：B

23.通道是一种。(2分)

(A)I/O端口

(B)数据通道

(C)I/。专用处理器

(D)软件工具

参考答案：C

24.是直接存取的存储设备。(2分)

(A)磁盘

(B)磁带

(C)打印机

(D)键盘显示终端

参考答案：A

25.文件系统文件存储空间的分配是以为单位进行的。(2分)

(A)字

(B)块

(C)字节

(D)文件

参考答案：B

26.为了解决不同用户文件的''命名冲突〃问题，通常在文件系统中采用。(2分)

(A)约定的方法

(B)多级目录

(C)路径

(D)索引

参考答案：B

27.一个文件的绝对路径名是从开始，逐步沿着每一级子目录向下追溯，最后到指定

文件的整个通路上所有了目录名组成的个宇符申。(2分)

(A)当前目录

(B)根目录

(C)多级目录

(D)二级目录

参考答案：B

28.空白文件目录法用于。(2分)

(A)主存空间的管理

(B)文件存储空间的管理

(C)虚存空间的管理

(D)外设的分配与回收

参考答案：B

29.最常用的流式文件是字符流文件，它可看成是的集合。(2分)

(A)字符序列

(B)数据

(C)记录

(D)页面

参考答案：A

30.在下列文件的物理结构中，不利于文件长度动态增长。(2分)

(A)顺序结构

(B)链接结构

(C)索引结构

(D)Hash结构

参考答案：A

31.如果文件采用直接存取方式且文件大小不固定，则宜选择文件结构。(2分)

(A)直接

(B)顺序

(C)随机

(D)索引

参考答案：D

填空题

32.计算机设备按照工作特性可分为和I/O设备两类。(3分)

(1).参考答案：存储设备

33.常用的I/O控制方式有程序直接控制方式、中断控制方式、(2)和通道控制

方式。(3分)

(0.参考答案：DMA方式

34.SCAN算法在实现时通常改进为磁头在当前方向上无请求时便反向，此时该算法称为_

⑶算法。(3分)

(1).参考答案:LOOK算法

35.分配磁盘空间的三种主要方法是(4)、链接分配和索引分配。(3分)

(1).参考答案：连续分配

36.文件系统中是利用(5)来管理文件的，为了允许不同用户的文件使用相同的文

件名，通常文件系统中采用(6),在目录文件中的每个目录项通常就是(7)

_。(9分)

⑴.参考答案：目录

(2).参考答案：多级目录

⑶.参考答案：FCB

37.文件的物理组织结构有顺序、⑻和索引三种结构。(3分)

⑴.参考答案：链接

38.⑼是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破

坏。(3分)

⑴.参考答案：文件保护

39.在文件系统中，要求物理块必须连续的物理文件是(10)。(2分)

⑴.参考答案：顺序文件

40.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的时应关系表，由此表和

文件本身构成的文件是(11)o(3分)

(1).参考答案：索引文件

41.(12)算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的疝象。

(3分)

⑴.参考答案：最短寻道时间优先法

42.访问磁盘时间由三部分组成，即(13)、旋转延迟时间和传输时间。(3分)

⑴.参考答案：寻道时间

1.可变分区存储管理中，若采用最佳适应分配算法，那么空闲分区应该按进

行排列为好。(1分)

(A)地址从大到小

(B)地址从小到大

(C)尺寸从大到小

(D)尺寸从小到大

参考答案：D

2.串联文件解决了顺序结构中存在的问题，它。(1分)

(A)提高了存储空间的利用率

(B)适合于随机存取方式

(C)通过链接指针提高了文件的查找速度

(D)不适合于顺序存取

参考答案：A

3.一命令只能在核心态下执行。(1分)

(A)读当前日期

(B)计算圆周率

(C)屏蔽中断

(D)调用过程

参考答案：C

4.作业调度程序从处于状态的队列中选取适当的作业投入运行。(1分)

(A)运行

(B)提交

(C)完成

(D)后备

参考答案：D

5.是指从作业提交给系统到作业完成的时间间隔。(1分)

(A)周转时间

(B)响应时间

(C)等待时间

(D)运行时间

参考答案：A

6.虚拟存储器的容量是由计算机的地址结构决定的。若CPU有32位地址，则所提供的虚

拟存储空间最大为字节。(1分)

(A)2G

(B)4G

(C)100K

(D)640K

参考答案：B

7.用信号量在3个并发进程的临界区实行互斥时，其初值应设置为,,(1分)

(A)0

(B)1

(C)2

(D)3

参考答案：B

8.在分时操作系统中，进程调度经常采用算法。(1分)

(A)先来先服务

(B)最高优先权

(C)时间片轮转

(D)随机

参考答案：C

9.操作系统中对数据进行管理的部分叫做。(1分)

(A)数据库系统

(B)文件系统

(C)检索系统

(D)数据存储系统

参考答案：B

一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指分)

10.0(1

(A)硬件层；

(B)操作系统层；

(C)语言处理程序层；

(D)应用程序层。

参考答案：A

填空题

11.静态重定位在（1）时进行；而动态重定位在（2）时进行。（4分）

（1）.参考答案：程序装入内存

⑵.参考答案：程序执行

12.若一个进程已进入临界区，其他欲进入临界区的进程必须（3）。（2分）

⑴.参考答案：等待

13.通道按信息交换的方式可分为（4）、选择通道和成组多路通道三种方式。（2

分）

⑴.参考答案：字节多路通道

14.操作系统为用户提供两个接口。一个是⑸,用户利用它来组织和控制作业的

执行或管理计算机系统。另一个是（6）,编程人员使用它们来请求操作系统提供服

务&（4分）

⑴.参考答案：命令接LI

⑵.参考答案：程序接口

15.文件系统最基本的目标是（7）,它主要是通过（8）功能实现的。（4

分）

⑴.参考答案：按名存取

⑵.参考答案：目录管理

16.一个作业进入系统到运行结束，一般需要经历收容、（9）、（10）三

个阶段。（4分）

⑴.参考答案：执行

⑵.参考答案：完成

名词解释

17.信号灯（量）（3分）

参考答案：是一个确定的二兀组（s,q）,s是一个具有非负初值的整型变昂，q是一个初

始状态为空的排队站。

解题思路：

18.虚拟设备（3分）

参考答案：用来代替独占型设备的那部分外存空间。

解题思路：

问答题

19.什么是文件的物理结构？文件的物理结构有哪几种？（8分）

参考答案：文件的物理结构是指文件在存储介质上的结内（或称组织）。

文件的物理结构：

顺序结构：文件顺序连续存放于文件存储器上（如磁带文件，光盘文件）。

链式结构：文件不连续地存放于文件存储器上，但使用指针按文件数据顺序将其链接起来。

索引结构：文件不连续存放于文件存储器上，使用一张索引表来定位文件中的数据（类比页

表）。

解题思路：

20,设备管理的目标和功能是什么？（8分）

参考答案：总体设计目标：高效率：最应关注的是磁盘的I/O操作的效率。

通用性：用统一标准的方法来管理所有设备。

设备管理的功能

•设备中断处理

•缓冲区管理

•设备的分配和去配

•设备驱动调度

•虚拟设备及其实现

解题思路：

21.什么是多道程序设计技术？简述多道程序设计技术的运作方式和特点。（8分）

参考答案：定义:多道;:计技术是在计算机内存中同时存:放几道相”独立的程序，它们

在管理程序的控制下相互穿插地运行。

运作方式：同时把多个作业放入内存并允许它们交替执行，共享系统中的各类资源。当一道

程序因某种原因而暂停时，CPU立即转去执行另一道程序。

特点：多道；宏观上并行；微观上串行。

解题思路：

22.在一请求分页系统中，页面大小为1KB,一作业共有7个页面，其中页0、1、2、3

分别装入到物理页框3、5、4、7中，问：

若作业页面走向为0,1,2,3,2,4,3,1,2,5,2,3,1,6,2,1；采用LRU算

法来处理缺页中断，试计算缺页中断次数及缺页中断率。（10分）

参考答案：□

解题思路：

23.假设有4道作业，它们的提交时间及执行时间如下表所示:

作业提交时间执行时间

110.02

210.21

310.40.5

410.50.3

计算在单道程序环境下，采用先来先服务调度算法、短作业优先调度算法、响应比高者优先

算法时的平均周转时间和平均带权周转时间，并比较它们的性能优劣。（15分）

参考答案：■若采用先来先服务调度算法，其调度顺序为1、2、3、I

作业号提交时间执行时间开始时间完成时间周转时间带权周转

时间

110.02.010.012.02.01.0

210.21.012.013.02.82.8

310.40.513.013.53.16.2

410.50.313.513.83.311.0

平均周转时间T=(2.0+2.8+3.1+3.3)/4=2.8

平均带权周转时间W=(1+2.8+6.2+11)/4=5.25

(2)若采用短作业优先调度算法，其调度顺序为1、4、3、2

作业号提交时间执行时间开始时间完成时间周转时间带权周转

时间

110.02.010.012.02.01.0

410.50.312.012.31.86.0

310.40.512.312.82.44.8

210.21.012.813.83.63.6

平均周转时间T=(2.0+1.8+2.4+3.6)/4=2.45

平均带权周转时间W=(1+6+4.8+3.6)/4=3.85

(3)若采用响应比高者优先调度算法，其调度顺序为1、4、3、2

作业号提交时间执行时间开始时间完戌时间周转时间带权周转

时间

110.02.010.012.02.01.0

410.50.312.012.31.86.0

310.40.512.312.82.44.8

210.21.012.813.83.63.6

作业1完成时，

rp2=l+(12.0-10.2)/1.0=2.8

rp3=l+(12.0-10.4)/0.5=4.2

rp4=l+(12.0-10.5)/0.3=6

rp4>rp3>rp2

所以，当作业1完成时，选择作业4被调度。

平均周转时间T=(2.0+1.84-2.4+3.6)/4=2.45

平均带权周转时间W=(1+6+4.8+3.6)/4=3.85

对这样的四个作业序列，三种方法相比，短作业优先调度算法和响应比高者优先调度算法

的效率一样，这两种算法的效率高于先来先服务算法。

解题思路：

24.有一只笼子，每次只能放一只动物，猎手向笼中放猴子，农民向笼中放猪，动物园等

着买笼中的猴子，饭店等买笼中的猪，试用信号灯及P、V操作解决猎手、农民、动物园、

饭店之间的同步问题，并写出程序描述。(15分)

参考答案：main()

<

intsl=l;/*笼子是否为空*/

intsh=0;/*笼中是否有猴*/

intsz=0;/*笼中是否有猪*/

cobegin

猎手()；

农民()；

动物园()；

饭店()；

coend}

猎手()

(

while(l)

{P<sl)；

向笼中放猴;

V(sh)；

}

)

农民()

(

while(l)

{P(si)；

向笼中放猪:

V(sz)；

)

动物园()

(

while(l)

{P(sh)；

从笼中取猴;

V(si)；

)

饭店O

while(l)

{P(sz);

从笼中取猪;

V(si)；

1.分配到必要的资源并获得处理机时的进程状态是。(1分)

(A)就绪状态

(B)执行状态

(C)阻塞状态

(D)撤消状态

参考答案：B

2.操作系统是对进行管理的软件。(1分)

(A)软件

(B)硬件

(C)计算机资源

(D)应用程序

参考答案：C

3.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。不适当的也可能

产生死锁。(1分)

(A)进程优先权

(B)资源的线性分配

(C)进程推进顺序

(D)分配队列优先权

参考答案：C

4.算法是设备分配常用的一种算法。(1分)

(A)短作业优先

(B)最佳适应

(C)先来先服务

(D)首次适应

参考答案：C

5.引入缓冲的主要目的是o(1分)

(A)改善CPU和I/O设备之间速度不匹配

(B)节省内存

(C)提高CPU的利用率

(D)提高I/O设备的效率

参考答案：A

6.虚拟存储器的最大容量。(1分)

(A)为内存容量之和

(B)由计算机的地址结构决定

(C)是任意的

(D)由作业的地址空间决定

参考答案：B

7.既考虑作业等待时间，乂考虑作业执行时间的调度算法是。(1分)

(A)响应比高者优先

(B)短作业优先

(C)优先级调度

(D)先来先服务

参考答案：B

8,实现虚拟存储器的目的是o(1分)

(A)实现存储保护

(B)实现程序浮动

(C)扩充辅存容量

(D)扩充主存容量

参考答案：D

9.文件的逻辑组织分为记录式文件和文件。(1分)

(A)索引文件

(B)流式文件

(C)字符文件

(D)读写文件

参考答案：B

10.很好地解决了''碎片〃问题的存储管理方法是。(1分)

(A)页式存储管理

(B)段式存储管理

(C)多重分区管理

(D)可变式分区管理

参考答案：A

名词解释

11.分时操作系统(3分)

参考答案：分时操作系统利用分时技术实现多道程序设计的一种操作系统，它一般采川时叫

片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应

时间，并提供交互会话功能。

解题思路：

12.进程同步（3分）

参考答案：进程同步就是并发进程在一些关键点上可能需要相互等待与力:通消息，这样的相

互制约关系称为进程同步。

解题思路：

填空题

13.主存中的一系列物理存储单元的集合称为（1）。（2分）

（1）.参考答案：物理地址空间（主存空间）

14.单道批处理系统是在解决CPU和（2）的矛盾中发展起来的。（2分）

⑴.参考答案：外部设备

15.用P.V操作管理临界区时，任何一个进程在进入临界区之前应调用（3）操作，

退出临界区时应调用（4）操作。（4分）

⑴.参考答案：P

⑵.参考答案：V

16.缓冲区的组织方式分为单缓冲、双缓冲、循环缓冲和（5）。（2分）

⑴.参考答案：缓冲池

17.⑹是进程存在的唯一的标志。（2分）

⑴.参考答案：进程控制块

18.从资源管理（分配）的角度出发，I/O设备可分独5设备、共享设备和（7）

三种类型。（2分）

⑴.参考答案：虚拟设备

19.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（8）

与互斥。（9）指进程间直接的制约关系；（10）是指进程间间接的制约关

系。（6分）

⑴.参考答案：同步

⑵.参考答案：同步

⑶.参考答案：口斥

问答题

20.缓冲技术的作用是什么？缓冲区按组织方式可分为几种？（8分）

参考答案：缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。

缓冲技术是用来匹配CPU与设备之间速度差异和负荷的不均匀。

常用的缓冲技术有三种：单缓冲、双缓冲、循环缓冲

解题思路：

21.什么是死锁？产生死锁的根本原因是什么？请写出产生死锁的儿个必要条件。（8分）

参考答案：死锁：两个或两个以上的进I看一个永远不会发牛•的事件时所处的一种系统

状态。

产生死锁的根本原因：资源有限且进程推进顺序不当。

产生死锁的四个必要条件:

（1）互斥条件

（2）不可剥守条件

（3）部分分配条件

（4）环路等待条件

解题思路：

22.请画图表示进程三种基本状态及变迁。（8分）

参考答案：□

解题思路：

23.主存256KB,OS占用低址的20KB,有作业序歹仃1：134KB；J2：30KB：J3：6

4KB：J1完成；J3完成：J4：50KB：J5：62KB；J4完成：J6：12KB：J7：32KB。试

用最佳适应算法为这一作业序列分配主存（要求画出主存分配情况及对应的空闲区队列）。

（10分）

参考答案:

解题思路：

24.假设一个磁盘有200个磁道，编号从0-199,当前磁头正位于143道上服务,并且

刚刚完成了125道的请求。如果寻道请求队列的顺序是：

6、147、91、177、94、150、102、175、130

S

:下列各算法读磁道的顺序是怎样的？

|/1

\先来先服务算法FCFS;

|/2)\

\z最短寻道时间优先法SSTF;

/3\

\(/!扫描法SCAN;

/4\

\|7循回扫描法C-SCAN;

(/5)\

\z电梯算法LOOK.（10分）

参考答案：1）先来先服务算法（FCFS）：86、147、91、177、94、150、102、175、

130：

2）最短寻道时间优先法（SSTF）：147、150、130、102、94、91、86、175、177；

3）扫描法（SCAN）：147、150、175、177、（199）、130、102、94、91、86；

4）循回扫描法（C-SCAN）：147、150、175、177.（199）、（0）、86、91、94、

102、130：

5)电梯算*去(LOOK)：147、150、175、177、130、102、94、91、86c

解题思路：

25.设系统采用简单轮转法,时间片大小为7,就绪队列中的每个进程需要的运行时间如K：

P1,16；P2,14；P3,24；P4,10：P5,17；试给出各进程的调度过程。(5分)

参考答案：

PlP2P3P4P5

第一轮77777

第二轮77737

第三轮273

第四轮3

解题思路：

26.桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子

专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,

请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。(15分)

参考答案：main()

{

ints=l;/*盘子是否为空*/

intsa=0;/*盘中是否有苹果*/

intso=0;/*盘中是否有桔子*/

cobegin

father()；

son()；

daughter()；

coend

?

father()

while(l)

处理水果：

P(s);

向盘中放水果;

if(水果是苹果)

v(sa)；

else

V(so)；

)

}

son()

(

while(l)

P(so)；

从盘中取桔子;

V(s)；

)

)

daughter()

(

while(l)

P(sa)；

从盘中取苹果;

V(s)；

1.一个计算机系统，采用多道程序设计技术后，使多道程序实现了<,(1分)

(A)微观上并行

(B)宏观上并行

(C)微观上和宏观上并行

(D)微观上和宏观上的串行

参考答案：B

2.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的。

(1分)

(A)程序员

(B)编译地址

(C)用户

(D)系统

参考答案：D

3.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页

中断的次数。(1分)

(A)减少

(B)增加

(C)无影响

(D)可能增加也可能减少

参考答案：D

4.下述___页面淘汰算法会产生Belady现象。(1分)

(A)先进先出

(B)最近最少便用

(C)最不经常使用

(D)最佳

参考答案：A

5.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用。(1

分)

(A)并行技术

(B)通道技术

(C)缓冲技术

(D)虚存技术

参考答案：C

6.分区管理中采用''最佳适应〃分配算法时，宜把空闲区按次序登记在空闲区表中。(1

分)

(A)大小递增

(B)大小递减

(C)地址递增

(D)地址递减

参考答案：A

7.用V操作唤醒一个等待进程时，被唤醒进程的状态变为o(1分)

(A)等待

(B)就绪

(C)运行

(D)完成

参考答案：B

8.采用资源剥夺法可解除死锁，还可以采用方法解除死锁。(1分)

(A)执行并行操作

(B)撤消进程

(C)拒绝分配新资源

(D)修改信号量

参考答案：B

9.从用户角度看，引入文件系统的主要目的是。(1分)

(A)实现虚拟存储

(B)保存系统文档

(C)实现对文件的按名存取

(D)保存用户和系统文档

参考答案：C

10.大多数低速设备都属于设备。(1分)

(A)独占

(B)共享

(C)虚拟

(D)SPOOLing

参考答案：A

填空题

11.作业调度又称(1),其主要功能是(2),并为作业做好运行前攸准备

工作和作业完成后的善后处理工作。(4分)

⑴.参考答案：高级调度

（2）.参考答案：按照某种原则从后备队列中选取作业

12.虚拟设备是通过（3）技术把（4）设