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

操作系统 课程设计说明书 题 目: 生产者消费者同步算法 院 系： 国际教育学院 目录 一、概述 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)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。每一个程序都至少有一个线程，那就是程序本身。 　　线程是程序中一个单一的顺序控制流程。在单个程序中同时运行多个线程完成不同的工作，称为多线程。 同步和互斥的概念 总体设计 基本的技术路线：面向对象 软件的总体结构、模块关系、总体流程； 详细编码设计 五、运行效果截图： 六、总结 通过本次课程设,使我对线程（进程）之间的同步和互斥有了非常直观的理解，学会了通过信号量去解决类似的互斥和同步问题，提高了我的编程解决问题的能力，在代码设计阶段我学到了很多控制线程的技巧，以及线程之间的简单通信。总之学无止境，这只是个开端，等待自己去发掘和学习的还有更多。 施工期由于建筑材料堆放、管理不当，特别是易流失的物资如黄沙、土方等露天堆放，遇暴雨时将可能被冲刷进入水体，造成物质损失和污染水体。同时建材的散落，也易随雨水进入水体，但只要施工单位对运输、施工作业严加管理，这部分的建材流失可以尽量地减少。本项目弃土弃渣不单独设置临时堆场，开挖弃土弃渣土石料堆放量较少，堆放于道路中央，及时清运，日产日清，在加强施工物料管理的基础上，施工期物料流失对水环境的影响可降到最低水平，不会对水体造成较大影响。本项目涉水施工属于短暂性施工，加上水体的自净和恢复能力较快，对水体水质的影响也属于短暂的影响。同时，在施工过程中通过加强管理，于施工岸边设置沉淀池对泥浆进行沉淀处理后上清液作为洒水抑尘用水进行综合利用。采取上述措施后，可将项目施工对水体扰动影响将至最低，对水质影响可接受。施工期间的噪声主要来源于各类动力设备、施工机械和运输车辆，施工期仅在白天施工，夜间不施工。 施工期由于建筑材料堆放、管理不当，特别是易流失的物资如黄沙、土方等露天堆放，遇暴雨时将可能被冲刷进入水体，造成物质损失和污染水体。同时建材的散落，也易随雨水进入水体，但只要施工单位对运输、施工作业严加管理，这部分的建材流失可以尽量地减少。本项目弃土弃渣不单独设置临时堆场，开挖弃土弃渣土石料堆放量较少，堆放于道路中央，及时清运，日产日清，在加强施工物料管理的基础上，施工期物料流失对水环境的影响可降到最低水平，不会对水体造成较大影响。本项目涉水施工属于短暂性施工，加上水体的自净和恢复能力较快，对水体水质的影响也属于短暂的影响。同时，在施工过程中通过加强管理，于施工岸边设置沉淀池对泥浆进行沉淀处理后上清液作为洒水抑尘用水进行综合利用。采取上述措施后，可将项目施工对水体扰动