某計(jì)算機(jī)系統(tǒng)提供24位虛存空間,主存為218B,采用分頁式虛擬存儲管理,頁面尺寸為1KB。假定用戶程序產(chǎn)生了虛擬地址11123456(八進(jìn)制),而該頁面分得塊號為100(八進(jìn)制),說明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫出物理地址。
虛擬地址11123456(八進(jìn)制)轉(zhuǎn)化為二進(jìn)制為:
001 001 001 010 011 100 101 110
其中前面為頁號,而后10位為位移:001 001 001 010 01--------1 100 101 110。由于主存大小為218B,頁面尺寸為1KB,所以,主存共有256塊。所以,塊號為100(八進(jìn)制)是合法地址,于是,物理地址為100與位移1 100 101 110并接,得到:八進(jìn)制物理地址100 1 100 101 110。
13主存中有兩個(gè)空間區(qū)如圖所示,
現(xiàn)有作業(yè)序列依次為:Job1要求30K;Job2要求70K;Job3要求50K;使用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個(gè)作業(yè)序列,試問哪種算法可以滿足分配?為什么?
給定段表如下:
給定地址為段號和位移:1)[0,430]、2)[3,400]、3)[1,1]、4)[2,500]、5)[4,42],試求出對應(yīng)的內(nèi)存物理地址。
1)649;
2)1727;
3)2301;
4)越界;
5)1994。
有一個(gè)分頁系統(tǒng),其頁表存放在主存里
(1)如果對內(nèi)存的一次存取要1.2微秒,試問實(shí)現(xiàn)一次頁面訪問的存取需花多少時(shí)間?
(2)若系統(tǒng)配置了聯(lián)想存儲器,命中率為80×%,假定頁表表目在聯(lián)想存儲器的查找時(shí)間忽略不計(jì),試問實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是多少?
(1)2.4微秒
(2)0.8×1.2+0.2×2.4=0.76+0.48=1.24微秒