分頁儲存管理方式附網易校招筆試題

2021-07-31 12:29:31 字數 3000 閱讀 7388

一、連續分配方式缺點

連續分配方式的主要缺點是會形成許多碎片,儘管我們可以通過緊湊的方法將碎片拼接成可用的大塊空間,但這樣須付出很大的代價。
二、離散分配方式

離散分配方式思想:將程序直接分散地裝入到許多不相鄰接的分割槽中。

1.如果離散分配的基本單位是頁----------》分頁儲存管理方式

2.如果離散分配的基本單位是段----------》分段儲存管理方式

基本的分頁儲存管理方式不具備頁面對換功能,也不支援實現虛擬儲存器功能,它需要把每個作業全部裝入記憶體後才能執行。

三、頁面

分頁儲存管理是將乙個程序的邏輯位址空間劃分為若干個大小相等的片,這些片稱之為頁面,並編號第0頁,第1頁。。。同時,我們還把記憶體空間也劃分為與頁面大小相同的若干個儲存快,稱為塊或葉框,也進行編號0#,1#....之後我們為程序分配記憶體時,即是將程序的若干個頁分別對映裝入到可以不相鄰的塊中去。由於這裡程序的最後一頁往往裝不滿塊而會形成不可利用的碎片,我們稱之為業內碎片。
四、頁面大小

很明顯,頁面大小過小可使得記憶體碎片變小,減少記憶體碎片總空間,提高記憶體利用率,但缺點是:每個程序由此會占用更多頁面,導致程序頁表過長,占用大量記憶體(頁表也是要耗費記憶體的),。而且還降低了頁面切換的效率。而頁面過大,可以減少頁表長度,提高頁面切換效率,但記憶體碎片增大。
在頁面大小選擇適中,一般為2的冪,通常為512b~8kb。

五、頁面位址結構

頁號(p)+位移量(w)

位移量w也稱呼為頁內位址或頁內偏移量,對於特定機器,其頁面位址結構時確定的,給定邏輯位址空間中的位址a,頁面大小l,則頁號p=int(a/l)

頁內位址w=a%l

比如:系統頁面大小為1kb,a=2170b,可得

頁號p=a/l=2170/1024=2

頁內位址=a%l=122

六、頁表

在分頁系統裡,允許將程序各個頁面離散儲存在記憶體的不同物理塊中,為了保證程序的正常執行,需要能在記憶體中找個每個頁面所對應的物理塊,於是系統得為程序建立一張頁面對映表,以方便查詢頁面對應的位址,這張表叫做頁表,程序位址空間內的所有頁(0~n)都將通過頁表對映到塊號,程序執行時,只要通過查詢頁表,就可知道每頁在記憶體中的物理塊號。總而言之,頁表作用就是實現從頁號到物理塊號的位址對映。
七、知識點—十六進製制邏輯位址轉實體地址一分頁儲存管理系統中邏輯位址長度為16位,頁面大小為4kb位元組,現有一邏輯位址為2f6ah,且第0,1,2,頁依次存放在物理塊5,10,11中,則相應的實體地址是多少?

八、十進位制邏輯位址轉實體地址

九、位址轉換步驟

第二步:按頁的大小分離出頁號和頁內偏移量( 高位部分為頁號,低位部分為頁內偏移量 )

第三步:根據題意產生頁表;

第三步:根據題意產生頁表;

十、網易校招筆試題

對於乙個記憶體位址是32位、記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少?

解法1:頁面大小8kb=8192b

頁號=389411/8192=47頁

頁內偏移=389411%8192=0x00001123

解法2:8kb=2^13,即後13為頁內偏移量即0x00001123

0101111=47

一、知識拓展

由於邏輯位址中低10位為頁內偏移量,所以每頁大小=2^10個位元組

(2)邏輯位址可有多少頁?

由於邏輯位址中高6位為頁號,所以共有2^6個頁面

(3)乙個作業最大的使用空間是多少位元組?

由於邏輯位址共有16位,所以乙個作業最大的使用空間是2^16個位元組

1、主存容量最大可為多少k?分為多少塊?每塊有多大?

2、邏輯位址1500應在幾號頁內?對應的實體地址是多少?

由於邏輯位址共有18位,所以主存最大容量為2^18個位元組=256kb,由於0~10位表示頁內偏移量,所以頁面大小l=2^11,每塊大小=頁面大小=2^11,則物理塊總數=2^18/2^11=128塊

邏輯位址a=1500,對應頁號=(int)(1500/2^11)=0,頁內偏移量w=1500。查表可知對應的物理塊號為2,所以對應的實體地址為:

e=2*(2^11)+1500=5596。

頁面大小為4kb=2^12位元組,所以頁內偏移量佔12位。由於物理塊大小等於頁面大小,所以物理塊大小為2^12位元組,物理塊位數佔12位。

允許使用者虛位址空間最大為16頁=2^4頁,即頁號佔4位

允許系統物理記憶體最多為512個記憶體塊=2^9個記憶體塊,即記憶體塊位數佔9位。

虛位址暫存器位數=頁號位數+頁內偏移量位數=4+12=16位

實體地址暫存器位數=物理塊位數+記憶體塊位數=12+9=21位。

分頁儲存管理方式

離散分配記憶體 作業規定大小劃分成小份 記憶體也按同樣大小劃分成小份 作業的任一小份可分散放入記憶體任意未使用的小份 1 頁面的概念 記憶體劃分成多個小單元,每個單元k大小,稱 物理 塊。作業也按k單位大小劃分成片,稱為頁面。物理劃分塊的大小 邏輯劃分的頁的大小 頁面大小要適中。太大,最後一頁 內碎...

分頁儲存管理方式

1 頁面的概念 記憶體劃分成多個小單元,每個單元k大小,稱 物理 塊。作業也按k單位大小劃分成片,稱為頁面。1 物理劃分塊的大小 邏輯劃分的頁的大小 2 頁面大小要適中。太大,最後一頁 內碎片增大,類似連續分配的問題。太小的話,頁面碎片總空間雖然小,提高了利用率,但每個程序的頁面數量較多,頁表過長,...

基本分頁儲存管理方式

1 離散分配方式 連續分配方式 分割槽儲存管理 要求把作業放在乙個連續的儲存區中,因而會形成許多 碎片 固定分割槽會產生內部碎片,動態分割槽會產生外部碎片。雖然可通過 緊湊 方法將許多碎片拼接成可用的大塊空間,但需為之付出很大開銷。如果允許將乙個程序直接分散的裝入到許多不相鄰接的分割槽中,則無需再進...