【零基础向】软考之路（第一章）计算机系统知识（第六节）

写在前面：

       本系列文章用于记录本人软考学习历程，适用于零基础人群，每天不定期更新，如果读者哪里不理解或者发现哪里理解的有问题，欢迎评论，一起进步学习，祝大家都能顺利通过考试~

第六节 存储系统

• 存储系统的层次结构

    不同的存储器所对应的执行效率也各不相同，从下往上效率是越来越快的。

• 存储器的分类

1.按存储器所处的位置分类

    内存：也称为主存，设在主机内或主机板上，用来存放机器当前运行所需要的程序和数据，以便向CPU提供信息。相对于外存来说，其特点是容量小、速度快。

    外存：也称为辅存，如磁盘、磁带和光盘等，用来存放当前不参加运行的大量信息，而在需要时调入内存。

2.按存储器的构成材料分类

    磁存储器：磁存储器是用磁性介质做成的，如磁芯、磁泡、磁膜、磁鼓、磁带及磁盘等。

    半导体存储器：根据所用元件又可分为双极型和MOS型；根据数据是否需要刷新又可分为静态和动态两类。

    光存储器：利用光学方法读/写数据的存储器，如光盘。

3.按存储器的工作方式分类

    ①读/写存储器(RAM,Random Access Memory)：它指既能读取数据也能存入数据的存储器。

    ②只读存储器：工作过程中仅能读取的存储器，根据数据的写入方式，这种存储器又可细分为ROM、PROM、EPROM、   EEPROM等类型。

    固定只读存储器(Read Only Memory,ROM)。这种是厂家生产时就写好数据的，其内容只能读出，不能改变。一般用于存放系统程序BIOS和用于微程序控制。

    可编程的只读存储器(Programmable Read Only Memory,PROM)。其内容可以由用户一次性地写入，写入后不能再修改。

    可擦除可编程的只读储存器(Erasable Programmable Read Only Memory,EPROM)。其中的内容既可以读出，也可以由用户写入，写入后还可以修改。改写的方法是写入之前先用紫外线照射15~20分钟以擦去所有信息，然后再用特殊的电子设备写入信息。

    电擦除可编程的只读储存器(Electrically Erasable Programmable Read Only Memory,EEPROM)。与EPROM相似，EEPROM中的内容既可以读出，也可以进行改写。只不过这种存储器是用电擦除的方法进行数据的改写。

     闪电存储器(Flash Memory,FM)。简称闪存，闪存的特性介于EPROM与EEPROM之间，类似于EEPROM，也可使用电信号进行信息的擦除操作。整块闪存可以再数秒内删除，速度远快于EPROM。

4.按存储器的访问方式分类

    按地址访问的存储器 和  按内容访问的存储器

5.按存储器的寻址方式分类

    随机存储器(Random Access Memory,RAM)。这种存储器可对任何存储单元存入或读取数据，访问任何一个存储单元所需的时间是相同的。

    顺序存储器(Sequenially Addressed Memory,SAM)。访问数据所需要的时间与数据所在的存储位置有关，磁带是典型的顺序存储器。

    直接存储器(Direct Addressed Memory,DAM)。介于随机存取和顺序存取之间的一种寻址方式。磁盘是一种直接存取存储器，它对磁道的寻址是随机的，而在一个磁道内则是顺序寻址。

• 相联存储器

      相联存储器是一种按内容访问的存储器，工作原理是把数据或数据的某一部分作为关键字，按顺序写入信息，读出时并行的将该关键字与存储器中的每一单元进行比较，找出存储器中所有与关键字相同的数据字，特别适合于信息的检索和更新。

      相联存储器可用在高速缓冲存储器中，在虚拟存储器中用来作为段表、页表或快表存储器、用在数据库和知识库中。

• 高速缓存

     高速缓存用来存放当前最活跃的程序和数据，其特点是：容量一般在几千字节到几兆字节之间；速度一般比主存快5~10倍，由快速半导体存储器构成；其内容是主存局部域的副本，对程序员来说是透明的。

      1.高速缓存的组成

       控制部分的功能是判断CPU要访问的信息是否再Cache存储器中，若在即为命中，反之未命中。命中时直接对Cache存储器寻址，未命中则按照替换原则决定主存的一块信息放在Cache存储器的哪一块里。

     2.高速缓存的地址映像方法

      地址映像有3种方法：直接映像、全相联映像、组相联映像。

      直接映像方式的优点是地址变换很简单，缺点是灵活性差。

      全相联映像的主要优点是主存的块调入Cache的位置不受限制，十分灵活。主要缺点是无法从主存块号中直接获得Cache的块号，变化复杂，速度较慢。

     3.替换算法

        为了使Cache的命中率提高，常用的算法有：

        随机替换算法：用随机数发生器产生一个要替换的块号，将该块替换出去。

        先进先出算法：将最先进入Cache的信息块替换出去。

        近期最少使用算法：将近期最少使用的Cache中的信息块替换出去。

        优化替换算法：这种方法需要先执行一次程序，统计Cache的替换情况，然后第二次执行的时候用最有效的方式来替换。

      4.Cache的性能分析

        降低Cache失效率的方法主要有选择恰当的块容量、提高Cache的容量和提高Cache的相联度等。

        Cache的命中率与Cache容量的关系：容量越大，命中率越高。但是增加容意味着增加了成本和命中时间。