第四章資源管理技術(shù)

第4章資源管理技術(shù)4.1操作系統(tǒng)的概念4.2多道程序設(shè)計(jì)4.3存儲(chǔ)空間的組織1第4章資源管理技術(shù)4.1操作系統(tǒng)的概念4.1.1操作系統(tǒng)的功能與任務(wù)4.1.2操作系統(tǒng)的發(fā)展過程4.1.3操作系統(tǒng)的分類2第4章資源管理技術(shù)4.1.1操作系統(tǒng)的功能與任務(wù)(1)管理系統(tǒng)資源。包括對(duì)CPU、內(nèi)存儲(chǔ)器、輸入輸出設(shè)備、數(shù)據(jù)文件和其他軟件資源的管理。(2)為用戶提供資源共享的條件和環(huán)境，并對(duì)資源的使用進(jìn)行合理調(diào)度。(3)提供輸入/輸出的方便環(huán)境，簡(jiǎn)化用戶的輸入輸出工作，提供良好的用戶界面。(4)規(guī)定用戶的接口，發(fā)現(xiàn)、處理或報(bào)告計(jì)算機(jī)操作過程中所發(fā)生的各種錯(cuò)誤。3第4章資源管理技術(shù)操作系統(tǒng)是用以控制和管理系統(tǒng)資源、方便用戶使用計(jì)算機(jī)的程序的集合。4第4章資源管理技術(shù)1.處理機(jī)管理

2.存儲(chǔ)器管理3.設(shè)備管理

4.文件管理

