基于时间片轮转多道程序内核代码的分析

学号尾号307+原创作品转载请注明出处 +《Linux操作系统分析》 孟宁
本实验资源链接：https://github.com/mengning/linuxkernel/

一、实验指导

sudo apt-get install qemu # install QEMU
sudo ln -s /usr/bin/qemu-system-i386 /usr/bin/qemu
wget https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.9.4.tar.xz # download Linux Kernel 3.9.4 source code
wget https://raw.github.com/mengning/mykernel/master/mykernel_for_linux3.9.4sc.patch # download mykernel_for_linux3.9.4sc.patch
xz -d linux-3.9.4.tar.xz
tar -xvf linux-3.9.4.tar
cd linux-3.9.4
patch -p1 < ../mykernel_for_linux3.9.4sc.patch
make allnoconfig
make
qemu -kernel arch/x86/boot/bzImage 从qemu窗口中您可以看到my_start_kernel在执行，同时my_timer_handler时钟中断处理程序周期性执行。
cd mykernel 您可以看到qemu窗口输出的内容的代码mymain.c和myinterrupt.c
当前有一个CPU执行C代码的上下文环境，同时具有中断处理程序的上下文环境，我们初始化好了系统环境。
您只要在mymain.c基础上继续写进程描述PCB和进程链表管理等代码，在myinterrupt.c的基础上完成进程切换代码，一个可运行的小OS kernel就完成了。
start to write your own OS kernel,enjoy it!

二、实验准备

可以直接实验楼中进行实验，也可以自己搭建环境。
这里用的是用自己搭建的虚拟机环境。
根据上述的指导下载相应的 Linux Kernel 3.9.4 source code和mykernel下的mymain.c、myinterrupt.c、mypcb.h

三、实验过程

1.简单的操作系统

cd linux-3.9.4
patch -p1 < ../mykernel_for_linux3.9.4sc.patch
make allnoconfig
make #编译内核时间较长
qemu -kernel arch/x86/boot/bzImage 

在QEMU窗口中可以看到my_start_kernel在执行，同时my_timer_handler时钟中断处理程序周期性执行，运行结果如下：

在QEMU窗口，我们可以看到一个简单的操作系统已经跑起来了，当然这个系统很简单，只是不停的输出一些字符串：>>>>>my_timer_handler here <<<<< 和 my_start_kernel here 。

2.简单的时间片轮转多道程序

退出QEMU窗口，用上述下载的mymain.c、myiterrupt.c、mypcb.h替换和新建在mykernel中重新编译。

make allnoconfig
make #编译内核时间较长
qemu -kernel arch/x86/boot/bzImage 

运行结果如下：

从QEMU的窗口中可以看出，系统从执行process3切换到process0的过程。

三、代码分析

1.第一个实验

可以看到，在mymain.c的my_start_kernel函数中有一个循环，不停的输出 my_start_kernel here。

在myinterrupt.c中，可以看到一个会被时钟中断周期调用的函数my_timer_handler