第05章 内核代码(11):操作系统的“心脏起搏器”——深度拆解 sched.c 的调度、睡眠与唤醒魔法
免责声明本文内容仅限技术学习与交流使用。文中涉及的代码、算法及数据结构基于 1991 年的 Linux 0.11 内核源代码。当前主流 Linux 内核(如 2.6.x 及以上)的调度器(如 CFS 完全公平调度器)与 0.11 基于时间片轮转的调度算法已完全不同,若尝试将文中所述逻辑直接迁移至现代项目,请务必自行验证。因使用不当造成的任何系统异常或数据丢失,责任由使用者自行承担。引子:如何让一颗“单核”的 CPU,同时服侍数百个任务?想象一下,你是一个大饭店里唯一的一位厨师(单核 CPU)。但是,餐桌上坐着几十位客人(进程),他们都等着你炒菜。你不可能一次炒几十个菜,你只有一个灶台。你必须炒一下 A 客人的番茄炒蛋,装盘一半,立刻换到 B 客人的清蒸鱼,蒸一半,再去切 C 客人的回锅肉,然后回头继续炒 A 的番茄炒蛋。每一道菜你只处理极小的一段时间,然后立刻换人。为什么要这样?因为如果你一直只炒一道菜(比如 A 的番茄炒蛋),可能这道菜需要慢炖半小时,其他客人都会饿死。所以,你必须有一套极其严密的“换菜谱逻辑”:

相关新闻

第05章 内核代码(12):调度中枢的灵魂剖析——逐行拆解 sched.c 的进程管理、睡眠唤醒与时间脉搏

第05章 内核代码(12):调度中枢的灵魂剖析——逐行拆解 sched.c 的进程管理、睡眠唤醒与时间脉搏

免责声明 本文内容仅限技术学习与交流使用。文中涉及的代码、数据结构及算法基于 1991 年的 Linux 0.11 内核源代码。现代 Linux 内核(2.6.x 及以上)的调度器(CFS)、睡眠机制(等待队列)和同步原语(互斥锁)已发生翻天覆地的变化。若将文中所述的早期代码逻辑直接迁移至当…

2026/11/14 11:36:56 阅读更多 →
腾讯科恩实验室 一面 四

腾讯科恩实验室 一面 四

目录一、DeepSeek-R1 的思维链(CoT)原理1.1 思维链到底是什么1.2 DeepSeek-R1 是怎么"学会思考"的1.3 思维链的本质:三个关键特征1.4 信息论视角:CoT 为什么有效1.5 架构支撑:MoE 混合专家1.6 解码策略的严谨…

2026/11/14 11:36:56 阅读更多 →
Aether 项目 3 年重构 4 次,我学到的 5 个教训

Aether 项目 3 年重构 4 次,我学到的 5 个教训

从"能跑就行"到"架构清晰",工业项目的进化之路一、一个真实的病历本 第一版 Aether:一个巨大的 main.cpp,所有代码堆在一起。 第二版 Aether:分出了 common/app/plugins,但耦合依然严重。 第三版 …

2026/10/24 1:27:31 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/14 5:13:29 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/14 5:13:29 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/14 5:13:29 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/13 22:08:41 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/14 2:41:37 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/14 5:13:29 阅读更多 →

日新闻

周新闻

月新闻