在当今数字化时代，Linux 操作系统和芯片开发作为计算机技术领域的两大关键支柱，各自发挥着不可替代的重要作用。Linux 以其开源、稳定、高效且灵活的特性，在服务器、嵌入式系统、超级计算机等诸多领域占据了重要地位。而芯片开发则是整个信息技术产业的基石，从 CPU、GPU 到各类专用芯片，其性能与功能直接决定了电子设备的运算速度、处理能力以及智能化程度。将 …
linux cfs
一：进程-线程-协程简介进程和线程的主要区别是：进程独享地址空间和资源，线程则共享地址空间和资源，多线程就是多栈。以下进程 线程 协程等等视频资料需要的朋友可以后台私信【架构】免费获取1、进程进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。每个进程都有自己的独立内存空间，不同进程通过进程间通信来通信。 …
接Linux进程详解(一)4. 进程运行程序运行时大部分进程状态为运行或睡眠。调度算法解决可以跑的运行状态(就绪和运行)，剩下的不可以跑的进程就是睡眠和等待。睡眠实现对应的代码就是调用了schdule函数，唤醒则是对应的是schdule返回。一个进程等资源就会去睡，linux所有的睡眠，对应的task_struct就会挂在队列wait_queue上，当资源来 …
引言红黑树（R-B Tree）是一种自平衡的、高效的二叉查找树，是由Rudolf Bayer于1978年发明。红黑树可以在 时间内完成查找、增加、删除等操作过程，因此应用非常广泛，例如C++ STL中map，Linux内核中CFS进程调度算法均是基于红黑树结构实现的。红黑树的定义和性质红黑树是一种含有红黑结点并能自平衡的二叉查找树，具有以下性质：根结点必须是 …
概述在Linux系统中，进程是指一个正在运行的程序实例。每个进程都有一个唯一的进程标识符，即PID，操作系统通过这个PID来唯一识别和管理各个进程。进程不仅仅是程序代码的运行实例，它还包含了程序运行时所需的各种资源，包括：内存空间、文件描述符、输入输出设备等。进程的组成一个Linux进程主要由以下几个部分组成。程序段：进程执行的机器指令，通常是从磁盘或Fla …
CFS 原理CFS（Completely Fair Scheduler）, 也即是完全公平调度器。CFS 的产生就是为了在真实的硬件上模拟“理想的多任务处理器”，使每个进程都能够公平的获得 CPU。CFS 调度器没有时间片的概念，CFS 的理念就是让每个进程拥有相同的使用 CPU 的时间。比如有 n 个可运行的进程，那么每个进程将能获取的处理时间为 1n。在 …