第章處理器管理2

第二章處理器管理 計(jì)算機(jī)系統(tǒng)中，最寶貴的資源是CPU。為了提高它的利用率，需要引入多道程序設(shè)計(jì)的概念。12.1多道程序設(shè)計(jì)2.1.1程序的順序執(zhí)行程序：是一個(gè)在時(shí)間上嚴(yán)格有序的指令集合。一個(gè)計(jì)算問題往往按照一定的順序執(zhí)行，執(zhí)行的順序由編制的程序確定。輸入數(shù)據(jù)處理輸出結(jié)果23例如：423輸出342處理354輸入數(shù)據(jù)三數(shù)據(jù)二數(shù)據(jù)一數(shù)據(jù)過程4程序的順序執(zhí)行，資源利用率低t數(shù)據(jù)三數(shù)據(jù)二數(shù)據(jù)一0469141820232630程序的順序執(zhí)行圖黑線：表示輸入紅線：表示處理灰線：表示輸出52.1.2程序的并行執(zhí)行tt1t2數(shù)據(jù)1數(shù)據(jù)2數(shù)據(jù)3t3t46423輸出342處理354輸入數(shù)據(jù)三數(shù)據(jù)二數(shù)據(jù)一t0469131215162072.1.3多道程序設(shè)計(jì)

多道程序設(shè)計(jì)：讓多個(gè)程序（作業(yè)）同時(shí)進(jìn)入主存儲器并行執(zhí)行8在多道程序設(shè)計(jì)環(huán)境下，系統(tǒng)具有如下特點(diǎn)：資源利用率高系統(tǒng)吞吐量大程序間制約性t046913121516209

舉例說明：有A、B兩個(gè)任務(wù)需要計(jì)算機(jī)完成，各自流程：A:計(jì)算50ms，打印100ms，再計(jì)算50ms打印100ms結(jié)束B:計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms，打印100ms結(jié)束0tBA50150200300350430530630CPU利用率=250/630*100%=39.7%0tBA5015010018020030040010

多道程序設(shè)計(jì)環(huán)境：內(nèi)存中允許有多個(gè)程序存在，它們輪流地使用著CPU。11執(zhí)行的并發(fā)性：從宏觀上看，同時(shí)在內(nèi)存的多個(gè)程序都在執(zhí)行著，在按照自己程序規(guī)定的步驟向前推進(jìn)；從微觀上看，由于CPU在任何時(shí)刻只能執(zhí)行一個(gè)程序，因此這些程序輪流占用CPU，交替地執(zhí)行著。

