文档介绍：课程设计
课程名称
计算机操作系统
题目名称
生产者消费者同步算法
专业班级
学生姓名
学 号
指导教师
二○一五年十二月一日
目录
一、系统总体方案1
(一)目的1
(二)问题1
(三)主要完成的任务1
(四)使用的开发工具1
(五)解决的主要问题1
二、设计思路和主要步骤2
(一)多道程序2
(二)进程2
(三)线程2
(四)同步和互斥的概念3
三、各功能模块和流程图4
四、设计代码6
(一)UI界面主线程6
(二)管程类7
(三)生产者类9
(四)消费者类10
五、运行效果截图12
六、心得体会和参考资料13
(一)心得体会13
(二)参考资料13
蚌埠学院计算机科学与技术系课程设计任务书
课 程
操作系统
班级
指导教师
题 目
生产者消费者同步算法
完成时间
2015年5月25日
至
2015年11月 20日
主要内容
要求完成以下功能：
；
：Create、delete、open、close、read、write等和部分文件属性的功能。
。
。基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。
设计报告要求
1．封面：（格式附后）
2．课程设计任务书
3．课程设计报告：
⑴ 系统总体方案
⑵设计思路和主要步骤
⑶各功能模块和流程图
⑷ 设计代码
⑸ 心得体会和参考资料
说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000 字，并装订成册。
版面要求
题目用黑体三号，段后距18磅（或1行），居中对齐；
标题用黑体四号，段前、段后距6磅（）；
正文用小四号宋体，；
标题按“一”、“㈠”、“1”、“⑴”顺序编号。
本文档材料A4纸双面打印。
上机时间安排
星期
周次
一
二
三
四
五
六
日
第14周-第17周
15计科1、2节
15计科3、4节
指导时间地点
上机时间，多媒体技术实验室（A505）
一、系统总体方案
目的
根据进程同步机制，编写一个解决下述问题的程序，可显示缓冲池状态、放数据、取数据等过程。
问题
一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。
主要完成的任务
通过多线程编程实现生产者消费者同步算法。
使用的开发工具
Eclipse，语言Java
解决的主要问题
上述(二)中问题。
二、设计思路和主要步骤
多道程序
多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和开始点之间，这些程序共享计算机系统资源。多道程序设计的主要优点有：提高CPU的利用率。在多道程序环境下，多个程序共享计算机资源当某个程序等待I/O操作时，CPU可以执行其他程序，大大提高CPU的利用率。
提高设备的利用率。在多道程序环境下，多个程序共享系统的设备，大大提高系统设备的利用率。
提高系统的吞吐量。在多道程序环境下，减少了程序的等待时间，提高了系统的吞吐量。
进程
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
线程
线程，有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。每一个程序都至少有一个线程，那就是程序本身。
同步和互斥的概念
进程互斥是进程之间发生的一种间接性作用，一般是程序不希望的。通常的情况是两个或两个以上的进程需要同时访问某个共享变量。我们一般将发生能够问共享变量的程序段成为临界区。两个进程不能同时进