2021-10-13

局部性原理

• 时间局部性
• 空间局部性

工作集理论：工作集是进程运行时被频繁访问的页面集合

主存

分类

• 随机存取存储器 RAM

• 只读存储器 ROM

编址

磁盘结构与参数

寻道时间：磁头到对应的磁道上面的时间
等待时间：磁头到对应扇区的时间
存取时间 = 寻道时间 + 等待时间（平均定位时间 + 转动延迟）

总线

根据总线所处位置不同，总线通常被分为三种类型。

内部总线

系统总线

• 数据总线
• 地址总线
• 控制总线

外部总线

差错控制

CRC

海明校验码