第四章存儲器管理

本章所涉及的內容一、存儲器管理的功能二、存儲器管理中的幾個概念三、存儲器管理所采用的各種方案的實現、原理、采用的數據結構、分配和回收算法四、各種方案的優缺點存儲器是現代計算機系統的操作中心，為CPU提供執行的指令和數據，與I/O系統頻繁地進行數據交換。多道程序共享主存，主存的分配，存儲保護。用戶程序和非常駐的系統程序隨機且動態地進入系統，無法預先確定其存儲位置，所以不能按絕對地址編址。存貯器管理的目的：一是方便用戶使用，二是提高存貯器的利用率。4.1引言存儲體系和層次結構

一、存儲器管理功能存儲器分配及回收：主要解決多道程序共享主存和如何進行主存分配的問題。地址轉換或重定位：研究各種地址變換方法及相應的地址變換機構。存儲器保護：保證進入主存的各道作業都在自己的存儲空間內運行，互不干擾。存儲器擴充：研究采用多級存儲技術實現虛擬存儲器及所用的各種管理算法。存儲器共享：研究并發執行的進程如何共享同一主存中的程序和數據的問題。4.1.2存儲器管理中涉及的幾個概念地址空間：程序名字空間：源程序中的各種符號名的集合所限定的空間。如源程序中的數據和子程序通常是用符號名進行訪問的。地址空間：經編譯后，源程序中的各種符號名轉換成機器指令和數據組成的目標程序，且用實際地址碼替換符號地址。把目標代碼所限定的地址域叫該程序的地址空間。這些程序的地址都是從“0”開始的，程序中的其他地址都是相對于起始地址計算的。地址空間中的地址叫做相對地址（或邏輯地址，又叫虛地址）。2.存儲空間是指物理存儲器中全部物理存儲單元的集合所限定的空間。每個存儲單元都有它自己的編號地址。該地址被稱為絕對地址，或物理地址，或實地址。存儲空間的大小：由系統的硬件配置決定的。[一個程序只有從地址空間裝入到存儲空間后才能運行。]3.地址重定位(Relocation)

把程序地址空間的邏輯地址轉換為存儲空間的物理地址的工作叫地址重定位。又叫地址映射，或地址變換。地址重定位的原因：地址空間的邏輯地址往往與分配到的存儲空間的物理地址不一致，而處理機執行用戶程序時，所要訪問的指令和數據地址必須是實際的物理地址。裝入程序：負責把用戶程序由地址空間裝入到存儲空間。地址重定位分：靜態重定位、動態重定位。靜態重定位：地址轉換工作是在程序執行前由裝入程序集中一次完成。

特點：無硬件變換機構；為每個程序分配一個連續的存儲區；在程序執行期間不能移動，主存利用率低；難以做到程序和數據的共享。動態重定位：裝入程序把程序和數據原樣裝入到已分配的存儲區中，然后把這個存儲區的起始地址送入重定位寄存器中。在程序執行時，再將相對地址轉換成絕對地址。

優點：①主存利用率高。在存儲區域可移動用戶程序。移動后，只要修改重定位寄存器即可。②程序不必占有連續的存儲空間。

③便于多用戶共享同一程序。靜態地址重定位過程…Movr1,[500]…1234…0100500599Movr1,[1500]010001100150016001234…………作業的地址空間存儲空間裝入程序把程序裝入起始地址為1000的內存區把程序裝入起始地址為1000的內存區…Movr1,[500]…1234…0100500599作業的地址空間Movr1,[500]010001100150015991234…………存儲空間1000+重定位寄存器邏輯地址物理地址動態地址重定位過程4.存儲器保護防止地址越界：進程運行時所產生的所有訪問存儲器的地址都要被檢查，確保只訪問為該進程分配的存儲空間。正確地進行存取：對所訪問的存儲空間的操作方式進行檢查，防止由于誤操作而破壞被存儲的內容。5.存儲器共享既可以共享數據區，又可以共享程序區。被共享的程序叫可重入程序，其代碼無論執行多少遍，都保持不變。具有這種性質的程序又叫純代碼。是一種最簡單的存儲管理方式。通常只能用于單用戶、單任務OS中。主存只有一個用戶作業。在這種管理方法下，存儲器劃分為兩部分：一部分是操作系統，另一部分是用戶作業。采用靜態分配方式，即作業一旦進入內存，就要等到它執行結束后才能釋放內存。因此不支持虛擬存儲方式。存儲保護容易：易判斷地址是否越界。4.2單用戶單道程序的存儲器分配如，IBMPC機的DOS操作系統采用的結構高8k區域1MB它把主存劃分成若干個分區，除了操作系統占用一個分區之外，其余的每一個分區容納一個程序。分區分配分為固定式分區和可變式分區。一、固定式分區二、可變式分區/動態分區三、分區管理的存儲器保護四、分區管理的優缺點4.3多用戶多道程序的存儲分配——分區分配4.左3.騾1固定坡式分寒區把主替存預肚先劃度分成幾個茅大小柏不等寒的分豪區。當作替業到衣達時測，選警擇一罩個適抓合作皆業要冬求的兄最小象空閑帽區分虎給作玩業，洗或當演沒有礎可用盤的空秩閑分章區時我，讓爽其在饅該分嚇區隊艷列中寸等待銹。圖4.蓬3（a)多作容業隊愉列：圖4.霸3(b)單作畜業隊桌列：圖4剖.3固定或式分敘區的就組織(b)單作業隊列

(a)多作業隊列

分區3(200K)分區2(100K)分區4(132k)

分區1(50K)操作系統分區3(200K)分區2(100K)分區4(132k)

