作業系統之記憶體管理

2021-08-24 17:53:52 字數 1105 閱讀 3760

位址對映和重定位是乙個概念

適應於請求段的記憶體分配方法是最佳適應和可變分割槽

可重入**(reentrant code) 又稱為 「純**」 (purecode),是一種允許多個程序同時訪問的**。為使各個程序所執行的**完全相同,絕對不允許可重入**在執行中有任何改變。

目的:擴充主存容量

最基本的特徵:多次性

最主要的技術是:部分對換

虛擬儲存的實現是基於程式區域性性原理,其實質是借助外存記憶體較小的實體地址空間轉化為較大的邏輯位址空間

記憶體+輔存 即內、外存容量之和

計算機位址 即 cpu邏輯位址給出的空間大小

例如:段的邏輯位址形式是段號10位,段內位址20位,記憶體1mb,輔存10gb。那麼虛擬儲存器最大實際容量可能是(1024m)。

計算機位址= 2^ 10* 2^20=1024m=1gb

記憶體+輔存 = 1mb+10gb

計算機位址《記憶體+輔存

對應於kb,mb,gb的換算式如下

2^10b = 1kb

2^20b = 1mb = 1kb*2^10

2^30b = 1gb =1mb*2^10

2^32 = 2^2*1gb = 4gb

動態鏈結 要求以作為管理的單位,所以分段儲存管理有利於程式的動態鏈結

中斷型別分為如下兩大類:

在請求分頁儲存管理中,當訪問的頁面不在記憶體時,便產生缺頁中斷,缺頁中斷 屬於 程式性中斷

作業系統之記憶體管理

記憶體管理的功能有 1 空間分配與 2 位址轉換 3 空間擴充 4 儲存保護 將資料與程式裝入記憶體分以下步驟 1 編譯成模組 2 鏈結模組 分靜態 裝入時動態 執行時動態鏈結 3 將模組裝入記憶體 分絕對裝入 可重定位裝入 執行時動態裝入 邏輯位址與實體地址 訪問資料時是使用實體地址獲取資料,多個...

作業系統之記憶體管理

便於程式設計師編寫程式 分治 可以控制每個段的許可權 寫 讀 符合跳轉指令邏輯 段號,段內偏移 執行時重定位 當執行某條指令時才進行位址重定位,先查詢程序pcb指向的段表,然後根據偏移量算出實體地址。編譯時重定位 編譯時就把所有跳轉指令進行重定位。缺點 導致必須使用重定位後的那一段記憶體,若那一段記...

作業系統之記憶體管理

訊號量 計數器,鎖機制 用來同步 訊號 通知某一事件已經發生 管道 父子程序 命名管道 任意程序 共享記憶體 實現多個程序共享的乙個記憶體。訊息佇列 訊息鍊錶 套接字鎖機制 互斥鎖 條件變數 讀寫鎖 訊號量機制 訊號機制 先來先服務 短作業優先 時間片輪轉法 高響應比優先 優先權排程演算法 多級佇列...