操作系统 (慕课版)- 第三章 - 慕课 - 操作系统 | Dumpling's Blog = My Port

处理机调度概述

处理机调度的层次
- 高级调度
- 低级调度
- 中级调度
作业调度的主要任务
- 接纳多少个作业
- 接纳哪些作业
进程调度任务
- 保护CPU现场信息
- 按某种算法选取进程
- 把CPU分配给进程
进程调度机制
- 排队器
- 分派器
- 上下文切换器
进程调度方式
- 非抢占调度方式
- 抢占调度方式（原则）
  - 优先级原则
  - 短进程优先原则
  - 时间片原则
处理机调度算法的共同目标
- 资源利用率
- 公平性
- 平衡性
- 策略强制执行
批处理系统中处理机调度算法的目标
- 平均周转时间短
- 系统吞吐量高
- 处理机利用率高
分时系统中处理机调度算法的目标
- 保证响应时间快
- 保证均衡性
实时系统中处理机调度算法的目标
- 保证满足截止时间的要求
- 保证可预测性

调度算法

优先级调度算法的类型
- 非抢占式优先级调度算法
- 抢占式优先级调度算法
优先级的类型
- 静态优先级
- 动态优先级
多级反馈队列调度算法
- 设置多个就绪队列
- 每个队列都采用FCFS调度算法
- 按队列优先级调度
基于公平原则的调度算法
- 保证调度算法
- 公平分享调度算法

实时调度

实时调度的基本条件
- 提供必要的信息
  - 就绪时间
  - 开始截止时间和完成截止时间
  - 处理时间
  - 资源要求
  - 优先级
- 系统处理能力强
  - 采用单处理机系统
  - 采用多处理机系统
- 采用抢占式调度机制
- 采用快速切换机制
  - 对中断的快速响应能力
  - 快速的任务分配能力
- 实时调度算法分类
  - 非抢占式调度算法
    - 非抢占式轮转调度算法
    - 非抢占式优先级调度算法
  - 抢占式调度算法
    - 基于时钟中断的抢占式优先级调度算法
    - 立即抢占的优先级调度算法

死锁概述

死锁的定义：如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件发生，那么该组进程是死锁的
产生死锁的必要条件
- 互斥条件
- 请求和保持条件
- 不可抢占条件
- 循环等待条件
死锁的处理方法
- 预防死锁
- 避免死锁
- 检测死锁
- 解除死锁

死锁预防

破坏“请求和保持”条件
破坏“不可抢占”条件
破坏“循环等待”条件

死锁避免

安全状态
银行家算法

死锁的检测与解除

终止死锁进程的方法
- 终止所有死锁进程
- 逐个终止死锁进程

操作系统慕课版