问题 问答题

设备分配时为什么应考虑安全性以及与设备的无关性试给出一个检查系统安全性的算法。

答案

参考答案:为了提高系统的适应性和均衡性,避免死锁的产生,设备分配必须考虑安全性问题。设备无关性使得用户的应用程序独立于实际的物理设备,不仅方便了用户,而且设备分配比较灵活,也便于实现I/O重定向。
所谓安全状态是指:当多个进程动态地申请资源时,系统按某种顺序逐次地为每个进程分配所需的资源,使每个进程都可以在最终得到最大需求量后,依次顺利地完成。反之,如果不存在这样一种分配顺序使进程都能顺利完成,则称系统处于不安全状态。
当然,在系统处于不安全状态下时未必一定发生死锁,但是处于安全状态下的系统是一定不会发生死锁的。所以,避免死锁的关键就是:让系统在动态分配资源的过程中,不要进入不安全状态。银行家算法就是实现上述思想的一个典型算法。
银行家算法的基本思想是把操作系统比作银行家,操作系统管理的各种资源比作周转资金,申请资源的进程比作借款的主顾(即借款人)。银行家占有有限的资金,他不可能满足所有借款人的请求,但可以满足一部分人的借款请求,等这些人归还资金后,又可把这笔资金借给他人,其原则是不能使银行家的钱被借完,使资金无法周转。

单项选择题
单项选择题