哲学家就餐问题

1、(3)熟悉常用组合逻辑电路模块的结构和逻辑功能

2、字段readers: 休眠等待的goroutine读锁队列，等到写锁占有结束后将对应被唤起。

3、字段rLock：用于保护设置 readers, readerPass, writer

4、  P(mutex)；/*对临界资源S互斥地使用*/

5、而五把叉子实际上可以允许两位哲学家同时进餐。

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

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

8、掌握数字电子电路的基础知识、基本概念及工作原理。

9、(3)任一哲学家在自己未拿到两只筷子吃饭前，不会放下手中拿到的筷子。

10、当一个程序想要使用的资源已经被另一个程序锁定，它就等待资源解锁。当多个程序涉及到加锁的资源时，在某些情况下就有可能发生死锁。例如，某个程序需要访问两个文件，当两个这样的程序各锁了一个文件，那它们都在等待对方解锁另一个文件，而这永远不会发生。

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

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

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

14、 操作系统的运行环境 (内核态与用户态、中断、异常、系统调用)

15、　　仅当哲学家的左右手筷子都拿起时才允许进餐，否则将拿起的筷子放下。

16、/*互斥信号量，实现对状态变量S的互斥访问*/

17、 WWW： WWW的概念与组成结构; HTTP协议。

18、掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。

19、从那时起，每个发明新的同步原语的人都希望通过解决哲学家就餐问题来展示其同步原语的精妙之处。

20、字段readerPass：读锁队列需要跳过的goroutine数量，当在写锁结束后会唤起读锁队列     里的goroutine，但有的可能已不在队列里了，这部分需跳过。

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

22、(1)掌握逻辑代数的基本运算、基本定理、基本法则

23、new log(`rho:io:stdout`), north, south, knife, spoon in {  // 放置餐具  north!(*knife) |  south!(*spoon) |  // 哲学家1的行动计划  for (@knf     log!("Philosopher 1 is full.") |    north!(knf) |    south!(spn)  } |  // 哲学家2的行动计划  for (@spn     log!("Philosopher 2 is full.") |    north!(knf) |    south!(spn)  }}

24、这个问题和另一个有名的绞刑问题相似。说在一个城市的监狱里有这样一个规矩。上庭时如果被告做一个错误的声明，那么被告将会被绞死。反之如果上庭时被告做一个正确的声明，他将被判处无期徒刑。假如你是被告，你会说什么让法官根本无法执行他定下的法规呢？(这个问题就留给读者自己了，欢迎大家在留言区讨论。)

25、 网络层设备： 路由器的组成和功能; 路由表与路由转发。

26、如果五位哲学家同时饿了，同时拿起左手边的那根筷子，你就会发现他们想去拿右边的筷子的时候，都没有办法拿起右边的筷子，因为右边那根筷子都被旁边的哲学家拿走了，所有的哲学家都处于等待状态而没有办法继续下去。对于程序来说，就是程序hang死了，没有办法继续处理。

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

28、虽然隔离的日子比较寂寞，但是这些哲学家还是有事情可做，他们不断的冥想或者吃饭。饿了的时候就开始尝试拿起筷子，吃随机时间的饭菜，然后放下筷子开始冥想。冥想一段时间就饿了，又开始吃饭。所以他们总是处于冥想-饿了-吃饭-冥想这样的状态中。

29、 运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。

30、  P(mutex)； /*对临界资源S互斥地使用*/