操作系統(tǒng) 存儲(chǔ)管理.ppt

1、第三章存儲(chǔ)管理，本章研究的主要目的：第一，充分有效利用主記憶，第二，為用戶提供便利的使用環(huán)境。 第3章存儲(chǔ)管理，3.1概述3.2地址映射3.3分區(qū)管理與3.4封裝更換3.5頁(yè)管理3.6段管理3.7段頁(yè)式管理3.8虛擬存儲(chǔ)管理，3.1概述，存儲(chǔ)分類內(nèi)存： CPU直接訪問(wèn)，嘗試運(yùn)行的專業(yè)外部?jī)?nèi)存： CPU存儲(chǔ)無(wú)法直接訪問(wèn)、暫時(shí)不運(yùn)行的程序和數(shù)據(jù)，訪問(wèn)速度慢、容量大。 存儲(chǔ)管理是內(nèi)存管理，現(xiàn)代計(jì)算機(jī)系統(tǒng)的運(yùn)行機(jī)制基于馮諾伊曼的存儲(chǔ)程序原理，即任何程序(包括操作系統(tǒng)本身)都會(huì)被加載到內(nèi)存中，占用一定的內(nèi)存空間，將程序的特定功能計(jì)算機(jī)采用二次存儲(chǔ)結(jié)構(gòu)：內(nèi)存區(qū)域包括系統(tǒng)區(qū)域和用戶區(qū)域，系統(tǒng)區(qū)域包括OS程序

2、本身和系統(tǒng)擴(kuò)展區(qū)域，用戶區(qū)域包括在目標(biāo)狀態(tài)下運(yùn)行的系統(tǒng)程序、用戶程序和數(shù)據(jù)的外部存儲(chǔ)是大容量的磁盤和磁帶等， 存儲(chǔ)準(zhǔn)備執(zhí)行的程序和數(shù)據(jù)，進(jìn)程執(zhí)行時(shí)，必須將這些對(duì)應(yīng)的程序和數(shù)據(jù)讀入存儲(chǔ)器中執(zhí)行。 在多個(gè)程序環(huán)境中，用戶區(qū)域可以同時(shí)存儲(chǔ)多個(gè)程序，并由多個(gè)程序共享。 計(jì)算機(jī)輔助存儲(chǔ)結(jié)構(gòu)和內(nèi)存管理是對(duì)內(nèi)存用戶區(qū)域的管理，不包括系統(tǒng)區(qū)域。 內(nèi)存管理目的：提高用戶易用性和內(nèi)存利用率。 內(nèi)存管理的主要任務(wù)是(1)內(nèi)存分配和回收。 (2)地址映射(3)內(nèi)存的共享。 (4)存儲(chǔ)保護(hù)。 (5)存儲(chǔ)擴(kuò)展。 也稱為3.2地址映射、3.2.1邏輯地址3.2.2物理地址3.2.3地址映射方式、3.2.1邏輯地址、邏輯地址

3、、偽地址。 我們通常用高級(jí)語(yǔ)言或匯編語(yǔ)言編程時(shí)，源程序使用的地址都是符號(hào)地址。 例如，goto Label CALL subroutine1用戶不需要在意符號(hào)地址Label或subroutine1內(nèi)存中的物理位置，源程序在被編譯或裝配、鏈接時(shí)，以0地址為開頭地址每個(gè)指令或數(shù)據(jù)單元具有由虛擬空間規(guī)定的地址，并將該地址稱作邏輯地址或虛擬地址。 也稱為3.2.2物理地址、物理地址和實(shí)地址。 必須將所有程序加載到內(nèi)存中才能運(yùn)行。 程序在運(yùn)行時(shí)消耗的存儲(chǔ)空間有時(shí)稱為其內(nèi)存空間，有時(shí)稱為物理空間。 一個(gè)物理空間是若干物理地址的集合。地址映射、內(nèi)存分配區(qū)域確定后，將虛擬地址轉(zhuǎn)換為內(nèi)存的物理地址，即地址映射(

4、或重新配置)、3.2.3地址映射方式。 地址映射有靜態(tài)映射和動(dòng)態(tài)映射兩種方式。 1 .靜態(tài)映射靜態(tài)映射由重定位加載器在程序加載到指定的內(nèi)存區(qū)域時(shí)同時(shí)發(fā)生。 設(shè)目標(biāo)程序被分配的存儲(chǔ)器區(qū)域的開頭地址為b，設(shè)程序中的所有邏輯地址(設(shè)為a )、對(duì)應(yīng)的存儲(chǔ)器空間的物理地址為B a。 動(dòng)態(tài)映射是在程序運(yùn)行期間進(jìn)行的，由硬件地址映射機(jī)制進(jìn)行。 在該方法中，安裝公共基地址發(fā)射器BR并保存當(dāng)前程序分配的存儲(chǔ)器空間的起始地址。 CPU用邏輯地址訪問(wèn)存儲(chǔ)器時(shí)，映射機(jī)制就會(huì)自動(dòng)地將BR寄存器的內(nèi)容加到邏輯地址中，制作實(shí)際的物理地址，2 .動(dòng)態(tài)映射只是變更BR的內(nèi)容，就會(huì)改變程序的存儲(chǔ)空間，實(shí)現(xiàn)程序的重新配置。 所以B

