第三章 處理機(jī)調(diào)度與死鎖

一吆录、處理機(jī)調(diào)度的基本概念

作業(yè)進(jìn)入系統(tǒng)駐留在外存的后備隊(duì)列上柔吼,再至調(diào)入內(nèi)存運(yùn)行完畢皂股,可能要經(jīng)歷下述三級(jí)調(diào)度荷辕。

?高級(jí)調(diào)度(High Scheduling)

?中級(jí)調(diào)度(Intermediate-Level Scheduling)

?低級(jí)調(diào)度(Low Level Scheduling)

1.高級(jí)調(diào)度

又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度(Long-Term

Scheduling),接納調(diào)度(Admission

Scheduling)

? 主要在早期批處理階段,處理在外存上的作業(yè)坑傅。

決定外存后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存;

為它們創(chuàng)建進(jìn)程僵驰、分配必要的資源;

將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上,準(zhǔn)備執(zhí)行裁蚁。

*管理的方面比較多矢渊。

2.低級(jí)調(diào)度

也稱為進(jìn)程調(diào)度、微觀調(diào)度或短程調(diào)度(Short-Term Scheduling)

? 決定內(nèi)存就緒隊(duì)列中的哪個(gè)進(jìn)程獲得處理機(jī)枉证,進(jìn)行分配工作矮男。是最基本的一種調(diào)度,在三種基本OS中都有室谚。

進(jìn)程調(diào)度方式

1)非搶占方式(Non-preemptive Mode)

? 一旦處理機(jī)分配給某進(jìn)程毡鉴,該進(jìn)程一直執(zhí)行。決不允許其他進(jìn)程搶占已分配運(yùn)行進(jìn)程的處理機(jī)秒赤。

2)搶占方式(Preemptive Mode)

? 允許調(diào)度程序根據(jù)某種原則猪瞬,暫停某個(gè)正在執(zhí)行的進(jìn)程,將處理機(jī)重新分配給另一進(jìn)程入篮。


3.中級(jí)調(diào)度

又稱交換調(diào)度或中程調(diào)度(Medium-Term Scheduling)

? 引入目的:提高內(nèi)存利用率和系統(tǒng)吞吐量陈瘦。根據(jù)條件將一些進(jìn)程調(diào)出或再調(diào)入內(nèi)存。

三種調(diào)度的頻率和復(fù)雜度

進(jìn)程調(diào)度:運(yùn)行頻率最高潮售,算法不能太復(fù)雜痊项,以免占用太多的CPU時(shí)間。分時(shí)系統(tǒng)通常10~100ms便進(jìn)行一次酥诽。

作業(yè)調(diào)度:一個(gè)作業(yè)運(yùn)行完畢退出系統(tǒng)時(shí)即觸發(fā)重新調(diào)度一個(gè)新作業(yè)入內(nèi)存鞍泉,周期較長(zhǎng),大約幾分鐘一次肮帐。因而也允許作業(yè)調(diào)度算法花費(fèi)較多的時(shí)間咖驮。

中級(jí)調(diào)度:運(yùn)行頻率基本上介于上述兩種調(diào)度之間。


三級(jí)調(diào)度比較
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市托修,隨后出現(xiàn)的幾起案子忘巧,更是在濱河造成了極大的恐慌,老刑警劉巖诀黍,帶你破解...
    沈念sama閱讀 219,539評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件袋坑,死亡現(xiàn)場(chǎng)離奇詭異仗处,居然都是意外死亡眯勾,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,594評(píng)論 3 396
  • 文/潘曉璐 我一進(jìn)店門婆誓,熙熙樓的掌柜王于貴愁眉苦臉地迎上來吃环,“玉大人,你說我怎么就攤上這事洋幻∮羟幔” “怎么了?”我有些...
    開封第一講書人閱讀 165,871評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵文留,是天一觀的道長(zhǎng)好唯。 經(jīng)常有香客問我,道長(zhǎng)燥翅,這世上最難降的妖魔是什么骑篙? 我笑而不...
    開封第一講書人閱讀 58,963評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮森书,結(jié)果婚禮上靶端,老公的妹妹穿的比我還像新娘。我一直安慰自己凛膏,他們只是感情好杨名,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,984評(píng)論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著猖毫,像睡著了一般台谍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上吁断,一...
    開封第一講書人閱讀 51,763評(píng)論 1 307
  • 那天趁蕊,我揣著相機(jī)與錄音,去河邊找鬼胯府。 笑死介衔,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的骂因。 我是一名探鬼主播炎咖,決...
    沈念sama閱讀 40,468評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了乘盼?” 一聲冷哼從身側(cè)響起升熊,我...
    開封第一講書人閱讀 39,357評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎绸栅,沒想到半個(gè)月后级野,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,850評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡粹胯,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,002評(píng)論 3 338
  • 正文 我和宋清朗相戀三年蓖柔,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片风纠。...
    茶點(diǎn)故事閱讀 40,144評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡况鸣,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出竹观,到底是詐尸還是另有隱情镐捧,我是刑警寧澤,帶...
    沈念sama閱讀 35,823評(píng)論 5 346
  • 正文 年R本政府宣布臭增,位于F島的核電站懂酱,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏誊抛。R本人自食惡果不足惜列牺,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,483評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望芍锚。 院中可真熱鬧昔园,春花似錦、人聲如沸并炮。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,026評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)逃魄。三九已至荤西,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間伍俘,已是汗流浹背邪锌。 一陣腳步聲響...
    開封第一講書人閱讀 33,150評(píng)論 1 272
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留癌瘾,地道東北人觅丰。 一個(gè)月前我還...
    沈念sama閱讀 48,415評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像妨退,于是被迫代替她去往敵國(guó)和親妇萄。 傳聞我的和親對(duì)象是個(gè)殘疾皇子蜕企,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,092評(píng)論 2 355

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