从内核调度想到的

最新推荐文章于 2025-07-07 20:35:33 发布
原创 最新推荐文章于 2025-07-07 20:35:33 发布 · 605 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#linux内核 #linux #算法 #活动

本文探讨了Linux 2.6内核中O(1)调度算法的设计原理及其实现方式。该算法通过引入优先级数组和过期/活动数组，确保选择可执行进程的时间消耗与系统中的进程数量无关，从而大幅提升了系统的调度效率。

最近重新读了《linux内核设计于实现》的进程调度章节，对于时间片的重新计算和多cpu的负载平衡，很受启发：

1，分而治之。对复杂问题，把其分散到各个细小的环节去实现，降低了复杂度，性能上有所提升，也不容易出错。

2，步步为营。这是从load_balance想到的，一步一步的脚踏实地的去完成一个功能。

linux的2.6及其后续的内核，实现了O(1)的调度算法，这种调度算法选取可执行进程的时间恒定，不依赖于系统中的进程数目。实现这种调度的核心是优先级数组的和过期/活动数组的引入，通过简单的指针交换，完成切替，不可谓不奇妙的设计。

不知道内核的早期设计者们花费了多大的努力才做到的...

支持开源，支持linux，希望更多人了解开源思想，加入linux阵营...

Linux内核--进程管理(六)内核进程管理几种CPU调度策略
文艺小少年的博客
01-06 1096
我们知道，程序需要获得CPU的资源才能被调度和执行，那么当一个进程由于某种原因放弃CPU然后进入阻塞状态，下一个获得CPU资源去被调度执行的进程会是谁呢？下图中，进程1因为阻塞放弃CPU资源，此时，进程2刚IO操作结束，可以获得CPU资源去被调度，进程3的时间片轮转结束，也同样可以获得CPU资源去被调度，那么，此时的操作系统应该安排哪个进程去获得CPU资源呢？这就涉及到我们操作系统的CPU调度策略了。
内核调度代码关键路径下的低延迟唤醒
zhaoxin1989的博客
11-22 1348
定制tasklet实现内核调度代码关键路径下的低延迟唤醒
鸿蒙内核调度机制全解析
最新发布
2501_91726121的博客
07-07 858
鸿蒙内核调度机制解析 本文探讨了鸿蒙操作系统内核中的任务调度机制，重点分析了： Task与线程概念：广义相同但管理体系不同，Task是调度单元而线程是进程层面概念 状态迁移过程：详细说明了进程和线程在Init→Ready、Pend→Ready等状态间的转换条件 调度触发机制：四种主要触发方式包括时钟中断(Tick)、硬件中断、程序主动中断和进程创建时抢占式调度 调度实现细节：通过源码分析展示了fork进程后立即申请调度的典型场景 文章以生活化比喻帮助理解复杂概念，揭示了操作系统调度机制的设计原理和工作流程。
linux 2.6内核进程调度,linux内核2.6进程调度分析与改进.pdf
weixin_29294975的博客
04-28 166
linux内核2.6进程调度分析与改进.pdf还剩2页未读，继续阅读下载文档到电脑，马上远离加班熬夜！亲，喜欢就下载吧，价低环保！内容要点：第7期 畅静等：Lirm~内核2．6进程凋度分析与改进 · j()7· 执行时，具有最早截止期的周期任务最先得到执行权。 其中的截止期不再是一个不变值，而是一个随着任务 执行而动态改变的时间段。因此，EDF算法调度的任 务的优先级也是随时间动态变化的。对于每一...
鸿蒙内核源码分析(调度机制篇) | 任务是如何被调度执行的
m0_70748458的博客
06-17 733
鸿蒙的内核中 Task 和 线程 在广义上可以理解为是一个东西，但狭义上肯定会有区别，区别在于管理体系的不同，Task是调度层面的概念，线程是进程层面概念。比如 main() 函数中首个函数 OsSetMainTask(); 就是设置启动任务，但此时啥都还没开始呢，Kprocess 进程都没创建，怎么会有大家一般意义上所理解的线程呢。狭义上的后续有 鸿蒙内核源码分析(启动过程篇) 来说明。不知道大家有没有这种体会，学一个东西的过程中要接触很多新概念，尤其像 Java/android 的生态，概念贼多，很多同
Linux2.6内核进程调度队列
Hungry_11的博客
02-24 1052
通过此篇文章简单了解Linux是怎么调度进程的。上图是Linux2.6内核中进程队列的数据结构以及之间关系。
linux内核进程调度以及定时器实现机制,Linux内核进程调度以及定时器实现机制(转)...
weixin_36313743的博客
05-05 162
Linux内核进程调度以及定时器实现机制(转)摘要】本文简单介绍了任务的各种状态和PCB的结构，分析了几种任务调度策略，详解了schedule，并分析了如何进行进程上下文切换；随后分析了2.6内核如何优化了任务调度算法；最后介绍了内核定时器的实现机制和系统调用的实现过程。【关键词】进程控制块PCB，RR，FIFO，内核调度算法，任务切换，内核定时，timer，软中断softirq，系统调用一、2....
【Linux内核】线程设置 线程调度 线程通信
Hanrui的博客
09-04 1190
【Linux内核】线程设置 线程调度 线程通信
Linux--2.6内核调度和环境变量
2301_78995005的博客
11-30 2356
分享Linux2.6内核调度和环境变量知识。
kprobe
cassper的专栏
11-22 1488
kprobe是内核提供的探测内核代码的一种机制，有助于开发人员跟踪内核代码运行状态。1,three types--Kprobes, Jprobes, Return Probes2, arch support--- i386---arm---... 3,configs--CONFIG_KPROBES --CONFIG_MODULES--CONFIG_M
linux 2.6.11 bootsect.s解读
cassper的专栏
07-07 1375
/* * bootsect.S Copyright (C) 1991, 1992 Linus Torvalds * * modified by Drew Eckhardt * modified by Bruce Evans (bde) * modified by Chris Noe (May 1999) (as86 -> gas) * gutted
Linux内核设计与实现学习笔记
cassper的专栏
11-28 1168
 第一章 linux内核简介 1.1 追寻linux的足迹:linux简介 ＊起源于unix/minix,C,Internet + Linux Torvalds等开发者的努力 ＊遵循GPL的非商业化发行 ＊主要包括内核,C库,编译器,工具集,系统工具等 1.2 操作系统和内核简介 ＊内核需要实现中断处理,调度,内存管理,网络,IPC等功能 ＊内核空间/用户空间
2.6.27.7启动过程概述
cassper的专栏
01-06 961
arch/x86/boot/head.S:_start                                     ->.byte 0xeb                                        .byte start_of_setup-1f  |Varch/x86/boot/head.S:start_of_setup          
我理解i386的系统调用过程
cassper的专栏
12-26 858
linux系统调用函数少，陷入内核效率高，过程大概是这样的：1，初始化阶段,登录门描述符的处理：./arch/i386/kernel/traps.cvoid __init trap_init(void){...set_system_gate(SYSCALL_VECTOR,&system_call);...}2，程序中使用 int 0x80指令陷入内核，CPU切换
Understanding the linux kernel-ch2-Memory addressing
cassper的专栏
06-19 781
Chapter 2. Memory Addressing
Understand the linux kernel-ch3-Process descriptor
cassper的专栏
06-19 779
Chapter 3. Processes
Understanding the linux kernel-ch4-Interrupt and exception
cassper的专栏
07-02 776
  IRQs and Interrupts
第1章 硬件基础与软件基础
cassper的专栏
04-25 715
1.1 硬件基础:1.1.1 CPU:用时钟脉冲来描述C P U的能力有误导性，因为不同的处理器在一个时钟脉冲期间完成不同量的工作。但是，在其它所有东西都一样时，速度更快的时钟意味着计算能力更强的处理器。通用寄存器和少量的专用寄存器:程序计数器(Program Counter, P C ),栈指针(Stack Pointer, S P ),处理器状态(Processor Status,
最简单的makefile
cassper的专栏
06-01 704
#######################SRCDIR=.OBJDIR=.CC=gccautocrechg.o:autocrechg.c $(CC) -c autocrechg.clnk:autocrechg.o $(CC) autocrechg.o -o autocrechg .PHONY clean: /usr/bin/rm -rf *.obj /usr/bin/rm -rf *.o 
StaxWare内核：创新的开源整体内核
提到操作系统，人们往往首先想到的是Windows、macOS或者Linux等成熟系统，但这些系统的内核往往是封闭或半封闭的。然而，对于热爱技术、追求创新的开发者来说，能够自由编辑和定制的内核是极具吸引力的。 StaxWare-...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值