一、简化的处理器调度问题
中断机制
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),分配任务需要知道核心的算力