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 06 (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