假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類可再使用資源(其中R1有兩個單位,R2有一個單位),它們被進(jìn)程P1,P2所共享,且已知兩個進(jìn)程均以下列順序使用兩類資源。
→申請R1→申請R2→申請R1→釋放R1→釋放R2→釋放R1→
試求出系統(tǒng)運(yùn)行過程中可能到達(dá)的死鎖點(diǎn),并畫出死鎖點(diǎn)的資源分配圖(或稱進(jìn)程-資源圖)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
如果磁帶設(shè)備每英尺存儲的比特數(shù)與磁盤相同,對性能和價格會產(chǎn)生什么影響?
使用FAT鏈合作區(qū)塊的檔案來進(jìn)行變化相聯(lián)系的分配有哪些優(yōu)勢?
假設(shè)有一個系統(tǒng),它的空閑空間保存在空閑空間鏈表中:a.假設(shè)指向空閑空間鏈表的指針丟失了,系統(tǒng)能不能重建空閑空間鏈表,為什么?b.試想一個文件系統(tǒng)類似UNIX的使用與分配索引,有多少磁盤I/O操作可能需要閱讀的內(nèi)容,一個小地方的檔案在a/b/c?假設(shè)此時沒有任何的磁盤塊,目前正在緩存。c.設(shè)計(jì)一個方案以確定發(fā)生內(nèi)存錯誤時候總不會丟失鏈表指針。
假設(shè)有一個文件系統(tǒng),它里面的文件被刪除后,當(dāng)連接到該文件的鏈接依然存在時,文件的磁盤空間會再度被利用。如果一個新的文件被創(chuàng)建在同一個存儲區(qū)域或具有同樣的絕對路徑名,這會產(chǎn)生什么問題?如何才能避免這些問題?
在文件的屬性中記錄下創(chuàng)建程序的名字,其優(yōu)點(diǎn)和缺點(diǎn)是什么?
硬盤驅(qū)動器的可靠性常常用平均無故障時間(MTBF)來描述。雖然稱之為時間,但經(jīng)常用設(shè)備小時來計(jì)算無故障時間。a.如果一個大容量磁盤有1000個驅(qū)動器,每個的MTBF是750000小時,一下哪個描述能最好地體現(xiàn)該大容量磁盤出錯的概率?每千年一次,每百年一次,每十年一次,每年一次,每月一次,每周一次,每天一次,每小時一次,每分鐘一次,還是每秒一次?b.根據(jù)死亡統(tǒng)計(jì)資料,平均來說,20至21歲的美國人死亡的概率是千分之一。推斷出MTBF是20年。把這個數(shù)據(jù)從小時換成年。用MTBF來解釋這個20年的壽命,可以得到什么?c.如果一個廠商宣稱某種型號的設(shè)備有100萬小時的MTBF。這對設(shè)備預(yù)期的壽命有什么影響?
假設(shè)使用參數(shù)Δ定義工作集合模型下的工作集合窗口。設(shè)置Δ為一個較小值,其表示頁錯誤頻率和系統(tǒng)中當(dāng)前正在執(zhí)行的活動頁(非暫停的)進(jìn)程數(shù)量,則影響如何?當(dāng)設(shè)置Δ為一個非常大的值呢?
假設(shè)現(xiàn)在發(fā)明了一種全息照相存儲器,它花費(fèi)10000元,平均訪問速度是40毫秒。如果它用100美元的CD大小的膠卷,膠卷可以保存40000張圖片,每張圖片都是黑白正方形的,分辨率是6000×6000像素(每像素1bit)。假設(shè)驅(qū)動器1毫秒可以讀寫1張圖片。a.這個設(shè)備有什么作用?b.這個設(shè)備會對操作系統(tǒng)的I/O操作產(chǎn)生什么影響?c.其他存儲設(shè)備會不會因?yàn)檫@種設(shè)備的發(fā)明而被淘汰?
試想增加下列遠(yuǎn)程文件訪問協(xié)議。每個客戶端保持一個名稱緩存,緩存翻譯的文件名,以對應(yīng)相應(yīng)的文件句柄。哪些問題我們在執(zhí)行名稱緩存應(yīng)該考慮到?
假設(shè)一個為其進(jìn)程分配不同大小頁的系統(tǒng)。這種頁面調(diào)度方法有何優(yōu)點(diǎn)?虛擬內(nèi)存系統(tǒng)提供此功能時進(jìn)行了哪些修正?