>>每日小記<<
項目 | 狀態 |
---|---|
距離2021年倒計時 | 41天 |
今日天氣情況 | 晴 |
是否重要日子 | 無 |
今日心情如何 | 開心 |
今日身體狀況 | 良好 |
堅持背記單詞 | 1366天 |
堅持記錄開銷 | 1170天 |
堅持英語學習 | 870天 |
堅持簡書日更 | 649天 |
堅持記錄時間 | 606天 |
堅持走路跑步 | 609天 |
堅持健身鍛鍊 | 589天 |
堅持反思日記 | 591天 |
堅持健康飲食 | 581天 |
堅持聽讀閱讀 | 511天 |
堅持黨務學習 | 457天 |
堅持IT知識學習 | 394天 |
堅持雙拼練習 | 322天 |
堅持五筆練習 | 139天 |
堅持練習游泳 | 28天,暫停 |
堅持PMP學習 | 79天,通過考試 |
其他重要的事 | 上班 |
《操作系統》
處理器調度
進程調度
常見的調度算法
FCFS先來先服務調度算法(作業調度/進程調度)
SJF短作業優先調度算法(作業調度/進程調度)
優先級調度算法(作業調度/進程調度)
靜態優先級
按進程類型確定(系統進程優先)
按作業的資源要求確定(申請少的優先)
按用戶類型和要求確定(高收費用戶優先)
動態優先級
按進程佔有CPU的時間長短決定(佔有越長,優先級越低)
按就緒進程等待CPU的時間長短決定(等待越久,優先級越高)
ps.優先級相同的情況,通常按先來先服務/短作業優先順序執行
時間片輪轉調度算法(進程調度)
決定時間片大小的因素
系統的響應時間(正比)
就緒隊列的進程數目(反比)
系統的處理能力(越高,時間片越小)
高響應比優先調度算法(作業調度)
響應比=(等待時間+預估運行時間)/預估運行時間
多級隊列調度算法(進程調度)
根據進程的類型劃分爲若干個獨立隊列,每個隊列採用不同的調度算法
多級反饋隊列調度算法(進程調度)
時間片輪轉調度算法+優先級調度算法
兼顧多方面系統目標,不需要事先預估進程執行時間
①先設置多個就緒隊列,第一個隊列優先級最高,依次降低
②優先級越高的隊列,時間片越小
③當一個新進程進入時,先放到第一個隊列末尾,若其不能在對應時間片完成則移到下一個隊列末尾,反覆執行
④當處理器正在執行第i個隊列時,若有優先級較高的新進程進入,則中斷當前進程並將其放到第i隊列末尾,轉而執行新進程
⑤最後一個隊列採用時間片輪轉調度算法