Linux哲学家进餐杀死进程,经典进程的同步问题之—

哲学家进餐问题描述

由Dijkstra提出并解决哲学家进餐问题(The Dinning Philosophers Problem)是经典的同步问题。该问题是描述有五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五个碗和五只筷子，他们的生活方式是交替的进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有他拿到两只筷子时才能进餐，进餐完毕继续进行思考。

1 利用记录型信号量解决哲学家进餐问题

经过分析可知，圆桌上的筷子是临界资源，在一段时间内只允许一位哲学家使用，为了实现筷子的互斥使用，可以使用一个信号量表示一只筷子，由这五个信号量构成信号量数组。

描述如下：

1 Var chopstick:array[0,...,4] of semapthore;2 所有信号量均被初始化为1，第i位哲学家的活动可描述为：3 repeat4 wait(chopstick[i]); //申请一个临界资源使用权(获取左边的筷子)

5 wait(chopstick[(i+1) mod 5]);//在申请一个临界资源使用权(获取右边的筷子)

6 ...7 eat //资源申请成功后进餐操作

8 ...9 signal(chopstick[i]); //释放一个临界资源(放回走手边筷子)

10 signal(chopstick[(i+1) mod 5]) //再释放一个临界资源(放回右手边筷子)

11 ...12 think13 until false

但这种方式会引起死锁，例如：假如五位哲学家同时饥饿，同时拿起左边的筷子，此时五个信号量chopstick均为0；当他们试图拿起右边的筷子时都将因为没有筷子而进入无限等待。对于这样的死锁问题，可采用以下几种解决办法。

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

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

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

2．利用 AND 信号量机制解决哲学家进餐问题

在哲学家进餐问题中，要求每个哲学家先获得两个临界资源(筷子)后方能进餐，这在本质上就是前面所介绍的 AND 同步问题，故用 AND 信号量机制可获得最简洁的解法。

描述如下

1 Var chopstick array of semapthore:=(1,1,1,1,1);2 processi3 repeat4 think;5 Sswait(chopstick[(i+1) mod 5],chopstick[i]);6 eat7 Ssignal(chopstick[(i+1) mod 5],chopstick[i]);8 until false;

Linux哲学家进餐杀死进程,经典进程的同步问题之——哲学家进餐相关推荐

【linux】linux一次杀死多个进程
1.概述 ps杀死杀死hello进程: ps -ef |grep hello |awk '{print $2}'|xargs kill -9 2.jps杀死多个相同的进程名称 lcc@lcc zoo ...
Linux杀死java项目进程
我们在开发 Java Web 服务时,如果使用外部 Tomcat Web容器,那么启停服务可以直接使用 Tomcat 自带的脚本.不过现在大多数服务使用 Spring Boot 框架来开发,使用内嵌的 ...
Linux哲学家进餐杀死进程,100分跪求“哲学家就餐问题”在 Linux下运行的源代码（后缀名为.c）!!!...
如题. | 代码大致如下,当然不能直接使用,我没写P,V操作的函数. # define N 5 /* 哲学家数目 */ # define LEFT (i-1+N)%N /* i的左邻号码 */ # d ...
【Linux 内核】进程管理 ( 进程状态 | 进程创建 | 进程终止 | 调用 exit 系统调用函数主动退出 | main 函数返回自动退出 | kill 杀死进程 | 执行异常退出 )
文章目录一.进程状态二.进程创建三.进程终止 ( 调用 exit 系统调用函数主动退出 | main 函数返回自动退出 | kill 杀死进程 | 执行异常退出 ) 一.进程状态 Linux 进 ...
Linux OOM 自动杀死进程（转）
Linux OOM 自动杀死进程问题描述: 今天上班后,登录一台内网测试服务器,发现部分进程失踪 (Nginx/PHP-FPM/MySQL/Crond). 解决方法: 1.首先启动这些进程,保证正常 ...
linux进程莫名其妙被kill,Linux运行程序时，程序进程莫名退出（被杀死）
Linux运行程序时,程序进程莫名退出(被杀死) 1.知识点 1)Linux程序进程被杀,日志突然中止,可以考虑是否因为程序占用内存过高,导致系统内存不足,为避免系统崩溃,系统寻找内存占用最大的进程k ...
window 和 linux 环境下杀死tomcat进程——也可以解决其他端口被占用的问题
window 和 linux 环境下杀死tomcat进程--也可以解决其他端口被占用的问题参考文章: (1)window 和 linux 环境下杀死tomcat进程--也可以解决其他端口被占用的问题 ...
linux下杀死全部进程,linux下批量杀死进程
ps aux|grep python|grep -v grep|cut -c 9-15|xargs kill -15 管道符"|"用来隔开两个命令,管道符左边命令的输出会作为管道符 ...
linux强制杀死某个端口进程命令
程序猿日常又快过年了! linux强制杀死某个端口进程命令,例如80端口: sudo fuser -k -n tcp 80
linux killall 源代码,Linux基础命令---杀死进程killall
killall killall可以根据名字来杀死进程,它会给指定名字的所有进程发送信息.如果没有指定信号名,则发送SIGTERM.信号可以通过名称(例如-HUP或-SIGHUP)或数字(例如-1)或选 ...

Linux哲学家进餐杀死进程,经典进程的同步问题之——哲学家进餐

Linux哲学家进餐杀死进程,经典进程的同步问题之——哲学家进餐相关推荐

最新文章

热门文章