一、概述

1.存储器分类

按存储介质分类

  半导体存储器、磁表面存储器、磁芯存储器、光盘存储器。

按存取方式分类

  1.随机存储器（RAM）
  RAM是一种可读/写存储器，特点是存储器的任何一个存储单元的内容都可以随机存取，而且存取时间与存储单元的物理位置无关。RAM又分为静态RAM（以触发器原理寄存信息）和动态RAM（以电容充放电原理寄存信息）。
  2.只读存储器（ROM）
  ROM是能对其存储的内容读出，而不能对其重新写入的存储器。
  3.串行访问存储器
  如果对存储单元进行读/写操作时，需按其物理位置的先后顺序寻找地址，则这种存储器称为串行访问存储器。不论信息处在哪个位置，读/写时必须从其介质的始端开始按顺序寻找，故这类串行访问的存储器又称为顺序存取存储器。前段是直接访问，后段是串行访问，称为直接存取存储器。

按在计算机中的作用分类

  存储器主要分为主存储器、辅助存储器、缓冲存储器。
  主存储器（简称主存）的主要特点是它可以和CPU直接交换信息。主存速度快、容量小、每位价格高；辅存速度慢、容量大、每位价格低。

存储器的层次结构

  存储器的3个主要性能指标：速度、容量、位价。
  CPU不能直接访问辅存，辅存只能和主存交换信息。
  存储系统层次结构主要体现在缓存-主存和主存-辅存这两个存储层次上。CPU和缓存、主存都能直接交换信息；缓存能直接和CPU、主存交换信息；主存可以和CPU、缓存、辅存交换信息。

  缓存-主存层次主要解决CPU和主存速度不匹配的问题。主存和缓存之间的数据调动是由硬件自动完成的。主存-辅存层次主要解决存储系统的容量问题。主存和辅存之间的数据调动是由硬件和操作系统共同完成的。

二、主存储器

1.概述

主存中存储单元地址的分配

  主存各存储单元的空间位置是由单元地址号来表示的，而地址总线是用来指出存储单元地址号的，根据该地址可读出或写入一个存储字。
  通常计算机系统的既可按字寻址，也可按字节寻址。

主存的技术指标

  主存的主要技术指标是存储容量和存储速度。

  1.存储容量
  指在主存能存放二进制代码的总位数，即

  2.存储速度
  由存取时间和存取周期来表示。
  存取时间又称为存储器的访问时间，是指启动一次存储器操作到完成该操作所需的全部时间。存取时间分读出时间和写入时间两种。
  存取周期是指存储器进行连续两次独立的存储器操作所需的最小间隔时间，通常存取周期大于存取时间。

  3.存储器带宽
  与存取周期密切相关的指标为存储器带宽，它表示单位时间内存储器存取的信息量，单位可用字/秒或字节/秒或位/秒表示。带宽是衡量数据传输率的重要技术指标。
  为了提高存储器的带宽，可以采用一下措施：

1. 缩短存取周期
2. 增加存储字长，使每个存取周期可读/写更多的二进制位数。
3. 增加存储体。

2.半导体存储芯片简介

半导体存储芯片的基本结构

  存储芯片通过地址总线、数据总线和控制总线与外部连接。
  地址线是单向输入的，其位数与芯片容量有关。
  数据线是双向的，其位数与芯片可读出或写入的数据位数有关。数据线的位数与芯片容量有关。
  地址线和数据线的位数共同反映存储芯片的容量。
  控制线主要有读/写控制线与片选线两种。读/写控制线决定芯片进行读/写操作，片选线用来选择存储芯片。

半导体存储芯片的译码驱动方式

  半导体存储芯片的译码驱动方式有两种：线选法和重合法。
  由于被选单元是由X、Y两个方向的地址决定的，故称为重合法。

3.随机存取存储器

  按照存储信息的原理不同可分为静态RAM和动态RAM两大类。

动态RAM的刷新

  刷新的过程实质上是先将原存信息读出，再由刷新放大器形成原信息并重新写入的再生过程。
  必须采用定时刷新的方法，它规定在一定的时间内，对动态RAM的全部基本单元电路必做一次刷新，一般取2ms，这个时间称为刷新周期，又称再生周期。通常有三种方式刷新：集中刷新、分散刷新、异步刷新。

  1.集中刷新
  集中刷新是在规定的一个刷新周期内，对全部存储单元集中一段时间逐行进行刷新，此刻必须停止读/写操作。不能进行读/写操作的时间称为“死时间”，又称访存“死区”，所占的比例称为死时间率。

  2.分散刷新
  分散刷新是指对每行存储单元的刷新分散到每个存取周期内完成。把机器的存取周期$t_C$分成两段，前半段$t_M$用来读/写或维持信息，后半段$t_R$用来刷新，即$t_C=t_M+t_R$。

  3.异步刷新
  异步刷新是前两种方式的结合，它既可缩短“死时间”，又充分利用最大刷新间隔为2ms的特点。

