高等计算机系统结构作业存储器方面.docVIP

高等计算机系统结构作业（存储器方面） 姓名：张东礼（计算机高性能研究所） 学号：006063 E_mail: zhang_dongli@263.net 1．设有三个处理机A、B、C，它们各有一个高速缓冲存储器CA、CB、CC，并各有一个主存存储器MA、MB、MC，其性能如下： Ca Cb Cc Ma Mb Mc 存储容量 8kb 8kb 8kb 2mb 2mb 2mb 存取周期 60ns 80ns 100ns 1us 0.9us o.8us 假定指令执行时间与存储器的平均存取周期成正比。如果执行某个程序时，所需指令或数据在高速缓冲存储器中取到的概率为p=0.6.则三处理机的处理速度快慢顺序如何? 解: 由公式 T=P|*T1+(1-P)*T2及表格数据得: Ta=0.6*60ns+(1-0.6)*1000ns=436ns Tb= 0.6*80ns+(1-0.6)*900ns=408ns Tc=0.6*100ns+(1-0.6)*800ns=380ns 所以处理机速度由快到慢的顺序为:C 、B、A。 2．一虚拟存储系统由Sm1=80MB 的主存，Sm2=800MB的辅存。主存每位平均代价C1=10个单位成本，辅存每位平均代价C2=1个单位成本。相对CPU而言，从主存读出时间Ta1=500ns,从辅存读出时间Ta2=5ms,执行一组BenchMark程序，获得访问主存次数R1=8(109,访问辅存次数R2=16(106,求该系统中读出时间比r,每位平均代价C,命中率H,平均读出时间Ta和读出效率e. 解: 读出时间比 r=Ta1/Ta2=5(10^-3/500(10^-9=104 每位平均代价C=(C1*Sm1+C2*Sm2)/(Sm1+Sm2)=(10*8MB+1*800MB)/(8MB+800MB)(1.089 命中率 H=R1/(R1+R2)=8*109/(8*10^9+16*10^6) =0.998 平均读出时间 Ta=H*Ta1+(1-H)Ta2=0.998*500*10^-9+(1-0.998)*5*10^-3(10.5us 虚存效率 e=1/(r+(1-r)*H)=1/(10^4+(1-10^4)*0.998)(0.05 3.某虚拟存储器的用户编程窨共32个页面,每页1KB,主存为16KB.假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下,求虚地址0A5CH,1A5CH对应的物理地址. 虚页号 物理页号 0 1 2 8 5 10 4 7 解:由虚空间为32KB,实空间为16KB,每页为1KB可得以下地址空间分配表: 0页：0000H——03FFH 1页：0400H——07FFH 2页：0800H——0BFFH 3页：0C00H——0FFFH 4页：1000H——13FFH 5页：1400H——17FFH 6页：1800H——1BFFH ---------------------------------- 3 2页：7C00H——7FFFH 由上可以看出0A5C在虚空间的第2页，查表得物理页号为4，实地址空间为1000H——13FFH，第4页与第2页空间差距为2KB，故得物理地址：0A5CH+0800H=125CH。同理可求得1A5CH在虚空间第6页，查表出现页面失效。 4．某计算机的Cache_ 主存层次采用组相联映象方式，页面大小为128字节，Cache容量为64页，按4页分组。主存容量为4096页。问： 主存地址共需几位？（2）主存字段如何合法，各需多少位？（3）设Cache开始时为空，CPU从主存0、1、2、-----、8703单元依次读出8704个字节，并重复此读数序列共10次。若Cache速度10倍于主存，且采用LRU替换算法，问利用Cache后获得的加速比为多少？ 解： 主存地址需log2 (4096*128)=19位； 区号E为：log2(4096/64)=6位 (A18—A13); ?组号G为：log2(64/4)=4位（A12—A9），组内页号为：log24=2位(A8—A9),页内地址：log2(128)=7位（A6—A0）。 因共读入8704B=68页*128B=17组*4页*128B，1组=4页*128B=521B，设主存读一个单元需1个时间单元，则Cache为0.1个时间单元,加速比为:1*8704*10/(1+0.1*11)*17*10=9.8. 5.某程序对页面要求的序列为3、4、2、8、4、7、1、4、2、6、3、6、1、4、3。设主存容量为4个页面，求用FIFO和LRU替换算法是各自的命中率。 解：假设D代表调入，T代表替换，M代表命中，则二种页面替换算法