摘要：
引言 之前在打ACM竞赛时就学过一些字符串相关的算法，其中就包括KMP。但是面向竞赛的KMP算法和面向408的KMP算法在一些概念和实现细节上有细微差异，所以特意写了这篇文章对408中的KMP算法做出总结 字符串的前缀、后缀和部分匹配指 前缀指除了最后一个字符以外，字符串的所有头部子串；后缀指除了第 阅读全文
摘要：
时间单位 1 s = \(10^3\) ms = \(10^6\) μs = \(10 ^ 9\) ns = \(10 ^ {15}\) ps 容量单位 1 byte = 8 bit 1 TB = \(2 ^ {40}\) B 1 GB = \(2 ^ {30}\) B 1 MB = \(2 ^ { 阅读全文
摘要：
指令周期 CPU从主存中每取出并执行一条指令所需的全部时间称为指令周期，不同指令的指令周期可能不同。指令周期常常用若干机器周期来表示，机器周期又叫CPU周期。每个指令周期内的机器周期数可以不等 指令周期的数据流 指令执行方案 阅读全文
摘要：
CPU的功能 CPU的基本结构 运算器 控制器 CPU中的寄存器 用户可见的寄存器 阅读全文
摘要：
CISC的特点 RISC的特点 CISC和RISC的比较 如何分辨CISC和RISC CISC的指令不定长，RISC的指令都是定长的 RISC中只有Load\Store类指令可以访问主存 什么是计算机体系结构 计算机体系结构（Computer Architecture）是指计算机系统的设计与组织方式 阅读全文
摘要：
历年真题中，采用的均是Intel格式 阅读全文
摘要：
   循环语句的机器级表示 过程调用的机器级表示 call指令和ret指令主要用于过程调用，他们都属于一种无条件转移指令 函数调用栈(栈 阅读全文
摘要：
- 过程 优点 缺点 执行时访存次数(不考虑取指令) 直接寻址 指令字中的形式地址A就是操作数的真实地址EA，即EA=A。 简单，指令执行阶段仅访问一次主存，不需专门计算操作数的地址。 A的位数决定了该指令操作数的寻址范围。操作数的地址不易修改。 1 间接寻址 指令的地址字段给出的形式地址不是操作数 阅读全文
摘要：
指令集体系结构 什么是"指令执行过程的控制方式"：顺序+1，条件跳转，无条件跳转，调用返回这种，就是能改变指令流向的 ISA规定了指令获取操作数的方式，即寻址方式 ISA规定了所有指令的集合，包括指令格式和操作类型 ISA规定了程序可访问的寄存器个数、存储空间大小、编址方式和大端/小端方式 我们可以 阅读全文