操作系统哲学家就餐问题课程设计C语言

哲学家就餐问题

实验一 一、实验名称：哲学家就餐问题的实现 二、实验学时：2 三、实验内容和目的： 实验目的：实现哲学家就餐问题，要求不能出现死锁。通过本实验熟悉Linux系统的基本环境，了解Linux下进程和线程的实现。 实验内容：在Unix系统下实现教材2.4.2节中所描述的哲学家就餐问题。要求显示出每个哲学家的工作状态，如吃饭，思考。连续运行30次以上都未出现死锁现象。 四、实验原理： 由Dijkstra提出并解决的哲学家进餐问题(The Dinning Philosophers Problem)是典型的同步问题。该问题是描述有五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐完毕，放下筷子继续思考。 五、实验器材（设备、元器件） （1）学生每人一台PC，安装WindowsXP/2000操作系统。 （2）局域网络环境。 （3）个人PC安装VMware虚拟机和Ubuntu系统。 六、实验内容：

（一）熟悉Ubuntu系统下的多线程编程。 （二）实现哲学家就餐问题 1. 算法思想 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子，而偶数号哲学家则相反。按此规定，将是1、2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都生竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一位哲学家能获得两只筷子而进餐。 2. 流程图

3. 程序代码（重要代码请注释） #include #include #include #include #include #define NOC 5 //number of chopstic #define NOP 5 //number of philosopher sem_t chopstic[NOC]; //semaphore int flag[5]; //philosopher's status void *eat(int i){ int position; int temp = 0; int j = (i+1)%NOC; position = i%2; while(1){ if(position == 0){ //odd take left first sem_wait(&chopstic[i]); printf("philosopher%d get %d\n", i, i); sem_wait(&chopstic[j]); printf("philosopher%d get %d\n", i, j); flag[i] = 1; //philosopher is eating printf("waitting:"); //print others' status while(temp < 5){ if(!flag[temp]) printf("philosopher%d\t", temp); temp++; } temp = 0; printf("\n"); printf("eating:");// print others' status

哲学家就餐问题代码

#include #include #include #include #include #include #include #include #include #define NUM_THREADS_P 5 /*define the number of philosopher*/ #define CHAIR_NUM 4 #define CHOP_NUM 5 int chairflg[CHAIR_NUM][2],dining_num=0; sem_t chair,chopsticks[CHOP_NUM],mutex,mutex1,print_mutex;// 设定信号量pthread_t threads_p[NUM_THREADS_P]; /*philosopher*/ void* philosopher_thread(int tid); int main(){ int i; sem_init(&chair,0,CHAIR_NUM); /*set the value of semaphores*/ for(i=0;i

c语言实验心得体会

c语言实验心得体会 篇一：C语言上机实验心得 C语言上机实验心得 在科技高度发展的今天，计算机在人们之中的作用越来越突出。而C语言作为一种计算机的语言，学习它将有助于我们更好的了解计算机，与计算机进行交流，因此，我们一定要学好C语言，这对我们以后的发展是十分重要的。 说到这，上机实验当然就是一个必不可少的环节了，C 语言灵活、简洁的特点，只有通过编程实践才能真正了解，真正说懂。为了更好地学习语法规定、掌握程序设计方法、提高程序开发能力，我们必须实际上机、编写程序。 通过实验我也发现了自己不少的问题，这都是只看书上的程序而没有自己亲身上机编写程序而无法得知的，假如我们只因看熟书上的程序就以为自己已经掌握了C语言那就大错特错了。 我主要存在以下的这些缺点： 1、学习耐心与细心不足，如scanf(“%d”,n)；中的“”有时候会忘了。而在最后 输出时又错写成printf(“%d”,n);从而错误得输出了地址而不是我原来想要的答案。 2、编程思想不够发散，看着题目有时想不出解答的方法，更不用说编写程序来解

