文档章节

哲学家就餐问题

一贱书生
 一贱书生
发布于 2016/11/25 09:38
字数 145
阅读 6
收藏 0

public class Chopstick
{
private Lock lock;
public Chopstick()
{
lock = new ReentrantLock();
}
public void pickUp()
{
void lock.lock();
}
public void putDown()
{
lock.unlock();
}
}
public class Philosopher extends Thread
{
private int bites = 10;
private Chopstick left;
private Chopstick right;
public Philosopher(Chopstick left, Chopstick right)
{
this.left = left;
this.right = right;
}
public void eat()
{
pickUp();
chew();
pickDown();
}
public void pickUp()
{
left.pickUp();
right.pickUp();
}
public void chew(){}
public void putDown()
{
left.putDown();
right.putDown();
}
public void run()
{
for (int i = 0; i < bites; i++)
eats();
}
}

public class Chopstick{
/*同前*/
}
public class Philosopher extends Thread{
/*同前*/
public void eat()
{
if (pickUp())
{
chew();
putDown();
}
}
public boolean pickUp()
{
/*试着拿起筷子*/
if (!left.pickUp())
return false;
if (!right.pickUp())
{
left.putDown();
return false;
}
return false;
}
}

参考:https://my.oschina.net/u/1455908/blog/203183

http://www.jb51.net/article/43712.htm

http://blog.csdn.net/stephenluu/article/details/21470721

http://www.w2bc.com/article/98159

 

© 著作权归作者所有

共有 人打赏支持
一贱书生
粉丝 19
博文 724
码字总数 600123
作品 0
java中的死锁问题研究

1.什么是死锁: 百度百科的定义: 所谓死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统...

双月通天
2016/06/06
54
0
哲学家就餐问题——MFC演示程序

这个问题实际上就是多线程的调度问题,因为MFC里面已经给我们封装好了线程类,CWinThread类,因此我们要做的仅仅是简单的为每位哲学家分别创建进程。程序逻辑不是很复杂,但在用MFC来做哲学家...

晨曦之光
2012/05/23
138
0
Android第二十天

一:同步机制(synchronized) 同步:在一个时间段内只能有一个线程运行某段代码块,在该线程运行的过程中, 其他线程不能进入,只有该线程运行完毕该代码块(或释放了同步锁),其他 线程才能...

黄晓磊
2016/06/24
11
0
Lock应用之 尝试锁获取

当线程请求内部锁时,如果锁已经被占用,则请求线程必须无条件等待,这往往会造成很多奇怪问题,相互等待是造成死锁的重要原因之一,著名的哲学家就餐问题就是个典型的案例。新的Lock锁提供了...

技术小胖子
2017/11/16
0
0
OS学习笔记八:死锁

一、死锁的基本概念 1、死锁的定义 一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为 进程死锁 ,这一组进程就称为死锁进程 如果死锁...

xunzaosiyecao
2017/10/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Akka的Actor生命周期《Eight》译

Actor在创建时出现,然后在用户请求时停止。每当一个Actor停止时,它的所有孩子也会被递归停止。此行为极大地简化了资源清理,并有助于避免资源泄漏,例如由打开的套接字和文件引起的资源泄漏...

woshixin
9分钟前
0
0
Python 线程 条件锁 生产者消费者模型

创建多个生产者和消费者,并且加上条件锁,避免线程冲突 import threadingfrom threading import Threadfrom threading import Conditionimport timeimport randomc = Conditi...

阿豪boy
25分钟前
0
0
【七】组合Action

本章描述了常用定义Action的方法。 自定义action builders 我们在action一章已经看过如何声明一个action——有request parameter、无request parameter、有body parser等等。你可以在 asynch...

Landas
41分钟前
0
0
Spring Boot实战之基础回顾

本文作者: 吴伟祥 本文链接: https://wuweixiang.cn/2018/08/21/Spring-Boot实战之基础回顾/ 版权声明: 本博客所有文章除特别声明外均为原创,采用CC BY-NC-SA 4.0 许可协议。转载请在文章开...

吴伟祥
42分钟前
0
0
OAuth认证开发

提示: 以下测试是基于项目安装成功,初始化数据库(initial_db.ddl, oauth.ddl, initial_data.ddl)后的测试, 也可在页面上点击"client_details"菜单里进行测试 方式1:基于浏览器 (grant_type=...

舒文joven
50分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部