关键词：
Linux 6.2 近日合并了一个重要补丁，该补丁能够将一个核心内核函数速度提升 715 倍。
从合并的注释可知，贡献此补丁的维护者 Zhen Lei 来自华为，他将 kallsyms_lookup_name () 的平均查找性能提高了 715 倍，从而使内核里面旧实现的时间复杂度从 O (n) 升级到 O (log (n))，大幅减少查找时间，同时还保留了 /proc/kallsyms 上旧的实现支持。
kallsyms_lookup_name () 函数用于根据名称查找符号的地址，并可用于查找内核符号表中的任何符号。
Zhen Lei 曾在较早的补丁中描述了 kallsyms_lookup_name () 的优化思路：
目前，要搜索一个符号，我们需要将 'kallsyms_names' 中的符号一个一个展开，然后使用展开后的字符串进行比较。这种算法的时间复杂度是 O (n)。
如果我们像地址一样按升序对名称进行排序，则可以使用二分查找。这种算法的时间复杂度是 O (log (n))。
为了不改变 “/proc/kallsyms” 的实现，表 kallsyms_names [] 仍然按照升序与地址一一对应存储。
添加数组 kallsyms_seqs_of_names []，以排序后的 names 序号为索引，对应的内容为排序后的地址序号。例如：假设 NameX 在数组 kallsyms_seqs_of_names [] 中的索引为 'i'，kallsyms_seqs_of_names [i] 的内容为 'k'，则 NameX 对应的地址为 kallsyms_addresses [k]。kallsyms_names [] 中的偏移量是 get_symbol_offset (k)。
请注意，使用此方法内存使用量将增加 (4 * kallsyms_num_syms) 字节，接下来的两个补丁将减少 (1 * kallsyms_num_syms) 字节并正确处理 CONFIG_LTO_CLANG=y 的情况。
性能测试结果：(x86)
Before:
min=234, max=10364402, avg=5206926
min=267, max=11168517, avg=5207587
After:
min=1016, max=90894, avg=7272
min=1014, max=93470, avg=7293
kallsyms_lookup_name () 的平均查找性能提高了 715 倍。
因此，该补丁带来的唯一缺点是将内存占用量增加 3 * kallsyms_num_syms。
Linux 6.2 的模块代码还包含一个小的启动优化，将启动时间缩短了大约 30 毫秒。
相关链接：https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=3ba2c3ff98ea8bfb219288dbacf2a23a902c751b
内核热补丁，真的安全么？
Linux内核热补丁可以修复正在运行的linux内核，是一种维持线上稳定性不可缺少的措施，现在比较常见的比如kpatch和livepatch。内核热补丁可以修复内核中正在运行的函数，用已修复的函数替换掉内核中存在问题的函数... 查看详情
如何参与linux内核开发
...问题一网打尽的终极秘笈。它将指导你成为一名Linux内核开发者，并且学会如何同Linux内核开发社区合作。它尽可能不包括任何关于内核编程的技术细节，但会给你指引一条获得这些知识的正确途径。如果这篇文章中的任何内容... 查看详情
linux开发，内核代码，找不到内核宏定义，找不到内核函数
Linux内核代码量是庞大的，如果将代码全部加入工程中不太现实，这样就导致，开发时，找不到很多内核的函数和宏定义； 如何解决这个问题，下面是WEB上提供的Linux内核代码，囊括了... 查看详情
linux开发，内核代码，找不到内核宏定义，找不到内核函数
Linux内核代码量是庞大的，如果将代码全部加入工程中不太现实，这样就导致，开发时，找不到很多内核的函数和宏定义； 如何解决这个问题，下面是WEB上提供的Linux内核代码，囊括了... 查看详情
内核打补丁编译
1 内核打补丁1.1 通过FTP将linux-2.6.22.6_jz2440.patch文件拷贝在system下1.2 进入linux-2.6.22.6目录下，使用 patch-p1<../linux-2.6.22.6_jz2440.patch 命令对linux-2.6.22.6文件进行打补丁。1.3 补丁成功后，在li 查看详情
openharmony内核学习[1]--单独编译openharmony标准系统内核(代码片段)
内核是操作系统的核心，学习掌握OpenHarmony内核对于开发人员至关重要。笔者整理学习OpenHarmony标准系统内核笔记如下：阅读本文大约需要15分钟。(目录)OpenHarmony标准系统内核OpenHarmony标准系统类设备（参考内存≥128MiB），OpenHarmo... 查看详情
linux6.2：华为代码加速核心功能715倍！
...|王启隆出品|CSDN（ID：CSDNnews）作为送给全球开发者的圣诞礼物，Linux在前日发布了Linux6.1内核的稳定版，并开启了Linux6.2的合并窗口。这次更新不仅为广大用户带来了不少新功能与改进，还让许多人开始期... 查看详情
硬嗑harmonyos开篇之linux内核
...要是用于物联网,未必会发展为手机系统.2019年8月9日华为开发者大会上,华为消费者业务首席执行官余承东正式宣布发布自有操作系统鸿蒙,内核为Linux内核、鸿蒙微内核和LiteOS.未来将摆脱Linux内核和LiteOS,只有鸿蒙微内核.从此,Harmon... 查看详情
linux6.1发布，微软贡献linux内核代码
...源|OSC开源社区Linux这几年发展之迅速，就连微软都在贡献Linux内核代码了。Linux6.1内核正式发布LinusTorvalds宣布Linux6.1内核系列正式发布！Linux6.1内核系列集成了改进的页面回收代码的多代LRU(MGLRU)、初始的Rust语言支持（... 查看详情
linux6.1发布，微软贡献linux内核代码
...源|OSC开源社区Linux这几年发展之迅速，就连微软都在贡献Linux内核代码了。Linux6.1内核正式发布LinusTorvalds宣布Linux6.1内核系列正式发布！Linux6.1内核系列集成了改进的页面回收代码的多代LRU(MGLRU)、初始的Rust语言支持（... 查看详情
iot嵌入式开发：linux内核开发基础
目录内核版本Linux内核结构内核版本http://www.kernel.org是内核源码的主要来源。所有来自全世界的对Linux源码的修改最终都会汇总到这个网站，由Linus领导的开源社区对其进行鉴别和修改最终决定是否进入到Linux主线内核源码中。内... 查看详情
一个补丁迭代了16个版本后被撤，我的linux内核之旅！
...。Linux内核守护者吴峰光博士特别为《新程序员001：开发者的黄金十年》撰文，生动细致地分享了他早年为LinuxKernel提交I/O预读取算法补丁的经历，过程颇为波折有趣，从中可以一窥Linux成为全球最大开源项目的关... 查看详情
一个补丁迭代了16个版本后被撤，我的linux内核之旅！
...。Linux内核守护者吴峰光博士特别为《新程序员001：开发者的黄金十年》撰文，生动细致地分享了他早年为LinuxKernel提交I/O预读取算法补丁的经历，过程颇为波折有趣，从中可以一窥Linux成为全球最大开源项目的关... 查看详情
与 Linux 内核中的进程核心转储创建相关的文件
】与Linux内核中的进程核心转储创建相关的文件【英文标题】：filesrelatedtoprocesscoredumpcreationinlinuxkernel【发布时间】：2011-09-2709:00:27【问题描述】：只需要在linux内核中寻找进程核心转储创建。谁能指出我要查看x86的哪些文件。具... 查看详情
linux内核热补丁方案对比(代码片段)
Linux内核热补丁方案对比荣涛2021年10月13日1.Linux内核热补丁1.1.linux内核热补丁技术背景1.1.1.update和upgrade的区别1.1.1.1.Linuxupgrade（升级）升级是软件的最新版本。升级的频率比更新的频率低，并且通常以软件的重大改进&... 查看详情
linux之父：“内核开发者别再临期熬夜提交补丁了，那是高中生干的事儿”
整理|辛晓亮出品|CSDN（ID：CSDNnews）日前，LinusTorvalds发布了Linux6.1的第一个候选（RC）版本，他也呼吁开发人员不要在临近发版的日期提交代码。“在发布周期的早期添加代码可以让你的生活更轻松，... 查看详情
linux的内核版本2.3.20是（）的版本。
Linux的内核版本2.3.20是（）的版本。A.不稳定B.稳定的C.第三次修订D.第二次修订Linux安装过程中的硬盘分区工具是（ ）A.PQmagicB.FDISKC.FIPSD.DiskDruidD。双数是不稳定版本。FDISKC是非常强大的命令行模式格盘工具，Linux非常喜欢他。... 查看详情
ipad全线涨价；周星驰招聘web3.0人才；linus呼吁内核开发者不要在截止日期前递交补丁|极客头条...
「极客头条」——技术人员的新闻圈！CSDN的读者朋友们早上好哇，「极客头条」来啦，快来看今天都有哪些值得我们技术人关注的重要新闻吧。整理|梦依丹出品|CSDN（ID：CSDNnews）一分钟速览新闻点！... 查看详情