摘要：
1、局部性有两种形式：时间局部性（temporal locality）和空间局部性（spatial locality）。在一个具有良好时间局部性的程序中，被引用过一次的存储器位置很可能在不远的将来再被多次引用；在一个具有良好空间局部性的程序中，如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。 2、重复引用同一个变量的程序有良好的时间局部性。对于具有步长为k的引... 阅读全文
摘要：
1、磁盘构造 每个表面是由一组称为磁道（track）的同心圆组成；每个磁道被划分成一组扇区（sector）；每个扇区包含相等数量的数据位（通常是512字节）；这些数据编码在扇区上的磁性材料中。扇区之间由一些间隙（gap）分隔开，这些间隙中不存在数据位。间隙存储用来标识扇区的格式化位。 注：spindle(主轴)，platter(盘片)，cylinder(柱面) 2、磁盘容量 （扇区大小×每条磁道... 阅读全文