非連續分配：為使用者分配的可以是一些分散的記憶體空間
分頁儲存
頁框：在記憶體中分為乙個個大小相等的分割槽，每乙個分割槽都有乙個編號，就是頁框號，從0開始
頁頁：程序在邏輯上劃分一塊塊和頁框大小相同的分割槽，每個頁面都有乙個編號，就是頁號
作業系統以頁框為單位，為每個程序分配記憶體空間，各個頁可以不必存放在連續的頁框當中
頁框不能過大，否則會產生過多內部碎片
頁面：程序在邏輯上被劃分為與頁框大小相等的乙個個部分，每個頁面都有乙個編號
程序被分成乙個個頁面後，因為是離散分配到記憶體，所以需要建立記憶體和頁面的對映
頁表
設計思想：
乙個程序對應一張頁表
每乙個頁表項由塊號構成，頁號是隱含的
每乙個頁表項長度相同
幾個問題：
如何存放頁表，頁表項有多大？
乙個頁表項只需要存放塊號，根據頁面大小和記憶體大小就可以知道記憶體塊號佔多大
tips:因為是按照位元組編址，所以一般都要湊夠8bit
如何實現位址轉換
確定頁號
根據頁表找到對應塊號
根絕頁內偏移量加上塊號對應的起始位址得到最終的實體地址
如果頁面大小是2^k，那麼邏輯位址的後k位就是偏移量，前面的是頁號
一般是通過頁內偏移量得到頁面大小，最後明確邏輯位址結構
基本分頁儲存管理的基本概念
基本分頁儲存管理的思想 把記憶體分為乙個個相等的小分割槽,再按照分割槽大小把程序拆分成乙個個小部分 將記憶體空間分為乙個個大小相等的分割槽 比如 每個分割槽4kb 每個分割槽就是乙個 頁框 或稱 頁幀 記憶體塊 物理塊 每個頁框有乙個編號,即 頁框號 或者 記憶體塊號 頁幀號 物理塊號 頁框號從0開...
基本分頁儲存管理方式
1 離散分配方式 連續分配方式 分割槽儲存管理 要求把作業放在乙個連續的儲存區中，因而會形成許多 碎片 固定分割槽會產生內部碎片，動態分割槽會產生外部碎片。雖然可通過 緊湊 方法將許多碎片拼接成可用的大塊空間，但需為之付出很大開銷。如果允許將乙個程序直接分散的裝入到許多不相鄰接的分割槽中，則無需再進...
基本分頁 請求分頁儲存管理方式
基本分頁儲存管理方式具有如下特徵 1 一次性。要求將作業全部裝入記憶體後方能執行。許多作業在每次執行時，並非其全部程式和資料都要用到。如果一次性地裝入其全部程式，造成記憶體空間的浪費。2 駐留性。作業裝入記憶體後，便一直駐留在記憶體中，直至作業執行結束。儘管執行中的程序會因i o而長期等待，或有的程...