5、R也被稱為重定位寄存器。3.3分區(qū)管理、3.3.1固定分區(qū)管理3.3.2可變分區(qū)管理3.3.3為了滿足地址轉(zhuǎn)換和存儲(chǔ)保護(hù)、分區(qū)管理思想、多通道編程技術(shù)，將內(nèi)存空間劃分為一些大小相等的連續(xù)區(qū)域區(qū)分方式是單連續(xù)分配固定區(qū)分可變區(qū)分2種可重新分配區(qū)分多重區(qū)分、3.3.1固定區(qū)分管理、固定區(qū)分管理的基本原理：將內(nèi)存分為幾個(gè)大小相等或不同的區(qū)分，區(qū)分大小和區(qū)分總數(shù)由OS在系統(tǒng)啟動(dòng)時(shí)建立，一旦建立，在系統(tǒng)運(yùn)行中， 各分區(qū)的大小和分區(qū)總數(shù)是一定的，使用的數(shù)據(jù)結(jié)構(gòu)主要有分區(qū)說(shuō)明表(PDT )，在PDT中，每一行分別記載一個(gè)分區(qū)的特性，各條目包含分區(qū)編號(hào)、分區(qū)長(zhǎng)度、開頭地址、分區(qū)3.3.1固定分區(qū)管理、(1)基

6、本概念、物理地址：實(shí)際存儲(chǔ)器編號(hào)邏輯地址：基地址偏移地址的重新配置：將用戶程序指令中的相對(duì)地址轉(zhuǎn)換為絕對(duì)地址空間中的絕對(duì)地址的過(guò)程(2)單連續(xù)分區(qū)基本思想操作系統(tǒng)區(qū)域作業(yè)區(qū)域1個(gè)用戶程序壟斷作業(yè)區(qū)域、單一連續(xù)分配、浪費(fèi)、單一連續(xù)分配僅適用于單一程序設(shè)定修訂環(huán)境，不能充分利用處理機(jī)、主存儲(chǔ)。 在采用1000H、2000H、3000H、4000H、靜態(tài)重新定位程序之前完成了重新定位工作的特征：在運(yùn)行程序之前完成了地址重新定位，即分配了地址空間的軟件實(shí)現(xiàn)重新定位后，程序的行命令中的地址不再反映實(shí)際的位置(2)單連續(xù)分區(qū)存儲(chǔ)管理，實(shí)質(zhì)上：將存儲(chǔ)分為操作系統(tǒng)區(qū)域和用戶區(qū)域兩部分，用戶區(qū)域一次重新定位一個(gè)

