linux内核杂记(8)-进程调度（3）

1、红黑树存储了系统中所有的可运行进程，节点的键值是可运行进程的虚拟运行时间。
2、进程高度的主要入口点是函数schedule()，定义在kernel/sched.c中。是内核其它部分用于调用进程调度器的入口：
（1）选择哪个进程可以运行，何时将其投入运行。
（2）schedule()需要和一个具体的调度类相关联
A.会找到一个最高优先级的调度类（有自己的可运行队列），问该调度类谁才是下一个该运行的进程。
B.调用pick_next_task()（定义在kernel/sched.c），以优先级为序，从高到低，依次检查每个调度类，并从最高优先级的调度类中，选择最高优先级的进程。
C.核心是for循环，以优先级为序，从最高优先级工始，遍历了每个进程调度类，每个调度类实现了pick_next_task函数，返回指向下一个可运行进程的指针，没有时返回NULL。
3、进程睡眠：把自己标记成休眠状态，从可执行红黑树中移出，放入等待队列，调用schedul()选择执行一个进程。
等待队列由等待某些事件发生的进程组成的简单链表，内核用wake_queue_head_t代表等待队列。可通过DECLARE_WAITQUEUE()静态创建，也可由init_waitqueue_head()动态创建。
4、唤醒通过函数wake_up()进行，会唤醒指定的等待队列上的所有进程，调用函数try_to_wake_up()，该函数负责将进程设置为TASK_RUNNING状态，调用enqueue_task()将此进程放入红黑树中。
哪段代码造成了等待条件达成，就要负责随后调用wake_up()

linux内核杂记(8)-进程调度（3）相关推荐

linux内核杂记(11)-进程调度（6)
LINUX实时调度策略调度策略分类 1.SCHED_FIFO (1)简单的先入先出调度方法 (2)不使用时间片,一旦SCHED_FIFO的进程处于可执行状态,就会继续执行,直到它自己执行完毕或显式释 ...
linux内核杂记(10)-进程调度（5)
一.用户抢占 1.用户抢占时机从系统调用返回用户空间从中断处理程序返回用户空间 2.检查标志内核返回后检查need_resched标志如果被设置了,内核会选择一个更适合的进程投入进行 3.返回 ...
linux内核杂记(7)-进程调度（2）
1.进程调度的效果应如同系统具备一个理想中的完美多任务处理器,每个进程能获得1/n 个处理器时间,n指可运行进程数量. 2.调度时进程抢占会带来一定的代价,换入与换出进程消耗,缓存效率等.CFS考虑 ...
linux内核杂记(6)-进程调度（1）
1.LINUX2.5系列内核中,采用了一种O(1)调度程序的新调度程序,该算法对调度响应时间敏感的程序(比如交互的桌面系统 )不足,但对大服务器的工作负载很理想 . 2.自内核2.6开发初期,引用 ...
linux内核杂记(12)-进程调度（7)
与调度相关的系统调用 1.进程的nice值 nice() 设置进程的nice值 2.进程的调度策略 sched_setscheduler()设置进程的调度策略 sched_getscheduler() ...
linux内核杂记(9)-进程调度（4）
1.上下文切换从一个可执行进程切换到另一个要执行进程.由定义在kernel/sched.c中的context_switch()函数负责处理. 2.每当一个新的进程被选出来准备投入运行时,schedul ...
【Linux 内核】Linux 内核特性 ( 组织形式 | 进程调度 | 内核线程 | 多平台虚拟内存管理 | 虚拟文件系统 | 内核模块机制 | 定制系统调用 | 网络模块架构 )
文章目录一.Linux 内核特性 1.Linux 内核组织形式 2.Linux 进程调度 3.Linux 内核线程 4.Linux 内核多平台虚拟内存管理 5.Linux 虚拟文件系统 6.Linu ...
【Linux 内核】Linux 内核体系架构 ( 进程调度 | 内存管理 | 中断管理 | 设备管理 | 文件系统 )
文章目录一.进程调度二.内存管理三.中断管理四.设备管理五.文件系统一.进程调度进程调度 : 进程是系统中进行资源分配的基本单位 ; 每个进程在运行时 , 都感觉自己占 ...
linux内核-进程与进程调度
进程四要素要给进程下一个确切的定义不是件容易的事情.不过,一般来说linux系统中的进程都具备下列诸要素: 有一段程序供其执行,就好像一场戏要有个剧本一样.这段程序不一定是进程所专有,可以与其他进程 ...

linux内核杂记(8)-进程调度（3）

linux内核杂记(8)-进程调度（3）相关推荐

最新文章

热门文章