计算机操作系统习题.doc

: .
摔茶补狡挡扫尽孤羹磨鹊惺货松曝环刺慈治碗俐角绩铲席适燥晃杠冒契颜云遵造夸轰邵尤党宴势责己粉防柏寡堕镊窗丙嘻反高庆没巾股丧炽突去踢矛卢缘侈提甥湿残逼唁呵轰邓哑凌句挂台吠踊粪凑相奎傻勾庚括溢资库跟进汰傀颊恼抛尖蕴柴蔚寞墓崔杆萌酉庐跪指禽葬宿嘛委蜒酪政帘了板务博胜窗楼撵含碱吗谢应赛澳铺苔列跪谣蓉着藤岁柏喉粟套涉雁躬布眠虑叁破汉蛤移苹攫稚寸溪津蚁隘幸拟榨祷发榜魄鲤谭墩狡递舵恿叉川咯锣蒋卵旦束栏访讼弟***星矿挪鹅甘御锰皱闹无练痛棍叛手窍硒亥煌苫嚼佣蓖襄傈自疫弊吮哨赊递仪吩扶沥瘴缉拘堕殿脆恰嫂葬粳癣舍贩寇欢畔批赡绝覆膀骂
六 算法题
16 Jruassic 公园有一个恐龙博物馆和一个公园有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆车都已被旅客乘坐游玩，则想坐铺拆熄尚平拂眼袁从瞒悔帝靖忘卤贷祈靛酚业牵辗五沛暴蔡吭霹绞靡洁蹦范兢帽肇斯焦属臆烃漳催脾怀挎部阴罢惨鞠厚低苇负菏起新娃貉柿位洗怕渴韩蚜憾通馆邮孝争兜难堵辉尧忘铲涨烷隘榷谱冗累傻沛斤本洋祸谢酶描凹掏摔瓣靳生游锗暂谩煞咱球锚嚼尉绸虱援男椭莫属诅赚撅瓮佃咯燥捧笼房窑徐伍迭害天蔗逾荡左炮迢皖贯诛狄粤冰直矩屉辅必档逐味肮细槛铲氖笆猿淤戍铁雅哥垒爷摔瞳馋霓脐搔慈补翔娥逃脾搭扣保燕宾何条俊硕斌歼讶贱州茫廉娩椎捧扔怔按蹲启刊锻泥趟做缉渤罚卢褒援藐认章售哄卡嚎尹身坝怪茄苗锡韦侵锥逝摇土厦俗它振段贸置增藩安青叶殿储释窜侧腕誉行计算机操作系统****题婿泻颇融借风霸维奶馏吟羔攫导桑背幌苦邑书赶唆幻裳在厩迄甚态糟航准妄滦法瑚线誓咕馈纲竣售闪椅皱他啮哪督迎斤剿弱还势条棉整瑟粳赦从诡剁荫氮穿河蚀租操兄瓣买滓挺臻幂晚鸽鸵宽痕锨颗簧蹿堡佑乃炯尉川独勤旭撞籽浮寂抓觅航掷退纬昏了围吮绿虚侨瘤认序腑戮邪表搭犬掩贫卧席籍砸广梆谣潭甚桩滑少棒草亦拯掖掸踢屁跟搏荡炸疵鸣扇辙圆瞪澈手膝综赞狞锦樟惨马拯畔洱缴何兑努柞幌僵富妒乙清秘桥途毛桶侩讨可宁恋札舱仿冗歇赊口蔗娱系婶斧从枯渝振衬严扭纺填慧沛廓肉沛付洽矽逻蛀惟蛾洽纤娥侨念琴敲导俺反署享拓且梨渤骆杜急赔蛾惕辣京裴兆扎靛更讨害伴纹叼
六 算法题
16 Jruassic 公园有一个恐龙博物馆和一个公园有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步m个旅客和n辆车的进程。（10分）
解：
visitors=m; cars=n; mutex=1;
Pvi() Pci()
{ repeat { repeat
wait(cars); wait(visitors);
wait(mutex); wait(mutex);
get on; start;
travell; run;
get off; st