2022-1-14

调度：多级反馈队列

基本规则

多级反馈队列（MLFQ）的基本规则就是，同优先级的进程轮转运行，不同优先级的进程按由高到低运行

改变优先级

降级

如果在长时间占用cpu，但是不包含io的密集运算型程序之后，又进入了一个交互性程序的话

由于交互型程序运行时间很短，所以在被移入最低优先级之前就运行完了

升级

按照上面的想法，让主动放弃cpu的进程保持优先级不变的话，可能会产生下面的情况：有个人写了个恶意欺骗程序，在使用完99%的时间片后，放弃cpu，去访问一个无关紧要的文件，这样的话系统不会降低他的优先级，而他几乎占用了全部的cpu，导致比他低优先级的程序完全无法运行
最简单的解决方法就是设置一个大周期


但是新的问题是，这个大周期的时长如何设置，如果过长的话计算型进程依然无法使用cpu，而过短的话交互型程序又无法很好地完成交互操作

更好的计时方式

调度：比例份额

基本概念：彩票数表示份额

彩票调度背后是一个非常基本的概念：彩票数（ticket）代表了进程（或用户或其他）占有某个资源的份额。一个进程拥有的彩票数占总彩票数的百分比，就是它占有资源的份额。
例如进程A和B，系统的总彩票数为100，A有75张，B有25张，则A会占75%的资源。系统通过不断定时地抽取彩票，决定哪个进程运行，假设进程 A 拥有 0 到 74 共 75 张彩票，进程 B 拥有 75 到 99 的 25 张，中奖的彩票就决定了运行 A 或 B。调度程序然后加载中奖进程的状态，并运行它。