计算机系统知识
Cache
- 由于Cache比主存小得多,因此必须使用一种机制将主存地址定位到Cache中,即地址映射,这个映射过程全部由硬件实现,对程序员透明
- Cache 的命中率并不随容量的增大线性的提高
高速缓存中的地址映像
- 直接映像:直接映像是指主存的块与Cache块的对应关系是固定的。(块冲突次数最多)
- 全相联映像:允许主存的任一块可以调入Cache中的任何一块的空间中。(块冲突次数最少)
- 组相联映像具体方案是块再分组,,组采用直接映像,块采用全相联映像(一组可以包含多块)
流水线
- 一条指令的一个操作的开始到下一条指令的相同操作的开始时间是完全相同,并且正好等于指令中执行时间最长的操作所用的时间,即指令中用时最长的指令的执行时间为流水线的周期
CPU与外设数据交换的方式
- 程序查询方式
程序查询方式是按顺序执行的方式,由CPU全程控制,因此不能实现外设与CPU的并行工作
- 中断方式
在外设做好数据传送之前,CPU可做自己的事情,发出中断请求之后,CPU响应才会控制其数据传输过程,因此能一定程度上实现CPU与外设的并行
- DMA方式
DMA方式由DMA控制器向CPU申请总线的控制权,而获得CPU的总线控制权后,由DMA代替CPU控制数据传输过程
- 无条件传送
校验码
- 假设用N表示添加了校验码位后整个信息的二进制位数,用K代表其中有效信息位数,r代表添加的校验码位数,他们之间的关系应满足
2r = K + r + 1
其他
- 当且仅当A、B的值不同时,A异或B为真,否则A异或B为假
- 在程序运行中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据指令周期的不同阶段区分在内存中以二进制编码形式存放的指令和数据:取指周期取出的是指令,执行周期取出的是数据
- VLSI ----> 超大规模集成电路
- VLIW -----> 超长指令字
- 总线周期通常指的是CPU完成一次访问存储器或I/O端口操作所需要的时间