将C2减1；

若C2=0 则________________;

_________________; 要求：（1）说明信号量S1、S2、SAB的作用；

S1是用于A组进程互斥使用计数器C1的互斥信号量；S2是用于B组进程互斥使用计数器C2的互斥信号量；SAB是用于A、B两组进程互斥访问文件F的互斥信号量 （2）填上合适的P、V操作

P(S1)，P(SAB)，V(S1)，P(S1)，V(SAB)，V(S1)；P(S2)，P(SAB)，V(S2)，P(S2)，V(SAB)，V(S2) 17. 设有两个进程P、Q；Q的优先级高于P，同时进入就绪队列；各自运行的程序段如下： 进程P： P1 Y=8； P2 Y=A-Y; P3 V(S1)； P4 Y=A+X； P5 P(S2); P6 X=Y+A； 进程Q： Q1 X=10； Q2 A=X+A； Q3 P(S1); Q4 X=A+Y; Q5 V(S2); Q6 A=X+Y; 其中S1、S2为信号量，初值为0，已知X、Y、A为共享变量，X、Y的初值为0，A的初值为20，若调度程序执行的策略为抢占方式优先权原则，试问：

（1） 执行序列（用Pi，Qi表示，i=1，。。。6）

变量X、Y、A的运行结果是什么？ 解：（1）Q1Q2Q3(Q阻塞)P1P2P3（唤醒Q，P到就绪队列）Q4Q5Q6P4P5P6 （2）X=200；Y=126；A=74 四、填空题

1.并发执行的程序具有下列特征：___,____,_____。（间断性，失去封闭性，不可再现性） 2.一个进程是由__________，__________，__________构成，其中__________是进程存在的唯一标志，系统根据它而感知进程的存在。（程序段，数据段，PCB或进程控制块，PCB） 3.进程具有5个特征，分别是：__________，__________，__________，__________和__________，其中__________是进程最基本的特征。（结构特征，动态性，并发性，独立性，异步性，动态性） 4.进程是进程实体的__________过程，是系统进行__________和__________的一个独立单位。（运行，资源分配，调度）

5.进程的三种基本状态是：__________，__________和__________。（就绪态，执行态，阻塞态） 6.进程同步的主要任务是对多个相关进程在__________上进行协调，以使并发执行的诸进程之间能有效地__________和__________，从而使程序的执行具有__________。（执行次序，共享资源和相互合作，可在现性）

7.并发执行的程序存在着两种形式的制约关系：____和_____。（间接相互制约，直接相互制约） 8.在一段时间内只允许一个进程访问的资源称为__________。（临界资源） 9.每个进程中访问临界资源的那段代码称为__________。（临界区）

10.高级进程通信机制的类型包括：__________，__________和__________。（共享存储器系统，消息传递系统，管道通信） 11.所谓__________，是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件。（管道）

13 / 13