死锁检测以及恢复

2019独角兽企业重金招聘Python工程师标准>>>

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

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

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

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

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

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

死锁避免: 银行家算法  

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

通信死锁:超时

活锁:

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

饥饿:fifn

转载于:https://my.oschina.net/u/1384842/blog/313165