|
一个CPU只有一个就绪队列rq，然而这个就绪队列并不直接管理进程，它又包含子就绪队列，例如完全公平就绪队列、实时就绪队列。进程的调度主要基于两个调度器：周期性调度器和主调度器。周期性调度器是在内核频率HZ中断中统计一些进程时间信息，并判断进程是否需要调度，如果需要就发起调度请求；主调度器是进程主动放弃CPU控制权，切换到其他进程运行，在住调度器中做了很多进程上下文切换的工作。 上层调度器并不直接对进程进行操作，而是通过进程所属调度类对进城进行操作。调度类主要有两种：完全公平调度类、实时调度类。内核中用0到139来表示进程优先级，0到99供实时进程使用，100到139供普通进程使用，在用户空间对应-20到19的nice值。完全公平调度类提供类一些方法，这些方法对完全公平队列上的进程进行插入、移除、时间统计等操作。在完全公平队列上进程是按虚拟时间大小通过红黑树排序的，虚拟时间越小的进程排在红黑树越靠左边，得到运行的可能就越大。虚拟时间跟进程权重紧密相关，而权重又跟进程优先级相对应。随着时间的推移，权重越大的进程虚拟时间增加越慢，向右移动的速度就越慢，得到调度的机会就越多，所以优先级越高的进程得到运行的机会就越大。实时进程类与完全公平调度类大体相同，不同的是在实时就绪队列上，有100个链表头，分别挂接100个不同优先级的实时进程。选择下一个进程运行时，从小到大扫描链表找出第一个进程运行。实时进程包含SCHED_RR和SCHED_FIFO，它们在同优先级队列中都是先进先出，不过SCHED_RR有时间片，时间片用完后重新分配时间片将进程放入优先级队列尾，然后就调度其他进程运行。SCHED_FIFO进程一旦调度运行就可以一直运行下去，除非主动放弃CPU控制权。 在SMP多处理器系统中还要实现负载均衡，将忙碌CPU队列上的进程移动到空闲CPU上。 运行新程序： 新进程运行之初，它的地址空间与其父进程相同，为运行新的程序它需要调用exec函数将新的可执行程序加载到进程空间，从而运行不同于父进程的程序 |
|
|
