離散分配記憶體：
作業規定大小劃分成小份；記憶體也按同樣大小劃分成小份 作業的任一小份可分散放入記憶體任意未使用的小份
1）頁面的概念
記憶體劃分成多個小單元，每個單元k大小，稱（物理）塊。作業也按k單位大小劃分成片，稱為頁面。
物理劃分塊的大小 = 邏輯劃分的頁的大小
頁面大小要適中。 太大，（最後一頁）內碎片增大，類似連續分配的問題。 太小的話，頁面碎片總空間雖然小，提高了利用率，但每個程序的頁面數量較多，頁表過長，反而又增加了空間使用。
2）頁表的概念
為了找到被離散分配到記憶體中的作業，記錄每個作業各頁對映到哪個物理塊，形成的頁面對映表，簡稱頁表。
每個作業有自己的頁表
3）位址的處理
連續方式下，每條指令用基位址+偏移量即可找到其物理存放的位址。
規律：
頁號+頁內位址（即頁內偏移）
關鍵的計算是：根據系統頁面大小找到不同意義二進位制位的分界線。
從位址中分析出頁號後，位址對映只需要把頁號改為對應物理塊號，偏移不變，即可找到記憶體中實際位置。
4）位址變換機構
位址變換過程
分頁系統中，程序建立，放入記憶體，構建頁表，在pcb中記錄頁表存放在記憶體的首位址及頁表長度。 執行某程序a時，將a程序pcb中的頁表資訊寫入ptr中； 每執行一條指令時，根據分頁計算原理，得到指令頁號x和內部偏移量y； cpu高速訪問ptr找到頁表在**； 查頁表資料，得到x實際對應存放的物理塊，完成位址對映計算，最終在記憶體找到該指令。
5）快表
問題：基本分頁機制下，一次指令需兩次記憶體訪問，處理機速度降低1/2，分頁空間效率的提高以如此的速度為代價，得不償失。改進：減少第1步訪問記憶體的時間。增設乙個具有「並行查詢」能力的高速緩衝暫存器，稱為「快表」，也稱「聯想暫存器」（associative memory），ibm系統稱為tlb（translation look aside buffer）。
快表放什麼？：正在執行程序的頁表的資料項。
快表的暫存器單元數量是有限的，不能裝下乙個程序的所有頁表項。雖不能完全避免兩次訪問記憶體，但如果命中率a高還是能大幅度提高速度。
設一次查詢訪問快表時間為t' ，則 eat= a*t' + (1-a)(t'+t) + t
= 2t +t' -t*a
6)兩級、多級頁表
引入原因：程序分頁離散存放，但頁表的資料是連續在存放記憶體的。而頁表可能很大
①兩級頁表
將頁表分頁，並離散地將頁表的各個頁面分別存放在不同的物理塊中
為離散分配的頁表再建立一張頁表，稱為「外層頁表」，其每個表項記錄了頁表頁面所在的物理塊號。
②多級頁表
64位作業系統下，兩級仍然不足以解決頁表過大問題時，可按同樣道理繼續分頁下去形成多級頁表。
1）分段系統的基本原理
程式通過分段(segmentation)劃分為多個模組，每個段定義一組邏輯資訊。如**段（主程式段main，子程式段x）、資料段d、棧段s等。
段的特點：
每段有自己的名字（一般用段號做名），都從0編址，可分別編寫和編譯。裝入記憶體時，每段賦予各段乙個段號。
每段佔據一塊連續的記憶體。（即有離散的分段，又有連續的記憶體使用）
各段大小不等。
2）段表與位址變換機構
3）分頁和分段的主要區別
（1）需求：分頁是出於系統管理的需要，是一種資訊的物理劃分單位，分段是出於使用者應用的需要，是一種邏輯單位，通常包含一組意義相對完整的資訊。
（2）大小：頁大小是系統固定的，而段大小則通常不固定。分段沒有內碎片，但連續存放段產生外碎片，可以通過記憶體緊縮來消除。相對而言分頁空間利用率高。
（4）其他：通常段比頁大，因而段表比頁表短，可以縮短查詢時間，提高訪問速度。分段模式下，還可針對不同型別採取不同的保護；按段為單位來進行共享
4）資訊共享
分段系統的突出優點：
（1）易於實現共享 ：在分段系統中，實現共享十分容易，只需在每個程序的段表中為共享程式設定乙個段表項。 比較課本圖。對同樣的共享內容的管理上，很明顯分段的空間管理更簡單。分頁的圖涉及太多的頁面劃分和位址記錄的管理。
（2）易於實現保護：**的保護和其邏輯意義有關，分頁的機械式劃分不容易實現。
分頁儲存管理方式
1 頁面的概念 記憶體劃分成多個小單元，每個單元k大小，稱 物理 塊。作業也按k單位大小劃分成片，稱為頁面。1 物理劃分塊的大小 邏輯劃分的頁的大小 2 頁面大小要適中。太大，最後一頁 內碎片增大，類似連續分配的問題。太小的話，頁面碎片總空間雖然小，提高了利用率，但每個程序的頁面數量較多，頁表過長，...
基本分頁儲存管理方式
1 離散分配方式 連續分配方式 分割槽儲存管理 要求把作業放在乙個連續的儲存區中，因而會形成許多 碎片 固定分割槽會產生內部碎片，動態分割槽會產生外部碎片。雖然可通過 緊湊 方法將許多碎片拼接成可用的大塊空間，但需為之付出很大開銷。如果允許將乙個程序直接分散的裝入到許多不相鄰接的分割槽中，則無需再進...
請求分頁儲存管理方式
請求分頁系統是建立在基本分頁的基礎上的，為了能支援虛擬儲存器功能而增加了請求調頁功能和頁面置換功能。相應地，每次調入和換出的基本單位都是長度固定的頁面，這使得請求分頁系統在實現上要比請求分段系統簡單 請求分段系統在換進和 換出時是 可變長度的段 因此，請求分頁便成為目前最常用的一種實現虛擬儲存器的方...