都是按地址访问

关键是后面还有一次写，这说明一次循环要八次访问cache，其中只有第一次是缺失的，后面七次都是命中的，所以缺失率是12.5%。

集中：一个周期内固定一段时间刷新，期间停止对存储器的读写，称为死时间，也称访存死区 分散：一个周期分为正常读写和刷新 异步：一个周期内每一行仅刷新一次，使得死时间更加分散 DRAM刷新单位是行

ASK:A,  Amplitude：幅度 PSK：phase相位 FSK:frequence,频率 DPSK：differ ：差分相位键控

循环0=扫描：0-399处理，然后立即回到0，重新扫描

周转时间：结束-开始

每个线程有自己单独的栈

位示图：1占用0空闲，只取决于整个外存块数

A：Linux中的僵尸进程

中断是在外部开始的所以可以处于任何态

DMA：cpu不介入数据传输过程 数据通路位于设备接口和主存之间  

4个时钟周期连续传8次 64bit=8B 8B*8=64B 64B/（4/420）

MMU：将VA->PA 先查TLB（快表）其中会检测是否访问越权 再进行页表查询 而cache是查到PA之后才会访问的

VA-》PA TLB有32个表项，4路组相联那么32/4=8 也就是2的3次方 19标记位+3组号+10偏移量      一共32-3-10=19

cache-主存：直接、全相连、组相联 主存-外存：全相联（页式虚拟存储管理）

先考虑取值范围再考虑精度最后考虑运算速度 浮点型远比整数型慢

败者树：大的失败，小的胜利一直向上直至根节点 关键字记录的是所在归并段序号

编号 1 2 3 4 5 6 T a a b a a b next 0 1 1 1 2 3 nextval ...

解：模式串 s = 'abaabc'，最长相等前后缀长度有： ‘a'，最长相等前后缀长度为 0 ‘ab'，最长相等前后缀长度为 0 ‘aba'，最长相等前后缀长度为 1 ‘abaa'，最长相等前后缀...

折半查找需要随机存取（时间复杂度为O（1））且有序 链表不能随机存取