【精选】3进程同步与通信习题3进程同步与通信习题.pptVIP

进程同步习题 1、有3个进程PA，PB和PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录; PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。 请用P，V操作来保证文件的正确打印。。 2、公共汽车上，司机和售票员的活动分别为： 司机的活动： 启动车辆； 正常行驶， 到站停车 例:  司机 P1 售票员 P2 REPEAT REPEAT 启动 关门 正常运行 售票 到站停 开门 UNTIL FALSE UNTIL FALSE 解：设信号量S1：是否允许司机启动汽车，初值为0 信号量S2：是否允许售票员开门，初值为0 3、桌上有一空盘，允许存放一只水果。爸爸可向 盘中放苹果，也可向盘中放桔子，儿子专等吃盘中 的桔子，女儿专等吃盘中的苹果。规定当盘空时一 次只能放一只水果供吃者取用，请用P，V原语实 现爸爸，儿子女儿三个进程的同步。 解：设三个信号量， S：表示盘子是否为空，初值为1 So：表示盘中是否有桔子，初值为0 Sa：表示盘中是否有苹果，初值为0; * 缓冲区1 缓冲区2 PA 从磁盘读入 PB 复制 PC 打印 设置4个信号量：empty1, empty2,full1,full2. Empty1及Empty2分别表示缓冲区1及缓冲区2是否为空，初值为1。 Full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。 PC( ) {While (1) {P(full2); 从缓冲区2取一个记录； V(empty2); 打印记录;}} PA( ) { While (1) { 从磁盘读一个记录； P(empty1); 将记录存入缓冲区1； V(full1);}} PB( ) { While (1) { P(full1); 从缓冲区1中取出记录； v(empty1); P(empty2); 将记录存入缓冲区2； V(full2);}} Int empty1=1，empty2=1，full1=0，full2=0； main( ) { Cobegin PA( ); PB( ); PC( ); Coend} 售票员的活动： 关车门； 售票； 开车门； 司机启动车辆的动作必须与售票员关车门的动作取得同步，售票员开车门的动作也必须与司机停车取得同步。 Driver( ) { While (1) { P(s1); 启动汽车 正常行车； 到站停车； V(S2); }} Busman( ) { While (1) { 关车门; V(S1)； 售票 P（S2)； 开车门； 上下乘客；}} int s1=0; int s2=0; main( ) { Cobegin Driver(); Busman(); Coend } int s=1; int sa=0; int so=0; main() { Cobegin father( ); son( ); daughter( ); Coend } *