实验任务
练习¶
为了实现lab6的目标，lab2提供了2个基本练习和2个扩展练习，要求完成实验报告。 注意有“LAB6”的注释，代码中所有需要完成的地方（challenge除外）都有“LAB6”和“YOUR CODE”的注释 对实验报告的要求： - 基于markdown格式来完成，以文本方式为主 - 填写各个基本练习中要求完成的报告内容 - 完成实验后，请分析ucore_lab中提供的参考答案，并请在实验报告中说明你的实现与参考答案的区别 - 列出你认为本实验中重要的知识点，以及与对应的OS原理中的知识点，并简要说明你对二者的含义，关系，差异等方面的理解（也可能出现实验中的知识点没有对应的原理知识点） - 列出你认为OS原理中很重要，但在实验中没有对应上的知识点
练习1: 使用 Round Robin 调度算法（不需要编码）¶
请在实验报告中完成： - 请理解并分析sched_class中各个函数指针的用法，并结合Round Robin 调度算法描ucore的调度执行过程 - 请在实验报告中简要说明如何设计实现”多级反馈队列调度算法“，给出概要设计，鼓励给出详细设计
练习2: 实现 Stride Scheduling 调度算法（需要编码）¶
首先需要换掉RR调度器的实现，即用default_sched_stride_c覆盖default_sched.c。然后根据此文件和后续文档对Stride度器的相关描述，完成Stride调度算法的实现。
后面的实验文档部分给出了Stride调度算法的大体描述。这里给出Stride调度算法的一些相关的资料（目前网上中文的资料比较欠缺）。
- strid-shed paper location1
- strid-shed paper location2
- 也可GOOGLE “Stride Scheduling” 来查找相关资料
完成代码编写后，编译并运行代码：make qemu -j 16
如果可以得到如 编译方法所示的显示内容（仅供参考，不是标准答案输出），则基本正确。
请在实验报告中简要说明你的设计实现过程。
扩展练习 Challenge 1 ：实现 Linux 的 CFS 调度算法¶
在ucore的调度器框架下实现下Linux的CFS调度算法。可阅读相关Linux内核书籍或查询网上资料，可了解CFS的细节，然后大致实现在ucore中。