最好的算法是老化算法和WSClock算法。他们分别是基于 LRU 和工作集算法。他们都具有良好的性能并且能够被有效的实现。还存在其他一些好的算法,但实际上这两个可能是最重要的。
影响调度程序的指标是什么会有下面几个因素决定调度程序的好坏
CPU 使用率:
CPU 正在执行任务(即不处于空闲状态)的时间百分比。
等待时间
这是进程轮流执行的时间,也就是进程切换的时间
吞吐量
单位时间内完成进程的数量
响应时间
这是从提交流程到获得有用输出所经过的时间。
周转时间
从提交流程到完成流程所经过的时间。
什么是僵尸进程僵尸进程是已完成且处于终止状态,但在进程表中却仍然存在的进程。僵尸进程通常发生在父子关系的进程中,由于父进程仍需要读取其子进程的退出状态所造成的。