哈尔滨理工大学
课 程 设 计
（操作系统）
题 目： 具有挂起的进程状态转换
班 级： 计算机科学与技术学院 计算机系 10-8班
姓 名： 车凯丰 1004010807
指导教师： 李成严
系主任： 林克正
2013年03月01日
目 录
1生产者消费者问题课程设计 1
1.1 题目分析 1
1.2 数据结构 1
1.3 流程图 1
1.4 实现技术 2
1.5 设计结论和心得 2
2 Linux代码分析 4
2.1 功能说明 4
2.2 接口说明 4
2.3 局部数据结构 4
2.4 流程图 4
2.5 以实例说明运行过程 5
1生产者消费者问题课程设计
生产者消费者问题是操作系统中的一个重要问题。主要用于进程同步与互斥。在系统中有N个相同的缓冲区，生产者向缓冲区投放产品，消费者从缓冲区取出产品进行消费，其同步关系为：… …
生产者消费者问题中涉及的数据结构包括生产者、消费者共用的缓冲区、表示空缓冲区的信号量、表示满缓冲区的信号量…等。
用伪代码表示如下：
Var mutex, empty, full : semaphore:=1,n,0 ;
Buffer:array[0, …,n-1] of item;
为了实现这些数据结构，用C语言定义变量如下：
int mutex, empty, full;
struct semaphore {
}
生产者生产产品流程如图1所示：
图1 生产者流程图
为实现上述设计，采用C++语言，VS2008开发环境。具体采用的技术如下：
（1）
（2）
实现步骤如下：
（1）
（2）
运行结果如下：
注意：此处应采用软件截图说明！！！
通过课程设计得到如下结论：
（1）
（2）
有如下几点心得体会：
（1）
（2）
2 Linux代码分析
为了进一步了解操作系统内核，学习了Linux操作系统的进程同步程序，主要程序源代码如下：
这一段程序的主要功能为：
（1）
（2）
本程序的输入参数为：
输出结果为：
本程序共有。。。个局部变量及数据结构，其类型定义及语义如下：
本程序的流程图如图2所示
图2 程序流程图
例如，当有多个进程到达，P表示生产者进程，C表示消费者进程，到达序列为PPPCCPP时，根据分析，运行结果应为：。。。
实际运行结果如下：。。。
本文来源：https://www.2haoxitong.net/k/doc/3b5fb34fb307e87101f6968d.html
文档为doc格式