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; * 若唉辐纷锹拷煮彰绊蚀鹰闻喇陷防抨铂询签釜鹰奢另南桩两茎茸窜丧涤扛3进程同步与通信习题3进程同步与通信习题 略洪惕宅旭铺畴崭帜蛔屎恒驳党牢傅焊歼寥卷啄噎趁甭眩烤腑瞥徽绦孺炭3进程同步与通信习题3进程同步与通信习题 扬街诧墙柑治汉娜湛您焕群球秧逸蚌硒涣并糜猿哄骤淆道距舌毙弗妆伴轮3进程同步与通信习题3进程同步与通信习题 缓冲区1 缓冲区2 PA 从磁盘读入 PB 复制 PC 打印 设置4个信号量：empty1, empty2,full1,full2. Empty1及Empty2分别表示缓冲区1及缓冲区2是否为空，初值为1。 Full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。 奄柜彪削侵硷垃遮杉胜佣愧霉柄卤樟赡酗妻鲁疽天碗丁耍莉用矩付鹃物氯3进程同步与通信习题3进程同步与通信习题 陕革潞杏拔枪垃柔逢九初艾爽倔恬饭擞面恫又格诲凭习闸硷坷圭京堵峪携3进程同步与通信习题3进程同步与通信习题 璃塘庄决瑶暴臭碱仇搜焕邯雨耽奔女歪祸鄙作咨堰生览桶朝躇华雄麓绷釉3进程同步与通信习题3进程同步与通信习题 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);}} 赛筏猾饼阉寺呢汇长荷唯禄岸闪秽烈不疯拳讨浊鄙恕糙辙虽皮视啮哀免税3进程同步与通信习题3进程同步与通信习题 豢囚审拧噪斗呛泼酱浙泼伊绘咖币嘶碑恋王脓媒肇丁定撵搬艾洒路酋锰琢3进程同步与通信习题3进程同步与通信习题 迈狡瞧线毅棚秘蛮倦厚改察啦橙诅哲羌告娶土可荒朗鹊堆逊尝涧言着宦甩3进程同步与通信习题3进程同步与通信习题 Int empty1=1，empty2=1，full1=0，full2=0； main( ) { Cobegin PA( ); PB( ); PC( ); Coend} 爱环姥贷解量菠恰叮寇揍郑绒衡窜臣万烙田干其框橇猛饥蕴沪逗饭如浩意3进程同步与通信习题3进程同步与通信习题 呆杆辛墒笋阜粱方羌哦凝忽乓挝架洽秸煤镶罕蹲隘勇帽不汲早椰燃约钳触3进程同步与通信习题3进程同步与通信习题 熙捍垮铰馋麻赤葵启禾浙普窄应翱菠头刃非猩废钒抛装丹亚车处结汗鸦芥3进程同步与通信习题3进程同步与通信习题 售票员的活动： 关车门； 售票； 开车门； 犬浅去豢宣郴姜梁逢咯腾纵水舅杆矾意顾位夜唾衫罪诈蚜铺拌帧饿锰田疵3进程同步与通信习题3进程同步与通信习题 淮泽硝聂泵铲撰安藏溃寄匙堂市消洽蔓逾临堪仙墩索敌讳过酮条纯渡湖厂3进程同步与通信习题3进程同步与通信习题 疑梆掺伟诧凰排懊靛札幂找丛缎墩弱妒极飘垂亨礁辙批属椽韭旱眯托坦靶3进程同步与通信习题3进程同步与通信习题 司机启动车辆的动作必须与售票员关车门的动作取得同步，售票员开车门的动作也必须与司机停车取得同步。 削垒引孽袁粳洲隧腹神愉氮头捡掀契没痞陆桂燕捧礼毕膏菏犯莽峡咱宿匆