runxinzhi.com
首页
百度搜索
局部性原理
局部性原理是指CPU访问
存储器
时,无论是存取指令还是存取数据,所访问的
存储单元
都趋于聚集在一个较小的连续区域中。
三种不同类型的局部性:
时间局部性(Temporal Locality):如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。
程序循环、
堆栈
等是产生时间局部性的原因。
空间局部性(Spatial Locality):在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。
顺序局部性(Order Locality):在典型程序中,除转移类指令外,大部分指令是顺序进行的。
顺序执行
和非顺序执行的比例大致是5:1。此外,对大型
数组
访问也是顺序的。
指令的顺序执行、数组的连续存放等是产生顺序局部性的原因。
相关阅读:
左偏树
论在Windows下远程连接Ubuntu
ZOJ 3711 Give Me Your Hand
SGU 495. Kids and Prizes
POJ 2151 Check the difficulty of problems
CodeForces 148D. Bag of mice
HDU 3631 Shortest Path
HDU 1869 六度分离
HDU 2544 最短路
HDU 3584 Cube
原文地址:https://www.cnblogs.com/tingtin/p/11503045.html
最新文章
C--指针数组
Jquery--仿制360右下角弹出窗口
C---指针
ASP.NET学习笔记2--自己写代码绑定Gridview
ASP.NET学习笔记--自己写的Login.aspx
C控制语句--分支和跳转
GDB调试多线程程序
C++常用字符串分割方法
Python 一行命令ftp服务器
Ubuntu 命令
热门文章
c++单元测试指南:使用google test
Ubuntu Desktop 常用软件
解决Linux关闭终端(关闭SSH等)后运行的程序或者服务自动停止【后台运行程序】
Ubuntu环境变量——添加与删除
Coursera 机器学习Course Wiki Lecture Notes
Linux动态链接库
HDOJ 4336 Card Collector
ZOJ 2334 Monkey King
HDOJ 3853 LOOPS
POJ 3666 Making the Grade
Copyright © 2020-2023
润新知