《操作系统-进程管理习题课.pptVIP

进程管理习题课 重点：用P、V原语实现同步与互斥 本章小结 本章小结 本章小结(续) 第一题 用P、V操作描述前趋关系。P1、P2、P3、P4、P5、P6为一组合作进程，其前趋图如图所示，试用P、V操作描述这6个进程的同步。 第二题 生产者-消费者问题 它描述了一组生产者向一组消费者提供产品，它们共享一个有界缓冲区，生产者向其中投放产品，消费者从中取得产品。生产者-消费者问题是许多相互合作进程的一种抽象。 我们把一个长度为n的有界缓冲区(n0)与一群生产者进程P１、P２、…、Pm和一群消费者进程C１、C２、…、Ck联系起来，如图所示。提取物品。 第二题（续） 假定这些生产者和消费者是互相等效的。只要缓冲区未满，生产者就可以把产品送入缓冲区，类似地，只要缓冲区未空，消费者便可以从缓冲区中取走物品并消耗它。生产者和消费者的同步关系将禁止生产者向满的缓冲区输送产品，也禁止消费者从空的缓冲区中 第三题（选择） 在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 ＿＿＿＿＿。 A．等待活动 B．运行活动 C．单独操作 D．关联操作 答：B 第四题（选择） 多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。 A．程序 B．指令 C进程 D．作业 答：C 第