学习笔记 - 系统架构

计算机基础

存储器

存储器存取方式

存取方式	描述
顺序存取	数据以记录的形式进行组织； 对数据的访问必须按特定的线性顺序； 如：磁带。
直接存取	使用一个共享的读写装置对所有数据进行访问； 每个数据块都拥有唯一的地址标识，读写装置可以直接移动到目的数据块的所在位置进行访问； 存取时间是可变的； 如：磁盘。
随机存取	每一个可寻址单元都具有自己唯一的地址和读写装置，系统可以在相同的时间内对任意一个存储单元进行访问，且与先前的访问序列无关； 主存储器。
相联存取	是一种随机存取的形式，但选择某一单元进行读写是取决于其内容而不是其地址； 每个单元都有自己的读写装置，读写时间也是一个常数； 可以对所有的存储单元的特定位进行比较，选择符合条件的单元进行访问； 为了提高地址映射的速度，Cache采用相联存取的方式。

流水线

流水线执行周期 = 最慢那个指令的执行时间
流水线执行时间 = 首条指令执行时间 + （指令总数-1）x 流水线执行周期
流水线吞吐率 = 任务数 / 完成时间
流水线加速比 = 不采用流水线的执行时间 / 采用流水线的执行时间

海明码

数据位数与校验位的关系公式：
$$2^k>=n+k+1$$

计算机网络基础

网络互联模型