时间片轮转调度算法
主要用于进程调度
是一种抢占式算法,由时钟装置发出时钟中断来通知cpu时间片已到
这个算法的执行速度是根据时间片的大小来的,时间片如果过大的话,会导致它退化为先来先执行
优点:公平,响应快,适用于分时操作系统
缺点:进程切换会有开销,不会区分进程的紧急程度
不会导致饥饿
优先级调度算法
每个作业/进程都有各自的优先级
抢占式和非抢占式都有
题目会给出优先数【优先数越大,优先级越高】
优点:用优先级分紧急程度,重要程度,适用于实施操作系统,可灵活调整各种作业的偏好程度
缺点:若源源不断由高优先级进程到来,可能会导致饥饿
会导致饥饿
多级反馈队列调度算法
抢占式算法
设计多级就绪队列,各级队列优先级从高到低,时间片从小到大
新进程到达时,先进入第1级队列,按照FCFS原则派对等待被分配时间片。若用完时间片进程还未结束。则进程进入下一级队列队尾,如果此时已经在最下级的队列,则重新放回最下级队列队尾
只有当K级队列为空时,才会为K+1级对头的进程分配时间片
当有新的进程到达之后,会进入第一级队列,并且因为它优先级更高,会抢占处理机的进程。此时被抢占了的进程会被重新放回原队列的队尾
优点:对各类进程相对公平(FCFS的优点);每个新到达的进程都可以很快得到响应(RR的优点);短进程只用较少的时间就可以完成(SPF/SJF的优点);不必实现估计进程的运行时间(避免用户作假);可灵活调整对各类进程的偏好程度,比如CPU密集型进程。IO密集型进程
会导致饥饿