分區1(50K)操作系統讓作咳業按蘆大小置分別鉆排入各趨分區羅隊列球中等取待作業作業得到努一個自空閑喇分區零，就裝草入一秧個作吳業主存槳分區崖說明千表:實現干固定席式分惱區管掩理，董描述設各分瞞區的曲分配好情況市。[例切]分區逮起始禁地址拼分痕區大辨小果占蜜用標厭志50k鼓30廁k吃J180晉k薯10昏0k村018煤0k程2暮00套k住J238乏0k究1瘋32客k只0圖4略.4固定青式分挑區主摘存使鍬用情脈況表內存謎管理吳過程：當有輝一個怖用戶餅程序占要裝介入內使存時蓋，由內存帳分配定程序恒檢索流分區題說明載表，從裳表中理找出陰一個乳能滿茶足要捉求的小尚未冒分配救的分厲區分貨給該治程序哄，然但后修果改分夸區說臭明表脹中該炮分區禿表項屠的狀態；若找奶不到免大小悄足夠諸的分佩區，干則拒絕為該價程序費分配磚內存枯。當進程斤執行鳴完畢，不迎再需唉要內齒存資尼源時議，管買理程釀序將賢對應嘉分區窮的狀態置為未分襖配即可否。缺點：主仿存利晃用不市充分。因臂為作更業的榆大小擾不可語能剛耕好等爆于某綱個分燥區的浙大小村，絕章大多便數已條分配鑒的分頂區中金，都設有一宰部分翼存儲闊空間杯被浪妄費掉疾了。優點：簡輝單。根據翠作業啄的大太小動態僅地劃能分分巷區，使予分區頓的大瘡小正遼好等侵于作兄業大漂小。各分反區的佛大小酸是不津定的法；內存鴿中分塌區的嘆數目夸也是刺不定傭的。[例每]如圖4.蹄5所示趟。進程A在主蘆存；進程B和C從盤盆上裝滔入；進程A運行伶完；進程D裝入惑，進錦程B完成害調出演主存愁；進程E裝入跌主存女。4.奶3.鑼2可變愁式分愧區/動態輝分區14另0k1M20k0Pa120kOS(a)1M140k20k0Pa120kOS(b)Pb30kPc100k270k170k1M140k0OS(c)Pb30kPc100k270k170k1M100k0Pd80kOS(d)Pc100k270k170k20k70kPd80kOS(e)Pc100k10kPe(60k)圖4.5可變式分區的使用情況陰影部分為空閑區系統嬌中必于須配壇置相賞應的落數據碌結構，用瞞來記愚錄內楚存的被使用標情況置，為分劇配提隨供信向息，實現豬分區炕分配朗。常用涂的用舉于管零理可鬧變式犯分區錦的數錘據結愛構：分區嚴說明諸表、空閑疏區鏈揉表。1.管理誤分區欠使用且的數墻據結許構分區懷說明繞表：串已分襯配區可表，隱未分號區說柱明表。當為原作業學分配供主存康時：首先膀從未分啦配區依表中找豎一個聰足以妙容納皺該作痕業的襲空閑囑區，爽若這伍個分輩區比貍較大泡，則逝一分招為二任，一鳳部分盡分配胖給作屠業，宋另一瓜部分欠仍作菌為空文閑區金留在尤表中姥。再在已分運配區親表中找桐一個拆空表景目，糧填入律新分舟配作獄業的炕信息泡。圖4.罵6中的默兩張綱表的枝內容線就是棍對圖4.容5(e)情況體的描政述。（1）巖分區確說明斥表(a)已分配區表(b)未分配區表

圖4.6可變分區分區說明表始址始址長度長度占用標志占用標志20K80K100K60K170K100K160K10K270K730K有效有效空空空┆┆PdPePc對圖4.林5(e)情況勉的描咸述當作算業運像行完幣成撤彩離系步統時料：將回傭收的耐分區延登記昆在未分義配區棟表中。將該遇作業類占用炸的已分束配區宰表目置為胸空。優點：比嬸較直轉觀、比簡單逝。缺點：由僻于主逗存分劣區個野數不走定，詠所以卷表格拋長度且的設辜置，征或者粱表格旺不夠另用或眠者造恨成表訓格浪催費。（2）腎空閑擔區鏈為了直實現呢對空顛閑分鋪區的較分配存和鏈探接，屯在每籌個空寧閑分緣瑞區的管兩端喪設置壟附加昂信息剃。(1摔)狀態滲信息：城“0”表示紐奉該區幸空閑鬧，“1”表示遇已分挎配。(2市)該區軟的大篩小(以字衛或塊果為單宗位)。(3驢)指針：分遙別指湖向其般上或額其下淺分區柳的位哲置。攝通常香首字屆指針(又叫前向歲指針)指向渡下一勻分區怪，尾首字指盆針(又叫后向繁指針)指向擴其上哈一分嫩區位翁置。濫下圖柳給出鞠了帶殃有表父格信潑息的早分區鴨格式旬。所有橫空閑車區連眼成一皂個雙向抱鏈。系統卷設置權一個驚鏈表頭指桌針he勸ad惑，指向悶鏈中僵第一丘個空佩閑區即位置宗。狀態位

分區大小（N+2）前向指針大小為N的已分配區或空閑區狀態位

分區大小（N+2）

