操作系统叁、死锁

一、死锁概念

1、死锁：都在等待对方手里的资源，各进程都在阻塞状态

饥饿：长期得不到资源无法向前推进

死循环：跳不出循环

2.死锁条件：（1）互斥条件

（2）不可剥夺条件：进程运行时不能被打断

（3）请求和保持条件

（4）循环等待条件

3、死锁的处理：预防死锁，避免死锁，死锁的检测和解除

二、死锁的处理

1.预防死锁：破坏死锁产生的四个条件

（1）破坏互斥：如SPOOLing技术

（2）破坏不剥夺条件

（3）破坏请求和保持条件：静态分配方法

（4）破坏循环等待条件：顺序资源分配法

2.避免死锁 ：银行家算法

3.死锁的检测和解除：允许死锁发生

（1）检测：

（2）解除：资源剥夺法，撤销进程法，进程回退法

三、处理机调度

1、调度概念

2、调度层次：高级调度，低级调度（进程调度），中级调度