题了。 3、 4、基本功不够，有些函数的表达不太精通，需要看书来核实，以致耗时较多。知识不够广，有些内容没有学好，不能要用到时及时反映出来，认识程度不够 深刻。 5、 6、有时候不够精简，有一点用处不大或者说没有也可以的文字存在。英语水平较差，对错误的地方虽然电脑有说，但由于是英文，理解上还是存在 一点问题。 为了能更好地学好C语言，在今后学习中我要更多的动脑，综合运用所学，多看相关东西，多上机练习，提高电脑水平，增强自学能力，把已会的东西掌握好。 实验中我深刻意识到完成程序的编写，决不意味着万事大吉。认为万无一失的程序，实际上机运行时可能会出现很多意想不到的问题。有时编译程序检测出一大堆错误，有时程序能够顺利运行，但是运行结果并不是你预期中想要的。因为开发环境所提供的编译系统无法发现程序逻辑错误，或者是你原来所设计时的理论错误，这就只能靠自己的上机经验来分析判断错误的所在了。所以程序的调试是一个技巧性很强的工作，它可能比编一个程序耗时更

C语言课程设计_运动会管理系统

物联网工程课程设计报告 课题：学校运动会管理系统 专业班级：物联网工程131班 报告人：陆俊贤 139074382 庞彦辉 139074383 指导老师：张学锋 评定成绩： 指导老师签名：

前言 随着科技的发展，计算机以其强大的性能价格优势给人们的工作、学习和生活带来极大的方便．计算机代替人工处理一些事务已成为必然。整个人类社会已进入高度信息化，人们对信息和数据的利用和处理已经进入自动化、网络化和社会化的阶段。如在查找资料、处理日常办公事务、科研生产等方面，无不需要利用大量的信息资源。因此，如何有效地进行数据信息的管理和利用，已经成为人们普遍关注的课题。信息在不同的领域里有着不同的概念，在管理科学领域中，通常认为信息是经过加工处理后的一种数据形式，是一种有次序的符号排列，它是系统传输和处理的对象。处在信息时代的今天，信息的作用越来越为人们所重视。制定成绩计划，研究投资策略，都离不开对信息的充分利用。 在当今社会上，体育运动越来越普及，参与运动会的人越来越多，素质越来越高。传统的运动会，一般是以人手组织为主，运动员的报名、赛事的安排、比赛场地的安排和成绩的记录等操作全都由人手操作，参加人数越多，运动会的规模就越大，管理工作就更加费时费力，而且容易出错。学校田径运动会管理系统则为组织者提供一个简捷方便的方式来组织管理运动会，学校田径运动会管理系统是一种“人机交互系统”，通过简单的键盘输入与鼠标点击来完成烦琐的记录与安排工作，保证运动会的正常流畅的进行。学校田径运动会管理系统是典型的数据库应用系统，可完成田径运动会管理中的运动员基本信息录入，竞赛成绩处理及公告，成绩统计．信息查询等事务处理功能。根据学校田径运动会的一般进程，本系统分为数据修改、查询、删除、统计等四个工具模块来完成所期望的功能。依据关系型数据库理论设计数据库的结构。使用该系统可以极大地减小工作人员的劳动量，同时还可大大提高工作效率、可靠性和正确性。

c语言课程设计心得体会文档2篇

c语言课程设计心得体会文档2篇C language course design experience document 编订：JinTai College

c语言课程设计心得体会文档2篇 小泰温馨提示：心得体会是指一种读书、实践后所写的感受性文字。语言类读书心得同数学札记相近；体会是指将学习的东西运用到实践中去，通过实践反思学习内容并记录下来的文字，近似于经验总结。本文档根据主题的心得体会内容要求展开说明，具有实践指导意义，便于学习和使用，本文下载后内容可随意修改调整及打印。 本文简要目录如下：【下载该文档后使用Word打开，按住键盘Ctrl键且鼠标单击目录内容即可跳转到对应篇章】 1、篇章1：c语言课程设计心得体会文档 2、篇章2：c语言课程设计的心得体会文档 篇章1:c语言课程设计心得体会文档 在这为期半个月的时间内，通过我们小组各成员之间的相互讨论和合作，我们完成了学生信息管理系统的程序设计，更值得高兴的是我们的程序得到了大家的喜爱，在每次的简报中都得到了较好的成绩。 虽然在上个学期中，我们已经学习了《c 语言程序设计》这门课，但是我所学的知识最多也就是在做作业的时候才会用到，平时没有什么练习的机会，这次的课程设计是我第一次通

