程序的覆盖树如下图所示:
加载(和运行)这个程序所需的分区(在物理内存中)的大小是多少?
(一) 12 KB
(B) 14 KB
(C) 10 KB
(D) 8 KB答案:(乙)
说明:从左到右的深度优先遍历。当我们第一次访问一个节点时,它被加载到主存中,当我们最后一次访问它时,它被拉出。
对于上述程序,运行存在于叶子上的代码部分时将需要最大内存。
对于 D = 2+4+6 = 12
对于 E = 2+4+8 = 14
对于 F = 2+6+2 = 10
对于 G = 2+8+4 = 14
最大(12, 14, 10, 14) = 14这个问题的测验