- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
成绩
《操作系统》课程设计报告
专业: 计算机科学与技术
班级: 08 计本(2)班
学 号
姓 名
题目名称: 理发师问题
完成日期: 2011 . 6
甘肃政法学院计算机科学学院
目 录
TOC \o 1-3 \h \z \u HYPERLINK \l _Toc297733213 一.题目内容 PAGEREF _Toc297733213 \h 2
HYPERLINK \l _Toc297733214 二.课程设计目的 PAGEREF _Toc297733214 \h 3
HYPERLINK \l _Toc297733215 三.设计思想说明 PAGEREF _Toc297733215 \h 3
HYPERLINK \l _Toc297733216 四.系统结构的说明 PAGEREF _Toc297733216 \h 3
HYPERLINK \l _Toc297733217 (一)头文件声明 PAGEREF _Toc297733217 \h 3
HYPERLINK \l _Toc297733218 (二)定义各种变量 PAGEREF _Toc297733218 \h 3
HYPERLINK \l _Toc297733219 (三)信号量的定义 PAGEREF _Toc297733219 \h 3
HYPERLINK \l _Toc297733220 (四)相关函数及线程的定义 PAGEREF _Toc297733220 \h 3
HYPERLINK \l _Toc297733221 五.数据结构说明 PAGEREF _Toc297733221 \h 4
HYPERLINK \l _Toc297733222 六.程序用到的系统调用(API) PAGEREF _Toc297733222 \h 4
HYPERLINK \l _Toc297733223 七.程序总体算法流程图 PAGEREF _Toc297733223 \h 4
HYPERLINK \l _Toc297733224 八.程序运行 PAGEREF _Toc297733224 \h 5
HYPERLINK \l _Toc297733225 九.使用说明书 PAGEREF _Toc297733225 \h 7
HYPERLINK \l _Toc297733226 十.程序设计总结 PAGEREF _Toc297733226 \h 7
HYPERLINK \l _Toc297733227 参考文献 PAGEREF _Toc297733227 \h 8
HYPERLINK \l _Toc297733228 附录 PAGEREF _Toc297733228 \h 8
HYPERLINK \l _Toc297733229 (一)代码清单 PAGEREF _Toc297733229 \h 8
HYPERLINK \l _Toc297733230 (二)课程设计分工表 PAGEREF _Toc297733230 \h 11
睡眠理发师问题
一.题目内容
有一个理发师,一把理发椅和n把提供给等候理发的顾客座的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当第一个顾客到来时,必须唤醒该理发师进行理发;如果理发师正在理发时又有顾客到来,则如果有空椅子可坐,他就坐下来等待,如果没有空椅子,他就离开理发店。
为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件,试用P、V操作实现。
二.课程设计目的
通过本次课程设计,能深入彻底的弄清楚睡眠理发师问题,能够举一反三,遇到同样的问题能够很快解决。通过自己的实际操作,认真分析,理解进程,线程,信号量之间的关系和他们的实现过程,掌握一些基本的系统调用的用法及其所实现的功能。用C++来实现睡眠理发师的课程设计,达到复习C++相关知识的目的。
三.设计思想说明
此题可看作是n个生产者和1个消费者问题。
顾客作为生产者,每到来一个就使计数器count增加1,以便让理发师理发(相当于消费)至最后一个顾客(相当于产品)。并且,第1个到来的顾客应负责唤醒理发师;如果不是第1个到达的顾客,则在有空椅子的情况下坐下等待,否则离开理发店(该消息可由计数器count获得)。主要有以下一些函数来实现整个问题的实现过程:
(1)用随机函数random()来产生进入理发店的顾客。
(
您可能关注的文档
- 数学八年级上《一元一次不等式》复习教学案.doc
- 数学建模减肥计划.doc
- 数学教育专业毕业论文.doc
- 数字、时间、购物教老外学汉语.ppt
- 数字电路设计报告——病房呼叫系统.doc
- 数字电压表程序设计.doc
- 数字电压表设计.ppt
- 数字式秒表课程设计.doc
- 数字温度指示调节仪表示值误差校准不确定度的评定.doc
- 双壁钢围堰施工技术.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 小学生写作兴趣激发的有效策略研究教学研究课题报告.docx
- Axure-RP-9互联网产品原型设计(慕课版)全书电子教案完整版课件.pdf
- 2021年护士资格考试统考历年真题汇总及答案.pdf
- 超星尔雅学习通《新媒体环境下的品牌策划》章节答案.doc
- 雅马哈船外机F300B中文维修手册.pdf VIP
- 交通基础设施建设对贵州经济的影响以高速公路为例.docx VIP
- 中药学(中级)测试题-单选题免费答案.docx
- 标准图集-14S501-2-双层井盖.pdf VIP
- 【40套试卷合集】河北省石家庄市2019-2020学年英语九上期中模拟试卷含答案.pdf
- 2024年二级注册建筑师题库附答案(能力提升).docx
文档评论(0)