某計(jì)算機(jī)系統(tǒng)提供24位虛存空間,主存為218B,采用分頁(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。由于主存大小為218B,頁(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)哪種算法可以滿足分配?為什么?
您可能感興趣的試卷
最新試題
一個(gè)存儲(chǔ)設(shè)備上的存儲(chǔ)碎片可以通過(guò)信息再壓縮來(lái)消除,典型的磁盤(pán)設(shè)備沒(méi)有重新定位或基址寄存器(像內(nèi)存被壓縮時(shí)用的一樣),怎樣才能重定位文件呢?
slab分配算法為每個(gè)不同的對(duì)象類(lèi)型使用一個(gè)單獨(dú)的緩存。假設(shè)每一個(gè)對(duì)象類(lèi)型都有一個(gè)緩存,試解釋?zhuān)瑸槭裁催@不與多個(gè)CPU較好地協(xié)調(diào)。怎么做才能解決這個(gè)可擴(kuò)展性問(wèn)題?
討論交往遠(yuǎn)程文件系統(tǒng)(存儲(chǔ)在文件服務(wù)器)從一套不同的失敗語(yǔ)義相關(guān)的本地文件系統(tǒng)的優(yōu)點(diǎn)和缺點(diǎn)。
假設(shè)您有一個(gè)混合組成的作為RAID級(jí)別1和RAID級(jí)別5的磁盤(pán)配置。假設(shè)該系統(tǒng)在決定該組織的磁盤(pán)用于存儲(chǔ)特別是文件方面具有靈活性。哪個(gè)文件應(yīng)存放在1級(jí)的RAID磁盤(pán)并在5級(jí)的RAID磁盤(pán)中用以?xún)?yōu)化性能?
假設(shè)一個(gè)為其進(jìn)程分配不同大小頁(yè)的系統(tǒng)。這種頁(yè)面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時(shí)進(jìn)行了哪些修正?
有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?
設(shè)單面5.25英尺的光盤(pán)單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB,0.5英尺寬,1800英尺長(zhǎng)。如有一種光磁帶有磁帶的容量和磁盤(pán)的存儲(chǔ)密度,這種光磁帶可以?xún)?chǔ)存多少數(shù)據(jù)?如果磁帶的價(jià)格是25元,這種設(shè)備多少錢(qián)比較合理?
在何種情況下會(huì)使用內(nèi)存作為RAM磁盤(pán)更加有用而不是用它作為一個(gè)磁盤(pán)高速緩存?
假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類(lèi)似UNIX的使用與分配索引,有多少磁盤(pán)I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤(pán)塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲(chǔ)器,它花費(fèi)10000元,平均訪問(wèn)速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動(dòng)器1毫秒可以讀寫(xiě)1張圖片。a.這個(gè)設(shè)備有什么作用?b.這個(gè)設(shè)備會(huì)對(duì)操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲(chǔ)設(shè)備會(huì)不會(huì)因?yàn)檫@種設(shè)備的發(fā)明而被淘汰?