计算机系统结构课后习题四、五答案.docVIP

习题四 1. 教材P88 存储层次的访问效率e计算公式。 e=TA1/(H TA1+(1-H) TA2) e H TA1+ e(1-H) TA2= TA1 H TA1+ (1-H) TA2= TA1/ e H TA1 -H TA2= TA1/ e- TA2 H (TA1 - TA2) = TA1/ e- TA2 H = TA1/ e- TA2/ (TA1 - TA2) H = TA1(1/ e- TA2/ TA1)/ TA1 (1- TA2/ TA1) H = (1/ e- TA2/ TA1)/ (1- TA2/ TA1) 把题意的条件带入，命中率H=(1/ e- TA2/ TA1)/ (1- TA2/ TA1) =(1/ 0.8- 10-2/ 10-7)/ (1- 10-2/ 10-7) =0.999999975 实际上，这样高的命中率是极难达到的。 在主辅存之间增设一级存储器，让其速度介于主存辅存之间，让主存与中间级的访问时间比为1：100，中间级与辅存之间的访问时间比为1：1000，将它们配上相应辅助软硬件，组成一个三级存储层次，这样，可以使第1级主存的命中率降低到 H=(1/ 0.8- 10-5/ 10-7)/ (1- 10-5/ 10-7) =0.997 教材P84 每个存储周期能访问到的平均字数 B=(1-(1-λ)m)/λ=(1-0.7532)/0.25 ≈4 既每个存储周期能访问到的平均字数为4。 若将λ=25%，m=16代入得 B=(1-(1-λ)m)/λ=(1-0.7516)/0.25 =3.96 既每个存储周期能访问到的平均字数为3.96。 可见，模数m不宜太大，否则性能改进不大。 3．教材P81。m个存储体并行的最大频宽Bm=W*m/TM，根据题意，实际频宽要低于最大频宽。即 实际频宽≤0.6最大频宽。 4*106B/s≤0.6*4 B*m/(2*10-6 s) 4≤0.6* m*4/2 2≤0.6* m 3.333≤ m m取2的幂，即m为4。 4.教材P91。根据题意，画出页表。 虚存页号 实页号 装入位 0 3 1 1 1 1 2 2 0 3 3 0 4 2 1 5 1 0 6 0 1 7 0 0 ⑴发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2，3，5，7。 ⑵按以下虚地址计算主存实地址的情况列表 虚地址 虚存 页号 页内位移 装入位 实页号 页内位移 实地址 0 0 0 1 3 0 （3*1024+0）3072 3728（3*1024+656） 3 656 0 页面失效 页面失效 无 1023（0*1024+1023） 0 1023 1 3 1023 （3*1024+1023）4095 1024（1*1024+0） 1 0 1 1 0 （1*1024+0）1024 2055（2*1024+7） 2 7 0 页面失效 页面失效 无 7800（7*1024+632） 7 632 0 页面失效 页面失效 无 4096（4*1024+0） 4 0 1 2 0 （2*1024+0）2048 6800（6*1024+656） 6 656 1 0 656 （0*1024+656）656 5. 教材P93。图4.14 ⑴ 用户标志 段号 页号 页内位移 段号2位，页号2位 ，最多可以有4*4=16个虚页。 ⑵ 页表和保护位如下表所示 段号 段0 段1 段2 段3 访问方式 只读 可读/执行 可读/写/执行 可读/写 虚页0所在位置 实页9 在辅存上 实页14 虚页1所在位置 实页3 实页0 页表不在 实页1 虚页2所在位置 在辅存上 实页15 主存内 实页6 虚页3所在位置 实页12 实页8 在辅存上 实地址=实页号*211+页内位移 方 式 段 页 页内位移 段失效 页失效 实页号 实地址 保护失效 取数 0 1 1 无 无 3 3*2048+1=6145 无 取数 1 1 10 无 无 0 0*2048+10=10 无 取数 3 3 2047 无 有(在辅存) 无 无 / 存数 0 1 4 无 无 3 3*2048+4=6148 有（写） 存数 2 1 2 有(无页表) / 无 无 / 存数 1 0 14 无 有(在辅存) 无 无 / 转移至此 1 3 100 无 无 8 8*2048+100=16484 无 取数 0 2 50 无 有(在辅存) 无 无 / 取数 2 0 5 有 / 无 无 / 转移至此 3 0 60 无 无 14 14*2048+60=28732 有（执行） LRU算法、OPT算法都是堆栈型替换算法。教材P101。 4 5 3 2 5 1 3 2 2 5 1 3 S⑴ 4 5 3 2