* * * * * * * * * * * * * * * * * * * 实践教学 * * * * * * * * * * * * * * * * * * * 兰州理工大学 计 算 机 与通信学院 2011 年秋季学期 操作系统 课程设计 题 目:理发师问题的实现 专业班级:计算机科学与技术 姓 名: 学 号: 指导教师: 成 绩: 摘 要 理发师问题是一个利用信号量进行PV 操作的经典问题。设计程序实现此问题,要使得理发师的活动与顾客的活动得到各自真实的模拟。所执行的程序应体现:理发师在没有顾客的时候去睡觉,有顾客则工作;顾客在理发师工作时坐下等待,无座时离开,直至等到理发师自己理发。 关键字:理发师,顾客,PV 操作。 目录 摘 要 .............................................................................................................................................. 2 1 设计要求....................................................................................................................................... 4 1.1初始条件 .................................................................................................................... 4 1.2技术要求 .................................................................................................................... 4 2 总体设计思想及开发环境与工具 ............................................................................................... 4 2.1 总体设计思想 ................................................................................................................... 4 2.2 多线程编程原理 ............................................................................................................... 5 2.2.1 创建一个线程 ....................................................................................................... 5 2.2.2 等待一个线程结束 ............................................................................................... 5 2.2.3 信号量 ................................................................................................................... 6 2.3 伪码实现 ...................