【计算机组成原理】08-计算机存储器概览

一、存储器的分类

（1）按存储介质分类

半导体存储器
内存 U盘 固态硬盘

磁存储器
磁带 磁盘

（2） 按存取方式分类

随机存储器(RAM)
随机读取 与位置无关

串行存储器
与位置有关 按顺序查找

只读存储器(ROM)
只读不写

二、存储器的层次结构

（1）缓存-主存层次

◆ 实现：在CPU与主存之间增加一层速度快（容量小）的Cache
◆ 原理：局部性原理
◆ 目的：解决主存速度不足的问题

（2）局部性原理

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

（3）主存-辅存层次

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

三、主存储器——内存

四、辅助存储器——磁盘

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

算法
◆ 最短寻道时间优先

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

◆ 先来先服务算法

• 按顺序访问进程的磁道读写需求

◆ 扫描算法（电梯算法）

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

◆ 循环扫描算法

• 向一个方向循环