哈尔滨理工大学
课程设计
（操作系统）
题目：具有挂起的进程状态转换
班级：计算机科学与技术学院计算机系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)
- II-
1生产者消费者问题课程设计
1.1题目分析
生产者消费者问题是操作系统中的一个重要问题。

主要用于进程同步与互斥。

在系统中有N个相同的缓冲区，生产者向缓冲区投放产品，消费者从缓冲区取出产品进行消费，其同步关系为：……
1.2数据结构
生产者消费者问题中涉及的数据结构包括生产者、消费者共用的缓冲区、表示空缓冲区的信号量、表示满缓冲区的信号量…等。

用伪代码表示如下：
V ar mutex, empty, full : semaphore:=1,n,0 ;
Buffer:array[0, …,n-1] of item;
为了实现这些数据结构，用C语言定义变量如下：
int mutex, empty, full;
struct semaphore {
}
1.3流程图
生产者生产产品流程如图1所示：
- 1-
哈尔滨理工大学课程设计报告
1.4
为实现上述设计，采用C++语言，VS2008开发环境。

具体采用的技术如下：（1）
（2）
实现步骤如下：
（1）
（2）
运行结果如下：
注意：此处应采用软件截图说明！！！
1.5设计结论和心得
通过课程设计得到如下结论：
（1）
（2）
有如下几点心得体会：
（1）
（2）
- 2-
哈尔滨理工大学课程设计报告
- 3-
哈尔滨理工大学课程设计报告
2 Linux代码分析
为了进一步了解操作系统内核，学习了Linux操作系统的进程同步程序，主要程序源代码如下：
2.1功能说明
这一段程序的主要功能为：
（1）
（2）
2.2接口说明
本程序的输入参数为：
输出结果为：
2.3局部数据结构
本程序共有。

个局部变量及数据结构，其类型定义及语义如下：
2.4流程图
本程序的流程图如图2所示
- 4-
哈尔滨理工大学课程设计报告
2.5
PPPCCPP时，根据分析，运行结果应为：。

实际运行结果如下：。

- 5-。