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的时间。
不命中处罚:由于不命中所需要的额外的时间。
利用以上性质写好代码
实验楼中的学习
主要是对局部性进行了一些分析。
两段代码的作用虽然都是求和,但是运算时间相差很多,就是因为第一段代码用到了很好的局部性。