某計算機系統(tǒng)提供24位虛存空間,主存為218B,采用分頁式虛擬存儲管理,頁面尺寸為1KB。假定用戶程序產(chǎn)生了虛擬地址11123456(八進制),而該頁面分得塊號為100(八進制),說明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫出物理地址。
虛擬地址11123456(八進制)轉(zhuǎn)化為二進制為:
001 001 001 010 011 100 101 110
其中前面為頁號,而后10位為位移:001 001 001 010 01--------1 100 101 110。由于主存大小為218B,頁面尺寸為1KB,所以,主存共有256塊。所以,塊號為100(八進制)是合法地址,于是,物理地址為100與位移1 100 101 110并接,得到:八進制物理地址100 1 100 101 110。
13主存中有兩個空間區(qū)如圖所示,
現(xiàn)有作業(yè)序列依次為:Job1要求30K;Job2要求70K;Job3要求50K;使用首次適應(yīng)、最壞適應(yīng)和最佳適應(yīng)算法處理這個作業(yè)序列,試問哪種算法可以滿足分配?為什么?
您可能感興趣的試卷
你可能感興趣的試題
最新試題
硬盤驅(qū)動器的可靠性常常用平均無故障時間(MTBF)來描述。雖然稱之為時間,但經(jīng)常用設(shè)備小時來計算無故障時間。a.如果一個大容量磁盤有1000個驅(qū)動器,每個的MTBF是750000小時,一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計資料,平均來說,20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命,可以得到什么?c.如果一個廠商宣稱某種型號的設(shè)備有100萬小時的MTBF。這對設(shè)備預(yù)期的壽命有什么影響?
一個存儲設(shè)備上的存儲碎片可以通過信息再壓縮來消除,典型的磁盤設(shè)備沒有重新定位或基址寄存器(像內(nèi)存被壓縮時用的一樣),怎樣才能重定位文件呢?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
有些系統(tǒng)當文件第一次被引用時會自動打開文件,當作業(yè)結(jié)束時關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點和缺點?
一個提供強制鎖,而非使用由用戶決定的咨詢鎖的進程有何優(yōu)點和缺點?
基于磁帶的操作系統(tǒng)如何獲得空閑列表?
假設(shè)您有一個混合組成的作為RAID級別1和RAID級別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲特別是文件方面具有靈活性。哪個文件應(yīng)存放在1級的RAID磁盤并在5級的RAID磁盤中用以優(yōu)化性能?
slab分配算法為每個不同的對象類型使用一個單獨的緩存。假設(shè)每一個對象類型都有一個緩存,試解釋,為什么這不與多個CPU較好地協(xié)調(diào)。怎么做才能解決這個可擴展性問題?
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當設(shè)置Δ為一個非常大的值呢?
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?