当前位置: 首页 > news >正文

哲学家进餐问题

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);
}
http://www.lryc.cn/news/370637.html

相关文章:

  • 无人机遥感在农林信息提取中的实现方法与GIS融合应用
  • 联想测开一面(电话面试)笔试60%
  • 【python】tkinter GUI开发: Button和Entry的应用实战探索
  • sm2证书生成(openssl3.0)
  • java计算年化利率
  • 深入理解ChatGPT工作原理
  • 在 Wed 中应用 MyBatis(同时使用MVC架构模式,以及ThreadLocal 事务控制)
  • Elasticsearch index 设置 false,为什么还可以被检索到?
  • 169. 多数元素
  • ADS基础教程19 - 电磁仿真(EM)基本概念和实操
  • LabVIEW RT环境中因字符串拼接导致的系统崩溃问题
  • 深层网络:层数多真的更好吗?
  • 【QT5】<知识点> QT常用知识(更新中)
  • 如何将AndroidStudio和IDEA的包名改为分层级目录
  • 北交字节联合提出ClassDiffusion: 使用显式类别引导的一致性个性化生成。
  • 37、matlab矩阵运算
  • 用软件实现的硬件——虚拟机
  • [Shell编程学习路线]--shell中重定向和管道符(详细介绍)
  • Linux命令详解(1)
  • 网工内推 | 深信服、中软国际技术支持工程师,最高13k*13薪
  • 实现卡片的展开缩放动画
  • 实验:贪心算法
  • Python学习笔记12 -- 有关布尔值的详细说明
  • SQL-窗口函数合集
  • 2024 全球软件研发技术大会官宣,50+专家共话软件智能新范式!
  • opencv快速安装以及各种查看版本命令
  • 免费学习通刷课(免费高分)Pro版
  • 线性数据结构-队列
  • python脚本将视频抽帧为图像数据集
  • Xmind导入纯文本TXT方法