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

一、进程的切换和系统的一般执行过程

1.知识总结

（1）进程调度的时机：

•     中断处理过程直接调用schedule()，或者返回用户态时根据need_resched标记调用schedule()。
• 内核线程是一个特殊的进程，只有内核态没有用户态，可以直接调用schedule()进行进程切换，也可以在中断处理过程中进行调度（内核线程可以直接访问内核函数，所以不会发生系统调用）。
• 内核线程作为一类的特殊的进程可以主动调度，也可以被动调度。用户态进程无法实现主动调度，仅能在中断处理过程中进行调度（schedule是一个内核函数，不是一个系统调用）。

（2）挂起正在CPU上执行的进程，与中断时保存现场不同。中断前后是在同一个进程上下文中，只是由用户态转向内核态执行。进程上下文包含了进程执行需要的所有信息：

• 用户地址空间：包括程序代码，数据，用户堆栈等
• 控制信息：进程描述符，内核堆栈等
• 硬件上下文

（3）schedule()函数选择一个新的进程来运行，并调用context_switch进行上下文的切换，context_switch中的一个关键宏switch_to来进行关键上下文切换。

（4）0到3G用户可以访问，3G以上只有内核态可以访问。所有进程3G以上都是完全共享的，比如进程X切换到进程Y，但是地址空间仍然是3G以上的部分，只是把进程描述符和其他的进程上下文切换了，只有在返回的时候才不同。哪一个进程都可以“招手”进入内核态，走了一段以后便可以返回到用户态，空车的时候就进入idle进程空转。

2、核心代码分析：

（1）schedule代码：

 schedule()的尾部调用了__schedule()，__schedule()的关键代码next = pick_next_task(rq, prev);封装了进程调度算法，使用某种进程调度策略选择下一个进程。得到调度策略后用context_switch(rq, prev, next);实现进程上下文的切换。其中最关键的switch_to(prev,next, prev); 切换堆栈和寄存器的状态。
 

3、进程切换分析示意图

 

二、进程调度相关源代码跟踪和分析

1. 配置运行MenuOS系统

重新克隆一个menu,然后重新编译内核。

2. 配置gdb远程调试和设置断点并跟踪分析schedule()函数

打开调试模式，另打开一个窗口进行gdb远程调试，配置gdb远程调试并设置断点，按c执行，停在schedule函数断点处。

 

                                                schedule()函数断点截图 

                                             pick_next_task函数断点截图

                                             context_switch函数断点截图