睡眠理发师课程设计报告.doc

成绩 《操作系统》课程设计报告 专业： 计算机科学与技术 班级： 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()来产生进入理发店的顾客。 （