两类型
程序执行时间的90%都是在执行程序中的10%的代码
时间局部性 如果一个信息项正在被访问,那么在近期它很有可能会被再次访问
空间局部性 程序即将用到的信息很可能与目前正在使用的信息在空间是相邻或临近
主要的三部分 处理,存储,时间 其中最能体现局部性原理的是存储器部分
for (i = 0;i<n;i++){
sum+=v[i] sum----时间局部性 v[i]----空间局部性
}
阿兰.图灵-------图灵机 ----计算机的(理论基础)
冯.诺依曼 冯诺依曼体系结构(架构基础)
戈登.摩尔 摩尔定律(物质基础)
阿姆当 Amdahl定律(计算机系统结构的总原则)