哈理工_操作系统课程设计.doc

哈尔滨理工大学 课　程　设　计 （操作系统） 题　　目：　 具有挂起的进程状态转换 班　　级： 计算机科学与技术学院 计算机系　10-8班 姓　　名： 指导教师：　　　　　　　 系主任： 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时，根据分析，运行结果应为：。。。 实际运行结果如下：。。。 II - - - 5- 哈尔滨理工大学课程设计报告 - 10 - * 开始 生产一个产品 缓冲区满？ Y N * * 开始 进程到达 缓冲区满？ Y N 结束 *