计算机硬件基础知识

1.计算机体系结构分类常为：Flynn分类法（常考）和冯氏分类法。Flynn分类法如下：

      

2.流水线要求所有的流水级部件必须在相同的时间内完成各自的子过程。因此机器周期的长度由最慢的流水级部件花费的时间决定！

3.流水线执行时间：(N+k-1)*t（N：某个任务可分为的子任务数，t:每个子任务需要的时间，k:任务个数）

4.吞吐量：完成任务数/完成时间

5.加速比：不采用流水线的执行时间/采用流水线的执行时间

5.影响流水线的主要因素：转移指令（无条件跳转指令除外），共享资源访问冲突，响应中断。

6.在Cache映射中，主存和Cache存储器将均分成容量相同的块！

7.Cache淘汰算法：随机淘汰，先进先出淘汰（FIFO）以及LRU（最近最少使用）淘汰法。其中命中率最高的是LRU。

8.Cache与主存同步：写直达（写Cache时，同时写主存）、写回（写Cache时不马上写主存，而是等到其淘汰时回写）。标记法。

 

9.海明码距：将一个码字变成另一个码字必须改变的最小位数就是码字之间的海明码距。

10.海明码可以最多查出“码距”-1位错误，纠正小于“码距/2”位错误。

转载于:https://www.cnblogs.com/yszd/p/9507147.html