当前位置:首页 > 4444临时 > 正文内容

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

4444临时5个月前 (02-02)

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

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

采用银行家算法分配筷子

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


答案

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


解析

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


转载请注明出处。

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

相关文章

[12][20][单选]下列关于文件系统中文件的描述中,哪一个是正确的

构成文件内容的基本单位为信息项文件的内容没有顺序关系文件内容都是由操作系统程序并使用的用户需要关注文...

[12][22][单选]下列关于实现创建文件操作的描述中,哪一个是错误的

创建文件操作完成后,该文件得到一个新的文件控制块FCB创建文件操作完成后,操作系统给该文件分配一定的...

[12][27][单选]用户进程在等待鼠标点击输入时,不断检测对应接口寄存器的完成位是否为1,该I/O设备控制方式称为

中断控制方式程序直接控制方式DMA方式通道控制方式答案程序直接控制方式解析程序直接控制方式是指由用户...