操作系统实现生产者的消费者问题.docVIP

操作系统综合设计 实现生产者消费者问题 目 录 第一部分：实现生产者与消费者问题 一、题目……………………………………………………………………………………………2 1、课程设计目的…………………………………………………………………………………2 2、课程设计要求…………………………………………………………………………………2 二、设计内容………………………………………………………………………………………2 三、开发环境………………………………………………………………………………………3 四、分析设计………………………………………………………………………………………3 1、设计原理………………………………………………………………………………………3 2、涉及的数据结构………………………………………………………………………………5 3、流程图…………………………………………………………………………………………6 五、运行示例及结果分析…………………………………………………………………………8 1、运行示例………………………………………………………………………………………8 2、运行结果分析：………………………………………………………………………………9 六、个人体会………………………………………………………………………………………9 七、附录（源程序）………………………………………………………………………………10 第一部分：实现生产者与消费者问题 一、题目：实现生产者与消费者问题 此问题是经典的进程同步互斥问题，问题描述参见教材第36页和第46页，要求编程实现，生产者放入产品的和消费者取走产品的速度可以调节。 1、课程设计目的： 在我们所学的《操作系统》这门课程中，关于经典进程的同步问题进行了一定的描述和探讨，介绍了几个经典的算法，需要我们在实践中学会熟练运用。在生产者与消费者问题生产者与消费者问题经典进程同步问题的典型代表基于单缓冲区和多缓冲区的生产者与消费者问题多种实现机制,其中利用了数据结构中的循环队列和堆栈来模拟实现这种想帮助更好的理解所学内容锻炼的动手实践能力,强的参考价值和实践意义在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来Microsoft Visual C++6.00环境下的一个关于实现生产者与消费者问题的程序。用C语言实现编程。 四、分析设计 1、设计原理 进程同步是指几个进程相互合作，一个进程到达某个点后，除非另一个进程已经完成某些操作，否则就不得不停下来，等待这些操作的结束，这就是进程同步的概念。 生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。本作业要求设计在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。 生产者—消费者问题是一种同步问题的抽象描述。计算机系统中的每个进程都可以消费或生产某类资源，当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。而当某个进程释放资源时，则它就相当一个生产者。通过一个有界缓冲区把生产者和消费者联系起来。假定生产者和消费者是相互等效的，只要缓冲区未满，生产者就可以将产品送入缓冲区，类似地，只要缓冲区未空，消费者就可以从缓冲区中去走物品并消费它。生产者和消费者的同步关系将禁止生产者向满的缓冲区输送产品，也禁止消费者从空的缓冲区中提取物品。在生产者—消费者问题中，信号灯具有两种功能。首先，它是跟踪资源的生产和消费的计数器；其次，它是协调资源的生产者和消费者之间的同步器。消费者通过再一指派给它的信号灯上做P操作来表示消耗资源，而生产者通过在同一信号灯上做V操作来表示生产资源。再这种信号灯的实施中，计数在每次P操作后减1，而在每次V操作中加1。个这一计数器的初始值是可利用的资源数目。当资源是不可利用时，将申请资源的进程放置在等待队列中。如果有一个资源释放，在等待队列中的第一个进程被唤醒并得到资源的控制权。为解决这一类生产者——消费者问题，设置两个同步信号灯，一个说明空缓冲区的数目，用empty表示，其初值为有界缓冲区的大