第五章：CPU調度

1缓待、多道程序系統(tǒng)的目的：【使CPU使用率最大化】

2、一個進程的執(zhí)行由：【CPU區(qū)間】【IO等待區(qū)間】組成

3族沃、進程一般由大量【短CPU區(qū)間】和少量【長CPU區(qū)間】組成

? ? ? ? ? ? ?IO為主：短CPU區(qū)間多

? ? ? ? ? ? ?CPU為主：長CPU區(qū)間少

4频祝、CPU調度程序：每當CPU空閑，調度者就從【就緒隊列】中選一個進程放在CPU上執(zhí)行

5脆淹、CPU調度多決策在如下環(huán)節(jié)發(fā)生：

【運行狀態(tài) 發(fā)生IO變成 等待狀態(tài)】

【等待狀態(tài) IO結束變成 就緒狀態(tài)】

【運行狀態(tài) 發(fā)生中斷變成 就緒狀態(tài)】

【進程停止】

【創(chuàng)建狀態(tài) 變成 就緒狀態(tài)】

6常空、【搶占調度】與【非搶占調度】：

【搶占調度】：一個進程運行的時候，允許另一個進程搶占使用權未辆，被搶占的進程進入就緒隊列

【非搶占調度】：一個進程運行直到結束窟绷，不允許另一個進程搶占使用權

7、從就緒隊列調度出進程開始運行后咐柜，使用【分派程序】將CPU控制權交給此進程

【切換上下文】

????????#保存上一個進程的狀態(tài)子兼蜈，寄存器等，載入當前進程的狀態(tài)子拙友，寄存器等

【切換到用戶模式】

【跳轉到用戶程序合適的位置为狸，重啟程序】

????????#上一次執(zhí)行時執(zhí)行到了什么位置，重新在這個位置載入

8遗契、【分派延遲】：停止當前進程辐棒，啟動下一個進程所花時間

9、調度算法需要考慮如下因素：

【使CPU盡可能忙】

【一個時間但愿處理的進程數(shù)量】

【周轉時間：進程提交到進程完成的時間】

【等待時間：在就緒隊列中等待的時間】

【響應時間：從進程提交到第一響應到時間】

10牍蜂、調度算法6種：

【先到先服務】

【最短作業(yè)時間優(yōu)先】

【優(yōu)先級】

【輪轉法】

【多級隊列】

【多級反饋隊列】

11漾根、【先到先服務】：字如其名

【護航效果】：所有其他小進程等待一個大進程釋放CPU

12、【最短作業(yè)優(yōu)先】：選擇CPU區(qū)間最短的進程鲫竞，首先進行服務辐怕，擁有【搶占式最短作業(yè)】與【非搶占式最短作業(yè)】之分

【搶占式最短作業(yè)】：有一個周期為4s的進程1入隊，被執(zhí)行从绘。執(zhí)行了1s又來了一個周期為2s的進程2入隊寄疏，進程1此時扔有3s執(zhí)行時間，進程2有2s執(zhí)行時間僵井。此時進程2被調出執(zhí)行陕截，進程1進入就緒隊列

【非搶占是最短作業(yè)】：上面的例子，進程2等待進程1結束后批什，才繼續(xù)執(zhí)行

13农曲、【優(yōu)先級調度】：由【最短作業(yè)優(yōu)先】變種而來，時間越短的進程【優(yōu)先級越高】

依然有【搶占式優(yōu)先級】與【非搶占式優(yōu)先級】之分

優(yōu)先級調度可能會導致某些進程的【饑餓問題】：某個進程一直得不到執(zhí)行

14渊季、【老化策略】：隨著時間增加朋蔫，一直在就緒隊列中的進程逐步提高他們優(yōu)先級

15罚渐、【輪轉法】：給每個進程等量的時間片却汉，時間片結束驯妄，進程進入就緒隊列

16、【多級隊列】：每個隊列有自己的調度合砂，相當于前述的幾個調度算法并存

17青扔、【多級反饋調度】：同多級隊列，進程可在隊列間移動

18翩伪、【對稱多處理】：處理器架構相同微猖，不允許處理器間進程移動

19、【非對稱多處理】：處理器架構不同缘屹，有一個處理器負責調度凛剥，允許處理器間進程移動

20、【進程競爭范圍】：一個進程由一個處理器提供的處理接口處理轻姿，此進程內(nèi)部的所有線程競爭同一個處理器

