响应时间快、均衡性 （四）实时系统目标 截止时间保证、可预测性
②作业与作业调度 一、批处理系统中的作业 （一）作业和作业步
作业：包括程序.数据和作业说明书、在批处理系统.作业是基本单位从外存调入内存 作业步：独立步骤 （二）作业控制块（JCB）
包括作业标识、用户名称、用户账号、作业类型、作业状态、调度信息、资源需求、资源使用情况等
流程：进入系统→创建JCB→根据类型放到后备队列等待调度→入内存→根据JCB和作业说明书控制→完成→回收资源.撤销JCB （三）作业运行的三个阶段和三种状态
收容阶段-后备状态、运行阶段-运行状态、完成阶段-完成状态
二、作业调度的主要任务 也叫：接纳调度
考虑：接纳多少作业、接纳哪些作业
三、先来先服务FCFS和短作业优先SJF调度算法
（一）先来先服务FCFS
就这样.完成或阻塞才分配到其他进程、实际中和其他算法结合使用 有利于长作业（进程），不利于短作业（进程） （二）短作业优先SJF
实际用得多、要预知作业运行时间、长作业、紧迫作业不利、无人机交互
四、优先级调度算法和高响应比优先调度算法 （一）优先级调度算法 外部赋予作业优先级 （二）高响应比优先调度算法
集SJF.FCFS的优点.兼顾长作业、但要做相应比计算.增加系统开销（Exp.做过类似）
③进程调度
一、进程调度的任务、机制和方式 （一）进程调度的任务
保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程 （二）进程调度机制 排队器：插入就绪队列
分配器：从就绪队列取出.分配处理机
上下文切换器：保存、装入新的CPU现场信息等内容 （三）进程调度方式
非抢占方式：只有完成或因某事无法继续运行、I/O、执行了原语操作如block，才会引起进程调度
优点：简单、开销小、适用大多数批处理系统
抢占方式：对分时系统而言.有人机交互、对实时系统而言.能满足任务需求 主要原则：优先权原则、短进程优先原则、时间片原则
二、轮转调度算法
（一）轮转法（RR）的基本原理
按FCFS策略排成就绪队列，每隔一定时间就产生一次中断 （二）进程切换时机
时间片未用完就完成：马上调度队首进程.启动新时间片 时间片完还没完成：中断.进程被调到就绪队列队尾 （三）时间片大小的确定
太短有利于短进程、太长退化为FCFS算法.要计算平均周转时间（带权周转时间）
三、优先级调度算法 （一）优先级调度算法的类型 非抢占式和抢占式 （二）优先级的类型 确定优先级的依据：
静态优先级：进程类型（系统进程优先权高于用户进程优先权）、进程对资源的需求（少则优先）、用户需求（紧迫程度、花费）
动态优先级：先赋予优先级，随着进程推进或等待时间增加而改变
四、多队列调度算法
将一条就绪队列拆分成多条，各有各调度算法
五、多级反馈队列调度算法 （一）调度机制
多条就绪队列、队列内使用FCFS算法.一个时间片未完成就放到下一个队列的末尾.最后一个队列用RR方式、按队列优先级调度.前队列空才到本队列运行 （二）调度算法的性能
终端型用户、短批处理作业用户、长批处理作业用户
六、基于公平原则调度算法 （一）保证调度算法 保证处理机公平分配
功能：跟踪进程已经执行的处理时间、该时间除以n、计算实际处理时间和应获得时间之比、比较比率、比率最低的获得处理机 （二）公平分享调度算法 考虑多用户
④实时调度
描述：实时系统有两种实时任务——HRT和SRT
相关推荐：
loading