欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 美景 > 哲学家进餐问题

哲学家进餐问题

2024/10/24 5:15:40 来源:https://blog.csdn.net/HcViking/article/details/139635306  浏览:    关键词:哲学家进餐问题

1.最多允许四个哲学家同时进餐,保证有一个筷子是空闲的,从而保证能有有一个哲学家成功进餐,而不导致死锁

semaphore chopstick[5] = {1, 1, 1, 1, 1}, mutex=4;
Pi(){do{think...P(mutex);P(chopstick[i]);P(chopstick[(i+1)%5);eat...V(mutex);V(chopstick[i]);V(chopstick[(i+1)%5);}while(1);
}

2.给哲学家编号,要求奇数哲学家先拿左边的筷子,再拿右边的筷子,而偶数哲学家相反

semaphore chopstick[5] = {1,1,1,1,1}; 		//初始化信号量void philosopher(int i){do {thinking...	if(i%2 == 1){P(chopstick[i]);//判断哲学家左边的筷子是否可用P(chopstick[(i+1)%5]);//判断哲学家右边的筷子是否可用}else{P(chopstick[(i+1)%5]);//判断哲学家右边的筷子是否可用P(chopstick[i]);//判断哲学家左边的筷子是否可用}eat...V(chopstick[i]);V(chopstick[(i+1)%5]);}while(1);
}

3.一名哲学家左右两边的筷子均可用
时,才允许进餐

semaphore chopstick[5] = {1, 1, 1, 1, 1},mutex=1;
Pi(){do{think...P(mutex); //使用一个互斥信号量,保证拿起左右两边的筷子是一气呵成的操作P(chopstick[i]);p(chopstick[(i+1)%5]);V(mutex);eating...V(chopstick[i]);V(chopstick[(i+1)%5]);}while(1);
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com