操作系统作业摘要.docVIP

操作系统作业 姓名: 孟凡琦 学号:3007216040 一、进程间通信 (IPC: InterProcess Communication) 1、哲学家进餐问题 问题描述： 五个哲学家围坐在一张圆桌周围，每个哲学家面前都有一碟通心面。由于面条很滑，所以要两把叉子才能夹住。相邻两个碟子之间有一把叉子。 哲学家的生活包括两种活动：即吃饭和思考。当一个哲学家觉得饿时，他就试图分两次去取他左边和右边的叉子，每次拿一把，但不分次序。如果成功地获得了两把叉子，他就开始吃饭，吃完以后放下叉子继续思考。 （可以把通心面想像成面条，叉子想像成筷子，筷子总是要成对使用） 问题是： 为每一个哲学家写一段程序描述其行为。要求不能死锁。 共8个文件，makefile myipc.h myipc.c init.c ph0.c ph1.c ph2.c ph3.c ph4.c ph0.c ph1.c ph2.c ph3.c ph4.c gcc -o init myipc.o init.c gcc -o ph0 myipc.o ph0.c gcc -o ph1 myipc.o ph1.c gcc -o ph2 myipc.o ph2.c gcc -o ph3 myipc.o ph3.c gcc -o ph4 myipc.o ph4.c myipc: myipc.c gcc -c myipc.c [myipc.h] #define KEY_MUTEX 100 //临界区的信号量 #define KEY_PH0 101 #define KEY_PH1 102 #define KEY_PH2 103 #define KEY_PH3 104 #define KEY_PH4 105 #define KEY_SHM 200 #define N 5 #define LEFT (i-1+N)%N #define RIGHT (i+1)%N #define THINKING 0 #define HUNGRY 1 #define EATING 2 #define ph0 0 #define ph1 1 #define ph2 2 #define ph3 3 #define ph4 4 typedef int semaphore; union semun { int val; struct semid_ds *buf; unsigned short int *array; /*struct seminfo *__buf;*/ }; struct shmid_used { int state[N]; }; semaphore mutex; semaphore s[N]; struct shmid_used *shared_state; extern void put_forks(int i); extern void eating(int i); extern void thinking(int i); extern int sem_p(semaphore sem_id); extern int sem_v(semaphore sem_id); [myipc.c] #include unistd.h #include stdlib.h #include stdio.h #include sys/types.h #include sys/ipc.h #include sys/sem.h #include sys/shm.h #include sys/msg.h #include myipc.h int sem_p(semaphore sem_id) //p原语 { struct sembuf sem_b; sem_b.sem_num = 0; sem_b.sem_op = -1; /* P() */ sem_b.sem_flg = SEM_UNDO; if (semop(sem_id, sem_b, 1) == -1) { fprintf(stderr, semaphore_p failed\n); return(0); } return(1); } int sem_v(semaphore sem_id) //v原语 { struct sembuf sem_b; sem_b.sem_num = 0; sem_b.sem_op = 1; /