2021-2022-1 20212804《Linux内核原理与分析》第九周作业

Linux系统架构和执行过程概览

一、知识积累

1、硬中断和软中断
硬中断：cpu的两根引脚（可屏蔽和不可屏蔽中断）
软中断：

• 故障：有问题但可以恢复到当前指令
• 退出：不可恢复的严重故障
• 陷阱：程序主动产生的异常

2、调用schedule()的两种方法：

• 进程主动调用schedule，如进程调用阻塞的系统调用等待外设或主动睡眠等，最终都会在内核中调用到schedule函数
• 松散调用，内核代码中可以随时调用schedule()使当前内核路径（中断处理程序或内核线程）让出CPU；也会根据need_resched标记做进程调度，内核会在适当的时机检测need_resched标记，决定是否调用schedule()函数

3、上下文

• CPU运行于用户空间，执行用户进程上下文
• CPU运行于内核空间，处于进程（一般是内核线程）上下文
• CPU运行于内核空间，处于中断（中断处理程序ISR，包括系统调用处理过程）上下文

4、进程调度的时机

• 用户进程通过特定的系统调用主动让出CPU
• 中断处理程序在内核返回用户态时进行调度
• 内核线程主动调用schedule函数让出CPU
• 中断处理程序主动调用schedule函数让出CPU

5、进程的分类2：

• 交互式进程：大量人机交互，进程不断睡眠，对系统响应时间要求高
• 批处理进程：无需人机交互，后台运行，占用大量系统资源
• 实时进程：要求立即响应并执行

二、实验-进程调度的时机和进程切换

1、配置运行MenuOS系统

cd ~/LinuxKernel
rm menu -rf
git clone git://github.com/mengning/menu.git
cd menu 
make rootfs

2、调试

cd ..
qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -S -s

新建shell，进行gdb调试

gdb
file linux-3.18.6/vmlinux
target remote:1234
b schedule
b context_switch
b switch_to
b pick_next_task
c

运行到schedule处，它是进程调度的主体函数
context_switch函数实现进程切换。

pich_next_task函数负责根据调度策略和调度算法选择下一个进程。

switch_to进行进程关键上下文切换，内嵌代码如下

asm volatile(
             "pushfl\n\t"  //保存当前进程flags
             "pushl %%ebp\n\t"  //当前进程堆栈基址压栈
             "movl %%esp,%[prev_sp]\n\t"  //保存ESP，将当前堆栈栈顶保存起来
             "movl %[next_sp],%%esp\n\t"  //更新ESP，将下一栈顶保存到ESP中
                     // 完成内核堆栈的切换
             "movl $1f,%[prev_ip]\n\t"    //保存当前进程的EIP
             "pushl %[next_ip]\n\t"       //将next进程起点压入堆栈，即next进程的栈顶为起点
             __switch_canary              //next_ip一般为$1f，对于新创建的子进程是ret_from_fork      
             "jmp __switch_to\n"    //prve进程中，设置next进程堆栈，jmp与call不同，是通过寄存器传递参数（call通过堆栈），所以ret时弹出的是之前压入栈顶的next进程起点
             //完成EIP的切换
             "1:\t"            //next进程开始执行       
             "popl %%ebp\n\t"  //restore EBP
             "popfl\n"         //restore flags

             //输出量
             : [prev_sp] "=m" (prev->thread.sp),   //保存当前进程的esp
               [prev_ip] "=m" (prev->thread.ip),     //保存当前进仓的eip
               "=a" (last),

               //要破坏的寄存器
               "=b" (ebx), "=c" (ecx), "=d" (edx),
               "=S" (esi), "=D" (edi)

               __switch_canary_oparam

              //输入量
             : [next_sp]  "m" (next->thread.sp),   //next进程的内核堆栈栈顶地址，即esp
               [next_ip]  "m" (next->thread.ip),     //next进程的eip

               // regparm parameters for __switch_to(): 
               [prev]     "a" (prev),
               [next]     "d" (next)

               __switch_canary_iparam

             : //重新加载段寄存器
            "memory");

三、总结
Linux系统的一般执行过程。
正在运行的用户态进程X切换到用户态进程Y的过程，具体表述
(1)正在运行的用户态进程x.
(2)发生中断(包括异常、系统调用等)，硬件完成以下动作。
save cs:eip/ss:esp/eflags:当前CPU上下文压入用户态进程X的内核堆栈。
load cs:eip(entry of a specific ISR) and ss:esp(point to kernel stack):加载当前进程内核堆栈相关信息，跳转到中断处理程序，即中断执行路径的起点。
(3) SAVE ALL, 保存现场，此时完成了中断上下文切换，即从进程x的用户态到进程X的内核态。
(4)中断处理过程中或中断返回前调用了schedule函数，其中的switch_to做了关键的进程上下文切换。将当前用户进程x的内核堆栈切换到选出的next进程(本例假定为进程Y)的内核堆栈，并完成了进程上下文所需的EIP等寄存器状态切换。
(5)标号1之后开始运行用户态进程Y (这里Y曾经通过以上步骤被切换出去，因此可以从标号1继续执行)。
(6) restore all,恢复现场，与(3)中保存现场相对应。
(7) iret-pop cs:eip/ss:esp/eflags.从Y进程的内核堆栈中弹出(2)中硬件完成的压栈内容。此时完成了中断上下文的切换，即从进程Y的内核态返回到进程Y的用户态。
(8)继续执行用户态进程Y。