2010年自学考试操作系统名词解释总结汇总(20200618194507).pdfVIP

2010 年自学考试操作系统名词解释总结 7 A 组进程活动可以给出 B 组和 C 组进程活动。 17. 设自行车生产线上有一只箱子，其中有 N 个位置 (N ≥3) ，每个位置可存放一个车架或 一个车轮 ; 又设有三个工人，其活动分别为 : 工人 1 活动： 工人 2 活动： 工人 3 活动： do { do { do { 加工一个车架 ; 加工一个车轮 ; 箱中取一车架 ; 车架放入箱中 ; 车轮放入箱中 ; 箱中取二车轮 ; }while(1) }while(1) 组装为一台车 ; }while(1) 试分别用信号灯与 PV操作、管程、会合实现三个工人的合作，要求解中不含死锁。 解：用信号灯与 PV操作实现三个工人的合作，管程与会合解法可仿照给出。 首先不考虑死锁问题，工人 1 与工人 3 、工人 2 与工人 3 构成生产者与消费者关系，这两对 生产 / 消费关系通过共同的缓冲区相联系。从资源的角度来看，箱子中的空位置相当于工人 1 和工人 2 的资源，而车架和车轮相当于工人 3 的资源。定义三个信号灯如下： semaphore empty=N;// 空位置 semaphore wheel=0;// 车轮 semaphore frame=0;// 车架 三位工人的活动分别为： 工人 1 活动： 工人 2 活动： 工人 3 活动： do { do { do { 加工一个车架 ; 加工一个车轮 ; P(frame); P(empty); P(empty); 箱中取一车架 ; 车架放入箱中 ; 车轮放入箱中 ; V(empty); V(frame); V(wheel); P(wheel); }while(1) }while(1) P(wheel); 箱中取二车轮 ; V(empty); V(empty); 组装为一台车 ; }while(1) 分析上述解法易见， 当工人 1 推进速度较快时， 箱中空位置可能完全被车架占满或只留有一 个存放车轮的位置， 而当此时工人 3 同时取 2 个车轮时将无法得到， 而工人 2 又无法将新加 工的车轮放入箱中； 当工人 2 推进速度较快时， 箱中空位置可能完全被车轮占满， 而当此时 工人 3 取车架时将无法得到， 而工人 1 又无法将新加工的车架放入箱中。 上述两种情况都意 味着死锁。 为防止死锁的发生，箱中车架的数量不可超过 N-2，车轮的数量不可超过 N-1 ，这些限制可