#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #include <unistd.h> #include <pthread.h> #include <semaphore.h> #define N sem_ t chopsticks[N];//设置5种信 号量,有5种不同类型的资源,每一种有1个, 这样便于理解,因为每个哲学家, sem_ t m;//最多允许有m(4)个哲学家同时拿起左筷子 int philosophers[N] = {0, 1, 2, 3,4};//代表5个哲学家的编号 void delay (int len) { int i = rand() % len; int x; while(i>0){ x = rand() % len; while(x>0){ x--; i--; } } } void *philosopher (void* arg) { int i = *(int *)arg; int left = i;//左筷子的编号和哲学家的编号相同 int right = (i + 1) % N;//右筷子的编号为哲学家编号+1 while (1) { printf("哲学家%d正在思考问题\n”,i); delay(60000); printf("哲学家%d饿了\n", i); sem_ wait(&m);//如果前4个哲学家同时拿起左筷子,第五个不能同时拿起左筷子,保证至少有- -位哲学i sem_ wait(&chopsticks[left]);//此时这个哲学家左筷子的信号量-1之后>=θ时,表示能继续执行。 printf("哲学家%d拿起了%d号筷子,现在只有一-支筷子,不能进餐\n",i, left); sem_ wait(&chopsticks[right]); printf("哲学家%d拿起了%d号筷子,现在有两支筷子,开始进餐\n", i, right); delay( 60000); sem_ post(&chopsticks[left]); printf("哲学家%d放下了%d号筷子\n",i, left); sem_ post(&m);// 当哲学家释放左筷子时,信号量m+1 sem_ post(&chopsticks[right]); printf("哲学家%d放下了%d号筷子\n",i, right); } } int main (int argc, char **argv) { srand(time(NULL)); pthread_ t philo[N]; //信号量初始化 for (int i=0; i<N; i++) { sem init(&chopsticks[i], 0,1); } sem_ init(&m, 0, 4); //创建线程 for (int i=0; i<N; i++) { pthread_ create(&philo[i], NULL, philosopher, &philosophers[i]); } //挂起线程 for (int i=0; i<N; i++) { pthread_ join(philo[i], NULL); } //销毁信号量 for (int i=0; i<N; i++) { sem_ destroy(&chopsticks[i]); } sem_ destroy(&m) ; return 0; }
玄机博客
© 版权声明
1.本站内容仅供参考,不作为任何法律依据。用户在使用本站内容时,应自行判断其真实性、准确性和完整性,并承担相应风险。
2.本站部分内容来源于互联网,仅用于交流学习研究知识,若侵犯了您的合法权益,请及时邮件或站内私信与本站联系,我们将尽快予以处理。
3.本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
4.根据《计算机软件保护条例》第十七条规定“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24个小时之内从您的电脑中彻底删除上述内容,否则后果均由用户承担责任;如果您访问和下载此文件,表示您同意只将此文件用于参考、学习而非其他用途,否则一切后果请您自行承担,如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。
5.本站是非经营性个人站点,所有软件信息均来自网络,所有资源仅供学习参考研究目的,并不贩卖软件,不存在任何商业目的及用途
THE END
暂无评论内容