Cui_pc的博客

原创 遗传算法学习总结

遗传算法本周搭建了python机器学习的相关环境，（机器学习相关包的下载建议用清华源 默认为外网）翻阅一些遗传算法博客，用自己的话简单总结了一下，并参考github一些分享，做了一个简单实验。下一步以论文思路进行思考，如何将遗传算法应用到内核参数配置推荐的场景当中。一 算法流程及简单例子理解查阅博客看到一个比较容易理解的例子，我给精简一下便于理解。题目：求二元函数的最大值：按照流程以此例逐一的分析：（1) 个体编码遗传算法的运算对象是表示个体的符号串，所以必须把变量 x1, x2 编码为一

原创 Linux内核IO协议栈 经典图

原创 Linux deadline调度算法源码分析

一 重要的数据结构1 每一种具体的调度算法主要工作是实现这些接口2 该结构抽象了每种具体调度算法，最重要的成员是ops，实现了上面定义的接口3 对应于deadline调度算法的结构为4 电梯调度队列，存储了具体调度类型以及该类型用到的存储结构.具体调度算法用到的存储结构，因调度算法而异, 因此是void *5 deadline调度算法的存储结构，初始化时被存储在elevator_queue->elevator_data中可以看到这有4个队列struct rb_root sor

原创 2020/11/2 崔鹏程 移动终端Linux存储IO性能分析与优化

大体过了两遍论文，大体就是以优化 Linux 移动终端存储设备 IO 性能为目标，然后通过对IO相关的基础知识补充，从vfs一直到设备层中间所涉及到的，最后提出了针对 Linux 移动终端的存储设备 IO 性能优化方案。收获：1 IO测试工具 FIOI/O 的基准测试通常包含各种各样的需求场景，比如：I/O 操作是顺序访问还 是随机访问；IO 操作是读写 I/O 还是通过访问 mmap 的空间 I/O；IO 操作是单一 进程发出的 I/O 还是多个进程同时发出的 I/O；进程是受 I/O 限制还是受

原创 初识XDP

网络钩子（hook）在计算机网络中，Hook钩子在操作系统中用于在调用前或执行过程中拦截网络数据包。Linux内核中暴露了多个钩子，BPF程序可以连接到这些钩子上，实现数据收集和自定义事件处理。虽然Linux内核中的钩子点很多，但我们将重点关注网络子系统中存在的两个钩子：XDP和TC。它们结合在一起，可以用来处理RX和TX上两个链路上靠近NIC的数据包，从而实现了许多网络应用的开发。今天我们先来讲讲XDP。XDP全称为eXpress Data Path，是Linux内核网络栈的最底层。它只存在于RX路径

原创 中断处理的工作队列机制

工作队列（work queue）是另外一种将工作推后执行的形式 ，它和我们前面讨论的所有其他形式都有不同。工作队列可以把工作推后，交由一个内核线程去执行，也就是说，这个下半部分可以在进程上下文中执行。这样，通过工作队列执行的代码能占尽进程上下文的所有优势。最重要的就是工作队列允许被重新调度甚至是睡眠。那么，什么情况下使用工作队列，什么情况下使用tasklet。如果推后执行的任务需要睡眠，那么就选择工作队列。如果推后执行的任务不需要睡眠，那么就选择tasklet。另外，如果需要用一个可以重新调度的实体来执行

原创 Linux路径查找过程分析

文件系统很多操作都会涉及到路径名查找的过程，这几天把这个过程结合源码和搜集的资料大体过了一遍。nd是一个临时性的数据结构，用来存储遍历路径的中间结果，后边会经常看见到这个结构体其中，path 保存当前搜索到的路径； last 保存当前子路径名及其散列值； root 用来保存根目录的信息； inode 指向当前找到的目录项的 inode 结构； flags 是一些和查找（lookup）相关的标...

原创 小白的Linux内核之旅之Linux内核双链表实例

前言这里是小白的Linux内核之旅，写个博客记录下自己的学习过程，也希望能给需要的人提供帮助，下面我会详细介绍一下我从原理到实践的详细学习过程。一 什么是Linux内核？二 详细代码及分析实现：利用双链表，数字1到5的插入，并判断删除数字3，遍历。list1.c相关代码:#include <linux/kernel.h>#include <linux/modu...