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

★生产者-消费者模型

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

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

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

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

运行结果：

★读、写者模型

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

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

例：

运行结果：

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