schedule函数主要流程.docxVIP

上层调度， HYPERLINK / \t _blank linux调度的核心函数为schedule,schedule函数封装了内核调度的框架。细节实现上调用具体的调度类中的函数实现。schedule函数主要流程为：??? ??? 1,将当前进程从相应的运行队列中删除；??? ??? 2,计算和更新调度实体和进程的相关调度信息；??? ??? 3,将当前进程重新插入到调度运行队列中，对于CFS调度，根据具体的运行时间进行插入而对于实时调度插入到对应优先级队列的队尾；??? ??? 4,从运行队列中选择运行的下一个进程；??? ??? 5,进程调度信息和上下文切换；??? ??? 当进程上下文切换后，调度就基本上完成了，当前运行的进程就是切换过来的进程了。??? ??? [cpp] view plaincopyprint???? ??? 1.??????? /*内核和其他部分用于调用进程调度器的入口???选择??? ??? 2.???????? 哪个进程可以运行，何时将其投入运行。schedule通常??? ??? 3.???????? 都需要和一个具体的调度类相关联，也就是说，他??? ??? 4.???????? 会找到一个最高优先级的调度类，后者需要有自己的??? ??? 5.???????? 可运行队列，然后问后者谁才是下一