ucore step by step
tutorial
tutorial
  • 欢迎来到ucore step-by-step的世界
  • lab0: 预备起
    • 溯源: ucore的历史
    • 概览: 指导书的结构
    • 开搞: 实验环境搭建
  • lab0.5: 比麻雀更小的麻雀(最小可执行内核)
    • 内存布局,OpenSBI,elf和bin
    • 链接脚本和入口点
    • "真正的"入口点
    • 从SBI到stdio
    • Just make it
    • 项目组成和执行流
  • lab1: 断, 都可以断
    • 掉进兔子洞(中断入口点)
    • 中断处理程序
    • 滴答滴答(时钟中断)
    • 项目组成和执行流
  • lab2: 物理内存和页表
    • 内核初始映射
    • 物理内存管理
    • 页面分配算法
    • 项目组成和执行流
  • lab3: 缺页异常和页面置换
    • 扫清外围
    • 使用多级页表
    • 页面置换机制
    • FIFO置换算法
    • 项目组成和执行流
  • lab4: 进程管理
    • 进程与线程
    • 相关数据结构
    • 进程模块初始化
    • 进程切换
    • 项目组成和执行流
  • lab5: 用户程序
    • 用户程序
    • system call!
    • 中断处理
    • 项目组成和执行流
  • lab6: 进程调度
    • 再次认识进程切换
    • 调度算法框架
    • 项目组成和执行流
  • lab7: 同步互斥
    • 同步互斥的基本概念
    • 信号量
    • 条件变量与管程
    • 项目组成和执行流
  • lab8: 文件系统
    • 文件系统抽象层VFS
    • 硬盘文件系统SFS
    • 设备即文件
    • 从zhong duan 到 zhong duan
    • 项目组成和执行流
  • 练习题
    • lab1
    • lab2
    • lab3
    • lab4
    • lab5
    • lab6
    • lab7
    • lab8
  • 附录
    • makefile
由 GitBook 提供支持
在本页

这有帮助吗?

  1. 练习题

lab6

  1. 比较一个在lab5和lab6都有, 但是实现不同的函数, 说说为什么要做这个改动, 不做这个改动会出什么问题(3分)

    提示: 如kern/schedule/sched.c里的函数。你也可以找个其他地方做了改动的函数。

  2. 理解并分析 sched_class 中各个函数指针的用法,并描述ucore如何通过Round Robin算法来调度两个进程,并解释sched_class里的每个函数(函数指针)是怎么被调用的。(3分)

  3. (两个题目二选一做) 1. 简要说明如何设计实现”多级反馈队列调度算法“,给出概要设计,鼓励给出详细设计(4分) 2. 简要证明/说明(不必特别严谨,但应当能够”说服你自己“),为什么Stride算法中,经过足够多的时间片之后,每个进程分配到的时间片数目和优先级成正比。(4分)

  4. 编程:在kern/schedule/default_sched_stride.c填写Stride调度算法实现。注意你需要调试proc.c中的一个bug,才能使调度算法正常运行。(10分)

上一页lab5下一页lab7

最后更新于4年前

这有帮助吗?