作业调度抢占式算法都有谁
时间: 2023-10-12 14:36:00 浏览: 163
N个进程算法调度先来先服务优先级可抢占式调度 短作业调度算法轮转式调度算法
5星 · 资源好评率100%
常见的作业调度抢占式算法有以下几种:
1. 最高优先权优先调度算法(Highest Priority First, HPF):根据作业的优先级来决定调度顺序,优先级高的作业先被调度执行,如果有新的高优先级作业到达,则立即抢占当前正在执行的作业。
2. 短作业优先调度算法(Shortest Job First, SJF):根据作业的执行时间来决定调度顺序,执行时间短的作业先被调度执行,如果有新的短作业到达,则立即抢占当前正在执行的作业。
3. 时间片轮转调度算法(Round Robin, RR):将CPU时间分成若干个时间片,每个作业分配一个时间片,如果时间片用完,则当前作业被挂起,等待下一轮调度。如果有新的高优先级作业到达,则立即抢占当前正在执行的作业。
4. 最短剩余时间优先调度算法(Shortest Remaining Time First, SRTF):根据作业的剩余执行时间来决定调度顺序,剩余执行时间短的作业先被调度执行,如果有新的短作业到达,则立即抢占当前正在执行的作业。
以上是常见的作业调度抢占式算法,每种算法都有其优缺点,应根据具体情况选择合适的算法。
阅读全文