資源描述：
《操作系統(tǒng)存儲管理（完）課件.ppt》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、第四章存儲管理4.1概述一、存儲器的層次：三級存儲器結構Cache內存外存由硬件寄存器構成，速度等同于電子線路的開關速度由順序編制的單元組成的一維數組內存的后備支持，如：磁盤、磁帶只有通過內存，cpu才能訪問Cpu可以直接訪問存取速度增加成本增加容量減少本章主要討論幾種常用的內存管理技術。二、用戶程序的處理過程執(zhí)行代碼數學模型源程序目標模塊裝配模塊符號、名字相對地址（各模塊都以0為基地址）（統(tǒng)一的外部訪問地址）內存的物理地址4.1概述絕對裝入方式：按模塊中的地址，將程序和數據裝入到內存對應位置?？芍囟ㄎ环绞剑涸谘b入程序時，根據當
2、時內存的實際使用情況，重新調整裝入的內存位置，把程序裝入到內存的適當地方。數學模型編輯用P,C源程序編譯匯編目標模塊連接裝配模塊裝配執(zhí)行代碼絕對目標程序（可執(zhí)行代碼）(絕對地址.物理地址)存儲空間名字空間源程序(名字/符號)地址空間相對目標程序(相對地址.邏輯地址虛地址)編譯連接地址重定位三、地址重定位（映射）---Relacation1.術語4.1概述名字空間：用戶源程序中由符號指令，數據說明等符號名字構成的空間經匯編或編譯后其目標程序占有的地址范圍稱為地址空間；這些地址編號是相對于起始地址（0）而定的，稱為邏輯地址或相對地址
3、。存儲空間是目標程序裝入內存后占用的一系列物理單元的集合。這些物理單元編號稱為物理地址或絕對地址。把程序中的邏輯地址變成內存中的物理地址的過程。2.重定位的兩種方式靜態(tài)重定位:在程序執(zhí)行之前進行；由重定位裝配程序根據將要裝入的內存起始位置直接修改模塊中的有關使用地址的指令。－－固定在內存的某個連續(xù)區(qū)域，不能再移動。重定位裝配程序來實現(一對界地址寄存器實現保護)三、地址重定位（映射）x’=x+D物理地址邏輯地址下界地址—內存中的起始地址邏輯地址空間xLD上界下界界地址寄存器內存空間Lx’D內存中起始地址內存中結束地址三、地址重定
4、位（映射）特點：程序執(zhí)行前一次性全部完成。性能分析：優(yōu)點---實現簡單，不需要硬件機構；缺點---程序重定位之后就不能再在內存中移動；要求程序的存儲空間是連續(xù)的，不能放在若干個不連續(xù)的區(qū)域內；各個用戶進程很難共享內存中的同一程序副本。例：假設已知一段程序的經匯編連接后邏輯地址空間如圖所示，采用靜態(tài)地址重定位，上，下界地址寄存器如圖，試給出其存儲空間圖。0100300400LOAD1，300567814001000上界下界與地址有關的量要做變更X’=x+D13005678100011001400LOAD1，300內存X’=x+D3
5、00與地址有關的量如何處理？1300300(2)動態(tài)重定位時機：在程序執(zhí)行過程中進行，當CPU訪問內存指令時由動態(tài)變換機構自動進行地址轉換。實現：目標模塊不加任何修改而裝入內存，由定位寄存器和加法器硬件完成地址轉換。三、地址重定位（映射）LOAD1，30056780100300400例：假設已知一段程序的經匯編連接后邏輯地址空間如圖所示，采用動態(tài)地址重定位，試給出其存儲空間圖。10001100LOAD1，3001300567814001000+重定位寄存器加法器300與地址有關的量如何處理？300程序不做任何修改裝入內存，在執(zhí)行
6、時訪問內存時利用重定位寄存器進行地址重定位特點：程序執(zhí)行時動態(tài)地完成。性能分析：優(yōu)點---程序裝入內存之后再搬遷也不會影響其正確執(zhí)行；每個目標模塊裝入的存儲區(qū)不必順序相鄰，只需要各自對應的定位寄存器即可。--是虛擬存儲器技術的基礎缺點---需要硬件支持。三、地址重定位（映射）四、存儲管理的功能內存的分配與回收；地址重定位；內存信息的共享與保護；內存的擴充（滿足用戶對內存超容量要求）；4.1概述1。可由CPU調用執(zhí)行的程序所對應的地址空間為。A.名稱空間B.虛擬地址空間C.相對地址空間D.物理地址空間2。當程序經過編譯或者匯編以后
7、，形成了一種由機器指令組成的集合被稱為。A.源程序B.目標程序C.可執(zhí)行程序D.非執(zhí)行程序3。目標程序指令的順序都以0作為一個參考地址，這些地址被稱為。A.虛擬地址B.物理地址C.絕對地址D.重定位地址4。若調用指令LOADA,Data，經動態(tài)重定位后，其對應指令代碼。A.保持不變B.會變化，隨裝入起始地址變化而變化C.會變化，固定在某一存儲區(qū)域D.重定位項等于重定位寄存器內容目的：為了滿足多道程序設計思想。方法：將內存劃分為若干個分區(qū)，每個分區(qū)分配給一個作業(yè)，用靜態(tài)重定位方式進行地址轉換，提供必要的保護手段，保證各作業(yè)互不干擾
8、。在分區(qū)的劃分方式上有固定分區(qū)和可變分區(qū)兩種。4.2早期的存儲管理技術---分區(qū)式分配方式一、固定式分區(qū)（靜態(tài)分區(qū)）一、固定式分區(qū)區(qū)號大小起址標志18K20K0232K28K0364K60K04132K124K0(b)分區(qū)說明表0124K132K4作業(yè)C60K6
