目录
4.3.3.2 全相联映射(associative mapping)
4.3.3.3 组相联映射(set-associative mapping)
4.1 计算机存储系统概述
4.1.1 存储系统的特性
1. 存储位置是指存储器处于计算机的内部或外部。内部存储器通常指主存。处理器有自己的局部存储器,它们以寄存器的形式存在。cache是内存存储器的另一种形式。
2. 三个与内部存储器相关的概念:
①字:存储器组织的“自然单元”。字长通常与一个整数的数据位数和指令长度相等。
②可寻址单元:在某些系统中,可寻址单元是字。在任何情况下,地址长度A和可寻址单元数N之间的关系为:。
③传输单元:对于主存储器,这是指每次读出或写入存储器的位数。
3. 不同种类的存储器之间的另一个区别就是数据单元的存取方法不同,存取方法包括如下四类:
- 顺序存储:存储器组织成许多称为记录的数据单元,它们以特定的线性序列方式存取。存储的地址信息用于分隔记录和帮助索引。如磁带机采用的是顺序存取方式。
- 直接存取:单个块或记录有基于物理存储位置的唯一地址。通过采用直接存取到达所需的块处,然后在块中顺序搜索、计数或等待,最终达到所要求的位置。如磁盘机系统采用的是直接存取方式。
- 随机存取:存储器中每一个可寻址的存储位置有唯一的物理编排的寻址机制。存取给定存储位置的时间是固定的,不依赖于前面存取的序列。因此,任何存储位置可以随机选取、直接寻址和存取。如主存和某些高速缓存系统采用随机存取方式。
- 关联存取:随机存取类的存储器,它允许对一个字中的某些指定位进行检查比较,看是否与特定的样式相匹配,而且能同时在所有字中进行。因此,字是通过它的内容而不是它的地址进行检索。如高速缓存采用关联存取方式。
4. 存储器三种性能参数
①存取时间(延迟):对于随机存取存储器,这是执行一次读或写操作的时间。对于非随机存取存储器,这是把读-写结构定位到所需要的存储位置所花费的时间。
②存储周期时间:主要用于随机存取存储器,它是存取时间+下一次存取开始之前所需要的附加时间。与系统总线有关。
③传输率:数据传入或传出存储单元的速率。对于随机存取存储器,它等于“1/周期时间”。而对于非随机存取存储器,有以下关系: