Linux筆記--6 -- 進程概念


    進程是一個具有一定獨立功能的程序一次運行活動。


特點:動態性、併發性、獨立性、異步性。


一、進程ID
進程ID(PID):標識進程的唯一數字父進程的ID(PPID)
啓動進程的用戶ID(UID)


二、進程互斥
進程互斥是指當有若干進程都要使用某一共享資源時,任何時刻最多允許一個進程使用,
其他要使用該資源的進程必須等待,直到佔用該資源者釋放了該資源爲止。


三、臨界資源
操作系統中將一次只允許一個進程訪問的資源稱爲臨界資源。


四、臨界區
進程中訪問臨界資源的那段程序代碼稱爲臨界區。爲實現對臨界資源的互斥訪問,
應保證諸進程互斥地進入各自的臨界區。


五、進程同步
一組併發進程按一定的順序執行的過程稱爲進程間的同步
具有同步關係的一組併發進程稱爲合作進程,
合作進程間互相發送的信號稱爲消息或事件。


六、進程調度
概念:按一定算法,從一組待運行的進程中選出一個來佔有CPU運行。
調度方式: 搶佔式 , 非搶佔式


七、調度算法
1,先來先服務調度算法
2,短進程優先調度算法
3,高優先級優先調度算法
4,時間片輪轉法


八、死鎖
多個進程因競爭資源而形成一種僵局,若無外力作用,這些進程都將永遠不能

再向前推進。

例如:進程 A 佔有 x 資源,申請 y 資源, 進程 B 佔有 y 資源,申請 x 資源。這樣就會形成死鎖。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章