-3進程管理-資料下載頁
2025-08-01 14:40本頁面
【正文】 單的系統(tǒng)中，為節(jié)省預(yù)防或避免死鎖中所增加的系統(tǒng)開銷，系統(tǒng)中允許出現(xiàn)死鎖狀態(tài)。在這種系統(tǒng)中，專門設(shè)置了一個檢測機構(gòu)，可以隨時檢測出死鎖的發(fā)生，并能確定與死鎖有關(guān)的進程和資源，然后采用適當?shù)姆椒ń獬到y(tǒng)中的死鎖狀態(tài)。 常用的解除死鎖的方法有兩種：一是強制性地撤銷一些死鎖進程，并剝奪它們的資源給其他的進程；另一種是使用一個有效的掛起和解除掛起機構(gòu)來掛起一些進程，以便從被掛起進程中剝奪一些資源，用來解除死鎖。 預(yù)防死鎖1．打破 “請求和保持 ”條件 打破 “請求和保持 ”條件，即把進程運行中所要求的所有資源在進程開始運行之前，一次性地分配給進程，只要有一種資源不能滿足，該進程就必須等待。這樣，進程在運行過程中就不再需要新的資源，這種方法又稱為預(yù)先靜態(tài)分配法。2．打破 “不剝奪 ”條件 打破 “不剝奪 ”條件，即強迫那些請求新資源而沒有立即得到滿足的進程釋放它已保持的其他資源。這意味著一個進程在運行過程可以暫時釋放已占有的資源，即允許其他進程剝奪使用該資源，從而破壞了 “不剝奪 ”條件的出現(xiàn)。3．打破 “環(huán)路等待 ”條件 死鎖產(chǎn)生時，一定存在一種進程和資源的循環(huán)鏈。打破 “環(huán)路等待 ”條件就是在資源的分配過程中，對資源的請求做出某種限制，使環(huán)路不可能出現(xiàn)。 線 程 線程的引入 由于進程是一個資源擁有者，所以在進程的創(chuàng)建、撤消和調(diào)度切換以及進程的同步與通信中，系統(tǒng)必須付出較大的時空開銷。正因為如此，在系統(tǒng)中所設(shè)置的進程數(shù)目不宜過多，進程切換的頻率也不宜過高，這也就限制了并發(fā)程度的進一步提高。 由以上對進程的分析可知，如果將進程的上述兩個屬性分開，由操作系統(tǒng)分開處理，將使多個程序更好地并發(fā)執(zhí)行，同時又可減少系統(tǒng)的開銷。也就是說，對于作為調(diào)度和分派的基本單位，不同時作為擁有資源的單位；而對于擁有資源的基本單位，又不對之進行頻繁的切換。正是在這種思想的指導下，形成了線程（ Thread） 的概念。 在引入線程的操作系統(tǒng)中，線程是進程中的一個實體，是被系統(tǒng)獨立調(diào)度和分派的基本單位。它的執(zhí)行環(huán)境很小，除了自身必需的堆棧、寄存器、優(yōu)先級等私有資源外，共享其所屬進程的資源。 線程與進程的比較（ 1）擁有資源（ 2）調(diào)度（ 3）并發(fā)性（ 4）系統(tǒng)開銷 線程的屬性線程具有如下屬性。（ 1）線程有控制表。（ 2）線程共享所屬進程的資源。（ 3）線程是處理機的獨立調(diào)度單位，多個線程可以并發(fā)執(zhí)行。（ 4）線程有動態(tài)性。 線程的狀態(tài)及其轉(zhuǎn)換 （ 1）就緒狀態(tài)。線程已具備了執(zhí)行的條件，等待線程調(diào)度程序調(diào)度。 （ 2）備用狀態(tài)。由調(diào)度程序選定為一個執(zhí)行對象。 （ 3）轉(zhuǎn)換狀態(tài)。若線程已準備好執(zhí)行，但突然資源不可用，從而成為轉(zhuǎn)換狀態(tài)。（ 4）運行狀態(tài)。獲得 CPU正在執(zhí)行。（ 5）等待狀態(tài)。正在執(zhí)行的線程，由于某種原因（如 I/O操作）不能繼續(xù)運行下去。（ 6）終止狀態(tài)。線程已執(zhí)行完成。線程的狀態(tài)及其轉(zhuǎn)換如圖 。圖 線程的狀態(tài)及其轉(zhuǎn)換 Linux中的進程管理 Linux進程概述1．進程實體的組成 Linux進程由 3部分組成：正文段、用戶數(shù)據(jù)段和系統(tǒng)數(shù)據(jù)段，如圖。圖 Linux進程組成 2．進程的狀態(tài) 進程是一個動態(tài)的概念，在其運行的整個生命周期中可根據(jù)具體情況不斷改變其狀態(tài)。 Linux進程主要有如下幾種狀態(tài)。（ 1）運行狀態(tài)（task_running）（ 2）等待狀態(tài)（ 3）暫停狀態(tài)（task_stopped）（ 4）僵死狀態(tài)（task_zombie）圖 Linux進程狀態(tài)轉(zhuǎn)換 Linux的進程調(diào)度 Linux進程的同步和通信1．信號機制2．管道機制3．消息隊列4 . 共享內(nèi)存5. 信號量
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1