操作系统课程设报告1.docVIP

课 程 设 计 报 告 课程名称 操作系统 课题名称 生产、消费面包问题 专 业 班 级 学 号 姓 名 指导教师 2012年 3 月 16 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 操作系统 课 题 生产、消费面包问题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2012 年 3 月 16 日 任务完成日期 2012年 3 月 27 日 一、设计内容与设计要求 1．设计内容： [问题描述]　 [基本] （1） （2） 结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） ①运行所设计的系统。 ②回答有关问题。 ③提交课程设计报告。 ④提交软盘（源程序、设计报告文档）。 ⑤依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排 第五周 星期一 下午 14:00-18:00 星期二 下午 14:00-18:00 星期四 下午 14:00-18:00 课程设计说明书装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。 目录 1.设计内容 1 2．设计要求 1 2.1需求分析 1 2.2概要设计 2 3．详细设计 3 4．调试分析以及设计体会 7 5．使用说明 9 6．设计小结 11 7．附录 11  .1.设计内容 　 面包房有五个盘子，生产者生产面包放入其中。生产时不能消费。盘子中有面包才能消费。五只盘子全满时不能生产。生产者与消费者模型中，要保证以下几点： 1 同一时间内只能有一个生产者生产; 2 同一时间内只能有一个消费者消费; 3 生产者生产的同时消费者不能消费; 4 消息队列满时生产者不能继续生产; 5 消息队列空时消费者不能继续消费; 基本功能： 1、生产者进程：对于生产者进程：产生一个数据，当要送入缓冲区时，要检查缓冲区是否已满，若未满，则可将数据送入缓冲区，并通知消费者进程；否则，等待； 2、消费者进程：当它去取数据时，要看缓冲区中是否有数据可取，若有则取走一个数据，并通知生产者进程，否则，等待。 缓冲区是个临界资源，因此，诸进程对缓冲区的操作程序是一个共享临界区，所以，还有个互斥的问题。 2．设计要求 2.1需求分析 该问题涉及到操作系统进程管理当中的两个重要概念——同步和互斥。 由操作系统理论可知，我们需要三个信号量，分别命名full, empty, S，来分别代表消费者的可用资源数、生产者的可用资源数、缓冲区是否可用。初值：full=0（消费者无资源可用），empty=5（生产者有5个资源可用，5代表缓冲区大小），s（缓冲区可用）。 在OS中引入进程后，虽然提高了资源的利用率和系统的吞吐量，但由于进程的异步性，也会给系统造成混乱，尤其是在他们争用临界资源时。为了对多个相关进程在执行次序上进行协调，以使并发执行的诸程序之间能有效地共享资源和相互合作，使程序的执行具有可再现性，所以引入了进程同步的概念。信号量机制是一种卓有成效的进程同步工具。 在生产者---消费者问题中应注意（信号量名称以多个生产者和多个消费者中的为例）：首先，在每个程序中用于互斥的wait()和signal(必须成对出现；其次，对资源信号量empty和full的wait和signal操作，同样需要成对地出现，但它们分别处于不同的程序中。生产者与消费者进程共享一个大小固定的缓冲区。其中，一个或多个生产者生产数据，并将生产的数据存入缓冲区，并有一个或多个消费者从缓冲区中取数据。每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容，当前指针位置和生产者/消费者县城的标识符。多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。信号量机制是一种卓有成效的进程同步工具。目前，信号量机制已被广泛地应用于单处理机和多处理机系统以及计算机网络中。2、进程每执行一次P操作，信号量S的值就会减1，如果S≥0，则该进