哲学家就餐问题

哲学家就餐问题Tag内容描述：<p>1、哲学家进餐问题2007/05/16 12:36 P.M./*philosophers.cpp哲学家进餐问题在多线程中如何避免死锁。问题描述：有五位哲学家围绕着餐桌坐，每一位哲学家要么思考要么等待，要么吃饭。为了吃饭，哲学家必须拿起两双筷子（分别放于左右两端）不幸的是，筷子的数量和哲学家相等，所以每只筷子必须由两位哲学家共享下面是一种有问题的解法，因为在某个时刻，五个哲学家同时拿起五根左手边的筷子，则它们会在同一时候对待右手边的筷子，这样会陷入死锁，但是我测试了，这样的几率并不高经过几个小时，还没有出现。但是我们可以肯定，理论上是肯定。</p><p>2、课程设计报告（本科/专科）课程：操作系统课程设计学号：姓名：班级：教师：时间：2012.12.7 -2013.1.7 计算机科学与技术系设计名称：哲学家进餐问题设计内容、目的与要求：实验目的：通过实现哲学家进餐问题的同步深入了解和掌握进程同步和互斥的原理。内容和要求： 哲学家有N个，也定全体到达后开始讨论：在讨论的间隙哲学家进餐，每人进餐时都需使用刀、叉各一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定，实现刀和叉的互斥使用算法的程序实现。计划与进度安排：1：设置初始条件（12月17号）（1）操作。</p><p>3、内核实验（四）,哲学家就餐问题的实现,实验目的,掌握在基于嵌入式实时操作系统C/OS-II的应用中，任务使用信号量的一般原理。通过经典的哲学家就餐实验，了解如何利用信号量来对共享资源进行互斥访问。,5个任务：Task0、Task1、 Task2、 Task3、 Task4 5个信号量：Sem0, Sem1, Sem2, Sem3, Sem4 优先级： Task0Task1Task2Task3Task4 每个任务i均作相同的工作： 申请信号量i, (i+1) mod 5; 保持信号量； 释放信号量(i+1) mod 5，i,实验设计,实验设计,1、Task0 Task4先后执行，显示“thinking” ， 然后挂起； 2、Task0 Task4延时先后到期，。</p><p>4、*方法1：规定奇数号哲学家先拿左边筷子，偶数号哲学家先拿右边筷子*/ semaphore chopsticki=1,1,1,1,1/*定义信号量数组表示5支筷子，初值为1*/ 第i位哲学家的活动描述为： void philosopher (int i) do if。</p>