21犁珠、【系統(tǒng)進程范圍】：一個進程的所有線程競爭所有的處理器

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末，一起剝皮案震驚了整個濱河市互亮，隨后出現(xiàn)的幾起案子犁享，更是在濱河造成了極大的恐慌，老刑警劉巖豹休，帶你破解...
    沈念sama閱讀 218,386評論 6贊 506
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件炊昆，死亡現(xiàn)場離奇詭異，居然都是意外死亡威根，警方通過查閱死者的電腦和手機凤巨，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評論 3贊 394
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來洛搀，“玉大人敢茁，你說我怎么就攤上這事±崖” “怎么了卷要？”我有些...
    開封第一講書人閱讀 164,704評論 0贊 353
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵，是天一觀的道長独榴。 經(jīng)常有香客問我僧叉，道長，這世上最難降的妖魔是什么棺榔？ 我笑而不...
    開封第一講書人閱讀 58,702評論 1贊 294
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任瓶堕，我火速辦了婚禮，結果婚禮上症歇，老公的妹妹穿的比我還像新娘郎笆。我一直安慰自己谭梗，他們只是感情好，可當我...
    茶點故事閱讀 67,716評論 6贊 392
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布宛蚓。 她就那樣靜靜地躺著激捏，像睡著了一般。 火紅的嫁衣襯著肌膚如雪凄吏。 梳的紋絲不亂的頭發(fā)上远舅，一...
    開封第一講書人閱讀 51,573評論 1贊 305
  • 城市分裂傳說
    那天，我揣著相機與錄音痕钢，去河邊找鬼图柏。 笑死，一個胖子當著我的面吹牛任连，可吹牛的內(nèi)容都是我干的蚤吹。 我是一名探鬼主播，決...
    沈念sama閱讀 40,314評論 3贊 418
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼随抠，長吁一口氣：“原來是場噩夢啊……” “哼裁着！你這毒婦竟也來了？” 一聲冷哼從身側響起暮刃，我...
    開封第一講書人閱讀 39,230評論 0贊 276
  • 萬榮殺人案實錄
    序言：老撾萬榮一對情侶失蹤跨算，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后椭懊，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體诸蚕，經(jīng)...
    沈念sama閱讀 45,680評論 1贊 314
  • ?護林員之死
    正文 獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,873評論 3贊 336
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年氧猬，在試婚紗的時候發(fā)現(xiàn)自己被綠了背犯。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,991評論 1贊 348
  • 活死人
    序言：一個原本活蹦亂跳的男人離奇死亡盅抚，死狀恐怖漠魏，靈堂內(nèi)的尸體忽然破棺而出，到底是詐尸還是另有隱情妄均，我是刑警寧澤柱锹，帶...
    沈念sama閱讀 35,706評論 5贊 346
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布，位于F島的核電站丰包，受9級特大地震影響禁熏，放射性物質發(fā)生泄漏。R本人自食惡果不足惜邑彪，卻給世界環(huán)境...
    茶點故事閱讀 41,329評論 3贊 330
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一瞧毙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧，春花似錦宙彪、人聲如沸矩动。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評論 0贊 22
  • 一樁弒父案释漆，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽悲没。三九已至，卻和暖如春灵汪，著一層夾襖步出監(jiān)牢的瞬間檀训，已是汗流浹背柑潦。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評論 1贊 270
  • 情欲美人皮
    我被黑心中介騙來泰國打工享言， 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留，地道東北人渗鬼。 一個月前我還...
    沈念sama閱讀 48,158評論 3贊 370
  • 代替公主和親
    正文 我出身青樓览露，卻偏偏與公主長得像，于是被迫代替她去往敵國和親譬胎。 傳聞我的和親對象是個殘疾皇子差牛，可洞房花燭夜當晚...
    茶點故事閱讀 44,941評論 2贊 355

推薦閱讀更多精彩內(nèi)容

  • 5.1 基本概念 5.1.1 CPU-I/O突發(fā)循環(huán) Burst Cycle I/O Bound: I/O密集型 ...
    Dizy閱讀 911評論 0贊 0
  • CPU調度 基本概念 CPU調度在討論普通調度概念時使用進程調度，特別指定為線程概念時使用線程調度 CPU-I/O...
    小透明_SAKURA閱讀 1,701評論 0贊 2
  • 原文地址： https://qjm253.cn/2018/06/29/os_03/ CPU調度的基本概念主要目標：...
    SunnyQjm閱讀 1,853評論 0贊 4
  • 一．處理機調度相關基本概念 處理機調度：多道程序環(huán)境下，動態(tài)的把處理機分配給就緒隊列中的一個進程使之執(zhí)行镐侯。 提高處...
    盆栽木只閱讀 2,103評論 0贊 2
  • 15.1處理機調度概念 CPU資源的時分復用 ■進程切換：CPU資源的當前占用者切換 保存當前進程在PCB中的執(zhí)行...
    龜龜51閱讀 891評論 0贊 0