⑴ 如何通過邏輯地址和物理地址求物理塊數
通過邏輯地址和物理地址求物理塊數方法如下
邏輯地址=頁號+頁內地址=p+d;
物理地址=塊號+頁內地址=f+d;
(兩個d是一樣的,頁表中存儲有p與f的對應關系)
地址總長度位數=頁號佔位數m+頁內地址佔位數n
邏輯地址中的頁數=2^m (2的 頁號位數 次冪)
一個頁面(業內地址)大小= 2^n (2的 頁內地址位數 次冪)
⑵ 操作系統問題 頁表項
首先說頁表項是指:在分頁系統中,為每個進程配置了一張頁表,進程邏輯地址空間中的每一頁,在頁表中都對應有一個頁表項。
因為題中說邏輯空間32頁,所以對應最多為32個頁表項;
邏輯空間每頁的大小和物理空間每頁大小是相同的,所以物理塊數=物理空間大小/頁大小=1M/1K=2^9,故每個頁表項至少有9位;
物理塊跟頁表項沒啥關系;
懂了請記得採納哈!
⑶ 操作系統的物理地址怎麼計算
其實第一條回答是正確的,我在這里為網友們追加一個解釋:
按照書上定義,在頁式存儲系統中,
絕對地址 = 塊號 x塊長 +業內偏移地址。
相對地址 由一段內存的高bit位作為頁號,低bit位作為頁內偏移地址
那重要的一點是,如果找出這三個變數。且看該題:
每頁1KB,說明了,業內偏移地址的范圍是0~1023byte 換句話說,頁內偏移地址佔16bit中的 0-9bit, 那按照相對地址的概念,那10-15 bit就該為頁號地址了。
那麼, 0x0A5C <=> 0000 1010 0101 1100
則前面 0000 10 這6個bit 表示頁號,換算成十進制為 2,也即是頁號為2,再按照頁表推算,即物理塊號就為4, 而4再換算成16進制,即是0001 00;而後面 10 0101 1100 這10個bit位,理所當然的為頁內偏移地址了。 則物理地址就該為0001 00 (占據10-15bit)+ 10 0101 1100 (占據0-9bit) = 0001 0010 0101 1100
他的所謂憑接,其實就是讓0001 00 佔用bit 10-15.
⑷ 操作系統原理 文件的邏輯塊號怎麼轉變為物理塊號
(1)符號目錄項佔8位元組,物理塊大小為512位元組,目錄文件包含256個目錄項,所以分解後存放符號文件所需的物理塊為(8*256)/512=4。
(2)根據(1)中求出的4,得出平均訪盤次數為【(1+4)/2】+1=3.5。
⑸ 物理塊號怎麼算
1、盤塊的大小為4KB,每個盤塊號佔4B,則一個索引塊可含 4KB/4B=1K個盤塊號,於是兩級索引最多可含1K×1K =
1M個盤塊號,因此,允許的最大文件長度為4KB×1M = 4GB.
2、最短尋找時間優先調度演算法總是從等待訪問者中挑選尋找時間最短的那個請求先執行的,而不管訪問者到來的先後次序.現在當當前磁頭在第4道,離它最近的是5,移動1道,離5最近的是7,移動2道,離7最近的是11,以此類推,則最後的移動次序為5、7、11、21、22、0,移動倒數為1+2+4+10+1+22=40.
3、採用最短尋道時間優先調度演算法時與第二題類似,移動次序為16、13、9、20、24、29,移動總數為1+3+4+11+4+5=28.
「電梯調度」演算法是從移動臂當前位置開始沿著臂的移動方向去選擇離當前移動臂最近的那個柱訪問,如果沿臂的移動方向無請求訪問時,就改變臂的移動方向再選擇.現在移動方向是從大到小,那會先朝比當前柱面小的方向找離其最近的移動,當前在15,比它小又離它最近的是13,然後是9,比它小的訪問請求處理完了,就改變方向,於是離15最近的是16,然後是20,、24、29,最終的次序是13、9、16、20、24、29,移動總數是2+4+7+4+4+5=26.
⑹ 操作系統-物理地址計算
答:邏輯地址0A5C(H)所對應的二進製表示形式是:0000 1010 0101 1100 ,由於1K=2^10,下劃線部分前的編碼為000010,表示該邏輯地址對應的頁號為2。查頁表,得到物理塊號是4(十進制),即物理塊地址為:0001 0010 0000 0000 ,拼接塊內地址0000 0000 0101 1100,得0001 0010 0101 1100,即125C(H)。