5解 t123456789101112131415 地址流A:213142532123415 栈顶→ 53 3142532 2341 n=3栈底 223 42533 234 n=4栈底 23 4455 n=5栈底 31 44455 命中率H 4/15 命 中n=4 6/15 页 10/155 解： 地址流A: 2 1 3 1 4 2 5 3 2 1 2 3 4 1 5 栈顶→ n=3栈底 n=4栈底 n=5栈底 2 1 2 3 1 2 1 3 2 4 1 3 2 4 1 5 2 4 3 5 2 2 3 5 1 2 3 2 1 3 3 2 1 4 3 2 1 4 3 5 1 4 2 3 1 4 4 5 5 5 1 2 3 3 1 1 4 4 4 5 5 2 命中率H 命 中 页 n=3 1 2 2 3 4/15 n=4 1 2 2 2 3 1 6/15 n=5 1 2 3 2 1 2 3 4 1 5 10/15 t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15