程序局部性概念: a)时间局部性:在最近的未来要用到的信息很 可能是现在正在使用的信息,这是由程序循环造 成的,即循环中的语句要被重复执行。 b)空间局部性:在最近的未来要用到的信息很 可能与现在正在使用的信息在程序空间上相邻或 相近,这是由于指令通常是顺序执行的。 利用程序局部性,可以预知下一步要访问的 程序块而在M中做好准备。 时间局部性:存放近期使用过的块或页。 空间局部性:从M2级把访问字所在页或块一同取 到M中
程序局部性概念： a)时间局部性：在最近的未来要用到的信息很 可能是现在正在使用的信息，这是由程序循环造 成的，即循环中的语句要被重复执行。 b)空间局部性：在最近的未来要用到的信息很 可能与现在正在使用的信息在程序空间上相邻或 相近，这是由于指令通常是顺序执行的。 利用程序局部性，可以预知下一步要访问的 程序块而在M1中做好准备。 时间局部性：存放近期使用过的块或页。 空间局部性：从M2级把访问字所在页或块一同取 到M1中
41.4存贮体系的性能参数 以如图所示的二级体系(M,M2)为例来分析 1存贮体系的每位 平均价格c 155M151A1 25M21A2 Cs 1. M+c2·S S M2 Su +s M2 C, SM,IA 1)M2容量大且便宜,所以,SM1<<SM,使c接 近于c2 2)应使辅助软硬件的价格占很小比例
4.1.4存贮体系的性能参数 以如图所示的二级体系(M1,M2)为例来分析 1.存贮体系的每位 平均价格c c1 • SM1 +c2 • SM2 SM1 +SM2 1)M2容量大且便宜，所以， SM1<< SM2，使c接 近于c2。 2) 应使辅助软硬件的价格占很小比例。 M1 M2 c1 , SM1 ,TA1 c2 , SM2 ,TA2 c , SM ,TA c=
2命中率H cPU产生的逻辑地址能M在中访问到(命中)的 概率。 R H= R表示能在M中访问到的次数; R2表示当时在M2中还未调到M的次数。 失效率(不命中率):1-H
2.命中率H CPU产生的逻辑地址能M1在中访问到(命中)的 概率。 R1表示能在M1中访问到的次数； R2表示当时在M2中还未调到M1的次数。 失效率(不命中率)：1-H R1 R1 + R2 H=
3等效访问时间 TA=HTA1+(1-H) TA2 IAA1越好,即访问效率e=TA1/TA1越好。 相邻两级的访问时间比r=TA2/TA1,则: e= Ta/TA= TA/(HTA1+(1-H)TA2) =1/(H+(1-H)r) 由上式知,要是e趋近1,r越大要求H越高。H提 高不易,采用其它方法: a)减小相邻两级的访问速度差距 b)减小相邻两级存贮器的容量差
3.等效访问时间 TA=HTA1+(1-H)TA2 TA TA1越好，即访问效率e=TA1/TA 1越好。 相邻两级的访问时间比r=TA2/TA1，则： e= TA1/TA= TA1/(HTA1+(1-H)TA2) =1/(H+(1-H)r) 由上式知，要是e趋近1，r越大要求H越高。H提 高不易，采用其它方法： a)减小相邻两级的访问速度差距 b)减小相邻两级存贮器的容量差
4,2虚拟存贮器 虚拟存贮器是主存辅存存贮层次的发展和完 善,主要为了克服高速主存容量满足不了要求而 提出的。在虚拟存贮器中,应用程序员直接用机 器指令的地址码对程序统一编址,这一地址码宽 度对应的程序空间比实际主存空间大的多,就好 像对应用程序员来说有一个比实际主存大得多的, 可以放得下整个程序得虚(主存空间。程序不必 作任何修改就可以以接近于实际主存的速度在虚 拟存贮器上运行
4.2 虚拟存贮器 虚拟存贮器是主存—辅存存贮层次的发展和完 善，主要为了克服高速主存容量满足不了要求而 提出的。在虚拟存贮器中，应用程序员直接用机 器指令的地址码对程序统一编址，这一地址码宽 度对应的程序空间比实际主存空间大的多，就好 像对应用程序员来说有一个比实际主存大得多的， 可以放得下整个程序得虚(主)存空间。程序不必 作任何修改就可以以接近于实际主存的速度在虚 拟存贮器上运行