熟悉 MINIX 系统调用和 MINIX 调度器的实现

一、目的

巩固操作系统的进程调度机制和策略
熟悉 MINIX 系统调用和 MINIX 调度器的实现

二、内容与设计思想

在 MINIX3 中实现 Earliest-Deadline-First 近似实时调度功能
在 MINIX3 中实现 EDF 近似实时调度功

三、使用环境

VMware，Minix，Moba

四、实验过程

1、下载源码：
cd /usr
git clone git://git.minix3.org/minix src
git branch –a # 查看代码版本
git checkout R3.3.0 # 将代码版本切换为 3.3.0
2、编译：
cd /usr/src
make build #首次编译以及修改了头文件
make build MKUPDATE #增量式编译

**3、应用层：**需要添加的系统调用 chrt 可以定义在 unistd 头文件中，并在 libc 中添加 chrt 函数 体实现 。
在/usr/src/include/unistd.h 中添加 chrt 函数定义。

在/usr/src/minix/lib/libc/sys/chrt.c 中添加 chrt 函数实现。可用 alarm 函数实现超时强制终止。

在/usr/src/minix/lib/libc/sys 中 Makefile.inc 文件添加 chrt.c 条目（添加 C 文件后，需在同目录下的 Makefile/Makefile.inc 中添加条目）
**4、服务层：**需要向 MINIX 系统的进程管理服务中注册 chrt，使得 chrt 服务可以向应用层提供
在/usr/src/minix/servers/pm/proto.h中添加chrt函数定义

在/usr/src/minix/servers/pm/chrt.c 中添加 chrt 函数实现，调用 sys_chrt()

这里sys_chrt()的参数来自同文件下的glo.h

应用层将消息结构体放在m_in里，进程则放在who_p里。

在/usr/src/minix/include/minix/callnr.h 中定义 PM_CHRT 编号。

在/usr/src/minix/servers/pm/Makefile 中添加 chrt.c 条目。
在/usr/src/minix/servers/pm/table.c 中调用映射表

在/usr/src/minix/include/minix/syslib.h 中添加 sys_ chrt () 定义

在/usr/src/minix/lib/libsys/sys_chrt.c 中添加 sys_chrt () 实现。

这个函数处理了之前的系统调用，修改了进程deadline的值，将proc_ep和deadline两个参数传递到了内核层。

在/usr/src/minix/lib/libsys 中的 Makefile 中添加 sys_chrt.c 条目。

**5、内核层：**在 MINIX 内核中实现进程调度功能，此处可以直接修改内核信息。
在/usr/src/minix/kernel/system.h 中添加 do_chrt 函数定义。

在config.h中将USE_CHRT设为1

在/usr/src/minix/kernel/system/do_ chrt.c 中添加 do_chrt

在/usr/src/minix/kernel/system/ 中 Makefile.inc 文件添加 do_chrt.c
在/usr/src/minix/include/minix/com.h 中定义 SYS_CHRT 编号。

在/usr/src/minix/kernel/system.c 中添加 SYS_CHRT 编号到 do_chrt 的映射。

在/usr/src/minix/commands/service/parse.c 的 system_tab 中添加名称编号

**6、进程调度：**进程调度模块位于/usr/src/minix/kernel/下的 proc.h 和 proc.c，修改影响进程调度顺序的部分。

proc.h 中struct proc 维护每个进程的信息，用于调度决策。添加 deadline 成员。
增加 p_deadline 项

在 proc.c 中修改 enqueue、enqueue_head、pick_proc 函数。
switch_to_user() 选择进程进行切换。
enqueue_head()按优先级将进程加入列队首。实验中需要将实时进程的优 先级设置成合适的
优先级。

enqueue() 按优先级将进程加入列队尾。

pick_proc()从队列中返回一个可调度的进程。遍历设置的优先级队列，返回剩余时间最小并
可运行的进程。

五、总结

我也不知道为什么会这样，编译通过，可就是运行不了；
已经检查了很多遍了，尝试了各种方法，包括删除重传、重新创建虚拟机等等操作，也是这个结果…
最后终于在助教的帮助下找到了破解方法，原来是chrt.c文件里原来写的东西没有删掉导致的…
运行结果：