计算机存储器概述

存储器的分类

1. 按存储介质分

2. 按存取方式分类

---

存储器的层次结构

缓存-主存存储结构

• 原理:局部性原理
• 实现：在cpu与主存之间增加一层速度快(容量小)的Cache
• 解决主存速度不足的问题

局部性原理是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。

---

主存-辅存存储结构

• 原理:局部性原理
• 实现：主存之外增加辅助存储器(磁盘、SD卡、 U盘等)
• 目的:解决主存容量不足的问题

为什么计算机断电，内存数据会丢失？磁盘数据不会丢失？
1. 主存储器(内存)

• RAM(随机存取存储器:Random Access Memory)
• RAM通过电容存储数据，必须隔一段时间刷新一次
• 如果掉电，那么一段时间后将丢失所有的数据
  

---

辅助存储器-----磁盘

1. 表面是可磁化的硬磁特性材料
2. 移动磁头径向运动读取磁道信息

更换磁道的算法

1. 先来先服务算法（按照顺序访问进程的磁道读写需求）

---

2. 最短寻道时间优先算法

• 与磁头当前位置有关
• 优先访问离磁头最近的磁道
  
  结果
  

---

3. 扫描算法(电梯算法)

• 一次只向一个方向移动
• 到达一个方向需要服务的尽头再反方向移动
  
  

---

循环扫描算法