同步互斥问题求解.docVIP

1 图书馆阅览室问题 问题描述：假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用P、V操作描述读者进程的同步算法。 (分析：读者有任意多个，但进入阅览室阅读最多为100人，为此可设一个信号量s，代表空座位的数目；另登记表为临界资源，需设一个用于互斥的信号量mutex,防止2个及以上的读者进程同时对此表访问。对于每个读者的动作包括进入、阅读、离开。) struct semaphore s,mutex=100,1; cobegin void readeri(void) (i=1,2,…,k) { while(TRUE){ P(s); P(mutex); 查登记表，置某座位为占用； V(mutex); …… reading; …… P(mutex); 查登记表，置某座位为空; V(mutex); V(s);} } coend 2吃水果问题 PV操作实现四人正确活动的程序。 解：四人之间的关系：1爸爸，妈妈要互斥使用盘子，所以两者之间是互斥关系；2爸爸放的苹果，女儿吃，所以两者是同步关系；3妈妈放的桔子，儿子吃，所以两者也是同步关系。 struct semaphore s,sp,so=1,0,0; cobegin void father (void) { while(TRUE){ have an apple; P(s); put an apple; V(sp);} } void mother (void) { while(TRUE){ have an orange; P(s); put an orange; V(so);} } void son (void) { while(TRUE){ P(sp); get an orange; V(s); eat an orange;} } void daught (void) { while(TRUE){ P(sp); get an apple; V(s); eat an apple;} } coend 3司机—售票员问题 司机： 售票员： 启动车辆 上下乘客 正常行车 关车门 到站停车 售票 开车门 上下乘客 在汽车不断到站，停车，行驶过程中，这两个活动的同步关系？ struct semaphore s1,s2=0,0; cobegin void driver(void) { while(TRUE){ p(s2); 启动车辆; 正常行车; 到站停车; V(s1);} } void conductor(void) { while(TRUE){ 上、下乘客；； V(s2); P(s1); 开车门;上、下乘客;} } coend 司机-售票员问题另解： struct semaphore s1,s2=1,0; cobegin void driver(void) { while(TRUE){ P(s2); 启动车辆; 正常行车; 到站停车; V(s1);} } void conductor(void) { while