用多线程同步方法解决哲学家就餐问题探讨.docVIP

课程设计报告书 课程名称： 计算机操作系统 题 目： 用多线程同步方法解决哲学家就餐问题 系 名： 专业班级： 姓 名： 学 号： 指导教师: 2016 年 6 月 24 日 武汉华夏理工学院信息工程系 课 程 设 计 任 务 书 课程名称： 操作系统原理课程设计 指导教师： 班级名称： 开课系、教研室： 自动化与计算机 一、课程设计目的与任务 操作系统课程设计是《操作系统原理》课程的后续实践课程，旨在通过一周的实践训练，加深学生对理论课程中操作系统概念，原理和方法的理解，加强学生综合运用操作系统原理、Linux系统、C语言程序设计技术进行实际问题处理的能力，进一步提高学生进行分析问题和解决问题的能力，包含系统分析、系统设计、系统实现和系统测试的能力。 学生将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、课程设计的内容与基本要求 1、课程设计题目 用多线程同步方法解决哲学家就餐问题 2、课程设计内容 本课程设计要求在Linux操作系统，GCC编译环境下开发。 用c/c++语言在Linux操作系统环境下，通过研究Linux的线程机制和信号量实现哲学家就餐问题的并发控制。为避免死锁，可采用只许4个哲学家入席且桌上有5支筷子的办法。几把椅子可用连续存储单元。 1 每个哲学家取得一双筷子开始用餐后，即时显示“Dining…”和该哲学家的标识符以及餐桌上有几位哲学家及其所坐的位置。 2 设定共有10个哲学家需用餐。每位用餐耗时10秒钟以上。 3 多个哲学家须共享操作函数代码。 提示: 1 有界缓冲区/连续存储区可用数组实现。 2 编译命令可用： 　　　　　gcc -lpthread -o 　目标文件名　　源文件名 3 多线程编程方法参见电子文档。 3、设计报告撰写格式要求： 1设计题目与要求 2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）：内容包含如何登录、退出、读、写等操作说明 6 运行结果和结果分析（其中包括实验的检查结果、程序的运行情况） 7 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加注释； 三、课程设计步骤及时间进度和场地安排 本课程设计将安排在第18周, 现代教育技术中心。具体安排如下： 时间 设计内容 第一天 下发任务书，学生查阅资料 第二天 系统设计和原型开发 第三天-第四天 系统功能实现、系统调试、测试、打包和验收 第五天 整理报告 课程设计集中时间安排： 周次 星期一 星期二 星期三 星期四 第18周 第1-2节 第3-4节 第3-4节 第3-6节 地点 现教 现教 现教 现教 四、课程设计考核及评分标准 课程设计考核将综合考虑学生的系统设计方案、运行结果、课程设计报告书的质量、态度、考勤、答辩情况等各因素。具体评分标准如下： （1）设计方案正确，具有可行性、创新性； 30分 （2）系统开发效果较好； 20分 （3）设计报告规范、课程设计报告质量高、参考文献充分 20分 （4）课程设计答辩时，问题回答正确； 20分 （5）态度认真、刻苦钻研、遵守纪律； 10分 按上述五项分别记分后求和，总分按五级制记载最后成绩。 优秀（100～90分），良好（80～89分），中等（70～79分），及格（60～69分），不及格（0～59分） 一、设计题目: 用多线程同步方法解决哲学家就餐问题 二、设计思想: 1、为每个哲学家产生一个线程，设计正确的同步算法 每个哲学家取得一双筷子开始用餐后，即时显示“Dining…”和该哲学家的自定义标识符以及餐桌上所有几位哲学家标识符及其所坐的位置。设定共有个哲学家需用餐。每位用餐耗时10秒钟以上。 多个哲学家须共享操作函数代码。#include stdio.h #include unistd.h #include pthread.h #include semaphore.h #define NUMBERS 10//设置哲学家数目 sem_t chopstics[5];//设置筷子数目 sem_t room; //设置房屋信号灯 sem_t mutex;//设置互斥信号灯 sem_t yourenmutex;//设置有人互斥信号灯 int youren[5]={0,0,0,0,0};//设置是人变