頁式存儲地址變換
㈠ 分頁式存儲管理中,地址轉換工作是由什麼完成的
你好
分頁式存儲管理中,地址轉換工作是由(硬體)完成的。
希望回答對您有所幫助
㈡ 段頁式存儲管理方式的地址變換過程
在段頁式系統中,為了便於實現地址變換,須配置一個段表寄存器,其中存放段表始址和段表長TL。進行地址變換時,首先利用段號S,將它與段表長TL進行比較。若S<TL,表示未越界,於是利用段表始址和段號來求出該段所對應的段表項在段表中的位置,從中得到該段的頁表始址,並利用邏輯地址中的段內頁號P來獲得對應頁的頁表項位置,從中讀出該頁所在的物理塊號b,再利用塊號b和頁內地址來構成物理地址。右圖示出了段頁式系統中的地址變換機構。
在段頁式系統中,為了獲得一條指令或數據,須三次訪問內存。第一次訪問是訪問內存中的段表,從中取得頁表始址;第二次訪問是訪問內存中的頁表,從中取出該頁所在的物理塊號,並將該塊號與頁內地址一起形成指令或數據的物理地址;第三次訪問才是真正從第二次訪問所得的地址中,取出指令或數據。
顯然,這使訪問內存的次數增加了近兩倍。為了提高執行速度,在地址變換機構中增設一個高速緩沖寄存器。每次訪問它時,都須同時利用段號和頁號去檢索高速緩存,若找到匹配的表項,便可從中得到相應頁的物理塊號,用來與頁內地址一起形成物理地址;若未找到匹配表項,則仍須再三次訪問內存。
㈢ 在具有塊表的段頁式存儲管理方式中,如何實現地址變換
實現方案如下:
首先設置一段表寄存器,在其中存放段表始址和段長SL,進行地址變換時,利用段號S與段長SL進行比較,若S<SL,表示未越界,於是利用段表始址和段號來求出該段所對應的段表項在段表中的位置,從中得出該段的頁表始址;
並利用邏輯地址中的段內頁號P來獲得對應頁的頁表項位置,從中讀出該頁所在的物理塊號b,再利用塊號b和頁內地址來構成物理地址。
在具有快表的段頁式存儲管理方式中,段表和頁表被放在快表內,每次訪問它時,利用段號和頁號去訪問快表,若找到匹配項,便可以從中得到相應的物理塊號,用來和業內地址一起生成物理地址;
若找不到匹配項,則需3次訪問內存,得到物理塊號,並將其抄入快表。快表已滿時,則通過適當的演算法,換出最近最久沒有被訪問的項。
㈣ 用c語言分頁式存儲管理的地址轉換過程實現
邏輯地址轉換為物理地址
#include<stdio.h>
main()
{int p,d,la,pa,ps,a[100],n,i;/*pa為物理地址,la為物理地址,ps為頁面大小,a[100]存放頁表中對應主存的頁號,n為頁面數*/
printf("請輸入邏輯地址la=");/*輸入邏輯地址*/
scanf("%d",&la);
printf("請輸入頁面大小ps=");/*輸入頁面大小*/
scanf("%d",&ps);
printf("請輸入頁面數n=");/*輸入頁面數*/
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("輸入頁表中第%d頁項中主存頁號=",i);
scanf("%d",&a[i]);
}/*輸入頁表中主存的頁號*/
p=la/ps;d=la-p*ps;/*p為頁表項的頁號,d為頁內位移*/
pa=a[p]*ps+d;
printf("邏輯地址為%d的物理地址為%d",la,pa);
}
㈤ 操作系統的頁式地址轉換、段式地址轉換、靜態重定位、動態重定位的大致原理
頁式地址轉換:用戶作業的地址空間被分割成若干大小相等的區域,稱作頁或頁面。相應的,將內存的存儲空間也分為也頁大小 相等的 區域,稱作塊(Page Frame)。在作業分配存儲空間時,總是以塊為單位分配,簡單說就是將任意頁分配到任意塊中。(注意:作業調度時必須一次將全部頁一次調度,故內存中塊不足時等待)
段式地址轉換:簡單與頁式相區別在於段式按照邏輯關系將作業進行分段,使每一段邏輯關系完整,不會像頁式那樣,可能由於頁面大小固定的原因,使一個作業被分成兩半、多半。段式中,每段被分配一個連續的存儲空間,各段之間是獨立的,每段均有自己的地址。
靜態重定位:在裝入作業時,將作業中指令地址和數據地址全部轉換為物理地址。
動態重定位:在裝入作業時不進行轉換,而是在執行過程中將每一條指令都由硬體的地址轉換機構轉換成絕對地址。
㈥ 動態頁式管理的地址轉換是怎麼做的
咨詢記錄 · 回答於2021-11-08
㈦ 頁式存儲系統的地址轉換
解:邏輯地址8644 包括頁面號和頁內地址(偏移量),頁面號轉換成
物理塊號,大小也是4K,頁內地址不變,最後的物理地址就是物理塊號
起始+偏移量
8644=4096(4K)×2(第2 頁)+452 (偏移量)
物理地址: 4096×8 +452 =33220
㈧ 為什麼在頁式虛擬存儲器地址變換時可以用物理頁號與頁內偏移量直接拼接成物理地址,而在段式虛擬存儲器地
因為頁式存儲的時候要求頁的大小是2的整數次冪,並且每個頁的大小都是一樣的,導致頁的起始地址恰好就是物理地址的高幾位.而段沒有這個要求,所以只好相加……
㈨ 段頁式虛擬存儲器中由虛擬地址向實際地址轉換的過程需要查幾次表,這些表示如
摘要 段式虛擬存儲器:段式虛擬存儲器的基本思想是:按照程序的邏輯結構劃分段,!主存以段為單位進行分配。由於段是按照程序的自然邊界劃分的,因此每個段的長度各不相同,並且程序員通常還會把不同類型的數據劃分到不同的段中。