《操作系統(tǒng)導(dǎo)論》第18章習(xí)題
參數(shù)詳細(xì)信息
問(wèn)題1:
答:頁(yè)表長(zhǎng)度或者說(shuō)頁(yè)表項(xiàng)等于物理地址空間除以頁(yè)面大小吴旋,頁(yè)表項(xiàng)隨著物理地址空間增大而增大鹤竭,隨著頁(yè)面大小增大而減小。為什么不使用很大的頁(yè)灾炭?頁(yè)是操作系統(tǒng)分配給進(jìn)程的最小單位伶棒,一般來(lái)說(shuō)不同進(jìn)程使用的頁(yè)不同,若進(jìn)程所需空間較少油讯,分配較大的頁(yè)面會(huì)造成空間浪費(fèi)秩伞。
問(wèn)題2:
運(yùn)行
python paging-linear-translate.py -P 1k -a 16k -p 32k -v -u 50
計(jì)算虛擬地址對(duì)應(yīng)的物理地址,這里僅舉例計(jì)算 VA0x00003385,其余直接給出答案饮睬。
此時(shí)共16個(gè)頁(yè)租谈,每個(gè)頁(yè)1kB大小,虛擬地址共14位,高4位表示虛擬頁(yè)面號(hào)(VPN)割去,剩下的表示頁(yè)內(nèi)偏移量(offset)窟却。 將VA0x00003385用二進(jìn)制表示為11001110000101 ,高4位1100 轉(zhuǎn)化為10進(jìn)制找到頁(yè)表下標(biāo)為12的項(xiàng)0x8000000f呻逆,最高位為1夸赫,為有效地址。剩余位為物理幀(PFN)咖城。保持偏移量不變茬腿,用PFN替換VPN,得到物理地址0x3f85(decimal 16261) 宜雀,計(jì)算完畢切平。所有答案如下:
問(wèn)題3:
答:第一種情況頁(yè)太小,第三種情況頁(yè)表太大辐董,均不合理悴品。
問(wèn)題4:
答:當(dāng)?shù)刂房臻g大于等于物理內(nèi)存時(shí),程序無(wú)法運(yùn)行郎哭。