软考（中极数据库）1.2 计算机存储结构与1.3存储系统

1.2 计算机存储结构与存储系统

1.2.1 计算机体系结构分类

(1) 按处理机的数量进行分类:

单处理系统

并行处理与多处理系统

分布式处理系统

(2)微观上按并行程度分类:

Flynn分类法、冯泽云分类法、Handler 分类法等等

CISC和RISC

1.2.2 流水线技术

流水线周期：各子任务中执行时间最长的(最慢的)子任务的执行时间。

流水线执行完n条指令所需要的时间: T=执行一条指令所需时间+ (n-1) *流水线周期

吞吐率:是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。

（最大）吞吐率: p=1/max(△t1, △t2, ..△tm)，即最长子过程所用时间的倒数。

（实际）吞吐率：p=n（条指令）/t（流水线总时间）

1.2.3 存储系统

1、存储器的分类:

按存储器所处的位置：可分为内存和外存。

按构成存储器的材料：可分为磁存储器、半导体存储器和光存储器。

按存储器的工作方式：可分为读写存储器和只读存储器。

按访问方式：可分为按地址访问的存储器和按内容访问的存储器。

按寻址方式：可分为随机存储器、顺序存储器和直接存储器

2、随机访问存储器:

静态随机访问存储器(SRAM)

动态随机访问存储器(DRAM)

3、高速缓存（重点）

· Cache是介于CPU与主存之间的一级存储器，其容量较小，但速度较快，一般比主存快5~10倍。

· 它的主要作用是：调和CPU的速度与内存存取速度之间的差异，从而提升系统性能。

· 它使用的是程序的局部性原理，其内容是主存局部域的副本。（主存有1、3、5、7，cache可以为1、3，1、5等，但不能为2、4.）

· 当CPU需要读取数据时，首先判断要访问的信息是否在Cache中，如果在即为命中，如果不在，就要按替换算法把主存中的一块信息调入Cache中。

· 替换算法有:随机替换算法、先进先出替换算法、近期最少使用替换算法、优化替换算法等。

· CPU工作时给出的是主存的地址，要从Cache存储器中读写信息，就需要将主存地址转换成Cache存储器的地址，这种地址的转换叫作地址映像。

地址映像的分类

1、直接映像

直接映像：主存的块与cache块的对应关系固定，主存中的块只能存放在Cache存储器的相同块号中。

优点：地址变换简单、访问速度快。

缺点：cache空间得不到充分利用、块冲突率高。

主存地址：主存区号+区内块号+块内地址

2、全相联映像

全相联映像：主存与Cache存储器均分成容量相同的块。允许主存的任一块可以调入Cache存储器

的任何一个块的空间中。

优点：灵活，块冲突率低，只有在Cache 中的块全部装满后才会出现冲突，Cache利用率高。

缺点：无法从主存块号中直接获得所对应Cache的块号，变换比较复杂，地址变换速度慢，成本

高。

主存地址：主存块号+块内地址

3、组相连映像

组相联映像：是前两种方式的折衷。将Cache中的块再分成组。组采用直接映像方式而块采用全相

联映像方式。主存的任何区的0组只能存到Cache的0组中，1组只能存放到1组中，依此类推。而组

内的块可以存入Cache中相同组的任一块中。

公式：

主存地址位数=区号+组号+主存块号+块内地址

Cache地址位数=组号+组内块号+块内地址

-----------------------------

（1）cache的性能分析：

设Hc为Cache的命中率，tc为Cache的存 取时间，tm为主存的访问时间，则Cache存储器的等效加

权平均访问时间ta为: 

 

(2)虚拟存储器实际上是一种逻辑存储器。

(3)相联存储器是一种按内容访问的存储器。

例题：1KB = 2^10B, 1B=8bit。H代表十六进制。

BFFFFH-80000H=40000H=4*(16^4)=2^18(B)=2^8(KB)=256(KB)

256K*8bit/16K*4bit = 32(片)

例：（直接映像）主存容量为1MB，高速缓存容量为16KB，块的大小为512B。主存地址：主存区号+区内块号+块内地址。

1MB/16KB=2^6

16KB/512B=2^5

512B = 2^9

主存地址：主存区号(6位)+区内块号（5位）+块内地址（9位）

1.2.4 输入输出技术

程序控制方式：

1、无条件传送：外设总是准备好的，无条件，随时接收和提供数据。

2、程序查询方式：CPU利用程序来查询外设的状态，准备好了再传数据。

3、中断方式: CPU不等待，也不执行程序去查询外设的状态，而是由外设在准备好以后，向CPU发出中断请求。（即CPU先忙自己的，然后外设给CPU传送准备好的信号，让CPU先暂停并暂存当前进行的程序，等处理完外设的需求后，恢复之前暂停的程序。）

以上三种方式都需要CPU的参与。

4、DMA方式:数据的传输是在主存和外设之间直接进行，不需要CPU的干预，实际操作是由DMA

硬件直接执行完成的。（DMA：内存直接存取）

5、通道方式和外围处理机方式:更进一步减轻 了CPU对 I/0操作的控制，更进一步提高了CPU的工

作效率，但是是以增加更多硬件为代价的。

tip：cache的设置不能扩大主存的容量、VLIW（超长指令字）、计算机中硬盘性能指标包括磁盘转速与容量、平均寻道时间。