实验二进程同步实验.doc

实验二 进程同步 一、实验目的： 掌握基本的同步算法，理解经典进程同步问题的本质；学习使用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］); //拿右筷子 print