2020-11-20 學習筆記

>>每日小記<<

項目 狀態
距離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隊列末尾,轉而執行新進程
⑤最後一個隊列採用時間片輪轉調度算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章