小和尚挑水(信号量和PV操作) – 越努力,越幸运!

正因为生来什么都没有,因此我们能拥有一切。(o゚▽゚)o

  • 微信公众号
  • 小和尚挑水(信号量和PV操作)

    Le-Answer·2018-07-10·77 次阅读

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

    水缸可容纳 30 桶水,每次入水、取水仅为1 桶,不可同时进行。

    水取自同一井中,水井径窄,每次只能容纳一个水桶取水。

    设水桶个数为5 个,试用信号量和PV 操作给出老和尚和小和尚的同步算法。

    666b - 小和尚挑水(信号量和PV操作)

    操作系统老师给出的一道题目,个人觉得同样很经典的同步与互斥问题。

    题目中的互斥分析:

    水缸可容纳 30 桶水,每次入水、取水仅为1 桶,不可同时进行。--->水缸中入水/取水互斥。

    水取自同一井中,水井径窄,每次只能容纳一个水桶取水。--->井中取水互斥。

    水缸可容纳 30 桶水,每次入水、取水仅为1 桶,不可同时进行。--->满缓冲块数目为30

    水桶个数为5 个。--->水桶个数只能有5个。

    进程描述:(有问题欢迎指出)

    总结:此类问题一定要注意分析清楚题目中存在哪些互斥操作。

     


    正因为生来什么都没有,因此我们能拥有一切。(o゚▽゚)o

    
    
    查看评论

    Post a new comment

    Post a new comment
    欢迎回来 , [ 修改 ]




    ©2018 越努力,越幸运!

    不必仰望别人,自己亦是风景。

    本网站已稳定运行

    陇ICP备18003349号

    加载中……