存储器管理课件.pptVIP

1．採用的數據結構為了記錄主存中空閑分區的始址和大小，以及作業中每個段分配主存的情況，在段式存儲管理方式下，設置了空閒分區表、段表和主存分配表。空閒分區表：用於記錄主存中空閑區的序號、起始地址和大小，整個主存設置一個。段表：系統為每個作業建一個段表，用於記錄每個作業的每個段在主存中所占分區的起始地址和大小，如表3-8所示。③主存分配表。整個系統設置一個主存分配表，用於記錄主存中各作業的作業名、段表始址和段表長度，段表長度為段表中的最大序號，如表3-9所示。2．主存空間的分配作業分配時，用作業的長度與空閒分區表的所有記錄的長度之和進行比較。若大於則不能裝入。否則，可以裝入，為該作業創建一個段表。根據作業段的大小在空閒分區表中查找滿足其大小的空閒塊，把該段裝入，該塊剩餘部分仍作為空閒分區登記在空閒分區表中，並在段表中填入該段的段長和段的起始地址，直至所有段分配完畢。若找不到足夠大的空閒分區，可以採用移動技術，合併分散的空閒區後，再裝入該作業段。最後，在主存分配表中，登記該作業段表的起始地址和段表的長度。其主存分配流程如圖3-22所示。3．主存空間的回收當作業運行結束時，根據該作業段表的每一條記錄，去修改空閒分區表。修改的方式與可變分區回收主存空間相同，根據回收區是否與空閒區相鄰，分4種情況處理。刪除該作業的段表。刪除主存分配表中該作業的記錄。3.6.3地址轉換與存儲保護1．地址轉換2．段的共用3．段的保護1．地址轉換在進行地址轉換時，系統將邏輯地址中的段號與段表中的段表長度進行比較，若超過段表長度則表示段號越界，產生“地址越界”中斷信號。若未越界，則根據段表起始地址和段號得到該段在主存中的起始地址。然後，檢查段內地址是否超過該段的段長，若超過，則發出“越界”中斷信號。若未越界，則把起始地址加上段內地址就得到欲訪問主存的物理地址。地址轉換過程如圖3-23所示。2．段的共用在段式管理系統中，段是資訊的邏輯單位，而段式系統的一個突出優點是易於實現段的共用。分段的共用是通過兩個作業段表中相應表目都指向被共用的同一物理副本來實現。如表3-10中段表1的第1段和段表2的第2段是共用的。3．段的保護保護主要有兩種：一是，地址越界保護，包括對段號的判斷和對段內地址的判斷。二是，存取控制保護。如表3-11所示。3.6.4管理特點（1）段長可以根據需要動態增長。這樣，便於對具有完整邏輯功能的資訊段共用，便於實現程式的動態鏈接。（2）採用這種管理方式，硬體支持更多，成本較高。仍然存在碎片問題，若採用移動技術合併空閒區，會增加系統開銷。另外，段的大小受主存可用空閒區大小的限制。3.6.5分頁和分段的主要區別（1）頁是資訊的物理單位，分頁是為了實現離散的分配方式，以消減主存“碎片”，提高主存的利用率。或者說，分頁僅僅是由於系統管理的需要，而不是用戶的需要。段是資訊的邏輯單位，它包含一組意義相對完整的資訊。分段的目的是為了能更好地滿足用戶的需要。（2）頁的大小固定且由系統確定，把邏輯地址劃分為頁號和頁內地址兩部分，是由機器硬體實現的，因而一個系統只能有一種大小的頁面。段的長度卻不固定，決定於用戶所編寫的程式，通常由編譯程序在對根源程式進行編譯時，根據資訊的性質來劃分。（3）分頁的作業地址空間是一維的，即單一的線性地址空間，程式員只需要利用一個記憶符，即可表示一個地址。分段的作業地址空間是二維的，程式員在標識一個地址時，既需給出段名，又需給出段內地址。3.6.6段式存儲管理舉例【例3-7】3.4.2主存空間的分配與回收1．採用的數據結構2．主存空間的分配3．常用的主存分配演算法4．主存空間的回收1．採用的數據結構為了實現分區分配，系統中必須配置相應的數據結構，用來記錄主存的使用情況，包括空閒分區的情況和使用分區的情況，為作業分配主存空間提供依據。為此，設置了兩個表，即已分分區表和空閒分區表，如表3-2和表3-3所示。①已分分區表。記錄主存中已分配作業分區的情況，包括分區序號、起始地址、大小和狀態（作業名）。②空閒分區表。記錄主存中空閑分區的情況，包括空閒分區序號、起始地址和大小。為了便於處理，一般情況下空閒分區表中的空閒分區記錄以地址遞增的順序排列。2．主存空間的分配先從小地址分配，再分配大地址。空閒分區表中記錄的排列也是從小地址向大地址排列的。首次分配時，只有一個空閒區。分配的區被收回後，還可以分給其他的作業。再分給其他作業時，該分區被分成兩部分，一部分被作業佔據，另一部分又成為一個較小的分區。當小到一定程度時，全部分給該作業。主存的分配過程如下：首先初始化已分分區表（0個