刘畅 原创作品转载请注明出处 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000概述这篇文章主要分析Linux中，进程调度和上下文切换的过程，会涉及到进度调度的时机和进程的切换执行过程，并通过GDB跟踪Linux的schedule()函数来比较深入的理解一下这个过程。进程调度策略与调度时机调度策略操作系统中包含有很多进程...
分类：
系统相关 时间：
2016-04-16 17:07:49
阅读次数：
222
本章考核知识点： 1.多道程序设计 2.进程 3.进程状态 4.进程控制块 5.进程队列 6.可再入程序 7.中断及中断响应 8.中断优先级 9.进程调度 自学要求：通过本章学习应该掌握多道程序设计是如何提高计算机系统效率的；进程与程序有什么区别；进程的基本状态以及状态变化；进程队列及进程调度策略； ...
分类：
其他好文 时间：
2016-04-15 19:51:33
阅读次数：
270
1，SCHED_OTHER 分时调度策略；
2，SCHED_FIFO 实时调度策略，先到先服务；
3，SCHED_RR 实时调度策略，时间片轮转 。
实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了 cpu 最少的进程将会得到优先调度。
...
分类：
系统相关 时间：
2015-08-18 11:57:37
阅读次数：
164
1. 进程选择 1小时和1分钟？ 进程优先1分钟，再执行1小时。 时间短的进程先执行，执行顺序也有关。2. 遇到io操作，执行的进程先让出cpu，切换其他进程。3.进程先来先服务，进程调度策略: 抢占式和非抢占式 抢占式：最短作业优先。4.进程运行时间不可以确定：调度算法没意义。因为网络、...
分类：
其他好文 时间：
2015-06-25 08:54:02
阅读次数：
145
linux内核的三种主要调度策略：1，SCHED_OTHER 分时调度策略，2，SCHED_FIFO实时调度策略（先到先服务）3，SCHED_RR实时调度策略（时间片轮转）实时进程将得到优先调用，实时进程根据实时优先级决定调度权值。分时进程则通过nice和counter值决定权值，nice越小，co...
分类：
系统相关 时间：
2014-10-17 00:17:13
阅读次数：
436
操作系统进程调度，优先级反转，调度策略，linux进程调度策略。...
分类：
其他好文 时间：
2014-09-28 19:49:15
阅读次数：
293
一、概述
首先简单介绍一下基本的设计思路，
CFS思路很简单，就是根据各个进程的权重分配运行时间(权重怎么来的后面再说)。
进程的运行时间计算公式为:
分配给进程的运行时间 = 调度周期 * 进程权重 / 所有进程权重之和 (公式1)
调度周期很好理解，就是将所有处于TASK_RUNNING态进程都调度一遍的时间，
差不多相当于O(1)调度算法中运行队列和过期队列切换一次的时间...
分类：
系统相关 时间：
2014-09-19 23:58:46
阅读次数：
654
本节简单介绍内核开发中，进程调度的相关知识点。
什么是进程调度
进程调度就是在已经就绪的进程中选择一个最合适的进程执行的过程。
7.2 进程调度策略
实时类调度策略
非实时类调度策略
7.3 进程调度时机
7.3.1主动式抢占
当前进程因为需要等待资源等原因主动放弃执行权限，主动要求切换到...
分类：
系统相关 时间：
2014-09-09 12:38:38
阅读次数：
191
CPU的进程调度策略 For real time scheduling #实时进程 SCHED_RR #论寻 Round-robin fashion,each process gets a max CPU time SCHED_FIFO #队列，先进先出 #这个是我就一直占着，除非我做完了，你们才能用CPU...
分类：
其他好文 时间：
2014-09-01 21:17:13
阅读次数：
509
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
