20145202 《信息安全系统设计基础》第7周学习总结&＃xff08;2&＃xff09;

教学内容总结

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

利用以上性质写好代码

实验楼中的学习

主要是对局部性进行了一些分析。
两段代码的作用虽然都是求和&＃xff0c;但是运算时间相差很多&＃xff0c;就是因为第一段代码用到了很好的局部性。

代码托管

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