進程控制原理
進程:進程是一個具有一定獨立功能的程序的一次運行活動。
特點動態性
併發性
獨立性
異步性
進程三態
進程ID
進程ID(PID):標誌進程的唯一數字
父進程的ID(PPID)
啓動進程的用戶ID(UID)
進程互斥
進程互斥是指當有若干進程都要使用某一共享資源時,任何時刻最多允許一個進程使用,其他要使用該資源的進程必須等待,直到該資源被釋放。
臨界資源
操作系統中將一次只允許一個進程訪問的資源稱爲臨界資源。
臨界區
進程中訪問訪問臨界資源的那段代碼稱爲臨界區。爲實現對臨界資源的護持訪問,應保證諸進程互斥地進入各自的臨界區。進程同步
一組併發進程按照一定的順序執行的過程稱爲進程間的同步。具有同步關係的一組併發進程稱爲合作進程,合作進程間的互相發送信號稱爲消息或事件。進程調度
概念:按一定算法,從一組待運行的進程中選出一個來佔有CPU運行調度方式
。搶佔式
。非搶佔式
調度算法
。先來先服務調度算法(誰先就緒誰先運行)
。短進程優先調度算法(誰執行時間短誰先執行)
。高優先級優先調度算法(誰優先級高誰先運行)
。時間片輪轉法(CPU時間片假如爲1s,那麼每個進程運行1s後退出,依次循環運行)
死鎖
多個進程因競爭資源而形成的一種僵局,若無外力作用,這些進程將永遠不能再向前推進。