linux源码解读（十四）：红黑树在内核的应用——红黑树原理和api解析
1、红黑树是一种非常重要的数据结构，有比较明显的两个特点： 插入、删除、查找的时间复杂度接近O(logN)，N是节点个数，明显比链表快；是一种性能非常稳定的二叉树！ 中序遍历的结果是从小到大排好序的 基于以上两个特点，红黑树比较适合的应用场景: 需要动态插入 ...
原文：linux源码解读（十五）：红黑树在内核的应用——CFS调度器
在现代的操作系统中，进程调度是最核心的功能之一 linux . 的调度算法简单粗暴：遍历task struct数组，找到时间片counter最大的进程执行 显然这种策略已经不适合越来越复杂的业务场景需求了，所以后来逐步增加了多种调度策略，目前最广为人知的调度策略有 种：cfs idle deadline realtime stop，并且这 种调度策略都是同时存在的，不排除后续增加新的调度策略，怎 ...
2022-01-15 21:29 1 1009 推荐指数：
相关推荐
linux源码解读（十八）：红黑树在内核的应用——timer定时器
定时器都知道吧？个人认为是linux最核心的功能之一了！比如线程sleep(5000)，5s后再唤醒执行，cpu是怎么知道5s的时间到了？还有nginx这种反向代理每隔一段时间都要检测客户端的是否还在，如果掉线了就没必要再分配资源维护连接关系啦。那么间隔固定时间检测心跳的定时机制是怎么实现 ...
linux源码解读（十六）：红黑树在内核的应用——虚拟内存管理
1、linux内核中利用红黑树增删改查快速、稳定的特性来管理的还有另一个非常重要的功能：虚拟内存管理！前面介绍了buddy和slab算法是用来管理物理页面的。由于早期物理页面远比虚拟页面小很多，而且只需要分配和回收合并，所以也没用树形结构来组织，简单粗暴地用链表来管理！但是虚拟内存不一样 ...
linux源码解读（十七）：红黑树在内核的应用——epoll
1、简单介绍一下epoll的出现的背景：这里以java代码为例，最原始的server代码如下： 单线程中，一个死循环不停地接受客户端的连接和数据；上述代码有两个“卡点”：第一个 ...
Linux内核CFS调度器
Linux内核作为一个通用的操作系统（OS），需要兼顾各种各样类型的进程，包括实时进程、交互式进程、批处理进程等。而调度器（Scheduler）作为OS的核心组件——CPU时间的管理器，主要负责选择某些就绪的进程来执行。不同的调度器根据不同的方法挑选出最适合运行的进程。目前，在Linux内核中支 ...
Linux内核——进程管理之CFS调度器（基于版本4.x）
《奔跑吧linux内核》3.2笔记，不足之处还望大家批评指正 建议阅读博文https://www.cnblogs.com/openix/p/3262217.html理解linux cfs调度器 进程大致可以分为交互式进程，批处理进程和实时进程。对于不同的进程采用不同的调度策略，目前 ...
Linux CFS调度器之负荷权重load_weight--Linux进程的管理与调度(二十五）
1. 负荷权重 1.1 负荷权重结构struct load_weight 负荷权重用struct load_weight数据结构来表示, 保存着进程权重值weight。其定义在/include/linux/sched.h, v=4.6, L1195, 如下所示 1.2 调度实体的负荷权重 ...
(java 8)HashMap-红黑树转换-源码解读
红黑树转换图例: 1、无旋转 2、有旋转 参考:https://blog.csdn.net/qpzkobe/article/details/79533237 参考:https://blog.csdn.net ...