当前位置:首页 > 四级网络工程师 > [24] > 正文内容

[24][29][单选]下列图示描述的是经典的哲学家进餐问题。下列各方法中,哪一种可以预防死锁的发生?

[24]2年前 (2025-02-02)

为每只筷子设置一个信号量,哲学家通过执行 P、V 操作保证筷子的互斥使用

定时检查,当发现死锁时,额外提供一支筷子

采用银行家算法分配筷子

至多只允许 4 个哲学家可以同时取得筷子


答案

至多只允许 4 个哲学家可以同时取得筷子


解析

仅当某哲学家左右两边的筷子都可用时,才允许他取筷子,那么必然有一个哲学家能申请到其用餐需要的两只筷子。当他用餐完毕并释放出两只筷子,其他等待筷子的哲学家又能获得筷子用餐,以此类推,最终所有哲学家都能获得两只筷子的机会进而用餐。(P,V操作虽然可以保证互斥使用筷子,但有可能产生死锁,定时检查无法及时预防死锁的发生,银行家算法属于死锁避免,故选择该选项。涉及考点为第 8 章 死锁。


转载请注明出处。

本文链接:http://pythonopen.com/?id=7095

相关文章

[24][1][单选]批处理操作系统的主要特征是

系统资源利用率高用户能够直接与计算机交互可以满足严格的时间要求具有很强的健壮性和稳定性答案系统资源利...

[24][2][单选]处理器通过执行指令实现程序的功能,特权指令是指

只能由操作系统使用的指令只能由用户程序使用的指令操作系统和用户均可以使用的指令操作系统和用户均不可以...

[24][3][单选]中断是打断处理器的当前工作并要求其去处理某一事件的一种常用手段,那些引起中断的设备或事件称为

中断请求中断源中断断点中断响应答案中断源解析中断是所有要打断处理器的正常工作次序,并要求其去处理某一...

[24][4][单选]系统调用是操作系统支持的供用户使用的一些子功能代码,当用户使用这些功能代码时

必须首先改变用户的身份为管理员无须任何其他操作可以直接转换到被调用程序必须首先执行访管指令必须首先提...

[24][5][单选]在设计操作系统的调度算法时,应该针对不同的应用领域确定不同的设计目标。为获得较少的周转时间的时间的调度算法适用于下列哪一种环境?

批处理系统交互式系统实时系统嵌入式系统答案批处理系统解析设计调度算法的目标取决于环境,系统分类通常分...

[24][6][单选]假设有2个程序A和B同时到达,且都要执行。

A程序的执行顺序为:在CPU上执行10秒,在设备DEV1上执行5秒,又在CPU上执行5秒,在设备DE...