当前位置:文档之家› pv操作练习题

pv操作练习题

用P,V操作实现下述问题的解。

一、桌上有一个盘子,可以放一个水果;父亲总是放苹果到盘子中;母亲总是放香蕉到盘子中。

一个儿子专等吃盘中的香蕉,而一个女儿专等吃盘中的苹果。

父母只放水果不吃,儿女只吃水果不放。

实现父亲,母亲,儿子,女儿的进程同步。

二、在公共汽车上,司机和售票员的活动分别是:
司机的活动:启动车辆,正常行车,到站停车。

售票员的活动:上下乘客,关车门,售票,开车门,上下乘客。

在汽车不停的到站,停站,行驶过程中,这两个活动有什么同步关系?用信号量和P,V操作实现它们的同步。

三、某寺庙,有小,老和尚若干,有一个水缸,有小和尚提水入缸供老和尚饮用。

水缸可以放10桶水,水从一个井里面提。

水井狭窄,每次只能容纳一个桶取水。

水桶总数为3个。

每次入、取缸水只能是1桶,且不可以同时进行。

试给出取水,入水的算法描述。

四、一个快餐厅有4类职员:(1)领班:接受顾客点菜,出菜单;(2)厨师:根据菜单,准备顾客的饭菜;(3)打包工:将做好的饭菜打包;(4)出纳员:收款并提交食品。

每个职员可被看作一个进程,试用一种同步机制写出能让四类职员正确并发运行的程序。

五、假设有一个作业由四个进程组成,这四个进程在运行时必须按如图所示的次序依次执行,试用P,V原语表达四个进程的同步关系:
六、观察者和报告者是两个并发执行的进程,观察者不断观察并对通过的卡车计数,报告者定时的将观察者的计数值打印,打印完毕,将计数值清零。

七、假定阅览室最多可同时容纳100个人阅读,读者进入时,必须在阅览室门口的一个登记表上登记,内容包括姓名、座号等,离开时要撤掉登记内容。

用P、V操作描述读者进程的同步算法。

相关主题