期末復(fù)習例題匯總

第一章操作系統(tǒng)概述本章要點計算機系統(tǒng)結(jié)構(gòu)：了解操作系統(tǒng)的地位什么是操作系統(tǒng)：四種基本觀點現(xiàn)代操作系統(tǒng)的特征、功能、類型基本概念：批處理、多道程序設(shè)計、作業(yè)、任務(wù)、進程與線程、接口、虛擬存儲、文件實例分析：多道程序設(shè)計的實現(xiàn)在單CPU和兩臺I/O（I1,I2）設(shè)備的多道程序設(shè)計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下：Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)Job2：I1(20ms)、CPU(20ms)、I2(40ms)Job3：CPU(30ms)、I1(20ms)如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU。求：（1）每個作業(yè)從投入到完成分別所需的時間。（2）作業(yè)從投入到完成CPU的利用率。（3）I/O設(shè)備利用率實例分析：多道程序設(shè)計的實現(xiàn)【參考答案】（1）Job1從投入到運行完成需80ms，Job2從投入到運行完成需90ms，Job3從投入到運行完成需90ms；（2）CPU空閑段：60ms-70ms、80ms-90ms，所以CPU利用率為：（90-20）/90×100%=77.78%（3）設(shè)備I1空閑段：20ms-40ms，故I1的利用率為：（90-20）/90×100%=77.78%設(shè)備I2空閑段：30ms-50ms，故I2的利用率為：（90-20）/90×100%=77.78%思考題假定有4個程序，每個程序花費80%的時間執(zhí)行I/O，20%的時間使用CPU。每個程序的啟動時間和其需要使用CPU進行計算的分鐘數(shù)如下表所示。試計算4個程序執(zhí)行完成所需要的時間（響應(yīng)時間）分別是多少？系統(tǒng)的平均響應(yīng)時間是多少？與單道執(zhí)行環(huán)境相比，系統(tǒng)平均響應(yīng)時間節(jié)約了多少分鐘？并分析每個程序以80%（I/O）和20%（CPU）的資源占有情況進行運行，在不考慮內(nèi)存容量的情況下，當程序道數(shù)為多少的時候CPU的利用率是最高的？并總結(jié)在多道程序設(shè)計環(huán)境下CPU利用率的計算公式。程序編號

啟動時間

需CPU時間（分鐘）

100:004200:103300:152400:202參考答案/s/blog_6bdaec4c0100majs.html/art/200907/137662.htm（多道程序設(shè)計CPU的利用率模型）單道：20；35-10=25；

45-15=30；55-20=35第二章

進程管理本章要點基礎(chǔ)：進程描述及控制策略：進程調(diào)度實現(xiàn)：互斥與同步避免：死鎖與饑餓解決：幾個經(jīng)典問題關(guān)于：進程通信短進程優(yōu)先例：若在后備作業(yè)隊列中等待運行的同時有1、2、3，已知它們各自的運行時間為a，b，c，且滿足a<b<c，試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時間。解：短作業(yè)算法：T1＝a+(a+b)+(a+b+c)=3a+2b+c…………（1）若不按照短作業(yè)優(yōu)先調(diào)度，不失一般性，假定調(diào)度順序為2、1、3，則T2＝b+(b+a)+(b+a+c)=3b+2a+c…………（2）（2）－（1）式得：T2－T1＝b－a>0即證。由于短作業(yè)優(yōu)先調(diào)度算法總是在后備作業(yè)隊列中選擇運行時間最短的作業(yè)作為調(diào)度對象，因此對短作業(yè)優(yōu)先調(diào)度算法而言，這三個作業(yè)的總周轉(zhuǎn)時間為 T1=a+(a+b)+(a+b+c)=3a+2b+c①若不按短作業(yè)優(yōu)先調(diào)度算法來調(diào)度這三個作業(yè)，不失一般性，假定調(diào)度順序為2、1、3，其總周轉(zhuǎn)時間為： T2=b+(b+a)+(b+a+c)=3b+2a+c②②-①式得： T2-T1=b-a由此可見，短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時間。時間片輪轉(zhuǎn)調(diào)度法例:對某系統(tǒng)進行檢測后表明，每個進程在I/O阻塞之前的運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時間片輪轉(zhuǎn)法，對下列各種情況計算出CPU利用率？①Q(mào)=∞②Q＞T③S＜Q＜T

④Q=S（

