25 | 多个活动要安排（上）：多进程如何调度？

一刷的时候只是简单过了内容，到后面就跟不上了。现在二刷是跟着源码一步一步在看。从一开始初始化部分需要对照学习。渐渐熟悉代码风格和逻辑后，从内存中段部分开始就变成了先自己理解代码，再看文章确认了。还是推荐大家把源码读起来，学习的过程中会感觉越来越快。 这一章节最后的几个切换函数让我苦恼了一下。后来发现是自己搞蒙了两件事： 1. 如果你也一下子没反应过来为什么寄存器保存和复原的内容里没有 CS 和 RIP。那是因为 call 指令调用的时候自动已经把它们入栈了。别把这个搞忘了。 2. 我们是在调用 __to_new_context() 之前就已经切换到了新进程的栈了。这样我们在调用 __to_new_context() 的时候，已经是入栈在新进程的栈，所以，随着我们 return 回去，我们就在运行新的教程了。 至于新建进程为什么要用 retnfrom_first_sched 调转。对比代码可以发现，新建进程的 stack 和 __to_new_context() 返回后所需要的 stack 内容是不同的 （新建进程里还有 segment registers 的内容）。

一、数据结构 全局有一个osschedcls变量，其数据结构为schedclass_t，用于管理所有cpu的所有进程。 schedclass_t包括一个 schdata_t数组，每个cpu对应一个。schedclass_t[i]，用于管理第i个cpu的全部进程。 schedclass_t[i]包括一个thrdlst_t数组，每个进程优先级对应一个。schedclass_t[i].schdata_t[j]中，管理了第i个cpu的，优先级为j的全部进程。 二、初始化 进程结构初始化： init_krl->init_krlsched->schedclass_t_init ->对于每个cpu，调用schdata_t_init，进行初始化 ->对于每个cpu的每个进程优先级，调用thrdlst_t_init初始化列表 idel进程初始化： init_krl->init_krlcpuidle ->new_cpuidle->new_cpuidle_thread->krlthread_kernstack_init【krlcpuidle_main传参】->krlschedul ->krlcpuidle_start->retnfrom_first_sched启动idel进程 三、进程调度 init_krl->init_krlcpuidle->new_cpuidle->new_cpuidle_thread->krlthread_kernstack_init【krlcpuidle_main传参】->krlschedul ->krlsched_retn_currthread根据当前cpuid，获取正在运行的进程 ->krlsched_select_thread，获取下一个运行的进程 A、根据当前cpuid，选择优先级最高进程列表中的第一个进程 B、并将该优先级的当前进程，重新放回进程列表 C、如果没有进程要运行，则返回idel进程 ->save_to_new_context，进行进程切换 A、保存当前进程的寄存器状态，到当前寄存器的栈 B、切换栈寄存器，指“向下一进程”的栈 C、调用__to_new_context D、从“下一进程”的栈，恢复寄存器状态 E、而上面这些保存的状态，都是“下一进程”在释放CPU时保存好的 F、当CPU再次回到这个所谓的“下一进程”时，又会用同样的方式还原现场，继续执行 ->->__to_new_context A、更新当前运行进程为“下一个进程” B、设置“下一进程”的tss为当前CPU的tss C、设置“下一进程”的内核栈 D、装载“下一进程“的MMU页表 E、如果“下一个进程”没有运行过，调用retnfrom_first_sched，进行第一次运行初始化 ->->-> retnfrom_first_sched 设置好新进程的相关寄存器和栈，直接运行新建进程的相关代码

文中已有答案: retnfrom_first_sched 函数不会返回到调用它的 __to_new_context 函数中，而是直接运行新建进程的相关代码。 新的进程暂时还没有上下文，所以也就没办法切换了，于是直接运行。

我想问一下进程产生的整个过程是怎样的？即：命令行运行程序实例，是怎么初始化进程？是怎么把磁盘上的程序加载到内存？怎么确定进程的入口地址等

文中——“retnfrom_first_sched 函数不会返回到调用它的 __to_new_context 函数中，而是直接运行新建进程的相关代码”——就是思考题的答案了。 retnfrom_first_shed可以视为一个初始化的过程

新建进程初始化内核栈的时候，会给存储在内核栈中的intstkregs_t.r_rip_old，r_cs_old，r_rflgs...这些赋值，在retnfrom_first_sched里面iretq时，正好会把这些值弹出到对应寄存器中，从而实现新进程的运行。

老师好，请问 td_context.ctx_nextrip 这个属性是不是其实没有用到呀？

除了进程自己让出cpu，进程调度是不是都是时钟中断触发的？时间片粒度的大小，是不是由时钟的频率决定的？比如1/250

请问又是谁调用的进程调度器呢？

内存一过，一马平川