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

---

一.进程调度的时机

Linux系统进程调度时机主要有：
1、进程状态转换的时刻：进程终止、进程睡眠。
进程要调用sleep（）或exit（）等函数进行状态转换，这些函数会主动调用调度程序进行进程调度。
2、当前进程的时间片用完时（current->counter=0）。
由于进程的时间片是由时钟中断来更新的，因此，这种情况和时机4是一样的。
3、设备驱动程序。
当设备驱动程序执行长而重复的任务时，直接调用调度程序。在每次反复循环中，驱动程序都检查need_resched的值，如果必要，则调用调度程序schedule()主动放弃CPU。
4、进程从中断、异常及系统调用返回到用户态时。
如前所述，不管是从中断、异常还是系统调用返回，最终都调用ret_from_sys_call（），由这个函数进行调度标志的检测，如果必要，则调用调用调度程序。

二.使用gdb跟踪分析一个schedule（）函数

1、依次执行一下代码

cd LinuxKernel

rm menu -rf

git clone https://github.com/mengning/menu.git cd menu

mv test_exec.c test.c

make rootfs

三.调试gdb

1、在shell中输入以下代码：

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

2、在shell2中输入以下代码：

gdb

file linux-3.18.6/vmlinux

target remote:1234

3、 设置断点：

b schedule

b context_switch

b switch_to

b pick_next_task

四、总结

经过这次实验深刻的了解了进程调度、上下文切换的过程以及背后的原理，通过schedule函数来实现进程的调度，换句话说调用schedule函数一次就是进程调度一次。pick_next_task是负责根据调度策略和调度算法选择下一个进程，context_switch函数schedule函数中实现进程切换的函数。switch_to是context_switch函数进行进程关键上下文切换的函数。

五、AI问答