第六章多处理器系统和处理器管理 6.4.1调度算法相关评价准则 面向用户的调度性能准则 周转时间:作业从提交到完成(得到结果) 所经历的时间。包括:在收容队列中等待, CPU上执行,就绪队列和阻塞队列中等待, 结果输出等待一一批处理系统 平均周转时间T n平均带权周转时间(带权周转时间W是T(周 转T(CPU行) 响应时间:用户输入一个请求(如击键)到 系统给出首次响应(如屏幕显示)的时间 分时系统
第六章 多处理器系统和处理器管理 6.4.1 调度算法相关评价准则 ◼ 面向用户的调度性能准则 ◼ 周转时间:作业从提交到完成(得到结果) 所经历的时间。包括:在收容队列中等待, CPU上执行,就绪队列和阻塞队列中等待, 结果输出等待--批处理系统 ◼ 平均周转时间T ◼ 平均带权周转时间(带权周转时间W是 T(周 转)/T(CPU执行)〕 ◼ 响应时间:用户输入一个请求(如击键)到 系统给出首次响应(如屏幕显示)的时间- -分时系统
第六章多处理器系统和处理器管理 6.4.1调度算法相关评价准则 ■面向用户的调度性能准贝 ■截止时间:开始截止时间和完成截止时间 实时系统,与周转时间有些相似 ■公平性:不因作业或进程本身的特性而使上 述指标过分恶化。如长作业等待很长时间。 优先级:可以使关键任务达到更好的指标
第六章 多处理器系统和处理器管理 6.4.1 调度算法相关评价准则 ◼ 面向用户的调度性能准则 ◼ 截止时间:开始截止时间和完成截止时间- -实时系统,与周转时间有些相似。 ◼ 公平性:不因作业或进程本身的特性而使上 述指标过分恶化。如长作业等待很长时间。 ◼ 优先级:可以使关键任务达到更好的指标