(10)操作系统--调度算法

先到先服务算法：按到达的次序

周转时间：
完成时间-到达时间
带权周转时间：
周转时间/运行时间

优点：公平
缺点：短作业用户不满意

短作业优先

最短剩余时间优先：

最高响应优先：

理解：
BT：振发时间即运行时间
WT 过长（等待时间长）或者BT时间过短（短作业任务）都会导致RR大，从而综合了两个方面

最高优先数：

Unix：preemptive+dynamic priority
最高优先数算法：
可抢占CPU动态数p_pri(越小优先级越高)

p_pri = min{127, USER+p_cpu/16+p_nice}

理解：
p_pri占一个字节，所以最大为127，和127取min，是为了大于127的时候当作127
USER是一个100的常量
p_cpu：运行进程每20ms加1，优先级下降，其他进程每1200ms减10，优先级上升

循环轮转算法

理解：这个算法是让每个进程循环调用一个时间片的单位

多级队列算法：MLQ

反馈排队算法FB：

理解：
一个进程中优先级最高的第一个队列中运行最短的长度为s1的时间片，然后在下个队列中运行长度为s2的时间片，如果被等待则从优先级最高的第一个队列中开始运行

实时调度：
理解概念：
实时调度处理实时任务，实时任务是必须在某个时间之前完成的任务







对称多处理：
每个处理机地位相同，没有从属关系

自调度缺点理解：
对同一个队列进行处理时，不同的CPU不能同时对队列进行操作，是互斥的
线程的调度可能处于不同处理机