进程同步与信号量习题课.PDFVIP

进程同步与信号量习题课 肖卿俊 办公室：计算机楼532室 电邮：csqjxiao@ 主页：/PersonalPage/csqjxiao 电话：025 进程同步与互斥：习题1 现有4个进程R1，R2，W1 ，W2 ，它们共享可 以存放一个数的缓冲器B。 进程R1每次把从键盘上输入的一个数存放到缓冲 器B中，供进程W1打印输出； 进程R2每次从磁盘上读一个数放到缓冲器B中，供 进程W2打印输出。 当一个进程把数据存放到缓冲器B后，在该数还没 有被打印输出之前不准任何进程再向缓冲器中存数 在缓冲器B中还没有存入一个新的数之前不允许任 何进程加快从缓冲区中取出打印。 怎样才能使这四个进程并发执行时协调工作？ Operating System Concepts 7.2 Southeast University 进程同步与互斥：习题1 这四个进程实际上是 两个生产者R1，R2，和 两个消费者W1 ，W2 ， 各自生成不同的产品给各自的消费对象。 他们共享一个的缓冲器。由于缓冲器只能存 放一个数，所以，R1和R2在存放数时必须互 斥。而R1和W1、R2和W2之间存在同步。 Operating System Concepts 7.3 Southeast University 进程同步与互斥：习题1 为了协调它们的工作可定义三个信号量： empty：表示能否把数存人缓冲器B，初始值 为1. full1 ：表示R1是否已向缓冲器存入从键盘上 读入的一个数，初始值为0. full2 ：表示R2是否已向缓冲器存入从磁盘上 读入的一个数，初始值为0. Operating System Concepts 7.4 Southeast University 进程同步与互斥：习题1 算法 Operating System Concepts 7.5 Southeast University 随堂练习 如果有三个进程R、W1、W2共享一个缓冲器 B，而B中每次只能存放一个数。 当缓冲器中无数时，进程R可以将从输入设备 上读入的数存放到缓冲器。只有等缓冲区中 的数被取出后，进程R才能再存放下一个数。 若存放到缓冲器中的是奇数，则允许进程W1将 其取出打印。 若存放到缓冲器中的是偶数，则允许进程W2将 其取出打印。 进程W1或W2对每次存入缓冲器的数只能打印一 次；W1和W2都不能从空缓冲中取数。 写出这三个并发进程能正确工作的程序。 Operating System Concepts 7.6 Southeast University 进程同步与互斥：习题2 a、b两点之间是一段东西向的单车道，现要 设计一个自动管理系统，管理规则如下： 当ab之间有车辆在行驶时，同方向的车可以同时 驶入ab段，但另一方向的车必须在ab段外等待。 当ab之间无车辆在行驶时，到达a点（或b点）的 车辆可以进入ab段，但不能从a点和b点同时驶入 当某方向在ab段行驶的车辆驶出了ab段且暂无车 辆进入ab段时，应当让另一方向等待的车辆进入 ab段行驶。 请用信号量机制为工具，对ab段实现正