java哲学家就餐_哲学家就餐问题的解决方案(三种)

2024-04-21 01:22:52

方案一

至多允许有四位哲学家同时去拿左边的筷子，然后在允许拿右边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能同时释放他用过的两只筷子，从而使更多的哲学家能够进餐

semaphore chopstick[5] = {1,1,1,1,1};

semaphore num_mutex = 4；

while(wait(num_mutex))

{

wait(chopstick[i]);

wait(chopstick[(i+1)%5]);

// eat()

signal(chopstick[i]);

signal(chopstick[(i+1)%5]);

signal(num_mutex);

}

1

2

3

4

5

6

7

8

9

10

11

12

方案二

仅当哲学家的左，右两只筷子均可用时，才允许他拿起筷子进餐

semaphore chopstick[5] = {1,1,1,1,1}

do{

···

// think()

swait(chopstick[(i+1)%5],chopstick[i]);

//eat()

signal(chopstick[(i+1)%5],chopstick[i]);

}while(true)

1

2

3

4

5

6

7

8

9

10

11

方案三

规定奇数号的哲学家先拿起他左边的筷子，然后再去拿他右边的筷子；而偶数号的哲学家则先拿起他右边的筷子，然后再去拿他左边的筷子。按此规定，将是1、2号哲学家竞争1号筷子，3、4号哲学家竞争3号筷子。即五个哲学家都竞争奇数号筷子，获得后，再去竞争偶数号筷子，最后总会有一个哲学家能获得两支筷子而进餐

semaphore chopstick[5]={1,1,1,1,1};

void philosopher(int i)

{

while(true)

{

think();

if(i%2 == 0) //偶数哲学家，先右后左。

{

wait (chopstick[(i + 1)%5]) ;

wait (chopstick[i]) ;

eat();

signal (chopstick[(i + 1)%5]) ;

signal (chopstick[i]) ;

}

else //奇数哲学家，先左后右。

{

wait (chopstick[i]) ;

wait (chopstick[(i + 1)%5]) ;

eat();

signal (chopstick[i]) ;

signal (chopstick[(i + 1)%5]) ;

}

}

}

java哲学家就餐_哲学家就餐问题的解决方案(三种)相关推荐

java c3p0 配置文件_【c3p0】 C3P0的三种配置方式以及基本配置项详解
数据库连接池C3P0框架是个非常优异的开源jar,高性能的管理着数据源,这里只讨论程序本身负责数据源,不讨论容器管理. ---------------------------------------- ...
java解析遍历List集合(其实现子类)的三种方式
java解析遍历List集合(其实现子类)的三种方式 1 使用迭代器对象 1.1 底层 1.1.1 List接口继承了Collection接口 1.1.2 而Collection接口又继承了Itera ...
python三大编程语言_程序员最需要的三种编程语言
随着科学技术的进步和新技术的进步,编程语言的种类越来越多,变化是程序员需要跟踪和学习许多语言然而,有太多的语言无法一一掌握在目前的形式中,最需要掌握的三种编程语言是现在判断还不晚坦白说,找工作 ...
Hibernate学习笔记_核心幵发接口及三种对象状态
核心接口开发 (重点) 一, Configuration a) AnnotationConfi ...
java 数组源码_Java数组转List的三种方式及对比
来源:https://s.yam.com/6wu6n 前言: 本文介绍Java中数组转为List三种情况的优劣对比,以及应用场景的对比,以及程序员常犯的类型转换错误原因解析. 一.最常见方式(未必最佳 ...
java .class 实例对象_Java产生Class类的三种实例化对象的方法
Java产生Class类的三种实例化对象的方法 1.object.getClass 2.类名.class直接根据某个具体的类来取得Class实例化对象 3.Class.forName(String c ...
java 如何初始化数组_java中初始化数组的三种方式分别是什么
三种初始化方式: 1.静态初始化:创建+赋值 2.动态初始化:先创建再赋值 3.默认初始化:创建之后若不赋值则会被赋对应数据类型的默认值 (视频教程推荐:java视频) 我们来看一下具体代码:publ ...
mysql连接耗尽_避免数据库连接被耗尽的三种配置
避免数据库连接被耗尽的三种配置中文社区 (MOSC) 中间件 (MOSC) 0 Replies Last updated on February 15, 2015 This question is ...
java时间戳是什么类型_java 获取时间戳的三种方式
java 获取时间戳的三种方式 CreationTime--2018年7月13日16点29分 Author:Marydon 1.实现方式方式一:推荐使用 System.currentTimeMill ...
java获取小程序中用户的unionId的三种方式
前提条件: 想要获取unionId,必须几个小程序或者公众号在同一个主体之下,要不然没有unionId,只会生成用户的openid,可登陆下面这个微信官方平台查看 https://open.weixi ...

最新文章

热门文章