计算机系统设计复习提纲

计算机系统设计复习提纲

内存系统及存算一体

• cache替换策略
  1. 预腾空算法
  2. 纵横LRU替换算法：对于主机的大块数据访问，当第i块数据在第j个磁盘驱动器上时，第i+1块数据肯定在第（j+1）mod N个磁盘驱动器上，如果第i块数据在第j组Cache失效，那么第i+1块数据有可能在第（j+1）mod N组Cache也发生失效；也就是说，数据块在物理磁盘驱动器上的横向相关性强。
• 忆阻器
  • 基于忆阻器的高效可靠存储
    • 区域划分
    • 地址重映射

外存系统（SSD）

• FTL层
  • 逻辑页号等于逻辑块号去掉后面两位
  • 在物理页上的偏移地址就是后面两位的偏移地址

非易失性存储及索引

数据重删

图计算加速

忆阻器