[PV操作题.docVIP

1、某寺庙有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。 Var mutex1, mutex2, empty, full, count: semaphore; mutex1:=1; mutex2:=1; empty:=10; full:=0; count:=3; process 小和尚: begin repeat wait(empty); wait(count); wait(mutex1); 从井中取水； signal(mutex1); wait(mutex2); 送水入水缸； signal(mutex2); signal(count); signal(full); until false;  end process 老和尚: begin repeat wait(full); wait(count); wait(mutex2); 从缸中取水； signal(mutex2); signal(empty); signal(count); until false;  end 2、桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。 3：有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时，要删掉登记的信息，阅览室共有100个座位，试问：（1）为描写读者动作，应编写几个程序，应设置几个进程？进程与程序间关系如何？（2）试问P、V操作写出这些进程间的同步算法。 解法1： （1）为每一个读者设立一个进程。所以对于100个读者进程可以共同对应一个程序。程序功能是入室时查表登记，入室阅读和离室时查表取消登记。 （2）设置信号量（S）:表示空座位个数，初置为100，用来控制进入阅览室的读者进程个数不超过100。 设置信号量（mutex）:表示被共享的登记表这一临界资源。处置为1，用来防止两个以上读者进程同时查表。 wait(s) wait(mutex) 查表登记 signal(mutex) 进去阅读 wait(mutex) 查表消登记 signal(mutex) signal(s) 解法2： （1）将读者入室查表登记、离室查表取消登记各编一个程序，这样每个读者需设两个进程，分别执行入室和离室程序。 （2）empty=100 full=0 mutex=1 入室进程 wait(empty) wait(mutex) 查表登记 signal(mutex) 离室进程 wait(full) wait(mutex) 查表消登记 signal(mutex) signal(empty signal(full) 4、设在公共汽车上，司机和售票员的活动分别如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 （1）在汽车不停地到站、停车以及行驶的过程中，司机和售票员之间的活动有什么同步关系？ （1） 售票员关车门后，向司机发开车信号，司机接到开车信号后起动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客下车。 定义两个信号量s1：表示是否允许司机起动车辆 s2：表示是否允许售票员开门。初值为0。 （2）请将以下描述这两个活动的PV操作补充完整： Semaphore s1=0; Semaphore s2=0; main() {parbegin driver(); conductor(); parend; } driver() {while(1) {wait(s1); 启动车辆； 正常行车； 到站停车； ； } } conductor() {while(1) {关车门； ； 售票； wait(s2); 开车门； 上下乘客； } } s1：表示是否允许司机起动车辆，s2：表示是否允许售票员开门 Semaphore s1=0; Semaphore s2=0; main() {parbegin d