要互斥执行，因此进程A、C必须互斥执行。 3.信号量只能描述进程之间的同步关系。

4.P、V操作中信号量的值永远代表着某类可用资源的数量。 5.一个进程正在临界区中执行时不能被中断。 6.对临界区应采用互斥访问的方式来实现共享。

7．P、V操作既可以用来实现进程之间的同步，也可以实现互斥。 8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。 9.一个临界资源可以对应多个临界区。 10.所有的共享资源都是临界资源。 11. P、V操作是用原语实现的。

12.进入管程的互斥是由编译程序实现的。 13.管程中使用条件变量来实现同步。

14.管程中的条件变量可以在管程外部对它进行访问。

15.信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。

3 填空题

1.在利用信号量实现互斥时，应将_____置于_____和______之间。 2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现了内核级线程的系统中，CPU调度的对象是_____。

3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用

户态，则处于就绪队列的进程最多有_____个，最少有______个。 4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。

5.对信号量的操作，只能是______操作和______操作，______操作相当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。

6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。

7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的当前值为-4，则表示在该信号量上有_____个进程等待。 8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信号量的初始值等于0表示系统中_____；信号量的初始值小于0，其绝对值表示系统中_____。

9．使用临界区的四个准则是：空闲让进、______、_______和_____。 10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____执行。

11.为实现消息通信，应有______和______两条基本原语。

12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；V操作定义中，唤醒进程的条件是______。

13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有

临界资源_______地全部分配给进程，待该进程使用完后再一起释放。

14.管程由三部分组成______、______、对共享变量的初始化。 15.高级通信机制可分为三大类：______、______和管道通信。

答案：

1、选择题 1 B 11 C 2 B 12 C 3 B 13 A 4 C 14 D 5 A 15 D 6 B 16 D 7 B 17 A 8 B 18 A 9 C 19 C 10 C 20 A 2、判断题 1 F 11 T 2 F 12 T 3 F 13 T 4 F 14 F 5 F 15 F 6 T 7 T 8 F 9 T 10 F 3、填空题

（1）临界区、P操作、V操作 （2）进程、线程 （3）5、0 （4）-（n-1）~1 （5）P、V、P、V、P

（6）互斥、同步、互斥、同步 （7）共享资源、4

（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数

（9）忙则等待、有限等待、让权等待 （10）临界区、互斥

（11）发送（SEND）、接收（RECEIVE） （12）S<0、S<=0 （13）一次性

（14）共享变量的定义、能使进程并发招待的一组操作 （15）共享存储器系统、消息通信系统

4调度与死锁 自测题

1 选择题

1.预防死锁不可以去掉以下______条件。

A.互斥 B.请求与保持 C.不可剥夺 D.环路 2.资源分配图是不可以完全简化的是判断死锁的_____。 A.充分条件 B.必要条件 C.充分必要条件 D.什么也不是 3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式运行，则平均周转时间为______。 A.1min B.5min C.2.5min D.8min