【计算机组成原理】08-计算机存储器概览
一、存储器的分类
（1）按存储介质分类
半导体存储器
内存 U盘 固态硬盘
磁存储器
磁带 磁盘
（2） 按存取方式分类
随机存储器(RAM)
随机读取 与位置无关
串行存储器
与位置有关 按顺序查找
只读存储器(ROM)
只读不写
二、存储器的层次结构
（1）缓存-主存层次
◆ 实现：在CPU与主存之间增加一层速度快（容量小）的Cache
◆ 原理：局部性原理
◆ 目的：解决主存速度不足的问题
（2）局部性原理
局部性原理是指CPU访问存储器时，无论是存取指令 还是存取数据，所访问的存储单元都趋于聚集在一个 较小的连续区域中。
（3）主存-辅存层次
◆ 实现：主存之外增加辅助存储器（磁盘、SD卡、U盘等）
◆ 原理：局部性原理
◆ 目的：解决主存容量不足的问题
三、主存储器——内存
四、辅助存储器——磁盘
◆ 移动磁头径向运动读取磁道信息
◆ 表面是可磁化的硬磁特性材料
算法
◆ 最短寻道时间优先
- 与磁头当前位置有关
- 优先访问离磁头最近的磁道
◆ 先来先服务算法
- 按顺序访问进程的磁道读写需求
◆ 扫描算法（电梯算法）
- 每次只往一个方向移动
- 到达一个方向需要服务的尽头再反方向移动
◆ 循环扫描算法
- 向一个方向循环