操作系统经典习题(含答案)part2.pdfVIP

一、选择题

1．在进程的组成部分之中，进程在运行中不可修改的部分是______。

A．私用程序段B．共享程序段

C．数据段D．进程控制块

2．响应比高者优先作业调度算法是以计算时间和______来考虑的。

A．输入时间B．完成时间C．周转时间D．等待时间

3．在消息缓冲通信中，消息队列属于______资源。

A．临界B．共享C．永久D．可剥夺

4．进程间的同步是指进程间在逻辑上的相互______关系。

A．联接B．制约C．继续D．调用

5．最适合于分时系统的进程调度算法是______。

A．先来先服务（FCFS）B．最短作业优先（SSJF）

C．优先数法D．轮转法（RR）

6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓

冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。

A．互斥关系B．同步关系C．互斥和同步D．无制约关系

相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，

当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该

进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们

的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。

显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。

也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另

一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种

互斥）！

总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无

法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多

数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许

多个访问者同时访问资源。

7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。

A．短进程B．长进程C．低优先级进程D．大内存进程

8．进程从运行状态到阻塞状态可能是由于______。

A．进程调度程序的调度B．现运行进程的时间片耗尽

C．现运行进程执行了wait操作D．现运行进程执行了signal操作

9．银行家算法在解决死锁问题中是用于______的。

A．预防死锁B．避免死锁C．检测死锁D．解除死锁

10．______不是进程调度算法。

A．时间片轮转法B．先来先服务方法

C．响应比高者优先法D．均衡调度算法

11．下面关于线程的叙述中正确的是______。

A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间

C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程

12．并发进程之间______。

A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥

13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，

这种调度方式是______。

A．非剥夺方式B．剥夺方式C．中断方式D．查询方式

14．信号量S不能用于______操作。