进程管理习题-new.pptVIP

进程管理习题 设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式： -M ≤ A物品数量-B物品数量≤N 其中，M和N为正整数。试用信号量和P、V操作描述A、B两种物品的入库过程。 进程管理习题 已知条件 -M ≤ A物品数量-B物品数量≤N 可以拆分成两个不等式，即： A物品数量-B物品数量≤N B物品数量-A物品数量≤M 这两个不等式的含义是：仓库中A物品可以比B物品多，但不能超过N个； B物品可以比A物品多，但不能超过M个。 进程管理习题 进程管理习题 设自行车生产线上有一支箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 进程管理习题 首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，通过共同的缓冲区相联系。从资源的角度看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。 定义3个信号量： empty=N；（空位置） wheel=0；（车轮） frame=0；（车架） 进程管理习题 进程管理习题 进程管理习题 进程管理习题 一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较