S＜T、S＞T呢？）⑤Q→0時間片輪轉(zhuǎn)調(diào)度法參考答案：（1）T/(T+S)（2）T/(T+S)（3）Q/(Q+S)（4）50%（5）→0綜合輝實例亦分析題1:下表距給出李作業(yè)1，2，3的到期達時脅間和批運行勒時間木。采剪用短箏作業(yè)銜優(yōu)先名調(diào)度匪算法系和先棕來先啞服務(wù)巧調(diào)度暫算法肺，試研問平圖均周控轉(zhuǎn)時生間各黃是多觸少？魂是否據(jù)還有艷更好指的調(diào)溫度策根略存真在？1.01.034.00.428.00.01周轉(zhuǎn)時間完成時間開始時間運行時間到達時間作業(yè)號題2、在運下表閱中給抖出進缸程的慰到達聽時間西、執(zhí)瓦行時切間和足優(yōu)先惑級，奶請給汽出三退種調(diào)少度算汗法的輝進程縫執(zhí)行泰次序瞇和三吉種調(diào)趴度算敲法的溝平均稱周轉(zhuǎn)迅時間五。這笛三種貪調(diào)度臟算法修是：旬短作爸業(yè)優(yōu)增先調(diào)票度算桃法、酸優(yōu)先忠級高豪者優(yōu)聞先調(diào)擦度算家法和刑簡單綿輪轉(zhuǎn)泛法（奴簡單扯輪轉(zhuǎn)域法中雄的時交間片樹為2個單膏位）例。（暑搶占罪式調(diào)卸度策指略）355P5415P4223P3112P23100P1優(yōu)先數(shù)執(zhí)行時間到達時間進程參考取答案吉：短進文程調(diào)加度策帖略調(diào)度柜次序土：P1、P2、P3、P4、P5、P1平均溝周轉(zhuǎn)影時間很：29殘/5優(yōu)先囑級高敢者調(diào)引度策角略：調(diào)度均次序爹：P1、P2、P3、P5、P1、P4平均偶周轉(zhuǎn)躬時間慮：8時間冤片輪失轉(zhuǎn)法父調(diào)度珠策略竿：調(diào)度米次序羊：P1、P2、P3、P4、P5、P1、P5、P1、P5、P1、P1平均增周轉(zhuǎn)扇時間愚：33鬼/5題3、設(shè)紅有兩緞個處腎理機P1、P2，它字們各描有一獨個硬諸件高影速緩并存C1、C2和各痰有一宿個主嫩存M1、M2，其惕性能躍如下舊：C1C2M1M2存儲容量4KB4KB2MB2MB存取周期60ns80ns1μs0.9μs假定可兩個摸處理權(quán)機的革指令廉系統(tǒng)犬相同炮，它炎們的粘指令蛛執(zhí)行戀時間饑與存柳儲器謠的平資均存買取周獎期成坐正比蜘。如送果執(zhí)劣行某汽個程冠序時貌，所抓需的帽指令劇或數(shù)打據(jù)在淹緩存議存儲顯器中矛存取監(jiān)到的憂概率P為0.華7，試饞問這孟兩個犬處理他機的蝴處理顛速度際誰快絕？當P＝0.春9時，涉處理矛機的遣速度炮哪個花快？解：總處理擺機的愉平均塵存取賭時間案：T＝T1＋（1－P）T2其中納，T1為高貧速緩諸存存巨取時盈間，T2為主莊存存是取時醋間（1n征s＝10撲00社μs）（1）當P＝0.耗7時，P1的平竹均存豆取時飄間為循：60＋（1－0.旺7）×1索00令0＝36舊0n弱sP2的平界均存想取時角間為荷：80＋（1－0.順7）×0鉆.9街×1周00西0＝35恭0n咱s所以P2比P1處理把速度蟻快（2）當P＝0.愉9時，P1的平駐均存售取時痰間為補：60＋（1－0.癢9）×1功00津0＝16欄0n津sP2的平機均存摟取時奶間為凝：80＋（1－0.品9）×0清.9趟×1椒00授0＝17焦0n居s所以P1比P2處理慮速度彩快思考釘與設(shè)肅計請根先據(jù)下態(tài)列情患況，蘿試設(shè)哲計一蠅個合走適的遇調(diào)度拉算法使，以呼期能五滿足致各類羨用戶瘡的需聾要，宗并能拉較好誤體現(xiàn)封“CP緣瑞U世界藝的公莖平性認”，立并總嫁結(jié)調(diào)琴度算銀法的旗設(shè)計慮經(jīng)驗秋。①②③進程優(yōu)先為級：①＞膚②＞悶③執(zhí)行倦時間到：1m贊s≤度①哄≤5m躺s；20葡ms≤②匹≤40垮ms5m色s≤遍③綠≤30參ms進程事件發(fā)生時限執(zhí)行時限結(jié)束時限D(zhuǎn)A(1)01530DA(2)301560DA(3)601590……………………DB(1)03875DB(2)7538150DB(3)15038225……………………例：設(shè)實有時系畏統(tǒng)從淋兩個決不同股的數(shù)載據(jù)源DA和DB周期宿性地膏收集借數(shù)據(jù)醋并進趕行處冠理（DA周期傾為30哈ms，DB周期比為75缸ms），鳴相應(yīng)顧數(shù)據(jù)墳如下供表所塘示：采用剛結(jié)束奶時限熔越近朵的優(yōu)細先權(quán)塌越高農(nóng)。給出舒調(diào)度棉順序陡和相延應(yīng)的壁時間堅調(diào)度耽圖DA(3)…DB(2)DB(1)DB(1)DA(2)DB(1)DA(1)1530456075901051201500實例死分析Eg對.1、桌琴上有鋒一空缺盤，羽允許騰存放僑一只亦水果示。爸推爸可學向盤萍中存役放蘋向果，勝也可千向盤結(jié)中存學放桔衰子，蚊兒子豎專等辨吃盤鈔中的熄桔子暖，女魄兒專匹等吃倉盤中住的蘋停果。門規(guī)定頁當盤囑空時銅一次螞只能皺放一巾只水債果供瘦吃者腦取用巾，請烈用P、V原語禽實現(xiàn)訓(xùn)爸爸鍵、兒霜子、心女兒廣三個昨并發(fā)漲進程善的同筒步。da申ug標ht煩er（）{婆wh圍il京e楚(1侄){w茫ai甜t（Sa）；從盤現(xiàn)中取握出蘋鎮(zhèn)果;si蹲gn灘al（S）；吃蘋墻果；}}so續(xù)n（）{橡w井hi慢le棕(吉1){w墳ai下t（So）；從盤封中取埋出桔已子；si稍gn慨a(chǎn)l（S）；吃桔容子；}}fa減th唉er（）{州wh級il膨e隸(1冠){Wa嘴it（S）；將水通果放走入盤刊中；if（放淋入的懷是桔番子）si算gn足al蚊(盒So沿);el品sesi跨gn擇al（Sa）；}}類似遠題目林拓展環(huán)：類似——競——（1）桌首上有寺一個吼盤子摔，最購多可只以容善納兩零個水影果，哪每次削只能賊放入痛或取子出一訂個水床果。敬爸爸突專向等盤子滑中放員入蘋昨果（ap疏pl族e），挨媽媽她專向誓盤子失中放押入桔血子（or冶an翅ge），訂兩個頸兒子并專等道吃盤脊中的示桔子站，兩短個女仇兒專遭等吃還盤子婚中的烘蘋果停。請盆用P、V操作紫來實她現(xiàn)爸巷爸、歲媽媽其、兒蝦子、俱女兒悅之間槳的同撫步互晃斥關(guān)驢系。in瓶t蝕mu絨te寧x=俊1;in秀t按em圣pt可y=幅2;in賊t混ap糕pl若e=塵0;in謊t脖or傭an懇ge敵=0喇;ma仍in宣(單){co據(jù)be靜gi孩nfa司th重er疾(于);mo腐th斥er蘇(午);so屈n(聰)食;da煩ug找ht帳er塔(美);co華en荷d}Fa里th咽er市()踢{wh橫il毫e(限1)裕{p跟(e愉mp拋ty看);p移(m量ut亮ex倉);向盤從中放良蘋果饑；v（mu訂te敵x）；V（ap攤pl寇e）；}}mo委th盜er朋()橋{wh也il鼠e(異1)腫{p釋(e幣mp膏ty檢);p展(m雪ut彈ex續(xù));向盤衫中放飯桔子玻；v（mu培te惱x）；V（or蜻an趙ge）；}}so嚇ni唇()碰{wh墾il占e(馳1)燭{p冤(o那ra假ng方e)攤;p鵝(m把ut注ex為);取盤尚中桔潤子；v（mu謠te罰x）；V（em榜pt濕y）；}}i＝1、2da斜ug艙he使ri碌()汽{wh叫il蹦e(檢1)姓{(diào)p赤(a倡pp棟le辭);p趙(m幣ut歷ex陰);取盤居中蘋押果；v（mu督te盼x）；V（em雕pt群y）；}}i＝1、2（2）桌息上有盞一個分盤子憶，可竟以存但放一棒個水掀果，禿爸爸槐專向腎盤子演中放邁入蘋虹果，晉媽媽棋專向繼盤子淺中放僚入香耗蕉，接一個濟兒子答專等挺吃盤俗中的拾香蕉啞，一技個女涌兒專襲等吃飲盤子梳中的沸蘋果洞。請犯用P、V操作攜來實曲現(xiàn)爸端爸、分媽媽網(wǎng)、兒洋子、容女兒碰之間盟的同拜步互咳斥關(guān)延系。in供t動mu催te崗x=習1;in槽t鼻ap少pl柄e=憤0;in聚t坦ba田na糊na猛=0顆;ma逗in誰(汗){co險be筍gi顧nfa川th丙er潛(幟);mo蝴th撕er謀(得);so姜n(鄰)港;da虛ug丙ht蘿er蔬(福);co罷en括d}Fa攪th剪er課()宜{wh冠il階e(語1)河{p穗(m屋ut盟ex巧);向盤龜中放激蘋果路；V（ap毒pl璃e）；}}mo淋th眉er謎()安{wh朋il燭e(腫1)鑄{p替(m品ut租ex貌);向盤甜中放鞭香蕉闊；V（ba劫na扎na）；}}so匙ni陵()購{wh舅il食e(夫1)傳{p弄(b口an李an搏a)顛;取盤允中香葵蕉；v（mu島te巨x）；}}i＝1、2da學ug哄ht懶er只i(輕){wh趁il性e(秧1)活{p持(a舟pp景l(fā)e剃);取盤大中蘋避果；v（mu尋te鈔x）；}}i＝1、2緩沖區(qū)2緩沖區(qū)1PAPBPC從磁盤讀入復(fù)制打印解：沾設(shè)信戰(zhàn)號量em用pt陣y1、em剃pt紡y2分別旬表示兔緩沖顛區(qū)1和緩狐沖區(qū)2是否掃為空弓，其罵初值辮為1，fu臉ll差1、fu立ll抱2分別諷表示燙緩沖患區(qū)1和緩食沖區(qū)2是否越有記呈錄可尊供處努理，倦其初悄值為0。請蒜描述嘗同步PA、PB、PC之間乳的同岸步關(guān)合系。2、Eg陵.2PA（）{while(1){從磁盤讀一個記錄；

P（empty1）；將記錄存入緩沖區(qū)1；

V（full1）；}}PB（）{while(1){P（full1）；從緩沖區(qū)1取出記錄；

V（empty1）；

P（empty2）；將記錄存入緩沖區(qū)2；

V（full2）}}PC（）{while(1){P（full2）；從緩沖區(qū)2取出記錄；V（empty2）；打印記錄；}}Eg印.3、下面木是兩抖個并條發(fā)執(zhí)丈行的居進程撤。它捉們能遠正確表運行搞嗎？豆若不郵能。餓請舉留例說皇明，怪并改地正之蕩。ParbeginvarX:integer;processP1vary,z:integer;beginx:=1;y:=0;ifx>=1theny:=y+1;z:=y;end

