C算法

Linux内核源代码深度解析：从设备树到电源管理的完整技术栈

深入解析了 Linux 内核核心子系统，包括设备树（DTB）的启动解析与更新机制、Kconfig 配置与编译流程、LCD Framebuffer 驱动架构及寄存器配置、电源管理挂起状态机与模式差异，以及 CFS 与实时调度器的公平性与优先级算法实现。通过代码级分析展示了内核构建、驱动开发与系统优化的关键技术栈。

落日余晖发布于 2026/3/30更新于 2026/4/131 浏览

// arch/arm64/kernel/setup.c void __init setup_arch(char **cmdline_p) { // 早期设备树扫描 early_init_dt_scan_nodes(); // 解析内存节点 early_init_dt_scan_memory(); } // drivers/of/fdt.c void __init early_init_dt_scan_nodes(void) { /* 检索各种信息从/devicetree/ */ of_scan_flat_dt(early_init_dt_scan_chosen, boot_command_line); of_scan_flat_dt(early_init_dt_scan_root, NULL); of_scan_flat_dt(early_init_dt_scan_memory, NULL); } bool __init early_init_dt_scan_memory(void) { int node; const char *type; int len; // 遍历所有节点寻找 memory 节点 for (node = 0; node < INT_MAX; node++) { type = of_get_flat_dt_prop(node, "device_type", &len); if (!type) continue; if (strcmp(type, "memory") == 0) { // 解析内存区域 early_init_dt_add_memory_arch(node); } } return true; }

// drivers/of/fdt.c /** * of_fdt_unflatten_tree - 从扁平设备树创建树状结构 * @blob: 扁平设备树 blob * @dad: 父节点 */ struct device_node *of_fdt_unflatten_tree(const unsigned long *blob, struct device_node *dad) { struct device_node *node; // 解析扁平设备树为树状结构 node = of_fdt_unflatten_tree(blob, dad); if (!node) return ERR_PTR(-EINVAL); return node; } // 设备树更新函数 int of_update_property(struct device_node *np, struct property *newprop) { struct property *oldprop; oldprop = of_find_property(np, newprop->name, NULL); if (oldprop) { // 替换现有属性 return of_update_property(np, newprop); } else { // 添加新属性 return of_add_property(np, newprop); } }

# arch/arm64/Kconfig config ARM64 bool "ARM64 (AArch64) Support" select ACPI select ARCH_HAS_DEBUG_VIRTUAL select ARCH_SUPPORTS_INT128 if CC_HAS_INT128 config ARM64_4K_PAGES bool "4KB page size" default y config ARM64_64K_PAGES bool "64KB page size" depends on !ARM64_4K_PAGES

// scripts/kconfig/menu.c struct property *prop_alloc(enum prop_type type, struct symbol *sym) { struct property *prop; prop = xmalloc(sizeof(*prop)); prop->type = type; prop->sym = sym; prop->menu = NULL; prop->expr = expr_alloc_symbol(sym); return prop; } // 配置选项的依赖关系处理 struct expr *expr_alloc_symbol(struct symbol *sym) { struct expr *e = xmalloc(sizeof(*e)); e->type = E_SYMBOL; e->left.sym = sym; return e; }

# Makefile # 内核镜像构建目标 vmlinux: scripts/link-vmlinux.sh $(vmlinux-deps) FORCE +$(call if_changed,link-vmlinux) # 模块编译 modules: $(vmlinux-deps) $(if $(KBUILD_BUILTIN),vmlinux) FORCE $(Q)$(MAKE) -f $(srctree)/scripts/Makefile.modpost # 设备树编译 dtbs: scripts $(Q)$(MAKE) $(build)=$(dtstree) $(dtstree)/$@

// scripts/link-vmlinux.sh // 链接器脚本处理 vmlinux_link() { local lds="${objtree}/${KBUILD_LDS}" # 调用链接器 ${LD} ${LDFLAGS} ${LDFLAGS_vmlinux} -o ${2} \ -T ${lds} ${KBUILD_VMLINUX_OBJS} \ --start-group ${KBUILD_VMLINUX_LIBS} --end-group }

// drivers/video/fbdev/core/fbmem.c static const struct file_operations fb_fops = { .owner = THIS_MODULE, .read = fb_read, .write = fb_write, .unlocked_ioctl = fb_ioctl, .mmap = fb_mmap, .open = fb_open, .release = fb_release, }; // Framebuffer 操作结构体 static struct fb_ops xxxfb_ops = { .owner = THIS_MODULE, .fb_check_var = xxxfb_check_var, .fb_set_par = xxxfb_set_par, .fb_setcolreg = xxxfb_setcolreg, .fb_blank = xxxfb_blank, .fb_pan_display = xxxfb_pan_display, .fb_fillrect = cfb_fillrect, .fb_copyarea = cfb_copyarea, .fb_imageblit = cfb_imageblit, };