过自己构思，和同学讨论并且不断查阅资料来设计一项程序。这次设计，不仅巩固了我以前所学的知识，还让我对c语言有了更深一步的了解，掌握了更多的技巧和技能。 c语言是计算机程序设计的重要理论基础，在我们以后的学习和工作中都有着十分重要的地位。要学好这种语言，仅仅学习课本上的知识是不够的，还要经常自己动手，有较强的实践能力。只有多动手，经常编写程序，才能发现我们学习上的漏洞和自己的不足，并在实践中解决这些问题，不断提高自己转化知识的能力。 在我们小组有解决不了的问题时，我们会主动查阅相关的资料，或向其他同学询问，这不仅丰富了我们的知识，还增进了我们同学之间的友谊。为了增大信息的安全性，需要用文件来存储信息，由于我们在上课时不注重对文件的运用，所以在这方面有较大的困难。我先将书本认认真真地看了一遍，又做了一下课后习题来验证和增进自己的理解，终于，经过我们的不懈努力，我们小组的程序有了突破，成功地实现了用文件来保存并查看学生的信息。 这次设计中，我的收获还有就是学会了用流程图来表达自己的想法，并根据流程图来逐步实现程序的功能。开始的时候，我画流程图很是困难，需要一个多小时才能清楚的根据自

C语言课程设计报告_运动会分数统计系统

课程设计报告 课程名称《C语言程序设计》 课题名称运动员分数统计系统 专业电气工程及其自动化 班级电气1186 学号201113010628 姓名何长学 指导教师王颖 2012 年6月15日

湖南工程学院 课程设计任务书 课程名称《C语言程序设计》课题运动员分数统计系统 专业班级电气1186 学生姓名何长学 学号201113010628 指导老师王颖 审批 任务书下达日期2012年6月04日 任务完成日期2012年6月15 日

一、设计内容与设计要求 1.课程设计目的： 全面熟悉、掌握C语言基本知识，增强对不同的问题运用和灵活选择合适的数据结构以及算法描述的本领，熟悉编制和调试程序的技巧，掌握分析结果的若干有效方法，进一步提高上机动手能力，培养使用计算机解决实际问题的能力，养成提供文档资料的习惯和规范编程的思想，为后继课程（数据结构、数据库和汇编语言等课程）的实验以及课程设计打下较扎实的基础。 2.课题题目 ⑴班级成绩管理系统 ⑵班级档案管理系统 ⑶飞机订票系统 ⑷猜数字游戏 ⑸电子英汉词典设计 ⑹心算抢答系统 ⑺运动会分数统计系统 ⑻小学生心算CAI系统 3.设计要求： 掌握结构化程序设计的主体思想，以自顶向下逐步求精的方法编制程序解决一些实际的中型问题，为将来开发软件积累一些典型的案例处理经验。 具体要求如下: ⑴设计课题题目：每位同学根据自己学号除以8所得的余数加一 选择相应题号的课题。换题者不记成绩。 ⑵根据自己对应的课题完成以下主要工作：①完成系统需求分析：包 括系统设计目的与意义；系统功能需求；输入输出的要求。②完成系统概要设计：程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系； 每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，

C语言课程设计总结

C语言课程设计总结 一、设计题目： 猜数字和贪吃蛇小游戏。 专业：09电气工程及其自动化 组号：第十组 组员：马邢（组长）、王维、毛亮、汪小成、魏坤波、陈维康、高裴石、石峰、葛良志、冯鑫源 指导教师：黄莉莉 二、任务分配： 我们组分为两队，一对制作贪吃蛇游戏，另一对制作猜数字游戏。制作贪吃蛇的人员是马邢，葛良志，高裴石，石峰，陈维康。石峰和高裴石负责收集程序材料，马邢和葛良志负责整理和编写程序，陈维康辅助我们工作。制作猜数字的是魏坤波，王维，毛亮，汪小成，冯鑫源。魏坤波和王维负责编写程序，其他三人收集材料并帮助他们人编写和调试程序。 三、心得体会： 课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握计算机开发技术是十分重要的。 回顾起此次课程设计，至今让我我们仍感慨颇多，的确，从从拿到题目到完成整个编程，从理论到实践，几个星期的日子里，可以学

