二十、处理器调度（RR时间片轮转，MLFQ多级反馈队列，CFS完全公平调度器，优先级翻转；多处理器调度）

一、简化的处理器调度问题

中断机制

1、处理器一固定的频率被中断

（1）linux kernel可以设置为：100/250/300/1000Hz

2、中断/系统调用返回时可以自由选择进程/线程

处理器调度问题的简化假设

1、系统中有一个处理器

2、系统中有多个进程/线程共享CPU

（1）系统调用（进程/线程的一部分代码在syscall中执行）

（2）等待I/O返回，不适用CPU

二、策略

1、RR（Round-Robin）时间片轮转

2、优先级

（1）Unix niceness

        -20 ~ 19

值越大，表示对CPU资源获得优先级越低

taskset -c 0 nice -n 19 yes > /dev/null &

taskset -c 0 nice -n 9 yes > /dev/null &

niceness的值差10，CPU资源差10倍

3、动态优先级（MLFQ）

（1）若干个RR队列

        每个队列对应一个优先级

（2）动态优先级调整策略

        优先级调度高优先级队列

        用完时间片-》NI值低

4、CFS完全公平调度器

（1）为每一个进程记录精确的运行时间

（2）中断/异常发生后，切换到运行时间最少的进程执行

        下次中断/异常后，当前进程的可能就不是最小的了

（3）维护集合

        更新vrt（t）<- vrt（t）+dt

        取最小的vrt

        进程创建/退出/睡眠/唤醒时插入/删除 t

三、处理器调度

1、优先级翻转

低优先级持有高优先级等待的锁，导致高优先级的进程/线程被低优先级进程/线程阻塞

（1）优先级继承，低优先级持有与高优先级相同的锁，将继承高优先级的优先级

2、多处理器

（1）迁移，cash拷贝消耗资源

（2）不迁移，会造成CPU浪费（一核有难，多核围观）

3、单线程任务与多线程任务CPU占有问题

4、不同类型的核心（A55、A75、A78），分配任务需要知道核心的算力