哲学家进餐问题

1、实际上，每个哲学家都是独立的个体，他们可以同时行动。当允许并发情况出现时该程序的模型也会发生变化：(哲学家进餐问题)。

2、 网络应用模型： 客户/服务器模型; P2P模型、。

3、带着这个问题依次去学应用层、传输层、网络层、链路层，思考这些层之间是如何串联起来的。

4、 掌握计算机网络的基本概念、基本原理和基本方法。

5、可世人对此说法并不信服，如果斯大林脑动脉硬化，那他早应有慢性高血压症状，可是查看他历年体检报告并无高血压记录。尤其斯大林女儿更是一口咬定斯大林生前精神抖擞，身体状况良好。

6、WAITING=等待时间小于DEFAULT_TIMEOUT的一半，即=30s；

7、这样发生互锁的可能性就很小了，事情就可以继续了。”

8、假设有两个哲学家坐在桌子的东西两侧，每人面前都有一碗意大利面，但只有一双筷子。1根在北面，1根在南面。两个哲学家都知道需要两根筷子才能吃面，所以他们需要等待同时拥有这两根筷子的资源才可以吃面。该经典问题需要规定一系列行动，来保证两个哲学家可以愉快的分享筷子进餐，避免两个哲学家一人拥有一根筷子谁都无法进餐的尴尬场面出现。

9、要想解决这个问题，网络通讯的设计者们只能通过容错这个概念最大程度的减小(但无法消除)通讯中的错误的发生。其中比较简单的办法可以是奇奇将军提出进攻时间，并派100个信使将这个信息带给小村将军。奇奇将军无论是否收到回复都会在约定时间内出兵进攻，而小村将军只要收到一个信使传来的信息，无论是否有收到奇奇将军的回复，都将在约定时间内出兵进攻。

10、作为一名从业多年的IT人，同时也出版过Java编程书籍，所以我来回答一下这个问题。