到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识，也懂得集体团队的重要性。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体……通过这次课程设计之后，一定把以前所学过的知识重新温故。 这次课程设计终于顺利完成了，在设计中遇到了很多编程问题，最后在黄老师的辛勤指导下，终于游逆而解。同时，在黄老师的身上我学得到很多实用的知识，在次我表示感谢！同时，对给过我帮助的所有同学和各位指导老师再次表示忠心的感谢

哲学家就餐问题报告

操作系统 实验报告 实验名称：哲学家就餐问题 班级：信卓1201班 姓名：钟远维 学号：U201213500 日期：2014年10月30日

一、实验目的 1、熟练使用VC6.0编译环境，调试并正确运行程序。 2、理解哲学家就餐问题中出现的问题，进而掌握死锁的必要条件。 3、理解源程序中产生和防止死锁的算法，及相关窗口操作。 4、熟悉哲学家就餐问题流程并写出其伪代码 二、实验内容 有五个哲学家围坐在一圆桌旁（如图1），桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。每个哲学家的行为是思考，感到饥饿，然后吃通心粉。为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子。 图1 图2 三、实验要求 1、程序需有防止死锁发生采取的措施； 2、程序要有产生死锁的分配方式；

四、实验算法实现 1、不发生死锁的方式 由源码gChopstickState[iLeftChopstick] = iPhilosopher; gChopstickState[iRightChopstick] = iPhilosopher; 知基本思路是要么一下子占用两支筷子要么不占用，先确定两只筷子均没被占用才获取筷子，这样就打破了死锁的必要条件。 伪代码如下; var mutexleftchopstick,mutexrightchopstick; beging: resting; waiting; p(mutexleftchopstick); //先改变左手筷子信号量 p(mutexrightchopstick); //马上改变右手筷子信号量 GetResource(leftchopstick,rightchopstick); //同时占用左右手筷子 eating; v(mutexleftchopstick); //释放资源 v(mutexrightchopstick); end 2、发生死锁的方式 基本思路是有筷子即占用，看似效率很高，但因为资源有限，且不可抢占，很容易发生死锁。 源码理解: gDinerState[iPhilosopher] = WAITING; //wants chopsticks result = WaitForSingleObject(gchopStick[iLeftChopstick], INFINITE); gChopstickState[iLeftChopstick] = iPhilosopher; //得到左手筷子 Sleep(P_DELAY/4); //休眠状态 gDinerState[iPhilosopher] = WAITING; //继续等待另一只手筷子 result = WaitForSingleObject(gchopStick[iRightChopstick], INFINITE); gChopstickState[iRightChopstick] = iPhilosopher; //直到等到右手筷子 伪码书写： var mutexleftchopstick,mutexrightchopstick; beging:

C语言课程设计校际运动会管理系统

中国地质大学本科生课程论文封面 课程名称C语言课程设计 教师姓名邵老师 本科生姓名赵鸿 本科生学号20091000477 本科生专业应用化学 所在院系材化学院 类别: C.本科生 日期: 2010 年7 月5 日

课程设计评语 注：1、无评阅人签名成绩无效； 2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效； 3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。

目录 课程设计评语 (2) 目录 (3) 1．课程论文题目 (4) 2．程序设计思路 (4) 3．功能模块图 (4) 4．数据结构设计 (5) 5．算法设计 (7) 6．程序代码 (11) 7．程序运行结果 (20) 8．编程中遇到的困难及解决方法 (23) 9．总结心得及良好建议 (23) 10．致谢 (24)

课程论文题目 1．校际运动会管理系统 一、题目要求 （1）信息初始化 输入：N─参赛学校总数，M─男子竞赛项目数，W─女子竞赛项目数； 各项目名次取法有如下几种： 取前5名：第一名得分7，第二名得分5，第三名得分3，第四名得分2，第五名得分1； 取前3名：第一名得分5，第二名得分3，第三名得分2； 用户自定义：各名次权值由用户指定。 （2）提醒用户填写比赛结果，输入各项目获奖运动员信息。 （3）所有信息记录完毕后，用户可以查询各个学校的比赛成绩，生成团体总分报表，察看参赛学校信息和比赛项目信息等。 2．程序设计思路 根据题目要求应提供键盘式菜单实现功能选择，还应提供信息的输入操作，由于在程序中提供查询功能所以应有显示、查找等操作。根据上面的需求分析，可以将这个系统的设计分为1、信息输入模块2、比赛结果录入模块3、查询模块。具体校际运动会管理系统分为信息的输入、结果的输入、学校各个项目的得分的查寻、总体报表的生成。 3．功能模块图 （每个功能模块都标注函数名称,如右图）

