3命中次数 0137 (1)Hmx=7/12≈58.3% 3)当1次页面访问代表连续1024次该页内存储单元访问时,后1023次单元访问肯定是命中的, 而第1次单元访问的命中情况与这1次页面访问的命中情况相同。根据上图中最高命中情况,共 有7次页命中(折算为7×1024次单元命中),5次页不命中(折算为5×1023次单元命中,也 可写为5×1024-5),单元访问总次数为12×1024,故有 H11(12×1024-5)/(12×1024)=12283/12288≈99.96% 3.15加1题一个二级存储层次,采用全相联映象和最久没有使用算法,实存共5页,为2道程 序分享,页地址流分别如下 P1=12341321 P2=12342233 试作2个实存分配方案,分别使2道程序满足 1)命中率相同 (2)命中次数之和最大。 解:分别为2道程序作“堆栈模拟图”,其中“√”表示命中 命中次数 =1 0
6 (1)Hmax=7/12≈58.3% (2)n=4 (3)当 1 次页面访问代表连续 1024 次该页内存储单元访问时，后 1023 次单元访问肯定是命中的， 而第 1 次单元访问的命中情况与这 1 次页面访问的命中情况相同。根据上图中最高命中情况，共 有 7 次页命中（折算为 7×1024 次单元命中），5 次页不命中（折算为 5×1023 次单元命中，也 可写为 5×1024-5），单元访问总次数为 12×1024，故有： Hcell=(12×1024-5)/(12×1024)=12283/12288≈99.96% 3.15 加 1 题 一个二级存储层次，采用全相联映象和最久没有使用算法，实存共 5 页，为 2 道程 序分享，页地址流分别如下 P1 = 1 2 3 4 1 3 2 1 P2 = 1 2 3 4 2 2 3 3 试作 2 个实存分配方案，分别使 2 道程序满足 (1)命中率相同； (2)命中次数之和最大。 解：分别为 2 道程序作“堆栈模拟图”，其中“√”表示命中。 P= 4 5 3 2 5 1 3 2 3 5 1 3 命中次数 4 5 3 2 5 1 3 2 3 5 1 3 4 5 3 2 5 1 3 2 3 5 1 4 5 3 2 5 1 1 2 3 5 4 4 3 2 5 5 1 2 2 4 4 4 4 4 4 4 n=1 0 n=2 √ 1 n=3 √ √ √ 3 n=4 √ √ √ √ √ √ √ 7 n=5 √ √ √ √ √ √ √ 7 P1 = 1 2 3 4 1 3 2 1 命中次数 N(1) 1 2 3 4 1 3 2 1 1 2 3 4 1 3 2 1 2 3 4 1 3 1 2 2 4 4 n1= 1 0 n1= 2 0 n1= 3 √ √ 2 n1= 4 √ √ √ √ 4
233命中次数Na nz n2=2 将两图结果综 个分配方案的命中率情况表如下 结论如下 1)命中率相同的方案是n=3而n2=2 (2)命中次数之和最大的方案是n=4而n2=1。 3.19中(3)(4)(6)(8)问 虚存 实012131 虚组0 实存 虚组 实组0 虚3 虚组2 3/)奖1 页 虚组3 456 (a)虚页集合与实页集合的对应关系 (b)对应关系表(√为有关系) (4)通过作“实存状况图”模拟各虚块的调度情况,可获得 Cache的块地址流序列
7 将两图结果综合，得到 4 个分配方案的命中率情况表如下 结论如下 (1)命中率相同的方案是 n1= 3 而 n2= 2； (2)命中次数之和最大的方案是 n1= 4 而 n2= 1。 3.19 中(3)(4)(6)(8)问 (3) (4)通过作“实存状况图”模拟各虚块的调度情况，可获得 Cache 的块地址流序列。 P2 = 1 2 3 4 2 2 3 3 命中次数 N(2) 1 2 3 4 2 2 3 3 1 2 3 4 4 2 2 1 2 3 3 4 4 1 1 1 1 1 n2= 1 √ √ 2 n2= 2 √ √ 2 n2= 3 √ √ √ √ 4 n2= 4 √ √ √ √ 4 6 5 N(1)+N(2) 4 3 2 N(1) N(2) 1 1+4 2+3 3+2 4+1 n1 1 2 3 4 N(1) 0 0 2 4 n2 4 3 2 1 N(2) 4 4 2 2 N(1)+N(2) 4 4 4 6 虚存 实页 0 1 2 3 虚组 0 0 0 √ √ 1 实存 1 √ √ 虚组 1 2 · 0 实组 0 2 √ √ 3 · 1 虚 3 √ √ 虚组 2 4 · 2 实组 1 页 4 √ √ 5 · 3 5 √ √ 虚组 3 6 6 √ √ 7 7 √ √ (a) 虚页集合与实页集合的对应关系 (b) 对应关系表（√为有关系）