【導讀】全,結構良好的操作系統能減少自身的開銷且提高計算機系統的效率。用戶調用時就形成多個進程,它們能正確反映該程序為各用戶服務時的動態(tài)執(zhí)行情況。輸入程序,將作業(yè)信息存放到輸入井中。操作系統按一定算法從輸人井中選取若干作業(yè)裝入。主存,使它們有機會獲得CPU運行,這項工作稱為“作業(yè)調度”。條件是系統中現有的資源能滿足被選作業(yè)的要求。有足夠空間時,立即把它換進為。了換一個進程而必須換出其他進程時,總是先換出在內存。從進程對各類資源的占有量、尚需量和系統中各類資源的剩余量來考慮是否有死鎖存在。所以存在一個進程推進的序列{P2,P1,P4,P3},先后都能完成,目前系統是安全的,沒有死鎖。也可通過對資源分配圖化簡。的方法,說明沒有死鎖存在。