操作系统概论（五）

实时系统中的调度

一，实现实时调度的基本条件
提供必要的调度信息
系统处理能力强
采用抢占式调度机制具有快速切换机子
二，常用的几种实时调度算法
最早截止时间优先EDF算法
最低松弛度优先LLF算法

多处理器调度

一多处理器系统（mps）的类型
紧密耦合多处理器系统和松弛耦合多处理器系统
对称多处理器系统和非对称多处理器系统
二，自调度
是多处理器系统中最常用的集中调度方式之一，也是最简单的调度方式
优点：易移植，提高cpu利用率
缺点：瓶颈问题，底效率，线程切换频繁

死锁

一，产生的原因和必要条件
由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁
二，处理死锁的基本方法
死锁的预防：摒弃请求和保持条件，摒弃不剥夺条件，摒弃环路等待条件
三，死锁的避免
避免死锁的方法是把系统的资源分配状态分为安全状态和不安全状态，只要资源分配使系统资源分配状态处于安全状态，死锁就不会发生
四，死锁的检测和接触
1.如何调用检测算法
一是死锁可能发生的频率，二是当死锁发生时受影响的进程数
2.死锁的解除
终止处于死锁状态的进程
抢占1死锁进程占有的资源