电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

计算机操作系统PV操作例题

计算机操作系统PV操作例题_第1页
1/10
计算机操作系统PV操作例题_第2页
2/10
计算机操作系统PV操作例题_第3页
3/10
问题 1 一个司机与售票员的例子在公共汽车上,为保证乘客的平安,司机和售票员应协调工作:停车后才能开门,关车门后才能行车。用 PV 操作来实现他们之间的协调。S1:是否允许司机启动汽车的变量S2:是否允许售票员开门的变量driver()/机进程{while (1 不/停地循环{P(S1);请求启动汽车启动汽车;正常行车;到站停车;V(S2);释放开门变量,相当于通知售票员可以开门}}busmanO/售票员进程{while(1){关车门;V(S1); /释放开车变量,相当于通知司机可以开车售票P(S2); /请求开门开车门;上下乘客;}}注意:busman() driver 两个不停循环的函数问题 2 图书馆有 1 个座位,每位进入图书馆的读者要在登记表上登记,退出时要在登记表上注销。要几个程序.有多少个进程.〔答:一个程序;为每个读者设一个进程〕〔1〕当图书馆中没有座位时,后到的读者在图书馆为等待〔堵塞〕〔2〕当图书馆中没有座位时,后到的读者不等待,立即回家。解〔1 )设信号量:S=1; MUTE*=1P(S)P(MUTE*)登记V(MUTE*)阅读P(MUTE*)注销V(MUTE*)V(S)解⑵设整型变量 COUNT=1;信号量:MUTE*=1;P(MUTE*);IF (COUNT==0){ V(MUTE*);RETURN;}COUNT=COUNT-1;登记V(MUTE*);阅读P(MUTE*);COUNT=COUNT+1;V(MUTE*);RETURN;问题 3 有一座东西方向的独木桥;用 P,V 操作实现:〔1〕每次只允许一个人过桥;〔2〕当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。〔3〕当独木桥上有自东向西的行人时,同方向的行人可以同时过桥,从西向东的方向,只允许一个人单独过桥。〔此问题和读者与写者问题一样,东向西的为读者,西向东的为写者〕。〔1〕解设信号量 MUTE*=1P (MUTE*)过桥V (MUTE*)(2)解设信号量:MUTE*=1 (东西方互斥)MD=1(东向西使用计数变量互斥)M*=1 哂向东使用计数变量互斥)设整型变量:CD=0 (东向西的已上桥人数)C*=0 (西向东的已上桥人数)从东向西:P (MD)IF (CD=0){P (MUTE*) }CD=CD+1V(MD)过桥P (MD)CD=CD-1IF (CD=0)(V (MUTE*) }V(MD)从西向东:P (M*)IF (C*=0)(P (MUTE*) }C*=C*+1V(M*)过桥P (M*)C*=C*-1IF (C*=0)(V (MUTE*) }V(M*)⑶ 解:从东向西的,和〔2〕一样;从西向东的和〔1〕一样。问题 4 有一个俱乐部,有甲乙两个效劳员,当顾客有请求时,甲负责送烟,乙负责送火,无顾客请求时,效劳员睡眠。顾客自己不能带烟和火,当顾客要抽烟时,可请求效劳员送烟和火,烟和火还未送到时,顾客必须等待。设信号量...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

计算机操作系统PV操作例题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部