1. 程式人生 > 其它 >作業系統經典演算法目錄

作業系統經典演算法目錄

介紹:因為要做作業系統,所以需要先用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

檔案管理

成組連結法(書上沒找到,怪事)