一、进程优先级 Linux进程调度及多任务 每个cpu（或者cpu核心）在一个时间点上只能处理一个进程，通过时间片技术，Linux实际能够运行的进程（和线程数）可以超出实际可用的cpu及核心数量。Linux内核进程调度程序将多个进程在CPU核心上快速切换，从而给用户多个进程在同时运行的印象； 相对优 ...
分类：
系统相关 时间：
2018-08-26 18:30:54
阅读次数：
240
Linux进程调度的目标 1.高效性：高效意味着在相同的时间下要完成更多的任务。调度程序会被频繁的执行，所以调度程序要尽可能的高效； 2.加强交互性能:在系统相当的负载下，也要保证系统的响应时间； 3.保证公平和避免饥渴； 4.SMP调度：调度程序必须支持多处理系统； 5.软实时调度：系统必须有效的 ...
分类：
系统相关 时间：
2018-06-30 23:40:42
阅读次数：
228
Linux进程调度： 在linux2.5内核系列中，开始采用O(1)调度程序，但是其缺少交互进程。在2.6内核系统开发初期，引入新的进程调度算法-反转楼梯最后期限调度算法（Rotating Staircase Deadline scheduler）（RSDL）。该算法吸取了队列理论，将公平调度的概念 ...
分类：
系统相关 时间：
2018-04-23 12:14:12
阅读次数：
197
3、调度函数schedule()分析 当kernel/sched.c:sched_tick()执行完，并且时钟中断返回时，就会调用kernel/sched.c:schedule()完成进程切换。我们也可以显示调用schedule()，例如在前面“Linux进程管理“的介绍中，进程销毁的do_exit ...
分类：
系统相关 时间：
2017-06-22 10:11:10
阅读次数：
347
1 可运行队列 （基于实时进程调度） 调度程序中最主要的数据结构式运行队列(runqueue)。可运行队列是给定处理器上的可运行进程的链表，每一个处理器一个。每一个可投入运行的进程都唯一的归属于一个可运行队列。此外，可运行队列中还包括每一个处理器的调度信息。所以，可运行队列也是每一个处理器最重要的数 ...
分类：
系统相关 时间：
2017-05-30 15:53:43
阅读次数：
253
抢占是不会将非运行进程移出调度队列的。 TASK_RUNNING：正在运行或处于就绪状态：就绪状态是指进程申请到了CPU以外的其他所有资源，正所谓：万事俱备，只欠东风.提醒：一般的操作系统教科书将正在CPU上执行的进程定义为RUNNING状态、而将可执行但是尚未被调度执行的进程定义为READY状态， ...
分类：
系统相关 时间：
2017-05-19 16:51:12
阅读次数：
247
进程提供了两种优先级，一种是普通的进程优先级，第二个是实时优先级。前者适用SCHED_NORMAL调度策略，后者可选SCHED_FIFO或SCHED_RR调度策略。任何时候，实时进程的优先级都高于普通进程，实时进程只会被更高级的实时进程抢占，同级实时进程之间是按照FIFO（一次机会做完）或者RR（多 ...
分类：
系统相关 时间：
2017-03-19 00:07:09
阅读次数：
255
一．说明 本文以linux-2.4.10 为例主要分析Linux 进程调度模块中的schedule 函数及其相关的函数。另外相关的前提知识也会说明。默认系统平台是自己的i386 架构的pc。 二．前提知识 在进行schedule 分析之前有必要简单说明一下系统启动过程，内存分配使用等。这样才能自然过 ...
分类：
系统相关 时间：
2017-03-01 00:13:03
阅读次数：
303
需求在《linux进程调度浅析》一文中提到，在SMP（对称多处理器）环境下，每个CPU对应一个run_queue（可执行队列）。如果一个进程处于TASK_RUNNING状态（可执行状态），则它会被加入到其中一个run_queue（且同一时刻仅会被加入到一个run_queue），以便让调度程序安排它在 ...
分类：
系统相关 时间：
2016-12-11 02:22:37
阅读次数：
255
1，为什么需要进程调度 首先，我们需要明确一点：进程调度是对TASK_RUNNING状态的进程进行调度（参见《linux进程状态浅析》）。如果进程不可执行（正在睡眠或其他），那么它跟进程调度没多大关系。所以，如果你的系统负载非常低，盼星星盼月亮才出现一个可执行状态的进程。那么进程调度也就不会太重要。 ...
分类：
系统相关 时间：
2016-12-11 02:15:54
阅读次数：
246