// arch/arm/mach-s3c24xx/mach-smdk2410.c static struct s3c2410fb_mach_info smdk2410_lcd_cfg __initdata = { .regs = { .lcdcon1 = S3C2410_LCDCON1_CLKVAL(0x0) | S3C2410_LCDCON1_MMODE | S3C2410_LCDCON1_PNRMODE_TFT | S3C2410_LCDCON1_BPPMODE_16, .lcdcon2 = S3C2410_LCDCON2_VBPD(1) | S3C2410_LCDCON2_LINEVAL(239) | S3C2410_LCDCON2_VFPD(1) | S3C2410_LCDCON2_VSPW(1), .lcdcon3 = S3C2410_LCDCON3_HBPD(1) | S3C2410_LCDCON3_HOZVAL(319) | S3C2410_LCDCON3_HFPD(1), .lcdcon4 = S3C2410_LCDCON4_HSPW(1) | S3C2410_LCDCON4_MVAL(0), .lcdcon5 = S3C2410_LCDCON5_FRM565 | S3C2410_LCDCON5_INVVLINE | S3C2410_LCDCON5_INVVFRAME | S3C2410_LCDCON5_PWREN | S3C2410_LCDCON5_HWSWP, }, .width = 320, .height = 240, .xres = 320, .yres = 240, };

// kernel/power/suspend.c /** * suspend_enter - 进入系统挂起状态 * @state: 挂起状态 */ static int suspend_enter(suspend_state_t state) { int error; // 冻结进程 error = suspend_freeze_processes(); if (error) goto Unlock; // 设备挂起 error = suspend_devices_and_enter(state); if (error) goto Thaw; // 平台特定挂起代码 if (!error) { error = platform_suspend_enter(state); if (error) goto Resume_devices; } Thaw: // 解冻进程 suspend_thaw_processes(); Unlock: return error; } // 设备挂起处理 int suspend_devices_and_enter(suspend_state_t state) { int error; // 挂起控制台 suspend_console(); // 挂起设备 error = dpm_suspend_start(PMSG_SUSPEND); if (error) { pr_err("Some devices failed to suspend "); goto Resume_console; } // 进入系统挂起状态 error = suspend_enter(state); Resume_console: // 恢复控制台 resume_console(); return error; }

// kernel/power/suspend.c static const struct platform_suspend_ops *suspend_ops; /** * 不同的挂起操作集 */ const struct platform_suspend_ops pm_suspend_ops = { .valid = suspend_valid_only_mem, .begin = suspend_begin, .prepare = suspend_prepare, .prepare_late = suspend_prepare_late, .enter = suspend_enter, .wake = suspend_finish, .end = suspend_end, .recover = suspend_recover, }; // Freeze 模式处理 int freeze_processes(void) { int error; // 冻结用户空间进程 error = suspend_freeze_processes(); if (!error) error = suspend_freeze_kernel_threads(); return error; } // Standby 模式 static int standby_enter(suspend_state_t state) { // 轻度挂起，仅停止用户进程 return pm_suspend(state); } // Suspend to RAM static int mem_suspend_enter(suspend_state_t state) { // 深度挂起，保存系统状态到内存 return suspend_enter(state); }

// kernel/sched/fair.c /* * CFS 调度器主函数 */ static void __sched notrace __schedule(bool preempt) { struct task_struct *prev, *next; struct rq *rq; int cpu; cpu = smp_processor_id(); rq = cpu_rq(cpu); prev = rq->curr; // 选择下一个要运行的进程 next = pick_next_task(rq, prev, &rf); if (likely(prev != next)) { // 上下文切换 rq = context_switch(rq, prev, next, &rf); } } // 进程选择算法 static struct task_struct * pick_next_task_fair(struct rq *rq, struct task_struct *prev, struct rq_flags *rf) { struct cfs_rq *cfs_rq = &rq->cfs; struct sched_entity *se; struct task_struct *p; // 从红黑树中选择最左侧（最小虚拟运行时间）的进程 se = pick_next_entity(cfs_rq); p = task_of(se); return p; } // 虚拟运行时间计算 static void update_curr(struct cfs_rq *cfs_rq) { struct sched_entity *curr = cfs_rq->curr; u64 now = rq_clock_task(rq_of(cfs_rq)); u64 delta_exec; (unlikely(!curr)) ; delta_exec = now - curr->exec_start; curr->exec_start = now; curr->vruntime += calc_delta_fair(delta_exec, curr); update_min_vruntime(cfs_rq); }