processP2Vart,u:integer;beginx:=0t:=0;ifx<=1thent:=t+2;u:=t;endparend解答武：它們效不能看正確江運行侄。因注為題松中的P1、P2之間偉有一女個共熔享變未量X，由熟于進荒程的偵并發(fā)號執(zhí)行愿，可詞能會所產(chǎn)生描與時蓮間有蔽關(guān)的菌錯誤莫。（X變量亂的值土會被舍修改平），匆為了涼保證P1、P2能正止確執(zhí)范行，敏必須破設(shè)置咽一互債斥信熄號量碼。程序許改正蓬如下哭：Pa藝rb碼eg攏inva摔r兔X:怒in糾te憂ge禍r;mu蜓te剛x：se靈ma跌ph抱or術(shù)e;mu鏡te和x:螞=1召;pr刷oc左es著s津P1va規(guī)r揉y,億z:斤in孔te行g(shù)e病r;be多gi努nP(吐mu竿te販x)謹;x:衣=1胳;y:篇=0嚷;if跡x濫>=懸1島th柿en園y帶:=脫y+跪1;V(高mu撫t(yī)e選x)去;z:婦=y參;en晝dpr望oc伴es影s炒P2Va伶r孩t,撕u:雪in聾te故ge抵r;be冊gi盞nP(日mu徒te仁x)銳;x:服=0t:宗=0耗;if撓x政<=盜1膛th猾en出t川:=辣t+持2;V(勻mu衛(wèi)te悄x)喇;u:婦=t妹;en鑒dpa存re斯ndP5甜4用信婚號量愚實現(xiàn)貧前趨罩圖舉例T0時刻惰的資央源分福配情旋況假定艷系統(tǒng)坦中有寸四個尼進程P1企,P牛2,選P3胃,P扎4和三撤種類陸型的亭資源R1博,R谷2,靜R3，每葡一種枯資源溪的數(shù)暖量分佩別為9、3、6，T0時刻駛的資掛源分而配情北況如經(jīng)表2.姜4所示個：進程資源MaxAllocation

NeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3P1322100222011P2613612001P3314211103P4422002420T0時刻青的安蓋全性利用勺安全蛋性算玻法，縱分析T0時刻右的資村源分躬配情虹況，棋可得帳如表2.滑5所示撈的信碼息。從T0時刻堆的安秧全性絨分析物可知山，T0時刻際存在拜著一似個安肢全序證列<P躬2,渾P1，P4床,P努3>宰,故T0時刻稱系統(tǒng)留是安叢全的營。進程WorkNeedAllocationWork+AllocationFinishR1R2R3R1R2R3R1R2R3R1R2R3P2011001612623trueP1623222100723trueP4723420002725TrueP3725103211936True假設(shè)T0時刻澇，進詠程P1申請寒資源憶，其棵請求鹽向量季為Re棚qu且es咐t1(0循,0處,1裕),系統(tǒng)啄按銀錯行家材算法雞進行跑檢查蛇：Re河qu巴es休t1(0憂,0青,1妥)送≤類Ne剃ed1(2寄,2迫,2辯)，且Re拼qu能es熔t1(0襖,0癢,1教)旬≤寧Av華ai始la儀bl搶e帝(0祝,1逆,1樓)故，逮系統(tǒng)許試探醬性地釣為P1分配哪資源茫，并相修改Av昂ai禿la因bl度e,跑Al紹lo兩ca楚ti來on1和Ne追ed1向量蒙如表2.譽6所示傻。

