课 程 设 计
课程名称
计算机操作系统
题目名称
生产者消费者同步算法
专业班级
学生姓名
学    号
指导教师
二○一五年十二月一日
蚌埠学院计算机科学与技术系课程设计任务书
课  程
操作系统
班级
指导教师
题  目
生产者消费者同步算法
完成时间
2015年5月25日
至
2015年11月  20日
主要内容
要求完成以下功能：
1.在系统中用一个文件来模拟一个磁盘；
2.此系统至少有：Create、delete、open、close、read、write等和部分文件属性的功能。
3.实现这个文件系统。
4.能实际演示这个文件系统。基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。
设计报告要求
1．封面：（格式附后）
2．课程设计任务书
3．课程设计报告：
⑴ 系统总体方案
⑵ 设计思路和主要步骤
⑶ 各功能模块和流程图
⑷ 设计代码
⑸ 心得体会和参考资料
说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000 字，并装订成册。
c++课程设计报告
版面要求
1．题目用黑体三号，段后距18磅（或1行），居中对齐；
2．标题用黑体四号，段前、段后距6磅（或0.3行）；
3．正文用小四号宋体，行距为1.25倍行距；
4．标题按“一”、“㈠”、“1”、“⑴”顺序编号。
5．本文档材料A4纸双面打印。
上机时间安排
星期
周次
一
二
三
四
五
六
日
第14周-第17周
15计科1、2节
15计科3、4节
指导时间地点
上机时间，多媒体技术实验室（A505）

一、系统总体方案
(一)目的
根据进程同步机制，编写一个解决下述问题的程序，可显示缓冲池状态、放数据、取数据等过程。
(二)问题
一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。
(三)主要完成的任务
通过多线程编程实现生产者消费者同步算法。
(四)使用的开发工具
Eclipse，语言Java
(五)解决的主要问题
上述(二)中问题。
二、设计思路和主要步骤
(一)多道程序
多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和开始点之间，这些程序共享计算机系统资源。多道程序设计的主要优点有：提高CPU的利用率。在多道程序环境下，多个程序共享计算机资源当某个程序等待I/O操作时，CPU可以执行其他程序，大大提高CPU的利用率。
提高设备的利用率。在多道程序环境下，多个程序共享系统的设备，大大提高系统设备的利用率。
提高系统的吞吐量。在多道程序环境下，减少了程序的等待时间，提高了系统的吞吐量。
(二)进程
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
(三)线程
线程，有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。每一个程序都至少有一个线程，那就是程序本身。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。