存儲器管理

目錄4.1存儲器的層次結(jié)構(gòu)連續(xù)分配存儲管理方式分頁存儲管理方式4.24.34.4分段存儲管理方式理想中的存儲器速度快容量大價格便宜無法同時滿足三個條件多級存儲器

結(jié)構(gòu)價格?速度?存儲器的層次結(jié)構(gòu)程序執(zhí)行時，要占用一定內(nèi)存，將內(nèi)存分配給進程主要有以下幾種方式4.2連續(xù)分配方式連續(xù)分配方式單一連續(xù)分配固定分區(qū)分配動態(tài)分區(qū)分配動態(tài)重定位分區(qū)分配離散分配基本分頁存儲管理方式 基本分段存儲管理方式 4.2連續(xù)分配方式單一連續(xù)分配分區(qū)分配固定分區(qū)分配動態(tài)分區(qū)分配動態(tài)重定位分區(qū)分配4.2.1單一連續(xù)分配最簡單的存儲管理方式只能用于單用戶、單任務(wù)的操作系統(tǒng)中。把內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)兩部分系統(tǒng)區(qū)僅提供給OS使用，通常是放在內(nèi)存的低地址部分；用戶區(qū)是指除系統(tǒng)區(qū)以外的全部內(nèi)存空間，提供給用戶使用。4.2連續(xù)分配方式4.2.2固定分區(qū)分配1、基本概念最簡單的運行多道程序的存儲管理方式將內(nèi)存用戶空間劃分為若干固定大小的分區(qū)，每個分區(qū)只裝入一道作業(yè)。則內(nèi)存中有幾個分區(qū)就可以同時允許幾道作業(yè)并發(fā)執(zhí)行。2、劃分分區(qū)的方法大小相等：所有分區(qū)大小相等缺乏靈活性，可以利用一臺計算機控制多個相同對象。大小不等：多個小分區(qū)，適量中分區(qū)，少量大分區(qū)4.2連續(xù)分配方式產(chǎn)生分區(qū)內(nèi)的內(nèi)存浪費：內(nèi)部碎片4.2.2固定分區(qū)分配2、劃分分區(qū)的方法4.2連續(xù)分配方式4.2.3動態(tài)分區(qū)分配1、基本概念按需分配內(nèi)存—按照進程的大小，在內(nèi)存中劃分出相應(yīng)大小的分區(qū)并將進程裝入分區(qū)的長度和數(shù)量是可變化的會造成存儲器中的“洞”，稱為外部碎片4.2連續(xù)分配方式4.2.3動態(tài)分區(qū)分配1、基本概念（舉例）系統(tǒng)區(qū)8M+用戶區(qū)56MP1(20M)P2(14M)P3(18M)P4(8M)4.2連續(xù)分配方式4.2.3動態(tài)分區(qū)分配2、分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)要進行動態(tài)分區(qū)分配，系統(tǒng)需要配置相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，來描述空閑分區(qū)和已分配分區(qū)的情況?？臻e分區(qū)表序號分區(qū)大小起始地址132K100K222K150K35K200K4218K220K596K530K4.2.3動態(tài)分區(qū)分配3、分區(qū)分配算法如果將一個作業(yè)裝入內(nèi)存，當(dāng)前內(nèi)存中可能有很多大小不一的空閑分區(qū)，所以需要按照一定的分區(qū)分配算法，將某一分區(qū)分配給作業(yè)。（1）首次適應(yīng)算法（firstfit）（2）循環(huán)首次適應(yīng)算法（nextfit）（3）最佳適應(yīng)算法（bestfit）（4）最壞適應(yīng)算法（worstfit）3、分區(qū)分配算法（1）首次適應(yīng)算法（firstfit）分配內(nèi)存時從起始地址開始查找，直到找到大小滿足要求的空閑分區(qū)為止。（2）循環(huán)首次適應(yīng)算法（nextfit）由算法1演變而成。每次查找不是從起始地址開始，而是從上次找到的空閑分區(qū)的下一個空閑分區(qū)開始查找，直到找到大小滿足要求的空閑分區(qū)分配。3、分區(qū)分配算法（3）最佳適應(yīng)算法（bestfit）將能滿足要求的最小的空閑分區(qū)進行分配。（4）最壞適應(yīng)算法（worstfit）掃描整個空閑分區(qū)鏈表，總是挑選一個最大的空閑分區(qū)分配。4.2.3動態(tài)分區(qū)分配3、分區(qū)分配算法練習(xí)：在動態(tài)分區(qū)內(nèi)存管理中，若某時刻系統(tǒng)內(nèi)存中有五個空閑分區(qū)（如下表），假設(shè)上一次分配的內(nèi)存地址在180K處。當(dāng)某進程要申請一塊20K的內(nèi)存空間時，按照最佳適應(yīng)算法、首次適適應(yīng)算法、循環(huán)首適應(yīng)算法分別選中的是哪一塊空閑內(nèi)存區(qū)？空閑分區(qū)大小起始地址32K100K22K150K5K200K218K220K96K530K4.2.4動態(tài)重定位分區(qū)分配1、引入前述幾種方式，如果系統(tǒng)中只有若干空閑小分區(qū)，即使總?cè)萘亢痛笥谝b入的程序，由于連續(xù)分配方式要求連續(xù)，所以還是不能裝入新的程序。如果可以將所有程序進行移動，可以將原來分散的空閑的小分