计算机基础
存储器
存储器存取方式
存取方式 | 描述 |
---|---|
顺序存取 | 数据以记录的形式进行组织; 对数据的访问必须按特定的线性顺序; 如:磁带。 |
直接存取 | 使用一个共享的读写装置对所有数据进行访问; 每个数据块都拥有唯一的地址标识,读写装置可以直接移动到目的数据块的所在位置进行访问; 存取时间是可变的; 如:磁盘。 |
随机存取 | 每一个可寻址单元都具有自己唯一的地址和读写装置,系统可以在相同的时间内对任意一个存储单元进行访问,且与先前的访问序列无关; 主存储器。 |
相联存取 | 是一种随机存取的形式,但选择某一单元进行读写是取决于其内容而不是其地址; 每个单元都有自己的读写装置,读写时间也是一个常数; 可以对所有的存储单元的特定位进行比较,选择符合条件的单元进行访问; 为了提高地址映射的速度,Cache采用相联存取的方式。 |
流水线
流水线执行周期 = 最慢那个指令的执行时间
流水线执行时间 = 首条指令执行时间 + (指令总数-1)x 流水线执行周期
流水线吞吐率 = 任务数 / 完成时间
流水线加速比 = 不采用流水线的执行时间 / 采用流水线的执行时间
海明码
数据位数与校验位的关系公式:
2
k
>
=
n
+
k
+
1
2^k>=n+k+1
2k>=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包 给 被动关闭方 ,至此,完成四次挥手。