122009-44．一個(gè)計(jì)算問題的程序分成三個(gè)可以獨(dú)立執(zhí)行的程序模塊：輸入程序、處理程序和打印程序，每一批數(shù)據(jù)都需順序被這些模塊執(zhí)行。當(dāng)有多批數(shù)據(jù)時(shí)，這三個(gè)程序模塊中可以并行運(yùn)行的是（）A．輸入程序、處理程序和打印程序B．輸入程序和處理程序C．處理程序和打印程序 D．打印程序和輸入程序A132010-45.多道程序設(shè)計(jì)的意義是（）A.允許多個(gè)作業(yè)同時(shí)入駐主存儲器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)有可能同時(shí)使用所需的外圍設(shè)備B.允許多個(gè)作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)同時(shí)使用所需的外圍設(shè)備C.允許多個(gè)作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)輪流使用所需的外圍設(shè)備D.允許多個(gè)作業(yè)同時(shí)入駐主存儲器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)不同時(shí)使用所需的外圍設(shè)備A142010-46.采用多道程序設(shè)計(jì)方法的計(jì)算機(jī)系統(tǒng)，（）A.提高了處理器的利用率和增加了完成計(jì)算所需的總時(shí)間，提高了單位時(shí)間內(nèi)的算題能力B.提高了處理器的利用率和增加了完成計(jì)算所需的總時(shí)間，降低了單位時(shí)間內(nèi)的算題能力C.降低了處理器的利用率和單位時(shí)間內(nèi)的算題能力，增加了完成計(jì)算所需的總時(shí)間D.提高了處理器的利用率和單位時(shí)間內(nèi)的算題能力，可能延長完成某算題所需的總時(shí)間D152.駛2進(jìn)程柏的概國念“進(jìn)貸程（Pr氏oc碎es絨s）”是現(xiàn)儀代操腸作系幅統(tǒng)設(shè)逃計(jì)中旋的一殖個(gè)基犯本概圈念，商也是她一個(gè)汁管理天實(shí)體坦。它茫最早諷被用納于美抱國麻粥省理膏工學(xué)辱院的MU倡LT草IC合S系統(tǒng)和IB扇M的CT囑SS化/3癥60系統(tǒng)并，不君過那混里稱舉其為以“任森務(wù)（Ta齒sk）”帽，其廣實(shí)是擇兩個(gè)惜等同腹的概孝念。16進(jìn)程梅是一齡個(gè)程禁序關(guān)救于某樂個(gè)數(shù)據(jù)擊集合的一掩次執(zhí)行皮過程。172.裝2.紫2為什局么引擋入進(jìn)助程提高悉資源堅(jiān)利用輔率正確堵描述企程序態(tài)的執(zhí)云行情飲況18192.柄2.方3進(jìn)程賓的屬叔性（1）進(jìn)程是動(dòng)態(tài)概念餐，而程序是靜態(tài)概念20（2）程線序和該進(jìn)程無一雹一對取應(yīng)關(guān)系脾，一個(gè)個(gè)程燥序可謙能對午應(yīng)多怨個(gè)進(jìn)虧程；及一個(gè)黎進(jìn)程喜可以召包含出多個(gè)粘程序21（3）多童個(gè)進(jìn)鵲程可并發(fā)執(zhí)行并發(fā)：劍兩個(gè)供或以的上進(jìn)讀程在同一壯時(shí)間木段內(nèi)都向釣前推癢進(jìn)。22（4）進(jìn)獸程的鑼存在小是暫時(shí)的，珍因?yàn)榕钏袆蛞粋€(gè)蹲從創(chuàng)邀建到部撤銷餓，有桂一個(gè)生命亭周期；程窮序存坊在是永久的。23（5）納進(jìn)程靠的狀支態(tài)通常晴在操工作系洋統(tǒng)中亭，進(jìn)個(gè)程至述少要脅有三種許基本狀態(tài)(進(jìn)程藍(lán)控制諸狀態(tài))：運(yùn)行太態(tài)、就緒究態(tài)和等待大態(tài)（等備待態(tài)糧）。2425（1）運(yùn)行從態(tài)(r駛un蛇ni辰ng裂)運(yùn)行沖狀態(tài)食是指擴(kuò)當(dāng)進(jìn)覺程已督經(jīng)分段配到CP逮U，它樹所在場的程燙序正在處理捷機(jī)上執(zhí)行時(shí)的反狀態(tài)猶。（2）就緒芳態(tài)(r飼ea翼dy彎)就緒你態(tài)是吃指進(jìn)惜程已具備厚了運(yùn)通行條耕件，因暗為其級它進(jìn)被程正貍占用CP被U，所忽以暫彩時(shí)不必能運(yùn)擁行而抓處于羊等待至分配CP跪U的狀爸態(tài)。每在操峽作系深統(tǒng)中脆，處臭于就搭緒態(tài)喚的進(jìn)跑程數(shù)歲目可冊以是多個(gè)。26（3）等待情態(tài)等待朽狀態(tài)嚼是指塵進(jìn)程等待豪某種踐事件的發(fā)留生（掛例如尿等待橋某一輸入、輸出操作干的完剝成，度等待巧其它剃進(jìn)程鳴發(fā)來錦的信號等）洲而暫時(shí)衫不能運(yùn)行寶的狀繭態(tài)。27進(jìn)程夏在其喪生存皺期內(nèi)不斷蝕發(fā)生狀態(tài)聽轉(zhuǎn)化——從一爪種狀因態(tài)轉(zhuǎn)棋化成洞為另墓一種勉狀態(tài)2820程10嶄-47.進(jìn)程宵有三場種基勤本狀液態(tài)，口不可分能的角狀態(tài)犯轉(zhuǎn)換括是（錦）A.運(yùn)行侵態(tài)到賄就緒菊態(tài)、正運(yùn)行眼態(tài)到班等待僅態(tài)B.就緒先態(tài)到撿運(yùn)行巖態(tài)、析等待蕩態(tài)到慣就緒壩態(tài)C.運(yùn)行藥態(tài)到呈就緒劑態(tài)、繩等待尿態(tài)到郊就緒飲態(tài)D.運(yùn)行軌態(tài)到瘦就緒超態(tài)、丈等待癥態(tài)到焰運(yùn)行劇態(tài)D29應(yīng)注邀意的痛問題滿：①進(jìn)艦程從友等待改態(tài)不能謙直接轉(zhuǎn)換桂到運(yùn)傾行態(tài)絹。②一伏個(gè)進(jìn)罩程由勿運(yùn)行絹態(tài)轉(zhuǎn)茅換為著等待幸態(tài)一錢般是匆由進(jìn)估程自亂己主動(dòng)提出掏的。③一舌個(gè)進(jìn)符程由普等待躬態(tài)變捷為就迅緒態(tài)俱總是紡由外界她事件辨引起的而爛不是劑有該薯進(jìn)程使自己允引起刺的。主動(dòng)等待被喚醒30思考進(jìn)程帥所請輕求的寄一次態(tài)打印機(jī)輸出古結(jié)束乘后，旬將使調(diào)進(jìn)程白狀態(tài)奔從（輩）A、運(yùn)漆行態(tài)沿變?yōu)楹芯途w患態(tài)B、運(yùn)撈行態(tài)泰變?yōu)楣痰却郎\態(tài)C、就達(dá)緒態(tài)殊變?yōu)閲娺\(yùn)行范態(tài)D、等至待態(tài)摟變?yōu)楹艟途w撫態(tài)D312.下列究進(jìn)程灰狀態(tài)慮轉(zhuǎn)換庸中，絞哪一鋼個(gè)是絕不正菊確的友（潤）A.就緒—〉運(yùn)行B.運(yùn)行—〉等待C.就緒—〉等待D.等待—〉就緒C323.某進(jìn)搬程在灶運(yùn)行霞過程冬中需憐要等未待從忍磁盤殘上讀癢入數(shù)授據(jù)，框此時(shí)挑該進(jìn)醋程的屋狀態(tài)脊將（沸）救。A.從就皂緒變牛為運(yùn)辰行B.從運(yùn)斗行變其為就淘緒C.從運(yùn)壓行變轟為等蛾待D.從等際待變暈為就恭緒C334.在單CP域U環(huán)境裕下，泊存在10個(gè)進(jìn)既程，閉這些駱進(jìn)程矛中處欺于運(yùn)沒行態(tài)桑的進(jìn)晃程最勵(lì)多有綿（敏）個(gè)牢，最婦少（騙）個(gè)孩；處度于就瘋緒態(tài)茶的進(jìn)瓜程最率多有障（威）個(gè)灣，最壓少（富）芹個(gè)；林處于訊等待椒態(tài)的精進(jìn)程晉最多燙（蒙）個(gè)珠，最有少（籃）個(gè)1090100345．進(jìn)棗程的顛基本喬屬性伐是（偶）A．進(jìn)乖程是鬧動(dòng)態(tài)亂的、墨多個(gè)儉進(jìn)程練可以瓶含有飾相同役的程循序和趙多個(gè)副進(jìn)程兄可以傭并發(fā)烘運(yùn)行B．進(jìn)顛程是超動(dòng)態(tài)煤的、扛多個(gè)揀進(jìn)程綢對應(yīng)果的程冷序必限須是螞不同滑的和改多個(gè)奇進(jìn)程凱可以作并發(fā)藝運(yùn)行C．進(jìn)默程是畫動(dòng)態(tài)勞的、駛多個(gè)童進(jìn)程慨可以翼含有況相同色的程酒序和責(zé)多個(gè)豆進(jìn)程燒不能辮并發(fā)脅運(yùn)行D．進(jìn)債程是棗靜態(tài)處的、支多個(gè)藏進(jìn)程肉可以竹含有冤相同爸的程單序和曠多個(gè)僅進(jìn)程新可以源并發(fā)壁運(yùn)行A3527．讓攻多個(gè)禿程序罩同時(shí)欺進(jìn)入壟計(jì)算敏機(jī)系守統(tǒng)的照主存災(zāi)儲器谷并行抓執(zhí)行紋，這洪種程本序設(shè)攏計(jì)方思法稱敲為__屈__丸__。28．一震個(gè)程工序在乳一個(gè)瞞數(shù)據(jù)西集上胡的一其次執(zhí)皂行稱捷為一餐個(gè)__驗(yàn)__聰__。多道聞程序雀設(shè)計(jì)進(jìn)程3622、引戒入進(jìn)傻程的殖原因船是(役)A、提瓜高資紫源的誘利用竭率B、提迎高程躺序運(yùn)存行的酷速度C、概化念“準(zhǔn)程序惜”不熟能正頑確描渡述程少序的株執(zhí)行友情況D、使時(shí)多個(gè)涼程序嗽能并倆發(fā)運(yùn)創(chuàng)行E、概轟念“服進(jìn)程糕”能惰正確陣描述填程序園的執(zhí)底行情閥況AC銹E372.門3進(jìn)程沸控制映塊一、閉進(jìn)乓程的捐組成浸部分進(jìn)程呈包括劃三部葬分：程序叨、數(shù)杠據(jù)、林進(jìn)程覺控制魔塊，這修三部瓜分統(tǒng)掙稱為“進(jìn)情程映召象”“進(jìn)程困控制割塊”PC深B（Pr塌oc偷es歪s物Co峰nt伍ro擱l桂B(yǎng)l平oc櫻k）：立用于秩表示扭一個(gè)進(jìn)程相關(guān)駛信息漂的數(shù)據(jù)柏結(jié)構(gòu)。它域是進(jìn)俗程存很在的唯一邀標(biāo)志。38進(jìn)程昌控制軌塊一進(jìn)般應(yīng)錢包括嘆如下測內(nèi)容坐：（1）標(biāo)識伸信息（進(jìn)敲程名星）它是非惟一鴨的對蓋應(yīng)進(jìn)拐程的甚一個(gè)殲標(biāo)志牽符或駱數(shù)字勿。（2）說明矮信息進(jìn)程土狀態(tài)蕩、等藝待原栗因、爸進(jìn)程妹程序熔及數(shù)愉據(jù)存撞放位或置39（3）現(xiàn)場手信息保留犬進(jìn)程里讓出CP活U時(shí)，CP鋸U內(nèi)的各銷種信脫息，社以便挽能繼條續(xù)運(yùn)接行時(shí)進(jìn)得以東恢復(fù)主要于指各笛種寄附存器殿中的冒內(nèi)容鋪（ps克w寄存耽器）書簽40（4）管鉗理信鑄息如進(jìn)喬程優(yōu)先皇權(quán)，醬隊(duì)列邀指針等表示蠻進(jìn)程茫獲取CP聾U的優(yōu)先端級別41二、PC管B的作研用（1）PC污B是進(jìn)背程存仙在的將惟一賄標(biāo)志系統(tǒng)功創(chuàng)建傍進(jìn)程櫻時(shí)，見就為糾之創(chuàng)建一個(gè)PC批B；進(jìn)對程結(jié)賺束時(shí)券，系腸統(tǒng)又回收其PC耀B，進(jìn)杜程便通隨之警消亡駛。42（2）操作擋系統(tǒng)疊依據(jù)進(jìn)程另控制任塊對進(jìn)渾程進(jìn)閃行控?cái)?shù)制和吳管理弓。例如扶，當(dāng)壤進(jìn)程廳因某月種原騎因而遠(yuǎn)暫停叛運(yùn)行營時(shí)，響其斷變點(diǎn)現(xiàn)味場信構(gòu)息要飼保存跨在PC晚B中。431、每閣個(gè)進(jìn)殖程都斗有一法個(gè)進(jìn)駛程控傭制塊抵，用禮以記溉錄各濾個(gè)進(jìn)調(diào)程執(zhí)艙行時(shí)竹的情繞況，褲保存怨在各便個(gè)進(jìn)幻玉程控輕制塊粥中的爸信息后允許菌（握）A、本拘進(jìn)程帶查閱B、編棍譯進(jìn)妨程讀功取C、操亦作系膜統(tǒng)修佩改D、當(dāng)批前運(yùn)饒行進(jìn)罩程修今改C44三、計(jì)進(jìn)鋪程控棋制系統(tǒng)禁創(chuàng)建伐、撤要消進(jìn)絞程，勵(lì)完成棟進(jìn)程說各種述狀態(tài)釘?shù)霓D(zhuǎn)瀉換等郊功能劉是通革過進(jìn)程泄控制吉原語實(shí)現(xiàn)北的原語絕：執(zhí)行肆過程不可解中斷掙的，具有特定亦功能的程端序段佩。45用于刻進(jìn)程藝控制認(rèn)的原慶語有很：創(chuàng)建原語、撤消原語、阻塞原語、喚醒原語。46（1）創(chuàng)建俯原語主要揪工作溉：為液一個(gè)左程序敲分配蒙一個(gè)拾工作策區(qū)和計(jì)建立鞏一個(gè)千進(jìn)程膜控制透塊，醋并置理狀態(tài)晚為就里緒狀匪態(tài)（2）撤銷鍋原語主要浮工作澇：進(jìn)韻程完慮成后鑒，收腔回其聽工作層區(qū)和尚進(jìn)程叫控制恰塊47(3琴)阻塞灶原語進(jìn)程訓(xùn)運(yùn)行芝過程聲中發(fā)生霸等待讓事件時(shí)，蓋將進(jìn)板程狀案態(tài)改擔(dān)為等待掩態(tài)。（4）喚醒進(jìn)程愉原語當(dāng)進(jìn)言程所等灶待的怕事件潮出現(xiàn)時(shí)，突把進(jìn)橋程狀觸態(tài)改御為就緒呼態(tài)4820裂10柜-721寶.控制竭進(jìn)程聯(lián)的原龜語有編（拍）A.創(chuàng)建伍原語B.撤銷擊原語C.等待陳原語D.喚醒忌原語E.延遲亮原語AB丙CD492.錢4進(jìn)程狗隊(duì)列為了竭對系敞統(tǒng)中植的進(jìn)悼程控際制塊僅進(jìn)行不有效炮的管欣理，漸通常止把所糠有的PC進(jìn)B統(tǒng)一鐵組織起來嚇，形拒成若筑干個(gè)只隊(duì)列50一般蚊把具綠有相同棉狀態(tài)的進(jìn)林程的PC困B組成隊(duì)列，形拼成運(yùn)行調(diào)隊(duì)列、就緒組隊(duì)列、等待刷隊(duì)列等5152出隊(duì)入隊(duì)隊(duì)列倒管理一個(gè)源進(jìn)程脖從所見在隊(duì)燈列中膚退出一個(gè)辰進(jìn)程匹排入汽到一溝個(gè)指至定的訊隊(duì)列系統(tǒng)壞中負(fù)叛責(zé)進(jìn)澇程入紹隊(duì)和理出隊(duì)洞的工前作53PCB10模擬選：PC挽B1進(jìn)程放等待保，歸冷于等衛(wèi)待隊(duì)駁列1的過專程PCB20542.孩5中斷若和中皂斷處見理2.閱5.蛇1中斷聚精投會(huì)神散看書麥中，某聽到承敲門慶聲……晚上12點(diǎn)熟蘭睡中陽，鬧汪鐘響塘起……某程導(dǎo)序段反執(zhí)行龜過程漆中，益執(zhí)行倚到x=真y/竄0指令味時(shí)……中桿斷55中仿斷由于嘴某些嫂事件舞的出現(xiàn)，中止現(xiàn)行的進(jìn)程燒的運(yùn)行，而做由操作慢系統(tǒng)去處理出現(xiàn)蓄的事議件，抖待適當(dāng)寬的時(shí)詳候讓被危中止蠻的進(jìn)頂程繼續(xù)路運(yùn)行，這麥個(gè)過程稱為中斷56中斷秤源引起生中斷傘的事符件中斷中處理點(diǎn)程序?qū)Τ雒宫F(xiàn)的旁事件猶進(jìn)行莖處理歇的程按序572.痕5.莖2中斷拌類型從中斷裝事件呼的性除質(zhì)來說值，一前般分奶為成栽下述早幾類裹：硬件邁故障策中斷程序鎖中斷外部流中斷輸入/輸出擁中斷訪管刃中斷58硬件翻故障晉中斷由機(jī)器課故障造成繡的，興如電艙源故脹障，右主存羅出錯(cuò)豪等59由于結(jié)程序術(shù)執(zhí)行聽到某條駱機(jī)器碧指時(shí)可蘇能出豈現(xiàn)的精各種口問題鼻而引圈起的碧中斷俯。如：定霧點(diǎn)操圓作數(shù)姑溢出披，除數(shù)群為0，地腿址越普界等程序澆中斷60有各隱種外部籃事件引起經(jīng)的中煉斷，如：潤按中斷團(tuán)鍵，定彎時(shí)時(shí)寒鐘的格時(shí)間備周期秘到外部碗中斷61輸入督輸出泉控制驚系統(tǒng)發(fā)現(xiàn)穿外圍薯設(shè)備完成房誠了輸入泰輸出組操作飄而引羊起的鋒中斷貨，或在執(zhí)啞行輸肝入輸?shù)钩霾侔套鲿r(shí)通道涂或外武圍設(shè)蛋備產(chǎn)辯生錯(cuò)合誤而引誰起的艱中斷輸入/輸出薯中斷62正在罷運(yùn)行濃的進(jìn)踢程為方了請薄求調(diào)用液操作眼系統(tǒng)的某殃個(gè)功追能而局執(zhí)行滲一條訪管遼指令所引唯起的恭中斷訪管別中斷6322辨.中斷對有若駱干類天型，壟它們美是（鄰）A.硬件塑故障休中斷B.軟件篇中斷C.外部拍中斷D.輸入/輸出筑中斷E.程序柄中斷AC筐DE64總少結(jié)仆：硬件妥故障僑中斷、程序籍中斷、外部蝕中斷輸入/輸出碌中斷這四類中斷灑是由惡于外界剃原因合迫使正在蠟運(yùn)行短的程仔序被打貼斷，稱焦為強(qiáng)迫進(jìn)性中斃斷事鈴件。而訪管豈中斷為正扔在運(yùn)解行的鍵進(jìn)程所期忍待的，故妖稱為自愿海性中斷投事件652.牛5.像3中斷輛響應(yīng)自愿太中斷奴事件是由選處理傭器執(zhí)茂行指訊令時(shí)鴿根據(jù)崇指令咐中的操作巡壽碼捕俘退到的碎。強(qiáng)迫婚性中彈斷事貿(mào)件是由硬件的中斷適裝置發(fā)現(xiàn)臺的中斷摸發(fā)生賣時(shí)，硬糊件的誰中斷尼裝置暫停破現(xiàn)行滋進(jìn)程的運(yùn)行，而吼讓操喘作系叔統(tǒng)的中斷雜處理毀程序占用CP隙U,此過糞程稱固為中斷李響應(yīng)66指令n指令n+寫1中斷處理程序斷幫點(diǎn)程序A67程序紛狀態(tài)鍛字（Pr做og針ra何m明St剝at股us浸W鞏or言d：PS為W)嚼:用來控制指令執(zhí)行捐順序并且朵保留秤和指枕示與程略序有管關(guān)的系兆統(tǒng)狀苗態(tài)。1.交5.以3程序陳狀態(tài)僻字程序愉基本論狀態(tài)中斷類碼中斷理屏蔽熄位68程序筋狀態(tài)酬字PS稀W存放愈與寄苦存器映中，況該寄例存器晉被稱努為“程序砍狀態(tài)幕字寄差存器”69當(dāng)前ps拳w存放例在程序燙狀態(tài)傳字寄簡存器中的餡，當(dāng)承前正在謝運(yùn)行的進(jìn)紐奉程的PS竊W舊ps裙w保護(hù)賣好的被中榨斷進(jìn)程諷的PS匆W新ps搜w中斷繩處理摘程序的PS欠W705、一晚個(gè)正記在運(yùn)干行的海進(jìn)程潮由于僑某個(gè)拔事件咽被中釣斷后富，中總斷裝擋置都褲要進(jìn)榆行交探換PS男W的工撓作，錫以完跌成（碎）A、中淡斷檢蜻查B、中注斷響央應(yīng)C、中攪斷處寄理D、中賓斷請事求B712.蠅5.雄4中斷鋤處理中斷土處理賠程序沈?qū)χ杏陻嗍伦饧幕ヌ幚砭壢鸱謨刹竭M(jìn)行滅：保護(hù)被中貌斷進(jìn)牢程的現(xiàn)場慮信息根據(jù)傘中斷受事件仍轉(zhuǎn)入相應(yīng)抱的中斷杜處理炕程序障進(jìn)行具體王處理721.硬件脾故障戴處理2.程序炸中斷拒處理3.外部柏中斷恥處理4.輸入/輸出嫁中斷岸處理5.訪管勉中斷乒事件燥處理必須填進(jìn)行人工床干預(yù)與程愚序的具體田編制有關(guān)曠，不沾同用腫戶往窮往有虜不同漲處理郊要求延，所宿以可轉(zhuǎn)交詢給用戶自行倉處理根據(jù)中斷嶄鍵的施編號把處劫理轉(zhuǎn)交弟給一個(gè)事特定紐奉的例行喬程序分為艷“I/濃O正常結(jié)束認(rèn)”和蛾“I/韻O異常結(jié)束近”7320冊09疑-421．進(jìn)變程控停制塊她是對綿進(jìn)程稻進(jìn)行病管理害和調(diào)蓬度的僅信息肚集合送，所迫含信間息是秧（篩）A．標(biāo)伸識信章息B．說尺明信蔽息C．網(wǎng)朱絡(luò)信翻息D．現(xiàn)鋒場信牢息E．管每理信言息22．操怕作系努統(tǒng)中轎有許父多進(jìn)蘿程隊(duì)根列，產(chǎn)它們略是（壤）A．就并緒隊(duì)倉列B．掛險(xiǎn)起隊(duì)鮮列C．運(yùn)類行隊(duì)頑列D．要居求使鉛用設(shè)師備的耗等待賠隊(duì)列E．等銀待其蘆他資掘源的礦隊(duì)列AB如DEAC戒DE7420仔09春-429．訪去管中售斷是桑進(jìn)程急為請解求調(diào)滅用操括作系橋統(tǒng)的看某個(gè)嬸功能撤，執(zhí)貼行__身__蛛__所引室起的襖中斷慮。48．說稱明中鄭斷發(fā)葛生和那中斷雙響應(yīng)芹的處囑理過他程。窗（需研說明慨程序招狀態(tài)錫字在逢此過杏程中困是如熱何變獅化的喊。）訪管越指令7520銷09祥-73、進(jìn)抽程控寫制塊魄中的戰(zhàn)說明引信息著是(饑)A、進(jìn)象程狀蠻態(tài)、粉進(jìn)程孟等待喪原因犧、進(jìn)卷程程池序存毀放位樂置、高進(jìn)程辟數(shù)據(jù)身存放柏位置B、進(jìn)積程狀北態(tài)、鵝通用愚寄存叫器內(nèi)瓜容、燭控制結(jié)寄存?zhèn)髌鲀?nèi)誘容、猶進(jìn)程叫程序羨存放脈位置C、通堅(jiān)用寄暑存器呢內(nèi)容鋼、控免制寄容存器姐內(nèi)容綠、進(jìn)輝程程旬序存朋放位她置、景進(jìn)程托數(shù)據(jù)勢存放鎖位置D、進(jìn)伸程狀骨態(tài)、慚進(jìn)程化等待庸原因召、通鉛用寄餓存器榆內(nèi)容滲、控梯制寄頓存器圓內(nèi)容A764、等跨待狀今態(tài)的號進(jìn)程妹是處壇于隊(duì)娃列中再的，暗設(shè)備聰?shù)牡炔贝?duì)繳列的妻組織篇方式總是(顯)A、系稈統(tǒng)有跑一個(gè)哈等待沖隊(duì)列B、系糊統(tǒng)為后每個(gè)虛設(shè)備鞭各建售立一習(xí)個(gè)隊(duì)裹列C、系掠統(tǒng)為遵每個(gè)亞設(shè)備辜類各吩建立持一個(gè)道隊(duì)列D、系津統(tǒng)為江每個(gè)遠(yuǎn)設(shè)備驗(yàn)類和閱設(shè)備嫌各建突立一渴個(gè)隊(duì)閃列B775、關(guān)害于中共斷的彩分類心，屬莊于強(qiáng)月迫性弊中斷車的是(敢)A、硬壤件故更障中館斷、釣程序無中斷功、外逆部中畢斷、齊輸入/輸出拿中斷B、訪控管中遲斷、鉛程序涼中斷緩、外虜部中拔斷、握輸入/輸出梨中斷c、硬濕件故搜障中子斷、央訪管邊中斷硬、外預(yù)部中墻斷、馬輸入替／輸誘出中摟斷D、硬柱件故鍛障中去斷、味程序那中斷唐、訪磁管中歲斷、專輸入/輸出勞中斷A7830催.計(jì)算菌機(jī)系椅統(tǒng)有燥多種桑中斷困事件穩(wěn)，其叮中的壯硬件釀故障氧中斷足事件催的處滾理必?fù)岉歘_健__澇__煮__。人工浙干預(yù)792.手6處理占器調(diào)泳度在系惹統(tǒng)運(yùn)真行過寶程中網(wǎng)，就緒索進(jìn)程的數(shù)枝目往京往多于CP專U的數(shù)萌目，悼這就捐將導(dǎo)廳致它敘們爭宿奪資菠源。躍此時(shí)張就要息求系殿統(tǒng)根好據(jù)一貼定的乎算法念，由進(jìn)程部調(diào)度鼠程序從就權(quán)緒隊(duì)漫列中龜選擇桶一個(gè)疼進(jìn)程竿，使仇之在CP場U上運(yùn)李行。80磁盤CP宜U一批謎作業(yè)×小貼匪士：CP趣U不能直接訪問外存內(nèi)存冰條需要江選擇若干趟個(gè)調(diào)入束內(nèi)存作業(yè)巧調(diào)度進(jìn)程A進(jìn)程B進(jìn)程C進(jìn)程D進(jìn)程開調(diào)度分配CP湊U的調(diào)辰度81調(diào)度道的層親次高級宮調(diào)度（作倚業(yè)調(diào)搞度、傍宏觀漂調(diào)度蒼）－黎－按蓄一定亭原則陜對外存避上的作史業(yè)進(jìn)珍行調(diào)糾度，濤并建刃立進(jìn)器程PC水B。它缸決定田允許怒哪些灣作業(yè)虎競爭止系統(tǒng)堵資源輛。由皆于這雨種調(diào)日度決支定哪茫些作駱業(yè)可漲以進(jìn)入系統(tǒng)來，所處以也恨稱收容丑調(diào)度。82低級甘調(diào)度（進(jìn)壟程調(diào)凝度、牲處理冰機(jī)調(diào)域度）搭－－辛它決芝定了號存在就緒挎進(jìn)程時(shí)，奧哪一愉個(gè)就壞緒進(jìn)趕程將拉分配糕到中央狀處理拜機(jī)，并晌且把鳳中央封處理爭機(jī)實(shí)際監(jiān)分配然給這個(gè)拒進(jìn)程拖（即銳低級證調(diào)度垃是將連處理門機(jī)分限配給六進(jìn)程臭）。83作業(yè)早流進(jìn)程華“運(yùn)行”作業(yè)對進(jìn)入竊“輸入鏟井”等與待執(zhí)亂行作業(yè)浙被裝搭入主存儲器油，作隆業(yè)進(jìn)太程“就緒”預(yù)輸入進(jìn)程調(diào)度作業(yè)調(diào)度外存的一恒片存撞儲區(qū)捆域圖2-杯11作業(yè)版調(diào)度綢與進(jìn)恰程調(diào)辮度的雜層次登關(guān)系8420嶺11面-446、請其給出扒處理炭器的聾兩級張調(diào)度窩的名頂稱。揉請說雀明兩撕級調(diào)喂度的茅過程扶。852.臭6.嘴2作業(yè)鐮調(diào)度訪算法在設(shè)勢計(jì)調(diào)竭度算制法時(shí)蹦，原負(fù)則：公平營性平衡范資源蘆使用極大始的流蹦量（銹吞吐竿量）862.調(diào)度執(zhí)算法周轉(zhuǎn)蟻時(shí)間：假夏定作觀業(yè)i提交裹給系統(tǒng)漁的時(shí)閥間為Si，其完成燙的時(shí)間鋒為Ei。那坐么該不作業(yè)什的周轉(zhuǎn)包時(shí)間Ti為Ti芝=Ei逆?S倚i平均愛周轉(zhuǎn)慌時(shí)間：對臟于一嚼批n個(gè)作掏業(yè)而且言，域它們榴的平析均周臭轉(zhuǎn)時(shí)櫻間T為T=啊(脾T1噴+T捐2+璃…+Tn蒼)/仁n87⑴“先來屈先服開務(wù)”作英業(yè)調(diào)枕度算蛛法以作扮業(yè)提交（到亭達(dá)外拌存輸要入井借）的先后撤次序，作頂為作恨業(yè)調(diào)辦度程桃序挑炸選作償業(yè)的戚依據(jù)銜，這雀就是確先來習(xí)先服磚務(wù)作蛾業(yè)調(diào)衛(wèi)度算診法的慶基本包思想推。88思考腔：有3個(gè)作深業(yè)；它們塘按照1、2、3的順激序，其同時(shí)含提交宗給系物統(tǒng)，降采用腸先來誼先服威務(wù)的桐作業(yè)點(diǎn)調(diào)度既算法隙。求佛每個(gè)糞作業(yè)向的周斗轉(zhuǎn)時(shí)聯(lián)間以趴及它墻們的勉平均煌周轉(zhuǎn)丘時(shí)間。（伯忽略顧系統(tǒng)居調(diào)度龍所花央費(fèi)的盯時(shí)間炸及內(nèi)驗(yàn)存的養(yǎng)使用吊情況輝）89作業(yè)J1J2J30242730T90進(jìn)程名到達(dá)時(shí)間執(zhí)行用時(shí)完成時(shí)間周轉(zhuǎn)時(shí)間J102424

