操作系統期末考試復習指導（上海電大整理僅供參考）第一部分考核說明一、命題原則1、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）2、判斷題（正確的劃√，錯誤的劃×，每小題2分，共10分）3、簡答題（每小題5分，共40分）4、應用題（每小題10分，共20分）二、考試方式：采用一紙開卷考試，筆試。答題時限：筆試考試時間為90分鐘。第二部分復習重點操作系統概述一、復習要點：考核學生對操作系統的定義、主要功能、主要類型、操作系統的特征以及分時概念等內容的學習情況。【掌握】1.操作系統的概念操作系統是控制和管理計算機系統內各種硬件和軟件資源、有效地組織多道程序運行的系統軟件（或程序集合），是用戶與計算機之間的接口。墻記憶嗓要點銳：操延作系鴉統是謊什么汪——神是系掀統軟趨件；仿操作尤系統戀管什綁么易——典控制視和管對理計盤算機白系統估內各孕種資救源；亞操作佩系統慣有何暴用縫——踢擴充璃硬件叮功能櫻，方撈便用狐戶使脫用。偽2.付衫操作遭系統春的主炭要功忍能蠟操作滿系統帥的五獎大主污要功新能：焦存儲姿管理率、進徑程和幅處理陪機管績理、竟文件社管理唱、設患備管屋理、緒用戶露接口冷管理出。獸【理士解】臨操作演系統城的特懶征：貍并發定、共僻享和鍵異步幟性。聰并發序性是吃指兩拋個或秩多個供任務旱在同刃一給臟定的象時間鍵間隔歌中進豎行。床資源興共享近是指凡多個濱任務館共享室計算袖機系惠統中服的資爆源憐異步威性體鼓現了匙多道灶程序啦環境飯下，殺程序皂執行代時“癥走走循停停碧”的茄性質康，更抽反應謀出操朗作執災行現液場的祥不可郊預知每性。唉理解猜模擬紀：并柳發見——蛇“政大家膛都前胳進了逝”舅；凍換吸匪另笑祖共享就——耍“鞋一件歸東西重大家齒用村”省；瓦仔睜歇票乘紐異步戚性宰——創“朝你走壁我停噴”弦，峽“辯走走阻停停爹”耕。愛操作朝系統傅的主比要類俱型孕操作昨系統命的主斷要類隙型有攻：多網道批嗚處理宗系統拘、分起時系聽統、娛實時衣系統里、網把絡操丟作系注統、嚇個人自機操周作系嘩統、山分布蜓式系跌統和蔑嵌入廳式操勵作系枝統。貍批處驕理操芒作系筐統的哥主要價特征繪可歸耍納為魚兩點皇：厘“多么道”你和“頌成批濱”王。綁“多惕道”大是指察內存楊中同件時存礎在有擊多個暑正在植處理嚼的作蓮業，胃并且絕外存廢上還酸存放織有大釣量的灑尚待話處理尺的后扔備作鵝業。叫“成央批”壞是指柄作業圍成批棋地進縮入系填統，絮成批思地處您理，沈成批牽地離吸開系納統；充作業伙與作凝業之關間的罩過渡廢由操足作系瓶統控桑制，隔不需深用戶曠的干踏預。土葬批處湖理系排統的斯主要末優點話是系煉統吞牙吐量漫大，澡資源那利用游率高刃；缺夕點是危用戶煎作業柄的等該待時匯間長譽，用哀戶與見系統胖沒有隊交互叮能力劣。（邀吞吐社量：浴在一符段給歲定的本時間緣內，濾計算助機所彩能完扔成的嚴總工跪作量筋。）襯UN鋼IX令系統隔是著液名的禁分時許系統葬。錫分時杜概念娃：主肌要是裁指若柄干并嶄發程脫序對斤CP代U時陸間的總共享目。跳【了尸解】壘操作越系統息的董形成殺；欠分患時和柔實時誓操作耳系統蝕的特何點能，見的教材努16歸頁；喝分時蹈系統嫂與實繼時系襪統的逮主要晃區別差如下舊：缸扶（1體）關這于交躍互性昨。分考時系書統中煌各個跌終端暈用戶炮與系尊統之爹間具則有較摟強的喪交互膊性，坡而實志時系遵統一械般是責專為綿某一扣領域祖使用療的，狡對此土要求鐵不強躍。傭顧（2惕）關饞于可獸靠性樓。與桌分時幟系統飽相比銀，實底時系酬統更阿加注省重其緣穩定熟性和準可靠膀性。劉誓（3掛）關檢于響飲應時叉間。召分時悉系統補對響抽應時少間的戲要求勵是以灰終端糾用戶克能接沙受的臨時間零為依且據的呢；而根實時手系統級對響寧應時待間一富般有惰嚴格賭的要昏求，寨即能患對外靜部請如求做查出及女時的烏響應蝕和處懶理。濫操作循系統芬在計怨算機飾系統彎中的周地位殲：是晨裸機害之上選的第墓一層除軟件照，是烈建立昨其他羅所有績軟件察的基搭礎。稍操作討系統必結構死設計較：沿整體場結構塔、泡層次芳結構循、盒虛擬帥機結令構和候客戶能機-啄服務稼器結拍構。楊操作鑄系統蒜為用么戶提借供的背三種維用戶拿接口監：圖柜形用戶戶接筍口、側命令患行接征口和株程序呈接口座。牽系統那調用共是清操作毛系統大內核改與用嚼戶程檔序、商應用悟程序關之間房的接河口。灶在U欣NI暑X/尊Li恥nu解x系田統，膠系統餡調用豈以C餅函數舍的形添式出兄現。費二、加練習帆題賽：爹（一梁）輔摸導例們題：考（講參解請幟參考元教學灘輔導暫）雨【例投1】室什么卻是操牛作系罵統？障答案媽操等作系顏統是御控制和和管灣理計稠算機頑系統幻內各蹈種硬僅件和伶軟件映資源大、有應效地耐組織淋多道師程序向運行渾的系扎統軟裁件（賣或程率序集森合）醫，是坑用戶扛與計旺算機織之間勻的接國口。四【例艦2】步在計袖算機捕系統練中，婚操作第系統愈是（永肆）。肢豆A．逼處于和裸機示之上驢的第叮一層混軟件濃撒埋B族．處罰于硬桂件之現下的正底層輪軟件甜濫C．視處于豐應用短軟件貫之上緞的系野統軟廳件別憶D教．處母于系捎統軟爛件之援上的箭用戶碰軟件栽答案信A跑【例闖3】盡現代薄操作妻系統然的基遇本特插征是價（請）碎、資京源共田享和稠異步崗性。閃匆A．礙多道崖程序極設計首膠增惹B勇．中摸斷處況理嫁宰C．質實現置分時懶與實百時處被理沙浸D偽．程廉序的允并發歉執行聚答案踢D悉【漂例4孩】以歉下不礦屬于素操作清系統個具備別的主涂要功痕能的捧是（陜兵）。黃窄A．灘內存患管理報絡喜B逆．文供檔編浙輯符蹦C．雹中斷廉處理映凈傲D勿．C逆PU掠調度鍋答案岔B月【例糟5】琴果操作纖系統猛是計態算機解系統緩的核膽心軟苗件。沿按功夠能特廊征的偷不同御，可披把操揀作系籮統分編為（挺[1厭]）牙、駛餓（[班2]蕩）、全（[鑰3]醉）、膽網絡多操作浩系統供和分麗布式嘴操作麻系統益基本抹類型只。其化中[僅1]慕的主狠要目傭標是差提高虧系統艙的吞腰吐率炭和效資率，跑而[槽2]劈是一窩旦有逝處理忽請求君和要圈求處坡理的廟數據臥時，謝CP藥U就坑應該絨立即撲處理某該數儀據并奔將結訪果及歡時送場回。臨述A．誠單用珠戶系未統勺紡B．即批處蜓理系覺統蛇詞C．突分時按系統牽榮D蛇．微絡機操幸作系冊統叉蜻E．蔥實時筐系統善答案遙[奏1]雜B船[耀2]據E宏[聯3]抹C跌【例跟6】司把下賺面左插右兩疤列詞云用線叼連起臂來，霞形成夫最恰寺當的匠搭配聾。中拍（1虛）L蕩in城ux店碎栽架此（A碗）層據次結治構宣辨（2叉）U攔NI凍X捧淺個背涉（B丸）客證戶機貓-服銅務器暖結構阻箭（3者）I置BM牙V搬M/紗37飯0香漠壽（扁C）撈整體慈結構山巾（4殖）W泡in查do截ws趴X裂P紋壇影（扇D）拐虛擬被機結械構劍答案茂（在1）位－（暗C）炕，（黨2）宮－（隸A）復，（縫3）睬－（順D）攔，（栗4）洲－（筋B）唇。踏（二廣）補嶄充練瞇習：妥選擇晨題（拜選擇情一個留正確仔答案訓的代蘆碼填提入括玉號中寬）租憐1.助一猾個完隱整的舒計算鋤機系準統是減由（賣壩）組佛成的局。蹲初A．央硬件粱芒蔥找B慕．軟疊件豪液C．飲硬件辜和軟昏件句御D哄．用竹戶程戀序顛2.俱索在計健算機填系統蜂中，諷控制拍和管喬理各燒種資房源、壓有效釘地組愈織多煤道程雹序運黨行的裂系統公軟件特稱作蘭（苦）慌。歸哈A．片文件房系統舉摧霧B允．操膠作系努統泄江C．瓦網絡逆管理糠系統似附D鏈．數冶據庫挽管理紛系統瞧磨3.噴按易照所扮起的奇作用擴和需隸要的滾運行陣環境斯，操讀作系腔統屬旋于（侵粗）。愚厲A．它用戶六軟件揪登咽B其．應控用軟愿件樸素C．素支撐終軟件姨叢槐D銀．系傻統軟將件昂摩4.瞞操允作系邪統的投基本替職能足是（父拆）。勇野A．匙提供竄功能古強大劉的網拌絡管個理工鍬具綁宇B．紗提供何用戶輩界面慘，方逢便用甚戶使懂用暗諸C．騙提供蘆方便輩的可棚視化暫編輯車程序緣帳D．掌控制派和管駱理系劍統內聰各種梨資源劃，有處效地唯組織唱多道伯程序艷的運挎行肯體5.絮為指用戶邪分配鬧主存那空間蝕，保昨護主落存中有的程捆序和色數據賺不被泉破壞蔬，提撇高主敘存空藥間的良利用黃率。理這屬桌于（億脖）。引漏A．惹處理款器管涂理深宿裕B．午存儲香管理遠婚C．非文件巴管理鞠晉嘴創D．逢作業植管理杰傷6.冶操崇作系攝統對曬緩沖豐區的叨管理彩屬于箏（至）躺的功名能。彎兩A．同處理盜機管識理伙寄租B．禿設備陽管理擇壯欠C．禾文件甩管理葉宗秧恨D．附存儲吃器管肯理使垃7.惹操遍作系啟統內倍核與欺用戶芬程序鍛、應行用程餓序之宵間的不接口不是（數炸）。品棒A．恥sh耐el般l命臉令太眨厘B．污圖形妖界面彩校C．呼系統課調用網沒右池D．腦C語珍言函藏數駱腸8.喘為吸了使恐系統艙中所纏有的揉用戶僅都能沒得到綿及時磚的響搏應，豬該操蓋作系乞統應抖該是載（容）追。訊勒A．上多道誦批處逗理系柴統鉤產B年．分置時系某統鴿庸C．簡實時償系統鏈灘蜓堆D莫．網惑絡系艘統裝念9.由在賣實時陪系統魯中，報一旦那有處私理請抵求和海要求擱處理隙的數決據時豈，C潑PU麻就應脅該立勉即處息理該凍數據專并將付結果感及時下送回嶄。下按面屬況于實塘時系飽統的救是（做擔）。照縣A．掠計算評機激主光照縱排系蓋統甩B哈．辦奏公自驕動化斜系統示祖C．路計算姥機輔庸助設勁計系厲統饒D完．航辦空訂際票系綿統幻院10陽.下瞇面不森屬于宵分時見系統射特征文的是窄（灰）偵。期肚A．任為多洗用戶似設計騰科揮泳B四．需險要中葉斷機富構及劇時鐘病系統殿的支平持珠創C．咸方便藝用戶兵與計虹算機兵的交業互墨D訊．可佳靠性尸比實疏時系猶統要燭求高跳丘11鼠.插以下站著名算的操涂作系柳統中抱，屬啞于多新用戶衰、分經時系鉆統的攻是（躁悼）。凍鞋A．書DO補S系蚊統框轎繼遇B常．W倉in啦do鍬ws憶N巾T系兔統闖敏C．架UN施IX踐系統謊畢游險攏D．合OS貞/2貌系統資判斷圣題（榮正確槳的劃金√，脅錯誤委的劃努×。攏）脆銀1.燒操睜作系廟統是尤用戶睛與計紡算機片之間謎的接剩口。急（聰僅）鳥葉2.獸操黑作系拋統是處系統泛軟件傷中的竿一種姐，在聚進行找系統壞安裝溝時可呢以先稱安裝藏其它選軟件關，然耳后再尿裝操碎作系姨統。拘（搜）悠促剃3.孤操鋼作系戒統是遵整個發計算悔機系包統的寄控制京管理孫中心首，它棟對其藍它軟餃件具筋有支樣配權目利。引因而倚，操酒作系絹統建啊立在洗其它廣軟件延之上種。（籮擋）連擱4.態在纏UN轉IX搞/L頓in繞ux特系統彈上，甲系統顛調用苗以C蘿函數如的形蒜式出趁現。啞（晉）毅蝶奧5.圓雖胃然分遞時系年統也吊要求亦系統從可靠賠，但論實時征系統坐對可賣靠性妻的要掠求更祖高。言（維）蘿盜6.快U消NI師X操層作系倡統是體采用刊微內舉核方塵法實脊現結對構設姻計的揚。（殺青）該三、硬簡答岡題彼慧請同沾學們厘解答耽參考中教材合26邁頁的紡課后敲習題餃。柏（三股）簡仗答題獸：偏必須脊掌握丙：動1.纖什幅么是纖操作月系統艱？圈操作攻系統著是控峰制和懂管理冬計算搶機系迅統內謀各種扶硬件跟和軟嗓件資式源、有有效理地組丑織多申道程腫序運藏行的搬系統采軟件括（或盲程序集集合政），鎮是用宜戶與塘計算叛機之慎間的待接口捏。鞠2糠.賊操作方系統協的主朗要功匪能是諷什么脫？滋操作糠系統拔的五疾大主若要功嗎能：證存儲械管理堅、進叫程和諒處理美機管燥理、輪文件枝管理酒、設攻備管滅理、騾用戶萌接口鍬管理漂。蕉3．得使用誠虛擬宰機有浮什么館優勢問和不帥足？醉采用賽虛擬百機的劣優點布主要丈有：季①愚在一橡臺機競器上幣可同菌時運情行多秀個操槳作系挖統，工方便動用戶剩使用瘋。拒②勝系統疏安全立，有顫效地屑保護糊了系銜統資激源。握③斷為軟層件的橡研制類、開帶發和霜調試盲提供積了良楊好的娃環境該。冠④崖組建么虛擬基網絡怎，可其以創莫造出昆多個督理想席的工壇作環述境。糊缺點些是：蒜①開對硬找件的挪要求聾比較慮高，夕主要討是C慨PU夾、硬省盤和討內存棄。亭②音本身疲非常喂復雜蘋，另獄外，旅執行斃任務壓時的酒速度萌會受將到一堅些影綿響。閣其他衛：狡1、粒操作綿系統漿一般樹為用策戶提計供了奇哪三晨種界練面？伶各有勒什么裕特點油？蹲栗操作攏系統促一般諒為用斯戶提喜供的勢三種謎界面澤是：巴圖形者用戶旨接口吹、命素令行得接口莖和程涌序接湯口。武肢圖形振用戶瘦接口讓：用須戶利畝用鼠椒標、叨窗口非、菜塔單、槽圖標遺等圖妙形界光面工光具，三可以粱直觀渣、方貸便、論有效路地使樹用系數統服巴務和降各種績應用閥程序賊及實宏用工布具。絕布命令幸行接地口：押在提亂示符圍之后番用戶約從鍵船盤上芬輸入病命令跡，命訪令解叛釋程腦序接揭收并肅解釋蜻這些暮命令碎，然拾后把銀它們具傳遞盆給操初作系捐統內頁部的惡程序投，執被行相超應的今功能塵。砍集程序鑼接口效：也區稱系爸統調鏡用接拔口。微系統婚調用尸是操凳作系舉統內油核與徐用戶吉程序蒙、應漫用程偽序之掠間的框接口巖。在榜UN剖IX座/L澤in括ux盾系統湊中，億系統駱調用落以C束函數未的形帶式出勿現。群2、絞操作嘆系統箏主要迅有哪之三種威基本獎類型甘？各糟有什污么特蒜點？乳允操作前系統憐主要扛有以幅下三款種基牢本類養型：僅多道承批處政理系拒統、股分時稿系統餓和實弱時系鋸統。害奔多道霧批處各理系儉統的悉特點煌是多冬道和績成批躁。垮限分時離系統肅的特雨點是羞同時上性、塌交互茶性、塘獨立鴿性和找及時氧性。貫蛙實時糞系統答一般棋為具碌有特跡殊用逼途的而專用撞系統鞠，其鋤特點喉是交仗互能駛力較存弱、鐘響應乏時間府更嚴返格、聲對可新靠性茄要求建更高飾。窮3、且操作老系統秤主要撤有哪恩些類鞋型的峰體系忽結構貴？U野NI拖X、載Li淹nu疲x系米統各堤采用皮哪種聰結構紐？滾一般案說來課，操盆作系驚統有菊如下爺四種愿結構暮：整憤體結炸構，架層次膽結構饑，虛罵擬機瘋結構掘和客科戶機忌-服床務器冶結構抹。U摧NI柿X系測統采夏用的挨是層涌次結綁構，考Li槳nu進x系救統采王用的乏是整煙體結越構。可進程瓜管理及一、健復習與重點贊：該考核灘學生行對睬進程滋定義釘、脂進程遺的狀乳態及票其倦轉換顛、傍進程勝的組正成缸、攔競爭弄條件守和臨學界區困、輩進程支的同割步與籌互斥鋼、疾信號壽量和遇Ｐ、繼Ｖ操此作及怨其一趟般應合用男、唉死鎖桃的概懲念莖和產袖生死沙鎖的手必要蟲條件勤等內簡容學朽習情宰況。瞎【掌重握】裂進程旺的焰定義兇：進吳程是爭程序例在并學發環形境中譯的執膀行過莫程。恐進程嚷與程補序的挺主要腹區別嘴。進非程最著基本津的屬甩性是科動態共性和胃并發齡性。鞏進程陶的狀廣態及澇其念轉換販進程術的3欣種基唱本狀惹態是蛋：運個行態友、就碑緒態逝和阻豬塞態部。掌夸握教浙材3棄3頁太的進凍程狀缺態及欄其轉宿換圖佳。波進程水的同懶步與略互斥例的概勞念。閣可以穗簡單惰理解扶為：才同步鈔是協職作，糕互斥吐是競描爭。表信號園量和晚Ｐ、喚Ｖ操毀作及策其一殃般應緩用碗。休運用觀信號儉量刑機制吊和Ｐ筑、Ｖ丙操作扎，解雄決并需發進蝦程一鈴般的黃互斥蛋和同哭步問漿題。蜜解決鉆此類儲問題穗的一徹般方熱式：章根據型問題業給出蟻的條每件，嘉確定蓄進程靜有幾妻個或醒幾類兇；窮確定橫進程喜間的較制約真關系所——習是互抖斥，商還是璃同步使；叮各相票關進盼程間尸通過孝什么話信號召量實混現彼索此的枯制約右，標剪明信趙號量隊的含撐義和膏初值姐；緩用沃P罪、誦V剪操作傘寫出積相應庫的代奮碼段船；俘驗證排代碼神的正麥確性跡：設怎以不體同的鞭次序騙運行倍各進泄程，彎是否點能保蜓證問箱題的怕圓滿襖解決密。切弄忌按織固定謹順序濃執行越各進暑程。承【理鑒解】竹多道交程序盲設計軍概念每及其理優點展。懼進程抽的一覆般組鄙成，普應深告入理這解進盜程控丑制塊點的作耐用。壞每個域進程富有惟風一的著進程況控制觸塊。環Li倦nu統x殼進程溝管理龍的基濟本命山令瓦：p午s、央ki困ll剖、s提le服ep憂。亡理解罷進程匹臨界吹資源肢和臨暫界區訊的概城念，熔進程據進入踐臨界轎區的借調度拋原則趣。信鑰號量旋概念方，庫P恐、剛V蛛操作裹執行芝的動躬作。商死鎖怖的概定念堡；夾死鎖頸的譽4個笨必要永條件銅：互黨斥條疫件、允不可漁搶占弄條件寨、占悅有且危申請灣條件決、循兔環難等待陷條件鍋。肯【了腫解】慎Li廁nu廚x進幸程結犯構使，見鼻教材尊41胡頁圖植。府進程窗間的房3種爹高級六通信股：共預享內驕存、攪管道消文件勇和消容息傳哭遞。妻二、剝練習描題：袋（一六）輔糞導例大題：演（伶講解狐請參導考教殃學輔肝導）藝【例蓋1】私判斷凱題：讓并發妻是并六行的食不同智表述我，其毫原理痕相同烤。（渴么童）腐答案嬸×掀。減【例計2】曉在操腳作系悄統中請引入競“進醉程”礎概念蓬的主痛要目五的是私（歲丑）寨。寬A．奴改善煎用戶呆編程我環境豆浙滴閃仰三倚負索根B．授提高解程序淺的運院行速朗度員C．碑描述庫程序是動態東執行養過程純的性盆質倡享裙行D改．使此程序盟與計街算過短程一謎一對繡應鏡答案省賢C縫【例為3】廟下列鈔進程普狀態怕的轉沿換中沾，不改正確涉的是隨（讀五）疼。守A．婚就緒兼?欣阻塞默綠撿憐掌流徑志若詳弟B穿．運習行格?渠就緒風功野C．隙就緒營?脫運行全豎境鄉裂糖經嬸露卸臺D竹．阻森塞臺?虛就緒拳答案寶瓶A宵【例弟4】為進程濱控制艱塊是稿描述紫進程虎狀態壽和特臉性的問數據內結構終，一部個進彩程（勵僻個）。條A．嗚可以網有多嚇個進列程控雪制塊戶邪菜察剃B冶．可內以和沿其他騾進程錯共用衰一個辱進程吳控制糧塊側C．訂可以旬沒有悼進程脅控制植塊酒慧伴塔憑幼D．野只能窮有唯鉗一的慧進程士控制臺塊證答案史D名【例賣5】壁在執詞行V廉操作語時，夕當信帽號量悼的值燦（腔儀）社，應功釋放內一個旱等待敘該信回號量鉗的進抹程。盡雕嫩A．悶小于番0疾秀圖項B瑞．大脈于踢0踏世插電C首．小努于等悼于0靜懷格刃D．岔大于止等于然0插答案登C城分析昏P仁，V坡操作悼能夠下實現洋對臨另界區值的管鵲理要仍求。貝它由憶P操疏作原描語和蝕V操獸作原統語組贏成（拔原語共是不橡可中愿斷的壓過程構），間對信背號量纏進行比操作左，具照體定搬義如謙下：怕瘡償P（肌S）陵：①鉤將信件號量率S的勺值減涉1，帶即S群=S軌1；澤穗狡剃仔凡②洗如果面S例0，撒則該胡進程也繼續等執行短；否笨則該工進程餃置為砍阻塞婦狀態您，排湖入阻拖塞隊過列。創抄踢V（買S）枕：①拘將信樓號量斧S的易值加疤1，期即S湊=S嘉+1恢；皆短啟縫師粱②辮如果爹S>件0，邪則該云進程廈繼續敞執行嬌；否衰則釋病放隊句列中刷第一掛個等照待信換號量芒的進匹程。蔬披敞信號旱量的代數據縱結構傭為一啦個值宋和一洞個指變針，逐指針壺指向羨等待茅該信民號量言的下衰一個貓進程胳。信帽號量陳的值踩與相嗎應資則源的們使用掌情況鑼有關舅。當悔它的抗值大跪于0忍時，篩表示遲當前叔可用梳資源匙的數助量；莖當它毫的值激小于冰0時系，其濫絕對責值表耗示等右待使浮用該將資源辭的進盾程個良數。乓注意糟，信吧號量繡的值卸僅能慧由P直，V畜操作攀來改基變。威一般浩來說聰，信顯號量寒S燦0時厭，S弊表示標可用半資源僑的數我量。快執行抵一次眉P操庭作意基味著夜請求針分配眨一個噴單位朱資源某，因攤此S較的值辣減1達；當滴S<蟻0時紛，表麥示已篩經沒咱有可啄用資伏源，前請求視者必址須等剖待別始的進頭程釋晝放該驕類資咱源，鳳它才虜能運奉行下蔥去。愛而執尚行一胸個V國操作墻意味于著釋咬放一候個單衣位資垂源，據因此響S的梨值加麗1；削若S子0，格表示限有某鉆些進喚程正蘭在等齊待該睬資源擔，因慘此要偽喚醒顯一個庫等待摟狀態脂的進把程，閑使之房運行緣下去爭。瞞【例叉6】菜有9噴個生縫產者扣，6令個消魂費者鋤，共柔享容搬量為漢8的持緩沖芹區。房在這灣個生默產者濾-消姜費者足問題爭中，腦互斥謊使用淚緩沖止區的那信號隨量m往ut部ex基的初暗值應揀該為吸（樂跡）聯。輩錦規A．厘1爪燙宋忠途桑B氏．增6逐記信行月古C決．8順嘉堵楚旅季足D乓．9席答案灶A范【例焰7】韻兩個獻進程拿合作躲完成辯一個招任務嫁，在歡并發俘執行宰中，寬一個打進程絲要等墓待其旬合作皇伙伴剪發來妖信息狗，或鍋者建中立某兵個條豬件后敘再向竹前執加行，禿這種舌關系三是進飛程間桑的（庸籠辰）關汪系。義滅煙A．式同步限厘椒勿挽B鍛．互潤斥億放絡塌C削．競耕爭敞掌逐白脾D．練合作喊答案度A德【充例8鎖】設見有一菠臺計器算機紀，有練兩條樓I/祝O通噴道，損分別鵝接一昆臺卡掉片輸鏟入機背和一凈臺打裙印機割。卡炎片機券把一吼疊卡訪片逐主一輸市入到鎖緩沖顧區B姻1中巧，加爬工處疊理后煙再搬嘩到緩黎沖區冒B2觀中，帖并在碌打印蜂機上役打印有結果膜。問郵：夠①前系瓣統要喚設幾宜個進誓程來含完成計這個耗任務鳴？各只自的照工作放是什用么？奶②卡這劇些進罷程間悲有什拜么樣廉的相臨互制貝約關降系？毒③本用P脹、V示操作泊寫出曾這些脅進程擴的同羽步算港法。答案舊①系描統可本設三顆個進關程來腿完成氧這個錄任務酬：R序進程需負責釀從卡握片輸度入機血上讀臥入卡惑片信竹息，功輸入霜到緩詢沖區代B1鍬中；赤C進腎程負律責從毒緩沖被區B挎1中伏取出吼信息綿，進抵行加居工處咐理，周之后規將結塵果送扭到緩演沖區敬B2虛中；板P進眉程負論責從乒緩沖慈區B四2中拿取出嗎信息訓，并環在打遵印機挎上印紗出。鏡②R億進程賺受C情進程求影響爸，B善1放侄滿信厲息后漢R進灘程要萌等待浪——仔等C帖進程鏟將其勵中信豆息全枯部取令走，素才能圣繼續豐讀入傅信息邁；C倒進程涂受R撕進程邊和P金進程碌的約約束：狼B1慌中信他息放楚滿后零C進測程才么可從里中取曲出它練們，拐且B扁2被心取空飛后，災C進劈程才遍可將炎加工煩結果遍送入把其中默；P昆進程甘受C鑒進程敞的約冶束：足B2拿中信贈息放黑滿后飽P進燭程才靠可從蛇中取聰出它幻們,約進行糾打印毀。希③信餐號量鄉含義廁及初跡值：散B1硬fu鳳ll賴約——養緩步沖區遣B1娛滿，表初值塑為0憂；對B1粒em純pt綢y—改—緩察沖區妄B1三空，儉初值偉為0初；居B2劈fu低ll春懼——公緩邪沖區夕B2觸滿，狐初值貪為0免；柏B2轎em惹pt胞y—碗—緩莫沖區容B2等空，糕初值欺為0耍；轉【鈔例9完】介死鎖葵的四墾個必蝴要條扶件中袋，無單法破板壞的鏡是（脈超茫）。漫A．穩互斥預條件枕材撓羊疲樸好聲少麻拉餃虎B局．不牌可搶巧占條怨件昨C．菜占有喂且申扒請條武件拌萌猛授盟丸烏做頃嶄D．仰循環鬼等待掃條件熊答案吳A慣（二星）自中測題芝：凡一、志選擇墾題（敗選擇物一個趙正確表答案亮的代不碼填歸入括卵號中奪）幅順序狹程序秋和并到發程藍序的紐執行厚相比戀，（霉穴灘）。攔A．帖基本時相同柔重云疼布撿沸不仗剩懶紹槐覺B疲．有對點不垃同雖C．鈴并發帝程序核執行滿總體認上執儀行時惹間快撇D．密順序嘗程序航執行估總體場上執色行時答間快遲在單焦一處持理機顫上，罪將執爛行時選間有避重疊百的幾旋個程命序稱瘦為（耽期遣）。凳A．姓順序請程序植借召愁蚊鞋年溪聚瓣追猴事瞞粒B．隊多道極程序木關協讓必C．辰并發循程序列魂姿掙赴芒習歇躁片秧站戶河右D．蹤并行升程序飲在單霞CP步U的雀系統挺中，庭若干她程序攔的并司發執畝行是荷由（枕田拋）實清現的嗓。昨A．功用戶燥旋識未拐陜稿雖低凱喬膽支錦升魔歪B．擾程序爽自身煌茅瞧厲C．驢進程好衣淹誠數恢蠟幅賴園欄媽弦撿國噴笨D．俊編譯凱程序蚊進程努與程掉序之歡間有液密切累聯系枝，但隸又是返不同壤的概津念。勒二者色的一斧個本也質區勇別是停（刊淘）考。除A．益程序屈是靜鼠態概毛念，桑進程劑是動刑態概梳念努跌B．平程序酒是動彈態概時念，炊進程謊是靜雄態概怠念池C．買程序俘保存洲在文雷件中啄，進喜程存五放在仇內存柔中拿D．孤程序搭順序崖執行痰，進順程并宣發執懇行斥在操叉作系獄統中巡，進辯程的列最基總本的蝴特征過是（瘡爪袍）。傅A．脊動態爪性和數并發以性夕默醫掀津至總澤穩序結B滲．順稠序性朽和可令再現橡性成走俗C．峽與程豈序的嚇對應積性治挽更司罵扎容脖留貸只D姓．執應行過巨程的鞠封閉再性認多個對進程礙的實教體能災存在椒于同畏一內抽存中唉，在犯一段訊時間艇內都言得到命運行鴉。這綱種性磁質稱場作進除程的停（掙糕）灘。武A．鴉動態性性溫鳥勇虜鍋盆縮帖激君亞隙蔑規肉解B．驚并發挖性曬刻工捐劈C．低調度群性鎮勞哲綁眨迷年償睡鍬廚免炮壽輛娘D．猾異步川性肢進程永是程帶序的抓執行穩過程掛，可判以處敲于不逗同的著狀態踩。這綁種性饒質稱遣作進棕程的慨（加構）妖。在A．糊動態芳性蛋澇建楚駱鐘堂奔紀膽盟雹激掌茅糖B．悲并發旅性永偵或換賴C．生調度挽性您客鋪乏點芬敲臟培瘋編敬暢留日時D．抗異步臣性河在下出列特集性中廊，不基是進逗程的潤特性掛的是鹿（漏腳）甲。罩A．酒異步牛性訓笑答斥伸揪梨瘋繁扎們艙任尿旋起B．饒調度籃性躁C．櫻操作結性縣撲胃瞎吹姜庭碌棉傷講輛那靈忌科D．欠動態坐性個某進呀程由盡于需澇要從紅磁盤榆上讀濾入數蜘據而熟處于干阻塞奏狀態卡。當砍系統唱完成類了所柿需的落讀盤拿操作右后，摟此時絕該進劉程的德狀態卻將（弄仔富）。失從就休緒變失為運房行軌已林占泛蹤妹矮雪虹B．樓從運退行變構為就死緒張維差C．春從運孟行變企為阻悠塞車怒像籃匆犬烈吳貍閘D牲．從宣阻塞蠢變為孔就緒棉一個蔬進程袍被喚典醒意雁味著逃（冶部）隱。湊A．甘該進巷程重惑新占陵有了愁CP倦U歌熔粉背足奪B．統進程從狀態期變為哈就緒廉覆裕C．媽它的秩優先吳權變旁為最換大刪敵擦體國尾惠D夜．其耗PC糕B移甜至就疏緒隊筍列的分隊首紙在單認處理毒機系焰統中搞，處叫于運房行狀此態的賄進程保（敬雪）嘗。劫A．串只有旬一個艱旱父閱攔宴運腥渡葬遞壇泉B．可可以汁有多丹個址C．農不能糠被掛遼起朵舉叛稼姻誤限儉走乖釘D蝶．必哈須在辣執行曲完后早才能網被撤粘下蹤已經殿獲得優除（規壇桂）以堆外的潤所有壯運行樂所需箱資源旬的進母程處怎于就荷緒狀巴態。諷A．伍存儲壤器駁牌浮耗乎B．叛打印少機何允體輔瘋C．堆CP插U邊森狐俯泡廟財D．習磁盤達空間晶進程竟從運瓜行狀中態變框為阻倡塞狀喉態的勵原因柜是（謠傅絨）。忌A．刺輸入打或輸輩出事莊件發勢生臭底映挽庫卷才躍B宅．時掛間片鏈到您C．辰輸入施或輸糊出事塊件完式成源錯濁葡滴哲予貢D勵．某每個進蛇程被抽喚醒秘為了的描述配進程壘的動思態變念化過犁程，應采用況了一竟個與拼進程伍相聯疫系的尋（仰袋）真，根第據它疊而感策知進趟程的憑存在潤。滿A．修進程潤狀態舉字喝逃國顏瀉術漏喘浮危國預廢B雹．進聲程優博先數袋惱糠C．岸進程福控制坦塊手栗莊頸庫再繼仍檔脈愉倦當D叫．進候程起視始地所址虹進程白在系粱統中演存在桐的唯進一標蜘志是紛（招佩）搶。竄A．纏所運奪行的惕程序坑綿榨劉弄協寨伯隱可案亭訂B．釘所運棵行的唉程序叔和數楊據皆C．幸進程屬隊列編擊釘擦蠻送蜓升聯匯露遲暮駁牌D．唱進程券控制雪塊飽進程振的動瞎態、肉并發袋等特御征是完利用混（頭異）奏表現蝶出來墨的。版A．真程序宋滔喬胖膏些域苦溜炭流丙巖蚊混玻龍B．歡數據燭德C．吳程序漢和數頌據次棒莊在桿史徒肺齊久爺馳俯D島．進拴程控斷制塊昂進程飼間的屆基本感關系洗為（哄陳廟）。鳥A．集相互蒙獨立鄰與相解互制虎約駛恰傲蛙隱疊鄉螺朗B吼．同駱步與紋互斥誕C．使并行脾執行碎與資酒源共散享森禍粗劈毒籃值月噴D逆．信其息傳豈遞與名信息誦緩沖塔在一笛段時租間內中，只俊允許租一個稍進程班訪問稀的資彼源稱天為（鄰奴縣）。朽A．福共享春資源搬凈鑰墊支襲流敢予孔確省僅和笑B．標臨界少區懶弄孝歇踐C．古臨界愚資源賠榴裂辭指怠疊繁扎昂炒顯與辰克D．笛共享鞋區右操作中系統艱中有扔一組振常稱敗為特欣殊系卻統調拔用的止程序歸，其奉操作持具有撇不可攏分割擴性，栗在操胃作系誓統中遷稱為毯（懼拖）楊。制A．里初始戰化程業序晚李策耀他號詳膛翁廉讓圖澡B轎．原捎語浪師告犯嫂米C．壽子程右序貌盤除遮枝涌引稿絹沙黑貓俗胞孤D蘿．控嘗制模緣塊搏操作爬系統瓣中利披用信異號量釘和P捉、V猶操作初，（鑄虎沫）。吸A．繳只能掩實現錯進程賓的互經斥扎柿溝雨仗依礙哄B兆．只罩能實關現進宏程的傻同步情C．斤可實揭現進纖程的真互斥排和同蝴步鈴畏僚兩臣毀動D．墊可完妄成進牛程調廟度疏如果廁進程餃Pa侄對信嘉號量慌S執龜行P態操作示，則書信號用量S糞的值弄應（標姨劇）。藍覺訂A．受加1嘆弄宇萍參個B壓．減傾1讀懲跟圓乳罵濫C漫．等麗于0氣攀未強啦D．傲小于避0背如果柳信號驗量S秩的值膀是0妥,孝此彎時進繡程A掀執行收P（玉S）股操作黨，那游么，秘進程乎A會蘭（子）盲。呈A．窮繼續危運行帶磚B．俱進入鉛阻塞最態，朱讓出聚CP須U博C．朋進入景就緒嗽態，惰讓出次CP榮U億愿D．冒繼續聚運行蘋，并按喚醒該S隊暈列頭駛上的床等待揭進程靜在操劫作系厭統中壟，對所信號柜量S聲的P娘操作庸原語拴的定敬義中賭，使排進程盛進入逗相應蓄阻塞船隊列芽等待泊的條厲件是桌（瞇哄）凍。捐乎挨A．讓S>援0教休浩映四甘B．跑S=熔0防乘搜舍潑隨C曲．S英<0歇繼三負暑睬起刃D．宅S基0吊信號堤量S艷的初裙值為位8，邀在S譯上執挖行了貌10寸次P盛操作學，6巧次V緣操作潤后，昏S的鋸值為縫（量郵）吐。胖啄幕A．巡10祖史乖貪鑒轉瞎B．命8修盾箱漠池局桃C隸．6正夫湯怖販犁暈富限D．迅4弓若P盲、V伸操作愛的信視號量畝S初輪值為斤2，宰當前吳值為扎合1，努則表暴示有懲（蕉降）抱個等門待進身程。其陣巾A．歸0辰暗作沿喉B．急l品院伏合跡C．嘗2仍拘遺策問奮D．嬸3酷在進慚程通菜信中要，使趟用信酷箱方讀式交們換信岡息的就是（教鏟暢）。絕A．乞低級拐進程天通信寄伍零神剃問勒礙三確咳惹B．途高級拿進程獨通信尊改C．乘共享困內存惜方式挨矮綠確他擾吩填所山段邊D．饑管道然文件已方式坊系統卸出現診死鎖侵的原無因是怎（其泊）閥。粱A．江計算堆機系畢統發賺生了似重大食故障旗B．半有多博個封臣鎖的貿進程泥同時與存在秤C．業若干林進程接因競舌爭資罰源而刃無休波止地很循環泡等待宋著，容而且塔都不京釋放桌已占涂有的悼資源恭眨該D．濁資源咽數大庸大少述于進捆程數糕，或恐進程寧同時橡申請溝的資兄源數壟大大伏超過庭資源防總數怨兩個家進程外爭奪疑同一饞個資剃源（訓孤憤）。揭A．節一定袋死鎖掩守懷瓶圖扇栗騾吹裹滔直誼攻B．互不一階定死托鎖棄既渴C．上不會粱死鎖斑扁障羨斯屈吵蒼萄誰待澇順讓D．掩以上未說法貼都不鮮對犬二、拒判斷吐題（刺正確傍的劃朝√，削錯誤摔的劃矮×。趴）爸簡單箏地說夏，進旱程是臥程序籠的執壘行過伴程。底因而域，進旬程和訊程序叔是一百一對席應的框。（腰）掏進程鑒和程支序是設兩個景截然速不同級的概舍念。旗（末筋）榜旅劑程序芬在運救行時春需要德很多罩系統弱資源突，如績內存盤、文汪件、型設備垃等，豬因此潤操作迅系統摟以程訪序為農單位洗分配墳系統弓資源誘。（幸）著進程叫控制傭塊（甚PC缺B）臭是專凈為用距戶進寺程設雪置的凡私有熄數據嶄結構毯，每同個進蔑程僅險有一扁個P細CB戲。（暴）躺秀進程倚執行抽的相脆對速聽度不障能由蟲進程姿自己我來控就制。罵（用順）蔬進程寫之間相的互塊斥，紙主要熟源于吵進程裝之間雨的資咱源競膝爭，隸從而辦實現圈多個軟相關腳進程餅在執桂行次粘序上剖的協蒼調。繩（臂恥）湖信號趨量機堤制是淘一種揪有效聲的實追現進音程同鍋步與金互斥蓬的工淚具。機信號榆量只田能由蘿P、雞V操歪作來粱改變干。（享詞做）松V操管作是氣對信杰號量構執行慨加1面操作蕉，意充味著鳴釋放培一個霸單位短資源挑，如撓果加墊1后響信號滅量的游值小壘于等邀于零井，則仆從等佛待隊秤列中真喚醒奮一個奔進程獅，現稅進程稠變為扣阻塞互狀態努，否尚則現所進程居繼續艷進行案。（怒）暫利用婆信號瞇量的逃P，租V操弊作，沖進程磚之間齡可以倉交換聞大量千信息道。（聯）脹系統傻產生谷死鎖雕的根都本原紹因是孩資源童有限脖且操她作不掀當。皮因此劫，當條系統里提供敘的資罪源少驕于并臟發進差程的貫需求瓦時，順系統靜就產漏生死邀鎖。號（逗偶島）參考答案：參考答案：一、CCCAABDCDBACACDDBCBCBBCDBBCB二、2，5，7是正確的。1.（×）。進程和程序不是一一對應的。3.（×）。操作系統以進程為單位分配系統資源。4.（×）。進程控制塊（PCB）是為系統中各個進程設置的私有數據結構。6.（×）。這里把進程的同步和互斥混在一起說了。8.（×）。不管信號量的值如何，現進程都繼續執行。9.（×）。P，V操作只能交換少量的信息，屬于低級進程通信。10.（×）。僅有系統提供的資源少于并發進程的需求這一個條件時，系統不一定產生死鎖。駝三、潤簡答次題：動必須字掌握伐：這在操枕作系預統中剝為什框么要駁引入誠進程蠢概念捉？它踐與程庫序的姐區別螺和聯勸系是禿什么惜？晶在操隸作系漂統中聯，由崗于多點道程鳥序并劍發執泡行時植共享休系統乏資源道，共裝同決賭定這昆些資監源的郊狀態斤，因泰此系邪統中膠各程咬序在高執行倘過程被中就銹出現面了相對互制者約的充新關判系，解程序靜的執抗行出再現攏“網走走諒停停廚”不的新悄狀態鈴。這銅些都蒼是在競程序載的動季態過未程中源發生倉的。技用程慮序這廟個靜身態概衛念已院不能利如實貌反映嗽程序禿并發耳執行自過程也中的復這些肢特征勒。為鄭此，陣人們碌引入亂“拳進程缺”資這一黎概念炒來描烤述程見序動腹態執誘行過配程的刊性質唇。絕鴨進椒程與腳程序匹的主紐要區俊別是果：淋·歪進程瘋是動邀態的嚴；程套序是專靜態粱的。販·氧進程誓有獨放立性共，能屢并發舊執行京；程坡序不稼能并姨發執免行。滑·予二者救無一裕一對怪應關述系。院·珠進程專異步魄運行身，會歡相互埋制約鑒；程牧序不貓具備勸此特棵征。庸但進尖程與殺程序意又有決密切鑰的聯塊系：束進程負不能篩脫離膠具體江程序涌而虛凍設，券程序甩規定贊了相坊應進糕程所欲要完癥成的瞧動作組。擴進程周的基堆本狀譽態有亡哪幾閘種？誼通常裕在操挎作系長統中糊，進凈程至心少要商有三客種基炕本狀盆態。終這三膛種基售本狀倍態是駐：運秧行態臉、就躬緒態罵和阻強塞態給（或舒等待帆態）臣。索進程恢進入占臨界圈區的醫調度吧原則沈是什膚么？斗造勝一費個進直程進棉入臨般界區游的調亞度原免則是薯：樹①腹如果磨有若累干進們程要傳求進臂入空航閑的舟臨界點區，耀一次芬僅允唱許一觀個進名程進繞入。答②致任何誓時候墻，處助于臨堅界區專內的恭進程闖不可竿多于忘一個膚。如始已有欄進程隙進入盒自己飄的臨酷界區匪，則徑其它價所有蹲試圖百進入號臨界國區的溪進程看必須侍等待農。滾③址進入費臨界姓區的絮進程說要在進有限片時間界內退票出，患以便女其它交進程畢能及抱時進痕入自塘己的襯臨界產區。誰④桐如果愛進程關不能嶄進入箱自己糖的臨交界區渾，則眾應讓掙出涌CP員U轉，避秧免進狀程出夜現梯“勢忙等賓”桶現象劣。叢4、瘡簡述幼信號蕩量的凡定義梳和作萄用。筐P色、牙V器操作胡原語鑄是如控何定悠義的赴？谷信號棟量一撿般是想由兩膨個成萍員組記成的拌數據甩結構快，其砍中一趣個成橫員是倆整型紹變量袍，表陶示該溉信號戶量的荷值，屢它是眉與相碌應資歪源的勸使用只情況伏有關慚的；膝另一玻個是雜指向真PC忌B賽的指腿針。座當多熊個進我程都星等待拔同一樣信號釣量時第，它簽們就頑排成歷一個待隊列雞，由崗信號勾量的提指針曾項指前出該分隊列述的頭延。鑼信號幼量通國常可燥以簡店單反歡映出言相應惡資源疾的使低用情小況，姿它與似P也、寧V顏操作該原語嗎一起俊使用嘆可實蘋現進害程的撕同步漸和互廢斥。簡P防、穴V牽操作離原語疲的定刺義：饅P(莫S棗)冰：順尼序執游行下按述兩間個動波作：或①練信號半量的鋪值減膊1角，即固S=凝S-剃1頃；挖②糠如果葛S就≥肥0淚，則鄙該進釘程繼即續執序行；冷遮如果湊S乏＜被0邁，則技把該壩進程讀的狀扔態置在為阻虎塞態放，把間相應揮的什PC泥B乓連入根該信歌號量堪隊列中的末渾尾，渴并放澤棄處鈴理機隱，進的行等樹待（乏直至免其它梯進程連在威S豈上執爺行石V錦操作賊，把均它釋趨放出武來為掉止）想。去V(及S)播：順猴序執激行下哨述兩片個動蛾作：挪①狼S編值加墾1烤，即攔S=租S+壺1企；呆②爸如果紅S耗＞傻0書，則碰該進得程繼瓦續運嘗行；狹拒如芬果甚S強≤常0挺，則董釋放毛信號年量隊傲列上治的第撫一個爽PC撿B孝（即膽信號呢量指被針項衛所指獸向的疫PC握B勞）所走對應珍的進斥程（桃把阻爭塞態戴改為跪就緒催態）謊，執啊行V蘭操作販的進察程繼倘續運向行。皮5港、消是否弟所有慢的共舅享資刪源都兼是臨醒界資宴源？醬為什假么？蹲不是升所有繳的共頸享資鍛源都隱是臨基界資撒源。蓬因為肥臨界萬資源鞏是一豐次僅勺允許絡一個士進程款使用唇的資昏源，師而系底統中趣有很斜多資可源可棗以讓飼多個炕進程裂同時銜使用出，例賠如硬壺盤、圖正文威段等爪。擇6、討發生居死鎖須的四構個必仇要條揚件是業什么抹？閱發生饑死鎖惹的四吧個必寶要條捏件是時：互城斥條日件，孩不可糞搶占鼠條件梢，占晝有且混申請跳條件輛，循員環等翅待條眉件。圖3-23進程狀態轉換圖戒7、騾用如世圖伍3-邪23宗所示捏的進萄程狀慎態轉軌換圖倆能夠姑說明誦有關皂處理末機管旦理的櫻大量教內容生。試惡回答背：圖3-23進程狀態轉換圖拿①娃什么滑事件跳引起稻每次鈔顯著朱的狀鄙態變克遷？堵②喇下述懼狀態艷變遷侵因果額關系蓬能否威發生拆？為脫什么嘆？瘦（略A否）幫2→傳1距斥（言B偉）剝3→情2再性（茄C欄）團4→汪1都就緒摔→蚊運行焰：赴CP傅U堤空閑事，就顆緒態崖進程勞被調歡度程翼序選收中。似運行豐→警就緒叔：正劑在運偽行的芝進程羨用完布了本街次分性配給史它的蠟CP伴U猶時間泊片。奏運行教→虛阻塞吳：運甘行態榴進程基因某柴種條艷件未絲滿足把而放哲棄對帶CP殊U隱的占制用，撈如等伶待讀健文件木。臥阻塞扶→宜就緒浙：阻情塞態轟進程捎所等奉待的打事件軋發生份了，擴例如皮讀數補據的舌操作急完成醬。繼下述燭狀態形變遷奮：啦（狂A撒）傲2揪→海1伶：可膚以。跡運行桌進程時用完故了本熟次分輕配給獄它的猶時間桃片，紗讓出烘CP舌U甩，從壇就緒至隊列胃中選亂一個評進程藍投入轉運行等。紀（嘆B妹）任3文→膛2腹：不側可以添。任謹何時往候一伙個進毛程只蠟能處優于一劈種狀樓態，井它既益然由藍運行三態變初為阻似塞態甲，就敢不能岡再變秋為就慈緒態象。斃（懶C總）小4尚→僵1垂：可頑以。消某一毫阻塞貓態進閃程等學待的浴事件換出現較了，較而且膛此時肌就緒壟隊列許為空闊，該條進程舌進入私就緒制隊列很后馬雷上又洪被調持度運閣行。歸其他浩：捏1、柔PC池B林的作替用是提什么滾？它喚是怎固樣描網述進對程的詢動態胃性質仙的？塵進程濤控制唇塊牌PC澇B肉是進餓程組掠成中筆最關叢鍵的唐部分仗。每敘個進伍程有患唯一慧的進狐程控智制塊徑；操揀作系遵統根箱據好PC程B補對進屆程實蟻施控爭制和卸管理申，進谷程的恢動態杏、并宋發等航特征嗚是利亡用宮PC信B僻表現惠出來雅的；映PC擦B么是進劍程存胃在的季唯一社標志泡。帽PC牽B負中有煌表明劣進程棕狀態皆的信覺息：扔該進回程的菌狀態桐是運皆行態禽、就怨緒態棍還是媽阻塞壇態，火利用腹狀態吉信息磁來描矩述進快程的烘動態立性質顯。配2、木PC滔B瘡表的湊組織赤方式科主要奧有哪既幾種抗？分虹別簡搜要招說明宮。掘PC娛B司表的施組織袖方式靠主要撈有：似線性想方式閃、鏈綱接方持式和蜂索引茶方式希。吧擇營線性求方式糖是把毫所有冶進程耗的恭PC矛B藝都放臺在一悼個表蝴中。稀程隱鏈接貨方式慢按照幟進程樓的不柱同狀佛態把茄它們好分別櫻放在仍不同吩的隊危列中肆。柳索引曲方式爺是利堂用索久引表縫記載照相應單狀態澡進程估的鎖PC早B項地址票。派四、沿應用滅題：爽1、慈系統鍋中只湊有一扯臺打歲印機蘿，有泰三個繭用戶誼的程這序在孝執行夜過程專中都幣要使歪用打法印機題輸出雁計算三結果式。設伙每個修用戶察程序而對應憑一個揭進程輸。問鐮：這帝三個退進程量間有冶什么弊樣的省制約鏈關系歡？試沖用賓P崗、宋V菠操作具寫出冒這些伏進程螞使用定打印廈機的笛算法蔽。俱因為交打印姐機是本一種蜂臨界餅資源刊，所姜以這挖三個綢進程斷只能揪互斥晚使用厚這臺完打印哲機，軍即一鏡個用抓戶的奮計算化結果飛打印粥完之裳后，么另一幕個用療戶再沖打印把。異舉設飽三個甩進程勉分別脾為痰A面、鴨B存和單C任。吼而設巧一個稿互斥盆信號控量育mu糠te伯x營，其幻初值愚為旺1萬。海膏敬型鵝進程米A茶字創政頑媽質乘震輕域進程腳B貨只翠錯凈被種譜糖斑加進程襲C勤隨奸粥機系碎眨伸副渴牛竹籮倆進敢鐘饒碧已泉芹P牽(m催ut訂ex壓)噴紡蠟煉鵝盞概檔糧P麻(m遮ut紗ex洗)拔磨鮮哄鉗炸兇草邊漁P(崖mu訪te拒x)殘扔撓臂使用坦打印擔機終使用廈打印讀機炒使用漠打印買機繭萍府偽V鉗(m亦ut期ex潛)番尼久筐旅臨返化籮V搬(m膜ut割ex案)道贈炮唱漲盲美沖艇鄉V(沿mu僵te姓x)呀貞涼末2、厚判斷周下列烈同步掃問題溫的算妹法是稈否正種確？她若有固錯，娛請指諒出錯勁誤原禿因并柳予以勉改正道。雁①妄設謝A繁，堆B資兩個擔進程挺共用尼一個破緩沖供區倘Q眠，省A取向港Q爬寫入忘信息百，祖B欠從墳Q慚讀出進信息霸，算靜法框廢圖如回圖棉3-散24暗所示曉。間②芬設墊A樓，酷B伴為兩究個并胡發進吐程，兩它們撞共享豈一個夾臨界鍛資源威。其驅運行妻臨界以區的固算法今框圖娛如圖集3-晶25務所示光。袍圖撇3-縱24帳泳進程燕A,惠B瞇的算面法框松圖擠圖辟3-細25盞凱兩個凡并發劫進程屠臨界焰區的刺算法袖框圖申這個檢算法膀不對提。因紫為拿A絡、燒B筑兩個胃進程探共用虎一個要緩沖勿區營Q債，如抹果頁A造先運胞行，究且信逃息數悼量足堵夠多漠，那泉么緩呆沖區啦Q易中的匆信息詞就會吉發生陸后面迷的沖瞇掉前川面的派，造撈成信涂息丟應失，輸B酷就不陡能從洗Q恢中讀沫出完佳整的牢信息薄。寫改正拴：瘡A、調B呢兩進航程要介同步棵使用勤緩沖敘區霧Q乏。為役此，紗設立策兩個亡信號厭量：倚em早pt蛇y悶表示御緩沖駐區櫻Q正為空流，初武值為歌1嗚；雞fu俊ll考表示蝦緩沖券區嫂Q孟為滿火，初懼值為臣0唱。超萍算法善框圖粥如圖礎1士所示姐。忍這個啄算法醒不對膜。因敬為噸A豎、霸B弱兩個望進程租是并珍發的害，它縮們共掠享一彎個臨芝界資啊源，穴所以映二者海應互舅斥地特使用梁該臨郊界資安源，靠在進葛入臨俱界區獵時不訓存在佩先延A參后扣B鴨的時爛序關農系，爽而是遷哪個質進程孤先到舍一步丸就先亮進入角自己蝶的臨婦界區無。組改正埋：倡A、尺B稈兩個綿進程船應互揭斥地沖進入蔽臨界之區。未為此甩，設風立一粱個信援號量科：互券斥信揭號量照mu趨te步x曠，其嗎初值篇為偏1省。蓮灘算法握框圖背如圖波2甜所示勁。距躍喉A臣進程敞囑樓掀異匪B芹進程亦板A裕進程給腿睜城制血錦槳斤B申進程革P(永em箏pt啊y)脖亮P(蓋fu飾ll嗓)切愿份遣盼顯烤濾拒P寶(m墓ut菌ex蔽)促瓣沾國P(類mu漂te煉x)福虎廚向神Q鍬寫入涌信息坦從縱Q德中讀嘗出信辜息略臨界濟區代身碼慌CS隙a舌濟慶追慌臨界但區代剃碼管CS杯b庫祥些V障(f兆ul阻l)輛極壇劃殖具悲V(雅em很pt效y)利章牙塘筆盡右山棗V評(m燕ut鵝ex離)捷鉤閣澤耐脅次幅V(脂mu億te陰x)灰支坦痕圖引1陵監娛仿版猶全療沸擴梨恢框羅斬俘勢殖究米圾跌圖某2死3、隸設有番無窮四多個孟信息嗚，輸煮入進始程把趙信息丈逐個現寫入殃緩沖拾區，粥輸出麻進程傅逐個淡從緩淺沖區潤中取貫出信場息。袖針對議下述沾兩種削情況輪：榜①揀緩沖熊區是帶環形打的，揚最多緣可容鐮納宇n洗個信煎息；紗②鍵緩沖吃區是醫無窮捷大的狗。痛試分拖別回神答下顧列問質題：蘆①煉輸入接、輸橋出兩乳組進蠅程讀咬/沙寫緩呆沖區遷需要談什么隔條件辟？去②傅用跳P芬、唱V臺操作牧寫出徐輸入許、輸績出兩租組進盲程的吸同步信算法夜，并祥給出菌信號糧量含治義及輕初值溜。蜂針對灘容量嘩為n煎的環宗形緩呀沖區千，朱輸入懸、輸英出兩辣組進馬程讀毅/蔥寫緩錫沖區梢需要擁的刺條件爹為：仗輸入場進程卵和輸任出進圈程需剩同步暢執行陪，即鍋輸入圣進程窄寫緩六沖區店后，尺輸出挪進程蛋才可坡以讀鍛；童由于尿緩沖徹區容醬量有零限，斷因此腹任一嚼時刻垃所有蒼輸入投進程橡存放欣信息羊的單錢元數障不能撲超過址緩沖咽區的姓總容傻量（鵝n）好；金同理客，所粥有輸倆出進燥程取瓜出信序息的鋤總量快不能薪超過隔所有撓輸入意進程贈當前作寫入拒信息肆的總母數。杜設緩撐沖區怖的編賓號為泄0～板n后-1夕，i儀n和霉ou妥t分熱別是喜輸入澡進程滔和脾輸出材進程淺使用誕的指循針，等指向比下面擠可用根的緩伙沖區悶，初霧值都硬是0回。邪為使快兩類翅進程挨實行愿同步投操作民，應徑設置懶三個引信號蠶量：姑兩個候計數田信號熊量f篩ul般l和掘em濕pt囑y，獄一個發互斥獄信號拉量m意ut享ex口。售fu目ll養：表陜示放銷有蛛信息侮的緩各沖區泉數，遣其初洞值為臭0。啊em慨pt纏y：祖表示膜可供吃使用邁的緩競沖區像數，熄其初無值為脅n累。失mu翼te條x：松互斥鈔信號慎量，尋初值凍為1尖，表武示各繭進程江互斥瞎進入陜臨界愈區，默保證坊任何庸時候抹只有冒一個逼進程寺使用蠶緩沖艱區。徒下面北是解扶決這塵個問薦題的旗算法比描述間。叉輸入捧進程豪In淹pu煤t氣：講輛糕w柴hi儉le麻(T侮RU奇E)弄{橡互撿偉余虜P(萬em些pt酒y)與;猾沉榜喉等堪P(旦mu弟te命x)擋;俊惰信息師送往梯bu時ff每er厘(i爸n)躍;胖將兼暢索in膠=(培in倒+1鴿)m柔o死d艦N;漸苦/張*以牲N為選模*覺/哈治末暑接V(毅mu誕te孔x)猾;史笑姓扶紗V(記fu京ll宮);擋脊奶}媽宣蘇輸出羊進程禾Ou形tp蜜ut宵：鑒wh麻il剪e箏(T木RU寺E)悟{勵梯P鏈(f捆ul視l)由;伙P(頓mu閉te低x)榨;忙從b府uf武fe討r(刪ou薪t)羽中取畏出綱信息筆;芒ou毒t=貨(o消ut彩+1房)m巖od謀N濕;造監/*嬸以N虹為模凈*/僵V(謙mu況te幣x)勺;反V(壟em蟻pt佩y)盡;暖眨}號當處緩沖智區是款無窮齡大夸時，東輸入揮進程彈存放拋信息伴的單泄元數士不再極受緩洗沖區胃總容甜量的畏限制比，因絨此，隱可以術不設芳信號世量趙em密pt升y卻。另子外，讀算法批中的靈in且=(商in揚+1移)m西od磁N筐;媽和齒ou低t=顫(o膊ut農+1輪)m睡od殲N獅;雹修替改為源in仿=i炎n+叫1麥；和策ou寨t=教ou堆t+松1限；即唱可，寇其余嗎的算標法不謊變。填輸入包進程掠In概pu拉t斬：企紫追w賺hi雪le執(T辟RU幼E)婦{燦嫁攀岡陵庸P(騰mu充te浮x)馳;析辮信息過送往作bu桑ff鋸er譽(i歲n)栽;矮止串息秩in雄=i會n+楊1;泳絨派熟悶慧V(湖mu庭te畢x)儉;灶農菜善酒V(秧fu安ll榨);丟嚴更}識頁虧輸出柔進程斥Ou端tp起ut想：旨wh肆il勤e膏(T屯RU破E)祖{漆碑P徒(f滅ul星l)韻;踐P(拒mu討te母x)斬;肚從b烘uf竟fe皮r(枕ou肅t)處中取述出真信息遇;德ou欲t=肆ou慈t+撤1;畝英V(戴mu老te糊x)辮;蟻續}母處理攻機調辣度舅一、固復習妥重點家：室考核改學生悼對架作業績狀態辱、姿作業優調度騎和進欣程調屢度的驗功能陳、錦性能爐評價汁標準貝、牽常用芳調度避算法歲、忠Li融nu至x煮常用莊調度前命令值、中灘斷處買理過扣程、儲s菊he傘ll挖命令宰執行默過程社等內列容的易學習屠情況出。艱【掌遇握】基作業抹調度撿和進怠程調壇度的似功能狐作業壩調度宜的功熔能見句教材渠73赴頁，添進程醒調度義的功礙能見泰教材估74睬頁。作在一懇般操權作系擱統中稿，進前程調肺度是芝必須躲具備寨的。腎常用焦調度展算法背掌握論三種定基本疑調度贊算法僅（先路來先社服務仗法、要時間梁片輪收轉法求、優蹦先級敏法）裂的實嶺現思訪想，生并能首進行虹評價我指標幻的計院算。變要求首：能翅利用叛圖表畝形式糖列出臺各作寒業或赴進程碎的有檢關時巖間值惑，如督到達列時間錄、運窗行時頌間、蝕開始磁時間坡、完趴成時輪間等神，利麥用評惕價公利式計聲算出侵各指侍標的創值，奮如周棋轉時定間、正帶權投周轉鐵時間蛇、平犁均周竟轉時陵間、閣平均慘帶權墳周轉曾時間對。饒【理陶解】飯作業睛的四弟種縫狀態做：提歉交、許后備姓、執峰行和睡完成灑。麗作業謎調度激與進法程調涂度的號關系循，見踏教材掩75眨頁。迎簡單訓比喻容：作膊業調陳度是燒演員詢上場胸前的異準備田，進汗程調碰度是叨讓演殼員上宿場表孫演。甘調度辣性能撕評價警標準曠評價宴調度只算法搭的指通標：撈吞吐鍵量、叢周轉斤時間階、帶挑權周炕轉時悄間、許平均蛋周轉羅時間旁和平舟均帶顫權周泥轉時榮間。紋Li特nu稠x貨系統險的進元程調序度方亭式、漸策略習和綿常用紗調度還命令熟：n驕oh傭up死，a農t，臟ba茂tc步h，頃jo突bs諷，f勻g，抬bg芽。度中斷己處理主過程嘴：保騾存現電場、花分析脾原因刪、處獻理中芬斷和繪中斷湯返回務。但s旅he朽ll哈命令熄的勁一般技執行犬過程蒙。深【了境解】該調度蠢的三猜個歌級別確：高敗級調乒度、率中級竟調度繁和低系級調德度，世其中劣高級至調度貝又稱膏作業純調度娛，低欺級調買度又僻稱進早程調枕度。鼻調度標策略并的選芒擇撞，見甘教材刺77爆頁。品中斷烘概念牛中斷用是指午CP常U對臭系統惜發生慚的某執個事甩件做瑞出的移一種路反應墓，它窯使C哪PU建暫停壩正在教執行肆的程鏈序，詠保留賊現場紹后自麥動執竊行相嚇應的氧處理善程序擴，處新理該鈔事件脅后，液如被撤中斷牙進程足的優蝴先級敏最高的，則辨返回合斷點扇繼續岔執行妖被專“打幕斷”機的程施序。暑二、舍練習霸題：請（一睛）輔傲導例表題：避（境講解浙請參差考教瓦學輔潛導）繪【例跨1】竄為湖了使塑系統閉中各符部分心資源承得到呢均衡撈使用喪，就傘必須富選擇閥對資蒙源需目求不干同的遺作業席進行陷合理零搭配丘，這畝項工綿作是濃由（鬼菜芝）完帖成的阻。拳A畏．作要業調鳳度捎閥李B范．中吉級調獄度墻嬸英C俗．進媽程調鮮度倍腫焦D細．內磨存調滿度熊答案甩澆A短【例巾2】剝作業疼調度逐程序來從處萍于（問牧漲）狀斯態的驅隊列找中選珍取適膀當的唐作業押調入贈主存術運行漂。墓A．鑼執行題晝某暗B析．提拼交帳叼學C雁．完傭成偵增乳歉D境．后草備擁答案單D姜【例贈3】溉在批碗處理筐系統蛾中，畫周轉感時間通是（態紅桶）。罷程A．彈作業病運行基時間呆勁屯運施志踐烤誰B．余作業佳等待礎時間而和運藝行時選間之沙和痕套C．獅作業羅的相定對等屈待時采間風顆畝困誤D贊．作采業被止調度田進入略主存夏到運累行完密畢的賤時間漠答案娘B咐【例抖4】螞在作鄙業調必度中羞，若員采用士優先召級調合度算拔法，填為了惜盡可于能使串CP吳U和趨外部夠設備攜并行剩工作齡，有搶如下足三個飯作業角：J御1以賺計算燃為主溝，J園2以器輸入嗚輸出懇為主弟，J杏3計沒算和鋸輸入穿輸出責兼顧旋，則蜓它們愿的優偽先級旦從高蘆到低鞏的排戀列順切序是溫（耍禽）辯。撕A．湖J1瞞，J騙2，策J3必攝慶B恥．萬J2烤，J下3，挪J1西鋤遮C．焦J3洲，J村2，長J1唐斯D．樣J2鍵，J糠1，氏J3減答案沙C扛分析騰挖本試陰題將移作業汗分為截：I亞/O問繁忙慨的作犯業、音CP維U繁何忙的醉作業殺、I杯/O幟與C才PU端均衡腿的作府業三擊種類宅型，船由系弄統或鋤操作隸員根藍據作扎業類量型指刻定優圈先級療。館因此遍，這踢三類改作業講優先哀級從哄高到茄低的僵排列削順序振是：筋I/晌O與畫CP部U均撿衡的校作業槐、I通/O羊繁忙途的作嘆業、鋒CP伏U繁帶忙的市作業善。位【例趨5】狀下表制給出卷作業裙l，杰2，羊3的絞提交臺時間果和運熟行時羽間。嗎采用撇先來驢先服料務調壘度算咳法和臉短作蟲業優委先調紛度算逼法，惱試問伴作業狠調度悄次序嘆和平軋均周幸轉時叮間各首為多約少？孩（時濕間單幻位：言小時負，以清十進姜制進適行計俯算。狹）待作業冒號僵提交就時間婦運行姨時間初1谷2精3需0.佩0舊0.沿4答1.臘0航8.摩0銅4.遍0兆1.忠0獻分析冤解拐此題灘關鍵貿是要運清楚領系統給中各土道作炊業隨蠟時間懼的推胸進情透況。體我們喊用一壟個作吩業執奸行時縮間圖忌來表菊示作裂業的濁執行艱情況廢，幫口助我錘們理凳解此凱題。固采用欣先來鍵先服串務調眉度策蚊略，椒其作葵業執訓行時穿間圖勉如下旬：作業作業作業3作業2作業100.41.08.012.013.0時間作業提交時間各作業陸續完成時間屬采用前短作商業優逼先調橋度策覺略，憤其作驢業執榜行時泳間圖案如下勉：作業作業作業3作業2作業100.41.08.09.013.0時間作業提交時間各作業陸續完成時間浸義泰另外師，作浪業i貫的周過轉時道間T吉i擾＝迷作業籌完成喇時間遷－作斧業提岸交時幕間票懶奏系統滅中n央個作蔥業的巧平均如周轉災時間表，其煤中T香i為反作業語i的碗周轉舍時間刊。創解伯：采器用先洗來先繼服務否調度后策略昆，則幟調度謊次序拼為l鄭、2誕、3困。盾作業慨號炭提交雷時間筋運行尿時間悅開始國時間盤完成鼻時間類周轉狂時間銷1征獄0女.紗0運8租.嚇0痰0蹤.荒0械8逮.水0織咸8掠.0際2施慨蜻戲0麻.韻4絹4嗚.鉗0榜8陡.0終凈抵旦些12偉.0帳掌尤互1事1凱.筒6咸3絨權1透.0炎罪交被1.漲0削12修.寺0為億裳13吊.述0怕袋1聚2芒.凍0枕平均被周轉寇時間猜T＝傍（8美＋1騰1啊.羞6＋借12或）/引3＝哨10梅.顧53芬采用王短作蔥業優記先調喇度策倆略，屈則調胃度次色序為粗l、漆3、掛2。蠢作業國號圣提交搶時間濁運行箏時間淋開始飽時間聲完成跡時間頂周轉姥時間香1漠冊0見.田0震盟殃8赴.富0三0謹.剪0理8斃.華0沫8言.剃0林3習好1瓶.剪0惡拆寺1而.歉0藏8孤.尿0侄9冶.儀0周8擔.況0老2燈至0捧.舊4射坦奏4敬.宵0項9非.鳳0罪13甜.0芬臺手12艱.好6綿平均女周轉錦時間雞T＝在（8愁＋8動＋1偷2感.遵6）逮/3針＝9初.雁53術【例舍6】誕今有釀三個舟批處稍理作組業。谷第一歐個作鴉業1您0銹:磨00貴到達憤，需絨要執俯行2屑小時續；第董二個西作業抓在1全0績:警10岸到達因，需棄要執壯行1謹小時襖；第煎三個弓作業律在1雙0待:襲25喝到達爽，需乒要執垃行2霜5分蕉鐘。者分別單采取質如下份兩種觀作業步調度玉算法戚：扣調度碰算法賭1：同作業暈號抓到達連時間怎開始犧執行仰時間籠執行瞇結束帝時間刺1躲2貿3壤10第:懷00證1成0襲:召10鋒10離:金25肅10介:翠00屆12丙:稱00姻13聲:劫00鄙12燃:病00淘13索:明00黑13配:忽25鼠調度掌算法折2：桿作業液號恭到達害時間活開始泰執行疫時間狠執行劈結束外時間塵1都2擊3述10稿:廈00斷10危:診10處10誕:壤25逼11牲:蝦50定10洪:吹50牧10沿:咐25缸13墾:驅50吸11泡:漿50搞10姜;幟50畢衣（廳1廟）計祝算各鼓調度湊算法舌下的站作業乳平均蛙周轉為時間囑。松騙（2縫）調綁度算帥法1沖是什形么作叛業調橋度算袍法？交分析居蜂作業屑的周蠻轉時南間＝離作業嘉完成撥時間同－作惠業提臥交時滅間盡。原現梅吼以調風度算宵法1左的作勸業2板為例憶，其顆周轉熟時間復=慧作業堪完成外時間棍13壟:價00硬－作背業提賢交時捎間逮1高0類:格10物，得局到結紗果為罷2小敏時5必0分雕鐘，更轉換邪為小慧時為悅2畝.貼83梨小時庫。轉望換的邁目的學是為稠了方性便計秩算平驢均周帥轉時刷間。歷解：騾（惹1邊）采都用調懸度算喜法1菠時：吹櫻鈔作業住1的第周轉鐵時間模為2艇小時拍；作談業2煮的周枯轉時飛間為揉2續.利83以小時乳；作畏業3鍬的周識轉時來間為顛3小既時；量平均塵周轉咳時間憂為：侄（2疏＋2暗.裹83抱＋3算）／稍3＝貧2撈.悅61串小時舅。張嫩登采用的調度絲算法析2時曲：辰址披作業名1的請周轉肆時間陣為3稅.旨83椒小時逆；作婆業2祖的周魚轉時泰間為柱1紐.壞67巾小時明；作速業3回的周辮轉時王間為幻0洞.孤42跨小時侄；平除均周姜轉時約間為延：（雷3縫.水83徒＋l驢.黨67酬＋0沸.頭42烤）／濃3＝師l扎.璃97愛小時違。血（2霸）調脹度算勤法1方是按將照作貸業到墾達的吉先后稼次序迫執行羽的，莖所以魄它是魚先來拘先服朵務調囑度算皆法。言【例警7】光一社個進能程在更執行沾過程棕中可合以被忙中斷杠事件剃打斷蠟，當像相應灣的中盲斷處寺理完境成后握，就菠一定像恢復零該進損程被繼中斷絡時的往現場斷，使預它繼澤續執拆行。度（削）偷答案添（仰×多）逃【例肝8】拿在U丟NI取X/連Li槳nu卡x系促統中無，執浮行到夜tr橋ap握指令姑時，石CP胞U的翁狀態浮就從制核心及態變真為用重戶態神。（嚇）荷答案染（徹×堂）白【例要9】凝UN銅IX害/L結in挽ux伙系統摧中的妨sh畫el攝l是贈負責設（牙潔）銀的模原塊。倉A．動解釋市并執純行來軋自終把端的磁命令翼B昏．俊解釋逆并執冬行來葛自終劈端的鉤內部滔命令科C．揭解釋請并執省行來自自終農端的掉外部幅命令該忽添D．煎進行咐系統榴調用快答案聚A兇（二販）自乘測題今：書一、恩選擇桿題（孕選擇膏一個戴正確帽答案逆的代土碼填秘入括筒號中氧）倆作業倡生存割期共尺經歷辣4個格狀態溝，它培們是品提交盛、后敏備、田（腎淋）獄和完柄成。呼稠嘉A．擇等待麥給惕估弄泊B給．就稼緒盞輸春速抄廉C．混開始閃掛石章救友D竭．執萬行羊作業職調度撕是（堵嚴頂）。宇A．鐵從輸涼入井布中選受取作拌業進殿入主媽存產管鐘燒B．例從讀徒卡機您選取傲作業反進入遼輸入侵井鄙C．臺從主鏟存中肆選取惠作業雪進程脖占有拾CP淘U岸逢號D．流從等頸待設脹備的翠隊列增中選沫取一迷個作增業進末程冠在操寒作系跑統中饞，J刃CB震是指記（米）脾。啄A．贈文件連控制竊塊超踩剝冒動信蕩哈斷舒戶社B．勁進程峰控制暈塊檔省消C．屠作業谷控制餅塊合夕蹈歇略矩準莊銳頑敏榆D．茄程序鄙控制樂塊男作業夠調度翅選擇斷一個谷作業懇裝入渠主存仔后，緣該作董業能瀉否占事用處芹理器朱必須鉆由（濟但腐）來欄決定弄。流A．墨設備妄管理唉育性躲擴很索逼俗趙鬼磚厭B航．作漸業控覆制漢閱炊C．皺進程宇調度鴉蘭漫殼蜘舟迷足順坐意專鮮D申．驅初動調蕉度原進程博調度泊根據達一定碌的調兵度算攜法，糊從（態）隊軍列中躬挑選竄出合棚適的澇進程嚇。篩A．董阻塞燕技撒惑B．州就緒冶案倡醒盡C．丈運行迅醫哨筒嘉D短．等夢待里在操膠作系丟統中隱，作昏業處往于（來治僚）時繡，已率處于柏進程南的管自理之下下。賺A東．茫后備旺狀態剃逗瞎胸后浸紡甘植刊首才碰辱B料．蔬阻塞后狀態牙偵賀良秘C壇．南執行索狀態都暢榆秤慢憤脅秒蜜浙胖蒸檔傲D替．植完成納狀態仇作業防調度機的關塊鍵在得于（僚碼嚇）。也A．卻選擇奧恰當蠟的進挽程管富理程澤序習師判握錘殺B塘．選寫擇恰君當的匯作業演調度甜算法渣C．恰用戶燦作業院準備蒼充分缺駁湊固乎慌持自綱概D．嚷有一塔個較影好的杠操作白環境它從系旬統的隨角度剩出發讓，希出望批魔處理灘控制大方式趁下進阻入輸羽入井農的作紐業（陸蛛星）盡檢可能謎小。喬敢廟A．低等待備裝入冷主存病時間無租帽蛇瀉鍛堵爪猜菊B．遇周轉駝時間練C．顏執行玉時間水寧齊所豎跌歡俯鳴講渣劇幕禮D．劇平均教周轉厚時間剖設某塵作業丈進入敘輸入殖井的耗時間拜為S壇，開尺始運湖行的著時間騎為R建，得累到計暈算結為果的崖時間編為E賊，則射該作釣業的渠周轉菜時間放T為咳（灘欣動）。興A．棒T=叫E－內S攔B．駕T=防E－昆(S爭+R柱)隨展雷C．渠T=選(S揪+R謀)+匪E輕D．僚T=會E－略R刃現有鵝3個嗽作業渠同時過到達扇，每糖個作捐業的效計算息時間班都是夠1小棄時，浙它們吩在一按臺C嫁PU立上按既單道京方式衡運行皮，則策平均胳周轉拋時間靜為（克轟礦）。扶A扛．律1小扛時絨猴倚環扶祥免泄它疫潛川焰輔燕B條．作2小門時躬C騎．排3小旱時筆壽協系而德印下躍昨蔥艷釣揭幼D公．際6小己時捎按照谷作業票到達胳的先粗后次炕序調競度作書業，檔排隊蠟等待劈時間園最長賭的作滿業被妖優先喘調度米，這阻是指乏（袍幟）顛調度虎算法伐。陽A票．辟先來宋先服映務法亮聾泄嚇檢光備挪毒位律腎B械．棗短作次業優呀先法咸C幣．診時間曾片輪特轉法懸骨糾鬧只威鐮井床黨院躬進D妖．愈優先任級法漸為了敵使計捷算機放在運妹行過優程中朗能及櫻時處豬理內貼部和水外部快發生叼的各側種突載發性悲事件枕，現徹代操毀作系翠統采浪用了型（花蠻）攝機制果。孫A．互查詢支蝕諒涂謎狗B潤．中慈斷州糕蝦午鏈C章．調潤度鉛柿概稀拒D．沉進程知在操菠作系筆統中吐，引茫起中鼻斷的張事件欣稱為歐（立擴）諒。秀A．袋中斷犯源么漁劇越川為冠須怠帳應病聚闖置B鄭．中滅斷請獵求寄C．肥斷點鴨骨握具抹舞爛適圖莖橋遣紹狀位明粗D．塵系統子調用勾當硬劃件中扭斷裝調置發券現有紅事件座發生磁，就施會中家斷正豪在占甜用C司PU器的程亮序執厭行，距讓操利作系染統的稈（宏怠）倘占用出CP熊U。亭A．嫂系統媽調用路程序健漠嫁薯蛙扣巨石待取順送燕B攏．中革斷處史理程差序羞C．鄉作業賄管理竟程序漫叫沙趨敘螞傻島肯關僵蠶別D營．文念件管壞理程詢序洽下列宋中斷天類型悲中，蔥屬于附自愿猜性中增斷事銜件的恰是（滾離賊）。痛A．較硬件邁故障推中斷策倦買證站尖跌朱蟲活墨悠徒B未．程鑒序中匯斷貼C．益訪管飛中斷武豐怪朗燕興酬哈鹽置楊傾炮舌哈D捎．外篩部中睛斷妹下列澇中斷樂中，怎可能禮要人混工介姓入的慈中斷婚是（窗茫儉）。托A．刮程序敞中斷弄惱抵蕩狀現真役尿臥宇點真尿憂B．宰時鐘厚中斷屢C．掛輸入邊輸出偵中斷雞悉掛道映肥共愚市私斜獵詠D．使硬件刺故障撞中斷拴系統嘩調用叛的目督的是李（污妨）善。象A．愉請求炭系統讓服務跟旨鴉生壞鵲趕貌完考思炮脖B副．終滔止系紀統服寧務恩C．囑申請改系統梁資源黃卻課耀筑呈纖矩夾遷站窮閣D果．釋他放系向統資己源笨用戶競要在仆程序綢一級國獲得廣系統愉幫助剪，必皺須通莫過（冠墊衛）。誦A．偷進程魔調度揚罩闖忠湯播遺儀盲債釣型肉熟慌B．麗作業買調度礦銳仁付山C．賴鍵盤座命令吉未冠妻誠頌嫌外曬仰臉植尖幅陡D．腰系統揉調用抽系統們調用辱是由維操作鵲系統炕提供兆的內擊部調升用，濤它（楊躺慶）。銅A．存直接鑰通過婚鍵盤幼交互筋方式富使用炮朵關遲也買唯B和．只臘能通中過用掠戶程紐序間撈接使伸用重C．策是命叨令接爬口中桿的命董令休雞傲膽溉阻拘秧業綠D．滔與系浪統的程命令季一樣龜CP棉U燙狀態彈分為愈核心鉆態和踩用戶立態，才從用粘戶態逗轉換擇到核濟心態碰的途殘徑是腐（趣嘴）訴。得A賴．廟運行宗進程疼修改娛程序陵狀態望字株雙供樓牧敞產漠B脹．敢中斷液屏蔽寸C處．至系統堪調用軋璃望扒答顧損井谷襲墓法濕耗庸D燦．宮進程數調度紹程序肯二、竭判斷腿題（種正確論的劃拔√，妹錯苦誤士的劃大×余。伙）解處理柜機惡調度冬可分拐為三劍級：濫高級鉗、中勤級和當低級勺。在什所有頭的系偽統中胖，都脹必須妻具備林這三澇級調削度。級（憑）粒作業估調度希選中想一個挎作業縣后，疲與該機作業揉相關勝的進宣程即雕占有盾CP絕U運猛行。刃（欣）掠吞吐誠量是懲指單是位時蒜間內蹲CP劫U完隊成作慨業的翅數量窯。（話）淘確定童作業捧調度蓮算法男時應皺主要渠系統襯資源滔的均季衡使嘉用，其使I潤/O糊繁忙沿作業裙和C煮PU弊繁忙茫作業饞搭配咱運行弓。（腎敞旬）芳平均汽周轉柜時間暈和周番轉時鞏間與伍選用屯的調眼度算章法有輝關。擔（方）正通常米，為寬了提盆高效姓率，鄰賦予美需要奴大量烈計算掛的作棍業較卡高優為先級踩，賦徒予需武要大獵量輸羊入/健輸出奇的作撿業較懂低的松優先筒級。見（蝴）爛優先鎮級作繩業調殼度算千法是貪指為述系統電中的籃每一滲個作奶業確界定一栗個優輸先級擴，進咬行作漢業調特度時撇總是傍優先啄選擇柿優先劇級高只的作撿業進脫入主渣存運謙行。吹（稀）恨計算著機對士中斷非的處葬理是令在用綠戶態粱下進網行的丟。（炮）頂中斷虜處理您一般某分為敘中斷合響應滑和中揀斷處左理兩問個步遭驟，柔前者吐由軟仆件實乞施，避后者前由硬熟件實乖施。轎（燦）薪系統筒調用售的調走用過扎程是塘通過例用戶銀程序斧，運厚行在埋用戶望態，索而被疫調用妻的過脅程是臥運行啄在核蛋心態朗下。慶（膊銅）參考答案：參考答案：一、DACCBCBDABABABCDADBC二、3，4，5，7，10是正確的。1.（×）。處理機的三級調度中只有進程調度是必不可少的。2.（×）。作業調度選中的作業能否占有CPU由進程調度決定