Minix3project2文档.doc

Minix3 project2 开发文档 F0703031 5070309764 姜骥川 目录 1 Project Requirement 2 1.1 增加系统调用chrt 2 1.2 实现EDF(Earliest-Deadline-First)实时调度算法 2 1.3 请自行编写带有以下功能的测试程序 2 2 实现思路 2 2.1 整体思路： 2 2.2 具体实现： 3 2.2.1 系统调用chrt()的实现 3 2.2.2 修改Minix进程调度算法 7 2.3 测试程序的设计 7 Project Requirement 1.1 增加系统调用chrt 函数格式 s = chrt(long deadline) 函数功能 设置进程为实时进程并在deadline秒后结束。如果deadline为0，则将进程设置为非实时进程。设置成功返回0，否则返回1. 1.2 实现EDF(Earliest-Deadline-First)实时调度算法 EDF deadline越近的进程越先执行 实时调度 设置进程的优先级，保证进程的优先级高于其他用户进程，以保证它的实时性。但要考虑不会影响系统进程的执行。 1.3 请自行编写带有以下功能的测试程序 deadline到达时进程结束 deadline设为0时，进程转变为非实时进程 若有多个实时进程，deadline早的先执行 2 实现思路 2.1 整体思路： 首先仿照其他的系统调用（如fork），增加一个名为chrt的系统调用。这个系统调用的作用是为调用chrt的进程设置一个闹钟。设置闹钟的方法是利用内核中的时钟任务所提供的set_timer定时功能。同时，这个系统调用还要为该进程的proc结构里新添加的项：p_deadline赋值。 下一步是修改Minix的调度算法。将调用chrt的进程的优先级设为7，表示它是实时进程。在每次进程调度pick_proc时，如果遍历的是优先级为7的进程队列，则挑出其中deadline最近的那个进程。 2.2 具体实现： 2.2.1 系统调用chrt()的实现 第一层：添加用户库函数 1、/usr/src/lib/posix/ 下添加文件 _chrt.c #include lib.h #define chrt _chrt #include unistd.h PUBLIC int chrt( long deadline) { message m; m.m2_l1 = deadline; alarm（（unsigned int) deadline）; return(_syscall(MM, CHRT, m)); } 2、/usr/src/lib/posix/ 下的 Makefile.in 3、/usr/src/lib/syscall/ 下的 Makefle.in 4、/usr/src/include/unistd.h 中添加 chrt（）_PROTOTYPE( int chrt, (long deadline) ); 5、在/usr/src/include/minix/callnr.h 中添加系统调用号 #define CHRT 70 /* to PM */ 第二层：添加pm的系统调用 1、在/usr/src/servers/pm/table.C中添加系统调用号 do_chrt, /* 70 = chrt */ 2、/usr/src/servers/pm/proto.h中声明系统调用do_chrt（）_PROTOTYPE( int do_chrt, (void) ); 3、/usr/src/servers/pm/misc.c中实现系统调用do_chrt（）PUBLIC int do_chrt() { sys_chrt(who_p, m_in.m2_l1); return OK; } 第三层：实现内核库函数 1、# define SYS_CHRT (KERNEL_CALL + 50) /* sys_shrt()*/ #define NR_SYS_CALLS 51 /* number of system calls */ 2、_PROTOTYPE(int sys_chrt, (endpoint_t proc_ep, long deadline) ); 3、/usr/src/lib/syslib/ 下添加sys_chrt.c #include syslib.h PUBLIC int sys_chrt(proc_ep, deadline) endpoint_t proc_ep; long deadline; { message