操作系统课程设计报告【生产者消费者同步算法】.docVIP

操作系统 课程设计说明书 题 目: 生产者消费者同步算法 院 系： 国际教育学院 专业班级： 互联网081班 姓 名： 彭 猛 　　 　 学 号： 　 　 指导教师： 　　　 2011年 6 月 25日 目录 一、概述 1 二、 使用的基本概念和原理 1 多道程序 1 进程 2 线程 2 同步和互斥的概念 3 总体设计 3 详细编码设计 4 4 4.2管程类 5 4.3生产者类 6 4.4消费者类 7 五、运行效果截图： 7 六、总结 8 一、概述 目的； 根据进程同步机制，编写一个解决述问题的程序可显示缓冲池状态、放数据、取数据等过程。一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。 主要完成的任务； 使用的开发工具； 解决的主要问题 使用的基本概念和原理 多道程序 多道程序设计是指在主存中同时存放多道用户作业，使它们都处于执行的开始点和开始点之间，这些程序共享计算机系统资源。 多道程序设计的主要优点有： (1)提高CPU的利用率。在多道程序环境下，多个程序共享计算机资源当某个程序等待I/O操作时，CPU可以执行其他程序，大大提高CPU的利用率。 (2)提高设备的利用率。在多道程序环境下，多个程序共享系统的设备，大大提高系统设备的利用率。 (3)提高系统的吞吐量。在多道程序环境下，减少了程序的等待时间，提高了系统的吞吐量。 进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 线程 线程，有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。每一个程序都至少有一个线程，那就是程序本身。 　　线程是程序中一个单一的顺序控制流程。在单个程序中同时运行多个线程完成不同的工作，称为多线程。 同步和互斥的概念 总体设计 基本的技术路线：面向对象 软件的总体结构、模块关系、总体流程； 详细编码设计 五、运行效果截图： 六、总结 通过本次课程设,使我对线程（进程）之间的同步和互斥有了非常直观的理解，学会了通过信号量去解决类似的互斥和同步问题，提高了我的编程解决问题的能力，在代码设计阶段我学到了很多控制线程的技巧，以及线程之间的简单通信。总之学无止境，这只是个开端，等待自己去发掘和学习的还有更多。 《操作系统》课程设计 1 -