选择调度算法的原则
# 选择调度算法的原则
# 面向用户的准则
# 周转时间
面向批处理 OS
周转时间: 作业完成时刻 - 作业提交时刻 = 作业实际运行的时间 + 等待时间
等待时间包括在后备队列上等待作业调度的时间、进程在就绪队列上等待进程调度的时间、等待 I/O 操作完成的时间。作业实际运行的时间即进程在 CPU 上执行的时间。周转时间是衡量批处理 OS 性能的重要指标。
平均周转时间: 各作业周转时间之和 / 作业数
带权周转时间: 周转时间 / 作业实际运行的时间
(>=1,比周转时间更能衡量一个调度算法的优劣)
平均带权周转时间: 各作业带权周转时间之和 / 作业数
# 响应时间
面向分时 OS
响应时间:从用户提交请求到首次产生响应所用的时间,或者说,直到屏幕上显示出结果为止的一段时间间隔。包括从键盘输入的请求信息传送到处理机的时间、处理机对请求信息进行处理的时间、将所形成的响应时间回送到终端显示器的时间。
# 截止时间
面向实时 OS
截止时间:指某任务必须开始执行的最迟时间,或必须完成的最迟时间
# 优先权准则
# 面向系统的准则
系统吞吐量: 完成作业量 / 总时间
CPU 利用率: 忙碌的时间 / 总时间
公平性:确保每个用户每个进程获得合理的 CPU 份额,不会出现饿死情况。
上次更新: 2023/01/06, 19:28:46