J20327

J30330

242730平均濾周轉(zhuǎn)終時(shí)間帳：（24冠+2仆7+貓30）/3膊=2活7911、某搭單道貨系統(tǒng)痰中，橋現(xiàn)有1-晶4四個(gè)愈作業(yè)刷在后尼備作湊業(yè)隊(duì)垂列里奪等待減處理深。它泉們到軋達(dá)系君統(tǒng)和丘所需寒的計(jì)毅算時(shí)界間如運(yùn)下表強(qiáng)所示輪：采用先來蠅先服頑務(wù)作業(yè)碎調(diào)度意算法跟對作嘗業(yè)進(jìn)窗行調(diào)剃度。擁試計(jì)值算出充每個(gè)旗作業(yè)存被選嫩中的教順序西（忽暖略系部統(tǒng)調(diào)鳥度時(shí)齊間）迎。各章自的脹周轉(zhuǎn)惱時(shí)間費(fèi)是多染少？或平均癢周轉(zhuǎn)衡時(shí)間位是多角少？作業(yè)到達(dá)時(shí)間所需CPU的時(shí)間19：0070分鐘29：4030分鐘39：5010分鐘410：105分鐘92作業(yè)1239:瓣0010隆:1疾010簽:4會(huì)010遞:5危0T410土:5割593注意漏：不悠是先類進(jìn)入輔的一定結(jié)被先收選中，只銅有滿足途必要蛾條件的作付業(yè)才亭可能缸被選惑中94思考些：有5個(gè)作笨業(yè)（泉假定鹿都是梁計(jì)算序型的敬），它們組進(jìn)入芹后備墊作業(yè)沾隊(duì)列拴的到蓄達(dá)時(shí)扯間如題下表修所示轟（注慌意，繭不是皆同時(shí)咱到達(dá)儉）。飲設(shè)供噴用戶聰使用劍的主浮存空瓦間為10男0K，作業(yè)僅調(diào)度來和進(jìn)矩程調(diào)膛度均騎采用需先來唐先服樣務(wù)算練法，助試求閑每個(gè)書作業(yè)外的周難轉(zhuǎn)時(shí)賴間和有它們步的平較均周舊轉(zhuǎn)時(shí)祥間。潛（忽網(wǎng)略系的統(tǒng)調(diào)隆度時(shí)午間，蒼都沒畢有輸形入/輸出昂請求擺）。ABCDE60KB20KB10KB95TABCDE10刊.1內(nèi)存臭（10進(jìn)0K晴B)A(姐15哈K)15K10磚.810讓.310此.5B(鞭60箏K)60亂K11壟.3D(掠10略K)10K11.7作業(yè)C、E何時(shí)堅(jiān)運(yùn)行夾？？96TABCDE10錯(cuò).1內(nèi)存壤（10沸0K梨B)A(宿15壩K)15K10警.8B(塞60毒K)60K11咳.3D(終10白K)10K11.7作業(yè)術(shù)完成轉(zhuǎn)時(shí)回庭收內(nèi)都存75KC(額50介K)E(慢20殼K)12.112手.397FC鮮FS算法頁利于長作巡壽業(yè)，而蛾不利套于短作刺業(yè)FC政FS算法煤利于CP六U繁忙拖型作業(yè)辛，而閃不利籍于I/惕O繁忙苦型作業(yè)課后12題98⑵短作框業(yè)優(yōu)伐先”作授業(yè)調(diào)逗度算雕法作業(yè)眾調(diào)度采程序階工作冷時(shí)，料總是腔從后修備作割業(yè)隊(duì)今列中稻挑選所需沿計(jì)算協(xié)時(shí)間丈最少、且撕資源忙能夠得到柜滿足的作填業(yè)進(jìn)陡入內(nèi)自存投樣入運(yùn)熔行，渴這就膏是“連短作夢業(yè)優(yōu)秋先”碌作業(yè)滿調(diào)度芒算法莖的基貼本思訴想。99思考貍：有3個(gè)作漫業(yè)；它們俱按照1、2、3的順葬序，返同時(shí)桿提交桐給系解統(tǒng)，燥采用話短作陜業(yè)優(yōu)百先調(diào)刑度算還法。怖求每擁個(gè)作襪業(yè)的棒周轉(zhuǎn)績時(shí)間茫以及條它們塔的平礦均周準(zhǔn)轉(zhuǎn)時(shí)削間。（起忽略疼系統(tǒng)買調(diào)度們所花匠費(fèi)的感時(shí)間驅(qū)及內(nèi)圈存的貌使用滅情況醋）10殘0作業(yè)J1J2J303630T10年1作業(yè)名到達(dá)時(shí)間執(zhí)行用時(shí)完成時(shí)間周轉(zhuǎn)時(shí)間J102430

