2.變換外部呼叫符號
優缺點優點：程式執行速度比較快
優缺點優點：節省了內外存空間，方便了程式開發
缺點：程式執行時的速度變慢
動態執行時裝入（動態重定位）：位址對映延遲到程序執行時再進行
單一連續分配：記憶體分為系統區、使用者區。適用於單使用者、單任務的作業系統
固定分割槽分配：將使用者記憶體空間劃分為若干個固定大小的區域
分割槽和分割槽之間有大小相等和不相等兩種情況
動態分割槽分配：系統初始只有乙個空閒區。當程序請求空間時，由系統根據程序需要的空間大小劃分出一片空閒區分配給程序。
當執行一段時間之後，由於有的程序會被釋放，所以記憶體中會出現不連續的空閒區域。所以當程序再次請求記憶體時，系統從所有空閒區中找到大小合適的空閒區域進行分配。系統中的分割槽大小和數量都是變化的，空閒區的大小和數量也是變化的。
系統需要建立並維護記錄空閒分割槽情況，用空閒分割槽和空閒分割槽鏈表示
空閒分割槽表
空閒分割槽鏈
動態分割槽分配演算法：
首次適應演算法：首次適應演算法要求空閒分割槽鏈以位址遞增的順序鏈結。 在進行記憶體分配時，從鏈首開始順序查詢，直到找到一 個能滿足程序大小要求的空閒分割槽為止。
迴圈首次適應演算法：也是以位址遞增的順序鏈結。為程序分配記憶體空間時，不再每次從鏈首開始查詢合適的空閒分割槽，而是從上 次找到的空閒區的下乙個空閒分割槽開始查詢。
最佳適應演算法：將所有空閒分割槽按分割槽大小遞增的順序形成乙個空閒區鏈。每次找到滿足分割槽大小最接近程序需要的記憶體空間大 小的
分段儲存管理：程序的位址空間被劃分成若干個段，系統為每個段分配乙個連續的物理記憶體區域，各個不同的段可以離散的放在 物理記憶體不同的區域。
段頁式儲存管理：將使用者程序的邏輯空間先劃分為若干個段，每個段再劃分為若干個頁。程序以頁為單位在物理記憶體中離散存 放，每個段中被離散存放的頁具有邏輯相關性。
作業系統 程序和程式
馮諾依曼體系 輸入裝置 鍵盤 滑鼠 掃瞄器 寫字板等。儲存器 記憶體。處理器 cpu 含有運算器和控制器等 輸出裝置 顯示器 印表機等。硬碟 在開啟硬碟中的檔案時，硬碟屬於輸入裝置 硬碟中資料的輸入到儲存器中，再在cpu中執行 在硬碟中新建乙個檔案，然後往硬碟中輸入資料，此時硬碟就是乙個輸出裝置。注...
作業系統 前言02 程式是如何執行
我們先來看一道常規的面試題 相比 32 位，64 位的優勢是什麼？電腦科學方面有兩個巨大的貢獻 圖靈機的內部構造 圖靈機如何執行程式 運算流程是 圖靈機構造的這一台機器，主要功能就是讀寫紙帶然後計算 紙帶中有資料 也有控制字元 也就是指令 計算機結構分成以下 5 個部分 這個模型也被稱為馮諾依曼模型...
作業系統程序排程模擬程式
time.h ifndef time h define time h 乙個模擬時間的類，被pcb和pattemper使用 作為資料成員，或者作為引數進行傳遞，類 只定義了幾個操作符過載的函式用來作為引數 和成員在計算中的使用。類本身會保證構造的時間 都是正確的格式，如果不爭取會置為零值或者丟擲異常 ...