计算机体系结构(校验码+总线)

  1. 校验码

计算机系统运行时,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性;二就是是提高代码的校验能力,包括查错和纠错。通常使用校验码的方法检测传送的数据是否出错。

这里的校验码主要是指循环冗余校验码(英文:Cyclic Redundancy Check,CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。

采用CRC进行差错校验,生成多项式为G(X)= X ^4 + X +1, 信息码字为10111,则计算出的CRC校验码是()。

  1. 0000 B. 0100 C. 0010 D. 1100

步骤如下:

(1)化解多项式为:10011

G(X)= X ^4 + X +1 = 2^4 + 2^1 + 2^0

2^4 +2^1 + 2^0 -> 2^4 + 2^3 + 2^2 + 2^1 + 2^0 -> 1 0 0 1 1

(2)信息码加0做模二除运算(不进位加法/异或运算)

信息码加0,根据多项式的最高次方来,题中多项式的最高次方是4,则信息码 10111 后面加4个0, 101110000

具体计算过程下图:

(3)计算出的CRC校验码是1100,答案是D

  1. 总线

所谓总线(Bus),是指计算机设备和设备之间传输信息的公共数据通道。

总线的分类(考点):

按总线相对于CPU或其他芯片的位置可分为内部总线外部总线两种

按总线功能来划分,又可分为地址总线、数据总线、控制总线三类,地址总线用来传送地址信息,数据总线用来传送数据信息,控制总线用来传送各种控制信号。

按照总线中数据线的多少,可分为并行总线串行总线

猜你喜欢

转载自blog.csdn.net/weixin_42218169/article/details/129674022