p1 ( );
p2 ( ); /*进程p1、p2并发执行*/ coend }
p1 ( ) /*第一个进程p1*/ {
while ( 1 ) {
other section 1 ; /*其他部分*/ do c1=1 – c2 ； while ( c2==0 );
critical section ; /*临界区*/ c1 =1; } }
p2 ( ) /*第二个进程p2*/ {
while ( 1 ) {
other section 2 ; /*其他部分*/ do
c2=1 – c1 ； while ( c1==0 );
critical section ; /*临界区*/ c2 =1; } }
13. ①写出P、V操作的定义。
②有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V操作来保证文件的正确打印。
14.设有八个程序prog1、prog2、…、prog8。它们在并发系统中执行时
有如图2.13所示的制约关系，试用P、V操作实现这些程序见的同步。 prog1 prog2 prog3 prog5
prog4
prog6 prog7 prog8
图2.13 进程并发执行的制约关系
15.有一个仓库，可以存放A和B两种产品，但要求： （1）每次只能存入一种产品（A或B）； （2） - N﹤A产品数量 – B产品数量﹤M。
其中，N和M只正整数。试用P、V操作描述产品A与产品B的入库过程。
16.进程A1、A2、…、An1通过m个缓冲区向进程B1、B2、…、Bn2不断地发送消息。发送和接收工作遵循如下规则：
①每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度；
②对每一个消息，B1、B2、…、Bn2都须各接收一次，读入各自的数据区内；
③m个缓冲区都满时，发送进程等待；没有可读的消息时，接收进程等待。
试用P、V操作组织正确的发送和接收工作。
解析题：
1.（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。
（2）程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而灭亡。
（3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。
（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程，而一个进程可以执行多个程序。
2.在本题中，应设置两个信号量Sf、Se，信号量Sf表示缓冲区中是否有可供打印计算结果，其初值为0；信号量Se用于表示缓冲区有无空位置存放新的信息，其初值为1。本题的同步描述如下： int Se=1; int Sf=0; {
cobegin get ( ) ;
compute ( ) ; coend }
get ( ) {
while (采集工作未完成) {
采集一个数据； P ( Se ) ;
将数据送入缓冲区中； V ( Sf ) ; } }
compute ( ) {
while (计算工作未完成) {
P ( Sf ) ;
从缓冲区中取出数据； V ( Se) ;
进行数据计算； } }
3.
4. 图2.7说明任务启动后S1先执行。当S1结束后，S2、S3可以开始执行。S2、S3完成后，S4才能开始执行。为了确保这一执行顺序，设三个同步信号量b2、b3、b4分别表示进程S2、S3、S4是否可以开始执行，其初值均为0。这四个进程的同步描述如下：
int b2=0; /* 表示进程S2 是否可以开始执行*/ int b3=0; /* 表示进程S3 是否可以开始执行*/ int b4=0; /* 表示进程S4 是否可以开始执行*/ main ( ) {
cobegin S1 ( );
S2 ( ); S3 ( ); S4 ( ); coend }
S1 ( ) {
v ( b2 ); v ( b3 ); }
S2 ( ) {
p ( b2 );
v ( b4 ); }
S3 ( ) { … …