生产者—消费者Linux多线程实现.docVIP

生产者—消费者Linux多线程实现 　　摘要： 生产者-消费者问题是经典的进程同步互斥问题。本文详尽阐述了Linux下利用互斥锁、条件变量、线程管理等相关函数实现多线程生产者-消费者问题，以提高资源利用率。 　　Abstract： Producer-consumer problem is a classic process synchronization and exclusion problem. This paper elaborates the implementation of multi-threaded producer-consumer problem under Linux by using mutexes， condition variables， thread management and other functions， in order to improve resource utilization. 　　关键词： 线程；互斥锁；条件变量 　　Key words： thread；mutex；conditions variable 　　中图分类号：TP39 文献标识码：A 文章编号：1006-4311（2012）30-0221-02 　　1 线程基本概念 　　1.1 进程和线程 可执行文件由指令和数据组成。进程就是在计算机上运行的可执行文件针对特定的输入数据的一个实例，同一个可执行程序文件如果操作不同的输入数据就是两个不同的进程。 　　线程是进程的一条执行路径，它包含独立的堆栈和CPU寄存器状态，每个线程共享其所附属的进程的所有的资源，包括打开的文件、页表（因此也就共享整个用户态地址空间）、信号标识及动态分配的内存等等。 　　Linux中线程调度是由内核调度程序完成的，每个线程有自己的ID号。与进程相比，它们消耗的系统资源较少、创建较快、相互间的通信也比较容易。存在于同一进程中的线程会共享一些信息。同时作为一个独立的线程，它们又拥有一些区别于其他线程的信息，包括线程ID、寄存器集合（如程序计数器和堆栈指针）、堆栈、错误号、信号掩码以及线程优先权。 　　线程和进程的关系是：线程是属于进程的，线程运行在进程空间内，同一进程所产生的线程共享同一物理内存空间，当进程退出时该进程所产生的线程都会被强制退出并清除。 　　1.2 线程优点 　　①它是一种非常“节俭”的多任务操作方式。运行于一个进程中的多个线程，使用的是同一个地址空间，共享大部分数据，不需要太多的空间启动一个线程，而且，线程间彼此切换所需的时间也比较短。②线程间方便的通信机制。由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所???，这不仅快捷，而且方便。③使多CPU系统更加有效。操作系统会保证当线程数不大于CPU数目时，不同的线程运行于不同的CPU 上。④改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，便于理解和修改。 　　2 生产者-消费者问题 　　2.1 问题概述 生产/消费者在有界缓冲上操作，它利用N个字节的共享内存作为有界循环缓冲区，生产者线程不断顺序地将0到1000的数字写入共享的循环缓冲区，同时消费者线程不断地从共享的循环缓冲区读取数据。利用写一个数据模拟放一个产品，利用读一个数据模拟消费一个产品。当缓冲区空时消费者应阻塞睡眠，而当缓冲区满时生产者应当阻塞睡眠。一旦缓冲区中有空单元，生产者线程就向空单元中写入数据。一旦缓冲区中有未读过的数据，消费者线程就从该单元中读出数据。 　　2.2 算法分析 生产者线程向循环缓冲区中写入数据，消费者线程从缓冲区中读取数据，生产者线程向缓冲区中写入数据时消费者线程不能访问缓冲区，消费者线程从缓冲区中读取数据时生产者线程也不能访问缓冲区，既读的时候不能写，写的时候不能读，得保证缓冲区这一临界资源同一时间只能被一个线程访问；缓冲区满的时候不能生产，空的时候不能消费。 　　2.2.1 主程序：初始化结构体prodcons中的各个参数；建立生产者、消费者线程；等待线程结束。 　　2.2.2 生产者线程：①设初始写入的数据N为0；判断N小于1000是否成立；如果不成立，循环缓冲区插入 OVER；如果成立，向循环缓冲区生产既写入N并打印；重复该过程直到N=1000为止。②生产产品的函数put：获得互斥锁；判断循环缓冲池是否满，如果满将生产者线程阻塞到满的条件变量b-notfull上，并将互斥锁释放，让消费者线程读取数据。如果不满，向缓冲中写入数据；如果有线程阻塞到环境变量b-empty，将该线程唤醒，同时释放互斥锁。如果没有线程阻塞到条件变量b-empty上，就直接释放互斥锁。 　　2.2.3 消费者线程：①从循环缓冲区中消费既读取数据并打印；判断