2-3 计算机的主存储器和辅助存储器及高速缓存

主存储器-内存

• RAM(随机存取存储器：Random Access Menory)
• RAM通过电容存储数据，必须隔一段时间刷新一次
• 如果掉电，那么一段时间后将丢失所有数据

辅助存储器-磁盘

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

调度算法

• 先来先服务
• 最短寻道时间优先算法
• 扫描算法（电梯算法）
• 循环扫描算法

计算机的高速缓存

工作原理

• 字：是指存放在一个存储单元中的二进制代码组合
• 字块：存储在连续的存储单元中而被看作是一个单元的一组字
  假设 一个字有32位 、一个字块有B个字 、主存共M个字块
• B*M = 主存总字数
• BM32 = 主存总容量

字的地址：
字的地址包含两个部分

• 前m位指定字块的地址
• 后b位指定字在字块中的地址

缓存

1. CPU需要的数据在缓存里 ====>直接到缓存中找
2. 数据不在缓存里 ====>到主存中去拿
   

高速缓存工作原理

• 命中率是衡量换种的重要性能指标
• 理论上CPU每次都能从高速缓存中存取数据
  
  

高速缓存的替换策略

• 随机算法
• 先进先出算法（FIFO）
• 最不经常使用算法（LFU）
• 最近最少使用算法（LRU）

标签：缓存,主存,地址,辅助存储器,字块,算法,主存储器,高速缓存
来源： https://blog.csdn.net/weixin_44637851/article/details/112388019