后向指針字字圖4問.6植(b)的未冷分配僻區表用空刊閑區添鏈表范表示曬：0010投k10滔k27腳0k∧0073數0k73褲0k16淹0k∧16茅0k16饒0k27異0k圖4群.8空閑眨區鏈he營ad2.常用照的空攤閑區砍鏈的吉管理乏的三央種分竹配算勻法首次紐奉適應針法、拴最佳彎適應廢法、手最壞侮適應勸法。（1）首次燒適應(fi餐rs亡t敘fi岡t)法：要臉求空著閑區斑按地址銜遞增的次劈燕序排睬列。絲式當進聲行內松存分災配時吃，從布起始氣地址孤最小機的空湊閑區開始弟掃描，直到眼找到位一個規能滿遙足其爸大小床要求耍的空到閑區禍為止。分柿一塊妄給請趨求者轉，余下雕部分最仍留踐在空區閑鏈蛇中。特點：優先禽利用低地枝址部逮分的珍空閑即區，圈保留校了高搶地址水部分輔的大許空閑煉區。低地拐址端可能濫留下歐許多蘇很少塑的空錘閑區，而吊每次艙查找舞是從變低地很址部耕分開濟始，績會增加止查找紀開銷叛。(2衛)下次葬匹配愚法(ne怕xt褲-f斜it海)：按分饞區的歌先后企次序斤，從絞上次脈分配革的分亡區起充查找勒（到腎最后跟分區差時再澤回到肥開頭作），掠找到想符合做要求籌的第蔥一個奏分區施。特點飼：該算秒法的煉分配購和釋洞放的卵時間笑性能上較好魯，使蒙空閑浪分區羽分布物得更鋼均勻繪，但兵較大谷的空否閑分云區不云易保牽留。（3）最孝佳適穿應(be況st味f厚it頃)法：存觀儲分窗配程俊序要粘掃描知所有令空閑箏區，袖以獲位得能納滿足春進程蕉需求帖且為孫最小籮的空憶閑區零。如果魯該空綁閑區承大于判作業坐的大鬼小，蛛則將剩鍬余空花閑區涉仍留拴在空丸閑區值表中單。改進：可從小怖到大對空梯閑區銳排序耀，方柿便查儀找。特點：因為斜分配徐分區益要查冰找整脆個鏈透表，憑所以成比首瓶次適悅應算苗法效率書低。因為暫它可避能把塊主存添劃分搶得更柔小，畏成為偶無用素的碎片，所飄以它樓比首親次適葛應要浪弄費更闖多的系空貯構空間。（4）最壞鍋適應(wo瞧rs宴t釋fi姻t)法：分配顏存儲錘空間剛時，屯要掃紗描整垃個空舉閑區職表，直直到順找到耳能滿遮足進辛程要晴求且網為最大的空閣閑區慣為止華。然賽后，暢一分詳為二孕，一宗部分幕給進緩程，積另一瘡部分滑仍留有在表蜜中。想法：使背剩下汽的空幟閑區姨仍能泳分配飛給其槐它進閣程。改進：從大到淚小對空披閑區排序，以放提高呀查找慣速度木。缺點：由韻于最斃大的吊空閑雄區總霉是首稅先被雅分配祝而進付行劃客分，盟當有大化作業桌到來時，跟其存況儲空芝間的枝申請廢往往毅得不科到滿碰足。回收悼一個增釋放旬區若釋放妻區與空閑適區相鄰融接，叔要進行悉合并。[例星]以首次尸適應責法說明系統奧回收悄進程釋放猾區存在痕的四滅種可宮能情烘況。制設與釋放銀區R相鄰的兩區個空閑澡區分別沉為F1和F2。(a鉛)醉R與F1相鄰奇接：F1的首住地址+F1的大守小=R的首地抗址。只持要修敵改F1的大喉小=F1的大挺小+R的大房誠小，其寨它參粥數不竟變和炎在鏈蟲中的釋位置茅不變壘。空閑區F1釋放區R低地址高地址占用區2低地址高地址占用區2空閑區F1(a)合并后(b)R與F2相鄰蝕接，R的首地腥址+R的大扮小=F2的首冶地址。需糖修改F2的首退地址=R的首地庭址，F2的大株小=F2的大膽小+R的大占用區1釋放區R空閑區F2空閑區F2占用區1(b)合并后(c)先將R與F2合并，記紋為F2摟。再將F礙2與F1合并，并妄將F2從鏈似中刪咸除。空閑區F1釋放區R空閑區F2空閑區F1(C)合并后(d)若釋冬放區R上下果都不功鄰接誘空閑蒼區，將佩其插入空閑賴區鏈嫁的適斤當位鼻置即頭可。3.位圖陰法使用繼位圖所，存警貯空障間被凈劃分科成大獲小相智等的舌若干航個分配童單位，稱廣為塊。它聞可以殃為小到鉤幾個焰字節沉，大日到幾k字節。位鹽圖中經的每一室位相燭應于粱一個煩塊，0表示菜空閑金，1表示寸被占傻用。A進程BCDE…1什1鏈1如1址10抱0暢01續1每1并1站1煌11擾11稈10繭01噴1反1諷11睛11注1飼10狼0招0…位圖決大小由存貯構空間迫容量與分配嘩單位的大捕小決同定。寒分配贏單位押小，慈位圖肢大；膏分配陽單位筋大，雁位圖栽小。進程形的大趨小不杜是分配堡單位的整淹倍數：分配泛單位均越大須，空白間浪晉費將朗越大。裝入挪：當要裝入具有k個存忽貯分愛配單系位的販進程鋸時，存貯識管理右程序必須裹掃描貞整個冒位圖，尋規找連續k個為0的位稍。若貴找到傭，將來其裝炭入。崗否則椅，進忘程等歲待。釋放眨：當進仁程釋放其占舌用區榮時，羞按其謝占用頭區覆燃蓋的遇存儲芬塊數澤將位角圖對紹應的糕位清0。分配時，界要將位圖勤中找腔到的鍋位轉換計為主存委地址；回收時，上要進哥行反轉民換。較少像采用椅這種明方案素，因為于查找蟻位圖紋的操忠作很費儲時。4.分區坦管理戲的地羅址重屆定位朱和存猶儲器榜保護（1）地傘址重侵定位固定暮分區否：靜徹態重千定位嚴，進她程運燥行時層使用尋絕對喊地址歪。可變塔式分走區：吸動態學重定嶄位，償進程滲運行攀時CP尸U給出粒的是浴程序珍的相戰對地謹址。（2）存燭儲器攏保護是為法了防醫止一放個作潤業有繁意或軌無意宰地破編壞操色作系每統或腹其他狀作業甜。上、襪下界吸寄存妖器：絮可用辯于靜們態重卷定位基址贈和限及長寄妻存器基址閘和限騙長寄混存器：當牢一個越進程懷被調意度運遼行時倍，將親其分蓬配的茂分區憤的首戀地址猴裝入槳基址攝寄存都器，闊將其性運行等程序刻的大皮小裝廟入限予長寄椅存器妹。將授每個濾訪問片內存發的相棒對地險址和幅這個舊限長未寄存街器比苗較，做如果卸超過撞了限謠長，追則發蠶出越錫界中鑒斷信命號，替并停木止進出程的斥運行查。上、餐下界恨寄存毛器：分兩別存艙放進齒程在棵主存扁區的屆最高執地址笨和最腳低地柜址。贈進程股運行患時，用每個心訪問榮內存廢的地香址都往同這認兩個裁寄存耀器的擦內容楊進行持比較村。正巴常情先況下承，下污界寄扯存器沉內容≤訪問恐地址≤上界少寄存敏器內皺容。俯若超叮出這蓋個范厭圍便項產生森保護獨性中招斷。存貯值保護獨鍵方法：是標給每郊個存儲驕塊分配躍一個堪單獨協的保燙護碼模，它級相當包于一瘦把鎖（存犯儲塊銀不同獸于分羞區，漲一個浮分區為由若酷干存躁儲塊符組成刪，每模個存煎儲塊托大小夸相同晶，一坐個分尋區的別大小譯必須律是存護儲塊叔的整扶數倍駛）。此外暗，進販入系洗統的走每個寧作業庫也被海賦予炕一個外保護致鍵，陰它相園當于胳一把勉鑰匙。當碌作業鹿運行掘時，填檢查景鑰匙傳和鎖免是否飾一致租，如紀果二頁者不匹攀配，則緒系統裁發出保護甜性中鈔斷信號覺，停供止作鑄業運蝴行。只有分操作振系統甚才能岡夠修助改保體護碼蛋和保仗護鍵脾，這評樣用屬戶進廳程就絲式不能菜通過藥修改攔保護喉鍵彼警此干革擾，離更重市要的拌是保喬護操混作系危統不放受破桃壞。5.分區防管理涉的優毅缺點主要讓優點：實現附了多雖道程輸序共丸享主哪存。實現扁分區蘋管理問的系廚統設房誠計相降對簡徹單，玩不需牌要更維多的滲系統貸軟硬逗件開聯銷。實現蘿存儲藥保護核的手投段也域比較伶簡單。缺點：主存矛利用填不夠斤充分河。系統膠中總貪有一爸部分溜存儲縫空間市得不晶到利奪用，稠這部架分被扶浪費媽的空屢間叫碎片。沒有巡壽實現浸主存陣的擴僑充問妖題。當進罵程的憂地址轟空間撇大于阿存儲敘空間削時，岸進程哥無法柜運行仔。也厚即進沈程的轉地址旋空間鞋受實腸際存索儲空駐間的漏限制度。在分區幸存儲韻管理中，享要求鈴把作蕉業放套在一漢個連巡壽續的殼存儲筒區域令，因肚而會道產生災許多碎片。要解殊決碎注片問爸題，抱系統竟就要狂花費療很高縫的代揚價去窩拼接旱它們正。頁式芒存儲稠管理允許釋將作慣業存慢放到膏許多不相角鄰的雜分區中，欠有效解決肅碎片問題肌。4.皇4頁式率存儲盜管理4.崗4.忘1派頁式管理雀的實襪現原勸理塊（木頁框起）：以投塊為蘇單位亦分配誓主存棒，即級將主局存分肺成大漫小相銅等的而若干倉塊。嚼塊的折大小余一般樸為51到2、藥10挨24嗚或4凳09旁6字節污等2的整增次冪介。頁：運豬行進牲程的激地址號空間越被劃藝分成憂與主泳存塊喪同樣芝大小阿的頁贊。可以般將作記業中線的任意藝一頁放到挑主存觸的任意結一塊中，致實現檢了離散逮分配。調度俊作業符運行付時，造必須稿將它渾的所有治頁面蓮一次巾調入謝主存，若逼主存蜻無足億夠的挑物理毯塊，糟則等縮慧待。頁表：系統向為每版個進臟程建己立一艙張頁覽面映深像表境，用擾來記潛錄進呼程的眨邏輯略頁與好主存篩塊的推映射灶關系麻。表項球：一個藏表項靜對應援進程尖地址燃空間濾中的優一頁陣。邏輯篇地址新結構：如頁號P頁內位移W191090邏輯地址結構最多1K頁每頁大小為1k例如債，一葵個進尼程申率請61萬50B的存暴儲區美，當翁頁的世大小香為10直24時，揚它共趁有7(退61海50稱/1熊02錫4)個頁巨，需7個內嫌存塊太。[例脆]頁表暮的作朗用：0…進程鋒的地址版空間內存00-列10片2320峰48極-3怖07栗110霜24減-2行04融7121110981267……頁號頁表30順72濕-4效09牌53976…15圖4報.1屋1頁式造管理反的邏酸輯圖操作射系統1314155K倍B頁表舍放在酒主存蟲。進程閉控制將塊：頁表多在主稈存的懲始址牌和頁宜表醒長度飲還要惰保存榴在進固程控忠制塊濫中。控制斜寄存閘器：在頁追式管郊理中蠟，系拐統為殊每個鏡處理苗機設若立一仗個控課制寄噸存器降，用熟以記嘗錄現地運行維進程導的頁訪表始選址和數頁表擺長度秧。在進字程被液選中傻將要蔥運行作前，過操作跑系統柜中負謠責恢貌復現腰場程北序把莊該進寺程的動頁表削始址季和頁敵表長暫度送倍入該曉控制把寄存威器，際以便凈地址超轉換個時使械用。4.飛4.呼2頁式鑼動態利地址丹變換[例單]說明運行譜進程的地晨址變樸換過政程。如圖4.毀11所示余，進程飲地址橋空間共有7個頁，每清頁的耗大小目為10王24。其糟對應嫁的主昂存塊療在頁孫表中陵已列促出。濤假志定頁僻表在疏主存餐始址梳為50濕0。若刮該程河序從偶第0頁開麻始運群行，偽且現柔程序國計數除器內拔容為悼：0100程序計數器：控制寄存器程序計數器（邏輯地址）50070(頁號）100（頁內地址）>+頁表6（內存塊號）100（頁內地址）12345圖4.12頁式地址變換過程012345667915131016500每頁的大小為1024內存地址：6×1024+100=6244500+0=500越界宣中斷動態孕地址折變換永過程1.把頁庫表始背址和吹頁表篩長度破送入控制么寄存昏器。2.若頁報表長鼓度>程序康計數術器內啞的頁粱號部矛分時錄，轉3；否墓則產普生地躬址越圖界，宴終止絞程序壁運行麻。3.程序折計數槍器中鵝的頁玻號+控制滲寄存紀器中就的頁皇表始協址=該頁剖號在旺頁表判中的敬入口棉地址：50誦0+夢0=飯50廈04.用該幣地址剛去訪洽頁表炮，獲悼得該鑰頁所枯對應羅的主培存塊6。5.把主軍存塊鈴號6與程土序計疾數器乒中的宏頁內割位移稿相拼她接，姑從而咸得到胸該操拘作所獵在主補存的霉物理時地址越：6×盒10夏24哈+1輛00綿=6嶼24首46.根據燥這個幼地址62渣44，完策成指眉定操撤作。上述勇地址鐮轉換聞過程項中，裕要存念取一剃個數綁據或翅一條澤指令至少第要訪歌問主名存兩璃次。把僵程序區的執燦行速蹦度降咐低一歡倍。一次亞訪問牽頁表明（確兼定所柿存取杯的數暮據或務指令棋的物紋理地陶址）嚷，一次求實現滋指定絕操作管（根歐據該濾地址碎存取販數據部或指來令）威。聯想姜存儲腳器：為了弱提高肆存取即速度鼓，可雕在地要址變碑換機股構中港增設嫌一個催具有油并行呆查找優能力荷的高速摧緩沖殲寄存微器組，又叫祖聯想貼存儲豬器。用來霜存放論頁表下的一卡部分奏。快表：存放運在高攜速緩元沖寄箱存器賊中的網頁表堂。4.咱4.鑰3快表草和聯芹想存蔑儲器聯想估存貯衣器的泡存取寄速度柴比主膜存高房誠，但犧造價戴也高奪，只室能采昨用少炒量。敲整個鋪系統乎通常涼只要錯用8～笑16個寄森存器短即可擱使程忠序執學行速予度大河大提讀高。快表哲的格斗式訪問冷位：指合示該爭頁最殼近是膏否被彈訪問速過。0表示日最近翼沒有耕被訪劃問，1表示仰最近筑訪問銜過隙；狀態杠位：指世示該錫寄存陳器是斬否被飄占用城。0表示骨空閑機，1表示蒙占用頁號塊號 訪問位 狀態位圖4題.1購3快表控制贊寄存然器程序權計數遷器50掠0市70(頁號蚊）10肥0（頁紛內地躺址）>+頁表6（內存晨塊號執）10裳0（頁衛內地強址）12345圖4蠅.1節5使用途快表蕉后的委地址勢變換券過程01234566791513101650酬0每頁翻的大映小為10屬24內存淚地址章：6×火10就24擊+1枝00調=6倦24叼450鍛0+步0=葬50寺006快表越界巨中斷引入誓快表赤以后好的地聾址變跳換過育程同時授開始居兩個墾變換軟過程瘡：一個蘿是利喘用主獻存頁典表進窩行的鋸正常款變換厘過程不；一錫個是昨利用妥快表怕進行吹的快怠速變澡換過唐程。快表鴉中有反待查耳找的責頁號狐。立即虎停止爺正常東的訪啦主存歐頁表純過程填，并撕將快大表中猶的塊狹號與CP群U給出傷的頁謠內位放移相找拼接秘，得抄到訪積問主冬存的老絕對僅地址罪。快表短中沒詳有要啦查詢潮的頁。則恒繼續終正常愛的轉綁換過智程，置直到獲形成鋪訪問確主存凍的絕梢對地黃址，貝還要剪把從倡主存頁表價中取資出的能塊號夾和CP蟻U給出鴉的頁傘號一愁起寫廣入快解表中狀態睜位為0的一民行中。酒若沒臂有這禍樣行案存在園，則熔寫入訪問且位為0的某麻一行窮中，糟并同兼時置染狀態薯位和點訪問撤位為1。4.執4.真4頁式牙管理陡的主坊存分蹦配與敞回收為實歪現分鴨頁管康理，煉系統軟必須偏建立伙和管壇理三辜種表搭：頁表：每宅個作臨業或初進程無一個睛，用龜于將膠頁的邏輯槐地址轉換莫成內瓣存的物理脂地址。進程聞控制攏塊表：存萌有頁高表在啞主存么的始至址和扣頁表糾長度艘。存儲蒜空間猾使用栽情況非表：記瞧錄存作儲空笛間使頃用情帖況。存儲絲式分塊膛表：冶記錄補存儲墾器中笑哪些木塊空孕閑，薦哪些險塊被罰占用村，被芝誰占堪用。綿表的愉第一胡項指奪出當幅前主灑存空蚊閑塊竊總數洋，第妖二項攻是指酷向第供一個元空閑弦塊指膊針，萄各空把閑塊難通過鴨這種凈鏈接腔方式瞇鏈在艘一起兆。主存沸分配崗時，先床檢查褲存儲鳥分塊鍋表，臘看能爆否滿窗足進撿程的移要求說，若肢不能膚滿足布，則犁進程享等待攝；若能駕滿足丸，由單存儲拔分塊膏表的蒜第一轉項中瞞減去受本次述分配渾塊數艱，再突由第繁二項競空閑驅塊指卷針找窗到所價需各墳塊，蓮并為青進程球建立您頁表詞、修互改存駁儲分凳塊表踩第二喊項的壩空閑呼塊指丑針。進程尸完成紅時，將秩其占如用主血存塊慢歸還畏系統防，并滿修改嶼存儲分塊璃表的要有關票各項愧。存儲分塊表第一空閑塊指針當前空閑塊總數2）位宇示法居：使用輸位示替圖時唇，每溝個存挎儲塊帶對應嫁位示棚圖中斗的一柏位。0表示懶空閑躺，1表示升被占寺用。A進程BCDE…11111

000111111111100111111111000…系統朱設置文一個合變量各，用律來記出錄主既存的昨空閑指塊個燭數。存儲申空間胞劃分外的塊側數決乞定了聰位示邁圖的慎大小野。塊映越小夠，位逗示圖匠越大顧；塊豎越大共，位覽示圖省越小子。為進鑄程分粉配主做存時豪，查筑位示恩圖中蛛為0的位封的個蠻數能舞否滿鍵足進委程的鴿要求鬼。若賀能滿駕足，雄則需撐要將完位示賊圖查溉到的字節喇、位轉換證成主某存相貞應塊勸號，聽并置1。進程建釋放拒主存走時，槽系統羨應將斗主存寄塊轉擁換為猜位示畜圖中傲的字節農、位，并始將相軌應的驢位置0。較少蓬采用妖這種絡方案微，因枕為查塔找位暗示圖畫的操精作很域費時稅。前面趕介紹蒸的各泉種存幅儲管健理技淺術中綿，用戶題的邏羨輯地玩址空扎間已襖被連百接成臂一個娘一維融的地寸址空閉間。通常崖，一只個進牌程由膨若干亞個程估序段溉和數暴據段懇組成腦。共享用戶練編寫冶的某據些程談序段省和數貼據段另是現木代操緊作系藏統必羊須解緊決的寨問題休。段式詞管理慰正是油為了認適應畝這種組需要近而產線生的緞。4.油5段式泡存儲塊管理1.段式阻管理紋的實失現原貿理把每身個進抵程的響地址清空間最按照兵程序搜自身惜的邏騰輯關點系劃約分成玩若干糾段，表每個乘段都轎有自賊己的段名。每個遠段的歲地址贏空間蒼都是儀從“0”開始似編址鋤的一維喘地址佳空間。作業山的地貝址空戶間是二維李的地侄址空暖間。每一佛個邏輯棚地址均由久兩部充分組罵成：段號S和段榴內位檢移W。段名段號段號S段內位移W0151623分段望地址棉空間禍：01k080州0060伍0030乎0MA繪IN段（主程壁序）子程容序段X數據吳段A數據菠段B圖4只.1據7段式絮管理芹下的征各分堅段結莫構以段子為單晨位分施配內警存，每判段分航配一柴個連雕續的召主存筐空間摩，各爽段之肝間可征以不奔連續資。各段晨長度皇不等，存液儲區坡的大齊小也尚不相旗等。段表：實料現從邏輯幣地址到物理弄地址的變驢換。渣系統衰為每艇個進桂程建予立一槐個段怕表。段表屬項：段挎號、快段長首和該引段在淚主存祖的始棚址。進程掙控制涂塊：記錄熊進程數的段柳表在達主存尸的始頸址和車段表充長度熄。系統挽為每檔個處欠理機母設立地一個控制蔬寄存尚器，用寄于記率錄運情行進昏程的競段表書始址拼和段品表長裹度。2.段式緒動態狗地址凱變換與頁頁式管晶理基緩本相龜同由系災統將潤該進灣程的順段表攜始址碗和段傷表長燙度送吉入控制集寄存閉器中。當訪秧問某御段時問，其嗓邏輯誓地址(S，忍W)中的翻段號S先與展控制咐寄存浩器的往段表激長度避相比及較，統若x>段表價長度叫，則燒產生段號鄰越界網中斷，停哄止進獻程運憂行。咳否則品將段筆號S與控毯制寄勢存器獵的段副表始濟址相輩加，姑形成片訪問壁段表肯的主劈燕存地漆址。下圖肚給出文了段膛的動慣態地葵址變申換過噸程。控制姜寄存興器段表闊始址段表賀長度>210棚0段號S位移徑量W+越界賤中斷段號段長始址01231k60腰050金020靠06k4k8k92古00+82被92主存物理暈地址邏輯克地址段表圖4湊.X段式動態都地址嶄變換會過程8k50芒0>啄10憂08k閃+1比003.段式沿管理絮的存紋儲保聽護與豆共享（1）段遺式管真理的賠存儲承保護第一勒級保鬼護：宋控制價寄存裙器的竊段表板長度＞邏輯以地址席中的團段號僚。第二鹽級保代護：茄段表墓中的貧段長＞邏輯油地址視中的斥段內嗓位移魯。否則鬼產生潤段內帶位移娘越界燭中斷悼。對操躁作方榮式的中保護學：在段監表中攤增加灑相應降的操壘作方兼式字彼段，襖對相協應的煉段規竿定讀賠、寫省、執走行是韻否許牽可的蠅操作江權限漁。（2）段對的共似享易實豈現信忙息的癥共享療。可跳通過浙使各進圖程的剪段表蓋項指向共享叢段的上物理彎地址來實堂現。4.段的洪存儲泊器分根配類似監于可磁變式迫分區，其分相配策筐略同贈樣可予采用社首次污適應幻玉、最翅佳適飄應或亮最壞沸適應秋算法分。可變遺式分醫區管階理是驕以進程為單薯位分眉配一販個連云續的逃分區神，而鵝段式惱管理駱以段為單衰位分舍配分瘋區，霜各段刮之間節可以凡占有湖不連逃續的欺分區豬。同樣遣不可姥避免碎片問題桿。5.段式果與頁廚式管拆理的揀比較(1盟)段是揚信息嫌的邏輯附單位，它稈是根心據用灘戶的弦需要贈劃分毫的，練因此是段對萬用戶悶是可盾見的睜，便辜于存妨儲保荷護和笛信息喊的共享；頁氣是信活息的物理腸單位，是置為了那管理議主存涌的方孕便而澇劃分僅的，舞對用主戶是透明的，串頁的捏保護感和共炎享受渾到限蟲制。(2燈)頁的描大小沖固定險不變，由計系統宏決定產。段線的大棋小是霞不固帆定的稈，它純由其甘完成那的功罰能決印定。(3于)段式謹向用卷戶提鑰供的萌是二維場地址吩空間，頁我式向學用戶債提供葡的是情一維皆地址稼空間納。(4恥)段式條管理招與分因區管布理一軋樣可繡能產常生主蝴存碎片，而雅頁式朵管理笨則很誓好地舟消除赤了碎澤片。(5劣)段式鵲與頁公式一余樣，昌都需簽要在測進程縣運行宇前，全部悅信息悟裝主蝕存，蠻存儲素器利菌用不損夠充攔分。(6屠)段式蠅與頁革式一好樣，昏為實現輕地址副變換結，處剝理機疼要花痕費較飛大的鉗開銷租，為實唐現管尺理要支提供爺更多財的表昏格.內存蘆擴充實現珠內存斑擴充孝的三學種技黎術：覆蓋徑技術(ov晃er粗la釀y)交換斥技術(sw述ap倉pi凍ng佛)虛擬富存儲拳器（vi葉rt琴ua發l逃me匙mo邀ry燦）覆蓋公與交比換技宇術：是在多虛道程進序環獸境下用來擴充苦內存的兩麻種方脆法。覆蓋示技術主要慣用在早期袖的操運作系津統中，交換脊技術則在雙現代籍操作疤系統立中仍倆具有檢較強忘的生貓命力債。4.鉛6覆蓋范與交及換技鮮術1.覆蓋(ov梨er崇la支y)覆蓋：是勺指一界個進盲程中肉的若問干程垮序段嫂或數冷據段覺共享月主存桂的某諷個區觀域。覆蓋還技術：解鏈決在括小的迷存儲純空間佛運行啦大程拔序的剛問題盤。通常似一個字進程冶由若賓干個襲功能頃上相羞互獨避立的浸程序這段組掠成，茅進程避在一耳次運隔行時垮，也旨只用裁到其向中的便幾段吳，利幕用這偏樣一笛個事損實，污我們惑就可腎以讓駕那些斷不會敲同時琴執行偷的程弱序段年共用黎同一擋個主急存區獎。覆蓋劇段：程序費執行癥時，并不節要求惠同時行裝入巴主存的復慢蓋組練成一芒組，變叫覆考蓋段豆。并私分配甚同一謀個主抱存區莖。覆蓋穴區：可懲共享槳的主雞存區慎。復蓋枕段與析復蓋指區一踏一對統應。主程御序50k子225列k子115圍k子1納110束k子2闊120少k子2鞏28k子1子2子11子21子22主程序50k覆蓋區025k覆蓋區120k(a)用戶徹程序跌的內旁部結禮構(b)內存--復蓋月結構圖4借.1踩0刊物螞覆蓋助示例覆蓋據段0覆蓋絮段1（大半小？哭）覆蓋[例絕]復蓋甘的基礙本原亂理可浪用圖4.黑13說明痰。一轎個用方戶程仆序由六段天組成截。圖麥中的(a)給出孔了各麻段之伏間的站邏輯愿調用撲關系陣。主程口序是生一個品獨立厭的段，它氏調用掩子1和子2，且子1與子2是互脫斥被調亞用的題兩個英段，在子1執行附過程沈中，熊它調刷用子11卡，子2執行寧過程否中它到又調釣用子21煤和子22錢，顯敏然子21和子22也是懶互斥被調敏用的尖。因此俘我們的可以對為作貪業J建立如圖喬中(b)所示承的復蓋戴結構：主促程序孫段是溝作業J的常省駐主愿存段歌，其得余部早分組睛成復香蓋段么。子1和子2組成復蓋叼段0；子11聚、子21譜和子22很組成復蓋代段1，相應碌的復蓋嘗區大落小應為薪每個川復蓋鐘段中決最大妖復蓋險的大薦小。系統煎必須剪提供痕相應噸的復蓋呈管理輪控制鋪程序。當儉程序賀裝入酒運行洽時，袖由系喇統根炸據用漫戶提話供的則復蓋翅結構持進行鹽復蓋雞處理鳳。當程鍛序中柔引用壩當前機尚未辜裝入浙復蓋靜區的豆復蓋個中的概例程犁時，棉則調綿用復蓋予管理恩控制駛程序，請廉求將秩所需建的復兵蓋裝耳入復杯蓋區掛中，惰系統壁響應標請求駕，并慰自動退將所瓦需復勝蓋裝泥入主慣存復疫蓋區咬中。復蓋駛技術的關路鍵是挖提供踩正確款的復軋蓋結輝構。通戀常，爸難以煩分析合和建伯立程督序的滔復蓋天結構晝。因薦此，農通常功復蓋危技術主要廢用于頃系統頓程序抖的主鈔存管隨理上。[例類]磁盤印操作掌系統偶分為挽兩部甲分，瓶一部尺分是宮操作姜系統衡中經常膠用到甚的基杏本部也分，舍常駐故主存且占蓬有固律定區肌域。洽另一丙部分手是不經薦常用收的部脾分，放因在磁隙盤上斯，當譯調用盛時才虜被裝記入主存掃復蓋粥區中運辨行。買缺點鴉：編程親時必愛須劃車分程撕序模熔塊和惹確定筋程序論模塊涉之間飽的覆終蓋關斧系，裕增加菜編程耳復雜你度,增加脂用戶徐的不岡透明露性。從外綢存裝冤入覆扣蓋文防件，圣以時洪間延居長來坦換取雜空間歐節省鴉。2.交換交換：是些指系斬統根毛據需陳要把主存中暫級時不潑運行較的某速個(或某饑些)進程部分長或全尺部移到外存，而脫把外同存中種的某溝個(或某裂些)進程箏移到保相應衰的主存區，邪并使氧其投尚入運寨行。實質：用輔苦存作熱緩沖，讓葛用戶噴程序傭在較潮小的烏存儲攤空間大中通宴過不匙斷地角換出說進程簽而運輩行較更大的眾程序頁。交換額的時犁機：進程豪用完漲時間堵片或仁等待涌輸入竄輸出地；進程保要求敵擴充攔存儲列而得屋不到愁滿足撒時。具有趙交換瘋功能紹的OS并，通常具把外狗存分丘為文爐件區遮和交稱換區久，即外存=文件盤區+交換溝區。文跪件區臺存放草文件付；交柱換區留存放騾從內黎存換穴出的紅進程鎖，對拼交換格區的峰分配哲是采用朋連續卵分配潔方式，目求的是雙提高圈進程專換入誦、換蓬出速跪度。交換宇技術舟的關榆鍵：設法未減少罵每次桂交換障的信最息量卡。為此辣，常粒將進收程的奇副本趁保留繳在外姜存，塘每次推換出廣時，鎖僅換削出那夫些修艷改過蠅的信臂息即仰可。交換刊主要付是在拘進程威之間辱進行按，而絹覆蓋紐奉則主避要在冰同一暖個進盾程內額進行退。交換打破了一蛛個程呼序一違旦進獄入主珍存便齒一直黃運行堡到結傲束的限制。交換(sw順ap移pi迫ng暈)實存剛管理褲技術：進麥程運欠行時號，整讓個進閣程的辛地址爺空間啟必須富全部脾裝入割主存幕。虛擬宵存儲俘技術：系統冊提供閘給用必戶程躍序的有效獸尋址箭范圍懂與主挑存大干小無緒關，從謹邏輯陶上擴磚充內娃存容赴量。引入墊虛擬領存儲幸器的霸直接態原因：為嘉了滿餐足用控戶對漿存儲忌器的乒巨大寇需求謀。現在原許多簽功能淚較強句的計蛛算機雄，無毅論是朋微型蒜、小床型、央中大撓型機萬，均護采用黎了虛菌擬存薄儲技考術。4.詢7虛擬秀存儲溉器用戶蘿程序妻的局環部性笛原理是指追在一律段時沙間內悅，進之程集胖中在企一組約子程者序或淺循環封中執嗽行，扒導致偵所有絹的存恢儲器板訪問論局限龍于進耐程地清址空帳間的或一個杯固定瞎子集座（進降程的經工作蹈集）旦。空間紙局部融性：程勵序中棍大部叫分語朋句是斗順序紐奉執行響的。時間繞局部撐性：程扭序中吸存在甜許多榨循環良結構檢。程序父一次奇運行含時，盞只有姜滿足垮條件藏的那造部分刮代碼勢運行止，不滿鎮足條廁件的敬代碼圍不執恰行。虛擬士存儲吼器：是艇指一濃種實佩際并承不存亡在的陡虛假支存儲妥器，逗它是且系統復為了噸滿足叼程序腦對存吼儲器南容量嗓的巨步大需喝求而少構造匆的一普個非佛常大緞的地冰址空獨間，脊從而福使用辭戶在難編成手時無矛需擔堵心存房誠儲器昌之不坐足。虛擬飛存儲汁器的嗓容量故由計本算機段的地洞址結顏構確販定。系統椒在設所計指僻令地星址時塊，其輝指令縫地址意部分女能復盾蓋的柿地址薯域遠錦大于瓦實際盛主存墻的容燥量。[例師]某機抖器的劈燕主存震容量痛為1M（蝕20位），而標機器顯的指州令地林址部情分能散覆蓋皺的地捎址空詢間為4G（亞32位）。從雖而為演用戶勾提供間了比耀實際尼存儲麻器容響量大周得多襖的地攝址空嘗間。實現林虛擬瞎存儲澡技術忍的物辮質基透礎：有一近個大螞的CP蹤蝶U地址運結構軋。采用萌多級授存儲丟結構氣（最郵流行衛的為半二級矩）：彎要有翻大容大量的撥外存狗，足典以存繞放多嶺用戶側的程恨序；曾要有腦一定滿容量代的內攜存。地址蚊轉換童機構(MM泛U)踐，以動漠態實武現虛通地址餅到實蜜地址若的地剝址變躍換。4.輔7.裁1頁式禍虛擬唱存貯撐管理1實現舌原理頁式史虛擬書存儲載管理——請求啦頁式胃管理岔。請求羽頁式榮管理章與頁域式管渣理的束主要模區別：是際將進必程信掙息的熔副本望存放砌在磁熄盤一饅類的佩快速睡輔助撒存儲億器中蘭，并鄰為其燭建立園一個外頁餅表，指務出各徒頁對知應的叮輔存梨地址耍。當鏡進程迷被調欲度運管行時雹，先貿將進救程的護較少扛頁裝紫入主諷存，劉在執才行過博程中遍，訪直問不鏟在主唉存頁外時，播再將鋼其裝腥入主嶼存。系統響在主外存指輔存妻（磁邀盤）項之間翠的操橡作：取頁——將進續程的臟哪個及或哪拘些頁艷交換椒進主扁存置頁——取來濃的頁長放在謙什么鼓位置置換——當主讀存無信空閑卷空間獨時，艷將哪哪個或唐哪些降頁換魄出去修改必頁表幅的原抬因：進程忽地址進空間鮮的頁醬有的黎在主案存，蟲有的鐮在輔摘存，醫為此冊要修析改頁鞏表。頁號塊號狀態位修改位外存地址頁表項：訪問位(1拔)狀態床位：用鬼來指面示某敲頁是饑否在眾主存估。為1表示廟該頁距在主暮存，慮與靜束態頁以式管輸理一爭樣，所完成求正常連的地鐮址變恥換；為0表示您該頁撥不在伸主存分，由根硬件寨發出瓦一個軌缺頁準中斷桑，轉陪操作承系統叨，負短責缺能頁的補處理孔。[缺頁妖處理]先檢藥查主說存分誕塊表噸是否歇有空叉閑塊浩。若尸有，稼則分吐配一斯塊；蛛若無紹，則幟根據待系統椅選擇捎的淘厚汰算敗法，論淘汰灰一頁錘。若灰被淘滴汰的咽頁進更入主居存后杏被修明改過豎，應漸先將幕它寫市入輔灘存；竄再查泰外頁莊表，君找到夠該頁隔在輔賓存的筍地址扭，將舟其交沖換進料主存捐，并浸修改嬌頁表你的相閘應項序。(2統)修改棕位：指鼻示該觀頁調律入主舅存后值是否胳被修雙改過赴。“1”表示稠修改闊過，淋“0”表示虹未修弓改過裳。當頁杏中的梯任何繞一個女字節境或字流被寫瓦入時僑，由臨硬件搜設置勇該頁混的修孝改位筐為1，以川指示禮該頁資已被瘡修改鐵。當偉選擇桐一頁輩淘汰頌時，雕若它腿的修廈改位既為1，要寫回埋磁盤，以窯保證步信息匙的一薪致性襖。(3脖)訪問浮位：指沒示該煎頁最儉近是尺否被忽訪問陸過，驢“1”表示承最近脊訪問撥過，趟“0”表示臥最近善未訪備問過責。阻塞寄狀態默：由于音從外菠存向躺主存回調入會一頁材需要劃的時壟間較苦長，消故在尤調頁永過程毒中應盈將請王求調爽頁的呀進程急置為弟阻塞槍狀態幻玉。喚醒嶼：直到融該頁營裝入耍主存慢再將紛其喚笛醒。通常消，CP遞U都是河在一春條指潤令執開行完捆后去況檢查卷是否渴有中控斷請加求到怠達。缺頁愛中斷：是擠在指晉令執元行期傅間，臨發現束所要社訪問漢的指供令或燦數據驅不在兇內存鄙時產富生和騾處理分的。蘇一條碎指令攏并沒匪有執杠行完螺，OS進行咽缺頁柱中斷趁處理俯后，應重壁新執瓜行被紡中斷與的指領令。CopyAtoBA:B:123456頁面：數據塊B跨了兩個頁面數據塊A跨了兩個頁面可能產生6次缺頁中斷2、頁錄面淘梅汰算存法主存賣空間戲遠小粒于虛端存空授間。夸主存靜相當恐于公共諸緩沖察池。頁面猛淘汰：頁究面置燙換。候主存版空間欲裝滿洋各運蜘行程昆序頁汗時，桑如若伸再產變生缺單頁中賣斷，共操作鏡系統筐必須毫按一福定的時算法烘把已患在主偷存的黨某頁倘淘汰冬出去異。抖動(th垂ra快sh柱in皆g)現象：剛災被淘癥汰的曬頁面婦馬上斷又要辟用，慰因而司又要哄把它象調入魚。調餐入不尊久再睡被淘錦汰，進淘汰否不久散再次蛇裝入孕。如惠此頻偏繁地搶調入哨調出瀉，降立低系漁統的袖處理瞎效率。假設：一泳個進熟程分荒配的釋主存田塊數蜜固定害不變淚，且湯采用懷局部牽淘汰(淘汰錯一頁能時，凡只在巨本進喪程內傅部實葉施淘帖汰)。進程掃執行具過程罩中的升缺頁仙率：f=專F/夸A。A=海S+楊FA：進程贏執行窮過程城中總轉的訪宋問次則數S：成功詠訪問能的次扁數F：不成肝功的奶訪問遣次數頁面刷置換切算法碌：最佳男置換農算法先進產先出燦淘汰援算法(FI府FO欣)最近液最少遵使用補的頁岔面淘神汰算穿法(LR托U)時鐘葡頁面役置換麻算法(0頂)最佳(op杯ti鼻ma糾l)算法簡稱OP謀T算法蹤蝶。差選擇班以后辮不再各訪問元的頁胃或經巡壽很長防時間窄之后輔才可森能訪充問的枕頁進存行淘赤汰。戒但這婆樣的隔算法振是不爐現實酒的，欲因為碌產生統缺頁民時，標操作缸系統久不知濱道每支個頁花的下毯次訪校問時訊間。春通常哥使用局這種加算法汗去衡憂量所抽采用希算法真的性汗能好芽壞。(1燭)先進板先出寒淘汰釀算法(FI予FO竟)選擇譜在主燥存駐喇留時牲間最漸長的鵲一頁傍。易錘實現戴，但路效率惑不高魂。操作廟系統亦維護疫一張當前圍頁表。表樣的長犧度為泉當前僑運行甲作業切分配猜的主樸存塊采數。泉另外滴設置征一個指針指向榮最早飼進入咽的頁井。當外需要鋼淘汰輸一頁恥時，迅就選誕擇指沖針所會指的祝頁。井（循威環隊楚列）有可牽能出值現抖死動：因為庫在主最存時致間最繡長的構頁未恥必是越最長賭時間姥以后僻才被申訪問紛的頁思。頻趁繁地榮調入馬調出槳。Be軌la膚dy異常：Be驚la票dy在1舞96已9年發你現，禽采用FI保FO算法虜時，昆為進敏程分水配的柱主存非塊多也比少顏時，有有時亮產生況的缺餓頁中噴斷次汁數反長而增券多。[例善]某作螞業有5個頁惹面，煎執行接時引門用的劇頁序蛙列為矩：0、伏1、狼2、志3、濾0、狹1、賺