课后习题[精选].pptVIP

习题2--与进程的执行顺序有关的问题 有3个进程PA，PB和PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录; PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。 要求：请用P，V操作来保证文件的正确打印。 提示： 设置4个信号量：empty1, empty2,full1,full2. empty1及empty2分别表示缓冲区1及缓冲区2是否为空，初值为1。 full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。 习题3 用P、V原语实现东西向单行道上车辆的正确行驶： 当有车自东向西方向（或自西向东方向）行驶，另一方向上的车辆须等待； 同一方向上的车可以连续通过， 当某一方向上已经没有车辆在单行道上行驶时，另一方向上的车辆即可以进入单行道。 请完善这个程序：(可参考读写者问题） ? begin mutex，westeast，eastwest：semaphore mutex，westeast，eastwest=1, eastcount,westcount:：integer eastcount:=0;westcount:=0 Cobegin east_west; west_east; Coend; Process east_west() begin _________________; eastcount:=eastcount+1; if eastcount=1 then _______; _________; 通过单行道； ________; eastcount:=eastcount-1; if eastcount=0 then_________; V(eastwest); End; 示例2、 读/写问题 问题描述 有一个许多进程共享的数据区; 有一些只读取这个数据区的进程(reader)和一些只往数据区中写数据的进程(writer); 此外还必须满足下列条件: 任意多的读进程可以同时读这个数据区 一次只有一个写进程可以往数据区写 如果一个写进程正在往数据区中写, 禁止任何读进程读数据区 要求：“读－写” 互斥；“写－写” 互斥；“读－读” 允许 读/写问题读进程具有优先权 示例3哲学家进餐问题(the dining philosophers problem) 问题描述：（由Dijkstra首先提出并解决） 5个哲学家围绕一张圆桌而坐; 桌子上放着5支筷子，每两个哲学家之间放一支； 哲学家的动作包括思考和进餐; 进餐时需要同时拿起他左边和右边的两支筷子; 思考时则同时将两支筷子放回原处; 问题：如何保证哲学家们的动作有序进行？如： 不出现相邻者同时要求进餐； 不出现有人永远拿不到筷子； 哲学家的生活规律 Repeat 思考； 取fork[i];取fork[(i+1) mod 5]； 进食； 放fork[i];放fork[(i+1) mod 5]； Until false; 为防止死锁发生可采取的措施 最多允许4个哲学家同时坐在桌子周围 仅当一个哲学家左右两边的筷子都可用时，才允许他拿筷子（?） 给所有哲学家编号，奇数号的哲学家必须首先拿左边的筷子，偶数号的哲学家则反之 为了避免死锁，把哲学家分为三种状态，思考，饥饿，进食，并且一次拿到两只筷子，否则不拿 Program diningphilosophers; Semaphore fork[5] = {1}; Semaphore room = 4; int i; Void philospher (int i) { while (true) { thinking(); P( room ); P(fork[i]); P(fork[(i+1) mod 5]) eating(); V(fork[i]); V(fork[(i+1) mod 5]) V(room); } } * * 习题1：图书馆问题 图书馆有100个座位，有一张登记表，要求： 阅读者进入时登记，取得座位号； 出来时，注销；登记表同时只能由一个人使用； 用P、V原语描述一个读者的使用过程。 缓冲区1 缓冲区2 PA 从磁盘读入 PB 复制 PC 打印 Process west_east() begin _________________; westcount:=wes