操作系統之QQ作業-14

已知某系統採用分頁存儲管理,主存最大容量爲2MB,邏輯地址18位,其中高6位爲頁號。請回答下列問題:
1.該系統配置的頁大小是多少?
2.物理地址的位寬是多少?
3.每個進程可使用的最大存儲空間是多少?
4.頁表項需要的最小存儲空間是多少?請說明原因
5.若某個進程被分配到主存的頁幀號分別是2、4、6、7。那麼該進程訪問的邏輯地址爲0x2EF的數據,保存在哪個主存單元?(請圖示說明重定位的過程)
6.如果訪問內存需要100ns,那麼主存數據的有效訪問時間是多少?
7.如果增加快表(快表訪問時間爲20ns),且快表的命中率爲90%,那麼訪問主存數據的有效時間是多少?

1.已知邏輯地址爲18位,頁號爲高6位,則頁面大小的位爲18-6=12
一般將頁面大小設爲2的整數冪。
則頁面的大小爲2^12 =4KB
2.已知主存,2MB=2^21B,即物理地址位寬爲21位
3.每個進程可使用的最大存儲空間應爲2MB
4.2MB的主存,最多可被分爲2MB/4KB=2^9個內存塊,所以至少需要9個二進制單位來表示內存塊號
那麼頁表項需要的最小存儲空間就應該是2^9=2B,即兩個字節
5.
重定位過程
在這裏插入圖片描述
0x2EF=751(線上轉換可完成)
0x2EF=2x16^2+14x16+15x1=751(自己算也行)
由前面條件可知,頁面偏移量爲12,邏輯地址爲18,則
000000 001011101111
頁號 偏移量
頁面偏移量爲12,則一個頁面有2^12=4096個內存單元
那麼設初始的地址爲0,則有0+4096*3+1=12289
即保存在12289主存單元中
6.有效訪問爲(100+100)2^-3=25ns
7.有效時間就爲[(100+20)0.9+(100+100+20)0.1]2^-3=16.25ns

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章