死锁检测以及恢复

资源死锁的四个条件:   1 互斥条件:每一个资源要么可用,要么被已用    2占有和等待条件:已占有某些资源的进程能够继续请求其余更多资源   3 不可抢占条件:已被使用的资源出发被显式释放,不然不可用   4 环路等待条件:两个或以上的进程组成环路

死锁检测有个前提,,,吧?(即死锁是发生在并行的几个进程之间的,他们同时在请求资源,而且可能已经占有了必定的资源)

鸵鸟算法:根据死锁发生的频度和其余问题带来的问题的比例,例如:若是死锁没5年一次,可是由于硬件或者系统问题每个月崩溃一次,显然为了防止死锁而损失性能是...

每种类型资源只有一个的死锁检测:   有向无环图,

每种类型资源有多个的死锁检测:   资源向量

从死锁中恢复:   1抢占恢复  2回滚恢复   3杀死进程恢复

死锁避免: 银行家算法  

死锁预防:   1破坏互斥条件   2破坏占有和等待条件(资源浪费,编程麻烦)   3破坏不可抢占条件    4破坏环路条件(不可用)

通讯死锁:超时

活锁:

        原语 操做系统用语范畴。是由若干条指令组成的，用于完成必定功能的一个过程。primitive or atomic action 是由若干个机器指令构成的完成某种特定功能的一段程序，具备不可分割性·即原语的执行必须是连续的，在执行过程当中不容许被中断。

饥饿:fifn