操作系统生产者和消费者问题

生产者 消费者问题是一个经典的进程同步问题 已经属于化石级别的了 该问题最早由 Dijkstra 提出 用以演示他提出的信号量机制 要求设计在同一个进程地址空间内执行的两个线 程 生产者线程生产物品 然后将物品放置在一个空缓冲区中供消费者线程消费 消费者线程 从缓冲区中获得物品 然后释放缓冲区 当生产者线程生产物品时 如果没有空缓冲区可用 那么生产者线程必须等待消费者线程释放出一个空缓冲区 当消费者线程消费物品时 如果没 有满的缓冲区 那么消费者线程将被阻塞 直到新的物品被生产出来 要求设计并实现一个进程 该进程拥有一个生产者线程和一个消费者线程 它们使用 N 个不 同的缓冲区 N 为一个自定义的确定的数值 例如 N 32 需要使用如下信号量 一个互斥信号量 用以阻止生产者线程和消费者线程同时操作缓冲区列表 一个信号量 当生产者线程生产出一个物品时可以用它向消费者线程发出信号 一个信号量 消费者线程释放出一个空缓冲区时可以用它向生产者线程发出信号 看代码吧 pv 操作 生产者与消费者经典问题 author leaf include include include include include define M 32 缓冲数目 define P x sem wait 生产者放置产品的位置 int out 0 消费者取产品的位置 int buff M 0 缓冲初始化为 0 开始时没有产品 sem t empty sem 同步信号量 当满了时阻止生产者放产品 sem t full sem 同步信号量 当没产品时阻止消费者消费 pthread mutex t mutex 互斥信号量 一次只有一个线程访问缓冲 output the buffer void print int i for i 0 i M i printf d buff i printf n producer void producer for sleep 1 P empty sem pthread mutex lock in in M printf produce a product buffer buff in 1 print in pthread mutex unlock V full sem consumer void consumer for sleep 2 P full sem pthread mutex lock out out M printf consume a product buffer buff out 0 print out pthread mutex unlock V empty sem void sem mutex init semaphore initialize int init1 sem init int init2 sem init if init1 0 exit 1 mutex initialize int init3 pthread mutex init if init3 0 printf mutex init failed n exit 1 int main pthread t id1 pthread t id2 int i int ret sem mutex init create the producer thread ret pthread create if ret 0 printf producer creation failed n exit 1 create the consumer thread ret pthread create if ret 0 printf consumer creation failed n exit 1 pthread j