儲存管理2 頁式與段式儲存管理

2021-08-02 23:54:57 字數 1610 閱讀 9125

頁式儲存管理

計算機儲存的層次結構:暫存器,快取記憶體cache,主儲存器dram,ddram,外部儲存器

分割槽是程序的連續儲存;以下是分散儲存

原理:物理記憶體劃分許多固定大小的塊,稱物理頁面,頁框,邏輯位址空間劃分大小相同的塊,稱邏輯頁面,頁面;二者大小相同,兩種塊之間實現對映,物理頁面可以不連續;

管理:邏輯空間統一編址,分頁,標記頁號(0開始);記憶體空間統一編址,分頁,標記頁號(0開始);分頁大小一般為2的k次方

對應關係:

頁內位址=邏輯位址%頁面大小

實際採用二進位制擷取,頁面大小2的k次方

邏輯位址二進位制表示低k位為頁內位址

剩餘高位為頁號

頁表記錄對映關係:位於系統空間頁表區存放邏輯頁號與物理頁號的對應關係,pcb中有指向頁表的指標,物理頁號與邏輯頁的頁內位址組成實體地址

硬體動態位址轉換機構將邏輯位址對映為實體地址

讀頁表額外的訪問記憶體,影響效率,

快表:聯想儲存器,類似快取記憶體,儲存最近一段時間常用的頁表項

頁式儲存可以實現**共享;幾個邏輯塊指向同一物理記憶體塊;

優點:沒有外部碎片,程序最後乙個頁面可能有內部碎片;可以不連續存放,標語管理

缺點:程序全裝入記憶體才可以執行,每個程序都有頁表,需要維護,有開銷;

段式儲存管理:

頁式中邏輯位址連續,實際程式結構並不如此,由幾個片段組成

段大小不等,內容不同,如**段,資料段,堆,棧等

物理記憶體中,採用可變分割槽儲存管理(相當於其擴充套件),依段的大小分配空間;所得物理記憶體分割槽可以不連續

管理:段表(每個程序都有),邏輯段有段號,段表中記錄了段號,對應的物理記憶體段基位址和段長等資訊;儲存於記憶體,作業系統管理;普通使用者程序不可訪問,故硬體上增加段表基址暫存器,段表長度暫存器(即段的個數),便於訪問;

對映時,與頁表不同,段號對應的段基位址+段內偏移即可

優點:沒有內部碎片,段間分別管理,便於改變

缺點:程序全裝入記憶體才可以執行,會存在外部碎片

也有快表

集合二者優點

段頁式管理

頁式管理優勢,段式邏輯優勢

原理:先程式分段,段中分頁;

邏輯位址分為段號,段內偏移,段內偏移分成邏輯頁面號,頁內偏移

物理記憶體,按照頁式儲存管理方案;頁面為單位分配

管理:

每個段都有乙個自己的頁表

從內訪問資料或指令,需要訪問三次

儲存管理 段式儲存管理

分段儲存器的邏輯位址由兩部分組成 段號 單元號 注 段號加單元號是使用者自己設定,而頁號加單元號由系統自己切割的。段式儲存管理基於可變分割槽儲存管理實現,乙個程序要占用多個分割槽。硬體需要增加一組使用者可見的段位址暫存器 段 資料段 堆疊段 附加段 共位址轉換使用 段式儲存管理需要增加設定乙個段表,...

頁式儲存管理和段式儲存管理(學習筆記)

從頁式管理開始,到之後的段式管理,都與之前的分割槽管理不同,最大的區別就在於乙個是分割槽管理是連續儲存,二這兩種方式可以非連續。實現原理 首先是必要概念 物理塊 將物理儲存空間劃分為大小相等的若干儲存塊,每塊大小為2的整數次冪,總大小在4kb 1gb之間。頁表 存放於主存中,記錄程序的邏輯頁與主存中...

儲存管理 段式管理

邏輯位址由段號s與段內偏移量w兩部分組成。特點 分配 1.首先,段式管理程式為乙個進入記憶體準備執行的程序或作業分配部分記憶體,作為該程序的工作區用於放置即將執行的程式段。2.隨著程序執行,程序根據需要隨時申請調入新段和釋放在記憶體中的段。當程序要求調入某一段時 記憶體中有足夠的空閒區滿足該段的記憶...