OS——死锁的避免与银行家算法
最近一直在忙申请外宿的事情,挺多天没写博客了,其实根本原因是因为数据结构最近进度趋于停滞,OS还好,昨天把死锁这部分看完了,其中死锁的避免这一块格外重要,所以今天就把它拿出来说一说。
安全状态与不安全状态
首先来看,什么是状态即当前给进程分配的资源情况称为系统的状态,而系统状态又分为安全状态和不安全状态,我们先来看安全状态:
安全状态即系统能按某种进程推进顺序,为每个进程分配所需资源,直至满足每个进程对资源的最大需求,使每个进程都顺利完成。若能找到这样的推进顺序,称其为安全序列,若找不到,则系统处于不安全状态。
定义总是这样枯燥且难懂,所以我们还是举栗子