操作系统知识——死锁和线程

死锁

产生死锁的4个必要条件：互斥条件、请求保持条件、不可剥夺条件和环路条件

死锁的处理

鸵鸟策略、预防策略、避免策略和检测与解除死锁

死锁预防

预先静态分配法和资源有序分配法

死锁避免

银行家算法

死锁检测

系统定时运行一个死锁检测程序，判断系统是否有死锁。

死锁解除

资源剥夺法和撤销进程法

线程

线程作为调度和分配的基本单位；进程作为独立分配资源的单位。

• 用户级线程

• 内核支持线程