下题选择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.
冗余位就是校验位。