轮转调度算法(RR):
主要用于分时系统
按先来先服务原则进行调度,但有时间片,当时间片用完时,进程无论是否完成,就会切换下一个进程,而未完成的进程则会排队到末尾等待其他进程时间片用完后再被调度。
特点:简单易行、平均响应时间短,不利于处理紧急任务
多队列调度算法:
适用于多处理机系统
就绪队列可以有多个,每个就绪队列的调度算法可以不同。
梯队优先级:一梯队>二梯队>三梯队>…
多级反馈队列调度算法:
设置多个就绪队列,每个队列有不同的优先级和不同长度的时间片;每个队列都用先来先服务算法;按队列优先级调度。
当进程在第一队列规定时间片内为运行完时,就将该进程放入第二队列,然后继续执行第一队列里的其他进程,当第一队列里没有进程时,才会执行第二队列,第三队列以此类推