睡眠理发师课程设计报告

《操作系统》课程设计报告 专业： 计算机科学与技术 班级： 08 计本（2）班 学 号 姓 名 题目名称： 理发师问题 完成日期： 2011 . 6 甘肃政法学院计算机科学学院 成绩 目 录 一.题目内容 .............................................................. 3 二.课程设计目的 .......................................................... 3 三.设计思想说明 .......................................................... 3 四.系统结构的说明 ........................................................ 3 （一）头文件声明 ..................................................... 3 （二）定义各种变量 ................................................... 3 （三）信号量的定义 ................................................... 3 （四）相关函数及线程的定义 ........................................... 4 五.数据结构说明 .......................................................... 4 六.程序用到的系统调用（API） ............................................. 4 七.程序总体算法流程图 .................................................... 5 八.程序运行 .............................................................. 6 九.使用说明书 ............................................................ 7 十.程序设计总结 .......................................................... 7 参考文献 ................................................................. 8 附录..................................................................... 8 （一）代码清单 ....................................................... 8 （二）课程设计分工表 ................................................ 11 睡眠理发师问题 一.题目内容 有一个理发师，一把理发椅和n 把提供给等候理发的顾客座的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当第一个顾客到来时，必须唤醒该理发师进行理发；如果理发师正在理发时又有顾客到来，则如果有空椅子可坐，他就坐下来等待，如果没有空椅子，他就离开理发店。 为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件，试用P、V 操作实现。 二.课程设计目的 通过本次课程设...