veli

摘要： 对于无环单链表，计算其结点个数是相当简单的。C代码如下： 那么对于有环的单链表，统计其总的结点个数，就变得复杂一些。 首先，统计在环上的总的结点个数，不妨记为N1; 其次，找到环的入口结点，不妨记为Joint; 然后，从单链表的头结点开始到Joint结束，统计这一线性链表上的总的结点个数（不包括Jo 阅读全文

摘要： vmlinuz Definition | vmlinuz的定义 vmlinuz is the name of the Linux kernel executable.vmlinuz是Linux内核可执行文件的名字。 A kernel is a program that constitutes the 阅读全文

摘要： Booting Process in Linux RHEL 7 | Linux RHEL 7启动过程 In this post, I will guide you booting process in linux RHEL 7, it is very important to know the li 阅读全文

摘要： 阅读复杂的C类型声明，通常采用右左法则，也就是Clockwise/Spiral Rule (顺时针/螺旋法则)。 本文将首先介绍工具(cdecl)（个人比较偏好使用工具提高学习和工作效率），然后中英文对照翻译一下著名的文章The ``Clockwise/Spiral Rule''。 1. 工具(cd 阅读全文

摘要： 在归并排序中，对顺序存储的且为升序的两个列表a和b进行合并,合并后的列表为c，实现如下： 那么，如何合并两个有序的按升序排列的单链表呢？ 方法有三： 方法一: 将链表a和链表b的每一个结点的地址都dump出来，转化为顺序存储处理（设存入 A[]和B[]），然后使用上面的merge0()算法，设合并后 阅读全文

摘要： 最近在看NVMeDirect和SPDK的源码，觉得有必要梳理一下MMIO和PMIO的区别。关于MMIO和PMIO，维基百科上是这么讲滴， 在计算机中，内存映射I/O（MMIO）和端口映射I/O(PMIO)是两种互为补充的I/O方法，在CPU和外部设备之间。另一种方法是使用专用的I/O处理器，通常为大 阅读全文

摘要： 最近搞NVMe驱动需求分析，对volatile这个单词实在是再熟悉不过了。 而在C语言中，有一个关键字就叫做volatile, 其字面意思是"挥发性的, 不稳定的，可改变的"。 那么，究竟嘛意思？ 先看看文章volatile: The Multithreaded Programmer's Best 阅读全文

摘要： 对于ARP协议, 我本来是不了解的，只是解决了两个ARP相关的P2的Bug后，也就懂了。本文将从原理的角度对ARP做一个透析。 1. 什么是ARP? ARP(Address Resolution Protocol)，也就是地址解析协议。解析什么地址？将IP地址解析为以太网MAC地址（i.e. 物理地 阅读全文

摘要： How PCI Express Works | PCIe工作原理 Peripheral Component Interconnect (PCI) slots are such an integral part of a computer's architecture that most people 阅读全文

摘要： How PCI Works | PCI工作原理 The power and speed of computer components has increased at a steady rate since desktop computers were first developed decades 阅读全文