客观题

A．加1 B．减1 C．等于0 D．小于0

22. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。

A．继续运行

B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程

23. 在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。

A．S>0 B．S=0 C．S<0 D．S?0

24. 信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A．10 B．8 C．6 D．4

25. 若P、V操作的信号量S初值为2，当前值为 ?1，则表示有（ ）个等待进程。 A．0 B．l C．2 D．3 26. 在进程通信中，使用信箱方式交换信息的是（ ）。

A．低级进程通信 B．高级进程通信

C．共享内存方式 D．管道文件方式 27. 系统出现死锁的原因是（ ）。

A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在

C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 28. 两个进程争夺同一个资源（ ）。

A．一定死锁 B．不一定死锁

C．不会死锁 D．以上说法都不对

二、判断题（正确的划√，错误的划×。）

1. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） 2. 进程和程序是两个截然不同的概念。（ ） 3. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位

分配系统资源。（ ）

4. 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。

（ ） 5. 进程执行的相对速度不能由进程自己来控制。（ ）

6. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上

的协调。（ ）

7. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

（ ） 8. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小

于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）

9. 利用信号量的P，V操作，进程之间可以交换大量信息。（ ）

10. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进

程的需求时，系统就产生死锁。（ ）

5

参考答案： 一、CCCAA BDCDB ACACD DBCBC BBCDB BCB 二、2，5，7是正确的。 1. （×）。进程和程序不是一一对应的。 3. （×）。操作系统以进程为单位分配系统资源。 4. （×）。进程控制块（PCB）是为系统中各个进程设置的私有数据结构。 6. （×）。这里把进程的同步和互斥混在一起说了。 8. （×）。不管信号量的值如何，现进程都继续执行。 9. （×）。P，V操作只能交换少量的信息，属于低级进程通信。 10. （×）。仅有系统提供的资源少于并发进程的需求这一个条件时，系统不一定产生死锁。

第3章

一、例题：

【例1】为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ A ）完成的。

A．作业调度 B．中级调度 C．进程调度 D．内存调度

【例2】作业调度程序从处于（ D ）状态的队列中选取适当的作业调入主存运行。

A．执行 B．提交 C．完成 D．后备 【例3】在批处理系统中，周转时间是（ B ）。

A．作业运行时间 B．作业等待时间和运行时间之和

C．作业的相对等待时间 D．作业被调度进入主存到运行完毕的时间 【例4】在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（ C ）。

A．J1，J2，J3 B．J2，J3，J1 C．J3，J2，J1 D．J2，J1，J3

【例7】一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ × ） 【例8】在UNIX/Linux系统中，执行到trap指令时，CPU的状态就从核心态变为用户态。（ × ）

【例9】UNIX/Linux系统中的shell是负责（ A ）的模块。

A．解释并执行来自终端的命令 B．解释并执行来自终端的内部命令 C．解释并执行来自终端的外部命令 D．进行系统调用 二、自测题：

选择题（选择一个正确答案的代码填入括号中）

1. 作业生存期共经历4个状态，它们是提交、后备、（ ）和完成。 A．等待 B．就绪 C．开始 D．执行 2. 作业调度是（ ）。

A．从输入井中选取作业进入主存

B．从读卡机选取作业进入输入井

C．从主存中选取作业进程占有CPU D．从等待设备的队列中选取一个作业进程 3. 在操作系统中，JCB是指（ ）。

A．文件控制块 B．进程控制块

C．作业控制块 D．程序控制块

4. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。

6

A．设备管理 B．作业控制

C．进程调度 D．驱动调度

5. 进程调度根据一定的调度算法，从（ ）队列中挑选出合适的进程。

A．阻塞 B．就绪 C．运行 D．等待 6. 在操作系统中，作业处于（ ）时，已处于进程的管理之下。

A．后备状态 B．阻塞状态 C．执行状态 D．完成状态

7. 作业调度的关键在于（ ）。

A．选择恰当的进程管理程序 B．选择恰当的作业调度算法

C．用户作业准备充分 D．有一个较好的操作环境

8. 从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。 A．等待装入主存时间 B．周转时间

C．执行时间 D．平均周转时间

9. 设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则

该作业的周转时间T为（ ）。

A．T=E－S B．T=E－(S+R)

C．T=(S+R)+ E D．T=E－R

10. 现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道

方式运行，则平均周转时间为（ ）。

A．1小时 B．2小时 C．3小时 D．6小时

11. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指

（ ）调度算法。

A．先来先服务法 B．短作业优先法 C．时间片轮转法 D．优先级法 12. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系

统采用了（ ）机制。 A．查询 B．中断 C．调度 D．进程 13. 在操作系统中，引起中断的事件称为（ ）。

A．中断源 B．中断请求

C．断点 D．系统调用

14. 当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的

（ ）占用CPU。

A．系统调用程序 B．中断处理程序 C．作业管理程序 D．文件管理程序 15. 下列中断类型中，属于自愿性中断事件的是（ ）。

A．硬件故障中断 B．程序中断 C．访管中断 D．外部中断 16. 下列中断中，可能要人工介入的中断是（ ）。

A．程序中断 B．时钟中断

C．输入输出中断 D．硬件故障中断 17. 系统调用的目的是（ ）。

A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源

7

18. 用户要在程序一级获得系统帮助，必须通过（ ）。

A．进程调度 B．作业调度

C．键盘命令 D．系统调用 19. 系统调用是由操作系统提供的内部调用，它（ ）。

A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用 C．是命令接口中的命令 D．与系统的命令一样

20. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（ ）。

A．运行进程修改程序状态字 B．中断屏蔽

C．系统调用 D．进程调度程序 判断题（正确的划√，错误的划×。）

1. 处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。

（ ）

2. 作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ） 3. 吞吐量是指单位时间内CPU完成作业的数量。（ ） 4. 确定作业调度算法时应主要系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭

配运行。（ ） 5. 平均周转时间和周转时间与选用的调度算法有关。（ ）

6. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出

的作业较低的优先级。（ ）

7. 优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运行。（ ） 8. 计算机对中断的处理是在用户态下进行的。（ ）

9. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

（ ）

10. 系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态

下。（ ）

参考答案： 一、DACCB CBDAB ABABC DADBC 二、3，4，5，7，10是正确的。 1. （×）。处理机的三级调度中只有进程调度是必不可少的。 2. （×）。作业调度选中的作业能否占有CPU由进程调度决定，不一定即可执行。 6. （×）。正好说反了，应赋予需要大量计算的作业较低优先级，赋予需要大量输入/输出的作业较高的优先级。 8. （×）。计算机对中断的处理是在核心态下进行的。 9. （×）。中断响应由硬件实施，中断处理由软件实施。

第4章

一、例题：

【例1】在目标程序装入内存时，一次性完成地址修改的方式是（ A ）. A．静态重定位 B．动态重定位 C．静态连接 D．动态连接 【例2】动态分区分配按进程的需求量分配内存分区，所以（ D ）。

8