Cache主存和主存辅存存储层次对比分析.doc

Cache主存和主存辅存存储层次对比分析 　　摘要:本文对“Cache-主存”和“主存-辅存”为两种存储层次依据的原理和基本思想、引入的目的、硬件组成、失效开销、映像规则、查找方法、替换算法、写策略等多个方面进行了对比分析。以加深对存储层次的理解,提高对层次结构设计思想的认识。 　　关键词:存储器;存储层次;虚拟存储技术;“Caehe-主存”;“主存-辅存”。 　　中图分类号:TP333 　　文献标识码:A 　　文章编号:1002-2422(2010)06-0110-03 　　 　　1　对比分析 　　 　　1.1　依据的原理和基本思想 　　程序在运行时遵循局部性原理。程序的局部性原理表现在两个方面: 　　(1)时间局部性:如果一个存储项被访问,则可能该项很快再次被访问。 　　(2)空间局部性:如果一个存储项被访问,则该项及临近项也可能很快被访问。 　　“Cache-主存”和“主存-辅存”两种存储层次正是基于局部性原理,以“快速实现常见事件”为指导思想来解决存储器容量、速度和价格的矛盾。两者都将CPU频繁访问的数据和指令存放在速度较高的存储介质中,而将不频繁访问的数据和指令存放在速度较慢但容量较大、价格较低的存储介质中,从而形成了存储器的层次结构。 　　 　　1.2　引入的目的 　　理想的存储系统应该具有能满足计算要求的容量和与CPU相匹配的速度。近年来,CPU性能提高的很快,但主存性能的提高却相对较慢,如图1所示。因此CPU和主存之间在性能上的差距越来越大。现代计算机都采用Cache来解决这个问题。就是在CPU和主存之间增加一级或两级速度高、容量较小且每位价格高的高速缓冲存储器。借助于辅存软硬件,在与主存构成一个有机的整体,以弥补主存速度的不足。 　　 　　引入“主存-辅存”层次的目的是为了弥补主存容量的不足。是在主存外面增加一个容量更大,每位价格更低、速度更慢的存储器(称为辅存,一般是硬盘),依靠辅助软硬件的作用,构成一个整体。“主存-辅存”层次常被用来实现虚拟存储器,向编程人员提供大量的存储空间。 　　 　　1.3　硬件组成 　　现代计算机,主存都是采用DRAM做成的,而几乎所有的Cache,都采用SRAM,所有的辅存都采用了磁表面存储设备和光盘存储设备。 　　DRAM的优点之一是单管动态存储元来存储一位信息,其元件数量少,集成度高。但读取所在位的数据时,会破坏其中的信息,为防止信息丢失,须定期刷新。其设计的重点是大容量,地址线不能被复用。 　　为防止信息在读出时被破坏,SRAM中每位使用4至6个晶体管,其访问时间和存储周期没有差别,不需要刷新。SRAM的存储周期比DRAM的短,但单位价格较贵。 　　磁表面存储器和光盘存储器的优点是存储容量大,价格低,可重复使用,记录位可以长期保存而不丢失,甚至可以脱机存档,是非破坏性读出,光盘还具有储存密度高等优点。其主要缺点是存取速度较慢,数据传输率低,机械结构复杂,对工作环境要求较高。 　　 　　1.4　失效开销 　　从速度上看,目前Cache的访问时间一般是主存的访问时间的1/4到1/100,而主存的访问速度要比磁盘的访问速度快10万倍。从实现方式的角度看,“Cache-主存”存储层次主要由专用硬件实现,查找转换速度快,而“主存-辅存”存储层次主要由软件实现,查找转换的过程相对较慢。从所处位置上看,相对辅存主存在物理位置上更加靠近CPU,Cache未能命准时,CPU可直接访问主存,但主存未能命准时,对辅存的访问必须先通过主存,这样从辅存传送一个信息块所需的时间远大于直接从主存传送一个信息块所需的时间。 　　以上这些原因致使CPU访问不命准时,处理“主存-辅存”存储层次的失效开销远大于处理“Cache-主存”存储层次的失效开销。 　　 　　1.5　映像规则 　　地址映像的方法很多,常用的有全相联映像、直接相联映像、组相联映像、段相联映像等多种。选用何种映像方法除了看所用的地址映像和变换硬件能否有高的速度、低的价格以及是否便于实现之外,还要看这种映像方法带来的块(页/段)的冲突概率是否低,空间的利用率是否高等。 　　全相联映像的主要优点是块的冲突概率最低。只有当Cache或主存中装满后,才有可能出现块的冲突,所以,Cache和主存的空间利用率最高。但是,由于其相联存储器容量最大,实现代价相对较大,而且目前Cache的容量已经很大,这样,查表速度比较难以提高。 　　相比之下,直接映像法所需的硬件简单,成本低。但Cache的块冲突概率很高,且Cache的空间利用率很低,而组相联映像既能减少块的冲突概率,提高Cache和主存空间的利用率,又能使地址映像机构及地址变换的速度比起全相联映像法要简单和快速。因此,绝大多数计算机都采