操作系统第七版第六章.ppt

* * * * * * * * * * * * * * * * * * * * * 由三个程序组成： 放A 放B 取A与B semaphore mutex=1; //实现互斥 Availa=m; //A产品的最大库容 Fulla=0; //放入A产品的个数 Sa=n; //放A产品这个操作的次数 Availb=m; //B产品的最大库容 Fullb=0; //放入B产品的个数 Sb=n; //放B产品这个操作的次数 process Input_A while (true) { wait(availa); //是否超过库容 wait(sa); //协调放A与放B的执行次数 wait(mutext); put product A into the depository; signal(mutext); signal(fulla); //协调取产品进程 signal(sb); //协调放A与放B的执行次数 } Process Input_B { while (1) { wait(availb); wait(sb); wait(mutex); put product B into the depository; signal(mutex); signal(fullb); signal(sa); } Process get_product_A_B { while (true) { wait(fulla); wait(fullb); wait(mutex); get product A and B from the depository;（遵循FIFO原则） signal(mutex); signal(availa); signal(availb); } 生产者－消费者问题中，考虑无限长的消息队列的同步问题； 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一个目录，包括座号与读者姓名。读者离开时要销掉登记内容。试用记录型信号量机制及wait与signal操作描述读者之间的同步。 某高校计算机系开设网络课并安排上机实习。假定机房共有2m台机器，有2n个学生选该课，规定： （1）每两个学生组成一组，各占一台机器，协同完成上机实习； （2）只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房； （3）上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用wait和signal正确实现之。 Student 有一个学生到达 申请（获取）一台计算机 等待允许进入 Do it with partner; 实习完成 等待教师检查 释放所申请的计算机 Teacher 等待一个学生完成 等待另一学生完成 check the work; 完成第一个学生的检查 完成另一个学生的检查 Monitor 等待学生到达 等待另一学生到达 允许学生进入 允许另一学生进入 汽车过桥问题 读者写者问题的进一步讨论 讨论 读者的等待队列； 读者写者问题的进一步讨论 对于读者写者问题， （1）说明进程间的相互制约关系，应设哪些信号量？ （2）用wait和signal写出其同步算法。 （3）修改上述算法，使它对写者优先，即一旦有写者到达，后续的读者都必须等待，而无论是否有读者在读文件。 读者写者问题的进一步讨论 设置一个信号量，当有写者到来时，封锁后续的读者； semorphore