第2章PV练习课品.pptVIP

* 现有输入进程PI、计算进程PC、输出进程PO并发执行。三进程共享两个缓冲区。如图所示： N1 N2 PI PC PO B1 B2 PI每次读入一个数据，放入到B1中，B1大小为N1。PC每次从B1中拿出一个数据计算，然后将结果放入B2中，B2大小为N2。PO每次从B2中拿出一个数据进行输出。 要求设置合适的同步机制，保证这三个进程的同步执行。 对B1、B2要求互斥访问 解答 假定有三个进程R、W1、W2共享一个缓冲区Buffer。进程R读入数据放到缓冲区Buffer中；若缓冲区中的数为奇数，则进程W1将其取出显示；若缓冲区中的数为偶数，则进程W2将其取出显示。对它们有如下的限制条件： 1）缓冲区中每次只能存放一个数 2）只有当缓冲区中没有数，或W1或W2将数取走后，进程R才可以将新读入的数放到缓冲区中。 3）进程W1或W2对每次存入缓冲区中的数只能显示一次，且W1和W2都不能从空的缓冲区中取数。 假定开始时，缓冲区为空。利用记录型信号量及wait、signal操作写出三个并发进程正确工作程序。 解答 某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生，规定： 每两个学生组成一组，各占一台机器，协同完成上机实习； 只有一组两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房； 上机实习由一名教师检查，当学生上完机后，教师检查完一组学生的实习