计算机体系结构期末复习 第四章

静态随机访问存储器SRAM
• 特点：
– 速度快，接近CPU
– 只要通电，就能保持内部存储的数据
– 对干扰不敏感，不需要刷新
– 同样面积的芯片容量较小
– 价格高
动态访问随机存储器DRAM
• 特点
– 速度比SRAM慢，容量比SRAM更大。
– 对干扰敏感，会产生漏电，需要刷新
• 增强的DRAM
– SDRAM
DDR SDRAM
• 特点：掉电不影响存储的数据
• 代表：
– PROM：可编程ROM，只能被写一次
– EPROM：可擦写可编程，
– EEPROM：电子可擦除。
– Flash memory：基于EEPROM，代表U盘，存储卡，
固态硬盘
磁盘存储器
• 特点：
– 容量大
– 速度较慢
每位价格较低
存储层次
• 定义：两个和两个以上的速度、容量、价格各不相同的存储器用硬件、软件或软硬结合的方法连接起来的系统。
• 特点：速度接近最快的存储器；容量与容量最大的存储器相等或接近；单位价格接近于最便宜的存储器

○ 缓存的命中、不命中及冲突:
访问的对象刚好缓存在上图的k层中称为命中(hit),
否则称 为不命中(miss).
不命中时, 需要从k+1层读入块至k层,
如果这一读入需要替 换(replacing)或驱逐(evicting)现有缓存块则称为冲突(conflict),
被替换或驱逐的块被称为牺牲块(victim block).
○ 不命中的种类:
冷不命中(cold miss): 空缓存(冷缓存cold cache)造成不命中.
冲突不命中(conflict miss): 限制性映像策略造成不命中.
容量不命中(capacity miss): 缓存容量小于工作集造成不命中.
○ 替换策略:
简单的策略: 随机策略、先进先出策略.
LRU(least recently used): 最后一次访问时间最久远.
LFU(least frequently used): 过去某时间窗口内被访问次数最少.
性能参数：

虚拟存储管理方式：段式、页式、段页式
• 在段式存储管理中，将程序的地址空间划分为若干段（segment），如代码段，数据段，堆栈段；这样每个进程有一个二维地址空间，相互独立，互不干扰。
• 每个段分配一个连续的分区，而进程中的各个段可以不连续地存放在内存的不同分区中。物理内存的管理采用动态分区的管理方法。

• 页式存储管理将虚空间和主存的物理地址空间划分成大小相同的页面，程序加载时，可将任意一页放入内存中任意一 个页面，这些页面不必连续，从而实现了离散分配。

• 段页式管理：首先将整个文件分段，然后在各段内分页，所以有一个段表和若干个页表。
• 段页式管理的主要缺点是多查一次表，虚实变换费时较多，占用空间也较大。

页面调动策略
– 按需页面调度策略
– 预取式调度策略
常见替换算法
• FIFO
• LRU
• OPT
例子

页式存储管理性能优化：TLB，多级页表
TLB：是“地址转换后援缓冲器”，也被称为快表

多级页表

Cache 高速缓冲存储器

地址映像
• 直接映像 将主存划分成和cache大小相同的区域，区域内分组，每个组内只有一行。
• 组相联映像 主存分成与cache大小相同的区域，每个组内的包括多行

• 全相联映像 主存中一块可以装入到cache中任意一块的位置上，相当于只有一个分组。

Cache一致性
CPU写Cache的时候，修改了Cache的内容，但主存对应单元的内容与cache单元内容不一致
当写命中时
写直达法：CPU进行写操作时，利用CPU与主存的通路，将块写入Cache中，也写入到主存。
写回法： CPU在执行写操作时，信息只写入Cache,而不写入主存，仅当替换时，才将修改过的Cache内容块写回到主存中
当写不命中时
不按写分配法：只写入主存，不将该块从主存调入Cache
按写分配法：除了写入主存外，还将该块由主存调入Cache

性能指标
– 不命中率
– 命中率
– 命中时间
不命中处罚