c语言课程设计总结报告

附表2 C++(或C)语言课程设计总结报告

源代码： /* 学生通讯录管理系统，能够实现对通讯录的内容进行创建、显示、查询、删除以及修改等功能*/ # include # include # include

# include # define N 100 void myprint(); void mycreate(char num[N][12],char name[N][12],char tel[N][15],int *n); void mydisplay(char num[N][12],char name[N][12],char tel[N][15],int n); void mysearch(char num[N][12],char name[N][12],char tel[N][15],int n); void mydelete(char num[N][12],char name[N][12],char tel[N][15],int *n); void mymodify(char num[N][12],char name[N][12],char tel[N][15],int n); /* 主函数*/ void main() { char choose,yes_no,num[N][12],name[N][12],tel[N][15]; int n=0; do{ myprint(); choose=getch(); switch(choose) { case '1':mycreate(num,name,tel,&n); break; case '2':if(n==0) { printf("\n 无记录，请创建通讯录！\n"); break; } mydisplay(num,name,tel,n); break; case '3':if(n==0) { printf("\n 无记录，请创建通讯录！\n"); break; } mysearch(num,name,tel,n); break; case '4':if(n==0) { printf("\n 无记录，请创建通讯录！\n"); break; } mydelete(num,name,tel,&n);

c语言课程设计--运动会分数统计系统讲课教案

课程设计报告 课程名称C语言课程设计 课题名称运动会分数统计系统 专业电气工程及其自动化 班级 学号 姓名 指导教师王颖 2012年 6 月25 日

湖南工程学院 课程设计任务书 课程名称C语言课程设计 课题运动会分数统计系统 专业班级电气工程及其自动化 学生姓名 学号 指导老师王颖 审批 任务书下达日期2012年6月16日 任务完成日期2012年6月25日

运动会分数统计系统 一、问题描述： 参加运动会的n 个学校编号为l ～n 。比赛分成m 个男子项目和w 个女子项目，项目编号分别为l ～m 和m ＋1～m ＋w 。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。设计一个统计程序按名次产生各种成绩单、得分报表。 二、基本要求： 1.产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次、成绩、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分；均按名次排序。 2.比赛项目既要有径赛，又要有田赛。 三、测试数据： 对于n=4，m=3，w=2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 四、实现提示： 1．数据结构：线性表 2．数据库结构：下面四张表构成该系统的基本数据库，全部输出报表由系统根据基本表自动生成。 3. 可以假设n ≤20，m ≤30，w ≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并输入运动员编号、学校编号和成绩等。 五、选作内容： 允许用户指定某项目采取其他名次取法。 姓名 运动员编号 校名 学校编号 项目名 项目编号 初始化时完成录入 float char char char char char 成绩 类型 性别 项目编号 学校编号 运动员编号

哲学家进餐问题代码

