5. 戴斯卓拉(Dijkstra)提出銀行家演算法(Banker’s Algorithm)是解決下列哪一項問題?
(A) Mutual Exclusion
(B) Deadlock Recovery
(C) Deadlock Avoidance
(D) Indefinite Postponement
答案:登入後查看
統計: A(115), B(196), C(1003), D(72), E(0) #1914567
統計: A(115), B(196), C(1003), D(72), E(0) #1914567
詳解 (共 5 筆)
#3128985
什麼是銀行家演算法?
其實銀行家演算法就如其名,根本的觀念就像是在銀行系統中,必須確保銀行分配其可用的現金方式,不會使它不能夠滿足顧客的需求。而要達到這個目的,我們就必須要擁有足夠的顧客最大需求量的前置資訊。
在運作之前,它必須符合幾個條件:
(1)每個處理單元需事先聲明所需要各種型式資源的最大需求量。
(2)若處理單元所需要之各種型式資源之最大需求量皆小於目前該型式資源可使用的總數量,則系統可接受其需求。
(3)在分配資源給處理單元時,必須先檢查分配後是否使系統處於安全狀態。若可使系統處於安全狀態,則分配資源給該處理單元;否則,令該處理單元進入等待狀態。
34
0
#5971232
銀行家演算法(英語:Banker's Algorithm)是一個避免死結的著名演算法,是由荷蘭電腦科學家艾茲赫爾·戴克斯特拉在1965年為T.H.E作業系統設計的一種避免死結產生的演算法。它以銀行借貸系統的分配策略為基礎,判斷並保證系統的安全執行。
2
0