5.作業(yè)管理操作系統(tǒng)的功能和任務(wù)主要有以下五個(gè)方面：5第4章資源管理技術(shù)4.1.2操作系統(tǒng)的發(fā)展過程1.手工操作階段(1)由于單個(gè)用戶獨(dú)占計(jì)算機(jī)的所有資源，從而造成資源得不到充分利用；(2)由于用戶直接使用計(jì)算機(jī)硬件資源，因此，要求用戶熟悉計(jì)算機(jī)各部分的細(xì)節(jié)，這就導(dǎo)致使用很不方便，也容易出錯(cuò)；(3)由于進(jìn)行手工聯(lián)機(jī)操作，人工干預(yù)多，造成輔助時(shí)間長。6第4章資源管理技術(shù)2.成批處理系統(tǒng)解決人工干預(yù)過多的問題，實(shí)現(xiàn)作業(yè)之間轉(zhuǎn)接的自動(dòng)化，縮短轉(zhuǎn)接時(shí)處理機(jī)的等待時(shí)間，發(fā)揮計(jì)算機(jī)的效率。脫機(jī)批處理系統(tǒng)模型7第4章資源管理技術(shù)3.執(zhí)行程序系統(tǒng)處理主機(jī)和外部設(shè)備在速度上不匹配的問題。通道是一種硬件機(jī)構(gòu)，它獨(dú)立于處理機(jī)而直接控制輸入、輸出設(shè)備與內(nèi)存之間的數(shù)據(jù)傳送。中斷是外界（如輸入、輸出設(shè)備，通道等）向主機(jī)報(bào)告信息的一種通信方式。8第4章資源管理技術(shù)輸入輸出與主機(jī)并行工作示意圖9第4章資源管理技術(shù)4.多道精程序晶系統(tǒng)連的引壘入所謂硬多道參程序路技術(shù)狼，是殼指在藍(lán)計(jì)算流機(jī)內(nèi)鉆存中淋同時(shí)艷存放亮多道相互趕獨(dú)立央的程歇序，岡它們豆在操樹作系魯統(tǒng)的移控制歉下，桐共享蕉系統(tǒng)的硬橫件和籮軟件妙資源趟。10第4賀章垂資話源管毅理技黑術(shù)并發(fā)閥程序臣運(yùn)行駁示意描圖11第4鈔章鉤資害源管沿理技會(huì)術(shù)例：有三擊個(gè)程規(guī)序A，B，C，它折們使壯用同顫一個(gè)播設(shè)備椅進(jìn)行I/柏O操作觸，并引按A，B，C的優(yōu)忘先次熄序執(zhí)景行。奧這三洞個(gè)程診序的指計(jì)算踐和I/健O操作智時(shí)間蒸如下暈表所幟示。叼假設(shè)蒸調(diào)度穗的時(shí)讓間不撈計(jì)，垂請(qǐng)分姜?jiǎng)e劃揪出單擔(dān)道程玩序環(huán)尚境下嚼和多宮道程遷序環(huán)抖境下女，它老們的茅運(yùn)行施時(shí)間只關(guān)系躬圖，利并比秋較總寬的運(yùn)亞行時(shí)村間。ABC計(jì)算306020I/O403040計(jì)算10102012第4劑章銷資仇源管怨理技第術(shù)13第4徑章和資精源管誰理技?jí)盒g(shù)4.責(zé)1.篩3操作淘系統(tǒng)抄的分窩類1.多道艷批處盲理操礦作系火統(tǒng)“多份道”土是指碰在計(jì)樹算機(jī)靜內(nèi)存四中存猾入多壘個(gè)用罰戶作雁業(yè)?！芭鎏幚砜瘛笔亲V指這導(dǎo)樣一周種操束作方殲式，版在外壓存中浴存入驢大量哀的后備作樣業(yè)，哄作業(yè)瘡的運(yùn)宿行完貿(mào)全由叼系統(tǒng)廈控制侍，用組戶與舉其作陸業(yè)之間沒鐵有交判互作爛用，疊用戶代不能判直接俱控制嗓其作燃業(yè)的略運(yùn)行寒，通常稱很這種演方式桌為批夢(mèng)操作宿或脫猾機(jī)操肺作。14第4寫章知資構(gòu)源管摔理技蔬術(shù)2.分時(shí)偷操作箭系統(tǒng)在分榴時(shí)系姐統(tǒng)中驗(yàn)，多宋個(gè)用紀(jì)戶分奧享使找用同撥一臺(tái)嫩計(jì)算招機(jī)，穩(wěn)即在一臺(tái)偏計(jì)算西機(jī)上執(zhí)聯(lián)接則若干剪臺(tái)終鼠端，開每個(gè)儀用戶癢可以案獨(dú)占摸一臺(tái)終端死。所謂牌分時(shí)裝，是陳指若誕干個(gè)虜并發(fā)賀程序呼對(duì)CP童U的分約時(shí)，談其中莫每個(gè)程序蔑對(duì)CP瘦U的時(shí)葬間分尾享單樣位稱拍為時(shí)繡間片賢。例如手，設(shè)容時(shí)間夾片長頃度為10耕0毫秒罩，現(xiàn)震有10個(gè)用粒戶，脊則操薦作系統(tǒng)經(jīng)對(duì)每邁個(gè)用鋪戶的拒平均摸響應(yīng)頸時(shí)間只為10循×1杏00毫秒美＝1秒。也就貿(mào)是說牌，每取個(gè)用驢戶依渡次輪礙流使思用10粗0毫秒骨的時(shí)岔間片霧。15第4爺章猶資宋源管呀理技暫術(shù)(1騎)同時(shí)紡性。惡即若緒干遠(yuǎn)須、近炊程終禮端上端的用房誠戶，沿在各用自的終端碰上同傍時(shí)使郊用一爐臺(tái)計(jì)饞算機(jī)搜。(2筑)獨(dú)立對(duì)性。蹄即同叫一臺(tái)由計(jì)算釣機(jī)上濕的用覺戶在飲各自表的終尖端上獨(dú)立亞工作財(cái)，互晉不干艘擾。(3酒)及時(shí)胞性。租即用詢戶可用以在扁很短哪的時(shí)亮間內(nèi)頑得到鈔計(jì)算流機(jī)的響應(yīng)歲。(4備)交互歸性。禽即分恐時(shí)系晃統(tǒng)提弦供了塔人機(jī)蘆對(duì)話俗的條睬件，鎮(zhèn)用戶可以棟根據(jù)謝系統(tǒng)筆對(duì)自禍己請(qǐng)摔求的財(cái)響應(yīng)侄情況毒，繼退續(xù)向膨系統(tǒng)提出鋪新的龜要求頂，便加于程古序的衫檢查對(duì)和調(diào)剪試。第一襖個(gè)分筆時(shí)操宏作系偉統(tǒng)就狠是UN嬌IX操作文系統(tǒng)療。特點(diǎn)喂：16第4期章耕資亡源管圍理技尚術(shù)3.實(shí)時(shí)胃操作嗚系統(tǒng)所謂廁實(shí)時(shí)市，是惠指對(duì)庫隨機(jī)墾發(fā)生彩的外寫部事弱件作梁出及蛙時(shí)的捕響應(yīng)并對(duì)側(cè)其進(jìn)芝行處榨理。實(shí)時(shí)路系統(tǒng)神分為焦實(shí)時(shí)吐過程租控制嶼系統(tǒng)陽和實(shí)堵時(shí)信狡息處都理系嚷統(tǒng)兩類。浩前者阻用于嘉工業(yè)涉生產(chǎn)婚的自侮動(dòng)控臉制，鍵后者筒用于亦數(shù)據(jù)拼處理沿、情詠報(bào)資言料查著詢處缺理思考季：與元分時(shí)叉系統(tǒng)兇的區(qū)歌別17第4綁章婆資蹦源管視理技懲術(shù)4.通用寶操作甲系統(tǒng)將上繭面這借些系密統(tǒng)的背功能泄組合產(chǎn)起來叉使用疲，從尤而形禁成通蕉用操慢作系蓬統(tǒng)18第4展章箏資擦源管桶理技胳術(shù)5.優(yōu)良握的操篩作環(huán)券境——多窗墊口系予統(tǒng)所謂袖多窗愚口，戰(zhàn)就是杠把計(jì)胸算機(jī)裳的顯筒示屏剪幕劃秘分出繪多個(gè)嚇區(qū)域得，每擔(dān)個(gè)區(qū)赴域稱僅為一勇個(gè)窗洞口，閘每個(gè)面窗口云負(fù)責(zé)黑處理轎和顯宅示某括一類祥信息議。從不識(shí)同角坦度看愈，多會(huì)窗口夠系統(tǒng)庭有以糟下三震種不許同的你認(rèn)識(shí)常：(1希)從用鼠戶或驗(yàn)應(yīng)用演的角榆度來示看，延多窗額口系問統(tǒng)是根用戶糞可以同時(shí)梳運(yùn)行檔多道蔽程序臘的一昆個(gè)集熄成化悲環(huán)境還。(2帖)從軟測(cè)件開元發(fā)者微的角員度來論看，哪多窗競(jìng)口系位統(tǒng)作遲為集訓(xùn)成化的環(huán)境境能堪夠在胞無關(guān)行程序繡之間誦共享糠信息器。(3吵)一般燭可以瘦認(rèn)為脹，多刺窗口委系統(tǒng)家是提雁供友壞善的懂、菜掛單驅(qū)動(dòng)的敵、常剩常有鮮圖形趴能力榆的用跳戶界愚面的鉤操作世環(huán)境盤。19第4凳章荒資殲源管滔理技合術(shù)(1神)它們潛都要遣提供搖資源好訪問軋能力達(dá)，同叔時(shí)還花要保畢證用炎戶對(duì)資源柿的共留享。肌操作魂系統(tǒng)仗提供寨存儲(chǔ)簡(jiǎn)器、物輸入/輸出漁設(shè)備等資朽源的鼠共享理，多麻窗口敏系統(tǒng)歸提供筒窗口遠(yuǎn)、時(shí)言間等驗(yàn)資源的共味享。(2寧)多窗除口系棚統(tǒng)可漢以同描時(shí)運(yùn)賺行多獲任務(wù)尺，使江其具劣有分涌時(shí)操峽作系多統(tǒng)的吐特征菊。(3陶)由于倆多窗習(xí)口系坊統(tǒng)按栗用戶字產(chǎn)生浴的事誼件來個(gè)調(diào)度晶各個(gè)徒任務(wù)西，而用蝕戶產(chǎn)談生的隙事件技實(shí)質(zhì)宴上是類應(yīng)該杜立即錄處理背的中得斷請(qǐng)求，蒼因此刷，這居種處智理方瓶式又債使其雙與實(shí)當(dāng)時(shí)操興作系事統(tǒng)相接近榜。多窗幣口系辯統(tǒng)實(shí)宿際上茄是一慚種功惰能很弦強(qiáng)的艇操作迫系統(tǒng)欺。多窗口笨系統(tǒng)救與操毫作系園統(tǒng)之奏間的葛相似寫之處角：20第4私章門資巾源管恩理技喉術(shù)(1戒)靈活潛、方能便的鋪窗口時(shí)操作(2挑)彈出爬式菜飯單(3家)命令帖對(duì)話錄框多窗陣口系禁統(tǒng)能艦提供藍(lán)將多內(nèi)個(gè)作襯業(yè)同骨時(shí)展烘現(xiàn)在章用戶淹面前孕的操作環(huán)線境，惠每個(gè)衫作業(yè)吹占據(jù)喊一個(gè)徑窗口呀，用隙戶可警以交著替地梨與各個(gè)窗新口進(jìn)祥行對(duì)指話，教各窗溫口之摧間也楊可以鼠互相勸通信找、交影換信息。向用戶財(cái)提供蘇友好寒界面抱是多徒窗口滿系統(tǒng)篩的基勾本出唱發(fā)點(diǎn)索，體造現(xiàn)在善以下因幾個(gè)爐方面射：21第4錄章灶資鍛源管院理技劑術(shù)4.新2多道枝程序米設(shè)計(jì)4.仿2.慚1并發(fā)店程序乞設(shè)計(jì)4.押2.預(yù)2進(jìn)程4.比2.鳴3進(jìn)程右之間或的通嘩信4.蘆2.狀4多道態(tài)程序噴的組冰織22第4蹄章絡(luò)資供源管籍理技踏術(shù)4.噸2.塊1并發(fā)術(shù)程序拔設(shè)計(jì)順序屠程序暑的特座點(diǎn)：(1叉)程序晨的順窯序性(2翼)順序法程序袋的封維閉性(3錘)順序亂程序圣的可裹再現(xiàn)盞性23第4濾章扎資括源管疑理技砌術(shù)順序渡程序鉛的三它種常腥見類鬧型24第4呢章剛資圈源管泡理技喊術(shù)程序玻順序般執(zhí)行代例1設(shè)有你一個(gè)絨程序繳有三信個(gè)程踏序段朗，分信別執(zhí)詠行I(輸入)、C（計(jì)尸算）咱和P（輸程出）抖操作儲(chǔ)。執(zhí)雖行順威序?yàn)閮x：ICP數(shù)據(jù)結(jié)果程序吊順序首執(zhí)行疊例2假設(shè)當(dāng)有n個(gè)作夠業(yè)，挽每個(gè)襖作業(yè)駕都由繭三個(gè)剃程序瓣段：發(fā)輸入仁段li、計(jì)許算段Ci、輸會(huì)出段Pi。在插早期長單道旗程序牛系統(tǒng)踢中，模作業(yè)卸執(zhí)行論流為黎：25第4脅章命資互源管必理技縫術(shù)多道蜜程序剖系統(tǒng)森中程兇序執(zhí)鳥行過折程程序股并發(fā)進(jìn)執(zhí)行泳舉例白示意變圖：甩設(shè)有畝三個(gè)杠程序博，他擾們的驕執(zhí)行刷步驟咽和順怠序相如同，峰都是li（輸困入）臨、Ci(計(jì)算)、Pi（輸閣出）橋。當(dāng)罪第一供個(gè)程稀序的括輸入薄操作l1執(zhí)行味完、拴執(zhí)行C1時(shí)，慕輸入捷機(jī)空翁閑，主這時(shí)沿候可木以執(zhí)班行第2個(gè)程招序的毯輸入叫操作l2；在襯時(shí)間辣上，練操作C1和l2時(shí)重真疊的純。26第4廣章冷資壩源管艇理技型術(shù)多道風(fēng)程序照系統(tǒng)導(dǎo)中程賄序執(zhí)狡行環(huán)董境的惑變化(1錯(cuò))獨(dú)立樂性：棉程序閥在邏脹輯上宣是獨(dú)諷立的(2罵)隨機(jī)頌性：煤程序郊與數(shù)勇?lián)男虞斎牍c執(zhí)惕行是賄隨機(jī)駱的(3秘)資源從共享賠性：料硬件乎、軟勻件27第4衫章仁資倘源管脫理技孩術(shù)(1云)并發(fā)皂程序跡沒有哨封閉草性（差運(yùn)行籃結(jié)果淋與運(yùn)良行速棉度有畝關(guān)）為了謹(jǐn)利用陳資源層，提跟高效鍛率，唯硬件箭上采勤用通御道、慮中斷竄技術(shù)沉，軟姨件上另采用胞多個(gè)柔程序柱并發(fā)票執(zhí)行酷。28第4更章伸資賴源管眠理技堡術(shù)29第4擠章?lián)屬Y塌源管椅理技歪術(shù)(2盛)程序這與其更執(zhí)行燙過程炊不是飛一一擾對(duì)應(yīng)煩的關(guān)針系30第4跑章食資兇源管蓄理技猴術(shù)(3丹)程序授并發(fā)短執(zhí)行樂可以休互相黃制約31第4體章絨資董源管持理技右術(shù)程序壇并發(fā)鎖執(zhí)行物所帶太來的昆影響資源頁共享慢與資悲源的交競(jìng)爭(zhēng)例：愈設(shè)有測(cè)棧S，棧蒸指針to惠p，棧繪中存熊放內(nèi)格存中壯相應(yīng)墻的數(shù)遵據(jù)塊床地址束，設(shè)嘆有兩勾個(gè)程色序段ge漢ta為dd蠢r（to尤p）和re旺la萍dd慶r（bl測(cè)k），斤其中g(shù)e平t從給納定的to北p所指牢棧中蛋取出恐相應(yīng)戀的內(nèi)兆存數(shù)削據(jù)塊夸地址安，而re刑l則將現(xiàn)內(nèi)存盯數(shù)據(jù)抓塊地推址放惑入棧S中。得兩個(gè)滲程序井段描安述如揀下：Pr溪oc亞ed名ur批ege羊ta毛dd呀r(蠶to坑p)厲pr圍oc折ed戀ur區(qū)ere杰la味dd幟r(睛bl鹿k)be群gi刃nbe夫gi刪nlo馳ca貸l嗓r堡t畜op視<厲-含to勸p+笛1r蜘<-別t遷opto笛p<-bl別kto死p殃<-怨t射op真-1塞e瞇ndre狀tu枯rn辯(r)en沒d32第4壞章遷資曬源管正理技綿術(shù)4.強(qiáng)2.毒2進(jìn)程1.進(jìn)程庭的基宅本概難念進(jìn)程各是指常一個(gè)轎具有撇一定阻獨(dú)立網(wǎng)功能氏的程次序關(guān)象于某腳個(gè)數(shù)簡(jiǎn)據(jù)集合的禽一次布運(yùn)行竭活動(dòng)暫。進(jìn)程櫻是可摩以并禽發(fā)執(zhí)盞行的憂程序梨的執(zhí)練行過孟程，宜它是沾控制護(hù)程序管理穿下的炕基本鍬的多聯(lián)道程絨序單懂位。33第4屑章射資貴源管驢理技繼術(shù)進(jìn)程僅的特碰征：1）動(dòng)鉛態(tài)性2）并房誠發(fā)性3）獨(dú)炸立性4）異輪步性5）制終約性34第4霸章淺資妥源管參理技傍術(shù)(1憐)進(jìn)程投是程顏序在提處理們機(jī)上贏的一稻次執(zhí)括行過裝程，孝它是歷動(dòng)態(tài)的概百念。院而程情序只各是一軌組指絞令的鼠有序傍集合栽，其歌本身沒有謎任何票運(yùn)行父的含紡義，瞎它是嘆一個(gè)畏靜態(tài)搏的概職念。(2堤)進(jìn)程稀是程坑序的復(fù)執(zhí)行瘋過程仿，是掘一次灘運(yùn)行井活動(dòng)炕。因客此，進(jìn)程舟具有辦一定壤的生申命期爬，它凍能夠膀動(dòng)態(tài)庭地產(chǎn)兵生和燈消亡鎮(zhèn)。而程養(yǎng)序是奸可以撤作為還一種罰軟件寇資源筑長期嗎保存粥的，輛它的存在籃是永唐久的賓。(3狗)進(jìn)程根是程盟序的款執(zhí)行混過程優(yōu)，因臟此，睜進(jìn)程偷的組顯成應(yīng)例包括程序消、數(shù)影據(jù)與您記錄境進(jìn)程虜狀態(tài)斗信息惑的“幟進(jìn)程絨控制療塊”約。(4促)一個(gè)瘋程序乞可能螺對(duì)應(yīng)樸多個(gè)腔進(jìn)程胃。(5喇)一個(gè)裙進(jìn)程煩可以革包含幼多個(gè)弦程序匯。進(jìn)程稱與程沉序的當(dāng)關(guān)系再：35第4惑章駐資儉源管旋理技擁術(shù)2.進(jìn)程釋的狀浸態(tài)及脊其轉(zhuǎn)座化(1醒)運(yùn)行疑狀態(tài)(2扇)就緒鞋狀態(tài)(3閱)等待歷狀態(tài)36第4腥章賄資類源管鋼理技盲術(shù)37第4古章修資腿源管壘理技碑術(shù)(1拜)處于貿(mào)就緒挪狀態(tài)恭的進(jìn)撕程，鋼一旦悶分配皆到CP鵲U，就轉(zhuǎn)先為運(yùn)知行狀態(tài)色。(2帖)處于飾運(yùn)行計(jì)狀態(tài)蹦的進(jìn)鈔程，更當(dāng)需上要等烘待某啊個(gè)事敲件發(fā)善生才能繼蟻續(xù)運(yùn)并行時(shí)示，則稀轉(zhuǎn)為娃等待價(jià)狀態(tài)博；或脊者由掘于分炕配給它的亞時(shí)間羽片用癥完，陰就讓廢出CP候U而轉(zhuǎn)芝為就盯緒狀宗態(tài)。(3李)處于銜等待嘩狀態(tài)鉆的進(jìn)嘴程，套如果抹它等劣待的炮事件資已經(jīng)脹發(fā)生行，即條抱件得員到滿用足，跡就轉(zhuǎn)腐為就門緒狀次態(tài)。剛創(chuàng)熊建的第進(jìn)程感可以腫處于污三種怎狀態(tài)然中的雞任何搭一種捉，但進(jìn)示程只擔(dān)能在洞運(yùn)行短狀態(tài)急下結(jié)豈束。38第4痛章彎資右源管裳理技匙術(shù)3.進(jìn)程植控制朽塊及勒其組陜織(1敏)進(jìn)程畜控制幟塊PC雜B①進(jìn)程而名?、谘鎏卣髋撔畔ⅱ蹐?zhí)與行狀斷態(tài)信叢息壇④釣通信銷信息⑤調(diào)傘度優(yōu)今先數(shù)⑥現(xiàn)場(chǎng)線信息⑦系悔統(tǒng)棧墻⑧進(jìn)智程映榨象信斤息⑨資傅源占位有信患息主⑩騎族關(guān)孩系39第4獵章褲資么源管腿理技遍術(shù)(2床)進(jìn)程含的組逢織進(jìn)程算管理堪的核俱心是短進(jìn)程貢的控?cái)r制和開調(diào)度凍。進(jìn)者程自男投入刪運(yùn)行激時(shí)起隆，即鑼交由侮進(jìn)程輪調(diào)度巡壽程序椒管理亮。進(jìn)程犧的物村理組蹦織方誰式：1、線堤性表2、鏈膜接表PC令B線性怪表結(jié)燭構(gòu)：40第4砌章股資巾源管璃理技棕術(shù)PC緒B鏈表藏結(jié)構(gòu)繪：41第4厚章香資辱源管秤理技名術(shù)4.死鎖李問題若干風(fēng)個(gè)進(jìn)皺程均秒因互帝相“訊無知送地”軋等待鈴對(duì)方開所占槐有的資源慣而無伸限地幫等待形。42第4勒章要資召源管孤理技貞術(shù)43第4譽(yù)章躁資液源管豬理技丈術(shù)假設(shè)丘系統(tǒng)賠中有10臺(tái)磁鍵帶機(jī)造，由A，B，C三個(gè)穗進(jìn)程奴所共捆享現(xiàn)假升定A，B，C已分洲別占略用了2臺(tái)，3臺(tái)和2臺(tái)磁搶帶機(jī)巡壽，它們的短最大寒需求繪量分鴨別為4臺(tái)，6臺(tái)和8臺(tái)。并且敏還假迷定每倘個(gè)進(jìn)屢程只李有滿逃足了紹最大陵需求脅量后蠶才可塔能釋放其向所有康的資刃源。思考欲：產(chǎn)劈燕生死船鎖的爹根本暈原因肯是什游么？44第4請(qǐng)章娃資廁源管垮理技舌術(shù)死鎖按的四普個(gè)必栽要條抽件：(1循)資源東的獨(dú)我占使伯用（駁互斥填條件添）。(2毛)資源謹(jǐn)?shù)姆驱g搶占邁分配職。(3成)資源皇的部厚分分消配。(4幅)對(duì)資水源的矩循環(huán)遞等待我。顯然耐上述4個(gè)條緒件有餡一個(gè)做不滿琴足，私則死姐鎖可偽以排股除45第4陵章稠資算源管測(cè)理技饅術(shù)死鎖丑的排救除方屯法：1）死衫鎖的控預(yù)防預(yù)先奧靜態(tài)遍分配漁方法資源你順序賣分配伸法允許穿進(jìn)程狡剝奪再使用濟(jì)其它幅進(jìn)程窗占用束的資督源2）死病鎖的手避免銀行弊家算壇法3）死塊鎖的準(zhǔn)檢測(cè)橫和解億除死鎖夠發(fā)生森時(shí)，燭及時(shí)標(biāo)地發(fā)如現(xiàn)它禁，并遮讓系虹統(tǒng)從狂死鎖燙狀態(tài)中追解脫擾出來齊。a、撤懂銷進(jìn)諒程法b、資揉源剝甘奪法46第4貼章玻資精源管盛理技艘術(shù)4.桐2.壁3進(jìn)程咱之間流的通扁信1.進(jìn)程櫻的互拔斥與灘同步(1號(hào))進(jìn)程恒的互處斥當(dāng)多后個(gè)進(jìn)惕程共慶享數(shù)陷據(jù)塊啊或其別他排鴨他性濕使用勿的資健源時(shí)燃，不能同珠時(shí)進(jìn)齊入存仔取或美使用茂，但個(gè)進(jìn)入刊的次鑄序可籃以任姜意。這種趟排他六性使繞用的勵(lì)資源跑，即襯一次足只允撥許一陳個(gè)進(jìn)悔程使碌用的資源若稱為垂臨界紙資源巨。47第4查章什資采源管咳理技暮術(shù)有兩擇個(gè)進(jìn)抹程A和B，進(jìn)程A負(fù)責(zé)摸為用猜戶作寬業(yè)分?jǐn)U配打俊印機(jī)忘，進(jìn)程B負(fù)責(zé)敢釋放淡打印礦機(jī)，成它們耳共用泰一張風(fēng)打印及機(jī)分咬配表千。48第4址章躲資禮源管悲理技姥術(shù)進(jìn)程A分配舍打印隨機(jī)的伐過程蓮為：①逐參項(xiàng)檢也查分希配標(biāo)博志，綿找出申分配扭標(biāo)志央為0的臺(tái)古號(hào)；②把管該臺(tái)借分配繡標(biāo)志竭置1；③把針用戶滑名和球設(shè)備脂號(hào)填端入分憑配表屯中相惱應(yīng)的歸位置智。進(jìn)程B釋放絹打印示機(jī)的難過程牢為：①逐早項(xiàng)檢波查分器配表涂的各吩項(xiàng)信餐息，凝找出亭分配膜標(biāo)志慶為1，并且代用戶梯名和握設(shè)備勻號(hào)與緞被釋舍放的騙用戶酒名和汪設(shè)備放號(hào)相同損的打蠻印機(jī)匪臺(tái)號(hào)褲；②該箱臺(tái)分廢配標(biāo)課志置0；③清奧除該蠻臺(tái)打恥印機(jī)豬的用賠戶名觀和設(shè)諒備號(hào)杜。49第4界章笨資泰源管稿理技嗽術(shù)50第4刃章狡資細(xì)源管振理技瓜術(shù)(2處)進(jìn)程兔的同顧步進(jìn)程鬧之間衰為了第合作咽完成活一個(gè)榨任務(wù)轉(zhuǎn)，而皮需要?jiǎng)』ハ嗄甑却酆突ハ嘟慧`換信友息的族相互許制約厚關(guān)系錦稱為飼同步鴿。51第4姐章仿資雨源管興理技尼術(shù)52第4余章鐮資梯源管壁理技胳術(shù)2.摸P屬/V操作P/辜V操作賤屬于愿低級(jí)辮通信預(yù)原語坡，它矛用一諷個(gè)信今號(hào)量乖來實(shí)爸現(xiàn)進(jìn)濕程之間偶的通由信。輔信號(hào)狡量只歲能由P操作正和V操作畢改變界其值圣的整型變奴量。P操作P(掃S)的定儲(chǔ)義如痛下：(1脊)抄S＝S－1(2廳)若S≥案0，則當(dāng)旗前進(jìn)編程繼系續(xù)運(yùn)閱行；蘿否則冊(cè)置當(dāng)刷前進(jìn)順程為等待避狀態(tài)饞，并驚將它悼加入垮到S的等營待隊(duì)咸列中眼。V操作V(倒S)的定槽義如欲下：(1域)遍S＝S＋1(2朗)若S＞0，則當(dāng)遮前進(jìn)督程繼娛續(xù)運(yùn)頓行；更否則六將S等待庸隊(duì)列跑中的排律頭進(jìn)議程轉(zhuǎn)無為就蛾緒狀復(fù)態(tài)，聚且當(dāng)蘆前進(jìn)炕程繼零續(xù)運(yùn)總行。53第4角章鍬資兄源管瞞理技副術(shù)初始罷狀態(tài)抖為S＝1互斥廳模型54第4包章脂資疫源管匪理技挑術(shù)信號(hào)鐮量S1＝0表示索緩沖被區(qū)空每，S1＝1表示曲緩沖盟區(qū)滿曲；信號(hào)禾量S2＝0表示威緩沖似區(qū)滿撕，S2＝1表示貴緩沖逮區(qū)空牌。初始窯狀態(tài)塌為S1＝0和S2＝1）同步乎模型55第4止章太資炮源管謠理技漁術(shù)例：打印概進(jìn)程覆（IO切P）和展一個(gè)仔計(jì)算嗓進(jìn)程僑（CP）當(dāng)穴緩沖籃區(qū)為起空時(shí)郊，計(jì)暴算進(jìn)陪程才個(gè)能不立斷將序計(jì)算喂結(jié)果凈放入欲緩沖殺區(qū)，疼打印清進(jìn)程斗必須莊在緩陶沖區(qū)錄中有現(xiàn)計(jì)算蘋結(jié)果南時(shí)才稈能取桂數(shù)據(jù)吼。設(shè)兩妨個(gè)信恩號(hào)量S1和S2，其駛初值站均為0，s1表示湯緩沖苗區(qū)是以否裝抬滿數(shù)勸據(jù)，s2表示躍是否積取走源。計(jì)算賞進(jìn)程找（CP）自打拐印進(jìn)桐程（IO懼P）…墻…計(jì)算誘結(jié)果奮放入歷緩沖發(fā)區(qū)（業(yè)）（愈）從緩薯沖區(qū)清取結(jié)輩果打奸?。蓿ú瑁￢(著s1區(qū))P(射s2抗)p(朝s1味)V(臉s2)56第4濁章漂資他源管鑒理技助術(shù)例：精三個(gè)踩進(jìn)程脹，進(jìn)欲程ge使t從輸弦入設(shè)為備上花不斷愿讀數(shù)醒據(jù)，香并存待入緩腔沖區(qū)Bu房誠ff胞er史1，進(jìn)項(xiàng)程co賀py不斷殿將bu場(chǎng)ff碗er山1的內(nèi)鋸容復(fù)錢制到諒緩沖帝區(qū)Bu怖ff巴er作2，進(jìn)洋程pu筍t則不棚斷將Bu簽ff衛(wèi)er頁2的內(nèi)璃容在昌打印藏機(jī)上念輸出噸，為濟(jì)了使豆三個(gè)愈進(jìn)程喊并行鴨工作網(wǎng)以加菌快執(zhí)她行速疲度，汽又保侮證打褲印結(jié)牌果與徒輸入慶內(nèi)容旬一致找，三河個(gè)進(jìn)燭程之剩間必巡壽須協(xié)待調(diào)工培作。設(shè)有4個(gè)信咳號(hào)量送：S1勸,S硬2,扛S3孤,S刑4,其中S2虛,S槽3分別四表示趨緩沖蹄區(qū)Bu蠢ff內(nèi)er乘1和Bu太ff癥er刊2是否酸裝滿引數(shù)據(jù)炭；S1趣,S也4分別膀表示斧緩沖沖區(qū)Bu政ff糖er室1和Bu逝ff羞er辦2是否吊為空燃。其拼初值改分別般為s1悄=1螞;s林2=辛0;油s3姿=0仆;s籌4=硬157第4室章伸資昨源管眨理技寫術(shù)并發(fā)南進(jìn)程區(qū)的同帖步模胡型為奴：進(jìn)程ge予t進(jìn)程co衣py進(jìn)程pu秋t…窄…歉…P(泊s1惰)深P(鵝s2能)觀P(交s3嗓)從輸癥入設(shè)敵備讀段數(shù)據(jù)P(鏟s4蝕)將緩危沖區(qū)Bu背ff塌er樣2存入Bu誦ff刑er悅1將Bu裝ff衰er爆1的內(nèi)涌容兄內(nèi)容恭打印滑輸出V(屯s2趕)復(fù)制拖到Bu煎ff規(guī)er吵2;攔V(的s4邪)V(眠s1仇)V(吹s3另)58第4飯章?lián)Y白源管葵理技爺術(shù)例：眠設(shè)有吸一個(gè)督作業(yè)朝由四胖個(gè)進(jìn)列程組很成，肯這四媽個(gè)進(jìn)輕程在底運(yùn)行舞時(shí)必朝須按草下圖槽的次毯序，宴試用P、V操作貿(mào)表達(dá)御四個(gè)秘進(jìn)程招的同貴步關(guān)鬧系設(shè)有3個(gè)同畏步信浮號(hào)量荒：b2、b3、b4分別門表示機(jī)進(jìn)程T2、T3、T4是否厲可以獨(dú)開始奴執(zhí)行骨，其忍初值晚均為0。59第4風(fēng)章家資炭源管首理技就術(shù)進(jìn)程T1{數(shù)據(jù)珠處理V(角b2坊)V(順b3吃)}進(jìn)程T2{P(擦b2脈)數(shù)據(jù)滔處理V(竊b4鐵)}進(jìn)程T3{P(朱b3耍)數(shù)據(jù)悟處理V(滾b4桃)}進(jìn)程T4{P(參b4水)P(臨b4美)數(shù)據(jù)訓(xùn)處理}60第4茫章深資攀源管率理技堆術(shù)生產(chǎn)券者-消費(fèi)寶者問厭題在系振統(tǒng)中偉使用撿某一刪類資晃源的告進(jìn)程鄉(xiāng)豐稱為紗該資霜源的通消費(fèi)韻者在系卷統(tǒng)中姐釋放汽同一卷類資臣源的想進(jìn)程疾稱為跑該資域源的騎生產(chǎn)索者例如技：計(jì)辟算進(jìn)該程Pc與打耕印進(jìn)絡(luò)程Pp公用撇一個(gè)察緩沖零區(qū)的餡例子欣，Pc進(jìn)程傾相當(dāng)舟于數(shù)允據(jù)資津源的感生產(chǎn)沒者，彩而Pp資源餡相當(dāng)袍于消過費(fèi)者惕。把一寺個(gè)長冊(cè)度為n的有兔界緩研沖區(qū)慘（n>浙0）與介一群善生產(chǎn)平者進(jìn)百程P1，P2，…，Pm和一紗群消騰費(fèi)者鎮(zhèn)進(jìn)程C1，C2，…，Ck聯(lián)系糕起來理。設(shè)生粉產(chǎn)者刪進(jìn)程肥和消納費(fèi)者汪進(jìn)程清是相貼互等踢效的朋，是具一個(gè)株同步左問題判，必僻須滿冰足下覺面條鋒件：1）消捕費(fèi)者碼想接聰受數(shù)病據(jù)時(shí)就，有閉界緩孔沖區(qū)慌中至胸少有窩一個(gè)煙單元悔是滿枕的。2）生世產(chǎn)者端想發(fā)繁送數(shù)漢據(jù)時(shí)使，有謙界緩抄沖區(qū)盜中至灶少有蜜一個(gè)妖單元莖是空愚的。3）由魄于有刪界緩獸沖區(qū)顏是臨啊界資脊源，星因此行，各零生產(chǎn)屬者和震各消今費(fèi)者趁進(jìn)程辭之間即必須暗互斥蛾執(zhí)行語。61第4指章褲資半源管某理技襯術(shù)生產(chǎn)丙者-消費(fèi)底者問球題設(shè)公獨(dú)用信珍號(hào)量mu己te圓x保證毅生產(chǎn)韻者進(jìn)切程和沸消費(fèi)獨(dú)者進(jìn)決程之薄間的徑互斥杯。設(shè)傲信號(hào)av諸ai荷l為生衫產(chǎn)者膽進(jìn)程杜的私市用信賺號(hào)量北，信翅號(hào)量fu態(tài)ll為消曉費(fèi)者鋒進(jìn)程休的私肉用信快號(hào)量歡，av府a(chǎn)i宴l表示弟緩沖從區(qū)中茂空單澆元數(shù)逗，初注值為n；fu強(qiáng)ll表示榴緩沖渴區(qū)中惱非空架單元膏數(shù)，渣初值抱為0，mu味te先x表示逆可用結(jié)緩沖述區(qū)，萬初值付為1。從馬而P，V描述羞為：de付po博si抽te鄭(d飼at砍a)re曉mo布ve蛇(d企at款a)be玩gi熊nP(那av舞ai付l)P(包mu愚te剩x)送數(shù)軋據(jù)入拋緩沖胞區(qū)某和單元V（fu今ll）V（mu石te卻x）en朗dbe完gi隙nP(符fu燙ll)P(造mu坊te掃x)送數(shù)呼據(jù)入愈緩沖艷區(qū)某版單元V（av黎ai辛l）V（mu農(nóng)te掩x）en駕d62第4垮章咬資侵源管餓理技拘術(shù)3.進(jìn)程伙的通浴信（1）低助級(jí)通咸信（2）高倒級(jí)通片信消息波緩沖新通信管道桐通信信箱兼通信63第4蔽章鎖資呀源管予理技士術(shù)消息類緩沖工通信消息房誠緩沖侮是進(jìn)竭程之慨間的錢高級(jí)段通信什工具假。發(fā)狗送進(jìn)促程直夢(mèng)接發(fā)杠送一癢個(gè)消疫息給親接收相進(jìn)程爬。所謂待消息量實(shí)際蕉上就徑是進(jìn)光程之肢間相粱互傳步送的虛賴以蝦發(fā)生固交互引作用虎的有炸結(jié)構(gòu)獄的數(shù)抄據(jù)。64第4嗽章謝資憶源管蹈理技勵(lì)術(shù)65第4乓章攝資數(shù)源管迅理技漸術(shù)發(fā)送打消息環(huán)進(jìn)程A的操炮作如序下：(1護(hù))在本炸進(jìn)程芒空間曠內(nèi)開儀辟一描個(gè)發(fā)搖送區(qū)區(qū)；(2拌)把要稀發(fā)送盆的消冬息正嚴(yán)文以控及接炎收進(jìn)見程的懇名字B和消茄息長遭度填盈入發(fā)論送區(qū)蜻；(3甘)用發(fā)泊送原悉語把沿消息姻發(fā)送獄出去顫。發(fā)送盆原語嚇的形艇式為SE沫ND（發(fā)送劑區(qū)起靜始地米址）發(fā)送金原語常的功鉗能是墻：·申請(qǐng)騰一個(gè)糾消息暴緩沖嗓區(qū)；·把消龍息正農(nóng)文和辯消息竟長度乘復(fù)制援到緩秧沖區(qū)情；·查得堆發(fā)送嫩消息領(lǐng)進(jìn)程拳名A，并填盯入緩假?zèng)_區(qū)多；·將消靈息緩吵沖區(qū)細(xì)掛到妻接收庸進(jìn)程B的消赴息隊(duì)下列末游尾（少即鏈蛇尾）勢(shì)；此且時(shí)若進(jìn)程B正因哨等待梯消息初而處波于等凈待狀座態(tài)，怕則被螺喚醒役。66第4膊章變資推源管振理技不術(shù)接收炸消息原進(jìn)程B的操米作如告下：(1稿)在本炮進(jìn)程深空間輝內(nèi)指螺定一互個(gè)接沫收區(qū)重；(2畏)用接繼收原本語把圾消息全緩沖繡區(qū)中玻的消咸息取因到接粥收區(qū)竭。接收交原語付的形遲式是箭：RE遮CE欲IV貝E（接收伐區(qū)起抄始地陣址）接收膨原語猾的功毅能是圍：·將本歇進(jìn)程釋消息豬隊(duì)列勺隊(duì)頭京的緩交沖區(qū)挎中的格消息賓發(fā)送洪者、作消息財(cái)長度間和消息嚷正文淺取到惱接收端區(qū)；·釋放掀該消床息緩融沖區(qū)婆。67第4古章里資右源管絮理技燈術(shù)管道畢通信是以此文件穩(wěn)為基仗礎(chǔ)的衰，所桑謂的碎管道防，就牲是連牲接兩暈個(gè)進(jìn)鍛程之院間的右一個(gè)伍打開益的共孫享文棟件。附專用租于進(jìn)嫁程間歇進(jìn)行競(jìng)數(shù)據(jù)饒通信親。讀失寫操星作必錘須互乖斥是低用管川道，曠利用基外存筒來進(jìn)楊行數(shù)卵據(jù)通幣信。畝所以醉數(shù)據(jù)惠量大匹，但證是速葡度慢萬。信箱砌通信又稱括為間名接通冊(cè)信。栽以發(fā)藍(lán)送、焰接受低，回末答信崗件作妖為通疤信的羅基本導(dǎo)方式龍，由妖發(fā)送戀進(jìn)程腸申請(qǐng)訊一個(gè)邀與接技受進(jìn)外程的膏郵箱恨，發(fā)先送進(jìn)誤程把矛消息口送往范郵箱健，接鄰受進(jìn)巖程從勤郵箱享中取丙出消竄息，隆從而乞完成士進(jìn)程模間的暑信息某交換碼。68第4狂章芒資啊源管曲理技王術(shù)4.憤2.色4多道填程序釘?shù)慕M下織處理宋機(jī)的蘋調(diào)度如何睜從大仍量的鼓后備土作業(yè)葉中挑何選一貿(mào)些作涂業(yè)進(jìn)尊入內(nèi)鎖存，如何霸分配CP擺U等問差題，敞是操屬作系盈統(tǒng)中彎資源夏管理蜓的一個(gè)筋重要桿問題。處理悟機(jī)調(diào)頭度作業(yè)爹調(diào)度進(jìn)程磁調(diào)度69第4減章瞎資既源管今理技可術(shù)作業(yè)掩調(diào)度才又成抱為高面級(jí)調(diào)緒度或故宏調(diào)搞度。它的摘主要維任務(wù)府是，攔按照幸一定愿的原待則，餃從大初量的渠后備作貸業(yè)中喘選取得一些巖作業(yè)宇，為泳它們雪分配知內(nèi)存過等必濁要的資繡源，褲建立徹相應(yīng)猶的進(jìn)泥程，景并為賽運(yùn)行顧完成絕的作響業(yè)做好準(zhǔn)善后才處理炕工作聯(lián)。70第4紐奉章誰資喊源管狠理技雜術(shù)常用凍的作床業(yè)調(diào)烤度算虜法有畝：(1黎)先來袖先服事務(wù)調(diào)硬度算蟲法。(2語)短作融業(yè)優(yōu)饞先調(diào)肌度算攀法。(3呆)最高格響應(yīng)自比優(yōu)蓋先調(diào)古度算說法。響應(yīng)憤比是王指作弊業(yè)的促響應(yīng)波時(shí)間偉與實(shí)雞際運(yùn)策行時(shí)符間的票比值響應(yīng)飼比＝獅（作礎(chǔ)業(yè)等宰待時(shí)扇間＋茂作業(yè)誓實(shí)際呈運(yùn)行瞞時(shí)間慕）/作業(yè)遇實(shí)際咸運(yùn)行蒙時(shí)間(4鏟)基于植優(yōu)先滴級(jí)的自調(diào)度拖算法盤。（飼靜態(tài)預(yù)和動(dòng)醬態(tài)）(5浙)均衡其調(diào)度訴算法預(yù)。71第4臣章象資煉源管石理技掃術(shù)調(diào)度痛算法階性能縫的衡課量：平均巨周轉(zhuǎn)多時(shí)間周轉(zhuǎn)成時(shí)間娃：作憤業(yè)提蝴交到保作業(yè)罰完成抗的時(shí)勸間間余隔。平均景周轉(zhuǎn)秧時(shí)間件：多垮個(gè)作貝業(yè)的川周轉(zhuǎn)簡(jiǎn)時(shí)間怨的平折均值挺。(2引)平均訓(xùn)帶權(quán)露周轉(zhuǎn)現(xiàn)時(shí)間帶權(quán)摔周轉(zhuǎn)東時(shí)間藝：作若業(yè)周唱轉(zhuǎn)時(shí)翼間與貝作業(yè)犯實(shí)際認(rèn)運(yùn)行斷時(shí)間么的比筐。平均訴帶權(quán)福周轉(zhuǎn)爹時(shí)間?。憾嘁m個(gè)作嶄業(yè)的相帶權(quán)石周轉(zhuǎn)粱時(shí)間作的平麻均值坦。72第4道章爛資餐源管吸理技濾術(shù)作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.210.610.81.36.5先來犯先服展務(wù)調(diào)超度算敲法的汗性能平均妨周轉(zhuǎn)輩時(shí)間處：T=漠1.斤72忽5平均加帶權(quán)雅周轉(zhuǎn)睜時(shí)間撿：W=蚊6.障87踢573第4弄章哀資慘源管岡理技呼術(shù)例：點(diǎn)設(shè)有4道作乳業(yè)，刷它們廣的提某交時(shí)能間及膛執(zhí)行造時(shí)間月如表估。試悔計(jì)算確在單位飯程序黨環(huán)境錦下，租采用樹先來捏先服購務(wù)調(diào)壁度算鍬法和協(xié)最短嘗作業(yè)帖優(yōu)先銳調(diào)度算法運(yùn)時(shí)的設(shè)平均飾周轉(zhuǎn)徹時(shí)間籠和平容均帶尿權(quán)周劇轉(zhuǎn)時(shí)抓間，粥并指連出它違們的顯調(diào)度順序驗(yàn)。1、采思用先常來先盛服務(wù)竹調(diào)度彼算法向，調(diào)絕度順壞序?yàn)?、2、3、4平均鍛周轉(zhuǎn)飄時(shí)間T=劍2.侄8平均題帶權(quán)唉周轉(zhuǎn)載時(shí)間W=繪5.例25作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間110.02.0210.21.0310.40.5410.50.32、采悠用短貸作業(yè)及優(yōu)先榮調(diào)度釘算法頂，調(diào)惜度順耳序?yàn)?、4、3、2平均冤周轉(zhuǎn)樹時(shí)間T=悲2.材45平均俊帶權(quán)菌周轉(zhuǎn)匆時(shí)間W=凡3.臘8574第4殘章將資額源管濾理技折術(shù)進(jìn)程掘調(diào)度視又稱差為低陵級(jí)調(diào)徐度或穩(wěn)微調(diào)售度。它的帝主要疊任務(wù)渾是，誤按照腳某種搖原則尤將CP烤U分配缺給處于就舍緒狀警態(tài)的越進(jìn)程屈，實(shí)號(hào)現(xiàn)CP禾U在進(jìn)充程之吵間的合轉(zhuǎn)換退。進(jìn)程葵調(diào)度伶策略荷的優(yōu)圓劣和CP虧U在進(jìn)測(cè)程之爛間轉(zhuǎn)針換的繞速度對(duì)擊整個(gè)踢系統(tǒng)認(rèn)性能腥有很新大影焦響。75第4盜章落資夏源管覆理技料術(shù)考慮和進(jìn)程泡調(diào)度熱算法毅的因帶素有商：1、盡櫻量提述高資庫源利劉用率宋，較柜少CP盯U空閑爬時(shí)間升；2、對(duì)宵一般梅作業(yè)浮采用轟較合層理的住平均灶響應(yīng)柏時(shí)間狡；3、應(yīng)竟避免創(chuàng)有的衛(wèi)作業(yè)逐長期臉得不止到響著應(yīng)的權(quán)情況拾。評(píng)價(jià)撒算法輝的優(yōu)控劣，泛有兩費(fèi)個(gè)指蝴標(biāo)：1、平脾均周泛轉(zhuǎn)時(shí)腥間（AT恭T）:進(jìn)程躲進(jìn)入仔就緒滑隊(duì)列廢到進(jìn)陜程運(yùn)震行結(jié)夸束的吐時(shí)間螞間隔2、響很應(yīng)時(shí)繳間（RT）：眼指從譽(yù)提交虜一個(gè)占請(qǐng)求棉開始嶼到計(jì)輝算機(jī)納做出螞響應(yīng)趁的時(shí)特間，西顯示踩結(jié)果晨的時(shí)暴間間所隔。76第4隸章墊資里源管數(shù)理技脫術(shù)常用現(xiàn)的進(jìn)辜程調(diào)秧度算趟法有瓜：(1睬)先來溪先服辮務(wù)調(diào)悄度算付法。(2行)最短CP旁U運(yùn)行隊(duì)期優(yōu)相先算京法。(3挎)最高尺優(yōu)先圍級(jí)算四法。(4辱)時(shí)間址片輪異轉(zhuǎn)法繩等。77第4進(jìn)章窯資孕源管州理技粘術(shù)4.勤3存儲(chǔ)挎空間擋的組么織4.估3.藏1內(nèi)存牽?jī)?chǔ)器惰的管壇理技車術(shù)4.漏3.窄2外存嗓儲(chǔ)器巖中文緒件的掃組織旱結(jié)構(gòu)78第4鞋章景資志源管寬理技姐術(shù)79第4航章備資戲源管牛理技犯術(shù)4.魔3.串1內(nèi)存喇儲(chǔ)器再的管對(duì)理技叨術(shù)存儲(chǔ)欣管理攝功能臺(tái)：(1志)地址阿變換裹。(2研)內(nèi)存逮分配煉。(3者)存儲(chǔ)揪共享削與保冷護(hù)。(4攪)存儲(chǔ)乖器擴(kuò)滴充。眠（自獨(dú)動(dòng)覆嘉蓋技王術(shù)、璃虛擬量存儲(chǔ)刻器）80第4絕章顛資右源管鎮(zhèn)理技波術(shù)4.歲3.魯1內(nèi)存桐儲(chǔ)器社的管驗(yàn)理技坑術(shù)(1巾)地址乳變換醉（地餃址重調(diào)定位段）81第4辭章創(chuàng)資發(fā)源管衰理技完術(shù)4.華3.慶1內(nèi)存燈儲(chǔ)器唐的管資理技曾術(shù)地址極變換漢（地電址重?cái)嚩ㄎ荒w）靜態(tài)無地址淚重定錄位82第4剛章貞資汽源管憐理技鞭術(shù)4.聽3.更1內(nèi)存紀(jì)儲(chǔ)器吵的管笑理技付術(shù)地址鳴變換疼（地臉址重剖定位島）動(dòng)態(tài)緞地址嗓重定雖位83第4慕章港資路源管委理技?xì)W術(shù)1.界地賢址存挎儲(chǔ)管航理（皮分區(qū)箏存儲(chǔ)乳管理衡）內(nèi)存罰空間拆被劃筐分成罵一個(gè)異個(gè)分幼區(qū)，丘一個(gè)腹作業(yè)閥占用成一個(gè)歪分區(qū)刃。當(dāng)一廣個(gè)作尖業(yè)被雅調(diào)入大內(nèi)存溜運(yùn)行棋時(shí)，州首先耀給這番個(gè)作艇業(yè)分貸配一連個(gè)內(nèi)幫存分津區(qū)，釣同時(shí)劈燕將該推分區(qū)肚的首慣地址翼送到BR（基址惜寄存菌器）包，該盈分區(qū)建的長況度送剩到LR（限長云寄存匠器或罰界限陣寄存泊器）蟲。在看該作鳴業(yè)運(yùn)肆行過融程中排，將喂指令味中的槳有效叼地址鹽轉(zhuǎn)換偏成實(shí)東際的脈內(nèi)存盡地址萬，其牌轉(zhuǎn)換掉的關(guān)燙系為實(shí)際饞內(nèi)存旗地址D＝BR＋指令旦中的女有效勵(lì)地址如果BR騙≤D＜BR＋LR，則按憶地址D進(jìn)行算訪問示；如果D＜BR或D≥首BR＋LR，則說稈明地紫址越巧界錯(cuò)謝。分區(qū)學(xué)分配您方式種：固馳定分干區(qū)和拜可變旺分區(qū)84第4息章浮資駝源管授理技對(duì)術(shù)界地株址存殘儲(chǔ)管趣理（滔分區(qū)烈存儲(chǔ)兼管理短）固定班分區(qū)85第4碑章奇資恨源管恰理技匆術(shù)界地囑址存課儲(chǔ)管區(qū)理（秋分區(qū)常存儲(chǔ)蹈管理逗）可變嫩分區(qū)86第4多章西資銳源管趨理技汗術(shù)界地援址存顛儲(chǔ)管幻玉理（禁分區(qū)掙存儲(chǔ)艙管理純）存儲(chǔ)稠分配晶策略升：（1）首夠次適右應(yīng)算腸法（2）最用佳適之應(yīng)算病法（3）最技?jí)倪m桶應(yīng)算幣法87第4休章悲資填源管后理技奮術(shù)界地紙址存積儲(chǔ)管領(lǐng)理（坦分區(qū)哀存儲(chǔ)忌管理店）存儲(chǔ)逼分配因策略暢：例：枕某系楚統(tǒng)采聰用動(dòng)誼態(tài)分款區(qū)分燒配方閉式管紛理內(nèi)吸存，糾內(nèi)存火空間夜為64蕉0K平B，高端40忘KB用來健存放易操作閣系統(tǒng)菌。在收內(nèi)存斤分配傳時(shí)，絨系統(tǒng)高優(yōu)先葬使用抱空閑低端頓的空悶間。俘對(duì)下禍列的躬請(qǐng)求央序列曲：作么業(yè)1申請(qǐng)13抄0K挑B，作許業(yè)2申請(qǐng)60撇KB，作堂業(yè)3申請(qǐng)10她0K廳B，作棕業(yè)2釋放60育KB，作顧業(yè)4申請(qǐng)20綿0K迫B，作業(yè)3釋放10墻0K雷B，作塑業(yè)1釋放13碑0K鬧B，作妖業(yè)5申請(qǐng)14謀0K獻(xiàn)B，作卸業(yè)6申請(qǐng)60囑KB，作落業(yè)7申請(qǐng)50帝KB，作訊業(yè)6釋放60友KB，分權(quán)別畫票圖表輛示出使喜用首瀉次適乒應(yīng)算腳法和咐最佳做適應(yīng)任算法獅進(jìn)行堵內(nèi)存蕉分配型和回獸收后療，內(nèi)存的褲實(shí)際品使用蔽情況奔。88第4她章剩資慚源管擔(dān)理技宅術(shù)2.分頁服存儲(chǔ)修管理作業(yè)戒空間商被劃幕分為扯頁，蔑實(shí)際鐵的內(nèi)謊存空爽間被新劃分誓為塊海，其中頁案的大喊小與皂塊的免大小委相等雪。當(dāng)某裂個(gè)作宣業(yè)被歡調(diào)入況內(nèi)存乏運(yùn)行仿時(shí)，勸由重臨定位暮機(jī)構(gòu)吐將作辣業(yè)中的頁語映射脖到內(nèi)輪存空睬間對(duì)體應(yīng)的雙塊上警。分頁揪系統(tǒng)陜中指蠟令有孕效地愧址的漂分解89第4擇章逝資農(nóng)源管段理技挽術(shù)(1委)頁表PM我T：每一漆個(gè)作葉業(yè)要探有一逢個(gè)頁瞇表。在頁經(jīng)表中拌，用顫于記嶺錄該凝作業(yè)架的每粱一頁枯的頁嗽號(hào)（棕從第0頁開昆始）邀以及殼該頁洋是否北在內(nèi)秩存的叫標(biāo)志拌，如浩果某豈頁已春進(jìn)入饅內(nèi)存拘，則盟還記返錄該軋頁在筒內(nèi)存枯中的趨塊號(hào)坑。(2盈)存儲(chǔ)喪分塊揀表MB頌T。在存盜儲(chǔ)分啟塊表型中，鑄記錄炎了內(nèi)肢存空莊間中每吳一塊習(xí)的使電用情罵況，樹系統(tǒng)描實(shí)際摩上就斧是按查照這謊個(gè)表的內(nèi)閥容來捷具體鞭分配副或釋紛放內(nèi)異存塊惑。(3突)作業(yè)天表JT。在作密業(yè)表商中，小記錄抱了每喝個(gè)作節(jié)業(yè)的關(guān)狀態(tài)僻與資源裳使用等的信涉息，催主要查包括綁作業(yè)厭號(hào)，惕頁表蔥大小檔，頁表地閣址等恰。90第4造章鴨資靈源管金理技掠術(shù)91第4他章難資炸源管峽理技養(yǎng)術(shù)92第4堡章暮資渴源管同理技質(zhì)術(shù)分頁裁存儲(chǔ)磚管理省優(yōu)點(diǎn)宿：(1遣)由于屆提供坦了大散容量皮的虛比擬存昌儲(chǔ)器理，用蹈戶的麻地址低空間不再突受內(nèi)鉛存大帳小的孕限制關(guān)，大范大方繡便了垃用戶殲的程池序設(shè)計(jì)。(2舟)由于廢作業(yè)劫地址敗空間啊中的濫各頁奏面都風(fēng)是按朝照需贈(zèng)要調(diào)犯入內(nèi)存的跟，不忘用的讓信息鴨不會(huì)社調(diào)入再內(nèi)存細(xì)，很此少用姓的信瀉息也只是捉短時(shí)唱間駐頭留在秒內(nèi)存澡，因處此更篩有效憲地利趣用了成內(nèi)存柿。(3選)由于問動(dòng)態(tài)套分頁贊管理寸提供件了虛銹擬存私儲(chǔ)器覺，每規(guī)個(gè)作評(píng)業(yè)一般只既有一釣部分謹(jǐn)信息滅占用嚷內(nèi)存簡(jiǎn)，從蝦而可懼以容筋納更堪多的作業(yè)薯進(jìn)入床系統(tǒng)劇，這懷就更合有利堪于多鼻道程防序的演運(yùn)行懲。93第4址章梨資劣源管刪理技賀術(shù)2.分頁總存儲(chǔ)催管理例：俗某系凝統(tǒng)采擾用頁魄式存走儲(chǔ)管訊理策工略，闊擁有歪邏輯喬空間32頁，謙每頁2K金B(yǎng)，擁滅有物隙理空勾間1M謀B（1）寫驅(qū)出邏吊輯地踢址的飾格式嗎。（2）若偏不考帥慮訪彼問權(quán)僑限等鋒，進(jìn)說程的潤頁表贈(zèng)有多追少項(xiàng)凱？每項(xiàng)近至少隸有多婦少位哭？（3）如瞎果物雷理空吊間減抗少一神半，叼頁表產(chǎn)結(jié)構(gòu)來應(yīng)相賽應(yīng)作卸怎煩樣接的改定變？94第4告章油資剝?cè)垂芩幚砑俭H術(shù)2.分頁頑存儲(chǔ)蟲管理例：肅某系厭統(tǒng)采疑用頁余式存較儲(chǔ)管頂理策停略，醉擁有烘邏輯遺空間32頁，都每頁2K事B，擁橫有物蜻理空磚間1M測(cè)B（1）（2）（3）每個(gè)歇進(jìn)程射最多32個(gè)頁被面，煤因此風(fēng)，進(jìn)菠程的侵頁表較項(xiàng)最系多為32項(xiàng)，抓若不型考慮扮訪問柴權(quán)限助，則詠頁表茂項(xiàng)只搶需給側(cè)出頁侵所對(duì)保應(yīng)的東物理傷塊塊嫩號(hào)。1M魄B的物愈理空聽間可況分為29個(gè)內(nèi)售存塊栽，故獵每個(gè)鵝表項(xiàng)德至少您有9位。頁表絮項(xiàng)數(shù)遣不變析，但傘每項(xiàng)捧長度誤減少195第4技章論資昆源管社理技睡術(shù)2.分頁就存儲(chǔ)躁管理例：拿若在芳一分翁頁存摧儲(chǔ)管六理中誘，某談作業(yè)精的頁堵表如也表所得示。仔已知蜂頁面丘大小酒為10胳24字節(jié)嗎，試辯將邏卸輯地蹄址10傷11，21餃48，30剝00，40奪00，50旗12轉(zhuǎn)化寒為相枯應(yīng)的老物理桌地址抱。頁號(hào)塊號(hào)021321361、30碧592、11碑243、19劃764、70抱725、頁珠號(hào)越鼠界，析邏輯果地址憲非法96第4沸章茂資化源管青理技齡術(shù)2.分頁摘存儲(chǔ)呀管理例：褲在一潤份頁圖存儲(chǔ)坐管理膠系統(tǒng)招中，毫邏輯種地址抖長度就為16位，剪頁面材大小案為40褲96字節(jié)械，現(xiàn)摧有一對(duì)邏輯僚地址墻為2F性6A，且生第0，1，2頁依脹次存鼠放在猾物理巷地址滋塊5、10、11中，腥問相帳應(yīng)的黎物理判地址培為多闊少？BF消6A97第4釋章接資午源管蓮理技宣術(shù)2.分頁蛇存儲(chǔ)辜管理頁面慈淘汰別算法1）先興進(jìn)先勺出（FI攜FO）淘急汰算棚法2）最匙近最魯久不吳用頁螺面（LR同U）淘塵汰算饑法3）最添近最獨(dú)少使勒用頁越面（LF罷U）淘惰汰算照法98第4臥章疾資糕源管銹理技偉術(shù)3.分段液存儲(chǔ)香管理在分猶段存饑儲(chǔ)管核理方北式下酷，分膚段地智址空零間是搬由一膀些大缸小不喜等的黨段組遷成的地，每蒼一個(gè)敏段是境一個(gè)植可動(dòng)香態(tài)增碎長的幻玉線性宰空間蘇，它潔對(duì)應(yīng)扛一個(gè)裁獨(dú)立飼的邏無輯信夢(mèng)息單炭位，英如一搶個(gè)數(shù)貨組、房誠一個(gè)們子程她序或適分程幅序等旨。在構(gòu)分段曠地址愈空間絡(luò)中，婚指令境的有展效地受址中稻既要喂指出介段號(hào)懷，又寄要指板出段尾內(nèi)的撫偏移型量。99第4蹈章碑資每源管蠢理技淘術(shù)10超0第4瓜章譜資薦源管斃理技到術(shù)10伴1第4鎮(zhèn)章搏資初源管撒理技奔術(shù)4.段頁租式存貪儲(chǔ)管疲理分段壇系統(tǒng)遇為用廈戶提樂供了窮一個(gè)榜分段血地址富空間騙，段睛是信域息的邏輯任單位喪，反舊映了獅程序密的邏僻輯結(jié)脹構(gòu)，右因而固大大革方便突了用戶的篩程序釀設(shè)計(jì)透，但施它不傷利于腰內(nèi)存枕的有飽效利暮用。而在肅分頁模系統(tǒng)質(zhì)中，手頁是憲信息球的物蜻理單脖位，碰它有盾利于肌內(nèi)存的有悉效利欺用，浪但不榜利于畏用戶舉的程戶序設(shè)路計(jì)。段頁弊式系統(tǒng)滋中指紗令有墊效地硬址的悅分解10貧2第4紡章露資幫源管崇理技爹術(shù)10繞3第4淡章代資近源管說理技克術(shù)4.告3.斑2外存磚儲(chǔ)器錯(cuò)中文慕件的只組織臥結(jié)構(gòu)文件揭是指臣具有毛符號(hào)票名字膚的一娃組相軋關(guān)元?jiǎng)蛩氐拿捎行蚝燃瞎?。文件熟系統(tǒng)錦是指鏈負(fù)責(zé)錦存取血和管孤理文并件信灑息的剃軟件余機(jī)構(gòu)梨。1.文件賽的邏汗輯結(jié)抓構(gòu)(1絨)記錄的式文趨件(2育)無結(jié)賄構(gòu)文夢(mèng)件（塵流式植文件予）10益4第4槽章踏資完源管墨理技榴術(shù)2.文件點(diǎn)的物局理結(jié)潤構(gòu)(1機(jī))連續(xù)節(jié)文件驗(yàn)（順為序）10衫5第4徒章厚資弱源管明理技肉術(shù)(2立)鏈接服文件10墻6第4禮章雹資蠅源管羞理技疼術(shù)(3品)索引磨文件10匠7第4所章狀資緩源管塔理技齊術(shù)文件的多級(jí)索引結(jié)構(gòu)10繁8第4憤章沸資勒源管鍋理技絮術(shù)3.文件鳳的目策錄管愁理(1沸)簡(jiǎn)單頑文件怠目錄簡(jiǎn)單貝文件吸目錄黨是一潑種最筑簡(jiǎn)單舟的目篇錄結(jié)違構(gòu)，維它是曲一個(gè)線性塘表，惹在這茅個(gè)線坦性表趴的每水一個(gè)身目錄江項(xiàng)中景包含信以下一戴些信罷息：·文件蠻名；·有關(guān)飾文件粉結(jié)構(gòu)造的信璃息，肺包括施邏輯壯結(jié)構(gòu)偵和物響理結(jié)黑構(gòu)；·有關(guān)針存取橋控制羞的信挽息；·有關(guān)徹管理最的信少息等值。10彎9第4塘章受資螞源管固理技主術(shù)11者0第4羽章部資純?cè)垂軜淅砑寄I術(shù)(2撈)二級(jí)施目錄催結(jié)構(gòu)11消1第4郵章趨資戚源管董理技錯(cuò)術(shù)(3焦)多級(jí)偵目錄撫結(jié)構(gòu)11開2第4扁章歉資妖源管舞理技圍術(shù)4.文件篩空閑丟區(qū)的洗組織愛（存蛇儲(chǔ)空過間管膚理）(1費(fèi))空閑傳文件碗項(xiàng)和春空閑遙區(qū)表(2卸)空閑接塊鏈(3談)位示滿圖(4終)空閑朝塊成絨組鏈廢接法11帶3第4暫章煉資罵源管預(yù)理技隔術(shù)塊0＃是作遇為系梁統(tǒng)引第導(dǎo)用