随机访问存储器:
1、静态RAM:每个位存储在双稳态的存储器单元里。
2、动态RAM:每个位存储为对一个电容的充电。
3、传统的DRAM
4、内存模块
5、增强的DRAM
6、非易失性存储器:即使关电,仍然保存着信息。固态硬盘基于非易失性的闪存,对某些应用来说,极其受欢迎。
存储器层次结构:
局部性:
一个编写良好的计算机程序常常具有良好的局部性。局部性有两种不同的形式:
1、时间局部性:在一个具有良好时间局部性的程序中,被引用过一次的内存位置很有可能在不远的将来再被多次引用。
2、空间局部性:在一个具有良好的空间局部性的程序中国,如果一个内存位置被引用了一次,那么程序很可能在不远的将来引用附近的一个内存位置。
量化评价程序中局部性的一些原则:
1、重复引用相同变量的程序具有良好的时间局部性;
2、对于具有步长k的引用模式程序,步长越小,空间局部性越好。在内存中以大步长跳来跳去的程序空间局部性很差;
3、对于取指令来说,循环具有良好的时间和空间局部性。循环体越小,循环迭代次数越多,局部性越好;