存儲管理及內(nèi)存的基本相關(guān)知識

第4章

存儲管理

本章學習目標

4.1存儲管理的功能

4.2實存管理

4.3虛擬存儲器管理

4.4碎片與抖動問題

開始本章學習目標

本章首先介紹了存儲管理的研究對象和目的，明確了存儲管理的基本功能和有關(guān)的基本概念；然后從實存和虛存兩個角度，分別介紹了常用的幾種存儲管理方案；最后對各種存儲管理方案存在的問題，主要是碎片和抖動問題進行了總結(jié)。

返回本章首頁本章的主要內(nèi)容如下：(1)存儲管理的目的和四大基本功能。

(2)實存管理中講述了固定分區(qū)存儲管理、可變式分區(qū)存儲管理、純分頁存儲管理三種存儲管理方案的實現(xiàn)原理(3)虛存管理以請求式分頁存儲管理為重點

(4)總結(jié)各種存儲管理方案中存在的碎片和抖動問題及解決方法下一頁圖4.1多級存儲器體系示意圖4.1存儲管理的功能4.1.1內(nèi)存的分配與回收

4.1.2地址重定位4.1.3存儲保護

4.1.4虛擬存儲器

返回本章首頁4.1.1內(nèi)存的分配與回收內(nèi)存分配按分配時機的不同，可分為兩種方式。（1）靜態(tài)存儲分配：指內(nèi)存分配是在作業(yè)運行之前各目標模塊連接后，把整個作業(yè)一次性全部裝入內(nèi)存，并在作業(yè)的整個運行過程中，不允許作業(yè)再申請其他內(nèi)存，或在內(nèi)存中移動位置。也就是說，內(nèi)存分配是在作業(yè)運行前一次性完成的。（2）動態(tài)存儲分配：作業(yè)要求的基本內(nèi)存空間是在目標模塊裝入內(nèi)存時分配的，但在作業(yè)運行過程中，允許作業(yè)申請附加的內(nèi)存空間，或是在內(nèi)存中移動，即分配工作可以在作業(yè)運行前及運行過程中逐步完成。返回本節(jié)4.1.2地址重定位1．內(nèi)存空間（或物理空間）2．邏輯空間3．地址重定位下一頁1．內(nèi)存空間（或物理空間）內(nèi)存是由若干個存儲單元組成的，每個存儲單元有一個編號，這種編號可唯一標識一個存儲單元，稱為內(nèi)存地址（或物理地址）。下一頁2．邏輯空間源程序經(jīng)過匯編或編譯后，形成目標程序，每個目標程序都是以0為基址順序進行編址的，原來用符號名訪問的單元用具體的數(shù)據(jù)——單元號取代。這樣生成的目標程序占據(jù)一定的地址空間，稱為作業(yè)的邏輯地址空間，簡稱邏輯空間。在邏輯空間中每條指令的地址和指令中要訪問的操作數(shù)地址統(tǒng)稱為邏輯地址。下一頁圖4.2作業(yè)的名空間、邏輯地址空間和裝入后的物理空間下一頁3．地地址重重定位位(1)靜態(tài)態(tài)地址址重定定位靜態(tài)地地址重重定位位是在在程序序執(zhí)行行之前前由操操作系系統(tǒng)的的重定定位裝裝入程程序完完成的的。(2)動態(tài)態(tài)地址址重定定位動態(tài)地地址重重定位位是在在程序序執(zhí)行行期間間進行行的。。下一頁頁（b））采用用動態(tài)態(tài)重定定位時時內(nèi)存存空間間及地地址重重定位位示意意圖（a））采用用靜態(tài)態(tài)重定定位后后的內(nèi)內(nèi)存空空間圖4.3靜靜態(tài)地地址重重定位位和動動態(tài)地地址重重定位位示意意圖返回本本節(jié)存存儲儲保護護（1）上、、下界界存儲儲保護護：上上、下下界保保護是是一種種簡單單的存存儲保保護技技術(shù)。。系統(tǒng)統(tǒng)可為為每個個作業(yè)業(yè)設(shè)置置一對對上、、下界界寄存存器，，分別別用來來存放放當前前運行行作業(yè)業(yè)在內(nèi)內(nèi)存空空間的的上、、下邊邊界地地址，，用它它們來來限制制用戶戶程序序的活活動范范圍。。（2）基址址—限長存存儲保保護：：上、、下界界保護護的一一個變變種是是采用用基址址—限長存存儲保保護。。圖4.4界界限寄寄存器器的兩兩種存存儲保保護方方式返回本本節(jié)虛虛擬擬存儲儲器對內(nèi)存存進行行邏輯輯上的的擴充充，現(xiàn)現(xiàn)在普普遍采采用虛虛擬存存儲管管理技技術(shù)。。虛擬存存儲技技術(shù)的的基本本思想想是把把有限限的內(nèi)內(nèi)存空空間與與大容容量的的外存存統(tǒng)一一管理理起來來，構(gòu)構(gòu)成一一個遠遠大于于實際際內(nèi)存存的、、虛擬擬的存存儲器器。此此時，，外存存是作作為內(nèi)內(nèi)存的的直接接延伸伸，用用戶并并不會會感覺覺到內(nèi)內(nèi)、外外存的的區(qū)別別，即即把兩兩級存存儲器器當作作一級級存儲儲器來來看待待。一一個作作業(yè)運運行時時，其其全部部信息息裝入入虛存存，實實際上上可能能只有有當前前運行行的必必需一一部分分信息息存入入內(nèi)存存，其其他則則存于于外存存，當當所訪訪問的的信息息不在在內(nèi)存存時，，系統(tǒng)統(tǒng)自動動將其其從外外存調(diào)調(diào)入內(nèi)內(nèi)存。。返回本本節(jié)4.2實實存存管理理固定分分區(qū)存存儲管管理可變式式分區(qū)區(qū)存儲儲管理理純分頁頁存儲儲管理理返回本本章首首頁固固定定分區(qū)區(qū)存儲儲管理理固定分分區(qū)存存儲管管理是是實現(xiàn)現(xiàn)多道道程序序設(shè)計計的最最簡單單的一一種存存儲管管理技技術(shù)。。其基基本思思想是是，在在作業(yè)業(yè)未進進入內(nèi)內(nèi)存之之前，，就由由操作作員或或操作作系統(tǒng)統(tǒng)把內(nèi)內(nèi)存可可用空空間劃劃分成成若干干個固固定大大小的的存儲儲區(qū)，，除操操作系系統(tǒng)占占用一一個區(qū)區(qū)域外外，其其余區(qū)區(qū)域為為系統(tǒng)統(tǒng)中多多個用用戶共共享，，因為為在系系統(tǒng)運運行期期間，，分區(qū)區(qū)大小小、數(shù)數(shù)目都都不變變，所所以固固定式式分區(qū)區(qū)也稱稱為靜靜態(tài)分分區(qū)。。圖4.5固固定式式分區(qū)區(qū)內(nèi)存存分配配示意意圖（（a））和（（b））固定定式分分區(qū)說說明表表返回本本節(jié)可可變變式分分區(qū)存存儲管管理1．空閑閑分區(qū)區(qū)的組組織形形式2．內(nèi)存存的分分配與與回收收3．常用用的分分配算算法4．可變變式分分區(qū)的的地址址重定定位下一頁頁圖4.6可可變式式分區(qū)區(qū)內(nèi)存存使用用情況況示意意圖下一頁頁1．空空閑分分區(qū)的的組織織形式式空閑分分區(qū)鏈鏈表的的組織織是這這樣的的：在在每個個空閑閑分區(qū)區(qū)的起起始部部分開開辟出出一個個單元元，存存放一一個鏈鏈表指指針和和該分分區(qū)的的大小小，鏈鏈表指指針指指向下下一個個空閑閑分區(qū)區(qū)。系系統(tǒng)中中用一一個固固定單單元作作為空空閑分分區(qū)鏈鏈表的的鏈表表頭指指針，，指向向第一一塊空空閑分分區(qū)首首地址址，最最后一一塊空空閑分分區(qū)的的鏈表表指針針存放放鏈尾尾標志志。如如圖4.7（a）所示示。下一頁頁2．內(nèi)內(nèi)存的的分配配與回回收當某一一個用用戶作作業(yè)完完成釋釋放所所占分分區(qū)時時，系系統(tǒng)應應進行行回收收。在在可變變式分分區(qū)中中，應應該檢檢查回回收區(qū)區(qū)與內(nèi)內(nèi)存中中前后后空閑閑區(qū)是是否相相鄰，，若相相鄰，，則應應進行行合并并，形形成一一個較較大的的空閑閑區(qū)，，并對對相應應的鏈鏈表指指針進進行修修改；；若不不相鄰鄰，應應將空空閑區(qū)區(qū)插入入到空空閑區(qū)區(qū)鏈表表的適適當位位置。。下一頁頁圖4.7首首次適適應算算法的的空閑閑分區(qū)區(qū)鏈表表組織織形式式下一頁頁3．常常用的的分配配算法法（1）首次次適應應算法法（2）最佳佳適應應算法法（3）最差差適應應算法法下一頁頁圖4.8最最佳適適應算算法的的空閑閑分區(qū)區(qū)鏈表表組織織形式式下一頁頁圖4.9最最差適適應算算法的的空閑閑分區(qū)區(qū)鏈表表組織織形式式下一頁頁圖4.10內(nèi)內(nèi)存存使用用情況況下一頁頁圖4.11用用三三種適適應算算法處處理同同一作作業(yè)序序列下一頁頁4．可可變式式分區(qū)區(qū)的地地址重重定位位可變式式分區(qū)區(qū)的地地址重重定位位可采采用靜靜態(tài)重重定位位，也也可采采用動動態(tài)重重定位位。如如采用用靜態(tài)態(tài)重定定位，，因用用戶作作業(yè)進進入內(nèi)內(nèi)存后后，程程序的的邏輯輯地址址實現(xiàn)現(xiàn)了重重定位位，不不能在在內(nèi)存存中再再進行行移動動，經(jīng)經(jīng)過一一段時時間的的運行行，內(nèi)內(nèi)存中中不能能再分分配利利用的的小碎碎片會會越來來越多多。有有時可可能會會出現(xiàn)現(xiàn)這種種情況況，即即當一一個作作業(yè)申申請一一定數(shù)數(shù)量的的內(nèi)存存時，，雖然然此時時空閑閑區(qū)的的總和和大于于新作作業(yè)的的內(nèi)存存要求求，但但卻沒沒有單單個的的空閑閑區(qū)足足以裝裝下該該作業(yè)業(yè)。采用動動態(tài)重重定位位的可可變式式分區(qū)區(qū)管理理技術(shù)術(shù)，在在執(zhí)行行內(nèi)存存分配配時，，如無無足夠夠大空空閑塊塊，應應考慮慮實現(xiàn)現(xiàn)緊湊湊操作作。其其分配配算法法如圖圖4.12所示示。下一一頁頁圖4.12采采用用動動態(tài)態(tài)重重定定位位的的可可變變式式分分區(qū)區(qū)分分配配算算法法返回回本本節(jié)節(jié)純純分分頁頁存存儲儲管管理理1．純純分分頁頁存存儲儲管管理理中中存存儲儲塊塊的的分分配配與與回回收收2．純純分分頁頁存存儲儲管管理理的的地地址址重重定定位位問問題題3．聯(lián)聯(lián)想想存存儲儲器器4．存存儲儲保保護護下一一頁頁1．．純純分分頁頁存存儲儲管管理理中中存存儲儲塊塊的的分分配配與與回回收收通常常有有兩兩種種記記錄錄空空閑閑存存儲儲塊塊的的方方法法：：位位圖圖法法和和鏈鏈表表法法。。（a））存存儲儲塊塊使使用用情情況況（（b））存存儲儲塊塊使使用用情情況況的的位位圖圖表表示示圖4-13存存儲儲塊塊的的位位圖圖管管理理法法2．．純純分分頁頁存存儲儲管管理理的的地地址址重重定定位位問問題題純分分頁頁存存儲儲管管理理中中的的地地址址重重定定位位是是非非常常重重要要的的，，要要使使不不連連續(xù)續(xù)的的、、分分散散的的用用戶戶程程序序能能正正常常運運行行，，須須采采用用動動態(tài)態(tài)地地址址重重定定位位。。此此時時，，可可采采用用重重定定位位寄寄存存器器方方式式，，如如分分頁頁太太多多，，則則重重定定位位寄寄存存器器用用得得太太多多。。通通常常可可在在內(nèi)內(nèi)存存中中為為每每個個作作業(yè)業(yè)開開辟辟一一塊塊特特定定區(qū)區(qū)域域，，建建立立起起作作業(yè)業(yè)的的邏邏輯輯頁頁與與存存儲儲塊塊之之間間的的對對應應表表格格關(guān)關(guān)系系，，這這種種表表常常稱稱為為頁頁面面映映象象表表，，簡簡稱稱頁頁表表。。下一一頁頁圖4.14純純分分頁頁存存儲儲管管理理示示意意圖圖下一一頁頁3．．聯(lián)聯(lián)想想存存儲儲器器從上上面面介介紹紹的的地地址址變變換換過過程程可可以以看看出出：：如如果果把把頁頁表表全全部部放放在在內(nèi)內(nèi)存存，，那那么么存存取取一一個個數(shù)數(shù)據(jù)據(jù)時時，，至至少少要要訪訪問問二二次次內(nèi)內(nèi)存存。。一一次次是是訪訪問問頁頁表表，，形形成成實實際際內(nèi)內(nèi)存存地地址址；；另另一一次次是是根根據(jù)據(jù)形形成成的的內(nèi)內(nèi)存存地地址址存存取取數(shù)數(shù)據(jù)據(jù)。。顯顯然然，，這這比比通通常常執(zhí)執(zhí)行行指指令令的的速速度度要要慢慢得得多多，，使使計計算算機機的的運運行行速速度度幾幾乎乎降降低低一一半半。。應用用聯(lián)聯(lián)想想存存儲儲器器和和頁頁表表相相結(jié)結(jié)合合的的方方式式，，可可有有效效地地提提高高系系統(tǒng)統(tǒng)動動態(tài)態(tài)地地址址轉(zhuǎn)轉(zhuǎn)換換的的速速度度，，是是一一種種行行之之有有效效的的方方法法。。下一一頁頁圖4.15純純分分頁頁存存儲儲管管理理地地址址重重定定位位實實現(xiàn)現(xiàn)過過程程下一一頁頁圖4.16采采用用快快表表和和頁頁表表相相結(jié)結(jié)合合的的分分頁頁地地址址變變換換過過程程示示意意圖圖下一一頁頁4．．存存儲儲保保護護四種種保保護護方方式式：：①①禁禁止止做做任任何何操操作作，，②②只只能能執(zhí)執(zhí)行行，，③③只只能能讀讀，，④④能能讀讀/寫，，當當要要訪訪問問某某頁頁時時，，先先判判斷斷該該頁頁的的存存取取控控制制和和存存儲儲保保護護信信息息是是否否允允許許。。添加加了了存存取取控控制制信信息息的的頁頁表表表表目目如如下下圖圖所所示示：：返回回本本節(jié)節(jié)4.3虛虛擬擬存存儲儲器器管管理理虛擬擬存存儲儲器器的的概概念念請求求式式分分頁頁存存儲儲管管理理與與動動態(tài)態(tài)地地址址重重定定位位現(xiàn)代計算算機系統(tǒng)統(tǒng)改進的的動態(tài)地地址重定定位頁面置換換算法請求式分分頁存儲儲管理性性能分析析舉例請求式分分段存儲儲管理返回本章章首頁虛虛擬存存儲器的的概念（1）程程序中往往往會有有一些彼彼此互斥斥的部分分。（2）在在一個完完整的程程序中，，會有一一些諸如如出錯處處理這樣樣的子程程序，在在作業(yè)正正常運行行情況下下不會執(zhí)執(zhí)行這些些程序，，沒有必必要把它它們調(diào)入入內(nèi)存。?；诔绦蛐蚓植啃孕栽砗秃蜕鲜銮榍闆r，就就沒有必必要把一一個作業(yè)業(yè)一次性性全部裝裝入內(nèi)存存再開始始運行。。而是可可以把程程序當前前執(zhí)行所所涉及的的信息放放入內(nèi)存存中，其其余部分分可根據(jù)據(jù)需要臨臨時調(diào)入入，由操操作系統(tǒng)統(tǒng)和硬件件相配合合來完成成主存和和輔存之之間信息息的動態(tài)態(tài)調(diào)度。。這樣的的計算機機系統(tǒng)好好像為用用戶提供供了一個個存儲容容量比實實際主存存大得多多的存儲儲器，就就稱為虛虛擬存儲儲器。返回本節(jié)節(jié)請請求式式分頁存存儲管理理與動態(tài)態(tài)地址重重定位請求式分分頁存儲儲管理與與純分頁頁存儲管管理在內(nèi)內(nèi)存塊的的分配與與回收，，存儲保保護某方方面都十十分相似似，不同同之處在在于地址址重定位位問題。。在請求求式分頁頁存儲管管理的地地址重定定位時，，可能會會出現(xiàn)所所需頁面面不在主主存的情情況，此此時，系系統(tǒng)必須須解決以以下兩個個問題：：（1）當當程序要要訪問的的某頁不不在內(nèi)存存時，如如何發(fā)現(xiàn)現(xiàn)這種缺缺頁情況況？發(fā)現(xiàn)現(xiàn)后應如如何處理理？（2）當當需要把把外存上上的某個個頁面調(diào)調(diào)入內(nèi)存存時，此此時內(nèi)存存中沒有有空閑塊塊應怎么么辦？下一頁如圖4.17所所示是請請求式分分頁存儲儲管理的的存儲映映像下一頁為了幫助助操作系系統(tǒng)對要要置換出出內(nèi)存的的頁面進進行選擇擇，在頁頁表中還還可以增增加一個個引用位位，以反反映該頁頁最近的的使用情情況。一般來說說，一個個頁表的的表目通通?？砂ㄈ缦孪碌臄?shù)據(jù)據(jù)內(nèi)容：：下一頁請求式分分頁存儲儲管理中中的地址址重定位位和缺頁頁中斷處處理過程程如圖4.18所示。。返回本節(jié)節(jié)現(xiàn)現(xiàn)代計計算機系系統(tǒng)改進進的動態(tài)態(tài)地址重重定位（1）如如何合理理地組織織管理相相當大的的頁表？？在WindowsNT中，為解決決第一個問題題，對頁表本本身進行了改改進，將龐大大的頁表本身身也采取分頁頁措施，采用用了兩級頁表表結(jié)構(gòu)。即把把頁表本身按按固定大小分分成一個個小小頁表，每個個小頁表由210=1024個個頁表表目構(gòu)構(gòu)成，每個表表目占4字節(jié)節(jié)，所以每個個小頁表剛好好占一個頁面面（頁面大小小為212=4kb）。。一共有210=1k個小頁頁表。為了對對這1k個小小頁表進行管管理和索引查查找，設(shè)置了了一個頁表目目錄，也稱之之為頂級頁表表或一級頁表表，該頁目錄錄包含有1k個表目項，，分別指出每每個次級小頁頁表所在的物物理塊號和其其他有關(guān)狀態(tài)態(tài)信息。這樣樣，每個作業(yè)業(yè)有一個頁目目錄（一級頁頁表），它的的每個表目指指向一個二級級頁表。頁目目錄本身也剛剛好是一個頁頁面大?。?10=1k，每個個表目4個字字節(jié)）。下一頁圖4.19WindowsNT兩級頁表表地址變換示示意圖下一頁（2）面對大大的頁表，地地址的映射怎怎樣才能比較較快地實現(xiàn)？？（1）使用快表：：即利用前面面我們已介紹紹的高速緩沖沖存儲器來存存放經(jīng)常使用用的頁表表目目，以提高頁頁表的查詢速速度。（2）使用高速緩緩沖存儲器：：在微處理器器和主存之間間設(shè)置32kb或64kb的高速緩沖存存儲器，大部部分的指令和和數(shù)據(jù)取自高高速緩存（命命中率為98%），所以存取取數(shù)據(jù)和指令令速度相當高高，達到與處處理器速度完完全相匹配。。返回本節(jié)頁頁面置換換算法1．最優(yōu)算法法（OPT算算法）2．先進先出出算法（FIFO算法））3．最久未使使用頁面置換換算法（LRU算法）4．LRU近近似算法下一頁1．最優(yōu)算法法（OPT算算法）最理想的頁面面置換算法是是：從內(nèi)存中中移出以后不不再使用的頁頁面；如無這這樣的頁面，，則選擇以后后最長時間內(nèi)內(nèi)不需要訪問問的頁。這就就是最優(yōu)算法法的思想。這種算法本身身不是一種實實際的方法，，因為頁面訪訪問的順序是是很難預知的的。但是，可可把它作為一一種評價標準準，比較其他他實用方法的的優(yōu)劣，所以以，最優(yōu)算法法只具有理論論上的意義。。下一頁2．先進先出出算法（FIFO算法））這種算法的基基本思想是：：總是先淘汰汰那些駐留在在內(nèi)存時間最最長的頁面，，即先進入內(nèi)內(nèi)存的頁面先先被置換掉。。理由是：最最先進入內(nèi)存存的頁面不再再被訪問的可可能性最大。。下一頁圖4.20先先進先出出算法存儲分分塊表構(gòu)造下一頁3．最久未使使用頁面置換換算法（LRU算法）這種算法的基基本思想是，，如果某一頁頁被訪問了，，那么它很可可能馬上又被被訪問；反之之，如果某一一頁很長時間間沒有被訪問問，那么最近近也不太可能能會被訪問。。這種算法考考慮了程序設(shè)設(shè)計的局部性性原理。其實實質(zhì)是，當需需要置換一頁頁時，選擇在在最近一段時時間最久未使使用的頁面予予以淘汰。實現(xiàn)這種算法法可通過周期期性地對“引引用位”進行行檢查，并利利用它來記錄錄一頁面自上上次被訪問以以來所經(jīng)歷的的時間t，淘汰時選擇擇t最大的頁面。。下一頁4．LRU近近似算法這種算法，只只要在存儲分分塊表（或頁頁表）中設(shè)一一個“引用位位”，當存儲儲分塊表中的的某一頁被訪訪問時，該位位由硬件自動動置1，并由頁面管管理軟件周期期性把所有引引用位置0。這樣，在一一個時間周期期T內(nèi)，某些被訪訪問過的頁面面其引用位為為1，而未被訪問問過的頁面其其引用位為0。因此，可根根據(jù)引用位的的狀態(tài)來判別別各頁面最近近的使用情況況。當需要置置換一頁面時時，選擇其引引用位為0的頁，如圖4.21所示的算法。圖4.22是這種近似算算法的一個例例子。下一頁圖4.21LRU近似算法下一頁圖4.22LRU近近似算法舉例例返回本節(jié)請請求式分分頁存儲管理理性能分析舉舉例1．程序設(shè)計計的質(zhì)量2．頁面的大大小3．分配的內(nèi)內(nèi)存塊數(shù)4．頁面置換換算法性能下一頁【例1】主存塊數(shù)m=3，置換算法采采用FIFO算法，缺頁中中斷次數(shù)及缺缺頁率如圖4.23所示。在圖4.23中，P行表示頁面走走向，M行表示在主存存中的頁面號號，其中帶有有+的表示新調(diào)入入頁面，在M行的各列按調(diào)調(diào)入的順序排排列，帶有圓圓圈的數(shù)字表表示下一時刻刻將被淘汰頁頁面，F(xiàn)行表示是否引引起缺頁中斷斷，帶√號的表示引起起缺頁中斷。。從圖4.23可以看出，缺缺頁中斷頁數(shù)數(shù)為9次，缺頁率f=9/12=75%。下一頁圖4.23FIFO算法性能分分析（m=3）下一頁【例2】設(shè)m=4，仍采用FIFO算法，缺頁中中斷次數(shù)及缺缺頁率如圖4.24所示?？梢运闼愠觯诜峙渑浣o該作業(yè)的的內(nèi)存塊數(shù)增增加到4時，缺頁中斷斷由圖4.23的9次反而增加到到了10次，缺頁率由由75%增加到10/12=83%，這就是FIFO算法的一種異異常現(xiàn)象。隨隨著分配的主主存塊數(shù)的增增加，缺頁中中斷次數(shù)不但但沒有降低，，反而增加了了。這與該算算法定全不考考慮程序的動動態(tài)特征有關(guān)關(guān)。下一頁圖4.24FIFO算法性能分分析（m=4）下一頁【例3】設(shè)m=3，采用LRU算法，缺頁中中斷次數(shù)及缺缺頁率如圖4.25所示。圖4.25LRU算算法性能分析析（m=3））下一頁【例4】設(shè)m=4，其余同例3，則缺頁中斷斷次數(shù)及缺頁頁率如圖4.26所示。圖4.26LRU算算法性能分析析（m=4））返回本節(jié)請請求式分分段存儲管理理為了能實現(xiàn)虛虛擬存儲，段段式邏輯地址址空間中的程程序段在運行行時并不全部部裝入內(nèi)存，，而是如同請請求式分頁存存儲管理，首首先調(diào)入一個個或若干個程程序段運行，，在運行過程程中調(diào)用到哪哪段時，就根根據(jù)該段長度度在內(nèi)存分配配一個連續(xù)的的分區(qū)給它使使用。若內(nèi)存存中沒有足夠夠大的空閑分分區(qū)，則考慮慮進行段的緊緊湊或?qū)⒛扯味位蚰承┒翁蕴蕴鋈?。相相應于請求式式分頁存儲管管理，這種存存儲管理技術(shù)術(shù)稱為請求式式分段存儲管管理。下一頁圖4.27分分段的邏邏輯地址空間間下一頁請求式分段存存儲管理的地地址變換1．程序的邏輯輯地址結(jié)構(gòu)2．段表3．請求式分段段動態(tài)地址變變換過程4．請求式分段段存儲管理的的優(yōu)、缺點下一頁1．程序的邏邏輯地址結(jié)構(gòu)構(gòu)請求式分段存存儲管理的邏邏輯地址結(jié)構(gòu)構(gòu)由段號s和段內(nèi)位移量量d組成，如下圖圖所示。下一頁2．段表類似于請求式式分頁存儲管管理的頁表，，為了實現(xiàn)動動態(tài)地址變換換和存儲保護護，系統(tǒng)要為為每一個作業(yè)業(yè)建立一張段段表。段表中中的每一個表表目對應著作作業(yè)地址空間間的一個程序序段，其一般般格式為：下一頁3．請求式分分段動態(tài)地址址變換過程圖4.28請請求式分分段動態(tài)地址址下一頁請求式分段存存儲管理的地地址變換（1）可提供大容容量的虛存（2）允許動態(tài)增增加段的長度度（3）便于段的動動態(tài)鏈接（4）便于實現(xiàn)程程序段的共享享（5）便于實現(xiàn)存存儲保護返回本節(jié)4.4碎碎片與抖動問問題1、碎片問題題解決碎片問題題的比較好的的方法是采用用分頁技術(shù)，，在純分頁存存儲管理系統(tǒng)統(tǒng)中，因存儲儲區(qū)劃分成固固定大小的塊塊，而用戶作作業(yè)也劃分成成與塊相等的的若干頁，每每個作業(yè)調(diào)入入內(nèi)存時，除除最后一個頁頁面可能有頁頁內(nèi)碎片出現(xiàn)現(xiàn)外，其余頁頁不存在碎片片問題，一般般來說，平均均每個作業(yè)可可能有半頁的的內(nèi)碎片。返回本章首頁頁2、抖動現(xiàn)象象避免抖動現(xiàn)象象最根本的方方法是控制多多道程序的道道數(shù)，使得每每個用戶作業(yè)業(yè)都有足夠的的內(nèi)存空間可可供使用。但但作業(yè)的個數(shù)數(shù)又不能太少少，否則，會會影響處理機機的利用率。。最好是使處處理機利用率率較高，又不不致于使系統(tǒng)統(tǒng)發(fā)生抖動，，這是一個很很難解決的問問題，牽扯到到程序的局部部性問題，并并需借助于工工作集模型。。返回本節(jié)THANKYOUVERYMUCH??！本章到此結(jié)束束，謝謝您的光臨臨！返回本章首頁頁結(jié)束放映9、靜夜四四無鄰，，荒居舊舊業(yè)貧。。。12月-2212月-22Friday,December23,202210、雨中黃黃葉樹，，燈下白白頭人。。。23:43:1923:43:1923:4312/23/202211:43:19PM11、以我獨獨沈久，，愧君相相見頻。。。12月-2223:43:1923:43Dec-2223-Dec-2212、故人江海別別，幾度隔山山川。。23:43:1923:43:1923:43Friday,December23,202213、乍見翻疑疑夢，相悲悲各問年。。。12月-2212月-2223:43:1923:43:19December23,202214、他鄉(xiāng)生白白發(fā)，舊國國見青山。。。23十二二月202211:43:19下下午23:43:1912月-2215、比比不不了了得得就就不不比比，，得得不不到到的的就就不不要要。。。。。十二二月月2211:43下下午午12月月-2223:43December23,202216、行行動動出出成成果果，，工工作作出出財財富富。。。。2022/12/2323:43:1923:43:1923December202217、做前，能夠夠環(huán)視四周；；做時，你只只能或者最好好沿著以腳為為起點的射線線向前。。11:43:19下午午11:43下下午23:43:1912月-229、沒有有失敗敗，只只有暫暫時停停止成成功?。?。12月月-2212月月-22Friday,December23,202210、很多多事情情努力力了未未必有有結(jié)果果，但但是不不努力力卻什什么改改變也也沒有有。。。23:43:1923:43:1923:4312/23/202211:43:19PM11、成功功就是是日復復一日日那一一點點點小小小努力