秋招、春招、相关学习资料分享
输入输出(IO)控制方式
程序查询方式:CPU和I/O(外设)只能串行工作
中断程序方式 :CPU和I/O(外设)可并行工作
DMA 直接存储器方式:①CPU和I/O(外设)可并行工作 ②仅在传送数据块的开始和结束时才需要CPU的干预 ③由外设直接将数据放入内存
程序查询方式:CPU和I/O(外设)只能串行工作
中断程序方式 :CPU和I/O(外设)可并行工作
DMA 直接存储器方式:①CPU和I/O(外设)可并行工作 ②仅在传送数据块的开始和结束时才需要CPU的干预 ③由外设直接将数据放入内存
Cache地址映射
Cache与主存的地址影像由专门的硬件自动完成
发生块冲突从少到多的顺序:全相联映射–>组相联映射–>直接映射
直接映像:冲突多,关系固定
全相联映像:冲突少,关系不固定,主存中的一块可以映射到Cache 中的任意一块,除非 Cache 满了才需要替换。
组相联映像:冲突较少,是直接映像与全相联映像的折中
Cache与主存的地址影像由专门的硬件自动完成
发生块冲突从少到多的顺序:全相联映射–>组相联映射–>直接映射
直接映像:冲突多,关系固定
全相联映像:冲突少,关系不固定,主存中的一块可以映射到Cache 中的任意一块,除非 Cache 满了才需要替换。
组相联映像:冲突较少,是直接映像与全相联映像的折中
奇偶检验码
奇偶检验码只能检查错误不能纠正错误,也就是它能够发现你错了但是错哪里了不知道,并且奇数校验只能检查出代码奇数个出错的编码不能检查出偶数个出错的编码,例如1001用奇数检验码传的时候是11001,如果有1个编码(奇数个编码)出错了,假如变成了11000,那就可以检验的出来这个编码出错了,如果是偶数个编码出错,例如变成了11010,这里两个编码都出错了,但是检验不出来,因为1的个数始终是3个。无论是奇数校验还是偶数校验,都无法检测出偶数个错误。
海明码
海明码可以检错和纠错,码距是3,这里记得公式2^k-1>=n+k就行,其中k是检验位,n是数据位
循环冗余检验码(CRC)
码距为2,可以检错不能纠错
奇偶检验码只能检查错误不能纠正错误,也就是它能够发现你错了但是错哪里了不知道,并且奇数校验只能检查出代码奇数个出错的编码不能检查出偶数个出错的编码,例如1001用奇数检验码传的时候是11001,如果有1个编码(奇数个编码)出错了,假如变成了11000,那就可以检验的出来这个编码出错了,如果是偶数个编码出错,例如变成了11010,这里两个编码都出错了,但是检验不出来,因为1的个数始终是3个。无论是奇数校验还是偶数校验,都无法检测出偶数个错误。
海明码
海明码可以检错和纠错,码距是3,这里记得公式2^k-1>=n+k就行,其中k是检验位,n是数据位
循环冗余检验码(CRC)
码距为2,可以检错不能纠错