16 | 调度（中）：主动调度是如何发生的？

进程切换需要搞明白：我从哪里来，我要到哪里去

proc文件系统里面可以看运行时间和切换次数，还可以看自愿切换和非自愿切换次数。 老师请教一个问题，A切到B, B切到C，C切到A，当最后切换回A的时候，A要知道自己是从C切换过来的，也就是last，这样做的目的是什么呢？A要对C做什么善后操作吗？

看了三遍，因为有一些基础，大概明白了。我觉得有个地方很巧妙。当函数返回的时候，由于切换了上下文，包括栈指针，所以一个进程函数执行return返回到了另一个进程，也就是完成了进程的切换。由此也可以看出，cpu也是比较"笨的"，它只提供了基本的机制，至于如何利用这种机制，玩出花样，那就是各个操作系统自由发挥了。

刘老师，每个用户的进程都会被分配一个内核栈吗？

补充一下,看了最后的那张图,感觉切换,就是切内核态的 stack/rsp/pc, 这样下一个任务就能找到在哪执行了,以及继续怎么执行, 而内核态共享一片内存空间,所以不需要mm_switch,切换完了,返回用户态,用户态的stack/rsp/pc都被切换了, 而用户态的内存空间需要单独切换 老师,我理解的对吧?

“cpu_init会给每一个 CPU 关联一个 TSS，然后将 TR 指向这个 TSS，然后在操作系统的运行过程中，TR 就不切换了，永远指向这个 TSS” 看到这里，想到了一个设计模式：享元模式（Flyweight Design Pattern）

看起来ps 里面的TIME就是进程的 cpu runtime吧; 查看上下文切换,可以用cat /proc/x/status

关于指令指针的讲解,厉害了... 专栏有时候可以反者看, 先看最后总结,然后往上顺藤模块看你的分析 同时在读的书:lkd/ulk, 推荐给大家

通过ps -o etime= -p "$$" 可以 查看，进程的运行时间， 通过/proc/{pid}/status 中的 voluntary_ctxt_switches: nonvoluntary_ctxt_switches: 可以看到主动调度和抢占调度的次数， 也可以单独安装sysstat 使用pidstat -w 查看相关进程的调度信息 https://garlicspace.com/2019/07/20/查看进程运行时间及上下文切换次数/

我有两个问题，希望老师解解惑： 1.文中说进程切换会从红黑树中找到最左结点，如果不等于当前进程，则切换。但如果更新vruntime之后，树结构还是没变呢，即最左还是等于当前进程，那我当前进程切换不是又没效果了吗？（这点有疑问，是我理解vruntime是公平的，但主动调度一定存在某种情况，如vruntime变化不大，树结构不变的？） 2.在指令指针的恢复与保存这部分内容中，你说A调用__schedule进行切换，在运行到finish_task_switch时进程已经是B了。你觉得这里没有问题，是因为A、B进程都是调用过__schedule方法进行进程切换，最后都执行finish_task_switch就是圆满了。可是进程切换除了主动调用之外，还有时间片用完，如B进程可能并没有调用过__schedule，那如果A进程切换，导致B进程执行finish_task_switch方法，那这是不是个问题呢？本来进程B并不需要执行它的。