VFS VFS:Virtual File System虚拟文件系统或Virtual File Switch虚拟文件转换/开关。 什么是VFS VFS是Linux和UNIX文件系统中采用的一种技术机制，旨在一个操作系统中支持多个不同类型的文件系统。 VFS是一种软件机制，也称它为...

QuickSort 快速排序使用分治法（Divide and conquer）策略來把一個序列（list）分为两个子序列（sub-lists）。步骤：1.从队列中挑出一个元素，称为“基准”（pivot）。 2.重新排序數列，所有元素比基准值小的放在基准前面，所有元素比值基准大的放...

avl 一种自平衡二叉查找树（self-balancing binary search tree）。这种二叉查找树在插入和删除操作中，可以通过一系列的旋转操作来保持平衡，从而保证了二叉查找树的查找效率。最终这种二叉查找树以他们的名字命名为“AVL-Tree”，它也被称为平衡二叉树...

mm_struct 在进程的task_struct结构中包含一个指向mm_struct结构的指针，mm_strcut用来描述一个进程的虚拟地址空间。进程的虚拟空间中可能有多个虚拟区块，对这些虚拟区块的组织方式有两种，当虚拟区较少时采用单链表，由mmap指针指向这个链表，当虚拟区块...

signal watcher signal watcher是需要io watcher来完成的。 signalwatcher通过evpipe_init来创建管道和iowatcher(管道的fd赋值给io watcher)，当收到某信号后ev_sighandler会调用并会往管道写...

异步非阻塞和同步非阻塞 美食广场有餐馆A和餐馆B 餐馆A的服务流程就是刷卡点完餐并给你一个通知器，餐准备好后通知器就会震动，客户就可以过来取餐。 餐馆B的服务流程就是刷卡点完餐，过段时间客户自己过来看餐是否准备完毕。 异步非阻塞 异步阻塞就像你去餐馆A消费，刷完卡点完餐后...

filesystem Special filesystems are not bound to physical block devices.However, the kernel assigns to each mounted special filesystem a fic...

vim命令查看内核源码 如何通过vim快速查看内核源码里面的函数定义或声明? shell脚本 #!/bin/sh DIR=`pwd` ctags -R --languages=C,C++ --c++-kinds=+p --fields=+iaS --extra=+q $DIR f...