【精选】睡眠理发师课程设计报告.docVIP

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