简答题

写一个无死锁、无饥饿的哲学家进餐问题的解。  5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时,他不影响其他同事。一段时间后,他需要用餐了,而且试图拿到最靠近他的两支筷子。当他拿到两支筷子后,就开始用餐。用毕放下筷子,重新开始思考。  死锁:当5个人同时拿自己左边的一支筷子。再要拿右边的筷子时。他们的要求会被无休止的推迟。这就发生了死锁。  饥饿:当5个人同时拿自己左边的一支筷子,看到右边不可用。同时放下自己左边的一支筷子。等一会,又同时拿起右边的筷子。这样不停忙着。但都无法进展。就发生了饥饿。

正确答案


答案解析

相似试题
  • 死锁和“饥饿”之间的主要差别是什么?

    简答题查看答案

  • 什么是死锁?什么是饥饿?

    简答题查看答案

  • 将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。

    单选题查看答案

  • C#提供一个默认的无参构造函数,当我实现了另外一个有一个参数的构造函数时,还想保留这个无参数的构造函数。这样我应该写()构造函数。

    填空题查看答案

  • 如何求解一个用产生式系统描述的问题,以及如何寻找具有最小耗散的解,属于()问题。

    单选题查看答案

  • 写程序,从键盘上输入一个0~65535之间的十进制无符号数,然后用二进制格式输出这个值。例如,键盘输入“35”,显示器输出“0000000000100011”。

    简答题查看答案

  • 写程序,从键盘上输入一个0~65535之间的十进制无符号数,然后用二进制格式输出这个值。例如,键盘输入“35”,显示器输出“00000000 00100011”。

    简答题查看答案

  • 在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

    单选题查看答案

  • 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()

    单选题查看答案