linux cpu调度算法发展过程
2021/7/12 7:09:24
本文主要是介绍linux cpu调度算法发展过程,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
这里记录的并没什么新意,实质内容是几个参考资料的摘录和搬运,参考资料的几个链接中有比较详细的介绍。
而且资料可能有点老,有没真实的说明当下的准确情形,也不确定。
任务调度,当然是在多任务系统情况下才有的需求。
任务调度,其实是对于一个执行单元——线程——来说的,但一般也就笼统的说是进程或任务调度器。(怎么说呢,反过来说,linux多线程又是利用进程实现的……)
在Linux 2.4版本(2001.1.4发布的)的时候是个称为 O(n)的调度器
在Linux 2.5版本的开发过程中(2002?),Ingo Molnar设计的O(1)调度器替换掉了原始的、简陋的O(n)调度器
Con Kolivas 提出公平调度的思想(2004年),楼梯调度算法 staircase scheduler
Con Kolivas开发 RSDL(Rotating Staircase Deadline Schedule)调度器,对SD算法的改进
在Linux 2.6.23 内核中(2007.10),Ingo Molnar开发 CFS(Completely Fair Scheduler),不再跟踪进程的睡眠时间,也不再企图区分交互式进程。它将所有的进程都统一对待。
参考资料
http://www.elecfans.com/emb/202009181301707.html
http://blog.chinaunix.net/uid-27007072-id-3361424.html
https://blog.csdn.net/segments/article/details/7041142
【华为云技术分享】Linux内核发展史 (1) https://blog.csdn.net/devcloud/article/details/104040613
Linux调度器发展概述:https://blog.csdn.net/orange_os/article/details/7563042
这篇关于linux cpu调度算法发展过程的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-28linux .so file
- 2024-03-28Linux 磁盘管理
- 2024-03-28Linux学习笔记(十三)磁盘管理(一):磁盘分区
- 2024-03-26linux 创建 文件
- 2024-03-25使用SecureCRT对Linux vim进行颜色设置
- 2024-03-202019-2020-12 20199317 《Linux内核原理与分析》 第十二周作业
- 2024-03-20Linux运维的第二周总结
- 2024-03-13how to count number of directories in linux
- 2024-03-06dev mapper linux
- 2024-02-23how to count number of directories in linux