时间片是一个数值,它表明进程在被抢占之前可以持续运行的时间。
调度程序总是选择时间片未用尽而且优先级最高的进程运行。
进程不一定一次就用完所有的时间片,可以分几次通过多次调度用完。
进程时间片用尽后在本论调度中不会再被运行,直到等待其他所有进程的时间片耗尽,在那个时候,所以进程的时间片将被重新计算。
一个CPU有一个可执行队列,一个可执行队列有两个优先级数组。活动优先级数组和过期优先级数组。
进程的nice值不是进程的优先级,他们不是一个概念,但是进程nice值会影响到进程的优先级变化。
一个CPU有多个等待队列,根据不同的事件类型进行划分,当一个进程由于等待某一个事件而进入睡眠时,即被加入到该事件的等待队列中,如果当某个事件的等待队列的条件到达时,所有的进程都被移动到可执行队列等待调度。
可执行队列把处于TASK_RUNNING状态的所有进程组织在一起。 TASK_STOPPED或 TASK_ZOMBIE状态的进程不链接在专门的链表中,也没必要把它们分组,因为父进程可以通过进程的PID,或进程间的亲属关系检索到子进程。把TASK_INTERRUPTIBLE 或 TASK_UNINTERRUPTIBLE状态的进程再分成很多类,其每一类对应一个特定的事件。在这种情况下,进程状态提供的信息满足不了快速检索进程,因此,有必要引入另外的进程链表。这些链表叫等待队列。等待队列在内核中有很多用途,尤其对中断处理、进程同步及定时用处更大。