記憶體管理
對記憶體的劃分和動態分配
功能程式鏈結的三種方式
靜態鏈結
裝入時動態鏈結
執行時動態鏈結
裝入的三種方式
絕對裝入
重定位裝入
動態執行時裝入
邏輯位址空間與實體地址空間記憶體保護
1、設定上下限暫存器，，cpu要訪問時，與兩個暫存器相比，判斷有無越界
2、重定位暫存器（最小實體地址）
和 界位址暫存器（邏輯位址最大值）
重定位暫存器 加的
邏輯位址+重定位暫存器的值=實體地址
界位址暫存器是用來 比的
與邏輯位址的值來判斷是否越界
覆蓋與交換
擴充記憶體
1、覆蓋
同一程式或程序
乙個固定區，若干覆蓋區
將要訪問的段->覆蓋區
活躍部分->固定區
其他->外存
特點：更新的地方只有覆蓋區
不在覆蓋區的段會常駐記憶體
2、交換
不同程序
等待狀態的程式記憶體移入輔存 換入，換出
有關交換需要注意：
需要備份儲存
執行時間比交換時間長，轉移時間與交換記憶體時間成正比
換出要完全空閒
交換空間使用快
覆蓋成為歷史，交換有很大生命力
連續分配管理方式
分配乙個連續的記憶體空間
1、單一連續分配
系統區和使用者區
無需記憶體保護
優點：簡單，無外部碎片，可採用覆蓋技術
缺點：單使用者，單任務，儲存器的利用率低
2、固定分割槽分配
簡單多到程式儲存方式
分為若干固定大小的區域
分割槽大小相等：缺乏靈活性
區分大小不等：程式可能太大。而放不進任何乙個記憶體
小，也占用乙個完整記憶體分割槽
無外部碎片，但不能實現多程序共享乙個主存區
動態分割槽分配
程序轉入記憶體時，根據程序大小動態建立分割槽
演算法：首次適應
最佳適應
最壞適應
鄰近適應
作業系統 三 記憶體管理基礎 連續記憶體分配
記憶體分為按位元組編址 8位 和字編制 不同計算機不一樣，64位計算機就是64位，即8個位元組 相對位址 邏輯位址 絕對位址 實體地址 從邏輯位址到實體地址的轉換由裝入解決。裝入的三種方式 絕對裝入 在編譯時知道程式放在記憶體中的哪個位置，編譯程式將產生絕對位址的目標 靈活性很低，只適用於單道程式環...
作業系統 5 物理記憶體管理 連續記憶體分配
目錄5.5 碎片整理 5.6 夥伴系統 buddy system 在該表中，明顯處理器中的l1快取是最快的，有3.6ghz的訪問速度，l2快取較快。其中l1，l2為快取記憶體。以上為硬體mmu控制的記憶體。在快取記憶體未命中時，就需要去記憶體中查詢。若缺頁，則需要到外存，也就是虛擬內卒中查詢。這一切...
作業系統 記憶體管理之連續分配管理方式
連續分配方式，是指為乙個使用者程式分配乙個連續的記憶體空間。它主要包括單一連續分配 固定分割槽分配和動態分割槽分配。內存在此方式下分為系統區和使用者區，系統區僅提供給作業系統使用，通常在低位址部分 使用者區是為使用者提供的 除系統區之外的記憶體空間。這種方式無需進行記憶體保護。這種方式的優點是簡單 ...