摘要： 物理内存布局探测 e820方式 参考资料 物理内存布局探测 计算机启动后，需要知道当前机器上实际的物理内存布局。一般是通过BIOS的INT 15中断来获取，根据参数（%eax）的不同，分为三种方式：0xe820，0x801和0x88。 e820方式 e820方式用内存范围描述符（Address Ra 阅读全文

摘要： 实模式下的分段机制 保护模式下的分段机制 参考资料 实模式下的分段机制 也就是8086的16位模式，16位的段寄存器左移4位（变为20位大小）作为段基址，再加上相应的段偏移值就得到了最终的地址。 比如对于代码段（code segment），计算%cs<<4+%ip就是当前实际要寻址的代码地址。 保护 阅读全文

摘要： 基本内联汇编 扩展内联汇编 常用限制符 常用clobber list 参考资料 基本内联汇编 基本内联汇编的语法很简单，实现的功能也很简单，就是直接将汇编语句插入到编译后的C代码中。基本形式如下。 asm("assembly code"); 例如。 asm("nop"); asm("cli"); 可 阅读全文

摘要： x86寄存器 标志寄存器 控制寄存器 cr0 cr3 cr4 参考资料 x86寄存器 标志寄存器 标志寄存器eflags，记录了CPU执行指令过程中的一系列状态，这些标志大都由CPU自动设置和修改。 CF：进位标志位。无符号数运算时，运算结果的最高有效位向前有借位或进位。 PF：奇偶标志位。运算结果 阅读全文

摘要： 结构定义 操作定义 合并 插入 删除 复杂度分析 代码示例 参考资料 结构定义 斜堆(skew heap)也叫自适应堆(self-adjusting heap)，它是左倾堆的一个变种。通常用来实现优先队列，支持插入，删除，合并操作，并且均摊复杂度都为$O(lgn)$。 斜堆在结构上没什么特殊要求，只 阅读全文

摘要： x86汇编 数据格式 寻址模式 数据传送指令 MOV类 MOVZ和MOVS类 压入和弹出栈指令 算术和逻辑操作指令 加载有效地址指令 位移指令 特殊算术操作指令 控制相关指令 条件码 设置指令 跳转指令 用条件控制实现分支语句（if） 条件传送指令实现三元运算符 用条件控制实现循环语句 用条件控制实 阅读全文

摘要： ARP协议 ARP分组格式 ARP请求和ARP应答 ARP缓存表 为什么有很多ARP请求不是广播帧 免费ARP 参考资料 ARP协议 ARP（Address Resolution Protocol）地址解析协议，用来在局域网中查询拥有某一IP地址的设备的MAC地址。因为只有知晓了MAC地址，才能将数 阅读全文

摘要： 以太网协议 以太帧格式 ethernet v2帧格式 802.3帧格式 以太帧长度为什么是64到1518 参考资料 以太网协议 以太网协议是局域网的一种标准，被IEEE采纳定为802.3标准。 早期的10Mb/s以太网网络是共享总线型拓扑结构，使用CSMA/CD（Carrier Sense Mult 阅读全文

摘要： MAC地址 MAC地址格式 查看MAC地址 修改MAC地址 参考资料 MAC地址 MAC地址（Media Access Control），即媒体访问控制地址，在不同的使用场景下有不同的别名，比如局域网地址（LAN Address）,以太网地址（Ethernet Address），物理地址（Physi 阅读全文

摘要： 正则表达式 元字符 重复限定符 区间 反义 分组 转义 条件或 零宽断言 贪婪和非贪婪 分组与后向引用 参考 正则表达式 正则表达式，又称规则表达式，是一种文本模式，用来根据模式检索、替换和控制文本。 元字符 | 元字符 | 说明 | | : : | : : | | . | 匹配除了换行符之外的任意 阅读全文