睡眠理发师课程设计(含有源代码).doc

课程设计说明书 （操作系统） 题目: 睡眠理发师问题 院 系：计算机科学与工程 专业班级：电子仪器12-2班 学 号： 2012303231 学生姓名： 方 韬 指导教师： 王军号 2014 年 12 月 23 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程 学院 学 号 2012303231 学生姓名 方韬 专业（班级） 电子仪器12-2 设计题目 睡眠理发师问题 设 计 技 术 参 数 考虑一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一个程序协调理发师和顾客之间的关系。通过研究Linux的线程机制和信号量实现睡眠理发师问题（Sleeping-Barber Problem)的并发控制，用多线程同步方法解决睡眠理发师问题（Sleeping-Barber Problem)。 设 计 要 求 1、 每个顾客进入理发室后，即时显示“Entered” 及其线程标识，还同时显示理发室共有几名顾客及其所坐的位置。 2、至少有10个顾客，每人理发至少3秒钟。 3、在完成电子设计后，要求写一份详细的设计报告。 工 作 量 编写代码不少于200行； 程设计说明书不少于15页。 工 作 计 划 第一周:整体分析,查阅资料; 第二周:总结出大概设计思路; 第三周:着手实现,写好相应的代码; 第四周:系统调试,完善系统程序。 参 考 资 料 《计算机操作系统》教材 《软件工程》 《C 使用手册》 指导教师签字 系主任签字 2014年12月 23 日 学生姓名： 方韬 学号： 2012303231 专业班级： 电子仪器12-2 课程设计题目： 睡眠理发师问题 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 目 录 一.课程设计要求 1 二.课程设计目的 1 三.设计思想说明 1 四.课程设计内容 1 4.1头文件声明 1 4.2定义各种变量 2 4.3信号量的定义 2 4.4相关函数及线程的定义 2 五.数据结构说明 2 六.程序用到的系统调用（API） 3 七.程序总体算法流程图 4 八.程序运行 5 九.源代码 7 十.总结 10 参考文献 11  一.课程设计要求 有一个理发师，一把理发椅和n把提供给等候理发的顾客座的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当第一个顾客到来时，必须唤醒该理发师进行理发；如果理发师正在理发时又有顾客到来，则如果有空椅子可坐，他就坐下来等待，如果没有空椅子，他就离开理发店。 为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件，试用P、V操作实现。 二.课程设计目的 通过本次课程设计，能深入彻底的弄清楚睡眠理发师问题，能够举一反三，遇到同样的问题能够很快解决。通过自己的实际操作，认真分析，理解进程，线程，信号量之间的关系和他们的实现过程，掌握一些基本的系统调用的用法及其所实现的功能。用C++来实现睡眠理发师的课程设计，达到复习C++相关知识的目的。 三.设计思想说明random()来产生进入理发店的顾客。 （2）定义理发师的理发函数cuthair()用来实现理发操作。 （3）定义顾客被理发的函数gethaircut()用来实现顾客被理发的操作。 （4）用顾客线程customer实现对顾客行为的控制。 （5）用理发师线程barber实现对理发师行为的控制。 （6）定义主函数main实现对两个线程的控制和执行操作。 四.课程设计内容 4.1头文件声明 #include stdafx.h #include windows.h #include iostream.h #include math.h 4.2定义各种变量 int long waiting(0); int chairs; char open_door; char close_door;