图:具有三级调度队形模型 磁盘 分时间片完 后备作业队列 内存进程就绪队列 作业调度 CP 完成 批量 作业 中级 中线 调度外存进程就绪队列调度 调入 调出 交互型作业 T 等待事件 事件发生 外存进程阻塞队列 中级 调度 调出 内存进程阻塞队列
图： 具有三级调度队形模型 中级 调度 调出 CP U 交互型作业 分时间片完 等 待 事 件 完成 内存进程就绪队列 外存进程就绪队列 外存进程阻塞队列 内存进程阻塞队列 事 件 发 生 作业调度 后备作业队列 批量 作业 中 级 调 度 调入 中 级 调 度 调出 磁盘
4.1.3调度方式和算法的选择准则 1.面向用户的准则和评价 周转时间短(批处理系统) (它是评价批处理系统的重要性能指标。作业周转时间Ti是指 从作业提交给系统开始,到作业完成为止的这段时间间隔。 平均周转时间T=1/m×□m 平均带权周转时间W=1/m×D7/ 个作业的带权周转时间WiTi/Tsi(作业的周转时间Ti/实 际服务时间Tsi)作 进程 提交作业 调度 调度 后备队列就绪队列 CPU等待IO完成 周转时间
4.1.3 调度方式和算法的选择准则 1.面向用户的准则和评价 （周转时间短（批处理系统） （它是评价批处理系统的重要性能指标。作业周转时间Ti是指 从作业提交给系统开始，到作业完成为止的这段时间间隔。 平均周转时间T = 1/n× 平均带权周转时间 W = 1/n× 一个作业的带权周转时间Wi=Ti/Tsi（作业的周转时间Ti/实 际服务时间Tsi） [ ] 1 = n i Ti[ / ] 1 = n i Ti Tsi 提交作业 后备队列 就绪队列 CPU 等待I/O完成 作业 调度 进程 调度 周转时间
调度方式和算法的选择准则-1 (响应时间快(分时系统) 响应时间是评价分时系统的性能指标。响应时间为 请求 响应 键入请求 PU处理请求 显示器显示 响应时间 截止时间的保证(实时系统) 它是用来评价实时系统的重要指标,截止时间是某任务必须 执行的最迟时间,或完成的最迟时间 (优先权准则(批处理、分时和实时系统) 在选择批处理、分时和实时系统的调度算法时,都可引用优 先权准则,以便让那些紧急的作业(或事件),得到及时的处 理。在要求较严格的场合,往往还需选择抢占调度方式,才能 保证紧急作业得到及时的处理
调度方式和算法的选择准则-1 （响应时间快（分时系统） 响应时间是评价分时系统的性能指标。响应时间为 截止时间的保证（实时系统） 它是用来评价实时系统的重要指标，截止时间是某任务必须 执行的最迟时间，或完成的最迟时间。 （优先权准则（批处理、分时和实时系统） 在选择批处理、分时和实时系统的调度算法时，都可引用优 先权准则，以便让那些紧急的作业（或事件），得到及时的处 理。在要求较严格的场合，往往还需选择抢占调度方式，才能 保证紧急作业得到及时的处理。 键入请求 CPU处理请求 显示器显示 请求 响应 响应时间
调度方式和算法的选择准则-2 2。面向系统的准则 达到系统设计目标 系统的设计目标是选择算法的主要依据。例如批处理系统所追求的是充分 发挥和提高计算机的效率,分时系统则侧重于保护用户的请求及时给予响应, 实时系统所关心的是不要丢失实时信息并给予处理。 系统吞吐量大 这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作 业数,它与批处理作业的平均长度具有密切关系。 (处理机利用率高 对于大中型多用户系统,由于CPU价格十分昂贵,所以处理机利用率成为衡 量大、中型系统性能的十分重要指标,但对单用户微机或某些实时系统,该 准则就不那么重要 (各类资源的平衡利用 在大中型系统中,有效地利用各类资源(包括CPU、外存、I/0设备等)也 是一个重要指标,对于微型机和某些实时系统,该准则也不重要
调度方式和算法的选择准则-2 2。面向系统的准则 （ 达到系统设计目标 系统的设计目标是选择算法的主要依据。例如批处理系统所追求的是充分 发挥和提高计算机的效率，分时系统则侧重于保护用户的请求及时给予响应， 实时系统所关心的是不要丢失实时信息并给予处理。 系统吞吐量大 这是用来评价批处理系统的重要指标。系统吞吐量是单位时间内完成的作 业数，它与批处理作业的平均长度具有密切关系。 （ 处理机利用率高 对于大中型多用户系统，由于CPU价格十分昂贵，所以处理机利用率成为衡 量大、中型系统性能的十分重要指标，但对单用户微机或某些实时系统，该 准则就不那么重要。 （ 各类资源的平衡利用 在大中型系统中，有效地利用各类资源（包括CPU、外存、I/O设备等）也 是一个重要指标，对于微型机和某些实时系统，该准则也不重要
作业/进程调度算法 进程调度(PCB):就绪队列如何排列?基于某种算法。 作业调度(JCB): 4.2.1先来先服务Frst- Come-First-Served(FCFS)(作业/进 程)调度算法 FCFS是一种最简单的调度算法,可用于作业或进程调度。此 算法的原则是按照作业到达后备作业队列(或进程进入就绪队 列)的先后次序来选择作业(或进程)。FCFS算法属于非抢占 方式,一旦一个进程占有处理机,它就一直运行下去,直到该 进程完成或者因等待某事件而不能继续运行时才释放处理机 FCFS算法易于实现,表面上很公平。(最好辅以图示) 周转时间=完成时间-到达时间 平均周转时间=周转时间/服务时间P102(辅以时间轴)
4.2 作业／进程调度算法 进程调度（PCB）：就绪队列如何排列？基于某种算法。 作业调度（JCB）： 4.2.1 先来先服务First-Come-First-Served （FCFS）（作业／进 程）调度算法 FCFS是一种最简单的调度算法，可用于作业或进程调度。此 算法的原则是按照作业到达后备作业队列（或进程进入就绪队 列）的先后次序来选择作业（或进程）。FCFS算法属于非抢占 方式，一旦一个进程占有处理机，它就一直运行下去，直到该 进程完成或者因等待某事件而不能继续运行时才释放处理机。 FCFS算法易于实现，表面上很公平。(最好辅以图示) 周转时间=完成时间-到达时间 平均周转时间=周转时间/服务时间P102（辅以时间轴）