存储器的分类
1. 按存储介质分
2. 按存取方式分类
存储器的层次结构
缓存-主存存储结构
- 原理:局部性原理
- 实现：在cpu与主存之间增加一层速度快(容量小)的Cache
- 解决主存速度不足的问题
局部性原理是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。
主存-辅存存储结构
- 原理:局部性原理
- 实现：主存之外增加辅助存储器(磁盘、SD卡、 U盘等)
- 目的:解决主存容量不足的问题
为什么计算机断电，内存数据会丢失？磁盘数据不会丢失？
1. 主存储器(内存)
- RAM(随机存取存储器:Random Access Memory)
- RAM通过电容存储数据，必须隔一段时间刷新一次
- 如果掉电，那么一段时间后将丢失所有的数据
辅助存储器-----磁盘
- 表面是可磁化的硬磁特性材料
- 移动磁头径向运动读取磁道信息
更换磁道的算法
1. 先来先服务算法（按照顺序访问进程的磁道读写需求）
2. 最短寻道时间优先算法
- 与磁头当前位置有关
- 优先访问离磁头最近的磁道
结果
3. 扫描算法(电梯算法)
- 一次只向一个方向移动
- 到达一个方向需要服务的尽头再反方向移动
循环扫描算法