计算机组成原理，操作系统，计算机网络

存储器的层次结构  -缓存-主存（cpu和主存速度不匹配的问题） 主存-辅存（主存容量不足的问题）

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

32位系统 ：32条地址总线 寻址范围为2的32次方=4*2的30次方=4GB

64位系统：64条地址总线 寻址范围为2的64次方=2的34次方*2的30次方=2的34次方GB

磁道读取算法

先来先服务算法：按顺序访问进程的磁道读写需求

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

扫描算法（电梯算法）：每次只往一个方向移动  到达一个方向所需要服务的尽头才往反方向移动

循环扫描算法（扫描算法不公平） 

SCAN算法既能获得较好的寻道性能，又能防止饥饿现象。但是存在这样的问题：当磁头刚从里向外移动而超越了某一磁道时，恰好又有一进程请求访问此磁道，这时该进程必须等待。将磁头继续从里向外，然后再从外向里扫描完处于外面的所有要访问的磁道后，才处理该进程的请求，致使该请求的请求被大大的推迟。

为此，CSCAN算法规定磁头单向移动，如果只是从里向外移动，当磁头移到最外的磁道并访问时，磁头立即返回到最里的欲访问磁道，即将最小磁道号紧接着最大磁道号循环，进行循环扫描。