哲学家问题.docVIP

问题描述：??一个房间内有6位哲学家，他们的生活就是思考和进食。哲学家思考后，过一定的时间就会饥饿，饥饿之后就想吃饭，吃饭后再思考。房间里有一张圆桌，桌子周围放有6把椅子，分别属于6位哲学家，每两位哲学家之间有1支筷子，哲学家进食时必须同时使用左右两支筷子。 问题： 写出哲学家进餐的算法描述。 philosopher(i)； begin if(i%2!=0)//奇号哲学家 { p((i+1)%6); p(i); eating; v(i+1); v(i); thinking; } else//偶号哲学家 { p(i); p(i+1); eating; v(i); v(i+1); thinking; } end 写出你的算法如何解决死锁问题，即不能6位哲学家各拿到1支筷子，但都吃不上。 1）解决方案：让奇数号的哲学家先取右手边的筷子，让偶数号的哲学家先取左手边的筷子；这样、任何一个哲学家拿到一支筷子以后，就已经阻止了他的邻座的一个哲学家吃饭的企图（如1号哲学家由于他是奇号哲学家故先取右手边的2号筷子，当他取到2号筷子时就已经阻止了2号哲学家吃饭的企图、因为2号哲学家是偶号哲学家要想吃饭必需先拿到左手边的筷子2号筷子），在这种情况下除非某个哲学家一直吃下去，否则不会有人饿死。 2）这种排除死锁的方法属于死锁的预防即限制并发进程对资源的请求，从而使死锁的必要条件在系统执行的任何时间都不满足。 用C程序实现哲学家进餐。（注：可以使用共享变量的方式，也可以使用信号量的方式来实现） #includesys/types.h #includesys/sem.h #includesys/shm.h #includestdio.h #includestdlib.h void vop(),pop(); struct sembuf askfor_res,free_res; main() { int semid; int i; semid=semget(IPC_PRIVATE,6,0666|IPC_CREAT);//创建信号量集合 printf(This sem number is %d\n,semid); for(i=0;i6;i++)//初始化信号量 { if(semctl(semid,i,SETVAL,1)==-1) perror(sem set value error); } int pid0,pid1,pid2,pid3,pid4,pid5; while((pid0=fork())==-1); if(pid0==0)//0号哲学家 { while(1) { pop(semid,0);//偶号哲学家先取左手边的筷子0 pop(semid,1);//取右手边筷子 printf(0 philosopher eating\n); sleep(1); vop(semid,0); vop(semid,1); printf(0 philosophers thought\n); sleep(3); } } else { while((pid1=fork())==-1); if(pid1==0)//1号哲学家 { while(1) { pop(semid,2);//奇号哲学家先取右手边的筷子 pop(semid,1);//取左手边筷子1 printf(1 philosopher eating\n); sleep(1); vop(semid,2); vop(semid,1); printf(1 philosophers thought\n); sleep(3); } } else { while((pid2=fork())==-1); if(pid2==0)//2号哲学家 { while(1) { pop(semid,2);//偶号哲学家先取左手边的筷子2 pop(semid,3);//取右手边筷子3 printf(2 philosopher eating\n); slee