c - 用餐哲学家，利用他们吃饭的次数来实现？

Question

Closed. This question is off-topic。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？ Update the question，所以它是 on-topic，用于堆栈溢出。
                        
                        2年前关闭。
                                                                                            
                
        
我必须实施一个解决哲学家用餐问题的解决方案，在该解决方案中，用户将输入哲学家的人数以及他们吃饭的次数。该程序将使用此信息运行。有人可以从正确的地方开始。

我尝试过的
我知道有很多不同类型的实现。但是，我找不到能消耗他们进食次数的食物。就算法而言，这指的是哪一部分？

最佳答案

如您所知，Dining Philosophers问题涉及使用互斥和信号量等潜在工具针对多个线程/进程实现互斥。

问题始于坐在桌子旁的n哲学家。在每个哲学家的左边和右边，都有一个chopstick。当哲学家不再思考并且变得饥饿时，他/她试图一次左右拿起两把筷子以便他/她吃饭。当哲学家做完之后，他/她将放下筷子并开始重新思考。

如您所知，这个隐喻让哲学家是线程/进程，并且筷子共享了他们共享和执行某些任务所需的一些资源。必须对其进行预先设置，以使deadlock不会发生，即process_one保留资源r1并请求资源r2，但是，另一个进程process_two保留r2并请求资源r1。虚无进程将放弃其资源，因此系统处于死锁状态。

您的约束不一定要处理线程/进程如何尝试获取其资源。相反，我建议您在代码中包含一个共享资源，例如一个数组，用大小为p的哲学家初始化，并用整数e填充，该整数为每个哲学家需要吃饭的次数。每当线程/进程通过获取其所需资源（筷子）执行其任务时，将数组递减为某个索引，该索引与某个哲学家相关。允许这些线程/进程继续运行，直到数组全为零为止，这表明所有哲学家都吃光了。也许这就是您想要的？

关于c - 用餐哲学家，利用他们吃饭的次数来实现？ ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42848815/

上一篇：C编程(从文件读取信息到变量)

下一篇：c++ - C/C++ 函数 - 如何允许原型(prototype)？

相关文章：

c - c中的奇怪行为

检查多边形是否凸

windows - 什么是 Win32_OperatingSystem SerialNumber，它是否被视为敏感信息？

multithreading - 用户级线程如何比顺序进程更好？

c - 关于 sbrk() 和 malloc()

CreateProcess 方法以错误结束

c++ - 浮点比较精度

c - 使用结构取消引用运算符在 C 中粘贴标记

c - -M gcc 选项的用例是什么？

testing - 应用程序的自动化操作系统测试？

Answer 1

如您所知，Dining Philosophers问题涉及使用互斥和信号量等潜在工具针对多个线程/进程实现互斥。

问题始于坐在桌子旁的n哲学家。在每个哲学家的左边和右边，都有一个chopstick。当哲学家不再思考并且变得饥饿时，他/她试图一次左右拿起两把筷子以便他/她吃饭。当哲学家做完之后，他/她将放下筷子并开始重新思考。

如您所知，这个隐喻让哲学家是线程/进程，并且筷子共享了他们共享和执行某些任务所需的一些资源。必须对其进行预先设置，以使deadlock不会发生，即process_one保留资源r1并请求资源r2，但是，另一个进程process_two保留r2并请求资源r1。虚无进程将放弃其资源，因此系统处于死锁状态。

您的约束不一定要处理线程/进程如何尝试获取其资源。相反，我建议您在代码中包含一个共享资源，例如一个数组，用大小为p的哲学家初始化，并用整数e填充，该整数为每个哲学家需要吃饭的次数。每当线程/进程通过获取其所需资源（筷子）执行其任务时，将数组递减为某个索引，该索引与某个哲学家相关。允许这些线程/进程继续运行，直到数组全为零为止，这表明所有哲学家都吃光了。也许这就是您想要的？