多重中断系统在保护被中断进程现场时关中断，执行中断处理程序时开中断

I/O接口是CPU与设备之间的交接面，I/O端口是I/O接口电路中可以被CPU直接访问的寄存器。

指令流水线受到控制器的控制

指令字长是按编制的整数倍，若按字节编址就是8的倍数

时间局部性：一旦一条指令被执行了，则在不久的将来它可能再被执行 循环指令 空间局部性：一旦一个存储单元被访问，那么它附近的存储单元也很快被访问 顺序指令、数组

交叉编址：默认低位交叉编址 连续编址方式：高位交叉（不符合局部性原理，难以并行）

顺序存储和链式存储的根本区别：随机存取。 若要突然访问一个任意位的数据即需要随机存储，主要有希尔排序、堆排序

B+树：文件索引和数据库索引

中断：1、内中断（也称异常、陷入）包含自愿中断（指令中断）和强迫中断（硬件故障和软件中断）程序的非法操作码、地址越界、算术溢出、虚存系统的缺页以及专门的陷入指令 2、外中断（中断）外设请求和人工干预

一个时钟周期内控制信号不会变 单周期处理器结合多总线执行 单总线结构配合多周期处理器

1Mbps=10^6bit 分组转发时延：第一个分组从源点到达终点+剩下的所有分组从倒数第一个节点到达终点 最短是经过上面的路径，3次转发，剩下999一次转发一共1002次，每次1000*8bit/100^6s

硬件部分（中断隐指令）：关中断-保存断点（pc）-送中断向量 单重中断 中断服务程序即软件部分：保护现场-执行中断服务程序-恢复现场-开中断-中断返回 多重中断 中断服务程序：保护现场和屏蔽字-开中断-执行中断服务程序-关中断-恢复现场和屏蔽字-开中断-中断返回