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，怎么办？
5709
nacos登录页面打开后未登录时弹出提示：user not found及权限认证失败怎么办？
1700
请教下 mqtt连接成功了，能收到消息， 后面又自动断开了连接， 是什么情况？
5793
MQTT保持连接的话, 应该设置成多少?
236
Springcloud连接nacos2.2.3一直报错403，user not found，啥原因？
11562
怎么查看registry.aliyuncs.com/google_containers都有哪些镜像
8045
sd界面里为啥没有lora模块选项呀？
79824
为什么mqtt 连接一直显示 Not authorized to connect ？用的官网示例。
5148
请问主域名备案了，子域名还要备案吗？
7965
nacos.core.auth.server.identity.value和key是随便写的嘛？
970
展开全部
Docker 镜像加速器
406569
Docker CE 镜像源站
440850
Minikube - Kubernetes本地实验环境
234586
重塑云上的 Java 语言
94826
微服务架构的理论基础 - 康威定律
109822
3分钟，了解阿里云热门开发者工具 Cloud Toolkit
92397
谈谈 Docker Volume 之权限管理（一）
56787
使用阿里云容器服务Jenkins 2.0实现持续集成之Pipeline篇(updated on 2016.12.23)
40930
利用Helm简化Kubernetes应用部署
40302
在阿里云容器服务上开发基于Docker的Spring Cloud微服务应用
33969
展开全部
