273 字
1 分钟
进程调度算法:FCFS、SJF、优先级、时间片轮转与多级反馈队列
-
先来先服务(FCFS):谁先到就先让谁跑完,实现最简单。问题是如果前面来了个执行 10 秒的大任务,后面排着一堆只需要 10ms 的小任务,全都得干等着。
-
短作业优先(SJF):执行时间短的优先跑,能把平均等待时间压到最低。但问题是你得提前知道每个任务要跑多久。
-
优先级调度:给每个进程打个优先级分数,分高的先跑。系统进程一般优先级比用户进程高。坑点是低优先级的任务可能永远排不上队。
-
时间片轮转(RR):每个进程跑一个固定时间片,比如 10ms,时间一到就切到下一个。
-
多级反馈队列(MLFQ):把上面几种算法揉在一起。新来的进程先扔高优先级队列,时间片短;如果一个时间片没跑完就往下降一级,时间片变长。短任务很快就能跑完出去,长任务慢慢沉到底层队列用大时间片跑。
进程调度算法:FCFS、SJF、优先级、时间片轮转与多级反馈队列
https://blog.xqcherry.top/posts/interview/operating-system/process-scheduling-algorithms/