作業系統經典演算法目錄
阿新 • • 發佈:2022-03-14
介紹:因為要做作業系統,所以需要先用rust標準庫實現一系列作業系統中程序、記憶體、檔案等操作所需要的演算法,練習rust的同時以便後面用到
程序同步
1.程序控制塊
2.互斥鎖 mutex
3.消費者生產者問題
4.讀者寫者問題
5.哲學家進餐問題
6.管程
處理機排程
1.作業排程:FCFS、SJF、優先順序排程、高響應比排程
2.程序排程1:時間片輪轉、優先順序排程、多級佇列排程、多級反饋佇列排程、公平排程
3.程序排程2:最早截止優先(EDF)、最低鬆弛度優先(LLF)、優先順序倒置
4.死鎖檢測
5.銀行家演算法避免死鎖
儲存器管理
1.連續分配:固定分割槽分配、動態分割槽分配、首次適應、迴圈首次適應、最佳適應、最壞適應、快速適應、夥伴系統、雜湊演算法
2.分頁管理
虛擬儲存器管理
頁面置換演算法:最佳置換、先進先出、最近最久未使用、最少使用、Clock、改進的Clock、頁面緩衝演算法
磁碟排程演算法
先來先服務、最短尋道數優先、掃描、迴圈掃描、NstepScan和Fscan
檔案管理
成組連結法(書上沒找到,怪事)