存储器管理课件.pptVIP

2.缺頁中斷機構圖4-23涉及6次缺頁中斷的指令3.地址變換機構圖4-24請求分頁中的地址變換過程4.6.2記憶體分配策略和分配演算法1.最小物理塊數的確定是指能保證進程正常運行所需的最小物理塊數。當系統為進程分配的物理塊數少於此值時，進程將無法運行。進程應獲得的最少物理塊數與電腦的硬體結構有關，取決於指令的格式、功能和尋址方式。對於某些簡單的機器，若是單地址指令且採用直接尋址方式，則所需的最少物理塊數為2。其中，一塊是用於存放指令的頁面，另一塊則是用於存放數據的頁面。如果該機器允許間接尋址時，則至少要求有三個物理塊。對於某些功能較強的機器，其指令長度可能是兩個或多於兩個位元組，因而其指令本身有可能跨兩個頁面，且源地址和目標地址所涉及的區域也都可能跨兩個頁面。2.物理塊的分配策略在請求分頁系統中，可採取兩種記憶體分配策略，即固定和可變分配策略。在進行置換時，也可採取兩種策略，即全局置換和局部置換。於是可組合出以下三種適用的策略。1)固定分配局部置換(FixedAllocation,LocalReplacement)2)可變分配全局置換(VariableAllocation,GlobalReplacement)3)可變分配局部置換(VariableAllocation,LocalReplacemen3.物理塊分配演算法1)平均分配演算法這是將系統中所有可供分配的物理塊，平均分配給各個進程。例如，當系統中有100個物理塊，有5個進程在運行時，每個進程可分得20個物理塊。這種方式貌似公平，但實際上是不公平的，因為它未考慮到各進程本身的大小。如有一個進程其大小為200頁，只分配給它20個塊，這樣，它必然會有很高的缺頁率；而另一個進程只有10頁，卻有10個物理塊閒置未用。2)按比例分配演算法這是根據進程的大小按比例分配物理塊的演算法。如果系統中共有n個進程，每個進程的頁面數為Si，則系統中各進程頁面數的總和為：又假定系統中可用的物理塊總數為m，則每個進程所能分到的物理塊數為bi，將有：b應該取整，它必須大於最小物理塊數。3)考慮優先權的分配演算法在實際應用中，為了照顧到重要的、緊迫的作業能儘快地完成，應為它分配較多的記憶體空間。通常採取的方法是把記憶體中可供分配的所有物理塊分成兩部分：一部分按比例地分配給各進程；另一部分則根據各進程的優先權，適當地增加其相應份額後，分配給各進程。在有的系統中，如重要的即時控制系統，則可能是完全按優先權來為各進程分配其物理塊的。2.對換空間的管理為了能對對換區中的空閒盤塊進行管理，在系統中應配置相應的數據結構，以記錄外存的使用情況。其形式與記憶體在動態分區分配方式中所用數據結構相似，即同樣可以用空閒分區表或空閒分區鏈。在空閒分區表中的每個表目中應包含兩項，即對換區的首址及其大小，它們的單位是盤塊號和盤塊數。3.進程的換出與換入(1)進程的換出。每當一進程由於創建子進程而需要更多的記憶體空間，但又無足夠的記憶體空間等情況發生時，系統應將某進程換出。其過程是：系統首先選擇處於阻塞狀態且優先順序最低的進程作為換出進程，然後啟動盤塊，將該進程的程式和數據傳送到磁片的對換區上。若傳送過程未出現錯誤，便可回收該進程所佔用的記憶體空間，並對該進程的進程控制塊做相應的修改。(2)進程的換入。系統應定時地查看所有進程的狀態，從中找出“就緒”狀態但已換出的進程，將其中換出時間(換出到磁片上)最久的進程作為換入進程，將之換入，直至已無可換入的進程或無可換出的進程為止。4.3基本分頁存儲管理方式4.3.1頁面與頁表1.頁面1)頁面和物理塊分頁存儲管理，是將一個進程的邏輯地址空間分成若干個大小相等的片，稱為頁面或頁，並為各頁加以編號，從0開始，如第0頁、第1頁等。相應地，也把記憶體空間分成與頁面相同大小的若干個存儲塊，稱為(物理)塊或頁框(frame)，也同樣為它們加以編號，如0＃塊、1＃塊等等。在為進程分配記憶體時，以塊為單位將進程中的若干個頁分別裝入到多個可以不相鄰接的物理塊中。由於進程的最後一頁經常裝不滿一塊而形成了不可利用的碎片，稱之為“頁內碎片”。2)頁面大小在分頁系統