调度与死锁思维导图-高清简单脑图模板-知犀思维导图

调度与死锁调度
何时调度
创建一个新进程之后
个进程不再运行
个进程阻塞
|/O中断发生
调度算法
批处理系统
先来先服务FCFS
最短作业优先SJF
交互式系统
时间片轮转调度
优先级调度
死锁
产生原因
竞争资源
推进顺序非法
必要条件
互斥条件某资源在一段时间内不能被其他进程使用
请求和保持条件
保持旧资源不放
请求新资源
不剥夺条件资源只能使用完成后自己释放，不能被剥夺
环路等待条件它等它，它等它，它等它等它等它，环路进程处处等处理方法
早预防
预防死锁
避免死锁
早发现检测死锁
早治疗解除死锁
剥夺资源
撤销进程
经典的IPC问题
哲学家就餐问题
读者-写者问题
生产者-消费者问题。