基于mykernel的一个简单的时间片轮转多道程序内核
学号265原创作品，转载请注明出处 + https://github.com/mengning/linuxkernel/
一、单进程内核
在实验楼虚拟机中打开qemu运行单进程内核：
cd LinuxKernel/linux-3.9.4
rm -rf mykernel
patch -p1 < ../mykernel_for_linux3.9.4sc.patch
make allnoconfig
make
qemu -kernel arch/x86/boot/bzImage
可以看到qemu窗口中不断输出my_start_kernel和my_timer_handler相关信息。 现尝试修改mymain.c和myinterrupt.c实现时间片轮转的多道程序。
二、时间片轮转多道程序分析
在孟老师的mykernel项目中查看相关文件，主要是mymain.c，myinterrupt.c，mypcb.h这三个文件。 其中主要的数据结构体定义在mypcb.h文件中：
Tread结构体即线程结构体，拥有ip和sp两个成员变量，ip指向cpu运行地址，sp指向线程的栈顶地址。 PCB结构体定义了pcb的id、状态、栈、线程、任务入口、指向下一pcb的指针、优先级等成员变量。
而myinterrupt.c的主要函数my_schedule内容如下：
该函数通过嵌入两段汇编代码，实现了从当前进程到下一进程间的切换。 首先通过get_next函数，获取最高优先级的pid。 然后判断的是下一线程是否为就绪态，如果下一进程已就绪，若已就绪则保存现场，将当前线程相关内容入栈，上一线程相关内容出栈，然后切换线程ip； 若下一线程未就绪，则将其改为就绪态，并直接切换线程为下一线程，然后再进行相关转换。
最后是mymain.c：
其主要函数my_start_kernel首先初始化父进程，然后循环产生子进程，子进程的优先级随机产生； 同时父进程调用my_schedule对产生的线程进行调度，从而实现时间片轮转的多道程序。
三、实验结果
通过上面的分析可以知道如何实现时间片轮转的多道程序，将上述三个文件拷贝到mykernel中，重新编译，并在qemu运行，实验结果如图：
可以看到进程间的切换，实验成功。
Last updated
