来看看，红黑树的广泛的应用：JDK 1.8开始，HashMap也引入了红黑树：当冲突的链表长度超过8时，自动转为红黑树Java中，TreeMap、TreeSet都使用红黑树作为底层数据结构Linux底层的CFS进程调度算法中，vruntime使用红黑树进行存储。多路复用技术的Epoll，其核心结构是红黑树 + 双向链表。所以掌握红黑树是非常有必要的！！！BS …
linux cfs
进程的概念任务的实体程序在内存的运行实例计算机资源的管理者与拥有者进程与线程的区别为了充分利用SMP资源，在进程中衍生了线程，提高并行处理能力一个进程由一个主线程与零个或多个线程组成主线程与线程在内核映射为独立的任务体与调度对象。内核没有线程概念，没有另外的调度算法与数据结构来表示线程线程与所属进程共享地址空间，共享资源内核线程即是没有用户空间在内核中运行 …
前言cgroups 是Docker的两大核心之一，另一个是namespace ，在讲解网络篇时有提到。cgroups是控制群组，是linux 内核用来限制资源，如内存，磁盘，网络等。CPU 限制认识参数docker 是通过 CPU cgroups 来限制容器使用的cpu上限，而和CPU groups 三个比较重要的参数是： cpu.cfs_quota_us、 …
简介：作为一个系统管理程序（hypervisor），Linux 有几个创新，2.6.32 内核中一个有趣的变化是 KSM(Kernel Samepage Merging) 允许这个系统管理程序通过合并内存页面来增加并发虚拟机的数量。本文探索 KSM 背后的理念（比如存储去耦合）、KSM 的实现、以及如何管理 KSM。服务器虚拟化虚拟化技术从上世纪 60 年代 …
这次介绍一下操作系统的进程调度算法操作系统的调度分为三种：1.远程调度（创建新进程）；2.中程调度（交换功能的一部分）；3.短程调度（下次执行哪个进程）这次讲述的就是短程调度，可以简单的看作咱们平时所说的进程调度啦当发生下面几种情况的时候会调用短程调度器，然后就看下次执行那个进程啦进程调度算法： 先来先服务（FCFS）短作业优先（SPN）最短剩余时间（SRT …
前言：调度器作为操作系统的核心部件，具有非常重要的意义，其随着linux内核的更新也不断进行着更新。本系列文章通过linux-3.18.3源码进行调度器的学习和分析，一步一步将linux现有的调度器原原本本地展现出来。此篇文章作为开篇，主要介绍调度器的原理及重要数据结构。一，调度器介绍随着时代的发展，linux也从其初始版本稳步发展到今天，从2.4的非抢占内 …
多任务并发和并行Linux作为一个多任务操作系统，必须支持程序的并发执行。嵌入式进阶教程分门别类整理好了，看的时候十分方便，由于内容较多，这里就截取一部分图吧。需要的朋友私信【内核】即可领取。内核学习地址：Linux内核源码内存调优文件系统进程管理设备驱动网络协议栈-学习视频教程-腾讯课堂分类非抢占式多任务除非任务自己结束，否则将会一直执行。2.抢占式多任务 …
一、前言我们描述CFS任务负载均衡的系列文章一共三篇，第一篇是框架部分，第二篇描述了taskplacement的逻辑过程，第三篇是负载均衡的情景分析，包括tick balance、nohz idle balance和new idle balance。之前已经有OPPO的小伙伴关于task placement做了讲解，为了更精细地讲解代码逻辑，我们这次增加了代 …
《Linux病毒实战围剿手册：从检测到根除的全程实录》分享一套经过企业环境验证的Linux病毒处理方案，包含多个首创的检测技巧和根治方法，这些内容你在其他技术平台很难见到完整版本。一、病毒入侵的蛛丝马迹：精准识别篇1. 潜伏期检测：CPU异常波动定位法bash# 制作微秒级监控脚本（普通工具难以检测的CPU占用）#!binbashwhile true; do …
Linux内核是操作系统的核心组件，负责底层硬件管理和资源分配，为上层应用程序提供一个稳定、统一的运行环境。Linux内核源码采用模块化设计，主要目录按功能划分。硬件相关：arch, drivers。核心功能：kernel, mm, fs。扩展模块：net, security, crypto。工具与文档：scripts, tools, Documentati …