chapter3练习¶
编程作业¶
获取任务信息¶
ch3 中,我们的系统已经能够支持多个任务分时轮流运行,我们希望引入一个新的系统调用 sys_task_info
以获取当前任务的信息,定义如下:
fn sys_task_info(ti: *mut TaskInfo) -> isize
syscall ID: 410
查询当前正在执行的任务信息,任务信息包括任务控制块相关信息(任务状态)、任务使用的系统调用及调用次数、系统调用时刻距离任务第一次被调度时刻的时长(单位ms)。
struct TaskInfo {
status: TaskStatus,
syscall_times: [u32; MAX_SYSCALL_NUM],
time: usize
}
- 参数:
ti: 待查询任务信息
返回值:执行成功返回0,错误返回-1
- 说明:
相关结构已在框架中给出,只需添加逻辑实现功能需求即可。
在我们的实验中,系统调用号一定小于 500,所以直接使用一个长为
MAX_SYSCALL_NUM=500
的数组做桶计数。运行时间 time 返回系统调用时刻距离任务第一次被调度时刻的时长,也就是说这个时长可能包含该任务被其他任务抢占后的等待重新调度的时间。
由于查询的是当前任务的状态,因此 TaskStatus 一定是 Running。(助教起初想设计根据任务 id 查询,但是既不好定义任务 id 也不好写测例,遂放弃 QAQ)
调用
sys_task_info
也会对本次调用计数。
- 提示:
大胆修改已有框架!除了配置文件,你几乎可以随意修改已有框架的内容。
程序运行时间可以通过调用
get_time()
获取,注意任务运行总时长的单位是 ms。系统调用次数可以考虑在进入内核态系统调用异常处理函数之后,进入具体系统调用函数之前维护。
阅读 TaskManager 的实现,思考如何维护内核控制块信息(可以在控制块可变部分加入需要的信息)。
虽然系统调用接口采用桶计数,但是内核采用相同的方法进行维护会遇到什么问题?是不是可以用其他结构计数?
实验要求¶
完成分支: ch3。
实验目录要求
├── os(内核实现)
│ ├── Cargo.toml(配置文件)
│ └── src(所有内核的源代码放在 os/src 目录下)
│ ├── main.rs(内核主函数)
│ └── ...
├── reports (不是 report)
│ ├── lab1.md/pdf
│ └── ...
├── ...
通过所有测例:
CI 使用的测例与本地相同,测试中,user 文件夹及其它与构建相关的文件将被替换,请不要试图依靠硬编码通过测试。
默认情况下,makefile 仅编译基础测例 (
BASE=1
),即无需修改框架即可正常运行的测例。 你需要在编译时指定BASE=0
控制框架仅编译实验测例(在 os 目录执行make run BASE=0
), 或指定BASE=2
控制框架同时编译基础测例和实验测例。如果本地在线编译访问 github 遇到问题,可以对 os/Cargo.toml 中的依赖进行如下替换:
riscv = { git = "https://gitee.com/rcore-os/riscv", features = ["inline-asm"] } virtio-drivers = { git = "https://gitee.com/rcore-os/virtio-drivers", rev = "4ee80e5" }
本地离线运行 CI 脚本的方法(注意 CI 脚本会修改代码仓库的文件,请在运行前暂存改动):
git clone git@git.tsinghua.edu.cn:os-lab/2024A/public/rcore-tutorial-checker-2024A.git ci-user git clone git@git.tsinghua.edu.cn:os-lab/2024A/public/rcore-tutorial-test-2024A.git ci-user/user cd ci-user && make test CHAPTER=$ID OFFLINE=1
注解
你的实现只需且必须通过测例,建议读者感到困惑时先检查测例。
简答作业¶
正确进入 U 态后,程序的特征还应有:使用 S 态特权指令,访问 S 态寄存器后会报错。 请同学们可以自行测试这些内容(运行 三个 bad 测例 (ch2b_bad_*.rs) ), 描述程序出错行为,同时注意注明你使用的 sbi 及其版本。
深入理解 trap.S 中两个函数
__alltraps
和__restore
的作用,并回答如下问题:L40:刚进入
__restore
时,a0
代表了什么值。请指出__restore
的两种使用情景。L43-L48:这几行汇编代码特殊处理了哪些寄存器?这些寄存器的的值对于进入用户态有何意义?请分别解释。
ld t0, 32*8(sp) ld t1, 33*8(sp) ld t2, 2*8(sp) csrw sstatus, t0 csrw sepc, t1 csrw sscratch, t2
L50-L56:为何跳过了
x2
和x4
?ld x1, 1*8(sp) ld x3, 3*8(sp) .set n, 5 .rept 27 LOAD_GP %n .set n, n+1 .endr
L60:该指令之后,
sp
和sscratch
中的值分别有什么意义?csrrw sp, sscratch, sp
__restore
:中发生状态切换在哪一条指令?为何该指令执行之后会进入用户态?L13:该指令之后,
sp
和sscratch
中的值分别有什么意义?csrrw sp, sscratch, sp
从 U 态进入 S 态是哪一条指令发生的?