三.存储器算法
--存储器是计算机系统的记忆设备,用来存放程序和数据异步
--存储器的分类性能
存储器速度、容量和位价的关系3d
--主存储器blog
-主存的技术指标:主要是存储容量存储速度内存
存储容量:主存能存放的二进制代码的总位数,即:存储容量=存储单元个数*存储字长(/8[字节数表示])原理
存储速度:由存取时间和存取周期表示扩展
存储器带宽:单位时间内存储器存储的信息量循环
-随机存取存储器(本身理解:可读可写)按照其存储的信息原理不一样,可分为静态RAM和动态RAM两大类二进制
动态RAM的刷新:刷新的过程实质上是现将原存信息读出,再由刷新放大器造成原信息并从新写入的再生过程
一般有三种方式刷新:集中刷新、分散刷新、异步刷新
-只读存储器:PROM、EPROM、EEPROM
-存储器与CPU的链接:
存储容量的扩展:位扩展、字扩展、字、位扩展
存储器与CPU链接:地址线的链接、数据线的链接、读/写命令的链接、片选线的链接、合理选择存储芯片
-存储器的校验:汉明码
-提升访存速度的措施:单体多字系统、多体并行系统、高性能存储芯片
--高速缓冲存储器(Cache)
Cache主要由Cache存储体、地址映射变换机构(将CPU送来的主存地址转换为Cache地址)、Cache替换机构几大模块组成
Cache-主存地址映射:由主存地址映射到Cache地址称为地址映射
地址映射方式不少,有直接映射(固定的映射关系)、全相联映射(灵活性大的映射关系)、组相联映射(上述两种映射的折中)
替换策略:当新的主存块须要调入的Cache而且它的可用空间位置又被占满时,须要替换掉Cache的数据,这就产生了替换策略(算法)问题。
经常使用的替换算法有:先进先出算法、近期最少使用算法、随机法。
--辅助存储器
目前,普遍应用于计算机系统的辅助存储器有:硬磁盘、软磁盘、磁带、光盘。[注:前三种属于磁表面存储器]
磁表面存储器:因为磁介质表面的缺陷、尘埃等缘由导致出现多个错误码,发现并纠正方式:循环冗余校验码