秋招、春招、相关学习资料分享
输入输出(IO)控制方式
程序查询方式:CPU和I/O(外设)只能串行工作
中断程序方式 :CPU和I/O(外设)可并行工作
DMA 直接存储器方式:①CPU和I/O(外设)可并行工作 ②仅在传送数据块的开始和结束时才需要CPU的干预 ③由外设直接将数据放入内存
中断
1、断点其实就是中断向量 : 提供中断服务程序的入口地址 。 (不唯一 ,把所有的中断向量汇集到中断向量表)
2、中断相应时间:从发中断请求开始到进入中断服务程序
3、保存现场:返回来执行源程序
Cache地址映射
Cache与主存的地址影像由专门的硬件自动完成
发生块冲突从少到多的顺序:全相联映射–>组相联映射–>直接映射
直接映像:冲突多,关系固定
全相联映像:冲突少,关系不固定,主存中的一块可以映射到Cache 中的任意一块,除非 Cache 满了才需要替换。
组相联映像:冲突较少,是直接映像与全相联映像的折中
流水线技术 RISC是必须实现 CISC可通过一定的方法进行实现
奇偶检验码
奇偶检验码只能检查错误不能纠正错误,也就是它能够发现你错了但是错哪里了不知道,并且奇数校验只能检查出代码奇数个出错的编码不能检查出偶数个出错的编码,例如1001用奇数检验码传的时候是11001,如果有1个编码(奇数个编码)出错了,假如变成了11000,那就可以检验的出来这个编码出错了,如果是偶数个编码出错,例如变成了11010,这里两个编码都出错了,但是检验不出来,因为1的个数始终是3个。无论是奇数校验还是偶数校验,都无法检测出偶数个错误。

海明码
海明码可以检错和纠错,码距是3,这里记得公式2^k-1>=n+k就行,其中k是检验位,n是数据位


循环冗余检验码(CRC)
码距为2,可以检错不能纠错
Back to Top