- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
哈理工_操作系统课程设计
哈尔滨理工大学
课 程 设 计
(操作系统)
题 目: 具有挂起的进程状态转换
班 级: 计算机科学与技术学院 计算机系 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 结束 *
文档评论(0)