1、第三章第三章第三章：存储系统第三章：存储系统一、存储器分类一、存储器分类1、概念、概念:存储器是计算机系统中的记忆设备，用来存放程序和数据。存储器是计算机系统中的记忆设备，用来存放程序和数据。 构成存储器的存储介质，目前主要采用半导体器件和磁性材料。构成存储器的存储介质，目前主要采用半导体器件和磁性材料。一个双稳态半导体电路或一个一个双稳态半导体电路或一个CMOS晶体管或磁性材料的存储元，晶体管或磁性材料的存储元，均可以存储一位二进制代码。这个二进制代码位是存储器中最小的均可以存储一位二进制代码。这个二进制代码位是存储器中最小的存储单位，称为一个存储单位，称为一个存储位存储位或或存储元存储元。
2、由若干个存储元组成一个。由若干个存储元组成一个存存储单元储单元，然后再由许多存储单元组成一个，然后再由许多存储单元组成一个存储器存储器。2、存储器的分类：（、存储器的分类：（1）按存储介质分：半导体器件和磁性材料。）按存储介质分：半导体器件和磁性材料。（2）按存取方式分：随机存储器和顺序存储器。（）按存取方式分：随机存储器和顺序存储器。（3）按存储器的）按存储器的读写功能分：只读存储器（读写功能分：只读存储器（ROM）、随机读写存储器（）、随机读写存储器（RAM）。）。（4）按信息的可保存性分：非永久记忆的存储器、永久性记忆的）按信息的可保存性分：非永久记忆的存储器、永久性记忆的存储器。磁性材
3、料做成的存储器是永久性存储器，半导体读写存储存储器。磁性材料做成的存储器是永久性存储器，半导体读写存储器器RAM是非永久性存储器。（是非永久性存储器。（5）按在计算机系统中的作用分：主）按在计算机系统中的作用分：主存储器、辅助存储器、高速缓冲存储器、控制存储器等。存储器、辅助存储器、高速缓冲存储器、控制存储器等。3、存储器的分级结构、存储器的分级结构：CPU能直接访问的存储器称为内存储器，能直接访问的存储器称为内存储器，它包括高速缓冲存储器和主存储器。它包括高速缓冲存储器和主存储器。CPU不能直接访问外存储器，不能直接访问外存储器，外存储器的信息必须调入内存储器后才能为外存储器的信息必须调入内
4、存储器后才能为CPU进行处理。进行处理。高速缓冲存储器高速缓冲存储器：高速缓冲存储器（简称：高速缓冲存储器（简称cache），它是计算机系），它是计算机系统中的一个高速小容量半导体存储器。统中的一个高速小容量半导体存储器。主存储器主存储器：简称主存，是计算机系统的主要存储器，用来存入计算：简称主存，是计算机系统的主要存储器，用来存入计算机运行期间的大量程序和数据。它能和机运行期间的大量程序和数据。它能和cache交换数据和指令。交换数据和指令。外存储器外存储器：简称外存，它是大容量辅助存储器。目前主要使用磁盘：简称外存，它是大容量辅助存储器。目前主要使用磁盘存储器、磁带存储器和光盘存储器。存储
5、器、磁带存储器和光盘存储器。4、主存储器的技术指标、主存储器的技术指标：主存储器的性能指标主要是存储容量、：主存储器的性能指标主要是存储容量、存取时间、存储周期和存储器带宽。存取时间、存储周期和存储器带宽。 存入一个机器字的存储单元，通常称为字存储单元，相应的单存入一个机器字的存储单元，通常称为字存储单元，相应的单元地址叫字地址。而存入一个字节的单元，称为字节存储单元，相元地址叫字地址。而存入一个字节的单元，称为字节存储单元，相应的地址称为字节地址。应的地址称为字节地址。 在一个存储器中可以容纳的存储单元总数通常称为该存储器的在一个存储器中可以容纳的存储单元总数通常称为该存储器的存存储容量储容
6、量。存储容量越大，能存储的信息就越多。存储容量常用字数。存储容量越大，能存储的信息就越多。存储容量常用字数或字节数（或字节数（B）来表示，如）来表示，如64K字，字，512KB，64MB。外存中为了表。外存中为了表示更大的存储容量，采用示更大的存储容量，采用GB，TB等单位。等单位。其中其中1KB=210B，1MB= 220B，1GB= 230B ，1TB= 240B。B表示字节，表示字节，一个字节一个字节(Byte)定义为定义为8个二进制位，所以计算机中一个字的字长通个二进制位，所以计算机中一个字的字长通常是常是8的倍数。存储容量这一概念反映了存储空间的大小。的倍数。存储容量这一概念反映了存
7、储空间的大小。 存取时间存取时间又称存储器访问时间，是指从启动一次存储器操作到又称存储器访问时间，是指从启动一次存储器操作到完成该操作所经历的时间。具体讲，从一次读操作命令发出到该操完成该操作所经历的时间。具体讲，从一次读操作命令发出到该操作完成，将数据读入数据缓冲寄存器为止所经历的时间，即为存储作完成，将数据读入数据缓冲寄存器为止所经历的时间，即为存储器存取时间。器存取时间。1s=103ms=106s=109ns 存储周期存储周期是指连续启动两次读操作所需间隔的最小时间。通常，是指连续启动两次读操作所需间隔的最小时间。通常，存储周期略大于存取时间，其时间单位为存储周期略大于存取时间，其时间单
8、位为ns(纳秒）。纳秒）。 存储器带宽存储器带宽是单位时间里存储器所存取的信息量，通常以位是单位时间里存储器所存取的信息量，通常以位/秒秒或字节或字节/秒做度量单位。带宽是衡量数据传输速率的重要技术指标。秒做度量单位。带宽是衡量数据传输速率的重要技术指标。二、随机读写存储器二、随机读写存储器 1、SRAM存储器：基本存储元是组成存储器的基础和核心，存储器：基本存储元是组成存储器的基础和核心，它用来存储一位二进制信息它用来存储一位二进制信息0或或1。 图图3.2示出了六管示出了六管SRAM存储元的电路图，它是由两个存储元的电路图，它是由两个MOS反个反个器交叉耦合而成的触发器。一个存储元存储一位
9、二进制代码，如果器交叉耦合而成的触发器。一个存储元存储一位二进制代码，如果一个存储单元为一个存储单元为 n位，则需由位，则需由n个存储元才能组成一个存储单元。个存储元才能组成一个存储单元。 存储元选择、写操作、读操作过程。存储元选择、写操作、读操作过程。 2、SRAM组成：一个组成：一个SRAM存储器由存储体、读写电路、地址译码存储器由存储体、读写电路、地址译码电路和控制电路等组成，其框图示于图电路和控制电路等组成，其框图示于图3.3中。中。 存储体存储体：是存储单元的集合。在较大容量的存储器中，往往把各个：是存储单元的集合。在较大容量的存储器中，往往把各个字的同一位组织在一个集成片中。例如图
10、字的同一位组织在一个集成片中。例如图3.3中的中的4096 1位，是指位，是指4096个字的同一位。由这样的个字的同一位。由这样的16个片子则可组成个片子则可组成4096 16的存储器。同一位的存储器。同一位的这些字通常排成矩阵的形式，如的这些字通常排成矩阵的形式，如64 64=4096。由。由X选择线（行线）和选择线（行线）和Y选择线（列线）的交叉来选择所需要的单元。选择线（列线）的交叉来选择所需要的单元。 地址译码器地址译码器：用来存放所要访问（写入或读出）的存储单元的地址。：用来存放所要访问（写入或读出）的存储单元的地址。CPU要选择某一存储单元，就在地址总线要选择某一存储单元，就在地址
11、总线A0A11上输出此单元的地址信上输出此单元的地址信号给地址译码器。地址译码器把用二进制代码表示的地址转换成输出端号给地址译码器。地址译码器把用二进制代码表示的地址转换成输出端的高电位，用来驱动相应的读写电路，以便选择所要访问的存储单元。的高电位，用来驱动相应的读写电路，以便选择所要访问的存储单元。地址译码的方式：单译码方式地址译码的方式：单译码方式, 双译码方式。双译码方式。思考题思考题：地址输入线：地址输入线n=12，经地址译码器译码可译出多少个状态？，经地址译码器译码可译出多少个状态？ 驱动器驱动器、I/O电路电路、片选与读片选与读/写控制电路写控制电路、输出驱动电路输出驱动电路。 3
12、、SRAM存储器芯片实例：图存储器芯片实例：图3.5示出示出2114存储器芯片逻辑结构方框图。它是一存储器芯片逻辑结构方框图。它是一个个1K 4位的位的SRAM，片上共有，片上共有4096个六管存储元电路，排成个六管存储元电路，排成64 64的矩阵。的矩阵。因为是因为是1K字字,故地址线故地址线10位位(A0-A9),其中其中6根用于行译码产生根用于行译码产生64根行选择线，根行选择线，4根用根用于列译码产生于列译码产生16条列选择线。条列选择线。4、存储器与、存储器与CPU连接：位扩展法、字扩展法、字位同时扩展法。连接：位扩展法、字扩展法、字位同时扩展法。 位扩展法（位并联）位扩展法（位并联
13、）：假定使用：假定使用8K 1的的RAM存储器芯片，那存储器芯片，那么组成么组成8K 8位的存储器，可采用图位的存储器，可采用图3.6所示的位扩展法。此时只所示的位扩展法。此时只加大字长（位数增加），而存储器的字数与存储器芯片字数一致。加大字长（位数增加），而存储器的字数与存储器芯片字数一致。 字扩展法（地址串联）字扩展法（地址串联）：字扩展是仅在字向扩充，而位数不变，因此将字扩展是仅在字向扩充，而位数不变，因此将芯片的地址线、数据线、读芯片的地址线、数据线、读/写控制线并联，而由片选信号来区分各片地址，故写控制线并联，而由片选信号来区分各片地址，故片选信号端连接到片译在码器的输出端。图片选信
14、号端连接到片译在码器的输出端。图3.7所示出用所示出用16K 8位的芯片采用字位的芯片采用字扩展法组成扩展法组成64K 8位的存储器连接图。图中位的存储器连接图。图中4个芯片的数据线与数据总线个芯片的数据线与数据总线D0-D7相连，地址总线低位地址相连，地址总线低位地址A0-A13与各芯片的与各芯片的14位地址端相连，两位高位地址位地址端相连，两位高位地址A14，A15经译码器和经译码器和4个选端相连。个选端相连。 字位同时扩展：字位同时扩展：在字向和位向上同时进行扩展在字向和位向上同时进行扩展 一个的容量假定为一个的容量假定为 M N 位，若使用位，若使用 l l k 位的芯片（位的芯片（
15、l l M, k N),需要在字向和位向同时进行扩展。此时共需要需要在字向和位向同时进行扩展。此时共需要 （ M / l l )） （ N / k ）个存储器芯片。）个存储器芯片。思考题思考题： 1、32K 16表什么意思表什么意思?(32K=215,15根地址线根地址线,16根数据线根数据线) 2、构成构成 4M 32存储器需要存储器需要16K 8的芯片多少片？的芯片多少片？（ 16K= 214 , 4M= 222，故需要芯片，故需要芯片: (4M/ 16K)*(32/8)=1024, 22根地址线中有根地址线中有22-14=8根用作片选线，根用作片选线，14根地址线。）根地址线。）5、存储
16、器读写周期。、存储器读写周期。地址地址数据数据CSR / W例：设有一个具有例：设有一个具有24位地址和位地址和8位字长的存储器，问：位字长的存储器，问： （1）该存储器能存储多少个字节的信息？）该存储器能存储多少个字节的信息？ （2）如果存储器由）如果存储器由4M 1位位SRAM芯片组成，需要多少片？芯片组成，需要多少片？ （3）需要多少位地址作芯片选择？）需要多少位地址作芯片选择？ 解：（解：（1）存储单元数为）存储单元数为224=16M=16777216单元，故能存储单元，故能存储16777216个字节的信息。个字节的信息。 （2）由于存储容量为）由于存储容量为16MB（8位字长），每位
17、字长），每4M字节需要字节需要8片（位并联方式），故所需芯片数为片（位并联方式），故所需芯片数为16/4 8=32片。片。 （3）如果用）如果用32片片4M 1位位SRAM芯片芯片组成一个组成一个16MB的存的存储器，地址总线的低储器，地址总线的低22位可以直接连到芯片的位可以直接连到芯片的A0-A21管脚，而地址管脚，而地址总线的高两位（总线的高两位（ A23，A22）需要通过）需要通过2：4线译码器进行芯片选择。线译码器进行芯片选择。存储器组成方案为位并联与地址串联相结合的方式。存储器组成方案为位并联与地址串联相结合的方式。 (怎样进行位并联与地址串联的？请同学们画出结构图）怎样进行位并联
18、与地址串联的？请同学们画出结构图） 思考题：思考题：P125-1 作业题：作业题：P125-2三、三、DRAM存储器存储器：1、四管动态存储元：写操作、读操作、刷新操作。、四管动态存储元：写操作、读操作、刷新操作。2、单管动态存储元：写入时，字选择为、单管动态存储元：写入时，字选择为“1”，T1管导通，写入信管导通，写入信息由位线（数据线）存入电容息由位线（数据线）存入电容C中；读出时，字选择为中；读出时，字选择为“1”，存储，存储在电容在电容C上的电荷，通过上的电荷，通过T1输出到数据线上，通过读出放大器即可输出到数据线上，通过读出放大器即可得到存储信息。得到存储信息。3、 DRAM的刷新方
19、式：集中式、分散式、异步式，见图的刷新方式：集中式、分散式、异步式，见图3.14 4、存储器控制电路：、存储器控制电路：四、主性能的主存储器：四、主性能的主存储器：1、EDRAM芯片又称增强型芯片又称增强型DRAM芯片，它是在芯片，它是在DRAM芯片上集芯片上集成了一个成了一个SRAM实现的小容量高速缓冲存储器（实现的小容量高速缓冲存储器（cache），从而），从而DRAM芯片从而的性能等到显著改进芯片从而的性能等到显著改进,可以实现可以实现猝发式读取猝发式读取。 1M 4位位EDRAM芯片结构框图芯片结构框图 见图见图3.182、 EDRAM内存条内存条 见书图见书图3.193、主存物理地址
20、的存储空间分布见图、主存物理地址的存储空间分布见图3.20思考题思考题1 ：奔腾：奔腾CPU的数据总线宽度为的数据总线宽度为64位，地址总线宽度位，地址总线宽度32位，位， 问：奔腾主存的最大物理地址空间为多少？问：奔腾主存的最大物理地址空间为多少？ 23264=423064 =423088=32GB3.3 只读存储器和闪速存储器只读存储器和闪速存储器1、只读存储器：、只读存储器：ROM、光擦可编程只读存储器、光擦可编程只读存储器EPROM、2、闪速存储器：是一种高密度、非易失性的读、闪速存储器：是一种高密度、非易失性的读/写半导体存储器。写半导体存储器。例例3: 已知已知CPU的地址总线的地
21、址总线16根（根（ A15-A0 ，A0为低位），双向数据为低位），双向数据总线总线8根（根（D7-D0），控制总线中与主存有关的信号有），控制总线中与主存有关的信号有MREQ（允许（允许访存，低电平有效），访存，低电平有效），R/W（高电平为读命令，低电平为写命令）。（高电平为读命令，低电平为写命令）。 主存地址空间分配如下：主存地址空间分配如下：0-8191为系统程序区，由只读存储芯为系统程序区，由只读存储芯片组成；片组成；8192-32767为用户程序区；最后（最大地址）为用户程序区；最后（最大地址）2K地址空间地址空间为系统程序工作区。上述地址为十进制，按字节编址。现有如下存为系统程序
22、工作区。上述地址为十进制，按字节编址。现有如下存储器芯片：储器芯片： EPROM：8K 8位（控制端仅有位（控制端仅有CS） SRAM：16K 1位，位， 2K 8位，位， 4K 8位，位， 8K 8位位 请从上述芯片中选择适当芯片设计该计算机主存储器，请从上述芯片中选择适当芯片设计该计算机主存储器，画出主存储器逻辑框图，注意画出选片逻辑画出主存储器逻辑框图，注意画出选片逻辑（可选用门电路及（可选用门电路及3：8译码器译码器74LS138）与与CPU的连接，说明选哪些存储器芯片，的连接，说明选哪些存储器芯片， 选多少片。选多少片。8K（EPROM）24K（SRAM）30K（空）2K（SRAM）
23、 0 8191 8192327676348765535主存储器的组成与主存储器的组成与CPU连接逻辑图如图连接逻辑图如图3.24所示。所示。解：主存地址空间分布如下图所示。解：主存地址空间分布如下图所示。 根据给定条件，选用根据给定条件，选用EPROM：8K 8位芯片位芯片 1 片。片。 SRAM： 8K 8位芯片位芯片3片，片， 2K 8位芯片位芯片 1 片。片。 3：8译码器仅用译码器仅用Y0，Y1，Y2，Y3，和，和Y7输出端，且对最后的输出端，且对最后的2K 8位芯片还需加门电路译码。位芯片还需加门电路译码。8192=81024=8K32768=321024=32K , 32-8=24
24、K65536=641024=64K=216D7 D0 SRAM 8KBA0 A12 D7 D0 EPROM 8KBA0 A12 D7 D0 SRAM 8KBA0 A12 D7 D0 SRAM 8KBA0 A12 D7 D0 SRAM 8KBA0 A10 A0A10A11 A12 A13 A14A15D0 D7CSCSCSCSCSCPUR/W74LS138A B CY0 Y1 Y2 Y3 Y4 Y5 Y6 Y7MREQ主存储器组成与主存储器组成与CPU的连接图的连接图3.4 高速存储器高速存储器1、双端口存储器、双端口存储器:具有两组相互独立的读写控制线路。见图具有两组相互独立的读写控制线路。见
25、图2、多模块交叉存储器：、多模块交叉存储器： 顺序方式：设容量顺序方式：设容量32字，分四模块，每块存储字，分四模块，每块存储8个字。访问地址个字。访问地址按顺序分配给一个模块后，接着又按顺序为下一模块分配访问地址。按顺序分配给一个模块后，接着又按顺序为下一模块分配访问地址。3、多模块交叉存储器：、多模块交叉存储器： 交叉方式。见图交叉方式。见图3.29b4、多模块交叉存储器的基本结构框图：、多模块交叉存储器的基本结构框图：5、多模块交叉存储器流水方式存取示意图：、多模块交叉存储器流水方式存取示意图： 图图3.31假设模块存取一个字的存储周期为假设模块存取一个字的存储周期为T，总线传送周期为，
26、总线传送周期为，存储器的，存储器的交叉模块数为交叉模块数为m，那么为了实现流水线方式存取，应当满足，那么为了实现流水线方式存取，应当满足 T=m即成块传送可按即成块传送可按间隔间隔流水方式进行，也就是每经流水方式进行，也就是每经时间延迟后启动下一个模块。时间延迟后启动下一个模块。示出了示出了m=4的流水线方式存的流水线方式存取示意图。取示意图。连续读取连续读取m个字所需的时间个字所需的时间为：为：t1=T+（m-1） 而顺而顺序方式存储器连续读取序方式存储器连续读取m个个字所需时间为：字所需时间为： t2=mT 从以上定量分析可知，由于从以上定量分析可知，由于t1 t2，交叉存储器的带宽，交叉
27、存储器的带宽确实大大提高了。确实大大提高了。时间时间 T 字字 模块模块 W4 M0 W0 M0 W1 M1 W2 M2 W3 M3 例例4设存储器容量为设存储器容量为32字字,字长字长64位位,模块数模块数m=4,分别用顺序方式和分别用顺序方式和交叉方式进行组织。存储周期交叉方式进行组织。存储周期T=200ns，数据总线宽度为，数据总线宽度为64位，总位，总线传送周期线传送周期 = 50ns。问顺序存储器和交叉存储器的带宽各是多少？。问顺序存储器和交叉存储器的带宽各是多少？解：设顺序存储器和交叉存储器连续读出解：设顺序存储器和交叉存储器连续读出4个字，则个字，则信息总量都是：信息总量都是：
28、q=64位位 4=256位位顺序存储器和交叉存储器连续读出顺序存储器和交叉存储器连续读出4个字所需的时间分别是：个字所需的时间分别是： t2=mT=4 200ns=800ns=8 10-7 s t1=T+(m-1)= 200ns +3 50ns=350ns=3.5 10-7 s 顺序存储器和交叉存储器的带宽分别是：顺序存储器和交叉存储器的带宽分别是： W2= q t2=256 (8 10-7 )=32 107 位位s W1= q t1=256 (3.5 10-7 )=73 107 位位s6、二模块交叉存储器举例：、二模块交叉存储器举例：每个模块的容量为每个模块的容量为256K32位，由位，由8
29、片片256K4位的位的DRAM芯片组成。存储器的总容量为芯片组成。存储器的总容量为2MB（512K 32位）。数据总线宽度为位）。数据总线宽度为32位，地址总线宽度为位，地址总线宽度为24位。位。7、相联存储器：、相联存储器： 不是按地址而是按内容访问的存储器。见图不是按地址而是按内容访问的存储器。见图3.34 3.5 cache存储器存储器： 是一种高速是一种高速缓冲存储器，是为了解决缓冲存储器，是为了解决CPU和主存之间速度不和主存之间速度不匹配而采用的一项重要技术。是介于匹配而采用的一项重要技术。是介于CPU和主存之间的小容量存储和主存之间的小容量存储器，但存取速度比主存快。器，但存取速
30、度比主存快。1 cache存储器的基本原理：存储器的基本原理：CPU与与cache之间的数据交换是以字之间的数据交换是以字为单位，而为单位，而cache与主存之间的数据交换是以块为单位。一个块由若干字与主存之间的数据交换是以块为单位。一个块由若干字组成，是定长的。当组成，是定长的。当CPU读取主存中一个字时，便发出此字的内存地址读取主存中一个字时，便发出此字的内存地址到到cache和主存。此时和主存。此时cache控制逻辑依据地址传送给控制逻辑依据地址传送给CPU；若非，则用主；若非，则用主存读周期把此字从主存读出送到存读周期把此字从主存读出送到CPU，与此同时，把含有这个字的整个，与此同时，
31、把含有这个字的整个数据块从主存读出送到数据块从主存读出送到cache中。中。2、 cache的命中率的命中率：在一个程序执行期间，设：在一个程序执行期间，设Nc表示表示cache完成存完成存取的总次数，取的总次数，Nm表示主存完成存取的总次数，表示主存完成存取的总次数，h定义为定义为命中率命中率，则，则有：有：若若tc表示命中时的表示命中时的cache访问时间访问时间，tm表示未命中的表示未命中的主存访问时间主存访问时间，1-h表示未命中率，则表示未命中率，则cache/主存系统的平均访问时间主存系统的平均访问时间ta为：为： ta=htc+(1-h)tm我们追求的目标是，以较小的硬件代价使我
32、们追求的目标是，以较小的硬件代价使cache/主存系统的平均访主存系统的平均访问时间问时间ta 越接近越接近tc 越好。设越好。设r=tm/tc表示主存慢于表示主存慢于cache的倍率，的倍率，e表表示示访问效率访问效率，则有，则有由表达式看出，为提高访问效率，命中率由表达式看出，为提高访问效率，命中率h越接近越接近1越好，越好，r值以值以5-10为宜，不宜太大。为宜，不宜太大。 命中率命中率h与程序的行为、与程序的行为、 cache的容量、组织的容量、组织方式、块的大小有关方式、块的大小有关 meeNNNhhrrrhhthhttttemccac)1 (1)1 (1)1 (例例5CPU执行一段
33、程序时，执行一段程序时， cache完成存取的次数为完成存取的次数为1900次，主存次，主存完成存取的次数为完成存取的次数为100次，已知次，已知cache存取周期为存取周期为50ns，主存存取周，主存存取周期为期为250ns，求，求cache/主存系统的效率和平均访问时间。主存系统的效率和平均访问时间。解：解： nsnsetthrrensnsttrNNNhcacmmcc60833.050%3.8395.0)51(51)1(155025095.0100190019003、奔腾、奔腾PC机是一个单机是一个单CPU系统系统。它采用两级它采用两级cache结构。安装在主板结构。安装在主板上的上的2级
34、级cache（L2），其容量是），其容量是512KB，采用，采用2路组相联映射方式，每行路组相联映射方式，每行可以是可以是32B，64B或或128B。集成在。集成在CPU内的内的1级级cache（L1），其容量是），其容量是16KB，采用的也是，采用的也是2路组相联映射方式，每行是路组相联映射方式，每行是32B。L2的内容是的内容是32MB容量主存的子集，容量主存的子集，L1又是又是L2的子集，从而使的子集，从而使L1未命中处理时间大大缩短。未命中处理时间大大缩短。 3.6 虚拟存储器虚拟存储器一、基本概念：一、基本概念：虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是虚拟存储器只是一个容
35、量非常大的存储器的逻辑模型，不是任何实际的物理存储器，它借助于磁盘等辅助存储器来扩大主存容量，使之为更任何实际的物理存储器，它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。大或更多的程序所使用。 虚拟存储器虚拟存储器指的是主存指的是主存-外存层次。它以透明的方式给用户提供了一个比实外存层次。它以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。此时程序的逻辑地址称为际主存空间大得多的程序地址空间。此时程序的逻辑地址称为虚拟地址（虚地虚拟地址（虚地址）址），程序的逻辑地址空间称为，程序的逻辑地址空间称为虚拟地址空间虚拟地址空间。物理地址（实地址）物理地址（实地址
36、）由由CPU地址地址引脚送出，它是用于访问主存的地址。设引脚送出，它是用于访问主存的地址。设CPU地址总线的宽度为地址总线的宽度为m位，那么物理位，那么物理地址空间的大小用地址空间的大小用2m来表示。来表示。 段段是利用程序的模块化性质，按照程序的逻辑结构划分成的多个相对独立部是利用程序的模块化性质，按照程序的逻辑结构划分成的多个相对独立部分，例如，过程、子程序、数据表、阵列等。把主存按段分配的存储管理方式称分，例如，过程、子程序、数据表、阵列等。把主存按段分配的存储管理方式称为为段式管理段式管理。 页式管理页式管理系统的基本信息传送单位是定长的页。主存的物理空间被划分为等系统的基本信息传送单
37、位是定长的页。主存的物理空间被划分为等长的固定区域，称为长的固定区域，称为页面页面。二、页式虚拟存储器：二、页式虚拟存储器：在页式虚拟存储系统中，把虚拟空间分成页，称为逻在页式虚拟存储系统中，把虚拟空间分成页，称为逻辑页；主存空间也分成同样大小的页，称为物理页。辑页；主存空间也分成同样大小的页，称为物理页。 段式虚拟存储器段式虚拟存储器：在段式虚拟存储系统中，段是按照程序的逻辑结构划分：在段式虚拟存储系统中，段是按照程序的逻辑结构划分 的，各个段的长度因程序而异。虚拟地址由段号和段内地址组成的，各个段的长度因程序而异。虚拟地址由段号和段内地址组成 。 段页式虚拟存储器段页式虚拟存储器：段页式虚
38、拟存储器是段式虚拟存储器和页式虚拟存储器：段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合。在这种方式中，把程序按逻辑单位分段以后，再把每段分成固定大小的的结合。在这种方式中，把程序按逻辑单位分段以后，再把每段分成固定大小的页。页。例例A（p125-11)：主存容量为：主存容量为4MB，虚存容量为，虚存容量为1GB，则虚拟地址，则虚拟地址和物理地址各为多少位？如页面大小为和物理地址各为多少位？如页面大小为4KB，则页表长度是多少？，则页表长度是多少？解：主存解：主存4MB=222B 所以物理地址（主存地址）为所以物理地址（主存地址）为22位位 虚存虚存1GB=230B 所以虚地址为所以虚
39、地址为30位位 页大小页大小4KB=212B 所以：所以： 页内地址段位数由页内地址段位数由4KB=212B，故为，故为12位。位。 作业：作业：P1256 P1259行页表长1812302241KBGB3.7 存储保护存储保护 一、存储区域保护一、存储区域保护:页表保护页表保护段表保护段表保护键保护方式键保护方式环保护方式环保护方式二、访问方式保护二、访问方式保护 3end例例P125- 2、已知某、已知某64位机主存采用半导体存储器，其地址码为位机主存采用半导体存储器，其地址码为26位，若位，若使用使用256K16位的位的DRAM芯片组成该机所允许的最大主存空间，并选用芯片组成该机所允许的
40、最大主存空间，并选用模块结构形式，问：模块结构形式，问： （1）若每个模块板为）若每个模块板为1024K64位，共需几个模块板？位，共需几个模块板？ （2）每个模块板内共有多少）每个模块板内共有多少DRAM芯片？芯片？ （3）主存共需多少）主存共需多少DRAM芯片？芯片？CPU如何选择各模块板？如何选择各模块板？解解：（：（1）因）因64位机，地址位机，地址26位数量大地址空间为位数量大地址空间为226=64M 故存储容量为故存储容量为64M 64位，若每块模板为位，若每块模板为1024K64位，位， 则需则需:（64M 64）/（ 1024K64）=64 个模块板个模块板 （2）因每个）因每
41、个DRAM芯片为芯片为 256K16位，故每个模板内有：位，故每个模板内有： （ 1024K64）/（ 256K16）=4 4=16 片芯片片芯片 （3）主存共需：）主存共需：64 16=1024 块块DRAM芯片。芯片。CPU如何选择各模块板：如何选择各模块板： 因芯片为因芯片为256 K16位，故芯片有位，故芯片有16根数据线，根数据线，18根地址线，根地址线，用之构成用之构成1024K64位模块板时，需位模块板时，需64根数据线，根数据线，20根地址线，故根地址线，故需芯片需芯片 4 片采用片采用位并联方式位并联方式扩展成扩展成256K64位的存储体，再将此存位的存储体，再将此存储体储体
42、 4 块采用块采用字串联方式字串联方式构成构成1024K64位模块，地址线位模块，地址线A0A17用用作作DRAM芯片地址线，芯片地址线，A18A19通过通过2：4译码器对四个存储体进行译码器对四个存储体进行片选。又由于主存容量为片选。又由于主存容量为64M 64位，故需位，故需26根地址线，用去根地址线，用去20根根A0A19作模块板地址线，余下的作模块板地址线，余下的A20A25六根线用作六根线用作 26=64 块模块板块模块板的片选信号。的片选信号。例例P125- 3、用、用16K 8位的位的DRAM芯片构成芯片构成64K 32位存储器，要位存储器，要求：求：（1）画出该存储器的组成逻辑
43、框图。）画出该存储器的组成逻辑框图。（2）设存储器读）设存储器读/写周期为写周期为0.5 S ，CPU在在1S内至少要访问一次。内至少要访问一次。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？解：（解：（1）构成）构成64K 32位存储器需位存储器需16K 8位的位的DRAM：（64K 32）/（ 16K 8）=4 4=16片，此时需将片，此时需将4片片DRAM位位扩展成扩展成16K 32位存储体，再将此存储体位存储体，再将此
44、存储体4个字串联成个字串联成64K 32位位的存储器，因的存储器，因16K 8的芯片有的芯片有8根数据线，根数据线，14根地址线，而根地址线，而64K 32的存储器有的存储器有32根数据线，根数据线，16根地址线，故将根地址线，故将A0A13用作用作DRAM的的地址线，地址线，A14A15用作用作4个存储体的片选通信号。个存储体的片选通信号。（2）因存储器为）因存储器为64K 32位，位，故有故有16根地址线，若用根地址线，若用A0A6作行作行选信号，可译出选信号，可译出27=128根行地址线，根行地址线， A7A15作列选信号，可译出作列选信号，可译出 29=512根列地址线。若采用行刷新方
45、式，最好用根列地址线。若采用行刷新方式，最好用 异步刷新方式：异步刷新方式：在在2ms内分散地把内分散地把128行刷新一遍。行刷新一遍。 2000 S 128=15.5 S ，即每隔，即每隔15.5 S 刷新一行，刷新一行， 对全部存储器刷新一遍所需实际刷新时间为：对全部存储器刷新一遍所需实际刷新时间为： 128 0.5 S =64 S 。因为：读因为：读/写周期为写周期为0.5 S ，而，而CPU在在1 S 内至少访问一次，当然内至少访问一次，当然也可以用分散刷新，但当也可以用分散刷新，但当CPU在在1 S 内访问二次存储器时，分散刷内访问二次存储器时，分散刷新便无法进行了。新便无法进行了。
46、 对动态对动态MOS 存储器来刷新的最大时间间隔为存储器来刷新的最大时间间隔为 2ms例例P125- 4、有一个、有一个1024 32位的存储器，由位的存储器，由128K 8位的位的DRAM芯片构成。问：（芯片构成。问：（1）总共需要多少）总共需要多少DRAM芯片？芯片？ （2）设计此存储体组成框图。）设计此存储体组成框图。 （3）采用异步刷新方式，如单元刷新间隔不超过）采用异步刷新方式，如单元刷新间隔不超过8ms，则刷新，则刷新信号周期是多少？信号周期是多少？ 解：（解：（1）总共需芯片数：（）总共需芯片数：（ 1024 32）/（ 128K 8）=32片片128K 8芯片有芯片有17根地址
47、线、根地址线、8根数据线，根数据线， 1024 32存储器有存储器有20根地址线，根地址线，32根数据线，故将根数据线，故将A0A16用来连接芯片，余下的用来连接芯片，余下的20-17=3根根A17A19用作片选信号（用作片选信号（3：8译码器），选择译码器），选择8个存储体，将个存储体，将芯片芯片4个以位并联方式连接，构成一个个以位并联方式连接，构成一个128K 32的存储体，再将这的存储体，再将这样的存储体样的存储体8个以字串联方式连接即可。个以字串联方式连接即可。 （2）参考教材）参考教材P77-图图3.7（3）对这个存储器选择行地址刷新，刷新地址为）对这个存储器选择行地址刷新，刷新地址
48、为A0A8，即在即在8ms内进行内进行29=512个周期的刷新，余下的个周期的刷新，余下的11根地址用根地址用作列选择，刷新方式可用：在作列选择，刷新方式可用：在8ms中进行中进行512次刷新操作次刷新操作的集中刷新方式，或按的集中刷新方式，或按8ms 512=15.5 S 刷新一次的异刷新一次的异步刷新方式。步刷新方式。例例P125- 7 某机器中，已知配有一个地址空间为某机器中，已知配有一个地址空间为 0000H-3FFFH的的ROM区域。现在再用一个区域。现在再用一个RAM芯片（芯片（8K 8）形成）形成40K 16位位的的RAM区域，起始地址为区域，起始地址为6000H。假设。假设RA
49、M芯片有芯片有CS 和和WE信号信号控制端。控制端。CPU的地址总线为的地址总线为A15-A0，数据总线为，数据总线为D15-D0，控制信号，控制信号为为R/W（读（读/写），写），MREQ（访存）（访存） 要求要求：（：（1）画出地址译码方案。）画出地址译码方案。 （2）将）将ROM与与RAM同同CPU连接。连接。解解 （1）. 需需8K 8的的 RAM 芯片数芯片数: (40 K 16)/( 8K 8)=10片片, 用两片用两片RAM采用位并联方式构成采用位并联方式构成8 K 16存储模块，存储模块， 由此由此5个模块采用字串联方式构成个模块采用字串联方式构成40K 16存储区。存储区。
50、呀！去年上海呀！去年上海大学考研题！大学考研题！ （2） . 因因8K=213地址线地址线13根，地址寄存器根，地址寄存器13位：位： 0000H1FFFH 的地址空间为：的地址空间为： 8K 2000H3FFFH 的地址空间为：的地址空间为： 8K 4000H5FFFH 的地址空间为：的地址空间为： 8K 6000H7FFFH 的地址空间为：的地址空间为： 8K 8000H9FFFH 的地址空间为：的地址空间为： 8K 也就是也就是 高位地址高位地址A15A14A13从从000100变化变化,所以所以5个个8K地址编地址编号为号为 0000H9FFFH,若从若从6FFFH作起始地址，则此作起
