操作系统的调度算法—进程调度算法、页面置换算法、动态分区算法、磁盘调度算法(常问面试题)
8、调度算法
8.1、进程调度算法
1、先来先服务FCFS
非抢占式调度算法,按照请求的顺序进行调度。有利于长作业,不利于短作业,短作业必须等长作业执行完毕才执行,长作业耗时又很长,这样会导致短作业等待时间过长。
2、短作业优先SJF
非抢占式调度算法,按预估运行时间最短的顺序进行调度。长作业有可能会饿死,处于一直等待短作业执行完毕的状态,要是一直一直有短作业来,长作业永远得不到调度。
3、最短剩余时间优先SRTN
最短作业优先的抢占式版本,按照剩余运行时间的顺序进行调度,一个新作业到大,
原创
2022-03-20 10:00:00 ·
1366 阅读 ·
0 评论