程式局部性（program locality）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：程式局部性
- 外文名：program locality
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
程式訪問數據和代碼的不均勻性，即程式傾向於訪問其地址空間中的一小部分的特性。
出處
《計算機科學技術名詞 》第三版。
程式局部性
相關詞條
- 程式局部性
程式局部性（program locality）是2018年公布的計算機科學技術名詞。定義程式訪問數據和代碼的不均勻性，即程式傾向於訪問其地址空間中的一小部分的特性。出處《計算機科學技術名詞 》第三版。1...
- 程式的局部性原理
程式的局部性原理是指程式在執行時呈現出局部性規律，即在一段時間內，整個程式的執行僅限於程式中的某一部分。相應地，執行所訪問的存儲空間也局限於某個記憶體區域。局部性原理又表現為：時間局部性和空間局部性。時間局部性是指如果程式中的某條指令一旦執行，則不久之後該指令可能再次被執行；如果某數據被訪問，...
- 局部性原理
局部性原理: CPU訪問存儲器時，無論是存取指令還是存取數據，所訪問的存儲單元都趨於聚集在一個較小的連續區域中。局部性 三種不同類型的局部性:時間局部性（Temporal Locality）：如果一個信息項正在被訪問，那么在近期它很可能還會被再次訪問。程式循環、堆疊等是產生時間局部性的原因。空間局部性（Spatial Locality...
- 多核環境下程式存儲局部性檢測與預測方法
本項目主要圍繞多核環境下程式局部性理論以及在局部性理論指導下的Cache/記憶體管理分析與最佳化等開展研究。 在局部性理論方面：提出了一種基於平均淘汰時間（Average Eviction Time，AET）的快取動力學模型，能夠以當前最低的時間和空間複雜度來動態探測程式快取失效曲線，可以適用於各種存儲快取系統中；針對系統虛擬化環境...
- 訪問局部性
事實上，局部性只是計算機系統中一種可預測的行為。程式結構 局部性通常因為創建電腦程式的方式而發生，用於處理可決定的問題。通常，相關數據存儲在存儲器中的附近位置。計算中常見的一種模式涉及幾個項目的處理，一次一個。這意味著如果進行大量處理，則將訪問單個項目多次，從而導致時間局部性。此外，移動到下一項...
- 啟發式程式
程式簡介 啟發式搜尋法是一種有效的重要方法，它不是依靠數學上的理論推導，而主要是靠一些總結出來的解決問題的有效經驗，如策略、法制、簡化步驟等來解決問題，把這些經驗性的東西寫成規則形式就是啟發式規則。所謂搜尋過程是指一種利用局部性知識(如何從任一狀態向目標狀態靠近的知識)構造出全局性答案(問題的一個...
- 源程式記憶體要求
現在所指源程式記憶體要求一般是指最小記憶體要求，這主要是基於程式局部性原理。有關術語 記憶體 記憶體是計算機中重要的部件之一，它是與CPU進行溝通的橋樑。計算機中所有程式的運行都是在記憶體中進行的，因此記憶體的性能對計算機的影響非常大。記憶體(Memory)也被稱為記憶體儲器，其作用是用於暫時存放CPU中的運算數據，以及與硬碟...
- 程式設計語言
數據成分。用以描述程式中所涉及的數據。運算成分。用以描述程式中所包含的運算。控制成分。用以表達程式中的控制構造。傳輸成分。用以表達程式中數據的傳輸。程式設計語言的特性 程式設計語言具有心理工程及技術等特性。(1)心理特性：歧義性、簡潔性、局部性、順序性、傳統性。(2)工程特性：可移植性，開發工具的可...
- 全局程式最佳化理論
全局程式最佳化理論主要目的是提高軟體性能。軟體性能是軟體的一種非功能特性，它關注的不是軟體是否能夠完成特定的功能，而是在完成該功能時展示出來的及時性，是指一個軟體系統正確提供其服務的能力和效率，是軟體對用戶請求回響速度在回響時間、 吞吐量、資源利用率和可用性等方面的度量。最佳化策略 提高程式的數據局部性...
- 基準測試程式
其最終指標為這些程式運行時間與標準參考時問之比的幾何平均值。PARSEC（Princeton Application Repository for Shared—Memory Computer）包含一組模式識別和數據挖掘套用領域中的多執行緒程式，覆蓋了不同的工作集、局部性、數據共享、同步以及頻寬需求特徵，用來測試多核性能。
- 時間局部性
時間局部性 時間局部性（temporal locality）是2018年公布的計算機科學技術名詞。定義 程式最近訪問的地址在不久的將來很可能再次被訪問的特性。出處 《計算機科學技術名詞 》第三版。
- 計算機編程心理學
不受算法、公式的限制，每個操作符號都具有唯一性。局部性 語言能把算法中的全部有關邏輯單元組成程式中的一個有機模組。其優點是能夠進行模組化的程式設計。分段性 是局部性的推廣。能夠把大的程式分成大量的子程式，各子程式之間能同時傳送信息。分段性的優點是能同時設計和運行子程式，效率高，便於維護和檢查。
- 存儲結構
程式的局部性原理。層次結構是基於程式的局部性原理的。對大量典型程式運行情況的統計分析得出的結論是：CPU對某些地址的訪問在短時間間隔內出現集中分布的傾向。這有利於對存儲器實現層次結構。多級存儲體系的組成 目前，大多採用三級存儲結構。即：Cache-主存-輔存，如下圖：3、多級存儲系統的性能 考慮由Cache和主存...
- 計算機系統結構(機器語言機器級的結構)
程式訪問的局部性主要反映在時間和空間局部性兩個方面，時間局部性是指程式中被訪問的信息項可能馬上將被再次訪問，空間局部性指那些在訪問地址上相鄰近的信息項很可能被一起訪問。實例 以常見的馮·諾伊曼計算機的設計為例，體系結構設計包括了：指令集架構（Instruction set architecture；簡稱ISA）：被視為一種機器...
- 虛擬記憶體
虛擬存儲器的效率是系統性能評價的重要內容，它與主存容量、頁面大小、命中率，程式局部性和替換算法等因素有關。虛擬記憶體的關鍵問題 (1)調度問題：決定哪些程式和數據應被調入主存。(2)地址映射問題：在訪問主存時把虛地址變為主存物理地址（這一過程稱為內地址變換）；在訪問輔存時把虛地址變成輔存的物理地址（這...
- 高速緩衝存儲器
1. 根據程式局部性規律可知：程式在運行中，總是頻繁地使用那些最近被使用過的指令和數據。這就提供了替換策略的理論依據。綜合命中率、實現的難易及速度的快慢各種因素，替換策略可有隨機法、先進先出法、最近最少使用法等。（1）.隨機法（RAND法）隨機法是隨機地確定替換的存儲塊。設定一個隨機數產生器，依據所...
- 作用域
作用域（scope），程式設計概念，通常來說，一段程式代碼中所用到的變數並不總是有效/可用的，而限定這個變數的可用性的代碼範圍就是這個變數的作用域。作用域的使用提高了程式邏輯的局部性，增強程式的可靠性，減少變數衝突。對於對象而言（其他也是一樣的），在main函式中，對象的作用域為他所在的最近的一對花...
- 啟發式知識
當算法的程式不明了的時候，往往可用啟發式程式，這是啟發式程式的優點之一。而且，即使有合用的算法時，啟發式程式也往往進度更快得多。另一方面，經常套用一般的啟發式規則——利用類比。性質 啟發式程式具有3個性質：（1）局部性：啟發式程式在求解某類問題的結果時．不一定保證是準確解或最佳解；（2）試探性...
- 存儲系統
進入被調用程式，第一條指令：pushl%ebp，第二條指令：movl%esp，%ebp；進入被調用程式，之後堆疊可進行入棧出棧等常規操作；退出被調用程式， 第一條指令為movl%ebp，%esp，第二條指令為popl%ebp，第三條指令為ret，此時從被調用程式退出，通過ret將地址恢復到eip中。局部性原理 所謂局部性原理， 是指CPU訪問存儲器...
- 外頁表
不過，Cache-主存層次的控制完全由硬體實現，所以對各類程式設計師是透明的；而虛擬存儲器的控制是軟硬體相結合的，對於設計存儲管理軟體的系統程式設計師來說是不透明的，對於應用程式員來說是透明的。主存－外存層次和Cache－主存層次所使用的地址變換及映射方法和替換策略，從原理上看是相同的，都基於程式局部性原理。它們...
- 塊替換策略
最近最少使用(Least Recently Used, LRU )替換策略能夠依據Cache塊的使用情況，選擇離最近時間點最近而最少被使用的Cache 塊進行替換這種策略較好地體現程式局部性而使得系統 Cache 丟失率較小。這種方法實現方法眾多有計數器法、暫存器棧法及硬體邏輯比較對法，其中計數器法實現 LRU 替換策略最為簡單，因此這種替換...
- 存儲層次
隨機存取存儲器（Random Access Memory，RAM），也叫主存，是與CPU直接交換數據的內部存儲器。它可以隨時讀寫（刷新時除外，見下文），而且速度很快，通常作為作業系統或其他正在運行中的程式的臨時數據存儲媒介。局部性原理 早在 1968 年，Denning.P 就曾指出：程式在執行時將呈現出局部性規律，即在一較短的時間內...
- 存儲器山
存儲器山是一種綜合研究存儲器層次結構的工具。它反映了存儲器層次結構中不同層次的頻寬。也反映了具有不同的時間局部性與空間局部性的程式的性能。通過分析存儲器山的數據，還可以看出存儲器系統的部分硬體參數。簡介 T. Stricker於1997年在其論文中介紹了存儲器山的思想，利用它對存儲器系統進行全面描述，並在後來...
- 變數作用域
變數作用域 變數作用域，變數的可用性範圍。通常來說，一段程式代碼中所用到的名字並不總是有效可用的，而限定這個名字的可用性的代碼範圍就是這個名字的作用域。作用域的使用，可提高程式邏輯的局部性，增強程式的可靠性，減少名字衝突。從作用域角度區分，變數可分為全局變數和局部變數。
- 軟體結構
程式結構有兩層含義，一是指程式的數據結構和控制結構；另一是指由比程式低一級的程式單位（模組）組成程式的過程、方法和表示。在後者含義下，具有代表性的是塊結構和嵌套結構兩種。塊結構比較自然，各個部分之間通過一些公用變數取得聯繫，嵌套結構是在嵌套分程式的基礎上引進局部性和動態性，以減少程式的初始信息量...
