存取周期.ppt

2、用r+1位的生成多项式G（x）对M（x）. Xr作模2除，得到商Q（x）和余数R（x）。（由除法规则，要求r+1位余数，除数需要r位） 所以M（x）. Xr = Q（x）. G（x）+ R（x） 3、上式即： M（x）.Xr - R（x）= Q（x）.G（x） M（x）. Xr + R（x）= Q（x）. G（x） //模2时加和减效果一样。 因为 M（x）. Xr 的后r是0，所以上式就是将M（x）与R（x）相拼接。 4、在实际应用中，通常把R(x)称为校验码，记CRC 例：将4位有效信息1100编成循环冗余校验码，生成多项式为1011。 解：M（x）= x3+x2 即：1100， M（x）. xr = x6+x5 即：1100000 (r=3) G（x） = x3+x+1 即：1011 M（x）. xr 1100000 010 所以： ————— = ——— + —— G（x） 1011 1011 M（x）. Xr + R（x）= 1100000 + 010 = 1100 010 即：循环冗余校验码为1100 010 出错模式表G（x）=1011 7 6 5 4 3 2 1 001 010 100 011 110 111 101 1100011 1100000 1100110 1101010 1110010 1000010 0100010 出错 无 000 1100010 正确 出错位 余数 A1 A2 A3 A4 A5 A6 A7 特点： 1、余数不为0，表示有错，其值与出错位序号一一对应。 2、余数继续除下去，将按上表循环。逻辑实现简单。 3、生成多项式要特别选取。 例：有效信息1010 ，生成多项式1011，求CRC码 解：1010 001 需写出过程 2.技术指标 道密度： （1）记录密度 （2）存储容量 位密度： 单位长度内的磁道数 磁道上单位长度内的二进制代码数。 非格式化容量： 格式化容量： 总位数 用位密度计算。 有效位数 用扇区內的数据块长度计算。 平均存取时间 带：平均等待时间 盘：平均定位、平均旋转时间 衡量查找速度 ms 数据传输率 衡量读/写速度 b/s、B/s （3）速度 4.3.2 磁盘存储器 适用于调用较频繁的场合，常作为主存的直接后援。 磁盘 磁盘控制器 磁盘驱动器 + 接口 磁盘适配器 盘片、磁头 定位系统、传动系统 1.组成 （1）软盘信息分布与寻址信息 1）信息分布 盘片： 单片，双面记录。 磁道： 盘片旋转一周，磁头的作用区域。 扇区： 磁道上长度相同的区段。 存放数据块。 各道容量相同,各道位密度不同,内圈位密度最高。 非格式化容量 =内圈位密度×内圈周长×道数/面×面数 格式化容量 =字节数/扇区×扇区数/道×道数/面×面数 驱动器号、磁头号、磁道号、扇区号、扇区数 2）寻址信息 3）、工作速度 平均寻道（定位）时间 约100MS（软盘） 9MS（硬盘） 2、平均旋转延迟（等待）时间 约50MS，取决于转速 以1200转/分 为例 1 t = ———秒 =1/20 秒 = 1000/20 毫秒 = 50 毫秒 1200/60 3、数据传输率 单位时间内的数据读写量。 盘组： 多个盘片，双面记录。 各记录面上相同序号的磁道构成一圆柱面。 圆柱面： 扇区 （定长记录格式） （2）硬盘信息分布与寻址信息 1）信息分布 （柱面数=道数/面） 数据块: 记录块（不定长记录格式）， 无扇区划分。 驱动器号、圆柱面号、磁头号、扇区号（记 录号）、交换量。 2）寻址信息 选择磁盘组 选择盘面 选择磁道 选择起始扇区 扇区数 注意刷新与重写的区别。 破坏性读出后重写，以恢复原来的信息。 2.最大刷新间隔 在此期间，必须对所有动态单元刷新一遍。 非破坏性读出的动态M，需补充电荷以保持原来的信息。 2ms 3.刷新方法 按行读。 刷新一行所用的时间 刷新周期 （存取周期） 刷新一块芯片所需的刷新周期数由芯片矩阵的行数决定。 对主存的访问 由CPU提供行、列地址，随机访问。 CPU访存： 动态芯片刷新： 由刷新地址计数器提供行地址，定时刷新。 2ms内集中安排所有刷新周期。 4.刷新周期的安排方式 死区 用在实时要求不