問(wèn)答題

某計(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)的物理地址及寫出物理地址。
虛擬地址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)哪種算法可以滿足分配?為什么?


您可能感興趣的試卷

你可能感興趣的試題

最新試題

除了FCFS,沒(méi)有其他的磁盤調(diào)度算法是真正公平的(可能會(huì)出現(xiàn)饑餓)。a.說(shuō)明為什么這個(gè)斷言是真。b.描述一個(gè)方法,修改像SCAN這樣的算法以確保公平性。c.說(shuō)明為什么在分時(shí)系統(tǒng)中公平性是一個(gè)重要的目標(biāo)。d.給出三個(gè)以上的例子,在這些情況下操作系統(tǒng)在服務(wù)I/O請(qǐng)求時(shí)做到“不公平”很重要。

題型:?jiǎn)柎痤}

什么是影響一致支持共享訪問(wèn)這些存儲(chǔ)在遠(yuǎn)程文件系統(tǒng)的文件的UNIX語(yǔ)義的含義?

題型:?jiǎn)柎痤}

假設(shè)有一個(gè)文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時(shí),文件的磁盤空間會(huì)再度被利用。如果一個(gè)新的文件被創(chuàng)建在同一個(gè)存儲(chǔ)區(qū)域或具有同樣的絕對(duì)路徑名,這會(huì)產(chǎn)生什么問(wèn)題?如何才能避免這些問(wèn)題?

題型:?jiǎn)柎痤}

硬盤驅(qū)動(dòng)器的可靠性常常用平均無(wú)故障時(shí)間(MTBF)來(lái)描述。雖然稱之為時(shí)間,但經(jīng)常用設(shè)備小時(shí)來(lái)計(jì)算無(wú)故障時(shí)間。a.如果一個(gè)大容量磁盤有1000個(gè)驅(qū)動(dòng)器,每個(gè)的MTBF是750000小時(shí),一下哪個(gè)描述能最好地體現(xiàn)該大容量磁盤出錯(cuò)的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時(shí)一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來(lái)說(shuō),20至21歲的美國(guó)人死亡的概率是千分之一。推斷出MTBF是20年。把這個(gè)數(shù)據(jù)從小時(shí)換成年。用MTBF來(lái)解釋這個(gè)20年的壽命,可以得到什么?c.如果一個(gè)廠商宣稱某種型號(hào)的設(shè)備有100萬(wàn)小時(shí)的MTBF。這對(duì)設(shè)備預(yù)期的壽命有什么影響?

題型:?jiǎn)柎痤}

假設(shè)有一個(gè)系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個(gè)文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個(gè)小地方的檔案在a/b/c?假設(shè)此時(shí)沒(méi)有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個(gè)方案以確定發(fā)生內(nèi)存錯(cuò)誤時(shí)候總不會(huì)丟失鏈表指針。

題型:?jiǎn)柎痤}

有沒(méi)有一種方法可以實(shí)現(xiàn)真正的穩(wěn)定存儲(chǔ)?

題型:?jiǎn)柎痤}

如果操作系統(tǒng)知道某一應(yīng)用將以順序方式訪問(wèn)文件數(shù)據(jù),將如何利用此信息來(lái)提高性能?

題型:?jiǎn)柎痤}

打開(kāi)文件表被用以保持當(dāng)前打開(kāi)文件的信息,操作系統(tǒng)應(yīng)該為每個(gè)用戶保持一個(gè)單獨(dú)的表嗎?或者只是保持一個(gè)包含當(dāng)前所有用戶訪問(wèn)文件的引用的表?如果兩個(gè)不同程序或用戶訪問(wèn)同樣的文件,在打開(kāi)文件表中應(yīng)包含單獨(dú)的條目嗎?

題型:?jiǎn)柎痤}

假設(shè)您有一個(gè)混合組成的作為RAID級(jí)別1和RAID級(jí)別5的磁盤配置。假設(shè)該系統(tǒng)在決定該組織的磁盤用于存儲(chǔ)特別是文件方面具有靈活性。哪個(gè)文件應(yīng)存放在1級(jí)的RAID磁盤并在5級(jí)的RAID磁盤中用以優(yōu)化性能?

題型:?jiǎn)柎痤}

有些系統(tǒng)文件提供文件共享時(shí)候只保留文件的一個(gè)拷貝,而另外的一個(gè)系統(tǒng)則是保留多個(gè)拷貝,對(duì)共享文件的每一個(gè)用戶提供一個(gè)拷貝,論述這種方法的相對(duì)優(yōu)點(diǎn)。

題型:?jiǎn)柎痤}