網絡編程之併發編程——進程理論

網絡編程之併發編程——進程理論

1、什麼是進程

進程：正在進行的一個過程或者說一個任務。而負責執行任務的則是CPU。

2、進程與程序的區別

程序僅僅只是一堆代碼而已，而進程指的是程序的運行過程。

須要強調的是：同一個程序執行兩次，那也是兩個進程，好比打開暴風影音，雖然都是同一個軟件，可是一個能夠播放蒼進空，一個能夠播放飯島愛。

3、併發與並行

不管是並行仍是併發，在用戶看來都是「同時」運行的，不論是進程仍是線程，都只是一個任務而已，真正幹活的是CPU，CPU來作這些任務，而一個CPU同一時刻只能執行一個任務。

一、併發：是僞並行，即看起來是同時運行。單個CPU加上多道技術就能夠實現併發。 

舉例（單核+多道，實現多個進程的併發執行）：

egon在一個時間段內有不少任務要作：python備課的任務，寫書的任務，交女友的任務，王者榮耀上分的任務，但egon同一時刻只能作一個任務（cpu同一時間只能幹一個活），如何才能玩出多個任務併發執行的效果？egon備一會課，再去跟李傑的女友聊聊天，再去打一會王者榮耀….這就保證了每一個任務都在進行中。

二、並行：同時運行，只有具有多個CPU才能實現並行

單核下，能夠利用多道技術，那麼多個核，每一個核也均可以利用多道技術（多道技術是針對單核而言的）

有四個核，六個任務，這樣同一時間有四個任務被執行，假設分別被分配給了cpu1，cpu2，cpu3，cpu4，一旦任務1遇到I/O就被迫中斷執行，此時任務5就拿到cpu1的時間片去執行，這就是單核下的多道技術。而一旦任務1的I/O結束了，操做系統會從新調用它(需知進程的調度、分配給哪一個cpu運行，由操做系統說了算)，可能被分配給四個cpu中的任意一個去執行。

4、進程的建立（瞭解）

但凡是硬件，都須要有操做系統去管理，只要有操做系統，就有進程的概念，就須要有建立進程的方式，一些操做系統只爲一個應用程序設計，好比微波爐中的控制器，一旦啓動微波爐，全部的進程都已經存在。而對於通用系統（跑不少應用程序），須要有系統運行過程當中建立或撤銷進程的能力，主要分爲4種形式建立新的進程。

一、系統初始化（查看進程在Linux中用ps命令，windows中用任務管理器，前臺進程負責與用戶交互，後臺運行的程序與用戶無關，運行在後臺而且只在須要時才喚醒的進程，稱爲守護進程，如電子郵件，web頁面，新聞，打印）

二、一個進程在運行過程當中開啓了子進程（如nginx開啓多進程，os.fork，subprocess.Popen等）

三、用戶的交互式請求，而建立一個新進程（如用戶雙擊暴風影音）

四、一個批處理做業的初始化（只在大型機的批處理系統中應用）

不管哪種，新進程的建立都是由一個已經存在的進程執行了一個用於建立進程的系統調用而建立的：

一、在UNIX中，該系統調用的是：fork，fork會建立一個與父進程如出一轍的副本，兩者由相同的存儲映像、一樣的環境字符串和一樣的打開文件（在shell解釋器進程中，執行一個命令就會建立一個子進程）。

二、在windows中該系統調用是：CreateProcess，CreateProcess既處理進程的建立，也負責把正確的程序裝入新進程。

關於建立的子進程，UNIX和windows：

一、相同的是：進程建立後，父進程和子進程有各自不一樣的地址空間（多道技術要求物理層面實現進程之間內存的隔離），任何一個進程的在其地址空間中的修改都不會影響到另一個進程。

二、不一樣的是：UNIX中，子進程的初始地址空間是父進程的一個副本（提示：子進程和父進程是能夠有隻讀的共享內存區的。可是對於windows系統來講，從一開始父進程與子進程的地址空間就是不一樣的。）

5、進程的終止（瞭解）

一、正常退出（自願，如用戶點擊交互式頁面的叉號，或程序執行完畢調用發起系統調用正常退出，在Linux中eixt，在windows中用ExitProcess）。

二、出錯推出（自願，python a.py中a.py不存在）。

三、嚴重錯誤（非自願，執行非法指令，如引用不存在的內存，1/0等，能夠捕捉異常，try...except...）。

四、被其它進程殺死（非自願，如kill -9）。

6、進程的層次結構

不管UNIX仍是windows，進程只有一個父進程，不一樣的是：

一、在UNIX中全部的進程，都是以init進程爲根，組成樹形結構。父子進程共同組成一個進程組，這樣，當從鍵盤發出一個信號時，該信號被送給當前與鍵盤相關的進程組中的全部成員。

二、在windows中，沒有進程層次的概念，全部的進程都是地位相同的，惟一相似於進程層次的暗示，是在建立進程時，父進程獲得一個特別的令牌（稱爲句柄），該句柄能夠用來控制子進程，可是父進程有權把該句柄傳給其它子進程，這樣就沒有層次了。

7、進程的狀態

tail -f access.log |grep '404'

執行程序tail，開啓一個子進程，執行程序grep，開啓另一個子進程，兩個進程之間基於管道|通信，將tail的結果做爲grep的輸入。

進程grep在等待輸入（即I/O）時的狀態稱爲阻塞，此時grep命令都沒法運行。

其實在兩種狀況下會致使一個進程在邏輯上不能運行，

一、進程掛起是自身緣由，遇到I/O阻塞，便要讓出CPU讓其它進程去執行，這樣保證CPU一直在工做。

二、與進程無關，是操做系統層面，可能會由於一個進程佔用時間過多，或者優先級等緣由，而調用其它的進程去使用CPU。

於是一個進程由三種狀態：

8、進程併發的實現（瞭解）

進程併發的是如今在於，硬件中斷一個正在運行的進程，把此時進程運行的全部狀態保存下來，爲此，操做系統維護一張表格，即進程表（process table），每一個進程佔用一個進程表項（這些表項也稱爲進程控制塊）

該表存放了進程狀態的重要信息：程序計數器、堆棧指針、內存分配情況、全部打開文件的狀態、帳號和調度信息，以及其它在進程由運行態轉爲就緒態或阻塞態時，必須保存的信息，從而保證該進程在再次啓動時，就像從未被中斷過同樣。