Linux 的 CPU 调度器不同版本的历史是怎样的？
Linux 的 CPU 调度器不同版本的历史是怎样的？
展开
收起
1
条回答
写回答
写回答
-
1.初始调度器 · v0.01 ~ v2.4。由几十行代码实现，功能非常简陋；同时最多处理 64 个任务； 2.O(n)调度器 · v2.4 ~ v2.6。调度时需要遍历全部任务当待执行的任务较多时，同一个任务两次执行的间隔很长，会有比较严重的饥饿问题； 3.O(1)调度器 · v2.6.0 ~ v2.6.22。通过引入运行队列和优先数组实现的时间复杂度；使用本地运行队列替代全局运行队列增强在对称多处理器的扩展性；引入工作窃取保证多个运行队列中任务的平衡； 4.完全公平调度器 · v2.6.23 ~ 至今。引入红黑树和运行时间保证调度的公平性；引入调度类实现不同任务类型的不同调度策略；
答复内容摘自《云原生技术与架构实践年货小红书》，这本电子书收录开发者藏经阁 下载连接：https://developer.aliyun.com/topic/download?id=1127
2021-12-10 15:54:19赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
阿里云拥有国内全面的云原生产品技术以及大规模的云原生应用实践，通过全面容器化、核心技术互联网化、应用 Serverless 化三大范式，助力制造业企业高效上云，实现系统稳定、应用敏捷智能。拥抱云原生，让创新无处不在。
热门讨论
热门文章
登录nacos客户端提示no message available，怎么办？
3445
Nacos登录密码忘记了如何修改？
2083
nacos升级到2.4.1 maven依赖服务注册服务发现改为什么版本？
471
在Nacos中，nacos推荐jdk版本多少？
288
Nacos Jraft 任意文件读写漏洞怎么解决？
643
部署了Nacos2.4.0，开启鉴权，用管理员账号，修密码，就报401错误，啥原因呀？
343
nacos2.4.1版本，客户端可以正常连接，但是服务列表没有服务。这是为什么？
521
在Nacos中，在2.4.0.1升级nacos2.4.1在启动时报错为什么？
454
在Nacos中，启动报错 filed to bind properties under 如何解决？
312
快速开始nacos时遇到的，这是什么原因？
438
展开全部
Docker 镜像加速器
405242
Docker CE 镜像源站
428736
在阿里云容器服务上开发基于Docker的Spring Cloud微服务应用
33847
阿里中间件首席架构师钟华：《企业IT架构转型之道：阿里巴巴中台战略思想与架构实战》新书出版（含试读PDF）！
36647
使用Delve进行Golang代码的调试
34311
Docker Engine 镜像源站
44003
咱们从头到尾说一次 Java 垃圾回收
35895
Istio 在阿里云容器服务的部署及流量治理实践
27305
Java编码技巧之高效代码50例
37815
HiSDP —— 高效的C++软件开发平台
24697
展开全部
