五種進程調度算法的總結;

1年栓、時間片輪轉調度算法(RR):給每個進程固定的執(zhí)行時間铆惑,根據進程到達的先后順序讓進程在單位時間片內執(zhí)行利职,執(zhí)行完成后便調度下一個進程執(zhí)行掏颊,時間片輪轉調度不考慮進程等待時間和執(zhí)行時間糟红,屬于搶占式調度。優(yōu)點是兼顧長短作業(yè)乌叶;缺點是平均等待時間較長盆偿,上下文切換較費時。適用于分時系統(tǒng)准浴。
2事扭、先來先服務調度算法(FCFS):根據進程到達的先后順序執(zhí)行進程,不考慮等待時間和執(zhí)行時間乐横,會產生饑餓現象求橄。屬于非搶占式調度,優(yōu)點是公平葡公,實現簡單罐农;缺點是不利于短作業(yè)。
3催什、優(yōu)先級調度算法(HPF):在進程等待隊列中選擇優(yōu)先級最高的來執(zhí)行涵亏。
4、多級反饋隊列調度算法:將時間片輪轉與優(yōu)先級調度相結合蒲凶,把進程按優(yōu)先級分成不同的隊列气筋,先按優(yōu)先級調度,優(yōu)先級相同的豹爹,按時間片輪轉裆悄。優(yōu)點是兼顧長短作業(yè)矛纹,有較好的響應時間臂聋,可行性強,適用于各種作業(yè)環(huán)境或南。
5孩等、高響應比優(yōu)先調度算法:根據“響應比=(進程執(zhí)行時間+進程等待時間)/ 進程執(zhí)行時間”這個公式得到的響應比來進行調度。高響應比優(yōu)先算法在等待時間相同的情況下采够,作業(yè)執(zhí)行的時間越短肄方,響應比越高,滿足段任務優(yōu)先蹬癌,同時響應比會隨著等待時間增加而變大权她,優(yōu)先級會提高虹茶,能夠避免饑餓現象。優(yōu)點是兼顧長短作業(yè)隅要,缺點是計算響應比開銷大蝴罪,適用于批處理系統(tǒng)。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末步清,一起剝皮案震驚了整個濱河市要门,隨后出現的幾起案子,更是在濱河造成了極大的恐慌廓啊,老刑警劉巖欢搜,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異谴轮,居然都是意外死亡炒瘟,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門书聚,熙熙樓的掌柜王于貴愁眉苦臉地迎上來唧领,“玉大人,你說我怎么就攤上這事雌续≌陡觯” “怎么了?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵驯杜,是天一觀的道長受啥。 經常有香客問我,道長鸽心,這世上最難降的妖魔是什么滚局? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮顽频,結果婚禮上藤肢,老公的妹妹穿的比我還像新娘。我一直安慰自己糯景,他們只是感情好嘁圈,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蟀淮,像睡著了一般最住。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上怠惶,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天涨缚,我揣著相機與錄音,去河邊找鬼策治。 笑死脓魏,一個胖子當著我的面吹牛兰吟,可吹牛的內容都是我干的。 我是一名探鬼主播茂翔,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼揽祥,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了檩电?” 一聲冷哼從身側響起拄丰,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎俐末,沒想到半個月后料按,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡卓箫,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年载矿,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片烹卒。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡闷盔,死狀恐怖,靈堂內的尸體忽然破棺而出旅急,到底是詐尸還是另有隱情逢勾,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布藐吮,位于F島的核電站溺拱,受9級特大地震影響,放射性物質發(fā)生泄漏谣辞。R本人自食惡果不足惜迫摔,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望泥从。 院中可真熱鬧句占,春花似錦、人聲如沸躯嫉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽和敬。三九已至凹炸,卻和暖如春戏阅,著一層夾襖步出監(jiān)牢的瞬間昼弟,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工奕筐, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留舱痘,地道東北人变骡。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像芭逝,于是被迫代替她去往敵國和親塌碌。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內容

  • 引言 當計算機系統(tǒng)處于就緒狀態(tài)的用戶進程數多于CPU數時旬盯,就會產生多個進程或線程同時競爭CPU的結果台妆。假設現在只有...
    程序猿胖子閱讀 7,751評論 1 3
  • 1.先來先服務調度算法先來先服務(FCFS)調度算法是一種最簡單的調度算法,該算法既可用于作業(yè)調度胖翰,也可用于進程調...
    _Henry_閱讀 5,019評論 0 2
  • 在操作系統(tǒng)中存在多種調度算法接剩,其中有的調度算法適用于作業(yè)調度,有的調度算法適用于進程調度萨咳,有的調度算法兩者都適用懊缺。...
    saviochen閱讀 1,910評論 0 9
  • 在這綠葉爬滿樹梢的風中 我竟嗅出了夏的味道 晚櫻才落 含笑初開 薔薇攀上了整個籬笆 笑顏在墻頭跳躍 這不是盛夏 因...
    妮可米唯閱讀 556評論 0 1
  • 我感覺我抑郁了。--------一個患病的寶寶 為什么我常常在發(fā)呆了呢培他? 我常常在想: 以前的那個懂事鹃两、聽話、認真...
    逐時閱讀 355評論 0 0