文章首發及後續更新：
作業系統原理學習筆記目錄單一連續分配
固定分割槽分配
記憶體分配：
使用者程式裝入時，根據使用者程式大小檢索分割槽使用表，並分配。
動態分割槽分配
空閒分割槽鏈：
動態分割槽匹配演算法
分割槽分配操作
基於順序搜尋的動態分割槽分配演算法
迴圈首次適應演算法(next fit, nf)
最佳適應演算法(best fit, bf)
最壞適應演算法(worst fit, wf)
基於索引搜尋的動態分割槽分配演算法
不對任何分割槽分割，因此能保留大分割槽，且不產生碎片，查詢效率高。
但合併分割槽時演算法複雜，開銷大，且分配空間時以程序為單位，會產生浪費。
是一種以空間換時間的做法
夥伴系統(buddy system)
雜湊演算法：
動態可重定位分割槽分配
動態重定位
動態重定位分割槽分配演算法
作業系統原理學習筆記（三）
7.3.5頁面淘汰 1.頁面抖動 頁面在記憶體和輔存之間頻繁交換的現象 抖動 會導致系統效率下降 2.最佳演算法 opt 淘汰以後不再需要或最遠的將來才會用到的頁面 3.先進先出淘汰演算法 fifo演算法 該演算法存在異常現象 belady現象 對於特定的訪問序列，可能缺頁率隨著分配的頁框數量增多而...
作業系統原理學習筆記 程序管理
標籤 資料結構 primitive 儲存演算法 io作業 舉報分類 os 4 程序管理 程序的引入 程式併發執行 程序的概念 程序的特徵 引入程序帶來的問題 程序的結構 pcbpcb的組織方式 pcb多級佇列 程序的狀態 程序的五狀態 問題 多個程序競爭記憶體資源 解決方法 對換技術，交換技術 程序...
作業系統原理學習筆記 4 現代主流作業系統簡介
1.7 現代主流作業系統簡介 windows作業系統是乙個多工作業系統，它允許使用者同時執行多個應用程式，或在乙個程式中同事做幾件事情，系統為每個應用程式開啟乙個視窗，使用者可以移動視窗，或在不同的應用程式之間切換。windowsnt以及windows2000都屬於多使用者作業系統，windowsn...