进程调度算法你了解多少
2 分钟阅读
•
351 字
+
167 词
参考答案：
- 先来先服务 (FCFS)：按照 请求的顺序 进行调度。 这种调度方式简单，但是能导致较 长作业阻塞较短作业 。
- 最短作业优先 (SJF)：非抢占式的调度算法，按估计 运行时间最短的顺序 进行调度。 但是如果一直有短作业到来，那么长作业永远得不到调度，造成 长作业“饥饿 ”现象。
- 最短剩余时间优先 (SRTF)：基于最短作业优先改进，按剩余运行时间的顺序进行调度。当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。如果新的进程需要的时间更少，则挂起当前进程，运行新的进程。否则新的进程等待。
- 优先级调度 (PS)：为每个进程分配一个优先级，按优先级进行调度。为了防止低优先级的进程永远等不到调度，可以随着时间的推移增加等待进程的优先级。
- 时间片轮转 (RR)：为每个进程分配一个时间片，进程轮流执行，时间片用完后切换到下一个进程。
- 多级队列 (MQS)：时间片轮转调度算法和优先级调度算法的结合。 将进程分为不同的优先级队列，每个队列有自己的调度算法。