20145202 《信息安全系统设计基础》第7周学习总结（2）
20145202 《信息安全系统设计基础》第7周学习总结（2）
教学内容总结
- 存储器系统时一个具有不同容量，成本和访问时间的存储设备层次结构。
6.1存储技术 - 随机访问存储器分为两类：动态（dram）的和静态（sram）的。
- 静态ram：sram将每个位存储在一个双稳态的存储器单元里。
- dram将每个位存储为对一个电容的冲电放电。
- dram芯片包装在存储器模块中。
- dram和sram时易失的存储器。非易失性存储器在关电之后也能保存他们的信息。
- 可编程rom和闪存是非易失性存储器。
- 数据流通过总线的共享电子电路再处理器和dram主存之间来来回回。
- 磁盘由片盘构成。
- 固态硬盘是一种基于闪存的高速存储技术。
6.2局部性 - 引用邻近于其他最近引用过的数据项的数据项，或者最近引用过的数据项本身。
- 评价一个程序中局部性的简单原则：
1.重复引用同一个变量的程序具有良好的时间局部性。
2.对于具有步长为k的引用模式程序，步长越小，空间局部性越好。
3.对于取指令来说，循环有好的时间局部性和好的空间局部性。循环体越小，循环迭代次数越多，局部性越好。
6.3存储器层次结构 - 存储技术：不同的存储技术的访问时间差异很大。
- 计算机软件：一个编写良好的程序倾向于展示出良好的局部性。
- 缓存命中：当程序需要第k+1层的某个数据时，他首先再第k曾查找，如果数据刚好在第k曾，则称之为缓存命中。
- 缓存不命中：与之相反。
- 存储器层次结构：
1.利用时间局部性
2.利用空间局部性
6.4高速缓存存储器 - 高速缓存参数的性能影响：
不命中率：在一个程序执行或程序的一部分执行期间，存储器引用不命中的比率。
命中率：命中的存储器银引用比率。
命中时间：从告诉缓存传送一个字到cpu的时间。
不命中处罚：由于不命中所需要的额外的时间。
利用以上性质写好代码
实验楼中的学习
主要是对局部性进行了一些分析。
两段代码的作用虽然都是求和，但是运算时间相差很多，就是因为第一段代码用到了很好的局部性。
