操作系统多线程OS课程设计生产者与消费者模拟.docVIP

燕山大学课程设计说明书 课程设计名称：操作系统OS 题目：生产者与消费者模拟 班级：08级计算机科学二班 开发小组名称：CHN 课题负责人： 课题组成员： 姓名 学号 班级 自评成绩 08级科学二班 A 08级科学二班 B 08级科学二班 B 联系电话： 课题开发日期：2011-1-10——2011-1-14 生产者与消费者模拟 1、概述 1.1 目的： 本软件的目的是通过动态演示，模拟多线程生产者消费者及其进程同步和互斥的程序设计的基本方法。 1.2 主要完成的任务： 有两组生产者maker1，maker2不断循环的产生数据，有两组转移者mover1、mover2不断循环的转移数据。生产者maker1，maker2通过put操作分别向各自的缓冲池buffer1、buffer2输入数据；转移变量通过move操作把仓库buffer1、buffer2中的产品转移到buffer3；消费者通过get操作从消费处进行消费。put、move、get每次操作一个数据，在操作的过程中数据不丢失,每个Buffer每次只能接受一个put或一个move或一个get，多个操作不能同时操作同一buffer。在运行程序之前能够对buffer1，bufer2，buffer3的容量初始化设置，能够设置生产者1和生产者2生产的速度，move1和move2搬运的速度及get的速度，。能够设置put1，put2，move1，move2，Get线程的数量，表示能够有多少个线程在同时运行。在输入对话框内，对用户进行了控制，只容许用户输入正整数，而禁止输入字符，如果是字符就弹出一对话框提示用户必须输入正整数。运行结束后，能够汇总生产者1和生产者2生产的总产品数，搬运者1和搬运者2搬运的总数及消费者消费的总数。 1.3 使用的开发工具： Windows 7操作系统，V C++6.0开发工具，C++编程语言。 1.4 解决的主要问题： 对Buffer的操作的多线程同步问题，利用操作系统的P、V原语操作对put、move、get等多线程进行协调处理，实现了多道程序同时执行的原理。 2 、使用的基本概念和原理 2.1基本概念 ： 面向对象：面向对象是当前计算机界关心的重点，它是90年代软件开发方法的主流。面向对象的概念和应用已超越了程序设计和软件开发，扩展到很宽的范围。如数据库系统、交互式界面、应用结构、应用平台、分布式系统、网络管理结构、CAD技术、人工智能等领域。 进程：进程是一个可执行的程序，由私有虚拟地址空间、代码、数据和其他操作系统资源进程组成。一个应用程序可以有一个或多个进程，一个进程可以有一个或多个线程，其中一个是主线程。动态性是进程最基本的特性。 线程：线程是操作系统分时调度分配CPU时间的基本实体，是进程的一个实体，是被系统独立调度和分派的基本单位，线程基本上不拥有自己的资源，只拥有一点点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但它可与同属于一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一进程中的多个线程之间可以并发执行。 线程的同步：同步多线程（SMT）是一种在一个CPU 的时钟周期内能够执行来自多个线程的指令的硬件多线程技术。本质上，同步多线程是一种将线程级并行处理（多CPU）转化为指令级并行处理（同一CPU）的方法。 同步多线程是单个物理处理器从多个硬件线程上下文同时分派指令的能力。同步多线程用于在商用环境中及为周期/指令（CPI）计数较高的工作负载创造性能优势。 处理器采用超标量结构，最适于以并行方式读取及运行指令。同步多线程使您可在同一处理器上同时调度两个应用程序，从而利用处理器的超标量结构性质。 线程的互斥：线程互斥是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 多道程序：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行。 　　多道程序运行的特征是： 　　1多道：即计算机内存中同时存放几道相互独立的程序。 　　2宏观上并行：同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。 　　3微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机。 2.2基本原理： 生产者与消费者同步原理