你可能感興趣的試題

某計(jì)算機(jī)系統(tǒng)提供24位虛存空間，主存為2¹⁸B，采用分頁(yè)式虛擬存儲(chǔ)管理，頁(yè)面尺寸為1KB。假定用戶程序產(chǎn)生了虛擬地址11123456（八進(jìn)制），而該頁(yè)面分得塊號(hào)為100（八進(jìn)制），說(shuō)明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫(xiě)出物理地址。
虛擬地址11123456（八進(jìn)制）轉(zhuǎn)化為二進(jìn)制為：                 
001 001 001 010 011 100 101 110 
其中前面為頁(yè)號(hào)，而后10位為位移：001 001 001 010 01--------1 100 101 110。由于主存大小為2¹⁸B，頁(yè)面尺寸為1KB，所以，主存共有256塊。所以，塊號(hào)為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è)序列，試問(wèn)哪種算法可以滿足分配？為什么？

給定段表如下：

給定地址為段號(hào)和位移：1）[0，430]、2）[3，400]、3）[1，1]、4）[2，500]、5）[4，42]，試求出對(duì)應(yīng)的內(nèi)存物理地址。

有一個(gè)分頁(yè)系統(tǒng)，其頁(yè)表存放在主存里
（1）如果對(duì)內(nèi)存的一次存取要1.2微秒，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取需花多少時(shí)間？
（2）若系統(tǒng)配置了聯(lián)想存儲(chǔ)器，命中率為80×%，假定頁(yè)表表目在聯(lián)想存儲(chǔ)器的查找時(shí)間忽略不計(jì)，試問(wèn)實(shí)現(xiàn)一次頁(yè)面訪問(wèn)的存取時(shí)間是多少？

給定內(nèi)存空閑分區(qū)，按地址從小到大為：100K、500K、200K、300K和600K?，F(xiàn)有用戶進(jìn)程依次分別為212K、417K、112K和426K，（1）分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個(gè)分區(qū)？
（2）哪個(gè)算法能最有效利用內(nèi)存？