給定內(nèi)存空閑分區(qū),按地址從小到大為:100K、500K、200K、300K和600K。現(xiàn)有用戶進程依次分別為212K、417K、112K和426K,(1)分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個分區(qū)?
(2)哪個算法能最有效利用內(nèi)存?
您可能感興趣的試卷
你可能感興趣的試題
最新試題
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動頁(非暫停的)進程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個非常大的值呢?
通過簡單的計算,比較由磁盤和引入第三方存儲設(shè)備的1兆節(jié)的操作系統(tǒng)在花費和性能上的不同。假設(shè)磁盤的容量是10GB,花費1000元,每秒傳輸5MB數(shù)據(jù),平均訪問延遲是15毫秒。假設(shè)磁帶庫每兆節(jié)花費10元,每秒傳輸10MB,平均等待延遲是20秒。計算純磁盤系統(tǒng)的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲?,F(xiàn)在假設(shè)有5%的數(shù)據(jù)是經(jīng)常讀寫的,把它們存放在磁盤中,其余95%存放在磁帶庫中。所以95%的請求由磁盤響應(yīng),5%的請求由磁帶庫響應(yīng)。此時的總花費,最高數(shù)據(jù)傳輸率和平均等待延遲是多少?
一個RAID-1組織讀取請求是否可以比RAID-0組織實現(xiàn)更好的性能(非冗余數(shù)據(jù)帶)?如果是的話,如何操作?
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
有沒有一種方法可以實現(xiàn)真正的穩(wěn)定存儲?
討論一旦難以維持的一致性的系統(tǒng)導(dǎo)致計算機崩潰,如何性能優(yōu)化的文件系統(tǒng)?
操作系統(tǒng)常把移動磁盤當(dāng)作共享文件系統(tǒng),而一個磁盤上一次只能有一個應(yīng)用。說出磁盤和磁帶處理方式不同的3點原因。操作系統(tǒng)通過共享文件系統(tǒng)訪問磁帶,還需要什么特殊的支持。應(yīng)用共享磁帶,需要什么特殊的屬性,能否把文件當(dāng)作磁盤上的文件來使用?
簡述sparing扇區(qū)的優(yōu)點和缺點。
為什么記錄元數(shù)據(jù)更新能確保文件系統(tǒng)從崩潰中恢復(fù)過來?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。