第三章 处理机调度与死锁
3.1 处理机的调度层次
1 高级调度 作业调度 在对道批处理系统中出现，不在分时和实时操作系统中
2 低级调度 进程调度
3 中级调度 内存调度 把不允许的程序调到外存
3.1调度目标
1 提高资源利用率
2 对每个任务或进程公平
3 对于批处理系统 要求吞吐量高 处理机利用率高
4 对于分析系统 要求响应快 均衡
5 对于实时系统 要求截至时间保证 可预测性
3.2 调度方法
1 先来先服务 FCFS
2 短作业优先 SJF
3 优先级调度算法 PSA priority_scheduling algorithm
4 高响应比优先调度算法 highets response ratio next HRRN
优先级 = (等待事件+要求服务的事件)/要求服务的事件
3.3 进程调度
调度的三个任务：
1 保存处理机的现场信息
2 按照某种算法选取进程
3 把处理器分配给进程
为了进行进程调度
需要三个基本部分：
1 排队器，方便找到所有就绪的进程
2 分派器 按照某种调度算法选定下一个进程
3 上下文切换器 切换上下文
进程调度的方式
1 非抢占式 一个在运行的进程除了自己停下来没人能打断
2 抢占式 正在运行的进程可以被打断
抢占的有以下三种常见的原则：
1 优先权原则
2 短进程优先原则
3 时间片原则