实验二 进程同步一、实验目的：掌握基本的同步算法，理解经典进程同步问题的本质；学习使用 Linux 的进程同步机制，掌握相关 API 的使用方法；能利用信号量机制，采纳多种同步算法实现不会发生死锁的哲学家进餐程序。二、实验平台：虚拟机：VMWare9 以上操作系统：Ubuntu12.04 以上编辑器：Gedit | Vim编译器：Gcc三、实验内容：（1）以哲学家进餐模型为依据，在 Linux 控制台环境下创建 5 个进程，用 semget 函数创建一个信号量集（5 个信号量，初值为 1），模拟哲学家的思考和进餐行为：每一位哲学家饥饿时，先拿起左手筷子，再拿起右手筷子；筷子是临界资源，为每一支筷子定义 1 个互斥信号量；想拿到筷子需要先对信号量做 P 操作，使用完释放筷子对信号量做 V 操作。伪代码描述：semaphore chopstick[5]={1,1,1,1,1};•第 i 位哲学家的活动可描述为： do{ printf("%d is thinking\n",i); printf("%d is hungry\n",i); wait(chopstick［i］); //拿左筷子 wait(chopstick［(i+1) % 5］); //拿右筷子 printf("%d is eating\n",i); signal(chopstick［i］); //放左筷子 signal(chopstick［(i+1) % 5］); //放右筷子 … }while[true]; 运行该组进程，观察进程是否能一直运行下去，若停滞则发生了什么现象？并分析原因。（2）解决哲学家进餐问题可采纳如下方法：a.仅当哲学家的左、右两只筷子均可用时，才允许他拿起筷子进餐；b.至多只允许有 4 位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐；c.规定奇数号哲学家先拿起他左手的筷子，然后再拿起他右手的筷子，而偶数号哲学家则先拿起他右手的筷子，然后再拿起他左手的筷子。方法 a 在示例程序中给出，请用方法 b 和 c 写出不会发生死锁的哲学家进餐程序。 （3）设计程序，实现生产者/消费者进程(线程)的同步与互斥。在该程序中创建 4 个进程（或线程）模拟生产者和消费者，实现进程(线程)的同步与互斥。实验结果：使用 a 方法结果哲学家就餐问题使用 b 方法解决哲学家就餐问题源码如下：#include #include #include #include #include #include #include #include #include #include #include #include union semun{int val;struct semid_ds *buf;unsign...
