第1章认识电脑系统.pptVIP

第6章死結(Deadlock)

基本觀念很多人都有堵車的經驗打了死結的路口被堵住的車流也擋住了其他車道的車流，大家都動彈不得作業系統發生的死結(deadlock)也是類似的情況，處理元就像是車子，處理元掌握的資源就像車子占有的車道，處理元所需要的資源剛好掌握在別的處理元手上，而自己所占有的資源又剛好是別的處理元正需要的

死結(deadlock)多工的環境中容許多個程式同時執行，這可以看成是一種多個處理元同步執行的現象，同步會產生死結的處理問題死結的一般情況是指兩個或更多的處理元擁有其他處理元需要的資源，請求資源(requestforresource)的動作使處理元進入阻絕(blocked)的狀態，必須等資源得到之後才能繼續執行假如所等待的資源無法取得，處理元就會一直處於阻絕的狀態

死結處理的方式預防(prevention)避免(avoidance)偵測(detection)與復原(recovery)自行解決(manualhandling)

處理元產生死結

應用系統與作業系統產生死結

處理元取得與使用資源的動作請求(request)使用(use)釋出(release)

資源(resources)的涵義可以分成實體資源(physicalresources)與邏輯資源(logicalresources)印表機、記憶體空間與CPU都算是實體資源檔案、semaphores與mon