行程(程序).doc

死結 它是作業系統或軟體執行的一種狀態：在多工系統下，當一個或多個行程等待系統資源，而資源又被行程本身或其它行程佔用時，就形成了死結。 例如，一個行程?p1佔用了顯示器，同時又必須使用印表機，而印表機被行程p2佔用，p2又必須使用顯示器，這樣就形成了死結。 資源使用順序:要求?使用?釋放 死結的預防 如果系統中只有一個行程，當然不會產生死結。如果每個行程僅需求一種系統資源，也不會產生死結。不過這只是理想狀態，在現實中是可遇不可求的。產生死結的充要條件： 互斥：mutual exclusion 禁止搶佔：no preemption 持有和等待：hold and wait 迴圈等待：bounded waiting 死結的避免 我們也可以嘗試迴避死結。因為在理論上，死結總是可能產生的，所以作業系統嘗試監視所有行程，使其沒有死結。 死結的消除 最簡單的消除死結的辦法是重新開機系統。更好的辦法是終止一個行程的執行。 同樣也可以把一個或多個行程回滾到先前的某個狀態。如果一個行程被多次回滾，遲遲不能佔用必需的系統資源，可能會導致行程飢餓。 記憶體管理 內存管理，是指 HYPERLINK /wiki/%E8%BD%AF%E4%BB%B6 \o 軟體 軟體運行時對計算機 HYPERLINK /wiki/%E5%86%85%E5%AD%98 \o 內存 內存資源的分配和使用的技術。其最主要