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进程同步与通信习题. 司机启动车辆的动作必须与售票员关车门的动作取得同步，售票员开车门的动作也必须与司机停车取得同步。 钒鲸