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

课程设计说明书

（操作系统）

题目:睡眠理发师问题

院系：计算机科学与工程

专业班级：电子仪器12-2班

学号：2012303231

学生姓名：方韬

指导教师：王军号

2014年12月23日

安徽理工大学课程设计（论文）任务书

计算机科学与工程学院

学号2012303231学生姓名方韬专业（班级）电子仪器12-2

设计题目睡眠理发师问题

设考虑一个理发店，只有一个理发师，只有n张可供顾客等待理发的椅子，如

计果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把

技他叫醒，写一个程序协调理发师和顾客之间的关系。通过研究Linux的线程机制

术和信号量实现睡眠理发师问题（Sleeping-BarberProblem)的并发控制，用多线

参程同步方法解决睡眠理发师问题（Sleeping-BarberProblem)。

数

1、每个顾客进入理发室后，即时显示“Entered”及其线程标识，还同时显示

设

理发室共有几名顾客及其所坐的位置。

计

要2、至少有10个顾客，每人理发至少3秒钟。

求3、在完成电子设计后，要求写一份详细的设计报告。

工

编写代码不少于200行；

作

程设计说明书不少于15页。

量

工第一周:整体分析,查阅资料;

作第二周:总结出大概设计思路;

计第三周:着手实现,写好相应的代码;

划第四周:系统调试,完善系统程序。

参

《计算机操作系统》教材

考

《软件工程》

资

《C使用手册》

料

指导教师签字系主任签字

2014年12月23日

I

安徽理工大学课程设计（论文）成绩评定表

学生姓名：方韬学号：2012303231专业班级：电子仪器12-2

课程设计题目：睡眠理发师问题

指导教师评语：

成绩：

指导教师：

年月日

II

目录

一.课程设计要求1

二.课程设计目的1

三.设计思想说明1

四.课程设计内容1

4.1头文件声明1

4.2定义各种变量.2

4.3信号量的定义2

4.4相关函数及线程的定义2

五.数据结构说明2

六.程序用到的系统调用（API）3

七.程序总体算法流程图6

八.程序运行7

九.源代码9

十.总结10

参考文献11