基本分頁儲存管理方式
分頁的目的是更細粒度的處理空間，減少粗放管理的浪費或開銷問題。
離散分配記憶體：
作業規定大小劃分成小份,記憶體也按同樣大小劃分成小份
作業的任一小份可分散放入記憶體任意未使用的小份
分頁方式下，記憶體的使用率高，浪費少,但不是絕對沒有碎片（程序的最後一頁不總是能佔滿乙個物理塊）
1）頁面的概念
記憶體劃分成多個小單元，每個單元k大小，稱（物理）塊。作業也按k單位大小劃分成片，稱為頁面。
①物理劃分塊的大小 =邏輯劃分的頁的大小
②頁面大小要適中
2）頁表的概念
為了找到被離散分配到記憶體中的作業，記錄每個作業各頁對映到哪個物理塊，形成的頁面對映表，簡稱頁表。
每個作業有自己的頁表
3）位址的處理
頁內位址（即頁內偏移）
關鍵的計算是：根據系統頁面大小找到不同意義二進位制位的分界線。
從位址中分析出頁號後，位址對映只需要把頁號改為對應物理塊號，偏移不變，即可找到記憶體中實際位置。
4）位址變換機構
位址變換過程
分頁系統中，程序建立，放入記憶體，構建頁表，在pcb中記錄頁表存放在記憶體的首位址及頁表長度。
1.執行某程序a時，將a程序pcb中的頁表資訊寫入ptr中；
2.每執行一條指令時，根據分頁計算原理，得到指令頁號x和內部偏移量y；
3. cpu高速訪問ptr找到頁表在**；
4.查頁表資料，得到x實際對應存放的物理塊，完成位址對映計算，最終在記憶體找到該指令。
5）引入快表——針對訪問速度問題
增設乙個具有「並行查詢」能力的高速緩衝暫存器，稱為「快表」，也稱「聯想暫存器」（associative memory），ibm系統稱為tlb（translation look aside buffer）
記憶體離散分配 分頁 分段
基本分頁儲存管理方式 本部分討論不具備對換功能的純分頁模式，作業執行需要全部裝入記憶體。離散分配記憶體 作業規定大小劃分成小份 記憶體也按同樣大小劃分成小份 作業的任一小份可分散放入記憶體任意未使用的小份 分頁方式下，記憶體的使用率高，浪費少。但不是絕對沒有碎片 程序的最後一頁不總是能佔滿乙個物理塊...
記憶體離散分配，分段
分頁的目的是更細粒度的處理空間，減少粗放管理的浪費或開銷問題。離散分配記憶體 作業規定大小劃分成小份 記憶體也按同樣大小劃分成小份 作業的任一小份可分散放入記憶體任意未使用的小份 分頁方式下，記憶體的使用率高，浪費少。但不是絕對沒有碎片 程序的最後一頁不總是能佔滿乙個物理塊 1 頁面的概念 記憶體劃...
記憶體分配 分頁 分段
關於計算機記憶體分配，主要有兩種 連續記憶體分配和非聯絡記憶體分配。需要注意的是，這是作業系統級別的，而堆與棧的記憶體分配，是屬於編譯器級別的，具體可以參考另一篇筆記 連續記憶體分配是指為乙個程式分配位址連續的一段記憶體，當出現許多程式時，由於程式大小不一必然會出現許多的記憶體碎片，無法充分發揮出所...