8进程的切换和系统的一般执行过程
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了8进程的切换和系统的一般执行过程相关的知识,希望对你有一定的参考价值。
王康 + 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000
1,进程切换关键代码switch to分析
1,
因为有这些不同的进程,所以就需要不同的进程调度策略:
以下为系统调用来配置系统调用的优先级:
schedule函数负责实现调度,他是个内核函数且无法直接调用,只能间接调用。
时机就是中断处理过程(包括时钟中断、I/O中断、系统调用和异常)中,直接调用schedule(),或者返回用户态时根据need_resched标记调用schedule();
2,
首先看schedule函数,然后进入_schedule:
pick next task就使用了某种进程调度策略;
之后完成进程上下文切换,通过context switch:
swtich to切换堆栈和寄存器状态
outter中因为在内核态,所以thread.sp为内核堆栈,thread.ip为当前进程eip;
input为下一个内核进程的堆栈和起点
整体为压栈当前进程堆栈,把esp保存在prev sp(这里用的字符串标记参数),之后把next sp放入esp,这两步完成了内核堆栈切换。
把1f放入prev ip,保存当前进程eip从这里恢复,然后push next ip,把next进程起点压入next堆栈,即栈底此时就是起点。
这里用的jmp __switch to,通过寄存器a prev,d next传递参数。当函数结束return时,因为这里没有call来调用函数,所以会pop出$1f位置,从下图开始就认为是next开始执行:
从eip角度来看,从jmp就开始执行,从堆栈角度看save esp,restore esp之后便开始执行了,所以这里比较模糊:
为什么next进程由pop ebp呢?
因为next层级是prev进程
剩余代码:
1. 31#define switch_to(prev, next, last) \\
2. 32do { \\
3. 33 /* \\
4. 34 * Context-switching clobbers all registers, so we clobber \\
5. 35 * them explicitly, via unused output variables. \\
6. 36 * (EAX and EBP is not listed because EBP is saved/restored \\
7. 37 * explicitly for wchan access and EAX is the return value of \\
8. 38 * __switch_to()) \\
9. 39 */ \\
10. 40 unsigned long ebx, ecx, edx, esi, edi; \\
11. 41 \\
12. 42 asm volatile("pushfl\\n\\t" /* save flags */ \\
13. 43 "pushl %%ebp\\n\\t" /* save EBP */ \\
14. 44 "movl %%esp,%[prev_sp]\\n\\t" /* save ESP */ \\
15. 45 "movl %[next_sp],%%esp\\n\\t" /* restore ESP */ \\
16. 46 "movl $1f,%[prev_ip]\\n\\t" /* save EIP */ \\
17. 47 "pushl %[next_ip]\\n\\t" /* restore EIP */ \\
18. 48 __switch_canary \\
19. 49 "jmp __switch_to\\n" /* regparm call */ \\
20. 50 "1:\\t" \\
21. 51 "popl %%ebp\\n\\t" /* restore EBP */ \\
22. 52 "popfl\\n" /* restore flags */ \\
23. 53 \\
24. 54 /* output parameters */ \\
25. 55 : [prev_sp] "=m" (prev->thread.sp), \\
26. 56 [prev_ip] "=m" (prev->thread.ip), \\
27. 57 "=a" (last), \\
28. 58 \\
29. 59 /* clobbered output registers: */ \\
30. 60 "=b" (ebx), "=c" (ecx), "=d" (edx), \\
31. 61 "=S" (esi), "=D" (edi) \\
32. 62 \\
33. 63 __switch_canary_oparam \\
34. 64 \\
35. 65 /* input parameters: */ \\
36. 66 : [next_sp] "m" (next->thread.sp), \\
37. 67 [next_ip] "m" (next->thread.ip), \\
38. 68 \\
39. 69 /* regparm parameters for __switch_to(): */ \\
40. 70 [prev] "a" (prev), \\
41. 71 [next] "d" (next) \\
42. 72 \\
43. 73 __switch_canary_iparam \\
44. 74 \\
45. 75 : /* reloaded segment registers */ \\
46. 76 "memory"); \\
47. 77} while (0)
2,linux系统的一般执行过程
2,先压入用户进程X的内核堆栈,把当前进程内核堆栈相关信息ss esp 中断对应的服务历程起点加载到eip。
5,从schedule选出的进程Y(next必须曾经做过prev)
6,从Y 恢复现场
7,pop出Y发生中断时保存的eip esp flags
1,逻辑相同,只是内核线程无需切换状态
2,也不需要iret返回
3,fork时候,如果next是新创建的子进程,那么返回的执行起点是ret from fork,这里做switch to就比较复杂一点了,就不是从标号1的地方开始执行了
4,在execve内部修改了进程上下文
每个进程地址空间4G,3G以上只有内核态可以访问。进程发生切换它的内核态,如果每个进程都有自己空间如何切换呢?其实内核进程都是共享的,只是其他的进程描述符和上下文切换。只有返回到用户态才会有不同。
那个进程招手都可以陷入内核态,走一程之后返回到用户态。
3,linux操作系统架构概览
敲击键盘Io中断,把当前进程中断,在控制台输出也是中断;
COW写时复制技术;
0到3G的部分,进程地址空间;
如果main函数有个gets(),gets是个系统调用就会陷入内核,从用户态堆栈进入内核。压栈等等。
然后进入进程管理,等待键盘输入过程,cpu会调度到其他进程执行,由进程管理调度。在执行其他进程过程中也在等待着键盘的输入,输入键盘就发生IO中断,调度回来。
敲击之后发生IO中断给CPU,cpu就执行中断处理程序,过程中知道键盘的输入,且是X进程在等待输入,从阻塞态变为就绪态。
最后从系统调用返回。
4,实验:
远程调试并设置断点
调试运行
5,总结
进程调度程序是内核重要的组成部分,因为运行着的进程首先在使用计算机(至少在我们大多数人看来)。然而,满足进程调度的各种需要绝不是轻而易举的,很难找到“一刀切”的算棒,既适合众多的可运行进程,又具有可伸缩性,还能在调度周期和吞吐量之间求得平衡,同时还满足各种负载的需求。不过, Linux 内核的新CFS 调度程序尽量满足了各个方面的需求,并以较完善的可伸缩性和新颖的方挫提供了最佳的解决方案。前面的章节覆盖了进程管理的相关内容,本章则考察了进程调度所遵循的基本原理、具体实现、调度算能以及目前Linux 内核所使用的接口。
以上是关于8进程的切换和系统的一般执行过程的主要内容,如果未能解决你的问题,请参考以下文章
结合中断上下文切换和进程上下文切换分析Linux内核的一般执行过程
结合中断上下文切换和进程上下文切换分析Linux内核的一般执行过程
结合中断上下文切换和进程上下文切换分析Linux内核的一般执行过程
结合中断上下文切换和进程上下文切换分析Linux内核的一般执行过程