【信息科学与工程学】计算机科学与自动化——第十八篇 存储系统设计 10 存储器/存储软件/存储芯片/存储盘/存储系统/存储网络01

存储六大领域 · 跨学科算法分析表

编号

类型

领域
子领域 / 内容

问题（数学分析及数学物理/数学化学/界面科学/表面科学 + 几何/拓扑/代数/数论/函数评估/数值估计/概率/统计/向量/张量/矩阵/矢量 + 其他）

算法逐步推理思考的数学表达式及实现步骤及时序流程

关联知识

1

存储器（层次结构）

领域：计算机体系结构
子领域：Cache–主存–辅存层级 / SRAM-DRAM-SSD-HDD
内容：访存局部性、命中率、一致性

问题：① 多级存储的命中率建模 → 概率/统计 + 马尔可夫链；② 缓存替换 → 代数势函数 + 排序拓扑；③ 一致性 → 向量时钟(偏序集/格) + 矩阵状态转移。
数学物理接口：热扩散方程 ∂T/∂t = α∇²T 用于 Cache 热点迁移；表面/界面：DRAM 电容介质界面态泄漏 → 数学化学(缺陷反应动力学)。

LRU-近似 + 命中率预测