操作系统原理练习题2及答案.pdfVIP

一、单选题

1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的

长短是由（）决定的。

A.进程总共需要运行的时间

B.进程完成什么功能

C.进程特点和进程调度策略

D.进程相应的代码长度

正确答案：C

2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.短作业（进程）优先算法

B.先来先服务调度算法

C.时间片轮转调度算法

D.优先权调度算法

正确答案：B

3、时间片轮转调度算法是为了（）。

A.优先级较高的进程得到及时响应

B.需要CPU时间最少的进程最先做

C.使系统变得高效

D.多个终端能够得到系统及时响应

正确答案：D

4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A.动态

B.静态

C.先来先服务

D.短作业

正确答案：B

5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间

片后，他的状态是（）状态。

A.阻塞

B.就绪

C.消亡

D.运行

正确答案：B

6、下列调度算法中，（）调度算法是绝对可抢占的。

A.先来先服务

B.短进程优先

C.时间片轮转

D.优先级

正确答案：C

7、下列选项中，降低进程优先级的合理时机是（）。

A.进程时间片用完

B.进程刚完成I/O操作，进入就绪队列

C.进程从就绪状态转为运行状态

D.进程长期处于就绪队列

正确答案：A

8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上

技单道式运行，则平均周转时间为（）。

A.2.5h

B.1h

C.5h

D.8h

正确答案：C

解析：（2+4+6+8）/4=5h

9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）

调度算法。

A.短作业优先

B.先来先服务

C.优先级

D.时间片轮转

正确答案：A

解析：SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是（）。

A.尽可能提高系统的吞吐量

B.尽快响应交互式用户的请求

C.适当增加进程在就绪队列的等待时间

D.尽量提高CPU利用率

正确答案：C

11、下列对临界区的论述中，正确的是（）。

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

B.临界区是指进程中用于实现进程通信的那段代码

C.临界区是指进程中用于访问共享资源的那段代码

D.临界区是指进程中用于实现进程同步的那段代码

正确答案：C

12、若一个信号量的初值为3，经过多次PV操作以后当前值为－1，此表示等待

进入临界区的进程数是（）。

A.3

B.4

C.2

D.1

正确答案：D

解析：信号量为负时，其绝对值表示等待的进程的个数

13、设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的

可用个数，N表示等待该资源的进程数，则M、N分别是（）。

A.1、0

B.2、0

C.1、2

D.0、1

正确答案：A

解析：信号量大于0时，表示可用的资源数目，当信号量小于零时，其绝对值表

示等待进程的个数

14、P操作可能导致（）。

A.新进程创建

B.进程就绪

C.进程阻塞

D.进程结束

正确答案：C

解析：P操作申请资源，当资源不可用时，则进程阻塞

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

A.完成

B.运行

C.等待

D.就绪

正确答案：D

16、在用信号量机制实现互斥时，互斥信号量的初值为（）。

A.2

B.0

C.1

D.3

正确答案：C

17、有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV

操作同步机制，则信号量S的取值范围是（）。

A.1，0，-1，-2

B.2，1，0，-1

C.2，1，0，-1，-2

D.3，2，1，0

正确答案：B

解析：每次允许两个进程进入，信号量初值为2，最小值为-1。

18、对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex＝0，则

（）。

A.表示有两个进程进入临界区

B.表示有一个进程进入临界区，另一个进程等待进入

C.表示有一个进程进入临界区

D.表示没有进程进入临界区

正确答案：C

19、对信号量S执行P操作后，使进程进入等待队列的条件是（）。

A.S.value=0

B.S.value=0

C.S