jsc723的专栏

2.5 调度器的实现 schedule函数是理解调度操作的起点（实际进行调度的函数） linux完全公平调度器没有时间片概念，只考虑等待时间，等待时间最长的优先运行 所有的可运行进程都按时间在一个红黑树中排序，所谓时间即其等待时间。等待CPU时间最长的 进程是最左侧的项，调度器下一次会考虑该进程。等待时间稍短的进程在该树上从左至右排序。 调度器使用虚拟时钟估测每个进程在完美并发的CPU上应该运行多少时间（虚拟时间流逝的速度是实际时间的1/N, N是当前进程数） 红黑树上的节点，使用fair_clock -

2.1 进程优先级 硬实时进程 软实时进程 普通进程 抢占式多任务处理（preemptive multitasking）：被抢占进程的运行时环境，即所有CPU寄存器的内容和页表，都会保存起来，因此其执行结果不会丢失。在该进程恢复执行时，其进程环境可以完全恢复。 linux调度器: O(1)调度器，2.5开发的调度器，已不用 完全公平调度器（CFS）2.6.23开始，可以首先在不同用户之间分配（或命名空间等），接下来在各个进程之间分配 2.2 进程生命周期 运行 等待 睡眠 僵尸进程：说这些进程死

1.1 内核的任务 增强的计算机 资源管理程序 库 1.2 实现策略 微内核：其他功能在独立进程中实现，通过通信接口与中心内核通信。开销大，实用性低。 宏内核：构建系统内核的传统方法。通过模块可以实现热拔插，兼顾效率和模块化。 1.3 内核组成部分 1.3.1 进程、进程切换、调度 传统上，UNIX操作系统下运行的应用程序、服务器及其他程序都称为进程。每个进程都在CPU 的虚拟内存中分配地址空间。各个进程的地址空间是完全独立的，因此进程并不会意识到彼此的存在 内核要做两件事：进程切换，调度（为每个进