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

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

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

4.文件管理

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