進程AllocationNeedAvailableR1R2R3R1R2R3R1R2R3

P1101221010

P2612001

P3211103

P4002420

利用火安全貫性算森法檢班查此里時系日統(tǒng)是雷否安匆全:此時默，系騾統(tǒng)的歉可用盛資源刺向量練為Av生ai飯la擦bl或e（0,木1,乘0），偵比較化各進盜程的欺需求緣瑞向量Ne扯ed，系疤統(tǒng)不瞞能滿嶄足任緞何進幸程的啊資源睛請求扒，系耗統(tǒng)進慣入不文安全壯狀態(tài)姑。所以辜，P1請求食的資御源不發(fā)能分影配，仿只能焦讓進瓜程P1阻塞約等待遣。假設(shè)T0時刻拐，進閱程P4申請呢資源代，其宰請求黃向量洞為Re刑qu比es晝t4(1庫,2猶,0膠),系統(tǒng)語按銀粗行家杰算法慈進行希檢查?。篟e落qu殲es板t4(1可,2濟,0竟)嘩≤武Ne繼ed4(4我,2期,0燃)，且Re永qu書es緒t4(1俗,2貿(mào),0委)春>惰Av劑ai賊la湖bl若e筐(0撥,1失,1誘)P4的請柄求向管量超簡過系歐統(tǒng)的太可用舟資源難向量己，故P4的請旨求不輝能滿錦足。侵進程P4阻塞著等待請讀愿者考遼慮，星如果T0時刻技，進繪程P4申請贈資源沫，其芽請求輩向量蛙為Re核qu普es露t4(0政,1狹,0渾),系統(tǒng)列是否盾能將臉資源徑分配鑒給它化。例：進試簡痛化下億列資牙源分熄配圖勸。并蛛利用盯死鎖成定理吉給出插相應(yīng)臣的結(jié)蓮論。P2P1R1R2（A）P1P2P3(B)第三陷章存儲鹿管理本章下要點存儲竄管理歇的任禮務(wù)程序瀉裝入靜技術(shù)內(nèi)存堅劃分數(shù)與分類配技闊術(shù)簡單例存儲餓管理斤技術(shù)虛擬廈存儲金管理嶼技術(shù)Eg擠.1、下寶表給飽出了劉某系防統(tǒng)中憐的空景閑分黎區(qū)表扣，系左統(tǒng)采劈燕用可叢變式艇分區(qū)偵管理曾策略缺?，F(xiàn)烈有以芳下作分業(yè)序李列：96電K、20淋K、20必0K。若頂采用派首次束適應(yīng)梨算法港和最蛛佳適晶應(yīng)算訊法來大處理昂這些妥作業(yè)擾，試符問哪課一種薪算法殼可以伐滿足錘作業(yè)堵序列乒的請邪求，計為什自么？分區(qū)號大小起始地址132K100k210K150K35K200K4218K220K596K530K連續(xù)余存儲佳實例暈分析首次銅適應(yīng)言算法下次鏡適應(yīng)沉算法最佳錢適應(yīng)句算法最差唱時應(yīng)披算法快速路適應(yīng)蓮算法Eg探.2、在烘某系莖統(tǒng)中橋，采個用固定分區(qū)救分配板管理另方式章，內(nèi)條存分炭區(qū)（能單位色字節(jié)熟）情戚況如字下圖掙所示背?，F(xiàn)楚有大懲小為1K、9K、33寧K、12晝1K的多咽個作爭業(yè)要終求進谷入內(nèi)乞存，欄試畫梨出它辨?zhèn)冞M屋入內(nèi)斯存后煮的空鼠間分乖配情扒況，尋并說扔明主衡存浪排費有買多大再？操作系統(tǒng)020祖K28旅K60掃K18本0K51堪2K－1例：在某晨系統(tǒng)娘中，跳采用膏固定職分區(qū)千分配霉管理舟方式離，內(nèi)戶存分奇區(qū)（很單位壘字節(jié)挨）情庸況如材圖所膀示，漸現(xiàn)有窄大小酬為1K、9K、33醫(yī)K、12般1K的多調(diào)個作凍業(yè)要幫求進朱入內(nèi)糕存，聽試畫珠出它瞞們進指入內(nèi)易存后方的空激間分港配情艷況，對并說所明主鐵存浪顏費多形大？10k20k28k60k180k511k234

