计算机系统结构第4章作业解答.docVIP

计算机系统结构第4章作业解答 第2题 解： H提高到这个值的确不容易，这是因为两级存储器的速度比相差太大，考虑一是增大主存容量，减小主辅存容量差可提高H；二在两级存储器之间增加一级存储器，其速度介于两者之间，如电子磁盘，使r值不大，则可降低对H的要求而获得同样的e。 第4题 答：页面失效——当CPU执行用户程序时，访问的某个虚页不在内存，则产生页面失效。 页面争用——产生页面失效时，CPU将当前用户要访问的虚页调入内存，而此时操作系统为该用户分配的页面均被占用，发生了必须替换掉一个页面的情况。 只有当内存有空的页面位置时，这两者才会不同时发生。 只有当内存满时，这两者才会同时发生。 第5题 解：（1）将会产生页面失效的虚页号为：2，3，5，7。 （2）各虚地址所对应的主存实地址计算如下： 虚地址 虚页号 页内位移 装入位 实页号 实地址（实页首址+页内位移） 0 0 0 1 3 3072+0=3072 3728 3 656 0 页失效 无主存实地址 1023 0 1023 1 3 3072+1023=4095 1024 1 0 1 1 1024+0=1024 2055 2 7 0 页失效 无主存实地址 7800 7 632 0 页失效 无主存实地址 4096 4 0 1 2 2048+0=2048 6800 6 656 1 0 0+656=656 第8题 （1）∵可有1K个任务，短期内只有4个用户， ∴指示用户号的地址字段U=10位；ID=2位； 又∵每个用户程序空间可达4096页，每页512B，∴P=12, D=9位（页大小）； 又∵主存地址长度为20位， ∴ 实页号p=20-9=11位。 （2）每个相联寄存器的相联比较位数为U=14位； （3）每个相联寄存器的总位数为U+ID＋主存页=14＋11＝25位； （4）散列变换硬件的输入和输出位数为14位和5位； （5）每个相等比较器的位数为P+ID=12+2=14位； （6）快表的总容量为32×(12+2＋11)×2=32×25×2＝1600（位）。 第9题 解：① 由于页面大小为200字，虚存有5页，实存有2页。替换过程如下。H=6/12=50%。 ② 由于页面大小改为100字，虚存有10页，实存有4页。替换过程如下。H=3/12=25%。 ③ 由于页面大小改为400字，虚存有3页，实存有1页。替换过程如下。H=6/12=50%。 ④ 由上可以看出，当主存的容量不变时，对于同一替换算法和同一地址流，若页面值太小，命中率不高；若增加页面大小，可以提高命中率；若继续增加页面大小，则命中率不会继续提高。 ⑤ 若增加主存容量为800字，页面大小为200字，虚存有5页，实存有4页。替换过中下所示。H=7/12≈58?.3%。 由此可以看出，当主存容量增加，命中率会有所上升，但上升趋势平缓。 第11题 解：（1）全相联地址变换示意图 （2）主存与Cache地址各字段对应格式如下图所示： （3））Cache地址各字段对应格式如下图所示： （2）主存块与Cache块之间的映象关系如下： （3） 时间t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 主存块地址流 B1 B2 B4 B1 B3 B7 B0 B1 B2 B5 B4 B6 B4 B7 B2 0组 C0块 1 1 1* 1 1 1 1* 1 1 1* 4 4 4 4 4 C1块 4 4* 4* 4* 0 0* 0* 5 5* 5* 5* 5* 5* 1组 C2块 2 2 2 2* 7 7 7 7* 7* 7* 6 6 6* 2 C3块 3 3* 3* 3* 2 2 2 2* 2* 7 7 使用情况 进 进 进 中 进 换 换 中 换 换 换 换 中 换 换 （4）对于（3）块失效且以发生块争用的时刻为：t=6、7、9-12、14、15；块命中率为H=3/15=20% 第14题 解：（1）主存与Cache地址各字段对应格式如下图所示： 其中D（d）=32B（字节数/块），B(b)=4(块数/组)，Q(q)=＝128(组数)，E=512(区) （2）块表行数为2Q=27=128行；每行有（E+B+b+1）×4=(9+2+2+1)×4=56位； 每个比较电路的位数为（E+B）=11位。 4 0 1 3 0 1 3 0 1 0 1 0 1 0 0 进 中 进 中 中 进 中 进 中 换 中 中 时间t 1 2 3 4 5 6 7 8 9 10 11 12 字地址流20 22 208 214 146