區域性性原理
時間區域性性:一條指令的執行和下次執行,都集中在乙個較短時期內。
空間區域性性:當前指令和臨近的幾條指令都在乙個較小區域內。
區域性性原理的具體表現
1.程式執行時大部分是順序執行指令,少數是轉移和跳轉指令
2.巢狀不超過五層
3.相當多的迴圈結構
4.相當多的資料結構操作,資料結構都在較小的乙個範圍內
虛擬儲存的基本原理
1.程式裝入記憶體時,不是一次性裝入,只需將當期的部分頁和段讀入記憶體就行。
2.如果未在記憶體中,需要從外存調到記憶體中
3.暫時不用的段或頁調出到外存
虛擬儲存的特徵
1.記憶體與外存的相互結合會提供大範圍的虛擬位址空間(容量不超過記憶體加外存)
2.物理記憶體分配不連續,虛擬位址空間也是不連續的。
虛擬儲存技術的種類
1.虛擬頁式:在原有頁式基礎上增加請求調頁和頁面置換功能。
2.虛擬段式:增加請求調段和段置換功能
3.虛擬頁段式:兩者的結合
虛擬頁式
工作集:載入當前頁
乙個作業不全部載入,怎麼開始並執行一段時間呢?
開始執行只使用到全部位址空間的一部分,程式具有區域性性,有模組化的特點。
作業執行一段時間後,如果需要訪問沒有執行的介面,系統怎麼發現?
使用缺頁中斷
乙個虛頁不在記憶體,怎麼裝入
使用頁面排程
出頁和入頁:字面意思,都是分頁操作
抖動現象:反覆進行入頁和出頁的操作(浪費大量cpu時間)
缺頁中斷:
1.在指令執行期間產生和處理,不是等指令執行完畢後處理。所缺的頁面2.被調入之後,重新執行被中斷的指令。
3.一條指令執行可能會產生多次中斷
4.必須由cpu硬體確保多個現象的儲存
作業系統 虛擬儲存器
虛擬儲存器是在常規儲存器的擴充套件 常規虛擬器的特徵分為兩個 1 一次性。2 駐留性 侷限性原理分為 1 時間侷限性。2 空間侷限性 所謂虛擬儲存器,指具有請求調入功能和置換功能,能從邏輯上對記憶體容量加以擴充的一種儲存器系統 虛擬儲存器的特徵 1 多次性。2 對換性。3 虛擬性。需要請求分頁頁表機...
作業系統 虛擬儲存器
作業系統 儲存器管理 作業系統 處理機排程簡述 作業系統 之程序管理 作業系統 經典的同步問題 生產者消費者問題,哲學家進餐問題,讀寫問題 記憶體的容量有限,如果有大作業或大量作業執行,記憶體就會不夠用.為解決這一問題邊催生了虛擬儲存器的概念.常規儲存器管理方式的特徵 一次性 作業必須一次性地全部裝...
作業系統筆記 虛擬儲存器
虛擬儲存技術 從邏輯層面上實現對記憶體容量的擴充,改善系統效能 常規儲存器管理方式特徵 一次性駐留性 虛擬儲存器的工作原理 給予區域性性原理可知,應用程式在執行之前無需全部載入,而只需要載入少數頁面或段就可執行,其餘部分暫留外存。如果出現缺頁 段 就發出缺頁 段 請求,此時系統再講請求頁調入記憶體 ...