操作系统习题练习

第三章

一．选择题

1、任何两个并发进程之间（D）

A.一定存在互斥关系

B.一定存在同步关系

C.一定彼此独立无关

D.可能存在同步或互斥关系

2、进程从运行状态进入就绪状态的原因可能是（D）

A.被选中占有处理机

B.等待某一事件

C.等待的事件已发生

D.时间片用完

3、产生死锁主要原因是进程运行推进的顺序不合适（A）

A．系统资源不足B．系统中的进程太多

C．资源的独占性D．资源分配不当

**4、进程所请求的一次打印输出结束后，将使进程状态从（A）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

5、共享变量是指（B）访问的变量。

A、只能被系统进程

B、只能被多个进程互斥

C、只能被用户进程

D、可被多个进程

6、临界区是指并发进程中访问共享变量的（D）段。

A、管理信息

B、信息存储

C、数据

D、程序

7、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

A、5

B、2

C、3

D、4

8、产生系统死锁的原因可能是由于（C）。

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争，资源出现了循环等待

D、多个进程竞争共享型设备

9、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

10、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)

A.进程相应的程序段的长度

B.进程总共需要运行时间多少

C.进程自身和进程调度策略

D.进程完成什么功能

11、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A.2个 B.3个 C.4个D.5个

**12、在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。

A.打印机

B.磁带机

C.磁盘

D.CPU

13、通常不采用(D)方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源D从非死锁进程处抢夺资源

14、进程控制块记录了进程执行时的情况，它的内容可由（A）进行修改。

A.操作系统

B.进程自己

C.中断装置

D.新程序状态字

15、下面哪种算法不属于常用的作业调度算法。（D）

A.先来先服务

B.短作业优先

C.最高响应比优先

D.时间片轮转

16、分配到必要的资源并获得处理机时的进程状态是

(B)。

A、就绪状态

B、执行状态

C、阻塞状态

D、撤销状态

17、下面(A)算法不是进程调度算法。

A、LRU

B、FCFS

C、SJF

D、HPF(最高优先级优先调度算法)

18、(D)是一种只能进行P操作和V操作的特殊变量

A、调度

B、进程

C、同步

D、信号量

19、在下列进程调度算法中，哪一个算法会对优先权进行调整.(C)

A、先来先服务

B、短进程优先

C、高响应比优先

D、时间片轮转

20、当已有进程进入临界区时，其他进程试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（B）同步机制准则。

A、空闲让进

B、忙则等待

C、有限等待

D、让权等待

21、从下面对临界区的论述中，选择一条正确的论述。

(D)

A、临界区是指进程中用于实现进程互斥的那段代码。

B、临界区是指进程中用于实现进程同步的那段代码。

C、临界区是指进程中用于实现共享资源的那段代码。

D、临界区是指进程中访问临界资源的那段代码。

22、从下面预防死锁的论述中，选出一条正确的论述。（D）

A、由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。

B、由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法，是使进程的推进顺序合法。

C、因为只要系统不进入不安全状态，便不会产生死锁，故避免死锁的有效方法，是防止系统进入不安全状态。

D、可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。

23、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（B）。

A.1小时

B.5小时

C.2.5小时

D.8小时

24、一个运行的进程用完了分配给它的时间片后，它的状态变为（A）。

A.就绪

B.等待

C.运行

D.完成

25、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）。

A.先来先服务

B.优先数

C.最高响应比优先

D.短作业优先

26、下列进程状态变化中，（C）变化是不可能发生的

A.运行—就绪

B.运行—等待

C.等待—运行

D.等待—就绪

27、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（B）。

A.等待

B.就绪

C.运行

D.完成

28、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。

A、操作员

B、联机用户

C、操作系统

D、目标程序

29、进程控制块(PCB)是描述进程状态和特性的数据结构，一个进程(D)。

A.可以有多个进程控制块

B.可以和其他进程共用一个进程控制块