J2033

J3036

3036平均糠周轉(zhuǎn)簽時(shí)間受：（30霧+3癢+6）/3牙=1腔310糾2作業(yè)所需CPU的時(shí)間110233845有四唱個(gè)作萄業(yè)同京時(shí)提妥交給田系統(tǒng)轎，畫出糾短作凝業(yè)優(yōu)宮先算扮法下晉執(zhí)行陡情況終圖12340T38162610妨31、某起單道島系統(tǒng)占中，捷現(xiàn)有1-截4四個(gè)鬼作業(yè)膀在后經(jīng)備作變業(yè)隊(duì)狡列里畏等待兼處理雕。它汽們到閑達(dá)系稱統(tǒng)和隸所需日的計(jì)晉算時(shí)疤間如足下表調(diào)所示代：采用短作尿業(yè)優(yōu)鞭先作業(yè)挽調(diào)度只算法怠對作罩業(yè)進(jìn)燙行調(diào)欄度。零試計(jì)華算出碰每個(gè)叛作業(yè)置被選河中的霜順序榜（忽西略系常統(tǒng)調(diào)棚度時(shí)數(shù)間）億。各綱自的常周轉(zhuǎn)招時(shí)間裕是多桶少？肚平均苦周轉(zhuǎn)尊時(shí)間捕是多漸少？作業(yè)到達(dá)時(shí)間所需CPU的時(shí)間19：0070分鐘29：4030分鐘39：5010分鐘410：105分鐘10弱4作業(yè)1239:驢0010船:1偷010沾:5理510伶:2趣5T410彈:1近510磨5思考燈：有5個(gè)作河業(yè)（欺假定疏都是砌計(jì)算鋼型的季），它們冠進(jìn)入顆后備即作業(yè)析隊(duì)列掙的到固達(dá)時(shí)巧間如流下表依所示于（注濤意，慣不是榜同時(shí)疼到達(dá)陷）。竟設(shè)供棗用戶振使用參的主晝存空桌間為10渣0K，作業(yè)僵調(diào)度益和進(jìn)眨程調(diào)懲度均括采用欣短作灣業(yè)算各法，睜試求拋每個(gè)眨作業(yè)賞的周孩轉(zhuǎn)時(shí)鈴間和凡它們塔的平確均周梯轉(zhuǎn)時(shí)印間。緒（忽定略系思統(tǒng)調(diào)跳度時(shí)缸間，棄都沒罵有輸憶入/輸出洽請求象）。ABCDE60KB20KB10KB10你6TABCDE10俗.1內(nèi)存設(shè)（10津0K基B)A(喊15告K)15K10啞.810黨.310漆.550段K11滴.0E(傻20欠K)20K11.4C(森50舒K)D(花20文K)11.812.310緣瑞7思考拉：若嚷采用本短作她業(yè)優(yōu)擇先調(diào)修度算誕法，夢假定薄系統(tǒng)佳內(nèi)有碧如下單耗時(shí)啟的進(jìn)卵程：20（分周鐘）栗，6（分酒鐘）勞，1，5，4，3，8然后箏又有客有些捎用時(shí)帝小于5分鐘打的多全個(gè)作槽業(yè)陸璃續(xù)進(jìn)腔入系途統(tǒng)。味會(huì)導(dǎo)橫致什擾么后鄰果？10釀8⑶響應(yīng)巨比高番者優(yōu)先娛”作鵝業(yè)調(diào)肌度算憶法所謂本一個(gè)箭作業(yè)誘的響驚應(yīng)比先，響應(yīng)室比＝已等嘩待時(shí)下間/計(jì)算攜時(shí)間“響應(yīng)吸比高矮者優(yōu)吩先”損的作震業(yè)調(diào)爆度算近法，療既照鍋顧到陵了短作頑業(yè)的利舍益，咬也照洋顧到旅了長作刮業(yè)的利戴益，絮是一斥種折萬中的快作業(yè)迫調(diào)度邪算法肥。10墳9例如狐：某洪單道果程序羨設(shè)計(jì)薦系統(tǒng)蠢中有摧三個(gè)膚作業(yè)A、B、C,具體巖情況沖詳見莊下表壩：當(dāng)三個(gè)齒作業(yè)壁全部州到達(dá)輸?shù)K入井唱后，核系統(tǒng)儲以響見應(yīng)比順高者鞋優(yōu)先警調(diào)度乞算法特選擇散作業(yè)怨，忽達(dá)略調(diào)尋度用駱時(shí)，弄分析搭作業(yè)拆執(zhí)行羽情況作業(yè)名需計(jì)算時(shí)間到達(dá)輸入井時(shí)間ABC8:509:009:301.5小時(shí)0.4小時(shí)1.0小時(shí)11舉0作業(yè)ABC9:閘3012岔:2個(gè)4TA的響侵應(yīng)比=4竭0/鴿90報(bào)=4犁/9B的響跨應(yīng)比=3土0/辦24犬=5泊/4C的響宣應(yīng)比=0挖/6灘0=安09:啄30時(shí)各肅作業(yè)閉響應(yīng)勉比9:相549:琴54時(shí)各愚作業(yè)咳響應(yīng)川比A的響醬應(yīng)比=6宿4/板90描=3經(jīng)2/限45C的響兔應(yīng)比=2鼠4/狂60灣=2麻/511窄.2仗411逝1例題4：有4個(gè)作雞業(yè)，它們口進(jìn)入塞后備蹄作業(yè)茅隊(duì)列拜的到植達(dá)時(shí)周間如幣下表者所示熊。假軌設(shè)當(dāng)四個(gè)戒作業(yè)廳全部超到達(dá)害后采用肅響應(yīng)粗比高錯(cuò)者優(yōu)態(tài)先的紗作業(yè)宵調(diào)度流算法漂，求悟每個(gè)爸作業(yè)嶄的周田轉(zhuǎn)時(shí)號間以螞及它躺們的齊平均漢周轉(zhuǎn)吐時(shí)間形。（肯忽略象系統(tǒng)妄調(diào)度已時(shí)間除）11若220任11郵-451、有A、B、C、D、E5個(gè)作穩(wěn)業(yè)在跪某單刷道計(jì)貝算機(jī)豪系統(tǒng)掀里等竿待處忍理。嘗他們疾需要棒執(zhí)行仍的時(shí)字間分確別為2、8、6、4、10分鐘際。首床先讓吉作業(yè)A執(zhí)行穩(wěn)，對進(jìn)其余舅作業(yè)會(huì)采用舞響應(yīng)溫比高傅者優(yōu)鹽先算挪法進(jìn)督行調(diào)父度。俯在忽冠略調(diào)梁度等售所需窄時(shí)間雖下，融寫出藏各作龜業(yè)被縱選中動(dòng)執(zhí)行般時(shí)的版次序剝及被疏選中嫁時(shí)的撐響應(yīng)牛比。11泛34、優(yōu)蠟先級鋸調(diào)度金算法5、均序衡調(diào)侵度算確法11案4CP投U11香52.泄6.雀3進(jìn)程押調(diào)度刪算法進(jìn)程切換一個(gè)榆進(jìn)程牙讓出CP置U由另笑外一聯(lián)個(gè)進(jìn)呆程占搶用CP返U的過程11狗6進(jìn)程切換的時(shí)機(jī)進(jìn)程霸由運(yùn)行狀態(tài)存變?yōu)榈却隣顟B(tài)進(jìn)程及由運(yùn)行狀態(tài)醫(yī)變?yōu)榫途w狀態(tài)進(jìn)程少由等待狀態(tài)宋變?yōu)榫途w狀態(tài)進(jìn)程結(jié)束瞇后被撤瘋銷中斷11樂7常用疤的進(jìn)榨程調(diào)量度算浩法有林：先來股先服宗務(wù)(F霞CF瓜S)、優(yōu)先吐數(shù)法、時(shí)間利片輪堂轉(zhuǎn)法11牛8⑴先來封先服誕務(wù)調(diào)度脫算法基本毒思想逮是：釀以到志達(dá)就緒淹隊(duì)列的先后次序海為標(biāo)學(xué)準(zhǔn)來劍選擇譯占用如處理描機(jī)的儉進(jìn)程森。一縣個(gè)進(jìn)粱程一味旦占僻有處哥理機(jī)蕩，就軍一直鏡使用制下去色，直至爹正常其結(jié)束或因等待短某事賭件的辟發(fā)生而讓京出處寇理機(jī)奧。11床9例題假定察在單CP轟U條件果下，塔有如昂下要笛執(zhí)行嚼的進(jìn)婆程，廉見下梳表請用FC梅FS算法摟畫出植執(zhí)行王情況羨圖并足求出培平均字周轉(zhuǎn)率時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間P1010P211P322P431P54512暖0解：肚根據(jù)FC布FS調(diào)度請算法你的思喪想，奴各進(jìn)剝程調(diào)箱度順現(xiàn)序?yàn)镻1、P2、P3、P4、P5進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P1010P211P322P431P5451011191314101011111512置1TP1P5P4P3P201041113141912贊22．優(yōu)瓣先數(shù)誰調(diào)度久算法基本帝思想碼是：怎為系造統(tǒng)中面的每行個(gè)進(jìn)工程規(guī)禮定一異個(gè)優(yōu)先伴數(shù)，就軟緒隊(duì)擠列中鄉(xiāng)豐具有最高絡(luò)優(yōu)先篩數(shù)的進(jìn)準(zhǔn)程有爺優(yōu)先紋獲得若處理媽機(jī)的狀權(quán)利柿。如芳果幾炮個(gè)進(jìn)因程的優(yōu)先互數(shù)相練同，則沫對它次們實(shí)夸行先來掙先服撿務(wù)的調(diào)僑度。12謙3進(jìn)程甚的調(diào)丹度方轎式⑴非享搶占砍式是指棵某一毒進(jìn)程鬼一旦眼占用CP條U，便一直符運(yùn)行譜下去，直到它運(yùn)腰行結(jié)束或因保某種侵原因被等堵待才交出CP借U，否蹈則不能從該燦進(jìn)程搶走CP俊U.特點(diǎn)牲：簡銀單，手系統(tǒng)鵝開銷煎小對緊泄急任姨務(wù)和競短作乒業(yè)不品公平艘。12趙4⑵可搶柔占方式是指圣某進(jìn)轎程正躺在運(yùn)霧行時(shí)癥，系餃統(tǒng)可臨基于某種獨(dú)原則，將賣其占杯用的CP辰U剝奪，分賞配給壟其它撿進(jìn)程籠。其仁原則鐘主要阿有：①優(yōu)先嚇權(quán)高的進(jìn)辮程可此以剝奪盲優(yōu)先療權(quán)低的進(jìn)紫程的CP任U.②短進(jìn)符程可以肉剝奪長進(jìn)族程的CP吵U.③時(shí)間乎片用徑完后交出CP詳U(kuò)重新寫調(diào)度而已確該定將CP灑U交給旋誰。12套5特點(diǎn)表：實(shí)時(shí)系統(tǒng)豎、分時(shí)系統(tǒng)右中使柔用，摟方式籠靈活只，但系統(tǒng)鬼開銷較大太。12它6例題假定稱在單CP過U條件戴下，跑有如壇下要餃執(zhí)行麻的進(jìn)床程，結(jié)見下謊表,請用非搶四占優(yōu)洞先級(設(shè)數(shù)嫩字越腎大，敗優(yōu)先鉤級越膏高）算法務(wù)畫出遇執(zhí)行肌情況鑄圖并燭求出尾平均必周轉(zhuǎn)貼時(shí)間進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先級P10103P2116P3223P4311P545512耀7解：問根據(jù)綁優(yōu)先憤級高餓者優(yōu)嘴先調(diào)私度算炕法的蜜思想風(fēng)，各幟進(jìn)程生調(diào)度氏順序屯為P1、P2、P5、P3、P4進(jìn)程到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P1010P211P322P431P5451011161819101016161212興8確定抓進(jìn)程嘴的優(yōu)抽先數(shù)帝的因謝素：①根據(jù)俯進(jìn)程逢的類喬型。系統(tǒng)送進(jìn)程大于用戶麗進(jìn)程累。②根據(jù)望進(jìn)程攤執(zhí)行呀任務(wù)筋的重綢要性桂。處理緊急繡事件苗的優(yōu)田先級中要高慰。③根據(jù)夠進(jìn)程室程序色的性灑質(zhì)。CP豆U繁忙紡型作讀業(yè)，影響耳系統(tǒng)茫整體亡的效袖率發(fā)愁揮，險(xiǎn)給予較低極的優(yōu)復(fù)先數(shù)；I/迎O繁忙冊型進(jìn)排程給樓予較跪高優(yōu)耗先數(shù)薯，充雅分發(fā)駁揮CP俊U和外謝部設(shè)毛備并節(jié)行工釀作能法力。12擱9④根據(jù)嘩對資佛源的乒要求倡。系統(tǒng)另有處厭理機(jī)馳、內(nèi)鞠存和帶外部候設(shè)備宰等，占用CP也U時(shí)間妖短，訂內(nèi)存有容量支少的進(jìn)槍程給汪予的肢優(yōu)先練級高一些體，可姑以提高系統(tǒng)叨的吞吐僅量。⑤根據(jù)歪用戶鄉(xiāng)豐的請慎求。13傻03.時(shí)間層片輪頁轉(zhuǎn)調(diào)度至算法Ro戚un氣d-偷Ro腸bi漁n甘Sc炒he格du厘li溝ng羅:RR算法基本肢思想刪是：時(shí)為就曲緒隊(duì)筋列中絲式的每律一個(gè)英進(jìn)程斤分配刃一個(gè)走稱為銹“時(shí)間洞片”的牽時(shí)間粘段，術(shù)在使蓮用完爬一個(gè)穩(wěn)時(shí)間比片后橫，也挨要強(qiáng)迫圾其釋個(gè)放處理廳機(jī)，帶讓給對另一庸個(gè)進(jìn)導(dǎo)程使桑用。使它自膠己則繁返回玩到就逢緒隊(duì)喜列末松尾，近排隊(duì)鋪等待青下一榆次調(diào)恐度的鄭到來肢。13詞113訓(xùn)2例題有四華個(gè)進(jìn)魯程A，B，C，D，設(shè)芽他們憐依次藝進(jìn)入帽就緒螺隊(duì)列治，相般差時(shí)貫間很節(jié)短，栽可近糕似認(rèn)侄為同前時(shí)到假達(dá)，漸它們?nèi)畏謩e躺需要腹運(yùn)行12，5，3和6個(gè)時(shí)薄間單催位。清請畫耐出時(shí)臺間片q=虧1與q=襪4時(shí)運(yùn)魄行的繪情況13喉3DACB0T1117202613脂4時(shí)間益片輪縣轉(zhuǎn)調(diào)詳度算擾法經(jīng)諷常用倆在分時(shí)鋪操作坦系統(tǒng)中。在時(shí)餅間片立輪轉(zhuǎn)掉調(diào)度胡算法居中，時(shí)間欠片大小愚的設(shè)螺定是振一個(gè)由影響鑒系統(tǒng)零效率汽發(fā)揮泥的重層要因皆素。13臥5太長集：太短糾：確定地因素貓：系統(tǒng)活對響應(yīng)坊時(shí)間的要奏求、嶼就緒弦隊(duì)列補(bǔ)進(jìn)程盡數(shù)目杠（成反珍比）、巡壽進(jìn)程測切換而時(shí)間著、CP章U運(yùn)行徹速度RR算法外退化渡為FC序FS算法CP作U頻繁烘切換徹，導(dǎo)毛致系摧統(tǒng)開壤銷較僅大13姨6在分貨時(shí)系少統(tǒng)中烏，經(jīng)圍常采模用時(shí)間勵(lì)片輪喝轉(zhuǎn)調(diào)救度算法鑰。例如嫁：某白分時(shí)逝系統(tǒng)簽用戶偵數(shù)為10個(gè)，梯時(shí)間救片為10墻0毫秒淚，若戒對于愈終端暮用戶屈的每宗個(gè)要窩求處洲理器捷需花兔費(fèi)30照0毫秒必左右揭的時(shí)羞間給惜出應(yīng)白答，劑則相降應(yīng)時(shí)忘間大擺致為致（敗）3秒13御720眨11越.46、假淡定一嘗個(gè)分袖時(shí)系端統(tǒng)允圈許20個(gè)終根端用綠戶同闖時(shí)工插作。令若分坑配給棒每個(gè)擦終端譜用戶建的時(shí)殿間片讓為50毫秒課，而壁對終沉端用新戶的窩每個(gè)香請求墊需處伯理20務(wù)0毫秒社給出徒應(yīng)答延，那雙么終蘭端的胡最長效響應(yīng)劈燕時(shí)間恐為（捕）A、1秒B、2秒C、3秒D、4秒13膏82.漸7線程運(yùn)的概饑念進(jìn)程進(jìn)程真（Pr惡oc晨es種s）：湖是一球個(gè)獨(dú)短立功運(yùn)能的程序在某慕個(gè)數(shù)據(jù)掀集合上的音一次執(zhí)行垮過程。是警系統(tǒng)寨進(jìn)行資源沉分配和調(diào)度灘執(zhí)行的基本當(dāng)單位13邀9在Wi從n