生产流水线问题.docVIP

生产流水线问题 问题描述： 设自行车生产线上有一只箱子，其中有N个位置( N≥3)，每个位置可存放一个车架或一个车轮; 又设有三个工人，其活动分别为: 工人1活动： do{ 加工一个车架; 车架放入箱中; } while (1) 工人2活动： do{ 加工一个车轮; 车轮放入箱中; } while (1) 工人3活动： do{ 箱中取一车架; 箱中取二车轮; 组装为一台车; } while (1) 试分别用信号灯与PV 操作实现三个工人的合作，要求解中不含死锁。 问题分析： 用信号灯与PV 操作实现三个工人的合作首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，这两对生产/消费关系通过共同的缓冲区相联系。从资源的角度来看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。定义三个信号灯： semaphore empty=N; semaphore wheel=0; semaphore frame=0; 三位工人的活动分别为： procedure 工人1： do{ 加工一个车架; P(empty); 车架放入箱中; V(frame); } while (1) procedure 工人2； do{ 加工一个车轮; P(empty); 车轮放入箱中; V(wheel); } while (1) procedure 工人3： do