Linux 进程调度算法历史
2010-09-25 14:53
387 查看
Linux最初的调度算法是一个双向链表，复杂度为o(n)
后来发展到O(1)调度算法，采用优先级数组，准确地说是链式hash表，只不过hash key 是进程的优先级
再后来由麻醉师发明了RSDL（Rotating Staircase Deadline)调度算法，当进程重新回到原来的N+1阶梯时，将获得n+1倍时间片运行时间
现在是ingo的CFS(complete fair schedule)调度算法，采用红黑树，key 是进程的优先级，复杂度为O(logn)
后来发展到O(1)调度算法，采用优先级数组，准确地说是链式hash表，只不过hash key 是进程的优先级
再后来由麻醉师发明了RSDL（Rotating Staircase Deadline)调度算法，当进程重新回到原来的N+1阶梯时，将获得n+1倍时间片运行时间
现在是ingo的CFS(complete fair schedule)调度算法，采用红黑树，key 是进程的优先级，复杂度为O(logn)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LINUX 进程调度算法
- Linux进程调度CFS算法实现分析
- Linux环境之进程调度算法
- 【Linux】进程调度算法
- linux 常见进程状态的调度及算法
- Linux 进程调度算法
- Linux基础篇八——基本进程调度算法总结
- Linux进程调度之CFS算法分析
- 常见的及Linux中的进程调度算法
- 【Linux】 进程调度算法
- 【Linux】 进程调度算法
- Linux在嵌入式系统中有关进程调度算法的实时性改进
- Linux（五）：进程调度算法
- linux进程调度算法:分时调度策略、FIFO调度策略、RR调度策略
- Linux编程：模拟进程调度算法
- Linux入门：进程调度算法
- 工作点滴（六）由Linux进程调度算法说开去之DWRR算法
- Linux - 进程调度算法
- linux下关于进程调度原理以及进程调度算法
- Linux下进程的创建过程分析(_do_fork/do_fork详解)--Linux进程的管理与调度（八）