11、 if((S(i)==饥饿)&&(S((i+4)%5)!=进食)

12、虽然也有人说斯大林讳疾忌医，其生前体检报告皆是伪造掩盖了高血压病症。有书君觉得斯大林为政治需求，有可能伪造体检报告，可是至今找不到任何证据证明体检报告伪造说，也找不到任何证据证明斯大林有慢性高血压病史。因而斯大林死于脑溢血说法，真的不能令世人信服。

13、整个run()方法是一个死循环，这也是可以理解的，毕竟WatchDog需要在Android系统的整个运行期间进行监测。

14、semaphore/Weighted:https://pkg.go.dev/golang.org/x/sync/semaphore

15、需要注意的是，使用hashcode这种方式是兼容性最好，成本最低也最不容易出错的方式，如果使用自有编码，你需要确保编码的唯一性，不可变性，这要保证这一点很不容易。

16、虽然不同岗位和行业在面试时会有特定的要求，但是在以下几个方面都需要引起注意：

17、曾有人说斯大林儿女因母亲突然神秘饮弹自尽，遂将母亲之死归咎于父亲，尤其是斯大林又将妻子娘家人甚至女婿在大清洗中迫害致死，更加剧了父女之间仇恨。于是有人揣测斯大林是被其儿女谋害致死。

18、但是，在少数的应用中，人们希望有一种能够始终工作的方案。

19、Diningphilosophersproblem是在计算机科学中的一个经典问题，用来演示在并发计算中多线程同步(Synchronization)时产生的问题。

20、但是网络编程技能还是很重要的，特别是对于 Linux C++ 开发来说。

21、分析完系统如何处理死锁情况后，我们再来看看在Android开发中最容易碰到的死锁表现形式ANR。

22、WatchDog构造函数中，初始化了我们要监控的系统线程。包含FgThread，主线程，UiThread，IoThread，DisplayThread，Binder通信线程。

23、至多允许四个哲学家同时去拿左边的筷子，最终保证至少有一个科学家能进餐，并且用完之后释放筷子，从而使更多的哲学家能够拿到筷子。

24、  P(ph(i))；/*若不满足进餐条件则阻塞，等待其他

25、 FTP：　 FTP协议的工作原理; 控制连接与数据连接。

26、就起居而言，早睡早起就是“道”的规律。晚睡晚起就是破坏了这个“道”的规律。人体的脏器功能是按时做功的，什么时间就是什么样脏器发挥功效，也是周而复始的运转，遭到坏破是可想而知的。

27、像序列化、解封包、IO 处理这种网络编程必备的脏活业务开发根本不会接触到。

28、• 2020中国软件100强，腾讯第阿里第他第一！

29、为什么我们要研究经典的并发问题呢？这些经典问题是对现实中的计算机编程的抽象，代表了非常通用的计算机并发问题，计算机科学家对此进行了深入的研究，也总结出很多行之有效的解决办法。我们通过学习这些经典问题，可以将我们遇到的并发问题做对比，看不看是否是类似的问题，如何是相同的问题，可以使用前人总结的解决方案去解决。同时练习解决这些问题，也可以使我们学习和掌握并发原语和解决问题的技巧，举一反三去解决更多的并发问题。

30、等得医生姗姗来迟已到转天下午，且不说斯大林已失去最佳治疗时机，就看医生连续几天皆用蚂蟥吸血如此简单之方治疗斯大林，就足以令人瞠目结舌。四巨头延误治疗不想让斯大林醒来的心理昭然若揭。

31、解决科学家进餐方案一：规定奇数号科学家先拿左边的筷子，然后拿右边的筷子。偶数号科学家先拿右边的筷子，然后那左边的筷子。导致0，1科学家竞争1号筷子，3科学家竞争3号筷子。四号科学家无人竞争。最后总有一个科学家能获得两只筷子。

32、 TCP段; TCP连接管理; TCP可靠传输; TCP流量控制与拥塞控制。

33、 传输层的功能; 传输层寻址与端口; 无连接服务与面向连接服务。

34、这个哲学家很好的模拟了计算机并发编程中一定数量的资源和一定数量的持有者的并发问题，这类问题很大的一个问题就是死锁问题。

35、当然，我上面说的这些要求，对于绝大多数同学来说都非常遥不可及。

36、算法3：仅当一个哲学家左右两边的叉子都可用时，才允许他拿叉子。

37、「代码关键点3」中使用了OpenFdMonitor，这个类的主要作用是为了判断剩余可用文件句柄的数量，大家知道Linux中打开文件都需要分配文件句柄，系统的文件句柄数量是有限制的。

38、² 实现临界区互斥的基本方法：软件实现方法、硬件实现方法

39、在1971年，著名的计算机科学家艾兹格·迪科斯彻(EdsgerDijkstra)提出了一个同步问题，即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后，这个问题被托尼·霍尔(TonyHoare)重新表述为哲学家就餐问题。这个问题可以用来解释死锁和资源耗尽。

40、关键问题是：能为每一个哲学家写一段描述其行为的程序，且决不会死锁吗？

41、² 调度的基本概念，调度的基本准则，调度时机、切换与过程、调度方式

42、COMPLETED=0;已完成，不存在卡死情况；

43、debuggerWasConnected>=0debuggerWasConnected>=2代表debugger正在连接调试中

44、每两个哲学家中间有一个叉子，而他们每个人必须用两个叉子吃饭，也就是说必须在左右两边的叉子都空闲，并且拿起来的时候才能开始吃饭。吃饭的哲学家必须在吃一段时间之后停下来思考，而没拿到叉子吃饭的哲学家则在思考的同时等待别人用完叉子。假设食物是无限量供应的，请问怎么做才能不让他们中任何一个人饿死？

45、针对限制特定数量资源的情况，最好用的并发原语就是信号量(Semaphore)。Go官方提供了一个扩展库，提供了一个Semaphore的实现：semaphore/Weighted

46、(1)ROM的基本原理及其在组合逻辑中的应用

47、之前讨论的死锁发生在一个对象内部，这样的死锁问题，比较明显，也容易发现。当互相调用的类变为两个或者更多，而两个类中又分别有各自加锁同步的逻辑，这样的死锁隐藏在代码逻辑中，不容易发现，也不容易寻找。

48、针对哲学家就餐问题，如果我们限制最多允许四位哲学家同时就餐，就可以避免循环依赖的条件，因为依照抽屉原理，总是会有一位哲学家可以拿到两根筷子，所以程序可以运行下去。

49、而产生死锁的原因是：两个线程用不同的顺序去获取两个相同的锁，如果可以始终用相同的顺序，即每个线程都先获取lockA，然后再获取lockB，就不会出现循环的加锁依赖，也就不会产生死锁。

50、我整理的这些书大家可以在这里获取，对于学习计算机的同学学习以及校招复习帮助非常大，且十分系统：

51、注意，每个进程将过程philosopher作为主代码运行。

52、有五个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，该哲学家进餐完毕后，放下左右两只筷子又继续思考。

53、我们知道，解决死锁的问题就是破坏死锁形成的四个条件之一就可以。一般来说，禁止抢占和互斥是我们必须的条件，所以其它两个条件是我们重点突破的点。

54、那么如果能从业务的层面找到IStore中唯一的，不可变的编码，例如，仓库在数据库中的唯一编码，就可以不使用hashcode了，也可以避免使用extraLock。当然这需要大家通过实际的业务逻辑来进行分析提取这个唯一编码。

55、  &&(S((i+1)%5)!=进食)){

56、主线程死锁导致的问题，可以通过ANR的trace文件分析，如果是非主线程呢，这种死锁一般很难察觉，但是这种死锁有时候也会造成很严重的后果，因为线程可能一直在占用某些资源，比如端口，数据库连接，文件句柄等。对于普通的java程序，JVM提供了jstack工具，可以将线程信息dump出来进行分析。

57、这个过程必然导致两个哲学家争抢一个低编号的叉子，而没抢到的那一位则无法用餐，因为他另外一边的叉子会被在同一边的哲学家拿走。而此时只有一位哲学家能使用最高编号的餐叉，所以他能使用两只餐叉用餐。当他吃完后，他会先放下编号最高的餐叉，再放下编号较低的餐叉，从而让另一位哲学家拿起后边的这只开始吃东西。当然这个问题还可以有更多更好的解法，也欢迎读者们在留言区里讨论。

58、「代码关键点6」中，以下几种情况，即使触发了WatchDog，也不杀死系统进程。

59、做如下改进，它既不会发生死锁又不会产生饥饿：使用一个二元信号量对调用think之后的五个语句进行保护。

60、完整代码可以参考dive-to-gosync-workshop(2)

61、 指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。

62、有书君觉得，其儿女虽有弑父动机，可是案发时他们并未在现场。尤其斯大林逝后，女儿因安全远赴美国避难，儿子被捕后神秘死于流放地，可见两人并未从中捞到一丝好处反而倒了大霉，因而斯大林儿女谋害说不足信。

63、另一个简单的解法是为资源(这里是筷子)分配一个偏序或者分级的关系，并约定所有资源都按照这种顺序获取，按相反顺序释放，而且保证不会有两个无关资源同时被同一项工作所需要。在哲学家就餐问题中，筷子按照某种规则编号为1至每一个工作单元(哲学家)总是先拿起左右两边编号较低的筷子，再拿编号较高的。用完筷子后，他总是先放下编号较高的筷子，再放下编号较低的。在这种情况下，当四位哲学家同时拿起他们手边编号较低的筷子时，只有编号最高的筷子留在桌上，从而第五位哲学家就不能使用任何一只筷子了。而且，只有一位哲学家能使用最高编号的筷子，所以他能使用两只筷子用餐。当他吃完后，他会先放下编号最高的筷子，再放下编号较低的筷子，从而让另一位哲学家拿起后边的这只开始吃东西。

64、这位旅行家叫做奇奇，他的每一次出行都肩负着特殊的使命：推销产品。他的日记本里记录着一系列的目标城市和城市之间的距离。但他遇到了一个难题，为了提高推销的效率，他需要知道从起点出发，访问每一座城市一次并回到起始城市的最短路径。这个问题听起来很简单，但是想要得到一个优化的解法却相当困难。

65、这里的mark用来在控制台输出此哲学家的状态，便于我们观察。

66、一旦我们允许两个哲学家同时行动，就会遇到问题：每个哲学家各拿一根筷子，并永久等待对方可以放下筷子，在这种僵局中，哲学家就会遇到字面意义上的“饥饿问题”。

67、通过分析，就可以相对容易的找到发生死锁所在的线程及代码。

68、试想，他们每人最开始的时候在思考。如果他们都计划当左边有叉子的时候拿起左边的叉子，之后如果右边有叉子再拿起右边的叉子开始吃饭，那么他们就没有一个能吃上饭。因为他们都在共同等待右边的叉子。也就是说A所等待的叉子会被他们右边的B拿着(如下图)。

69、第一：要呈现出较强的解决问题的能力。由于Java语言是全场景开发语言之所以Java程序员在面试的过程中可能会遇到各种不同的应用场景，有的开发场景可能并没有遇到过，此时应该尽量跳出固定的开发场景，能够把问题迁移到自己熟悉的开发场景下。很多Java程序员在面试中碰壁就是因为特定开发场景无法提出解决方案，这一点一定要引起注意。任何一个Java开发问题都会有多种解决方案，要能够灵活运用自己掌握的技术，这是面试官比较看重的。

70、一日三餐而言，按时就餐，均衡饮食就是“道”的规律。如果一天吃两餐或四餐，每餐都大鱼大肉，喝酒过量，又不按时就餐，这也叫打破了“道”的规律，长期下去会身患胃病，严重者手术切除。

71、上述代码中，如果一个线程调用lockAtoB()，另一个线程调用lockBtoA()，并且两个线程是交替执行，那么在程序运行期间是有一定几率产生死锁。

72、这个问题可以简单地描述如下：五个哲学家围坐在一张圆桌周围，每个哲学家面前都有一盘通心粉。

73、任务B在队列中一直等待任务A完成，而任务A由于是在单线程Executor中，所以又在等待任务B执行完成，这样就造成了死锁。在更大的线程池中，考虑极限情况，如果所有正在执行任务的线程，都在等待之前提交到线程池中排队的任务，这样线程会永远等待下去，这种问题称为线程饥饿死锁。

74、 输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。

75、互斥(mutualexclusion)：资源只能同时分配给一个线程，无法多个线程共享。资源具有排他性，孔子和老子的关系再好，也不允许他们俩一起拿着一根筷子同时吃。

76、奇奇从梦中醒来，发现已是早上九点，他不得不从刚才的将军梦中回到现实。他得以最快的速度洗漱赶往火车站，今天为了推销产品他特定筹划了一场活动。

77、下图就是得到的线程信息，这样就可以分析线程中的死锁了。

78、斯大林被发现时还有呼吸尚未死亡，可是前一日与其聚餐的赫鲁晓夫以及贝利亚等四位苏联核心领导层闻讯赶来后，围着斯大林转了一圈如释重负般扬长而去开会了。

79、² 进程概念、进程的状态与转换、进程控制、进程组织