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 化三大范式，助力制造业企业高效上云，实现系统稳定、应用敏捷智能。拥抱云原生，让创新无处不在。
热门讨论
热门文章
怎么查看registry.aliyuncs.com/google_containers都有哪些镜像
8797
请教下 mqtt连接成功了，能收到消息， 后面又自动断开了连接， 是什么情况？
6668
nacos登录页面打开后未登录时弹出提示：user not found及权限认证失败怎么办？
2276
登录nacos客户端提示no message available，怎么办？
6508
为什么mqtt 连接一直显示 Not authorized to connect ？用的官网示例。
5663
请问主域名备案了，子域名还要备案吗？
8481
dubbo go 建两个client实例发请求，但后者get时出错，请问是什么问题呢？
689
RocketMQ有时候发送能消费到，有时候消费不到消息，发送都是成功了，这怎么排查是哪里出现问题了？
912
seata2.0.0报错如下如何处理？
1275
哪位大佬知道stable diffusion生成的图片存在哪个文件夹?
11693
展开全部
Docker 镜像加速器
406998
Docker CE 镜像源站
191497
Minikube - Kubernetes本地实验环境
235156
重塑云上的 Java 语言
94846
微服务（Microservice）那点事
103985
3分钟，了解阿里云热门开发者工具 Cloud Toolkit
92483
谈谈 Docker Volume 之权限管理（一）
56868
容器镜像服务 Docker镜像的基本使用
52435
微服务选择Spring Cloud还是Dubbo？
32677
利用Docker和阿里云容器服务轻松搭建TensorFlow Serving集群
32189
展开全部
