1、3.1內存管理基礎內存管理的主要任務是：為多道程序的運行提供良好的環(huán)境，方便用戶使用存儲器，提高存儲器的利用率以及從邏輯上擴充存儲器。內存管理包括：內存分配，內存保護，地址映內存分配，內存保護，地址映射，內存擴充射，內存擴充。應用程序的處理一般過程：由相應的語言處理程序將源程序模塊對應轉換成目標模塊應用程序的處理一般過程：由相應的語言處理程序將源程序模塊對應轉換成目標模塊由鏈接程序將所有相關的目標模塊鏈接到一起，整合成一個可執(zhí)行程序鏈接

2、程序將所有相關的目標模塊鏈接到一起，整合成一個可執(zhí)行程序由裝入程序將程序由裝入程序將程序裝入內存后予以執(zhí)行。裝入內存后予以執(zhí)行。重定位的概念：重定位的概念：由于編譯程序無法確定目標代碼在執(zhí)行時所對應的地址單元，故一般從0號單元開始為其編址。這樣的地址稱為相對地址、程序地址相對地址、程序地址或虛擬地址虛擬地址。因此當裝入程序將可執(zhí)行代碼裝入內存時，必須通過地址轉換將邏輯地址轉換成內存地址，這個過程稱為地址重定位地址重定位。重定位分為靜態(tài)重

3、定位靜態(tài)重定位和動態(tài)重定位動態(tài)重定位兩種，靜態(tài)重定位在裝入時將所有相對地址轉換成絕對地址，這種裝入方式要求作業(yè)在裝入時就必須分配其要求的所有空間，整個運行過程中不能在內存中移動，也不能申請新空間；動態(tài)重定位是裝入時不地址轉換，在執(zhí)行過程中由硬件的地址轉換機構轉換成絕對地址，這種裝入方式可以將程序分配到不連續(xù)的存儲區(qū)中，不必裝入所有代碼就可以運行，但是需要硬件支持。在重定位中通常設置一個重定位寄存器，里面放的是程序的基址，物理地址=基址相

4、對地址程序鏈接的方式程序鏈接的方式：靜態(tài)鏈接：在運行前鏈接裝入時動態(tài)鏈接：邊裝入邊鏈接運行時動態(tài)鏈接：運行到需要處才鏈接，便于修改和更新，便于實現共享程序裝入的方式程序裝入的方式：絕對裝入方式：在編譯時就知道程序要駐留的內存地址（和靜態(tài)重定位完全不是一回事）可重定位裝入方式：有靜態(tài)重定位靜態(tài)重定位和動態(tài)重定位動態(tài)重定位兩種其他方式：和分頁和分段相結合交換和覆蓋的目的都是擴充邏輯內存最差適應算法：最差適應算法：空閑分區(qū)按容量從大到小排列，

5、每次分配時都將能滿足要求且最大的空閑分區(qū)分配給作業(yè)最差適應算法能使每次留下的空閑區(qū)較大，便于下次使用，但是大的空間區(qū)不易保留分區(qū)的回收：分區(qū)的回收：作業(yè)執(zhí)行結束后要回收使用完畢的分區(qū)，系統(tǒng)根據回收分區(qū)的大小及首地址，在空閑分區(qū)表中檢查是否有相鄰的空閑區(qū)，如有則合并成一個大的空閑區(qū)，合并時可能出現的情況有三種：上鄰接，下鄰接和上下都鄰接。拼接（緊湊）技術：拼接（緊湊）技術：解決碎片問題的一種方法是采用拼接技術，所謂拼接是指將移動寄存器中所

6、有已分配內存移到內存的一段，是原本分散的空閑區(qū)連成一個大的空閑區(qū)。拼接實際一般有兩種：在某個分區(qū)回收時立刻拼接或在找不到合適的空閑區(qū)且空閑區(qū)的總容量可以滿足作業(yè)要求時進行拼接。存儲保護：存儲保護：上下界寄存器法和基址限長寄存器法非連續(xù)內存分配管理方式非連續(xù)內存分配管理方式根據分區(qū)的大小固定和不固定又分為分頁存儲管理方式和分段存儲管理方式，分頁管理方式又分成基本分頁存儲管理方式和請求分頁存儲管理方式基本分頁存儲管理方式：基本分頁存儲管理方

7、式：實現思想：將作業(yè)分成若干個大小相等的區(qū)域，稱為頁，將內存也分成與頁相等的區(qū)域，稱為塊?？梢詫⒆鳂I(yè)中的任意一頁放入內存中的任意一個空閑塊中。在調度作業(yè)運行時，在調度作業(yè)運行時，必須將它的所有頁面一次調入內存，若內存中沒有足夠的物理塊，則作業(yè)等待。必須將它的所有頁面一次調入內存，若內存中沒有足夠的物理塊，則作業(yè)等待。邏輯地址結構：邏輯地址結構：前一部分是頁號P，后一部分是頁內偏移量W，如果邏輯空間時2^m，頁面大小為2^n，則邏輯地址的

8、前mn為時頁號，后n位是頁內偏移量。為便于在內存中找到進程中每個頁面對應的物理塊，系統(tǒng)為每個進程建立了一張頁面映射表，簡稱頁表頁表，記錄頁面在內存中對應的物理塊號，頁表一般放在內存中。頁表大小由機器的地址結構決定，一般在512B~8KB之間。系統(tǒng)設置了一個頁表寄存器(PTR)，存放頁表在內存中的起始地址F和頁表的長度M，進程未執(zhí)行時，頁表的的起始地址和長度放在進程控制塊中，當進程執(zhí)行時，在將頁表的起始地址和長度存入PTR中。地址變換過程