訊號量: 計數器，鎖機制：用來同步
訊號： 通知某一事件已經發生
管道 ： 父子程序
命名管道： 任意程序
共享記憶體：實現多個程序共享的乙個記憶體。
訊息佇列： 訊息鍊錶
套接字鎖機制：互斥鎖、條件變數、讀寫鎖
訊號量機制
訊號機制
先來先服務
短作業優先
時間片輪轉法
高響應比優先
優先權排程演算法
多級佇列反饋排程
首次適應法：遍歷找可以滿足的第乙個。
最佳適應法：從小到大排序，找內部碎片最小的。
最差適應法：從達到小排序，第乙個不行就不分配，可以的話剩餘空間還可以再分配。
未完待續 溫故知新 未央書齋
作業系統之記憶體管理
記憶體管理的功能有 1 空間分配與 2 位址轉換 3 空間擴充 4 儲存保護 將資料與程式裝入記憶體分以下步驟 1 編譯成模組 2 鏈結模組 分靜態 裝入時動態 執行時動態鏈結 3 將模組裝入記憶體 分絕對裝入 可重定位裝入 執行時動態裝入 邏輯位址與實體地址 訪問資料時是使用實體地址獲取資料，多個...
作業系統之記憶體管理
位址對映和重定位是乙個概念 適應於請求段的記憶體分配方法是最佳適應和可變分割槽 可重入 reentrant code 又稱為 純 purecode 是一種允許多個程序同時訪問的 為使各個程序所執行的 完全相同，絕對不允許可重入 在執行中有任何改變。目的 擴充主存容量 最基本的特徵 多次性 最主要的技...
作業系統之記憶體管理
便於程式設計師編寫程式 分治 可以控制每個段的許可權 寫 讀 符合跳轉指令邏輯 段號，段內偏移 執行時重定位 當執行某條指令時才進行位址重定位，先查詢程序pcb指向的段表，然後根據偏移量算出實體地址。編譯時重定位 編譯時就把所有跳轉指令進行重定位。缺點 導致必須使用重定位後的那一段記憶體，若那一段記...