上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: 对于无环单链表,计算其结点个数是相当简单的。C代码如下: 那么对于有环的单链表,统计其总的结点个数,就变得复杂一些。 首先,统计在环上的总的结点个数,不妨记为N1; 其次,找到环的入口结点,不妨记为Joint; 然后,从单链表的头结点开始到Joint结束,统计这一线性链表上的总的结点个数(不包括Jo 阅读全文
posted @ 2017-11-21 17:11 veli 阅读(1401) 评论(0) 推荐(0)
摘要: vmlinuz Definition | vmlinuz的定义 vmlinuz is the name of the Linux kernel executable.vmlinuz是Linux内核可执行文件的名字。 A kernel is a program that constitutes the 阅读全文
posted @ 2017-11-13 10:42 veli 阅读(887) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2017-11-06 17:25 veli 阅读(1071) 评论(0) 推荐(0)
摘要: 阅读复杂的C类型声明,通常采用右左法则,也就是Clockwise/Spiral Rule (顺时针/螺旋法则)。 本文将首先介绍工具(cdecl)(个人比较偏好使用工具提高学习和工作效率),然后中英文对照翻译一下著名的文章The ``Clockwise/Spiral Rule''。 1. 工具(cd 阅读全文
posted @ 2017-10-23 10:38 veli 阅读(1072) 评论(1) 推荐(1)
摘要: 在归并排序中,对顺序存储的且为升序的两个列表a和b进行合并,合并后的列表为c,实现如下: 那么,如何合并两个有序的按升序排列的单链表呢? 方法有三: 方法一: 将链表a和链表b的每一个结点的地址都dump出来,转化为顺序存储处理(设存入 A[]和B[]),然后使用上面的merge0()算法,设合并后 阅读全文
posted @ 2017-10-22 15:12 veli 阅读(4724) 评论(0) 推荐(1)
摘要: 最近在看NVMeDirect和SPDK的源码,觉得有必要梳理一下MMIO和PMIO的区别。关于MMIO和PMIO,维基百科上是这么讲滴, 在计算机中,内存映射I/O(MMIO)和端口映射I/O(PMIO)是两种互为补充的I/O方法,在CPU和外部设备之间。另一种方法是使用专用的I/O处理器,通常为大 阅读全文
posted @ 2017-10-19 14:11 veli 阅读(25340) 评论(0) 推荐(3)
摘要: 最近搞NVMe驱动需求分析,对volatile这个单词实在是再熟悉不过了。 而在C语言中,有一个关键字就叫做volatile, 其字面意思是"挥发性的, 不稳定的,可改变的"。 那么,究竟嘛意思? 先看看文章volatile: The Multithreaded Programmer's Best 阅读全文
posted @ 2017-09-20 16:20 veli 阅读(1159) 评论(0) 推荐(0)
摘要: 对于ARP协议, 我本来是不了解的,只是解决了两个ARP相关的P2的Bug后,也就懂了。本文将从原理的角度对ARP做一个透析。 1. 什么是ARP? ARP(Address Resolution Protocol),也就是地址解析协议。解析什么地址?将IP地址解析为以太网MAC地址(i.e. 物理地 阅读全文
posted @ 2017-09-19 15:38 veli 阅读(1102) 评论(0) 推荐(0)
摘要: How PCI Express Works | PCIe工作原理 Peripheral Component Interconnect (PCI) slots are such an integral part of a computer's architecture that most people 阅读全文
posted @ 2017-09-18 19:14 veli 阅读(3066) 评论(0) 推荐(0)
摘要: How PCI Works | PCI工作原理 The power and speed of computer components has increased at a steady rate since desktop computers were first developed decades 阅读全文
posted @ 2017-09-05 12:58 veli 阅读(1928) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页