计算机组成与体系结构

下题选择C

如果选项中没有理论公式的答案，就用实践公式计算。

下方题目中流水线建立时间是9.

超标量流水线中的度相当于分组。

红框中流水线执行时间指的是理论时间。

流水线最大吞吐率中的时间指的是实践时间。

最大加速比=k，k是指令的分段数。

如果是单数，比如15条指令，那就是4，4，4，3，然后用向上取整的方式，第四组依旧是4来进行计算。

cache：高速缓存。

cache按内容存储，可能连续也可能不连续；cache的量级一般是M，K。

LFU比LRU多了一个统计变量。

全相联映像当发现cache中0页已经有内容，就会找下一页；直接相联映像当cache0页有内容，不会找其他页，依旧往0页插入内容（每个区的一个页都存入cache的0页，以此类推），所以冲突率高。

两个方法各自的缺点：全相联线路复杂度高，直接相联冲突率高。

组和组是直接相联，组内的页是全相联。

下图分别是对芯片横排，竖排连接。

存储单元个数=最大值-最小值+1

总容量=存储单元个数*存储内容

单位芯片容量=总容量/单位芯片个数

单位芯片个数=总容量/单位芯片容量

磁盘：顺序存储

单缓冲区：需要及时处理。

总线是半双工的线路。

全双工：同一时刻允许多个设备发送，多个设备接收。

单工：同一时刻只允许一个设备发送，一个设备接收。

奇偶校验/CRC循环校验：只能检错不能纠错；

海明校验：既能检错又能纠错。

修改为最接近的合法编码。

000和100的码距是1

CRC循环校验：以异或的形式来求解，不同就是1，相同就是0.

在信息位后面补上k-1个0，以模2除法的方式进行计算，最后得到的余数就是循环校验码。

循环校验发送的内容：信息位+校验位，接收方用接收到的内容（生成多项式），看有没有被整除，被整除说明没有问题，没有整除说明有问题。

公式法：2^r≥m+r+1，m=信息位数。

表格法：信息1011的信息位是4位，在表格中先放校验码，依次放在2^0,2^1,2^2，然后插空放4个信息位，发现3个校验码就可以满足，所以校验位（冗余位）是3.

冗余位就是校验位。