理发师问题——《操作系统》课程设计报告 (1)

课程设计报告

课程名称操作系统

课题名称嗜睡的理发师问题

专业信息管理与信息系统

班级

学号

姓名

指导教师

2016 年 6 月18 日

湖南工程学院

课程设计任务书

课程名称操作系统

课题嗜睡的理发师问题

专业班级信管1301

学生姓名

学号

指导老师

审批

任务书下达日期2016 年 6 月 3 日任务完成日期2016 年 6 月17 日

一、设计内容与设计要求

1.课程设计目的：

《操作系统》课程设计是信管专业实践性环节之一，是学习完《操作系统》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。

进一步提高上机动手能力，培养使用计算机解决实际问题的能力，为后继课程的学习和实验，以及毕业设计的完成打下扎实的基础。

2.课题题目

嗜睡的理发师问题

一个理发店由一个有N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客要理发时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已被占用，他便离开理发店；否则，如果理发师正在为其他顾客理发，则该顾客就找一张空沙发坐下等待；如果理发师因无顾客正在睡觉，则由新到的顾客唤醒理发师为其理发。在理发完成后，顾客必须付费，直到理发师收费后才能离开理发店。试用信号量实现这一同步问题。

3.设计要求：

1．根据自己对应的课题完成以下主要工作：

(1).分析设计要求，给出解决方案，建立必要的数据结构，然后设计总体流程（包

括界面）、详细设计必要的算法，并最终显示结果。基于WINDOWS或LINUX

操作系统都可以，用何种编程语言都有可以。

(2).提交设计报告，包括设计要求、设计思想流程、设计所涉及的主要数据结构、

程序清单、运行结果、设计心得、参考资料等。

(3).严禁抄袭，复制设计内容，查出后相关同学设计成绩以零分处理。

(4).所提交源程序应是能够运行通过的完整程序。

(5).提交不少于5000字的课程设计报告，含系统说明，系统功能图，流程图，程序

设计说明，源程序清单

2. 设计过程中既要虚心接受老师的指导，又要充分发挥主观能动性、独立思考、

努力钻研、勤于实践、勇于创新。

3．在设计过程中，要严格要求自己，树立严密、严谨的科学态度，必须按时、保质、保量完成任务。要求独立完成规定的设计内容，不得弄虚作假，不准抄袭或拷贝他人的程序或其他内容。

4．不得迟到、早退、旷课。缺课节数达两次以上者，成绩按不及格处理。

二、进度安排

第 15 周星期一 14:30—18:30

星期三 14:30—18:30

星期四 14:30—18:30

第 16 周星期二 14:30—18:30

星期三 14:30—18:30

星期四 14:30—18:30

目录

1需求分析.................................................................................................................................................... １

1.1系统设计题目................................................................................................................................ １

1.2问题具体描述................................................................................................................................ １

1.3问题分析........................................................................................................................................ １

1.4运行环境分析................................................................................................................................ １2总体设计.................................................................................................................................................... １

2.1简要介绍........................................................................................................................................ ２

2.2概要设计流程图............................................................................................................................ ２

2.3数据结构说明................................................................................................................................ ２3详细设计.................................................................................................................................................... ３

3.1详细设计流程图............................................................................................................................ ３

3.2 C++语言定义相关的数据类型..................................................................................................... ３

3.3 各模块功能................................................................................................................................... ４4调试与运行结果........................................................................................................................................ ４

4.1 调试............................................................................................................................................... ４

4.2 运行结果....................................................................................................................................... ４5心得体会.................................................................................................................................................... ６6附录 ........................................................................................................................................................... ６

6.1源代码............................................................................................................................................ ７

6.2参考文献.................................................................................................................................... １１7评分表.................................................................................................................................................... １２