內(nèi)附文檔,有關(guān)銀行家算法的程序
一、設(shè)計題目:銀行家算法編程
編制銀行家算法通用程序,并檢測思考題中所給狀態(tài)的安全性。
銀行家算法最早由Dijkstra于1965年發(fā)表。從那以后幾乎每本操作系統(tǒng)的專著都詳細的描述它,許多論文的內(nèi)容也圍繞該算法討論,其主要優(yōu)點是不需要死鎖預(yù)防中加上的種種限制,如資源剝奪或重新運行進程。但很少由作者指出該算法缺乏實用價值。因為,進程很難在運行前就知道其所需資源的最大量;而且系統(tǒng)中的進程必須是無關(guān)的,相互之間沒有同步要求;進程的個數(shù)和分配的資源數(shù)目應(yīng)該是固定的。這些要求往往事先難以滿足。
標簽:
文檔
上傳時間:
2013-12-31
上傳用戶:lmeeworm