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

一、进程调度

1、进程调度时机就是内核调用schedule函数的时机。当内核即将返回用户空间时，内核会检查need_resched标志是否设置。如果设置，则调用schedule函数，此时是从中断处理程序返回用户空间的时间点作为一个固定的调用时机点。

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

2、进程上下文包含了进程执行需要的所有信息

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

3、进程切换即变更进程上下文

• CR3寄存器代表进程页目录表，即地址空间、数据
• ESP寄存器代表进程内核堆栈，struct thread、进程控制块、内核堆栈存储于连续8KB区域中，通过ESP获取地址
• EIP寄存器及其他寄存器代表进程硬件上下文，即要执行的下条指令及环境

4、进程切换步骤

• 切换页全局目录CR3以安装一个新的地址空间，这样不同进程的虚拟地址就会经过不同的页表转化为不同的物理地址
• 切换内核堆栈和硬件上下文

二、实验

qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -s -S
gdb
file linux-3.18.6/vmlinux 加载符号表
b schedule
b context_switch
b pick_next_task
c
list
c
list

switch_to是context_switch中进行进程关键上下文切换的函数
switch_to处的执行过程还需要断点到context_switch函数后单步执行进入函数内部，才能看到调用switch_to的执行过程

三、总结

这次学习让我深入理解了进程调度的过程，进程的切换实质上就是进程上下文的改变，而且进程有很多调度策略，在不同的情况下我们要选择适合的调度策略进行进程调度。