UNIX 课程设计报告.pdf

UNIX课程设计报告

班级

学号

姓名

题目使用多线程实现生产者消费者问题

自我成绩评定（优/良/中/及

格/不及格）

是否自己完成（是/否）

是否要求答辩（是/否）

申请答辩时间

一、课程设计题目

使用多进程或多线程实现生产者消费者问题

二、课程设计目的

通过此设计加深对多进程或多线程如何正确访问资源的认识，同时掌握信号

量在互斥访问时应该如何正确有效地使用。掌握生产者消费者问题的解决流程和

方法，提高编程能力、解决问题的能力和查阅文档的能力。

三、课程设计内容与要求

1、设计内容：通过研究Linux的进程同步机制和信号量，实现生产者消费者问

题的并发控制。

2、说明：有界缓冲区内设有20个存储单元，放入取出的产品设定为1-20这20

个随机整数。

3、设计要求：

1)生产者与消费者均有二个以上

2)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码

3)每个生产者和消费者对有界缓冲区进行操作后即时显示有界缓冲区的全部内

容，当前指针位置和生产者/消费者线程的标识符

四、课程设计报告内容

1、问题分析

生产者—消费者问题是一种同步问题的抽象描述。

计算机系统中的每个进程都可以消费或生产某类资源。当系统中某一进程使

用某一资源时，可以看作是消耗，且该进程称为消费者，而当某个进程释放资源

时，则它就相当一个生产者。

◆一个有限空间的共享缓冲区，负责存放货物

◆生产者向缓冲区中放物品，缓冲区满则不能放

◆消费者从缓冲区中拿物品，缓冲区空则不能拿

2、具体实现

1)程序流程图

a)生产者流程图：

生产者线程开始

未通过

资源信号量P操作

通过

未通过

互斥信号量P操作

线程自我阻塞

通过

生产一个商品线程自我阻塞

添加到等待队列

把产品送入缓冲区添加到等待队列

互斥信号量V操作

Y

等待队列中有

唤醒队头的消费者线程

消费者线程

N

资源信号量V操作

Y

等待队列中有

唤醒队头的消费者线程

消费者线程

N

生产者线程结束

b)消费者流程图：

消费者线程开始