月度归档: 2024 年 3 月

12 篇文章

thumbnail
ostep学习笔记-9 Scheduling Proportional Share
除了第八章之外,第九章还介绍了其他一种种类的调度算法,包括Linux采用的算法CFS,介绍的过程也循序渐进 这类算法的特点是按比例共享,也就是Proportional Share的意思。这类算法主要考虑的是权重以及分配时间片的比例,最后我会稍微总结一下自己思考的和与第8章中算法的一些核心区别和为什么需要考虑这些。 Lottery Schedulin…
ostep学习笔记-8 Scheduing
从第八章开始,写一下学习笔记,因为从这张开始深入到一些算法以及原理了,最好还是写笔记记录一下 这张主要通过一系列问题的讨论,介绍并优化了MLFQ,Multi-Level Feedback Queue(多级反馈队列)这一操作系统调度任务的算法。 这个算法主要逻辑(讨论后最终给出)如下: Rule 1:If Priority(A)>Priorit…