內(nèi)存分區(qū)圖OS區(qū)號大小起址狀態(tài)18k20k未分配232k28k未分配3120k60k未分配4331k180k未分配分區(qū)揚說明獅表區(qū)號大小起址狀態(tài)18k20k已分配232k28k已分配3120k60k已分配4331k180k已分配（2）分區(qū)貴說明吹表(3凡)主存宗浪費變空間=(尸8-頭1)擇+(間32喝-9卷)+燃(1提20診-3箭3)精+(益33邁1-酸12退1)=7缺+2馬3+既87繁+2別10敏=3段27狀(k顯)解：根據(jù)農(nóng)分區(qū)并說明拌表，紐奉將4個分擦區(qū)依搞次分膠配給4個作胞業(yè)，禮同時顆修改吃分區(qū)爪說明定表，兵其內(nèi)帝存分眼配和嫁分區(qū)距說明納表如畢下所杠示：0k20k28k60k180k511k23(1)內(nèi)存分配圖1K9K33K121KEg永.3給定伐存儲災(zāi)器的己劃分溉，依催次為耀：10前0K、45患0K、25鍵0K、30爹0K和60跑0K，現(xiàn)納有4個進貌程分似別依縮慧次為床：21掀2K、41夏7K、11姥2K、42更6K。為換了在謊給定搶的存敗儲空股間中瘡安置致進程預(yù)，現(xiàn)撈有三根種算物法：嗓首次丸適應(yīng)識算法遣、最鋸佳適對應(yīng)算脆法和撫最壞同適應(yīng)量算法予。在紛這三兼種算劑法中迫，那害一種責算法云更能闖充分御利用科存儲寸空間濱。分頁飛系統(tǒng)哨實例由分析問題（1）怎霞樣由駱頁號樓和頁學內(nèi)相姐對地顏址物理托地址占？（2）地柄址變鏡換的躍速度凡？（泳訪問添數(shù)據(jù)帶的速奮度？蒙）例1、設(shè)戀頁面堵長度懇為1K，指缺令lo票ad陡1幟,2丙50梅0的邏孫輯地胃址為10爺0。且火頁表后如下肺所示顛，求采出指瘋令的儲和數(shù)剖據(jù)的葉物理恐地址濕分別柴是多賴少？薦分析弓訪存男的次菠數(shù)？哭如果相提高積訪存滾速度璃？823120頁號柏塊號解：厲（1）為了血描述斗方便心，設(shè)能頁號啦為P，頁錘內(nèi)位樣移W，邏稼輯地親址為A，頁迅面大葡小為L，則怖：P＝in若t（A/走L）W=辦A栽mo綿d絮L所以照：根據(jù)虛上述象計算挑公式垮有：指令鼻的頁溝號為寺：0頁內(nèi)敗地址婚為：10抱0則由治頁表歐：指令任的物生理地爺址為坐：2×披1k＋10絮0數(shù)據(jù)傻的頁背號為央：P＝in浙t（25雖00扶/1滑02油4）=2W=拿25傲00姻m否od喝1富02偉4=4壩52則由恩頁表?。簲?shù)據(jù)貌的物掀理地惡址為撞：8×嬸10蓄24＋45濟2（２防）需咐要兩次訪問童內(nèi)存視：其逮中第萌一次戲讀取塌內(nèi)存必頁表州獲取映指令定或者此數(shù)據(jù)近的物萄理地突址，勵第二防次根境據(jù)物苗理地齊址取能得相勇應(yīng)的角指令維或者禍數(shù)據(jù)崇。（3）采芒用快表并行踏處理扇。例2：設(shè)村有一項頁式距存儲蒸管理鈴系統(tǒng)暑，向創(chuàng)用戶否提供并的邏爛輯地博址空招間最鎖大為16頁，舊每頁20益48字節(jié)騰，內(nèi)逝存總已共有8個存級儲塊擦，問婆邏輯刮地址辦至少簽應(yīng)該顆為多光少位洲？內(nèi)帶存空瞎間有腐多大垂？參考臣答案（1）因松為：210＝10抬24耗211＝20斗48聽24＝16所以蹄：邏異輯地封址應(yīng)坡該為11＋4＝15位（2）8×枝20荒48＝16K例3：在肝一分皮頁存遷儲系妨統(tǒng)中濁，邏勵輯地廳址長套度為16位，咸頁面負大小召為40膠96字節(jié)扯，現(xiàn)越有一漫邏輯駁地址喬為2F屑6A聯(lián)H，且磁第0、1、2頁依病次存擋放在周物理激塊5、10、11中，顆問相害應(yīng)的厚物理擊地址??？解：貸因為刻頁面瓶大小筍為40概96所以止需要胳用12位來役表示座（212＝40瞧96）于模是用騾來表憶示頁曉號的仿位數(shù)洪為4位。沸又因翼為邏放輯地革址2F免6A濱H的二割進制烈表示酬為：00珠1011隸11默01摧10活10心10由上纖可知盜：P＝2，對篇應(yīng)的寒塊號崇為11，用激十六殺進制傾表示庫塊號火為B，所哈以物栽理地墻址為業(yè)：BF粘6A膊H例4、有秀一頁宮式系是統(tǒng)，匹其頁捧表放機在內(nèi)衫存中框。（1）如薯果對沉主存法的一懼次存線取需掃要1.斑5微秒響，試德問實方現(xiàn)一眾次頁它面訪患問的暮存取切時間罵式多瓜少？（2）如免果系晚統(tǒng)加盤有快冰表，渣平均警命中里率為85％，甚當頁嚷表項旅在快膛表中炊時，碑其查梨找時淡間忽霜略為0，試能問此旨時的狹存取翠時間忠是多族少？參考豬答案須：（1）因酒為2次訪課存，針所以揉時間蹦為2×剩1.杜5（2）1.椅5×犯85％＋1.冊5×烘2×泄15％計算4一個勿有快慮表的身請頁將式虛精存系砍統(tǒng)，許設(shè)內(nèi)它存訪喊問周機期為1微秒虧，內(nèi)撲外存泊傳送夫一個借頁面股的平哈均時鉛間為5毫秒圍，如員果快表遣命中鈔率為75示%，缺納頁中具斷率腹為10暑%。忽栽略快潤表訪鄰問時孝間，關(guān)試求仰內(nèi)存筋的有鼠效存跪取時烈間。解答顛：內(nèi)存禁命中兇率15叢%內(nèi)存世的有堡效存還取時譽間：1╳熱75薯%+喉2╳踐15覺%+柏(5勇00套0+戲2)曬╳1挪0%訴=5放01懶.2炕5微秒課堂崗練習在分度頁系悉統(tǒng)中輩地址貍結(jié)構(gòu)祥長度妥為16位，仙頁面婚大小說為2K，作蓄業(yè)地叢址空罵間為6K，該瞧作業(yè)暢的各席頁依瓦次存叼放在2，3,閣6號物陰理塊嶼中,相對殖地址25遞00處有仁一條昆指令St臥or哀e即1，45堂00，請準給出芽該作淹業(yè)的窮頁表催，該狹指令割的物翠理單占元地晨址和盛數(shù)據(jù)蓮存放傭的物沒理單冤元地客址。答案頁面慨大小呼為2K，即20湯48字節(jié)彼；作跌業(yè)地長址空夏間6K，則占重用頁稿數(shù)為3，編庭號為0、1、2，依鉤次存陶放在2、3、6號物秧理塊春中，卸作業(yè)退頁表噴如下勞：相對蓄地址歡為25昆00字節(jié)猶，應(yīng)譜在第25播00徹/2詠04惰8=煮1號頁漁面，丈余數(shù)45墳2即為脂頁內(nèi)呢位移真，所例以對娃應(yīng)的姻物理叉塊號促為3，得注到物倡理地紐奉址為20穴48攤*3農(nóng)+4鞠52姓=6朗59啞6；相防對地噴址45耐00販/2巴04刮8=封2號頁罷面，艱頁內(nèi)羨位移竟為40欠4，對悉應(yīng)的田物理乘塊號虜為6，得且到物舉理地捏址為20稠48渴*6籃+4只04問=1路26閣92。021326分段困系統(tǒng)躍實例降分析例1、在店一個悅段式碰存儲幣管理襪系統(tǒng)子中，關(guān)其段霞表為頭：段號內(nèi)存起始地址段長02105001235020210090313505904193895求下橫列邏廚輯地附址所浮對應(yīng)虎的物拐理地差址是天多少償？段號段內(nèi)位移段號段內(nèi)位移0430340011041122500532參考貫答案桿：（1）21丹0+鬼43假0=挨64搏0（2）23闖50＋10＝23霜60（3）所騙給邏默輯地渾址非池法（4）13亂60＋40醬0＝17守50（5）所鉤給邏安輯地迅址非勻法（6）所貞給邏撓輯地榴址非災(zāi)法參考闖答案盆：（1）21樸0+遞43懼0=柄64意0（2）23哭50＋10＝23傲60（3）所究給邏良輯地糕址非鐮法（4）13懂60＋40泊0＝17球50（5）所呀給邏陣輯地碰址非葛法（6）所受給邏露輯地虹址非怨法（4）實宅例分蹄析例題1：在桑一個害請求該分頁擔存儲要管理駕系統(tǒng)打中，己一個截作業(yè)房誠的頁廊面走軌向為4、3、2、1、4、3、5、4、3、2、1、5，當欄分配社給該究作業(yè)妻的物繩理塊名數(shù)分嬌別為3、4時，峰試計鄉(xiāng)豐算采商用下重述頁潔面淘攜汰算房誠法時艦的缺之頁率山，并摘比較阿其結(jié)澆果。（1）最裂佳置葡換淘允汰算博法（2）先蜘進先娘出淘哪汰算算法（3）最慚近最掀久未導(dǎo)使用正淘汰模算法解：校（1）頁虹面置嚇換情淚況如黑下：走向432143543215塊14444422塊2333331塊321555缺頁缺缺缺缺缺缺缺缺頁意率f＝7/貌12走向432143543215塊1444441塊233333塊32222塊4155缺頁缺缺缺缺缺缺缺頁妙率f＝6/螺12增加是分配奴的塊邁數(shù)可免以降琴低缺斗頁率（2）頁靠面置灰換情涼況如詳下：走向432143543215塊1444111555塊233344422塊32223331缺頁缺缺缺缺缺缺缺缺缺缺頁事率f＝9/鉤12走向4321435432152333344445塊322223333塊41111222缺頁缺缺缺缺缺缺缺缺缺缺缺頁澇率f＝10荒/1窮2增加務(wù)分配爬的塊夸數(shù)反原而增崗加了算缺頁叢率，緒這一耽現(xiàn)象萍稱為晝：Be圓la挽dy現(xiàn)象殲！出戚現(xiàn)的役原因來就是袍沒有梅考慮睬程序曬執(zhí)行限的動煎態(tài)性譜??！競?。。?）頁罰面置續(xù)換情胸況如妙下：走向4321435432152333444411塊322233335缺頁缺缺缺缺缺缺缺缺缺缺缺頁獨率f＝10悉/1棵2走向432143543215塊144444445塊23333333塊3225511塊411222缺頁缺缺缺缺缺缺缺缺缺頁梢率f＝