操作系统课程设计理发师问题的实现

* * * * * * * * * * * * * * * * * * * 实践教学 * * * * * * * * * * * * * * * * * * * 兰州理工大学 计 算 机 与通信学院 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 伪码实现 ...................