7、任務(wù)，即單通道程序的靜態(tài)重新定位邊界寄存器：存儲(chǔ)用戶區(qū)域的起始地址，cpu在管理下允許訪問(wèn)任意地址。在目標(biāo)狀態(tài)下，為了不發(fā)生訪問(wèn)過(guò)境，各方必須在每次保存時(shí)進(jìn)行比較，(2)單連續(xù)區(qū)域的缺點(diǎn)、單通道程序、效率低、 資源利用率低的更換技術(shù)：將工作信息保存在輔助內(nèi)存中，一次只存入一個(gè)內(nèi)存中執(zhí)行，當(dāng)I/o請(qǐng)求或時(shí)間片到達(dá)時(shí)，更換內(nèi)存，插入其他工作。 工作小于用戶區(qū)域就會(huì)浪費(fèi)工作。工作大于用戶區(qū)域就無(wú)法執(zhí)行工作的目標(biāo)技術(shù)：使一個(gè)工作的多個(gè)段能夠使用相同的內(nèi)存區(qū)域，將通用的內(nèi)存區(qū)域稱為目標(biāo)區(qū)域，Main(10kb ) 實(shí)現(xiàn)B(30kb )、D(20kb )、E(40kb )、 (備份隊(duì)列)可接受的分區(qū)的最大

8、最小作業(yè)位于該分區(qū)的備份隊(duì)列中。 缺點(diǎn)：一些地塊很忙，有點(diǎn)空閑的改善：分區(qū)的分配和釋放，使多個(gè)分區(qū)可以共享一個(gè)隊(duì)列，問(wèn)題提出：多個(gè)作業(yè)共享一個(gè)分區(qū)時(shí)，如何調(diào)度，即bank選擇作業(yè)。 解決方案：從隊(duì)列中選擇第一個(gè)可容納的作業(yè)。 缺點(diǎn)：選擇工作過(guò)小會(huì)浪費(fèi)的工作中能夠容納的最大工作。缺點(diǎn)： PDT、地址重新定位和存儲(chǔ)保護(hù)使用分區(qū)分配表來(lái)區(qū)分小任務(wù)，并至少保留一個(gè)小分區(qū)，以滿足小任務(wù)的執(zhí)行效率低下的要求。 每個(gè)分區(qū)只有一個(gè)作業(yè)。 分區(qū)的起始地址是作業(yè)的基地址防止程序之間的過(guò)境訪問(wèn)的方法：解決過(guò)境方法：低邊界寄存器高邊界寄存器、固定分區(qū)的特征和不足、特征：多通道作業(yè)獨(dú)立分配分區(qū)，一次加載分區(qū)靜態(tài)重新定位

9、缺點(diǎn)：作業(yè)大小通常與分區(qū)大小不一致。大作業(yè)可能沒有分配足夠大的分區(qū)，無(wú)法執(zhí)行。3.3.2可變分區(qū)的內(nèi)存管理，實(shí)質(zhì)：工作請(qǐng)求進(jìn)入內(nèi)存當(dāng)時(shí)的記憶體有足夠的空間可以滿足作業(yè)要求，分為作業(yè)和大型記憶體區(qū)域的優(yōu)點(diǎn)：所有的作業(yè)都會(huì)裁剪身體，不會(huì)產(chǎn)生內(nèi)部的碎片(內(nèi)外的碎片)缺點(diǎn)：由于分割區(qū)的數(shù)量逐漸增加，各個(gè)分割區(qū)也逐漸減少，所以有些分割區(qū)也會(huì)逐漸減少。 3.3.2可變分區(qū)管理、1 .可變分區(qū)/動(dòng)態(tài)分區(qū)與固定分區(qū)有3點(diǎn)不同：1)創(chuàng)建分區(qū)時(shí)間可變分區(qū)：在系統(tǒng)運(yùn)行中、作業(yè)加載時(shí)動(dòng)態(tài)創(chuàng)建固定分區(qū)：系統(tǒng)2 )分區(qū)的大小可變分區(qū)：根據(jù)工作對(duì)象內(nèi)存的需求量進(jìn)行分配。 固定分區(qū)：預(yù)先設(shè)置，沒有固定。 3 )分區(qū)的個(gè)數(shù)可變

10、分區(qū)：變化不定。 固定分區(qū)：固定不變。 1 )對(duì)于基本原理可變分區(qū)管理，在系統(tǒng)初始啟動(dòng)時(shí)，存儲(chǔ)器除操作系統(tǒng)區(qū)外，其自適應(yīng)空間是完全大的可用空間。 在有作業(yè)申請(qǐng)的情況下，如果從空閑區(qū)域制作與作業(yè)需求量相應(yīng)的區(qū)域并進(jìn)行分配，回收作業(yè)結(jié)束時(shí)釋放的區(qū)域，與該分區(qū)相鄰的是空閑區(qū)域，則合并為一個(gè)大的空閑區(qū)域。 隨著一系列的分配和再利用，內(nèi)存形成了一些占有空間和可用空間交錯(cuò)的布局。 2 .可知可變分區(qū)分配、可變分區(qū)管理也存在“碎片化”問(wèn)題。 解決辦法是掌握碎片連接或緊密連接的時(shí)機(jī)： (1)回收某個(gè)占有區(qū)域。 (2)需要為新作業(yè)分配內(nèi)存容量，但是找不到適當(dāng)大小的可用空間，所有可用空間的總?cè)萘磕軌驖M足作業(yè)的需求

