已停用 啟用查詢紀錄
huó jié
死鎖(deadlock),又譯為 ,計算機科學名詞. 當兩個以上的運算單元,雙方都在等待對方停止執行,以取得系統資源,但是沒有一方提前退出時,就稱為死結 . 在多工作業系統中,作業系統為了協調不同行程,能否取得系統資源時,為了讓系統正常運作,必須要解決這個問題. 另一種相似的情況稱為「活鎖」. 例如,一個進程 p1佔用了顯示器,同時又必須使用打印機,而打印機被進程p2佔用,p2又必須使用顯示器,這樣就形成了死鎖. 因為p1必須等待p2釋出打印機纔能夠完成工作並釋出螢幕,同時p2也必須等待p1釋出顯示器才能完成工作並釋出打印機,形成循環等待的死結. 如果系統中只有一個進程,當然不會產生死鎖. 如果每個進程僅需求一種系統資源,也不會產生死鎖. 不過這只是理想狀態,在現實中是可遇不可求的. 死鎖的四個條件是: *禁止搶佔(no preemption):系統資源不能被強制從一個進程中退出. *持有和等待(hold and wait):一個進程可以在等待時持有系統資源. *互斥(mutual exclusion):資源只能同時分配給一個行程,無法多個行程共用. *循環等待(circ...閱讀更多
MD5 | SHA1 |
---|---|
47c79ab66515cef7582130a75bcef7c7 | 40238b9353dd1cea2dbe71f507e21029fa7ad977 |
什麼是雜湊 |