首页 > 其他 > 详细

‘生产者-消费者’模型与‘读-写者’模型

时间:2016-07-30 22:47:18      阅读:354      评论:0      收藏:0      [点我收藏+]

★生产者-消费者模型

      首先,我们先分析一下生产者与消费者模型:生产者与消费者是模型中不可缺少的2种角色,当然模型中肯定需要一个保存数据的场所,能够将生产者生产的数据进行存储。同时,模型必须要满足生产者产生出数据后,消费者才能够进行使用,即就是消费者必须位于生产者之后,当然生产者生产的数据最多将场所放置满就不能继续生产,下面有简单的图示:


技术分享

     当然,如果有多个消费者和多个生产者,生产者与消费者之间的关系是同步的,生产者与生产者之间是互斥的,因为一块空间不能让多个生产者同时进行生产。消费者和消费者之间也是互斥的,也就保证了不能同时进行一块空间中数据的消费。


    生产者是否能够生产取决于还有多少空间,而消费者是否能够消费取决于有多少个数据,生产者开始时有空间,而没有产生数据,所以生产者肯定居于消费者之前。


      例:下面是具体的实现生产者-消费者模型,其中使用链表来存储生产的数据,生产的数据头插入链表,消费者的消费数据进行头删。

技术分享

技术分享

技术分享

运行结果:

技术分享


★读、写者模型

      读、写者模型与生产者消费者模型类似,但是也要不同的地方,多个读者可以共享一块空间中的数据,写者之间是相互斥的,读者和写者之间是互斥的。

      读写锁:也称自旋锁,一个读写锁允许有多个读者进行资源的读取,但是只能够允许一个写者对数据进行操作。


例:

技术分享

技术分享

技术分享

运行结果:

技术分享


本文出自 “无心的执着” 博客,谢绝转载!

‘生产者-消费者’模型与‘读-写者’模型

原文:http://10740590.blog.51cto.com/10730590/1832140

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!