死結 (電腦科學)

出自維基百科,自由嘅百科全書

死結英文deadlock)喺電腦科學上係指並行運算有陣時會出現嘅一種情況。想像有四個運算過程 R1、P2、R2、P1,P1 要繼續行就必需要攞到 R1 嘅資源,同時 P1 又攞住 R2 要用嘅資源,P2 要繼續行又必需要攞到 R2 嘅資源同時又攞住 R1 要嘅資源。呢種「一柞過程,其中一部份嘅過程要繼續行必需要第啲行完,但嗰啲過程又需要嗰部份嘅過程行完先可以繼續行」嘅情況就係所謂嘅死結[1]

[編輯]

  1. Coulouris, George (2012). Distributed Systems Concepts and Design. Pearson. p. 716.