11、量的情況。 通常以拼接或密集的方式處理這些狀況，但當(dāng)然需要進(jìn)行重新配置，并通過(guò)動(dòng)態(tài)地址映射方法來(lái)實(shí)現(xiàn)。 2 )固定分區(qū)中使用的靜態(tài)表數(shù)據(jù)結(jié)構(gòu)分區(qū)說(shuō)明表PDT不能采用，因?yàn)閿?shù)據(jù)結(jié)構(gòu)可變分區(qū)的分區(qū)數(shù)動(dòng)態(tài)地變化以描述存儲(chǔ)器的使用狀態(tài)。 通常，可變分區(qū)的存儲(chǔ)器分配狀況用占有區(qū)域說(shuō)明表UPT和空閑區(qū)域說(shuō)明表FPT (或空閑區(qū)域鏈結(jié)構(gòu))來(lái)記錄。可變分區(qū)問(wèn)題導(dǎo)致的問(wèn)題是提出一種分區(qū)分配算法，通過(guò)該算法來(lái)合并每個(gè)分區(qū)，使得程序可以在存儲(chǔ)器中自由地移動(dòng)，并且僅通過(guò)空閑空間的聚合提供根據(jù)，并且動(dòng)態(tài)重新創(chuàng)建的算法選擇用于工作的適當(dāng)分區(qū)比較：1000H，2000H，3000H，4000H，1000H，1000H，1，

12、固定分區(qū)存儲(chǔ)管理將主存儲(chǔ)器劃分為多個(gè)連續(xù)的區(qū)域，每個(gè)劃分的分區(qū)的數(shù)目是固定的，并且每個(gè)分區(qū)的大小()是固定的。 a是一致的b可以全部相同或不同的c，但是通過(guò)作業(yè)長(zhǎng)度固定數(shù)d在分割時(shí)確定，長(zhǎng)度不變的2，以固定分區(qū)方式來(lái)管理主存儲(chǔ)器的最大缺點(diǎn)是() a是內(nèi)存保護(hù)b的主存儲(chǔ)空間利用率不高c是需要硬件的地址轉(zhuǎn)換機(jī)制d分配算法復(fù)雜，(4)可用空間的整合、整合定時(shí)：調(diào)度某作業(yè)(大作業(yè)) :為了滿足大作業(yè)的需要，不得不整合， -執(zhí)行管理可用空間的作業(yè)并釋放資源時(shí)：始終保持大的內(nèi)存空間，但由于合并頻率高，開銷增加。管理方式：需要分配表法、單鏈接表法、雙鏈接表法、表法、0、20、28、60、92、212、512

13、、(5)空閑分區(qū)分配算法、第一個(gè)自適應(yīng)算法、最佳自適應(yīng)算法、最佳自適應(yīng)空閑空間最佳自適應(yīng)算法：如果有剩馀部分，作為空白區(qū)域插入到適當(dāng)?shù)奈恢茫哼x擇并分配容量接近的可用空間，產(chǎn)生大量碎片。分配策略/算法、分區(qū)策略/算法、最壞的自適應(yīng)(最壞的) Worst fit :以容量遞減的順序排列可用空間表內(nèi)的可用空間。 查找分區(qū)說(shuō)明表，找到符合申請(qǐng)長(zhǎng)度的第一個(gè)可用空間，然后分配它。 剩下的部分插入適當(dāng)?shù)奈恢谩?最差自適應(yīng)算法：分割大的可用空間，還會(huì)產(chǎn)生大的可用空間，可以使可用空間均等減少，避免碎片化。分配策略/算法，首次/首次適應(yīng)First fit :空閑空間按地址大小的增加順序排列。 查找分區(qū)說(shuō)明表，找到

