随笔分类 - Linux内核架构
摘要：0. 权重 进程的优先级与内核的nice值对应，nice值降低对应权重增加； 内核根据进程类型和静态优先级计算权重值； 内核不仅维护进程自身的权重，还维护调度队列的权重，当进程被加入到调度队列时，也要该进程的权重增加到队列权重中； 1. 完全公平调度延时周期 内核可以通过参数sysctl_sched
阅读全文
摘要：总览 进程调度的总览图如下，当进程被标记为运行状态时，会加入到就绪队列中；队列中的调度实体(进程)维护自己的虚拟时间，该虚拟时间与就绪队列虚拟时间的差值作为红黑树的键值，将调度实体存入红黑树中，其中左下节点为键值最小的节点，最急需被调度，越向右节点的优先级越低； 调度子系统总图如下，进程调度激活有两
阅读全文
摘要：在单处理器系统上，在给定时刻只有一个程序可以运行，在多处理器系统上，可以真正并行运行的进程数据，取决于物理CPU的数目； 进程优先级 在比较粗糙的划分中，进程分为实时进程和非实时进程； 1. 硬实时进程具有严格的时间限制，某些任务必须在指定的时间内完成； 2. 软实时进程是硬实时进程的一种弱化形式，
阅读全文
