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的时间。

不命中处罚：由于不命中所需要的额外的时间。

利用以上性质写好代码

实验楼中的学习

主要是对局部性进行了一些分析。

两段代码的作用虽然都是求和，但是运算时间相差很多，就是因为第一段代码用到了很好的局部性。

代码托管

http://git.oschina.net/tuolemi/haha