版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
存儲器管理虛擬存儲器部分虛擬存儲器的基本概念一.局部性原理程序在執(zhí)行時將呈現(xiàn)出局部性規(guī)律,指的是在較短時間內(nèi),程序的執(zhí)行僅限在某個部分;相應(yīng)地,系統(tǒng)訪問的存儲空間也是僅局限于某個區(qū)域。*局限性又表現(xiàn)為:1。時間局限性。如果程序中的某條指令一旦執(zhí)行,那在不久以后該指令可能再次被執(zhí)行;如果系統(tǒng)在訪問某個數(shù)據(jù)結(jié)構(gòu),則不久以后該數(shù)據(jù)結(jié)構(gòu)還會再次被訪問。
產(chǎn)生時間局限性的原因是在程序中存在大量的循環(huán)結(jié)構(gòu)。eg:dowhileI<=100I=I+1…
2??臻g局限性。指的是系統(tǒng)一旦訪問了某個存儲單元,在不久的將來,其附近的存儲單元也可能被訪問。既程序在一段時間內(nèi)所訪問的地址,可能集中在一定的范圍內(nèi)。產(chǎn)生空間局限性的原因是程序的順序執(zhí)行。2.虛擬存儲器的特征
(1)離散性離散性是指在內(nèi)存分配時采用的與“連續(xù)分配”方式相對立的一種分配內(nèi)存方式————離散分配,即是說將一個程序的各個裝入模塊裝在不相鄰的的內(nèi)存區(qū)域中。離散性是實現(xiàn)虛擬存儲器的基礎(chǔ),沒有離散性就不可能實現(xiàn)虛擬存儲器。這是因為一個程序在裝入時采用“連續(xù)分配”,這需將程序裝入一個連續(xù)的內(nèi)存區(qū)域中,為此,需事先為它一次性申請足夠大的內(nèi)存空間,以便將整個程序先后分多次裝入內(nèi)存。這會使相當(dāng)一部分內(nèi)存空間處于暫時或永久空閑狀態(tài),從而造成內(nèi)存資源的浪費。
(2)多次性多次性是指一個程序被分成若干部分,經(jīng)多次調(diào)入內(nèi)存運行。
(3)對換性對換性是指在程序運行過程中某些模塊針對內(nèi)存換進,換出,即是說在process執(zhí)行期間允許將那些暫使用的程序和數(shù)據(jù),從內(nèi)存調(diào)出到外存的對換區(qū),待以后需要時再將其調(diào)入內(nèi)存。換進,換出能有效的提高內(nèi)存資源的利用率。
(4)虛擬性內(nèi)存的擴充不是從物理上進行的,而是從邏輯上進行對內(nèi)存進行擴充,使用戶感覺內(nèi)存的容量比實際大的多?!摂M性是虛擬存儲器的重要目標(biāo)。三.虛擬存儲器的實現(xiàn)方式(一)頁式管理頁式管理方式是目前常用的一種實現(xiàn)虛擬存儲器的方式。虛擬存儲器在實現(xiàn)上有一定的難度,既要一定的硬件的支持又要較多的軟件支持,但頁式管理實現(xiàn)虛擬存儲器方式較容易,因為每次系統(tǒng)換進和換出的基本單位是容量固定的頁面。1.頁式管理的硬件支持(1)頁表機制在頁式管理系統(tǒng)中的主要的數(shù)據(jù)結(jié)構(gòu)是頁表。其基本作用是將程序地址空間中的邏輯地址轉(zhuǎn)變成存儲空間中的物理地址。但是在程序運行時,系統(tǒng)只裝入先要運行的那一部分,還余下一部分在磁盤(外存)上,所以在頁表上存在若干表項用來供程序在內(nèi)存和外存之間換進,換出時起參考作用。(二)缺頁中斷機構(gòu)
在分頁管理系統(tǒng)中,每當(dāng)系統(tǒng)所要訪問的頁面不在內(nèi)存中時,便要產(chǎn)生一個缺頁中斷,請求OS將所缺的頁面調(diào)入內(nèi)存。缺頁中斷作為中斷,它同樣要經(jīng)歷如下過程:CPU現(xiàn)場保護——分析中斷原因——缺頁中斷處理——恢復(fù)CPU現(xiàn)場。缺頁中斷是一種特殊的中斷它與一般的中斷相比,有著明顯的區(qū)別,主要表現(xiàn)如下:1。通常,CPU都是在一條指令執(zhí)行完后去檢查是否有中斷請求信號到達(dá)。有中斷,系統(tǒng)便去響應(yīng);否則,系統(tǒng)繼續(xù)執(zhí)行下一條指令。但是,缺頁中斷卻是在指令執(zhí)行期間進行的。2。缺頁中斷處理可能在一條指令執(zhí)行期間要發(fā)生多次。(三)地址變換機構(gòu)
1?;靖拍睿海?)邏輯空間:是一個程序的地址空間。地址空間=邏輯空間=程序空間=作業(yè)空間(2)物理空間:是一個程序在裝入內(nèi)存后所擁有的真正的內(nèi)存空間。物理空間=存儲空間=內(nèi)存空間(3)頁:在頁式管理中我們將一個程序的地址空間劃分成若干個大小相等的片,稱為頁。頁=頁面=邏輯頁面(4)頁框:在內(nèi)存中也相應(yīng)的為程序劃分與該程序所擁有的頁面大小相當(dāng)?shù)拇鎯K,稱之為頁框。
頁框=物理頁面=存儲塊注意:程序在裝入時,可以將若干鄰接的邏輯頁面裝入到內(nèi)存不相鄰接的頁框中去。(5)頁式管理中的頁地址結(jié)構(gòu):3112110頁號P位移量W該地址結(jié)構(gòu)表明:系統(tǒng)存在1024K個頁面,并且每一頁的大小為4KB。為什么?(6)頁表:
系統(tǒng)為每一個進程建立一張頁面映射表,簡稱“頁表”。其作用是程序在執(zhí)行時通過查找頁表,即可找到每一頁在內(nèi)存中的物理塊號(頁框號)。也就是完成從頁號到頁框號的地址映射。
頁號頁框號031226344558………(頁表)(內(nèi)存)解答:首先:系統(tǒng)需要一個具有頁表始址和頁表長度的控制寄存器。系統(tǒng)把所調(diào)度執(zhí)行的進程的頁表始址和頁表長度從請求表中取出放入控制寄存器中。
其次,由控制寄存器器中的頁表始址,找到該進程的的頁表所在位置。并由虛地址100得到指令LOAD1,2500在第0頁的第100號單元中。由于第0頁所對應(yīng)的頁框是第2號頁框。所以該指令在內(nèi)存中的物理地址為2*1024+100=2148。然后:當(dāng)CPU執(zhí)行到第2148號單元的指令時,CPU要從有效地址2500中取出數(shù)據(jù)放入1號寄存器中,為了找到2500所對應(yīng)的物理地址,地址變換機構(gòu)首先將2500轉(zhuǎn)換為頁號與頁內(nèi)位移量(頁內(nèi)相對地址)組成的地址形式。
P=INT[邏輯地址/頁的大小]=INT[2500/1024]=2W=[邏輯地址]MOD[頁的大小]=2500MOD1024=452最后:由頁表得到第2頁所對應(yīng)的頁框號為8,從而得到起始地址:8*1024。所以系統(tǒng)要訪問的內(nèi)存物理地址應(yīng)為頁內(nèi)相對地址+起始地址=452+8*1024
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 直流變交流課程設(shè)計
- 2024年新能源汽車租賃與環(huán)保達(dá)標(biāo)認(rèn)證服務(wù)合同3篇
- 汽車電子防盜系統(tǒng)檢修考核試卷
- 朗肯循環(huán)課程設(shè)計
- 2024年私人借款協(xié)議詳細(xì)條款版B版
- 2024年度長途租車服務(wù)及加油優(yōu)惠合同3篇
- 液壓傳動課程設(shè)計怎么做
- 2024年渣土填埋場運營管理合同范本協(xié)議書3篇
- 2024年新型降解塑料袋研發(fā)與應(yīng)用合同模板3篇
- 火箭結(jié)構(gòu)優(yōu)化與減重設(shè)計考核試卷
- 表5.13.10鋼構(gòu)件(屋架、桁架)組裝工程檢驗批質(zhì)量驗收記錄錄
- 中國文化概要
- 新華制藥內(nèi)部控制管理手冊
- 醫(yī)學(xué)院臨安校區(qū)學(xué)生宿舍家具改造招標(biāo)文件
- 揮鞭樣損傷描述課件
- 鈷酸鋰結(jié)構(gòu)特性
- 臺州造船行業(yè)產(chǎn)值分析
- 2024年度醫(yī)院兒童保健科醫(yī)務(wù)人員述職報告課件
- 勞動防護用品的使用和維護安全培訓(xùn)
- 23秋國家開放大學(xué)《漢語基礎(chǔ)》期末大作業(yè)(課程論文)參考答案
- 信息技術(shù)與初中語文學(xué)科教學(xué)深度融合的研究
評論
0/150
提交評論