《操作系统课程设计--用多线程同步方法解决睡眠理发师问题（Sleeping-BarberProblem)》-毕业论文设计（学术）.docVIP

操作系统课程设计Sleeping-Barber Problem PAGE \* MERGEFORMAT 20 学 号： XXXXXXXXXXXXXXX 课 程 设 计 题 目 用多线程同步方法解决睡眠理发师问题（Sleeping-Barber Problem) 学 院 计算机科学与技术学院 专 业 软件工程 班 级 姓 名 指导教师 2010 年 6 月 28 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题目: 用多线程同步方法解决睡眠理发师问题（Sleeping-Barber Problem) 初始条件： 操作系统：Linux 程序设计语言：C语言 3. 设有一个理发师，5把椅子（另外还有一把理发椅），几把椅子可用连续存储单元。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．技术要求： 1）为每个理发师／顾客产生一个线程，设计正确的同步算法 2）每个顾客进入理发室后，即时显示“Entered” 及其线程自定义标识，还同时显示理发室共有几名顾客及其所坐的位置。 3）至少有10个顾客，每人理发至少3秒钟。 4）多个顾客须共享操作函数代码。 2． 设计说明书内容要求： 1)设计题目与要求 2)总的设计思想及系统平台、语言、工具等。 3）数据结构与模块说明（功能与流程图） 4）给出用户名、源程序名、目标程序名和源程序及其运行结果。（要注明存储各个程序及其运行结果的主机IP地址和目录。） 5）运行结果与运行情况 （提示: (1)连续存储区可用数组实现。 (2)编译命令可用：　cc -lpthread -o 　目标文件名　　源文件名 (3)多线程编程方法参见附件。） 3. 调试报告： 1) 调试记录 自我评析和总结 上机时间安排： 18周一 ~ 五 08：0 － 12：00 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc265746925 1设计题目与要求 PAGEREF _Toc265746925 \h 4 HYPERLINK \l _Toc265746926 1.1 设计题目 PAGEREF _Toc265746926 \h 4 HYPERLINK \l _Toc265746927 1.2 设计要求 PAGEREF _Toc265746927 \h 4 HYPERLINK \l _Toc265746928 1.2.1 初始条件 PAGEREF _Toc265746928 \h 4 HYPERLINK \l _Toc265746929 1.2.2 技术要求 PAGEREF _Toc265746929 \h 4 HYPERLINK \l _Toc265746930 2 总体设计思想及开发环境与工具 PAGEREF _Toc265746930 \h 4 HYPERLINK \l _Toc265746931 2.1 总体设计思想 PAGEREF _Toc265746931 \h 4 HYPERLINK \l _Toc265746932 2.2 多线程编程原理 PAGEREF _Toc265746932 \h 5 HYPERLINK \l _Toc265746933 2.2.1 创建一个线程 PAGEREF _Toc265746933 \h 5 HYPERLINK \l _Toc265746934 2.2.2 等待一个线程结束 PAGEREF _Toc265746934 \h 5 HYPERLINK \l _Toc265746935 2.2.3 信号量 PAGEREF _Toc265746935 \h 6 HYPERLINK \l _Toc265746936 2.3 伪码实现 PAGEREF _Toc265746936 \h 6 HYPERLINK \l _Toc265746937 2.4 开发环境与工具 PAGEREF _Toc265746937 \h 7 HYPERLINK \l _Toc265746938 3数据结构与模块说明 PAGEREF _Toc265746938 \h 8 HYPERLINK \l _Toc265746939 3.1 数据结构 PAGEREF _Toc265746939 \