哈理工 操作系统课程设计

《哈理工 操作系统课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、哈尔滨理工大学课　程　设　计（操作系统）题　　目：　具有挂起的进程状态转换班　　级：计算机科学与技术学院计算机系　10-8班姓　　名：　　　　　　　车凯丰1004010807指导教师：　　　　　　　李成严系主任：林克正2013年03月01日目录1生产者消费者问题课程设计11.1题目分析11.2数据结构11.3流程图11.4实现技术21.5设计结论和心得22Linux代码分析42.1功能说明42.2接口说明42.3局部数据结构42.4流程图42.5以实例说明运行过程5第1章-4-哈尔滨理工大学课程设计报告1生产者消费者问题课程设计1.1题目分析生产者消费者问题

2、是操作系统中的一个重要问题。主要用于进程同步与互斥。在系统中有N个相同的缓冲区，生产者向缓冲区投放产品，消费者从缓冲区取出产品进行消费，其同步关系为：…　…1.2数据结构生产者消费者问题中涉及的数据结构包括生产者、消费者共用的缓冲区、表示空缓冲区的信号量、表示满缓冲区的信号量…等。用伪代码表示如下：Varmutex,empty,full:semaphore:=1,n,0;Buffer:array[0,…,n-1]ofitem;为了实现这些数据结构，用C语言定义变量如下：intmutex,empty,full;structsemaphore{}1.3流程图生产

3、者生产产品流程如图1所示：-4-哈尔滨理工大学课程设计报告图1　生产者流程图1.1实现技术为实现上述设计，采用C++语言，VS2008开发环境。具体采用的技术如下：（1）（2）实现步骤如下：（1）（2）运行结果如下：注意：此处应采用软件截图说明！！！1.2设计结论和心得通过课程设计得到如下结论：（1）（2）有如下几点心得体会：（1）（2）-4-哈尔滨理工大学课程设计报告-4-哈尔滨理工大学课程设计报告2Linux代码分析为了进一步了解操作系统内核，学习了Linux操作系统的进程同步程序，主要程序源代码如下：2.1功能说明这一段程序的主要功能为：（1）（2）2

4、.2接口说明本程序的输入参数为：输出结果为：2.3局部数据结构本程序共有。。。个局部变量及数据结构，其类型定义及语义如下：2.4流程图本程序的流程图如图2所示-4-哈尔滨理工大学课程设计报告图2　程序流程图2.1以实例说明运行过程例如，当有多个进程到达，P表示生产者进程，C表示消费者进程，到达序列为PPPCCPP时，根据分析，运行结果应为：。。。实际运行结果如下：。。。-4-