![存儲器的層結構課件_第1頁](http://file2.renrendoc.com/fileroot_temp3/2021-11/8/63bbe1aa-ce61-48ad-9061-48e2f960a137/63bbe1aa-ce61-48ad-9061-48e2f960a1371.gif)
![存儲器的層結構課件_第2頁](http://file2.renrendoc.com/fileroot_temp3/2021-11/8/63bbe1aa-ce61-48ad-9061-48e2f960a137/63bbe1aa-ce61-48ad-9061-48e2f960a1372.gif)
![存儲器的層結構課件_第3頁](http://file2.renrendoc.com/fileroot_temp3/2021-11/8/63bbe1aa-ce61-48ad-9061-48e2f960a137/63bbe1aa-ce61-48ad-9061-48e2f960a1373.gif)
![存儲器的層結構課件_第4頁](http://file2.renrendoc.com/fileroot_temp3/2021-11/8/63bbe1aa-ce61-48ad-9061-48e2f960a137/63bbe1aa-ce61-48ad-9061-48e2f960a1374.gif)
![存儲器的層結構課件_第5頁](http://file2.renrendoc.com/fileroot_temp3/2021-11/8/63bbe1aa-ce61-48ad-9061-48e2f960a137/63bbe1aa-ce61-48ad-9061-48e2f960a1375.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、存儲器的層次結構存儲器的層次結構cpucacheramdisk500gb200mb/s18gb12gb/s512kb8mb400gb/s重定位及其方式重定位及其方式 1 邏輯地址邏輯地址(空間相對地址空間相對地址)符號名字空間符號名字空間 int a,b; a=10;邏輯地址空間邏輯地址空間(編譯后目標程序的地址范圍編譯后目標程序的地址范圍)2 存儲空間存儲空間(絕對地址絕對地址)存儲空間存儲空間:所有物理存儲單元的集合所有物理存儲單元的集合/物理地址的集合物理地址的集合源源程程序序目標目標代碼代碼目標目標代碼代碼名空間名空間邏輯地址空間邏輯地址空間存儲空間存儲空間os0000 .1000 1
2、1001102110411061108 . . . .物理內存物理內存os重定位的概念重定位的概念舉例舉例:教學計劃及其實施教學計劃及其實施load r1,106add r1,108store r1,110234128程序程序a的代碼的代碼000100102104106108load r1,106add r1,108store r1,110234128110611061108110811101110邏輯地址邏輯地址重定位分類重定位分類:靜態(tài)重定位靜態(tài)重定位load r1,106load r1,106add r1,108add r1,108store r1,110store r1,1102342
3、34128128程序程序a的代碼的代碼0001001021041061080000 .1000 . .11001102110411061108 . . . .物理內存物理內存osload r1,load r1,11061106add r1,add r1,11081108store r1,store r1,11101110234234128128加載時定位加載時定位load r1,load r1,11061106add r1,add r1,11081108store r1,store r1,11101110234234128128靜態(tài)重定位特點靜態(tài)重定位特點w 優(yōu)點優(yōu)點無需硬件支持無需硬件支持,
4、os裝載時由軟件實現(xiàn)裝載時由軟件實現(xiàn)w 缺點缺點需要分配一個連續(xù)的存儲空間需要分配一個連續(xù)的存儲空間用戶需要事先確定所程序所需的存儲量用戶需要事先確定所程序所需的存儲量裝載后不能在內存中移動裝載后不能在內存中移動重定位分類重定位分類:動態(tài)重定位動態(tài)重定位load r1,106load r1,106add r1,108add r1,108store r1,110store r1,110234234128128程序程序a的代碼的代碼0001001021041061080000 .1000 . .11001102110411061108 . . . .物理內存物理內存osload r1,load r
5、1,106106add r1,add r1,108108store r1,store r1,110110234234128128重定位寄存器重定位寄存器(位于位于cpu中中)+1000動態(tài)重定位特點動態(tài)重定位特點w 優(yōu)點優(yōu)點不要求分配連續(xù)的存儲空間不要求分配連續(xù)的存儲空間,可按頁或段分配可按頁或段分配用戶作業(yè)可動態(tài)申請附加的存儲空間用戶作業(yè)可動態(tài)申請附加的存儲空間,并可在內存并可在內存中移動中移動有利于程序段的共享有利于程序段的共享w 缺點缺點需要硬件的支持需要硬件的支持實現(xiàn)存儲管理的軟件算法比較復雜實現(xiàn)存儲管理的軟件算法比較復雜存儲器管理的功能存儲器管理的功能w 內存的分配和回收內存的分配和
6、回收記錄內存使用情況記錄內存使用情況存儲的按需分配存儲的按需分配存儲的回收存儲的回收w 內存容量的內存容量的“擴充擴充”w 地址轉換地址轉換常采用動態(tài)重定位常采用動態(tài)重定位,需要硬件支持需要硬件支持w 存儲保護存儲保護為了保護區(qū)域內信息不被破壞,必須實現(xiàn)存為了保護區(qū)域內信息不被破壞,必須實現(xiàn)存儲保護。存儲保護的工作必須由硬件和軟件儲保護。存儲保護的工作必須由硬件和軟件配合來實現(xiàn)。配合來實現(xiàn)。存儲分配方式存儲分配方式w 靜態(tài)分配靜態(tài)分配采用靜態(tài)重定位方式采用靜態(tài)重定位方式裝入時確定其在內存中的位置裝入時確定其在內存中的位置運行中不能再申請內存運行中不能再申請內存運行中不能在內存中移動運行中不能在
7、內存中移動w 動態(tài)分配動態(tài)分配采用動態(tài)重定位方式采用動態(tài)重定位方式裝入時確定其在內存中的位置裝入時確定其在內存中的位置運行中可申請內存運行中可申請內存可在內存中移動可在內存中移動存儲管理中的分配技術存儲管理中的分配技術連續(xù)分區(qū)管理頁式管理段式管理段頁式管理連續(xù)分區(qū)管理連續(xù)分區(qū)管理存儲管理存儲管理: 連續(xù)分配連續(xù)分配w 一道作業(yè)的全部內容一道作業(yè)的全部內容(程序和數據程序和數據)裝入到內存的裝入到內存的一個連續(xù)存儲區(qū)中一個連續(xù)存儲區(qū)中,作業(yè)在執(zhí)行過程中不會發(fā)生作業(yè)在執(zhí)行過程中不會發(fā)生內存與外存交換的現(xiàn)象內存與外存交換的現(xiàn)象,作業(yè)的容量要受到物理作業(yè)的容量要受到物理內存容量的限制。內存容量的限制。
8、w 屬于實存管理技術屬于實存管理技術w 四種方案四種方案單道連續(xù)區(qū)管理單道連續(xù)區(qū)管理多道固定分區(qū)管理多道固定分區(qū)管理多道可變分區(qū)管理多道可變分區(qū)管理多道可重定位分區(qū)管理多道可重定位分區(qū)管理1.單道連續(xù)區(qū)管理單道連續(xù)區(qū)管理存儲管理:連續(xù)分配000020kb100kb256kbos用戶程序用戶程序需需80kb存儲空間存儲空間空閑區(qū)空閑區(qū)一次只能裝入一個作業(yè)一次只能裝入一個作業(yè)2.多道固定分區(qū)管理多道固定分區(qū)管理存儲管理:連續(xù)分配000020kb28kb44kb76kb140kb256kbos分區(qū)大小不等分區(qū)大小不等分區(qū)大小相等分區(qū)大小相等000020kb40kb60kb80kb100kb120kb
9、.256kbos.16kb8kb作業(yè)作業(yè)1 需需14kb32kb64kb作業(yè)作業(yè)2 需需60kb116kb2.多道固定分區(qū)管理多道固定分區(qū)管理(續(xù)續(xù))存儲管理:連續(xù)分配000020kb28kb44kb76kb140kb256kbos16kb8kb32kb64kb116kb需建立固定分區(qū)說明需建立固定分區(qū)說明表表分區(qū)號分區(qū)號起始地址起始地址長度長度狀態(tài)狀態(tài)作業(yè)名作業(yè)名120kb8kb0228kb16kb0344kb32kb0476kb64kb05140kb116kb0作業(yè)作業(yè)j1 需需14kb1j11j2內零頭內零頭(碎片碎片)問題問題作業(yè)作業(yè)j2 需需60kb作業(yè)作業(yè)j1 14kb作業(yè)作業(yè)j2
10、 60kb作業(yè)作業(yè)j1 14kb作業(yè)作業(yè)j2 60kb物理內存物理內存3.多道可變分區(qū)管理多道可變分區(qū)管理(概念概念)存儲管理:連續(xù)分配內存地址內存地址000020kb256kbosj1 需需14kbj2 需需30kb空閑區(qū)空閑區(qū)已分配區(qū)已分配區(qū)j3 需需60kb區(qū)大小區(qū)大小14kb30kb60kb132kbj4 需需60kb j5 需需20kbj1 14kbj2 30kbj3 60kbj4 60kbj5 20kb10kb72kb外零頭外零頭(碎片碎片)3.多道可變分區(qū)管理多道可變分區(qū)管理(數據結構數據結構)存儲管理:連續(xù)分配000020kb256kbosj1 需需14kbj2 需需30kbj
11、3 需需60kbj4 需需60kb j5 需需20kb10kb72kb方案一:設置兩張存儲管理表大大小小位位置置狀態(tài)狀態(tài)14k 20k 已分已分空表空表目目60k 64k 已分已分60k 124已分已分20k 34k 已分已分空表空表目目已分分區(qū)表已分分區(qū)表ubt大大小小位位置置狀態(tài)狀態(tài)10k 54k 空閑空閑空表空表目目72k 184空閑空閑空表空表目目空表空表目目空閑分區(qū)表空閑分區(qū)表fbt3.多道可變分區(qū)管理多道可變分區(qū)管理(數據結構數據結構)存儲管理:連續(xù)分配方案二:空閑存儲區(qū)鏈1n+2n個字個字(已分區(qū)已分區(qū))1n+20n+2向前指針向前指針n個字個字(空閑分區(qū)空閑分區(qū))0n+2向后指
12、針向后指針0l+20l+20 m+20 m+20 n+20 n+2free指針3.多道可變分區(qū)管理多道可變分區(qū)管理(回收與合并回收與合并)w 回收可能出現(xiàn)的四種情況回收可能出現(xiàn)的四種情況jobb回收區(qū)回收區(qū)回收區(qū)回收區(qū)free1joba回收區(qū)回收區(qū)free2free2回收區(qū)回收區(qū)回收區(qū)回收區(qū)free1jobb回收區(qū)回收區(qū)回收區(qū)回收區(qū)joba存儲管理:連續(xù)分配3.多道可變分區(qū)管理多道可變分區(qū)管理(分配算法分配算法)w 最佳適應算法最佳適應算法總是找最接近作業(yè)大小的區(qū)分配總是找最接近作業(yè)大小的區(qū)分配需按分區(qū)大小排序需按分區(qū)大小排序w 最差適應算法最差適應算法總是找能裝下作業(yè)的最大的區(qū)分配總是找能裝
13、下作業(yè)的最大的區(qū)分配易發(fā)生大作業(yè)不能裝入的情況易發(fā)生大作業(yè)不能裝入的情況w 首次適應算法首次適應算法按分區(qū)起始地址排序按分區(qū)起始地址排序順序找到第一個滿足要求的分區(qū)就分順序找到第一個滿足要求的分區(qū)就分w 下次適應算法下次適應算法按分區(qū)起始地址排列并構成一個環(huán)按分區(qū)起始地址排列并構成一個環(huán)每次都從上次分配位置向后找到滿足要求的分區(qū)分配每次都從上次分配位置向后找到滿足要求的分區(qū)分配存儲管理:連續(xù)分配4.多道可重定位分區(qū)管理多道可重定位分區(qū)管理w 避免出現(xiàn)避免出現(xiàn)“內零頭內零頭”與與“外零頭外零頭”w 通過移動已分配區(qū)收集零頭通過移動已分配區(qū)收集零頭(需要耗費處理資源需要耗費處理資源)w 采用動態(tài)重
14、定位方式采用動態(tài)重定位方式, 作業(yè)在內存中移動后作業(yè)在內存中移動后,只只要改動重定位寄存器的值即可要改動重定位寄存器的值即可w 分配算法與可變分區(qū)基本相同分配算法與可變分區(qū)基本相同,區(qū)別在于區(qū)別在于“拼接拼接”w 拼接的時機拼接的時機回收時拼接回收時拼接(拼接較頻繁拼接較頻繁)不能滿足分配時拼接不能滿足分配時拼接(拼接次數較少拼接次數較少)w 缺點缺點需要硬件支持需要硬件支持耗費處理機時間耗費處理機時間存儲管理:連續(xù)分配分區(qū)的存儲保護分區(qū)的存儲保護w 界限寄存器方式界限寄存器方式處理機中設置上界和下界寄存器處理機中設置上界和下界寄存器,處理機對每一條訪處理機對每一條訪存指令中的地址與界限寄存器
15、比較存指令中的地址與界限寄存器比較,若不在上若不在上/下界間下界間則產生越界中斷則產生越界中斷,禁止訪問。禁止訪問。也可用基址也可用基址/限長寄存器方式實現(xiàn)限長寄存器方式實現(xiàn)osjob80kb168kb80kb168kb上界寄存器上界寄存器下界寄存器下界寄存器psw分區(qū)的存儲保護分區(qū)的存儲保護w 存儲保護鍵存儲保護鍵可實現(xiàn)存可實現(xiàn)存/或取的單獨保護或取的單獨保護可實現(xiàn)多個用戶程序間更好的共享內存可實現(xiàn)多個用戶程序間更好的共享內存a塊塊b塊塊c塊塊內存內存0 1 1 0 1存儲鍵 取保護位1 1 0 0 00 1 0 1 10 1 1 0cpu程序狀態(tài)字psw虛擬存儲器虛擬存儲器 虛擬存儲器是一
16、種存儲管理技術,用以完成用小的虛擬存儲器是一種存儲管理技術,用以完成用小的內存實現(xiàn)在大的虛擬空間中程序的運行工作。內存實現(xiàn)在大的虛擬空間中程序的運行工作。 為了給大作業(yè)用戶提供方便為了給大作業(yè)用戶提供方便,使它們擺脫對主存和使它們擺脫對主存和輔存的分配和管理問題輔存的分配和管理問題,由操作系統(tǒng)把多級存儲器統(tǒng)一由操作系統(tǒng)把多級存儲器統(tǒng)一管理起來管理起來,實現(xiàn)自動覆蓋。實現(xiàn)自動覆蓋。 一個大作業(yè)在執(zhí)行時一個大作業(yè)在執(zhí)行時, 其一部分地址空間在主存其一部分地址空間在主存,另另一部分在輔存一部分在輔存.因此因此,從效果來看從效果來看,這樣的系統(tǒng)這樣的系統(tǒng),好象用戶提好象用戶提供了存儲容量比實際主存大得多的存儲器供了存儲容量比實際主存大得多的存儲器,人們稱這樣人們稱這樣的存儲器為虛擬存儲器。的存儲器為虛擬存儲器。 因為這樣的存儲器實際上并不存在而只是系統(tǒng)增加因為這樣的存儲器實際上并不存在而只是系統(tǒng)增加自動覆蓋功能,給用戶造成的一種幻覺自動覆蓋功能,給用戶造成的一種幻覺,仿
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年五年級期中班主任工作總結(二篇)
- 液態(tài)化學品配送協(xié)議書
- 北京市XX場景裝修合同
- 保健食品傭金居間合同模板
- 博物館裝修增項協(xié)議
- 創(chuàng)意設計居間工程合同
- 創(chuàng)意園大廈裝修合同樣本
- 梁柱核心區(qū)施工方案
- 八年級上寒假數學試卷
- 蚌埠今日中考數學試卷
- 王崧舟:學習任務群與課堂教學變革 2022版新課程標準解讀解析資料 57
- 招投標現(xiàn)場項目經理答辯(完整版)資料
- 運動競賽學課件
- 重大事故隱患整改臺賬
- 2022年上海市初中畢業(yè)數學課程終結性評價指南
- DB15T 2058-2021 分梳綿羊毛標準
- 高考作文備考-議論文對比論證 課件14張
- 新華師大版七年級下冊初中數學 7.4 實踐與探索課時練(課后作業(yè)設計)
- 山東省萊陽市望嵐口礦區(qū)頁巖礦
- 《普通生物學教案》word版
- 安全生產應知應會培訓課件
評論
0/150
提交評論