Cui_pc的博客

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

大体过了两遍论文，大体就是以优化 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 限制还是受

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

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

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