14、符合申請(qǐng)長(zhǎng)度的第一個(gè)可用空間，然后分配它。 其馀部分保留在可用空間表的原始位置。 最初的自適應(yīng)算法：因?yàn)楸M可能利用內(nèi)存的低地址部分，所以低地址部分會(huì)立即產(chǎn)生大量的片斷。分區(qū)策略/算法、唯一的最佳化算法、分區(qū)大小順序(8KB、16KB、32 KB、 )的作業(yè)根據(jù)請(qǐng)求的容量被劃分到對(duì)應(yīng)的存儲(chǔ)級(jí)別， 只有在PDT中相應(yīng)級(jí)別的分區(qū)可用時(shí)才進(jìn)行內(nèi)存分配的可變分區(qū)示例(初始/初始自適應(yīng)算法)、分配、收集2、3、在可變分區(qū)中請(qǐng)求/分配分區(qū)的流、可變分區(qū)回收的流可變分區(qū)法系統(tǒng)不預(yù)先劃分固定分區(qū)，而是在加載程序時(shí)創(chuàng)建分區(qū)，并且分區(qū)容量正好適應(yīng)工作的大小，而且分區(qū)的數(shù)目也是可變的。 可變分區(qū)法的內(nèi)存利用率高于固定

15、式分區(qū)法。 固定式分區(qū)和可變式分區(qū)的優(yōu)點(diǎn)是，對(duì)多個(gè)編程有用的不限于很多硬件，為了保護(hù)存儲(chǔ)，只需要邊界地址寄存器。采用的算法相對(duì)簡(jiǎn)單，容易實(shí)現(xiàn)，固定式分區(qū)和可變式分區(qū)分區(qū)大小受主存儲(chǔ)容量的限制，不能擴(kuò)展主存儲(chǔ)容量。 碎片化問(wèn)題，經(jīng)過(guò)一定期間的分配回收，存儲(chǔ)器中存在很多小的空閑塊。 每個(gè)都很小，不足以滿足分配要求，但其修訂符合分配要求。 這些空閑塊被稱為片段。 導(dǎo)致存儲(chǔ)資源的浪費(fèi)，“碎片”問(wèn)題解決，緊湊技術(shù)：通過(guò)內(nèi)存移動(dòng)程序，使所有小的可用空間變大(也稱為縮小技術(shù)、緊湊技術(shù)、浮動(dòng)技術(shù)、移動(dòng)技術(shù)) 中整合的問(wèn)題：如果采用開銷大的移動(dòng)定時(shí)可重定位分區(qū)多路復(fù)用分區(qū)、可重定位分區(qū)分配/浮動(dòng)分區(qū)分配、可解決

16、碎片化問(wèn)題的移動(dòng)技術(shù)，則不僅可以在主存儲(chǔ)器中移動(dòng)數(shù)據(jù)塊，還可以在內(nèi)存分配表中使用另外，可重定位分區(qū)分配的方法僅僅是變更浮動(dòng)寄存器的內(nèi)容，就通過(guò)浮動(dòng)寄存器進(jìn)行地址變換，將被稱作重定位寄存器或者浮動(dòng)寄存器的地址變換： 320k-352K=-32K也就是說(shuō)，即使移動(dòng)到新的位置，作業(yè)的命令和數(shù)據(jù)也不變，在執(zhí)行時(shí)，在浮動(dòng)寄存器內(nèi)地址轉(zhuǎn)換自動(dòng)完成。 例如，執(zhí)行指令l 1，352 kb 9800時(shí)，將320KB 9800中的數(shù)據(jù)01557100讀入1號(hào)寄存器。 可重新配置的分區(qū)接近的時(shí)間，在一個(gè)分區(qū)內(nèi)的工作完成后立即接近。 實(shí)施程序移動(dòng)處理功能需要時(shí)間，盡可能減少接近操作次數(shù)。 在對(duì)某個(gè)作業(yè)請(qǐng)求分區(qū)時(shí)，在當(dāng)時(shí)的存儲(chǔ)器中沒有足夠大小的空閑區(qū)域，但是滿足空閑區(qū)域的和的情況下，需要進(jìn)行接近操作。 這種接近度遠(yuǎn)小于上述