哲学家进餐问题代码(JAVA) (2010-10-12 15:24:12) 转载 标签： 分类：Java it 问题描述： 一个哲学家围坐在一张圆桌周围，每个哲学家面前都有一碟通心面。由于面条很滑，所以 要两把叉子才能夹住。相邻两个碟子之间有一把叉子。 哲学家的生活包括两种活动：即吃饭和思考。当一个哲学家觉得饿时，他就试图分两次去 取他左边和右边的叉子，每次拿一把，但不分次序。如果成功地获得了两把叉子，他就开 始吃饭，吃完以后放下叉子继续思考。 问题是： 为每一个哲学家写一段程序描述其行为。要求不能死锁。 class kuai{ String name; boolean Enable = true; public kuai(String name) { https://www.360docs.net/doc/2314265651.html, = name; } public synchronized void pickup() { this.Enable =false;

} public synchronized void putdown() { this.Enable =true; this.notifyAll(); } } class Philosopher extends Thread { String name; kuai left; kuai right; public Philosopher(String name, kuai l, kuai r) { https://www.360docs.net/doc/2314265651.html, = name; left = l; right = r; } public void run() { if(left.Enable) { left.pickup(); } else { while(!left.Enable) {

C语言课程设计报告-模板

C语言课程设计报告 班级：16 物联网 一、题目说明 （1）读取输入信息，能正确进行数字运算

（2）拥有记忆功能，可查询最近几次计算结果并继续进行数字运算。 二、基本功能实现 （1）能实现两个数之间的加减，乘，除，乘方，开方等运算。 （2）实现记忆功能，可保留近十位结果，可用#键查看。（3）*键作为清0键，清除当前屏幕上的值为0表示重新开三、设计流程（可以画流程图，可以直接写说明）

四、代码 #include #include #include #include double yunsuan(double a, char operate, double b); //处理数值之间的运算void PutRes(double array[], double res, int *i); //保存该次运算结果 int main() { char str[40]; double a = 0; double b = 0; double res = 0; double history[10] = {0,0,0}; char opt; int i = 0; printf("欢迎进入计算功能（eg: 1 \n+ 1 ; '#'：查询历史结果; 'q':退出程序）·\n"); while(1){

fgets(str,40,stdin); //将从键盘的一整行标准输入保存在字符串str中 if(sscanf(str,"%lf", &a) == 1){ //将str以长浮点型的格式放入a中，如果返回值为1，说明输入的是数值， scanf("%c %lf", &opt, &b); //获取操作符的值和另外一个操作数的值 res = yunsuan(a,opt,b); //调用yunsuan（）函数计算，并将结果给res printf("%lf %c %lf = %lf\n\n",a, opt, b, res); PutRes(history, res, &i); //调用函数PutRes()将本次结果保存到数组history中（i用引用传递） // printf("%d\n", i); }else if(sscanf(str,"%c",&opt) == 1){ //将str以字符型的格式放入opt中，如果返回值为1，说明输入的是字符 if(opt == '#'){ //如果opt为‘#’，则显示history 中的数值 int j = 0; for(j = 0; j < i; ++j){ //i为history中存放的数值个数 printf(" %lf ", history[j]); } printf("\n");

操作系统课程设计-哲学家进餐问题

潍坊学院计算机工程学院 课程设计说明书 课程名称：____操作系统课程设计_________________设计项目：____哲学家就餐问题____________________学生姓名：_____XXXXXX _________________________学号：____ ___________________专业：______计算机科学与技术________________班级：______一班___________________________指导教师：_______ ___________________________

_2016年__3___月 一、任务与具体要求 哲学家有N个，规定全体到齐后开始讨论，在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉合一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法的程序实现。 二、设计说明书包括的内容 1.需求分析 2.系统概要设计 3.系统详细设计 4.系统的主要源代码 5.系统测试及调试 6.总结 7.主要参考文献 三、应完成的图纸 四、评语及成绩 指导教师（签字）_____________

________年____月____日目录 一、需求分析 __________________________________________________________ 1 二、系统概要设计 ______________________________________________________ 2 三、系统详细设计 ______________________________________________________ 3 四、系统的主要源代码 __________________________________________________ 4 五、系统测试及调试 ____________________________________________________ 9 六、总结 _____________________________________________________________ 13 七、主要参考文献 _____________________________________________________ 13

c语言课程设计报告书

课程设计报告书 所属课程：c语言 项目：库函数模拟系统 指导老师：邹姝稚 班级：软件1401 姓名：江闯 学号：141403107 分数：

1.任务描述： 本系统开发的代码模拟了下列库函数的功能： (1).模拟gets和puts的功能：能接收一个字符串，将其写入ASCII文件，并且可以读出显示。 (2).在不使用字符串库函数的条件下，编程实现字符串的拷贝，连接，求长，倒置功能。 (3).字符串加密功能：将一段明文建立到一个ASCII文件中，按加密的算法加密后写入密文文件，最终实现将明文和密文文件都显示出来。 (4).编程实现字符串与对应数字的相互转换功能。 2.总体设计： 模块调用图： 图1

函数调用图： 图2 函数功能： (1)函数gp( ):模拟gets和puts的功能 (2)函数kaobei( ):实现字符串的拷贝 (3)函数lianjie( ):实现字符串的连接 (4)函数qiuchang( ):实现字符串的求长 (5)函数daozhi( ):实现字符串的倒置 (6)函数jiami( ):实现字符串的加密功能，最后将明文和密文文件都显示出来 (7)函数zhuanhuan1( ):将数字字符串转换为对应的数字 (8)函数zhuanhuan2( ):将数字转换为对应的数字字符串 3.详细设计： （1）.模仿gets和puts功能： gets和puts功能与scanf和printf函数的功能相似，但是也不是完全相同，本系统模拟功能的程序总共运用了两次函数调用技术，模拟gets运用了一次，模拟puts运用了一次。 （2）..字符串的拷贝功能： 字符串的拷贝功能程序设计源于strcpy的功能，其中运用了字符串数组和指针的相关技术，还运用了一组while语句，实现语句的循环，从而将一个字符串拷贝到一个空数组中。

哲学家就餐问题实验报告

南昌大学实验报告 学生姓名：倪焕学号：8000114018 专业班级：软件工程141班 实验类型：■验证□综合□设计□创新实验日期：2016.5.24 实验成绩： 一、实验项目名称 哲学家就餐问题 二、实验目的 利用PV操作解决哲学家就餐问题 三、软硬件环境 软件：Visual Studio2010 硬件：PC机一台 四、实验内容结果 //哲学家就餐问题的解法 #include #include #include #include #include using namespace std; //命名空间std内定义的所有标识符都有效 const unsigned int PHILOSOPHER_NUM=5; //哲学家数目 const char THINKING=1; /*标记当前哲学家的状态,1表示等待,2表示得到饥饿,3表示正在吃饭*/ const char HUNGRY=2; const char DINING=3; HANDLE hPhilosopher[5]; //定义数组存放哲学家 /*HANDLE(句柄)是windows操作系统中的一个概念。指的是一个核心对象在某一个进程中的唯一索引*/ HANDLE semaphore[PHILOSOPHER_NUM]; // semaphore 用来表示筷子是否可用 HANDLE mutex; // Mutex用来控制安全输出 DWORD WINAPI philosopherProc( LPVOID lpParameter) //返回DWORD（32位数据）的API 函数philosopherProc { int myid; //哲学家id char idStr[128];

c语言课程设计总结

c语言课程设计总结 c语言课程设计总结8篇 c语言课程设计总结（一）： 经过一个星期的上机实践学习，使我对c语言有了更进一步的认识和了解，要想学好它要重在实践，要透过不断的上机操作才能更好地学习它，透过实践，我也发现我的好多不足之处，首先是自己在指法上还不行，经常按错字母，透过学习也有所改善;再有对c语言的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对c语言中经常出现的错误也不了解，透过实践，使我在这几个方面的认识有所提高。 透过实践的学习，我认到学好计算机要重视实践操作，不仅仅仅是学习c语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。 c语言课程设计总结（二）： 经过一个学期的学习，我对C语言有了必须的了解。C语言是学习计算机科学的基础，作为一名计算机专业学生，掌握C语言更是毋庸置疑。在上课之前，就经常听同学说，C语言很难学，确实，刚开始听课时觉得老师不知所云。但是，发现对后续资料的预习后，前面的疑团都迎刃而解，这让我对C语言的学习更有信心。

计算机最重要的就是上机操作，自己编写程序，在VisualC++运行，刚开始经常会出现错误，经过分析改正后，最后能够运行了，就觉得个性激动。 课程设计是一个把需求分析、程序编写、程序调试、撰写报告结合为一体的过程。在这个过程中，不仅仅锻炼了我们缜密的思维和坚持不解的毅力，更磨练了一个队伍的团结互助的精神。只有透过大家一齐努力才能将课程设计的所有环节都顺利的完成。另外程序设计中我们遇到问题并解决问题的过程，使得我们独自探索并解决问题的潜力了有了一个提高，这有利于我们以后的学习。同时这整一个过程，也使我们对程序编写的整个过程有了一个统筹全局的思想，因为需求分析、程序编写、程序调试、撰写报告这些过程是环环相扣的，绝对不可能独立进行。 课程设计是学习《C程序设计》后对知识的全面测试，刚拿到题目时不明白怎样去处理，觉得很复杂，经过和小组成员的讨论，上网查资料，逐个问题逐个击破，问题不再那么复杂。透过课程设计，我发现自己还存在很多知识漏洞，编写程序时，经常会出现低级错误，很多知识点都不熟悉。在今后的时间里，我必须要投入更多精力学习C语言，以课本为基础，请教老师，与同学讨论，参考资料，上机操作，我相信我必须能把C语言学好。

编程实现哲学家就餐问题(java)

编程实现哲学家就餐问题。 import java.util.Random; public class Philosoper extends Thread { private String name; private ChopStick leftCS; private ChopStick rightCS; public Philosoper(String name, ChopStick leftCS, ChopStick rightCS) { https://www.360docs.net/doc/2314265651.html, = name; this.leftCS = leftCS; this.rightCS = rightCS; } public void run() { try { sleep(Random.class.newInstance().nextInt(100)); } catch (Exception e) { e.printStackTrace(); } synchronized (leftCS) { System.out.println(https://www.360docs.net/doc/2314265651.html, + "has the left chopstick " + leftCS.getName() + "and wait right one" + rightCS.getName() + "..."); synchronized (rightCS) { System.out.println(https://www.360docs.net/doc/2314265651.html, + "get right chopstick " + rightCS.getName() + " begin to eat!"); } } } class ChopStick { private String name; public ChopStick(String name) { https://www.360docs.net/doc/2314265651.html, = name; } public String getName() { return name; } }

c语言课程设计运动会比赛计分系统(含任务书)

一、课程设计目的 将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。通过课程设计，学生在下述各方面的能力应该得到锻炼： （1）进一步巩固、加深学生所学专业课程《C语言教程》的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。 （2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。 （3）利用所学知识，开发小型应用系统，掌握运用C语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。 （4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。 （5）掌握自顶而下的设计方法，将大问题进行模块化，领会结构化程序设计的方法。 （6）熟练掌握C语言的基本语法，灵活运用各种数据类型。 （7）进一步掌握在集成环境下如何调试程序（单步调试，设置断点、观察表达式，分块调试）和修改程序。 二、课程设计名称及内容 课程设计名称：运动会比赛计分系统 设计内容：设计一个运动会比赛计分系统，该系统要求对运动会比赛得分进行管理和维护。 三、任务和要求 要求：初始化输入：N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数各项目名次取法有如下几种： （1）取前5名：第一名得分7分，第二名得分5，第三名得分3，第四名得分2，第五名得分1； （2）取前3名：第一名得分5，第二名得分3，第三名得分2； （3）用户自定义：各名次权值由用户指定。 四、设计方案提示

（1）界面 系统以菜单方式工作 （2）输入数据并存入文件 使用到结构体变量和动态链表，由程序提醒用户填写比赛结果，输入各项目获奖运动员信息。对输入的信息进行合法性判断，直到输入正确为止。都输入完成后，调用写文件函数对指定的文件进行写操作，把输入的信息写入到文件中。 （3）显示所有记录 将文件中的所有记录以表格的形式输出。如果文件未打开会出现“文件打开失败!按任意键返回...”，关闭文件。 (4) 查询 所有信息记录完毕后，用户可以查询各个学校的比赛成绩，生成团体总分报表，查看参赛学校信息和比赛项目信息等。 二：算法设计： 信息输入模块、比赛结果录入模块以及查询模题目的总体要求是要建立三个模块：信息输入模块、建立三个模块块。在建立完之后，要求该程序能够在用户将各种必要的信息记录之后，用户可以查询所有学校的比赛成绩，而且也可以生成团体总分表，查看参赛学校信息和比赛项目信息等一切录入的信息，为此，要示编程人员能通过一些具体的程序将以上的功能加以实现。在建立三个模块的大前提下，我们将采用结构体，循环体，指针和各种函数来实现这种功能，在数据结构体中，要采用结构体数组，其中包括学校、项目、运动员三个结构体。学校结构体成员包括学校校名、竞赛项目、得分项目结构体成员包括项目名、权值。（1）在此程序中，包括几个头文件：mainfile.h; dos.h; conio.h; momery.h; 接下来，定义全）局变量，其中包括“参赛学校项目数N；男子项目数M；女子项目数W；参赛学校g_school; 竞赛项目g_sport; 各名次链表指针ptrHead,ptrThis,ptrNew; 总体设计：系统设计为信息输入模块、比赛结果录入模块和查询模块三个模块。总