| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 [algorithm]死锁 | |
一，产生死锁必要条件 1，互斥 2，请求和保持 3，不剥夺 4，环路等待 二，死锁预防（排除必要条件中的一个） 1，排除请求和保持 一次性申请所有的需要的资源，即一次请求。 缺点：资源独占，利用率低。 2，排除不剥夺 当二次请求得不到满足时，释放已经占用的资源。 缺点：增加了系统开销，降低了吞吐率。 3，排除环路等待 为所有的资源进行线形排队，并赋予不同的序号，所有进程对资源的访问必须严格 按照资源序号递增的次序提出。 三，死锁避免 银行家算法 四，死锁解除 按照树的顺序从树根开始，对各子进程的资源剥夺以解除死锁的开销进行评估，不 断 | |
阅读全文(2234) | 回复(0) | 编辑 | 精华 | 删除 |
« 1 ›