从内核调度想到的
来源:互联网 发布:广播剧 知乎 编辑:程序博客网 时间:2024/05/21 12:40
最近重新读了《linux内核设计于实现》的进程调度章节,对于时间片的重新计算和多cpu的负载平衡,很受启发:
1,分而治之。对复杂问题,把其分散到各个细小的环节去实现,降低了复杂度,性能上有所提升,也不容易出错。
2,步步为营。这是从load_balance想到的,一步一步的脚踏实地的去完成一个功能。
linux的2.6及其后续的内核,实现了O(1)的调度算法,这种调度算法选取可执行进程的时间恒定,不依赖于系统中的进程数目。实现这种调度的核心是优先级数组的和过期/活动数组的引入,通过简单的指针交换,完成切替,不可谓不奇妙的设计。
不知道内核的早期设计者们花费了多大的努力才做到的...
支持开源,支持linux,希望更多人了解开源思想,加入linux阵营...
- 从内核调度想到的
- 从Linux的进程调度机制中想到的
- 从GetLastError想到的
- 从围棋想到的
- 从围棋想到的
- 从洗碗想到的
- 从接口想到的
- 从围棋想到的
- 从打球想到的....
- 从番茄花园想到的。。。。
- 从顺溜想到的
- 从流氓软件想到的
- 从交易系统想到的
- 从《非诚勿扰》想到的
- 从线性代数想到的
- 从人生的视角“调戏”linux内核(调度)
- 从Eclipse RCP想到的
- 从SKII事件想到的....
- 运行命令
- resin3.0&3.1配置相关问题解决办法
- 二、三、四层交换机的原理
- __asm__ __volatile__内嵌汇编用法简述
- 危险的货币?——评《货币的祸害》
- 从内核调度想到的
- Hardware Requirements For 64-Bit Guest Operating Systems
- 限制TextArea文本长度
- 修改windowsXP iis连接数方法
- Java连接池的基本工作原理
- DTree的BUG解决方法
- 如何短信收费
- 内存管理[1]
- fstream 和 中文路径