操作系统哲学家问题.docVIP

《操作系统》实验报告 实验序号：03 实验项目名称：哲学家问题 学　　号 姓　　名 专业、班 信管1303 实验地点 文波楼217实验室 指导教师 时间 2014年11月29日 一、实验目的及要求 一个房间里有5个哲学家，他们的生活是思考和吃饭，房间里有一张圆桌，中间放着一碗饭菜 假设饭菜无限多 ，桌子周围放有5把椅子，分别属于5位哲学家，每两位哲学家之间有一把勺子，哲学家进食时必须同时使用左右两把勺子，请为每位哲学家设计一个程序，解决他们的吃饭问题。 二、实验设备（环境）及要求 硬件：一台计算机 软件：装有Linux操作系统，终端窗口，文本编辑器。 三、实验内容与步骤 实验代码： #include #include #include #include #include #define F1 PROT_READ|PROT_WRITE #define F2 MAP_SHARED|MAP_ANONYMOUS #define N 5 //人数 #define L 3 //行为循环次数 typedef struct sem_t ph[N]; sem_t mutex; int state[N]; int t; pair; pair * p; void think int i printf %d号哲学家在思考....\n, i ; srand unsigned time NULL ; int n rand %10; usleep 1000000*n ; printf %d号哲学家思考完成！\n, i ; void eat int i printf %d号哲学家在吃饭\n, i ; srand unsigned time NULL ; int n rand %4; usleep 座机电话号码+n*1000000 ; printf %d号哲学家吃饭结束！\n\n, i ; void test int i if p- state[i] 2 p- state[ i+1 %N]! 3 p- state[ N+i-1 %N]! 3 p- state[i] 3; sem_post p- ph[i] ; void philosopher int i int l L; while l-- think i ; sem_wait p- mutex ; p- state[i] 2; test i ; sem_post p- mutex ; sem_wait p- ph[i] ; eat i ; sem_wait p- mutex ; p- state[i] 1; test N+i-1 %N ; test i+1 %N ; sem_post p- mutex ; p- t++;//t 0时父进程也要结束 exit 0 ; void main p pair* mmap NULL, sizeof pair , F1, F2, -1, 0 ;//为变量开辟共享内存 int i, pid; for i 0;i N;i++ p- state[i] 1; sem_init p- ph[i] , 1, 0 ; sem_init p- mutex , 1, 1 ; p- t 0-N; for i 0;i N;i++ pid fork ; if pid 0 philosopher i ; if pid 0 while 1 if p- t 0 printf ....\n ; usleep 座机电话号码 ; else //子进程已经结束， for i 0;i N;i++ sem_destroy p- ph[i] ; sem_destroy p- mutex ; printf 程序结束！\n ; exit 0 ; 运行时也要注意线程，要输入lpthread 四、实验结果与数据处理 运行界面： 五、分析与讨论 这个问题看起来难以实现，虽然老师上课讲过，但开始拿到也觉得没那么容易，思想解决了，代码还要一步步运行，这个程序对P,V操作的用法很深，一不小心就会弄错，但是写完了之后也发现并不是想象中的那么难。 六、教师评语 签名： 日期： 成绩