RR(時間片輪轉)
- 響應時間:系統中有10個進程正在并發執行,如果時間片為1秒,則一個進程被響應可能需要等待9秒。也就是說,如果用戶在自己進程的時間片外通過鍵盤發出調試命令,可能需要等待9秒才能被系統響應。
- 時間片大小為2的情況
- 時間片大小為5的情況
- 當時間片大小為5時,先來先服務和時間片輪轉算法很相似,除了時間片輪轉算法的操作系統在15時刻還需要做一個檢查之外,調度時機、調度順序都是一樣的。表明當時間片太大時,時間片輪轉算法就退化為先來先服務算法。
優先級調度算法
- 非搶占式的優先級調度算法
- 例題:
- 并不是所有的優先級調度都是優先數越大,優先級越高,只是在這里是。
- 搶占式的優先級調度算法
- 例題: