什么是程序执行的局部性原理?局部性原理表现在哪两个方面?

什么是程序执行的局部性原理?局部性原理表现在哪两个方面?

(1)局部性原理是指在一段短的时间内,程序的执行仅局限于某个部分相应地,它所访问的存储空间也局限于某个区域。(2分)(2)局部性表现为以下两个方面:(1分)时间局部性:如果程序中的某条指令一旦执行,则不久后该指令可能再次执行。空间局部性:一且访问了某个单元,不久之后,其附近的存储单元也将被访问。(1分)

Top