流水线

流水线 程序执行时多条指令重叠进行操作的一种准并行处理实现技术，提高效率，避免时间片的空闲。
---->取指---->分析------>执行 （一条指令的执行流程）

计算问题：
1.流水线周期：执行时间最长的一段，而不是相加，执行时间相加。
2.流水线执行可以分为两个阶段（1条指令执行的时间+（指令条数-1）*流水线周期）

image

k表示单条流水线的执行阶段（取指 分析 执行 则k=3），那么到底用哪个呢？
首先用理论公式，如果没有，则用事件公式。

吞吐率计算：指令条数 除 流水线执行时间
(Tough Put rate，TP)
流水线最大吞吐率：1 除 流水线周期

流水线的加速比：
s=不使用流水线的执行时间/使用流水线的执行时间

流水线的效率：
E=n个任务占用的时空区域/k个流水段的总时空区 （用到的格子除以总的格子）

层次化存储结构 寄存器最快，但是容量最小。容量大的，但是速度最慢的。
引入cache是一种性价比方案，按照内容存取

局部性原理
某一时段集中访问某些指令 某一时段集中独居某些文件 短时间内提高效率
时间局部性
空间局部性
工作集理论

主存分类 RAM随机存取存储器 ROM只读存储器（断电后仍然有数据，比如bios）

主存---编址 c7ffh-ac000h+= 多少个地址单元

image

磁盘结构：磁道 扇区
存取时间=寻道时间+等待时间（平均定位时间+旋转延迟）