若段式存儲中
① 採用段式存儲管理系統中,若地址用24位表示,其中8位表示段號
地址共24位,段號佔了8位,所以段內地址是24-8=16(位),每段最大長度是216
② 在段頁式存儲管理中,假設程序地址為a位,頁長為bkb,段長為ckb,則段號佔用多少位
一. 分頁存儲管理
1.基本思想
用戶程序的地址空間被劃分成若干固定大小的區域,稱為「頁」,相應地,內存空間分成若干個物理塊,頁和塊的大小相等。可將用戶程序的任一頁放在內存的任一塊中,實現了離散分配。
1) 等分內存
頁式存儲管理將內存空間劃分成等長的若干物理塊,成為物理頁面也成為物理塊,每個物理塊的大小一般取2的整數冪。內存的所有物理塊從0開始編號,稱作物理頁號。
2) 邏輯地址
系統將程序的邏輯空間按照同樣大小也劃分成若干頁面,稱為邏輯頁面也稱為頁。程序的各個邏輯頁面從0開始依次編號,稱作邏輯頁號或相對頁號。每個頁面內從0開始編址,稱為頁內地址。程序中的邏輯地址由兩部分組成:頁號P和頁內位移量W。
在執行一個程序之前,內存管理器需要的准備工作:
1) 確定程序的頁數
2) 在主存中留出足夠的空閑頁面
3) 將程序的所有頁面載入主存里。(靜態的分頁,頁面無需連續)
2. 分頁存儲管理的地址機構
③ 在無快表的段頁式存儲管理系統中,為獲得一條指令需要訪問內存多少次每次取出什麼內容
在無快表的段頁式存儲管理系統中,為獲得一條指令需要訪問內存三次。每次取出的內容分別是內存中的段表、內存中的頁表、指令或數據所在的內存頁面。
快表的命中率對訪存時間影響非常大。當命中率從85%降低亂埋到50%時,有效存取時間增加一倍。因此在頁式存儲系統中,應盡可能地提高快表的命中率,從而提高系統效率。
在有快表的分頁存儲系統中,計算有效存取時間時,需注意訪問快表與訪問內存的時間關系。通常的系統中,先訪問快表,未命中時再訪問內存;在有些系統中,快表與內存的訪問同時進行,當快表命中時就停止對內存的訪問。
(3)若段式存儲中擴展閱讀
段頁式存儲管理嘩辯螞系統的管理方式:
1、因為作業地址空間進行段式管理,灶模也就是說將作業地址空間分成若干個邏輯分段,並且每個段都有自己的段名(和段式存儲管理一樣)。
2、對於內存空間的管理仍然和分頁存儲管理一樣,將其分成若干個與頁面大小相同的物理塊,並對內存空間的分配都是以物理塊為單位的。