// kernel/sched/rt.c /* * 实时调度器主函数 */ static void __sched notrace __schedule_rt(bool preempt) { struct task_struct *p; struct rt_rq *rt_rq; // 从优先级数组中选择最高优先级任务 p = pick_next_rt_entity(rt_rq); if (p) { // 实时任务调度 set_next_rt_entity(rt_rq, p); } } // FIFO 调度策略 const struct sched_class rt_sched_class = { .next = &fair_sched_class, .enqueue_task = enqueue_task_rt, .dequeue_task = dequeue_task_rt, .yield_task = yield_task_rt, .check_preempt_curr = check_preempt_curr_rt, .pick_next_task = pick_next_task_rt, .put_prev_task = put_prev_task_rt, .set_curr_task = set_curr_task_rt, .task_tick = task_tick_rt, .get_rr_interval = get_rr_interval_rt, .prio_changed = prio_changed_rt, .switched_to = switched_to_rt, }; // 优先级反转避免 static int rt_mutex_adjust_prio_chain(struct task_struct *task, int deadlock_detect, struct rt_mutex *orig_lock, struct rt_mutex_waiter *orig_waiter) { // 优先级继承协议实现 struct task_struct *top_task = task; struct rt_mutex *lock; // 遍历等待链，提升优先级 while (top_task->pi_blocked_on) { lock = top_task->pi_blocked_on->lock; if (lock->owner) { // 提升锁拥有者的优先级 rt_mutex_setprio(lock->owner, top_task->prio); } top_task = lock->owner; } ; }

# Makefile # 内核版本定义 VERSION = 5 PATCHLEVEL = 15 SUBLEVEL = 0 EXTRAVERSION = -rc1 NAME = Trick or Treat # 构建目标定义 PHONY += _all _all: all # 配置目标 %config: scripts_basic outputmakefile FORCE $(Q)$(MAKE) $(build)=scripts/kconfig $@ # 内核构建 KBUILD_VMLINUX_OBJS := $(head-y) $(init-y) $(core-y) $(libs-y) $(drivers-y) $(net-y) vmlinux: $(KBUILD_VMLINUX_OBJS) $(KBUILD_LDS) FORCE +$(call if_changed,link-vmlinux)

# scripts/Makefile.build # 模块构建规则 $(obj)/%.ko: $(obj)/%.o FORCE $(call if_changed,ld_ko_o) # 模块链接 quiet_cmd_ld_ko_o = LD [M] $@ cmd_ld_ko_o = $(LD) -r $(LDFLAGS) $(LDFLAGS_MODULE) -o $@ \ $(filter-out FORCE,$^) # 模块安装 __modinst: $(Q)$(MAKE) -f $(srctree)/scripts/Makefile.modinst

// kernel/module.c /** * load_module - 加载内核模块 * @info: 模块信息 * @len: 模块长度 * @uevent: uevent 标志 */ static int load_module(struct load_info *info, const char __user *uargs, int flags) { struct module *mod; int err; // 解析模块 ELF 格式 err = module_sig_check(info, flags); if (err) goto free_copy; // 分配模块结构 mod = layout_and_allocate(info, flags); if (IS_ERR(mod)) { err = PTR_ERR(mod); goto free_copy; } // 处理模块重定位 err = apply_relocations(mod, info); if (err) goto free_module; // 初始化模块 err = do_init_module(mod); if (err) goto free_module; return 0; free_module: free_module(mod); free_copy: return err; }

Linux内核源代码深度解析：从设备树到电源管理的完整技术栈

1. 设备树 DTB 文件的内核处理机制

1.1 DTB 文件在内核启动阶段的解析过程

1.2 DTB 文件替换与内核重新加载

2. 内核配置与编译的核心机制

2.1 Kconfig 配置系统解析

2.2 内核编译过程关键代码

3. LCD 驱动与显示子系统架构

3.1 Framebuffer 驱动核心实现

3.2 S3C2410 LCD 控制器寄存器配置

4. 电源管理 Suspend 功能深度剖析

4.1 Suspend 状态机与处理流程

4.2 三种 Suspend 模式的实现差异

5. 实时调度器核心算法实现

5.1 CFS 调度器公平性算法

5.2 实时调度器优先级处理

6. 内核编译系统架构解析

6.1 内核构建系统的 Makefile 架构

6.2 Kbuild 系统模块编译机制

更多推荐文章

相关免费在线工具

Linux内核源代码深度解析：从设备树到电源管理的完整技术栈

1. 设备树 DTB 文件的内核处理机制

1.1 DTB 文件在内核启动阶段的解析过程

1.2 DTB 文件替换与内核重新加载

2. 内核配置与编译的核心机制

2.1 Kconfig 配置系统解析

2.2 内核编译过程关键代码

3. LCD 驱动与显示子系统架构

3.1 Framebuffer 驱动核心实现

3.2 S3C2410 LCD 控制器寄存器配置

4. 电源管理 Suspend 功能深度剖析

4.1 Suspend 状态机与处理流程

4.2 三种 Suspend 模式的实现差异

5. 实时调度器核心算法实现

5.1 CFS 调度器公平性算法

5.2 实时调度器优先级处理

6. 内核编译系统架构解析

6.1 内核构建系统的 Makefile 架构

6.2 Kbuild 系统模块编译机制

微信扫一扫，关注极客日志

更多推荐文章

相关免费在线工具