一、选择题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不能用于______操作。

A．signal B．wait C．赋初值D．运算表达式15．______是一种只能进行wait操作和signal操作的特殊变量A．调度B．进程C．同步D．信号量16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态C．就绪态－>运行态D．等待态－>就绪态17．下面关于进程的叙述中正确的是______。

A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任何时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞B.错误优先级是可以动态改变的。

C.错误没进程的时候，系统可以空闲。

D.错误变为就绪态。

18．操作系统通过______对进程进行管理。

A．进程B．进程控制块C．进程启动程序D．进程控制区19.若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是______。

A．1B．100 C．1/100 D．0本题主要考查关于进程和线程之间资源共享的知识点。

在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。

但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。

它可与同属一个进程的其他线程共享进程所拥有的全部资源。

一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。

由于用户线程不依赖于操作系统内核，因此，操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的API来创建、同步、调度和管理线程。

所以，用户线程的调度在用户程序内部进行，通常采用非抢先式和更简单的规则，也无须用户态和核心态切换，所以速度很快。

由于操作系统不知道用户线程的存在，所以，操作系统把CPU的时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。

那么，用户进程能得到的时间片即为所有用户线程共享。

因此，正确答案应为A。

20.解除死锁通常不采用的方法是______。

A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源21.到其他3种状态的进程状态是______。

A．就绪B．阻塞C．完成D．执行22．信号量的初值为2，当前值为-3，则表示等待进程有______。

A．1个B．2个C．3个D．5个若信号量为正，则表示资源数；若信号量为负，则表示等待的进程数23．wait操作可能导致______。

A．进程就绪B．进程结束C．进程阻塞（等待）D．新进程创建24．在操作系统中为避免系统的死锁采用______。

A．银行家算法B．破坏占有并等待条件C．死锁检测和恢复D．破坏非剥夺条件25．下列的进程状态变化中不可能发生的变化是______。

A．等待→运行B．运行→等待C．运行→就绪D．等待→就绪26．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为______。

A． 3 B． 1 C．2D．027．进程之间交换数据不能通过______途径进行。

A．共享文件B．消息传递C．访问进程地址空间D．访问共享存储区域28．进程控制块PCB不包括的内容是______。

A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区29．PCB是描述进程状态和特性的数据结构，一个进程______。

A．可以有多个PCB B．可以和其他进程共用一个PCBC．可以没有PCB D．只能有唯一的PCB30．资源顺序分配法破坏了死锁发生的______必要条件。

A．互斥占用B．占有等待C．非剥夺D．循环等待31．进程和程序的本质区别是______。

A．内存和外存B．动态和静态特征C．共享和独占使用计算机资源D．顺序和非顺序执行指令32．设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。

A．0 B． 1 C．2D．333．作业调度中的先来先服务算法是以______为出发点考虑的。

A．作业执行时间B．作业的周转时间C．作业等待时间D．等待时间加运行时同34．设m为同类资源数，n为系统中的并发进程数。

当n个进程共享m个互斥资源时，每个进程的最大需求是w。

下列情况下，系统会死锁的是______。

A．m=2,n=l,w=2 B．m=2,n=2，w=1C．m=4,n=3,W=2 D．m=4,n=2,w=3当2个进程已经拥有2个资源，都申请第3个资源时，导致死锁。

35．用于解决进程间互斥的方法是______。

①信号量及wait、signal操作②加锁与解锁③信箱方式④消息缓冲方式⑤特权指令方式A．③、④和⑤B．①和②C．①和③D．②和⑤36．在操作系统中，每个进程具有独立性，进程之间又具有相互制约性。

对于任何两个并发进程,它们______。

A．必定无关B．必定相关C．可能相关D．可能相同二、简答题1．什么是线程？进程和线程的关系是什么？2．进程能自己将自己唤醒吗？进程能自己将自己撤销吗？3．父进程创建子进程之后，父子进程间的关系是什么？4．简述引进线程的好处。

5．当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？6．为什么说进程同步问题关系到OS的成败？同步机制应遵循的准则是什么？7．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书。

（2）两队举行篮球比赛。

（3）流水线生产的各道工序。

（4）商品生产和消费。

8．高级调度和低级调度的主要任务是什么？为什么引入中级调度？9．在剥夺调度中，有哪些剥夺原则？10．引起进程调度的主要因素。

11．何为死锁？产生死锁的原因和必要条件是什么？比较三种解决死锁的方法?12．试比较说明进程和程序的区别有哪些？三、应用题1.有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。

如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。

为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。

2.计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。

请用记录型信号量描述上述进程间的同步关系。

wait（s）就是s减1；如果原来是0；那么就是wait（0）；与C语言中的while很像， while（0）就是不进入循环，一直等到while（1）再进入循环可以这么理解，但实际while直接不执行循环里的语句，跳过去了）如果原来>0；直接减1，s的资源少了一个；如果原来<0；那么跟0一样还要等，等到大于0，继续执行。

signal（s）就是s加1；原理同上。

【11分】可设置四个信号量：full1表示缓冲中是否有可供P01打印的计算结果，full2表示缓冲中是否有可给P02打印的计算结果；emptypl、empty2则表示计算结果是否已被P01l、P02取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程才可将下一个计算结果放入单缓冲。