操作系统实验报告生产者消费者问题.docxVIP

山东科技大学学生课程设计 课 程 设 计 说 明 书 山 东 科 技 大 学 2014年 1 月 1 日 0 一、课程设计题目： 山东科技大学学生课程设计 课 程 设 计 任 务 书 生产者消费者问题 二、课程设计主要参考资料 （1）《计算机操作系统》（修订版）．汤子瀛．西安电子科技大学出版社。 （2）《数据结构》 严蔚敏 清华大学出版社 （3）《操作系统概念》第六版 三、课程设计应解决的主要问题： 了解信号量的使用 理解生产者消费者问题模型 掌握真确使用同步机制的方法 实现生产者消费者进程的互斥与同步 四、课程设计相关附件（如：图纸、软件等）： 程序源代码 五、任务发出日期： 2013-12-1 课程设计完成日期：  2014-12-25 指导教师签字：  系主任签字： 1 山东科技大学学生课程设计 指导教师对课程设计的评语 成绩： 指导教师签字： 年  月  日 2 山东科技大学学生课程设计 生产者消费者问题 一、设计目的 了解信号量的使用 加深对信号量机制的理解 通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 掌握基本的同步互斥算法，理解生产者与消费者模型 了解多线程（多进程）的并发执行机制，线程（进程）间的同步与互斥 二、设计要求 理解生产者与消费者问题模型，掌握解决问题的算法思想 掌握正确使用同步机制的方法 每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前 指针位置和生产者/消费者线程的标识符. 生产者和消费者各有两个以上. 多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码. 三、设计说明（含系统框图和（或）主要算法的流程图） 0 山东科技大学学生课程设计 生产者流程图 1 山东科技大学学生课程设计 消费者流程图 有n个生产者和m个消费者，连接在具有k个单位缓冲区的有界环转缓冲上，故又称有 界缓冲问题。其中P  i 和C  j 都是并发进程，只要缓冲区未满，生产者进程P  i 所生产的产品就 可投入缓冲区；类似地，只要缓冲区非空，消费者进程Cj就可以从缓冲区取走并消耗产 品。 生产者—— 消费者问题是典型的进程同步问题，这些进程必须按照一定的生产率和消费率来访问共 享缓冲区，用P、V操作解决生产者和消费者共享单缓冲区的问题，可设置两个信号量emp ty和full，其初值分别为1和0，empty指示能否向缓冲区放入产品，full指示能否从缓冲 区取出产品。为了使其协调工作，必须使用一个信号量mutex（初值为1），以限制生产 者和消费者互斥地对缓冲区进行存取，另用两个信号量empty1（初值为缓冲区大小）和f ull1（初值为0），以保证生产者不向已满的缓冲区中放入产品，消费者不从空缓冲区中 取产品。 2 山东科技大学学生课程设计 生产者功能描述：在同一个进程地址空间内执行两个线程。生产者线程生产物品， 然后将物品放置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时，如果 没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。 消费者功能描述：消费者线程从缓冲区获得物品，然后释放缓冲区，当消费者线程 消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出 来。 在实现本程序的生产者消费者模型时，具体地通过以下同步对象实现互斥： ①设一个互斥量Mutex，以实现生产者在查询和保留缓冲区的下一个空位置时进行互 斥。 ②每一个生产者用一个信号量与消费者同步，通过设置Full实现，该组信号量用于 表示相应产品以生产。同时用一个表示空缓冲区数目的信号量Empty进行类似的同步，指 示缓冲区中是否存在空位置，以便开始生产下一个产品。 数据结构及部分函数描述 类SeqSquare：对类SeqSquare的声明及其中一些函数 class SeqSquare { public: SeqSquare(int n); ~SeqSquare(); void P(int x); //p操作 void V(int x); //v操作 bool IsEmpty(); //判断是否为空 bool IsFull(); //判断是否已满 void deca(); void decb(); int getSize(); int getmaxSize(); int gettop(); int geta(); int getb(); protected: private: int *elements; int top,a,b,maxSize; 3 山东科技大学学生课程设计 }; 说明：①用动态整型数组*elements来代表缓冲区，不管是生产产品还是对已有产品 的消费都需要访问该缓冲区。②函数IsFull（）用于判断缓冲区是否已