《操作系统》课程设计报告 专业: 计算机科学与技术 班级: 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 操作实现。 二.课程设计目的 通过本次课程设...