- CRC即循环冗余校验码(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。在CRC校验方法中,进行多项式除法(模2除法)运算后的余数为校验字段。
-
- 第一个空的分析,系统读记录的时间为33/11=3ms,对第一种情况:系统读出并处理记录R0之后,将转到记录R2的开始处,所以为了读出记录R1,磁盘必须再转一圈,需要33ms(30ms到R1的起始位置,3ms读完R1,刚好转一圈)的时间。这样,处理11个记录的总时间应该为366ms,因为处理前10个记录(R0、...R9)的时间为10*(33+3)ms=360ms,读记录R10及处理记录R10时间为6ms,所以处理11个记录的总时间=360+6=366ms.
- 第二空分析:对于第二种情况,若对信息进行分布优化的结果如下所示:从中可以看出,当读出记录R0并处理结束后,磁头刚好转至R1记录的开始处,立即就可以读出R1并处理,因此处理11个记录的总时间为:11*(3ms读记录+3ms处理记录)=11*6=