动态RAM和静态RAM的比较

  动态RAM的应用比静态RAM要广泛得多：

  1.在同样大小的芯片中，动态RAM的集成度远高于静态RAM。
  2.动态RAM行、列地址按先后顺序输送，减少了芯片引脚，封装尺寸也减少。
  3.动态RAM的功耗比静态RAM小。
  4.动态RAM的价格比静态RAM的价格便宜。

  动态RAM的缺点：

  1.由于使用动态元件（电容），因此它的速度比静态RAM低。
  2.动态RAM需要再生，故需配置再生电路，也需要消耗一部分功率。

4.只读存储器

  对半导体ROM而言，基本器件为两种：MOS型和TTL型。

1.掩膜ROM
  用行、列交叉处是否有耦合元件MOS管，便可区分原存“1”还是存“0”。

2.PROM
  PROM是可以实现一次性编程的只读存储器。熔断丝断或未断可区别其所存信息是“1”或“0”。

3.EPROM
  EPROM是一种可擦除可编程只读存储器。它可以由用户对其所存信息作任意次的改写。

5.存储器与CPU的连接

1.存储容量的扩展

  将若干存储芯片连在一起才能组成足够容量的存储器，称为存储容量的扩展，通常有位扩展和字扩展。

1.位扩展
  位扩展是指增加存储字长。

2.字扩展
  字扩展是指增加存储器字的数量。

3.字、位扩展
  字、位扩展是指既增加存储字的数量，又增加存储字长。

2.存储器与CPU的连接

1.地址线的连接
  CPU的地址数往往比存储芯片的地址线数多。通常总是将CPU地址线的低位与存储字的地址线相连。CPU地址线的高位或在存储芯片扩充时用，或做其他用途，如片选信号等。

2.数据线的连接
  CPU的数据线数与存储芯片的数据线数也不一定相等。此时必须对存储芯片扩位，使其数据位数CPU的数据线数相等。

3.读/写命令线的连接
  CPU读/写命令线一般可直接与存储芯片的读/写控制端相连，通常高电平为读，低电平为写。

4.片选线的连接
  片选线的连接CPU与存储芯片正确工作的关键。片选有效信号与CPU的访存控制信号$\overline{MREQ}$（低电平有效）有关，因为只有当CPU要求访存时，才需选择存储芯片。片选有效信号还和地址有关，因为CPU的地址线往往多于存储芯片的地址线，故那些未与存储芯片连上的高位地址必须和访存控制信号共同产生存储芯片和片选信号。

5.合理选择存储芯片
  主要是指存储芯片类型（RAM或ROM）和数量的选择。通常选用ROM存放系统程序、标准子程序和各类常数等。RAM则是为用户编程而设置的。

6.存储器的校验

汉明码的组成

  任何一种编码是否具有检测能力和纠错能力，都与编码的最小距离有关。所谓编码最小距离，是指在一种编码系统中，任意两组合法代码之间的最少二进制位数的差异。

  根据纠错理论得

$$L-1=D+C$$ 且 $D \geq C$，即编码最小距离L越大，则其检测错误的位数D越大，纠正错误的位数C也越大，且纠错能力恒小于或等于检错能力。倘若能在信息编码中增加若干位检测位，增大L，显然便能提高检错和纠错能力。
  设欲检测的二进制代码为n位，为使其具有纠错能力，需增添k位检测位，组成n+k位的代码。为了能准确对错误定位以及指出代码没错，新增添的检测位数k应满足：
$$2^k \geq n+k+1$$
  设n+k位代码自左至右一次编号为第1，2，…，n+k位，而将k为检测位记作 $C_i(i=1,2,4,8,…)$，分别安插在n+k为代码编号的第 $1,2,4,8,…,2^{k-1}$为上。这些检测位的位置设置是为了保证它们能分别承担n+k位信息中不同数位所组成的“小组”的奇偶检测任务，使检测位和它所负责检测的小组中1的个数为奇数或偶数。

  这种小组的划分有如下特点：

1. 每个小组$g_i$有且仅有一位为它所独占，这一位是其他小组所没有的，即$g_i$小组独占第$2_{i-1}$位（i=1，2，3，…）。
2. 每两个小组$g_i$和$g_j$共同占有一位是其他小组没有的，即每两小组$g_i$和$g_j$共同占有第$2^{i-1}+2^{j-1}$位（i，j=1，2，…）。
3. 每3个小组g<