第一模块：3-4计算机存储器概览、3-5计算机的主存储器与辅助存储器

讲师：咚咚呛

第二模块：

3-4计算机存储器概览

计算机机存储器

存储器的分类

按存储介质分类

• 半导体存储器：磁带、磁盘等

• 磁存储器：内存、u盘、固态硬盘等

按存取方式分类

• 随机存储器（RAM）：随机读取、与位置无关

• 串存储器： 与位置有关、按顺序查找

• 只读存储器（ROM）：只读不写

存储器的层次结构

读写速度

存储容量

价格

容量+价格=>位价：每比特位价格

缓存：速度快 位价高

主存：速度适中 位价适中

辅存：速度慢 位价低

缓存-主存层次

原理：局部性原理

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

实现：在CPU与主存之间增加一层速度快容量小的缓存

目的：解决主存速度不足的问题

主存-辅存层次

原理：局部性的原理

实现：主存之外增加辅助存储器（磁盘、SD卡、U盘等）

目的：解决主存容量不足的问题

3-5计算机的主存储器与辅助存储器

辅助存储器——磁盘表面是可磁化的硬磁特性材料，移动磁头径向运动读取磁道信息。

例题：假如磁盘最外圈磁道为1，最内圈磁道为5，磁头现在在4磁道，且磁头移动向外，求不同寻道算法的磁头移动顺序，假设磁头需要读取的顺序为142315.先来先服务算法：按顺序访问进程的磁道读写需求142315.

最短寻道时间优先算法：与磁头当前位置有关，优先访问离磁头最近的磁道452311

扫描算法（电梯算法）：每次只往一个方向移动，到达一个方向的尽头后反方向移动432115

循环扫描算法：只往一个方向移动451123