某計(jì)算機(jī)系統(tǒng)提供24位虛存空間，主存為218B，采用分頁式虛擬存儲(chǔ)管理，頁面尺寸為1KB。假定用戶程序產(chǎn)生了虛擬地址11123456（八進(jìn)制），而該頁面分得塊號(hào)為100（八進(jìn)制），說明該系統(tǒng)如何產(chǎn)生相應(yīng)的物理地址及寫出物理地址。
虛擬地址11123456（八進(jìn)制）轉(zhuǎn)化為二進(jìn)制為：
001 001 001 010 011 100 101 110
其中前面為頁號(hào)，而后10位為位移：001 001 001 010 01--------1 100 101 110。由于主存大小為218B，頁面尺寸為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è)序列，試問哪種算法可以滿足分配？為什么？
您可能感興趣的試卷
最新試題
為什么操作系統(tǒng)要知道塊存儲(chǔ)到磁盤的詳細(xì)信息。操作系統(tǒng)這樣通過這些來提高文件系統(tǒng)的性能？
設(shè)單面5.25英尺的光盤單位存儲(chǔ)量是每英尺1GB。假設(shè)某種磁帶的單位存儲(chǔ)量是每英尺20GB，0.5英尺寬，1800英尺長。如有一種光磁帶有磁帶的容量和磁盤的存儲(chǔ)密度，這種光磁帶可以儲(chǔ)存多少數(shù)據(jù)？如果磁帶的價(jià)格是25元，這種設(shè)備多少錢比較合理？
如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問文件數(shù)據(jù)，將如何利用此信息來提高性能？
一個(gè)RAID-1組織讀取請(qǐng)求是否可以比RAID-0組織實(shí)現(xiàn)更好的性能（非冗余數(shù)據(jù)帶）？如果是的話，如何操作？
對(duì)比用一個(gè)RAID級(jí)別寫入作業(yè)與用一個(gè)RAID級(jí)別1寫入作業(yè)取得的業(yè)績。
除了FCFS，沒有其他的磁盤調(diào)度算法是真正公平的（可能會(huì)出現(xiàn)饑餓）。a.說明為什么這個(gè)斷言是真。b.描述一個(gè)方法，修改像SCAN這樣的算法以確保公平性。c.說明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子，在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。
基于磁帶的操作系統(tǒng)如何獲得空閑列表？
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來？
在文件的屬性中記錄下創(chuàng)建程序的名字，其優(yōu)點(diǎn)和缺點(diǎn)是什么？
有些系統(tǒng)當(dāng)文件第一次被引用時(shí)會(huì)自動(dòng)打開文件，當(dāng)作業(yè)結(jié)束時(shí)關(guān)閉文件。論述這種方案與傳統(tǒng)的由用戶顯式地打開和關(guān)閉文件的方案相比有什么優(yōu)點(diǎn)和缺點(diǎn)？