学习笔记 - 系统架构

计算机基础

存储器

存储器存取方式

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

流水线

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

海明码

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

计算机网络基础

网络互联模型

TCP

三次握手

第一次握手： 建立连接时，客户端 发送 SYN包 到 服务器，并且，客户端 进入 SYN_SEND 状态，等待 服务器 确认；
第二次握手： 服务器 收到 SYN包 后，同时，发送一个 SYN+ACK包 给 客户端 ，此时，服务器进入SYN_RECV 状态；
第三次握手： 客户端 收到服务器的 SYN＋ACK包 后，向 服务器 发送确认的 ACK包 。此包发送完毕，客户端 和 服务器 进入ESTABLISHED 状态，完成三次握手。

四次挥手

第1次挥手：主动关闭方 向 被动关闭方 发送一个 FIN包 。也就是主动关闭方 告诉 被动关闭方 ：我已经不会再给你发数据了。

第2次挥手：被动关闭方 收到 FIN包 后，发送一个 ACK包 给 主动关闭方 。 就告诉 主动关闭方 已收到通知 。

（在 被动关闭方 发送 FIN包 之前，被动关闭方 还是可以向 主动关闭方 发送数据的。）

第3次挥手：被动关闭方 又发送一个 FIN包，给 主动关闭方，用来关闭 被动关闭方 到 主动关闭方 的数据传送。
也就是告诉主动关闭方，我的数据也发送完了，不会再给你发数据了。

第4次挥手：主动关闭方 收到 FIN包后，发送一个 ACK包 给 被动关闭方 ，至此，完成四次挥手。