在Linux内核中，对于数据的管理，提供了2种类型的双向链表：一种是使用list_head结构体构成的环形双向链表；另一种是使用hlist_head和hlist_node2个结构体构成的具有表头的链型双向链表。
#ifndef _LINUX_LIST_H #define _LINUX_LIST_H /* * Simple doubly linked list implementation. * * Some of the internal functions ("__xxx") are useful when * manipulating whole lists rather than single entries, as * sometimes we already know the next/pre
namespace（命名空间） 是Linux提供的一种内核级别环境隔离的方法，很多编程语言也有 namespace 这样的功能，例如C++，Java等，编程语言的 namespace 是为了解决项目中能够在不同的命名空间里使用相同的函数名或者类名。而Linux的 namespace 也是为了实现资源能够在不同的命名空间里有相同的名称，譬如在 A命名空间 有个pid为1的进程，而在 B命名空间 中也可以有一个pid为1的进程。
Linux kernel 的 kretprobe 机制和 kprobe 完全不同，本质原因在于，函数的入口地址是固定的，但函数的返回地址不固定，由于返回位置不固定，无法固定函数大小，无法事先插桩。一图以示之:
Read-copy update (RCU) 是一种 2002 年 10 月被引入到内核当中的同步机制。通过允许在更新的同时读数据，RCU 提高了同步机制的可伸缩性（scalability）。相对于传统的在并发线程间不区分是读者还是写者的简单互斥性锁机制，或者是哪些允许并发读但同时不 允许写的读写锁，RCU 支持同时一个更新线程和多个读线程的并发。RCU 通过保存对象的多个副本来保障读操作的连续性，并保证在预定的读方临界区没有完成之前不会释放这个对象。RCU定义并使用高效、可伸缩的机制来发布并读取 对象的新版本，并延长旧版本们的寿命。这些机制将工作分发到了读和更新路径上，以保证读路径可以极快地运行。在某些场合（非抢占内核），RCU 的读方没有任何性能负担。
Linux 内核使用 task_struct 数据结构来关联所有与进程有关的数据和结构，Linux 内核所有涉及到进程和程序的所有算法都是围绕该数据结构建立的，是内核中最重要的数据结构之一。
为什么 Linux 内核的文件系统类型那么多，都能挂载上呢？为什么系统里可以直接 mount 其他文件系统呢？甚至能把 windows 下的文件夹挂载到 windows 上，为什么 Linux 的虚拟文件系统这么强大？这得益于它的数据结构设计得十分精妙。好像听过，Linux 有什么解决不了的？加一层。
kprobe 是一种动态调试机制，用于debugging，动态跟踪，性能分析，动态修改内核行为等，2004年由IBM发布，是名为Dprobes工具集的底层实现机制[1][2]，2005年合入Linux kernel。probe的含义是像一个探针，可以不修改分析对象源码的情况下，获取Kernel的运行时信息。
Linux内核实现了一批优雅而功能强大的双向循环列表操作宏，它们位于/usr/include/linux/list.h（请注意直接#include会报编译错误），这些宏可以直接扣出来，在需要时使用。
哈希表是一个键值对的数据结构，经常用于数据库索引，map，缓存等地方。可以表示成value = f(key),查找效率很高。哈希表实现最关键的地方是哈希函数的选择，好的哈希函数可以均匀分布，冲突小。现在工业界最常用的哈希函数是murmur，memcached和nginx使用的就是murmur。简单常用的哈希函数构造法有：1.直接定值法，利用key设计一个线性函数 f=a*key+b; 2.数字分析法，主要抽取部分数字进行循环左移，右移，相加减等各种操作。3.平方取中法。4.折叠法。5.除留余数法等。
前言：之前的文章介绍了基于 tracepoint 静态追踪技术的实现，本文再介绍基于 kprobe 的动态追踪即使的实现。同样，动态追踪也是排查问题的利器。
什么是虚拟文件系统? linux会实现多种基于磁盘的文件系统，比如ext4/xfs等，为了支持不同的磁盘文件系统，且多个磁盘文件系统互相访问，Linux内核在用户进程和磁盘文件系统系统之间引入一个臭小
什么是VFS? Linux内核使用工厂的设计模式抽象出实际文件系统统一接口，这个就是虚拟文件系统(VFS)，根据应用程序调用虚拟文件系统接口，根据不同的文件系统类型(xfs/zfs/ext4)来调用实
lnstat 命令实际上是读取系统“/proc”中目录“/proc/net/stat”下面的文件，来显示当前主机的网络状态的。lnstat 是 rtstat 命令的更新替代命令，功能更完善。
前言：SO_REUSEPORT是提高服务器性能的一个特性，从Linux3.9后支持，本文从内核5.9.9的源码分析SO_REUSEPORT的实现，因为内核源码非常复杂，尽量把自己的思路说一下。大家有兴趣的可以自己研究。
本文简介本文介绍Linux RCU的基本概念。这不是一篇单独的文章，这是《谢宝友：深入理解Linux RCU》系列的第3篇，前序文章：谢宝友： 深入理解Linux RCU之一——从硬件说起= 谢宝友：
在 Linux 内核 中 , " 进程控制块 " 是通过 task_struct 结构体 进行描述的 ; Linux 内核中 , 所有 进程管理 相关算法逻辑 , 都是基于 task_struct 结构体的 ;
H5 商品和店铺搜索的时候，有一个搜索历史记录功能。但是测试时发现历史记录中的关键词，再次搜索时不能跳转。
最近在看一本 Linux 环境编程的书，加上之前工作中接触了一些关于存储的东西，便突然有兴趣整理一下 Linux 是怎么支撑文件系统的。
思路：内核timer有回调函数timer->function，可以由function查到crash的内核模块，找到bug的蛛丝马迹。
在《Linux 内核调试利器 | kprobe 的使用》一文中，我们介绍过怎么使用 kprobe 来追踪内核函数，而本文将会介绍 kprobe 的原理和实现。
Cgroup设计原理分析 CGroups的源代码较为清晰，我们可以从进程的角度出发来剖析cgroups相关数据结构之间的关系。在Linux中，管理进程的数据结构是task_struct，其中与cgroups有关的代码如清单8所示： 清单8.task_struct代码 #ifdef CONFIG_CGROUPS /* Control Group info protected by css_set_lock */ struct css_set *cgroups; /* cg_list protected by
本次爬取B站评论的目标，我们选取最近正在热播的《元龙》。 1、前期准备 首先我们先进入到《元龙》的页面 image.png 接下来按F12进入开发者模式 image.png 接下来点击headers
宏观上文件系统在kernel的形态 文件系统运作流程按照:vfs->磁盘缓存->实际磁盘文件系统->通用块设备层->io调度层->块设备驱动层->磁盘。具体流程的详细展现如下如 📷 如何理解文件系统中的数据结构？ linux中文件系统还有几种核心数据结构分别是super_block、inode、dentry、file.super_block是磁盘文件系统(xfs/ext4)的内存呈现，inode是linux中文件唯一呈现，也是文件本身，存储了文件的元数据。dentry是文件本身的代表，存储了文件的名称和i
块设备是文件系统的底层支撑，完成数据的存储和访问。块设备也能脱离文件系统以螺设备的形式工作。
更新：优化了代码，理由numpy的ufunc函数功能替换了之前的双重for循环，测试图片大小为692*1024*3，优化前运行时间为6.9s，优化后为0.8s。
ChinaUnix最近有个贴子讨论热烈，在这里记录一下我的理解，struct的对齐是遵照下列二个条件中最小的一个进行的： 1.#pragma pack(N)中N指定的值 2.struct中最大的成员（请注意不是指sizeof值最大的那个，而应当是__alignof__值最大的那个） 对于double等几个类型，它的alignof值是可通过编译开关-mno-align-double和-malign-double来控制的，其中-mno-align-double表示double的alignof值为字长，而-mn
我们已经或多或少知道，进程具有父子关系，不仅如此，还有兄弟关系。所以，进程描述符中必须有几个成员是记录这种关系的（P是创建的进程），具体可以参考下表。进程0和1是由内核创建的，后面我们会看到，进程1（init）是所有其它进程的祖先。
文件系统层次分析 由上而下主要分为用户层、VFS层、文件系统层、缓存层、块设备层、磁盘驱动层、磁盘物理层 用户层：最上面用户层就是我们日常使用的各种程序，需要的接口主要是文件的创建、删除、打开、关闭、写、读等。 VFS层：我们知道Linux分为用户态和内核态，用户态请求硬件资源需要调用System Call通过内核态去实现。用户的这些文件相关操作都有对应的System Call函数接口，接口调用 VFS对应的函数。 文件系统层：不同的文件系统实现了VFS的这些函数，通过指针注册到VFS里面。所以，用户的操作
首先，在linux内核的网络模块里维护着一个全局实例，用来存储所有和tcp相关的socket：
cgroups是Linux下控制一个（或一组）进程的资源限制机制，全称是control groups，可以对cpu、内存等资源做精细化控制，比如目前很多的Docker在Linux下就是基于cgroups提供的资源限制机制来实现资源控制的；除此之外，开发者也可以指直接基于cgroups来进行进程资源控制，比如8核的机器上部署了一个web服务和一个计算服务，可以让web服务仅可使用其中6个核，把剩下的两个核留给计算服务。cgroups cpu限制除了可以限制使用多少/哪几个核心之外，还可以设置cpu占用比（注意占用比是各自都跑满情况下的使用比例，如果一个cgroup空闲而另一个繁忙，那么繁忙的cgroup是有可能占满整个cpu核心的）。
Linux下ls命令显示符号链接权限为777的探索 ——深入ls、链接、文件系统与权限 一、摘要 ls是Linux和Unix下最常使用的命令之一，主要用来列举目录下的文件信息，-l参数允许查看当前目录下所有可见文件的详细属性，包括文件属性、所有者、文件大小等信息。但是，当其显示符号链接的属性时，无论其指向文件属性如何，都会显示777，即任何人可读可写可执行。本文从ls命令源码出发，由浅入深地分析
容器是一种新的虚拟化技术，每一个容器都是一个逻辑上独立的网络环境。Linux 上提供了软件虚拟出来的二层交换机 Bridge 可以解决同一个宿主机上多个容器之间互连的问题，但这是不够的。二层交换无法解决容器和宿主机外部网络的互通。
KSM只会处理通过madvise系统调用显式指定的用户进程地址空间，因此用户程序想使用这个功能就必须在分配地址空间时显式地调用madvise（addr，length，MADV_MERGEA BLE）。如果用户想在KSM中取消某一个用户进程地址空间的合并功能，也需要显式地调用madvise（addr，length,MADV_UNMERGEABLE)。 下面是测试KSM的test.c程序的代码片段，使用mmap()：来创建一个文件的私有映射，并且调用memset()写入这些私有映射的内容缓存页面中。
注：老内核使用的是vfsmount来描述文件系统的一次挂载，现在内核都使用mount来描述，而vfsmount被内嵌到mount中，主要来描述文件系统的超级块和跟dentry。
废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：线性表（链式存储结构）
本文主要分析ServiceManager系统服务管理进程对binder的管理流程。
Vim文本编辑器 命令模式：控制光标移动，可对文本进行复制、粘贴、删除和查找等工作。 输入模式：正常的文本录入。 末行模式：保存或退出文档，以及设置编辑环境。 dd 删除当前行 5dd 删除光标处开始5行 yy复制当前行 5yy复制光标处开始5行 n搜索定位到下一个字符串 N搜索定位上一个字符串 u 撤销上一步操作 p 将之前删除(dd)或复制(yy)过得数据粘贴到光标后面 :w 保存 :q 退出 :q! 强制退出 :wq! 强制保存退出 :set nu 显示行号 :set nonu 不显示行号 :命令 执
从进程的角度出发来剖析 cgroups 相关数据结构之间的关系。在 Linux 中管理进程的数据结构是 task_struct。cgroup表示进程的行为控制，因为子系统必须要知道进程是位于哪一个cgroup，所以在struct task_struct和cgroup中存在一种映射。
Linux 进程 PID 大家都知道，top命令就可以很容易看到各个进程的 PID, 稍进一步top -H，我们还能够看到各个线程的ID, 即TID。今天我们想深入到Linux Kernel, 看一看在 Kernel里PID的来龙去脉。
大家都知道App进程是AMS通过通过Socket通信通知Zygote孵化出来的，借用gityuan的图就是图中的第2步，能否用Binder通信替换Socket通信？我们只讨论技术上实现的可能性，不讨论两者性能上的差异。
linux虚拟文件系统四大对象： 1）超级块(super block) 2）索引节点(inode) 3）目录项(dentry) 4）文件对象(file) 现在先介绍第一个 一、super_block的含义： 超级块代表了整个文件系统，超级块是文件系统的控制块，有整个文件系统信息，一个文件系统所有的inode都要连接到超级块上，可以说，一个超级块就代表了一个文件系统。 说到inode是啥？参照下一篇博客； 1 struct super_block { 2 struct list_head s
前面两篇clock framework的分析文章，分别从clock consumer和clock provider的角度，介绍了Linux kernel怎么管理系统的clock资源，以及device driver怎么使用clock资源。本文将深入到clock framework的内部，分析相关的实现逻辑。
wq = create_singlethread_workqueue("mydrv");
文章来源http://blog.sina.com.cn/s/blog_b2aa4e080102xw25.html
1、从列表文件中读取用户名，批量自动创建多个用户并设置密码。 创建用户列表，用户密码 #vi userlist
在OC底层探索16 -应用程序加载中提到了dyld与objc的关系，主要是通过两个函数:map_images、load_images来完成类的初始化。
继上一篇文章：https://cloud.tencent.com/developer/article/1053882 3. 文件系统的注册 这里的文件系统是指可能会被挂载到目录树中的各个实际文件系统，所谓实际文件系统，即是指VFS 中的实际操作最终要通过它们来完成而已，并不意味着它们一定要存在于某种特定的存储设备上。比如在笔者的 Linux 机器下就注册有 "rootfs"、"proc"、"ext2"、"sockfs" 等十几种文件系统。 3.1 文件系统的数据结构 在 Linux 源代码中，每种实际的文件
IPSEC是一个协议组合，用于提供IP层的安全性。它包含AH、ESP、IKE协议，IPSec提供了两种安全机制：认证（采用ipsec的AH）和加密（采用ipsec的ESP）。
从文档中可以看到，该参数允许多个socket绑定到同一本地地址，即使socket是处于listen状态的。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
