CPU Process Scheduling Solver
1.0.0
該控制台應用程序基於先到先得,第一次服務(FCF),最短作業(SJF)和SRTF(首先剩餘時間最短)調度算法。目前正在開發中包括更多算法,並且尚未實現甘特圖表功能。
FCFS算法的核心邏輯很簡單。第一個過程的等待時間始終為0。一個過程的等待時間是根據上一個過程的突發時間和上一個過程的等待時間計算的。執行令遵循到達的順序。
SJF算法依賴於基於條件的,而循環在其他過程仍在運行的同時對傳入過程進行排序。它確保過程的爆發時間變為零,表明其完成,然後繼續進行下一個過程。該算法優先考慮較短的爆發時間,旨在最大程度地減少等待時間。
SRTF算法是SJF算法的先發製版。它在執行剩餘時間最短的時間選擇該過程。如果新過程的到達時間短於當前執行過程,則SRTF算法將搶占當前過程並切換到新的,較短的過程。
該程序是使用面向對象的方法設計的,以增強可重複性和簡單性。關鍵類包括:
Process類:
AvgWTTAT方法,用於計算和顯示一系列過程的平均等待時間和周轉時間。調度算法類:
Schedule方法的類。Process對象,應用相應的調度算法,並更新每個過程的等待和周轉時間。使用流程調度程序:
根據您的要求,請隨時探索代碼,修改它並實現其他調度算法或功能。