【文章內容簡介】 時，如果主存空間緊張的話，就可把該進程的大部分信息 (除常駐部分 )送到磁盤的對換區(qū)中，使它原占用的主存區(qū)域可分配給別的進程。如果主存中有足夠的空閑區(qū)時，又可將在磁盤對換區(qū)中的進程裝入到主存，以便在適當?shù)臅r機可以去占有處理器運行。 所以，在 UNIX系統(tǒng)中經(jīng)常要發(fā)生進程在主存與磁盤之間的切換調度，這種調度是由一個被稱其為 “ 0進程 ” 的特殊進程來完成的。 二 、 正在處理器上運行的進程 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 20 在 UNIX系統(tǒng)中處于就緒狀態(tài)的進程可能在主存中，也可能在磁盤對換區(qū)中。一個就緒狀態(tài)的進程，如果在磁盤交換區(qū)中，則要讓它占有處理器運行的話，必須先把它調入主存。 UNIX系統(tǒng)是采用優(yōu)先數(shù)調度算法分配處理器的 ： 1）每個進程都有一個優(yōu)先數(shù)； 2）一個就緒進程能得到處理器的優(yōu)先權取決于進程的優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先權越高。在 UNIX系統(tǒng)中，調度程序總是選擇優(yōu)先數(shù)最小的就緒進程去占用處理器。 3）系統(tǒng)進程的優(yōu)先數(shù)低于用戶進程的優(yōu)先數(shù)。 就緒狀態(tài)的進程 ： 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 21 4）進程在執(zhí)行中其優(yōu)先數(shù)可以動態(tài)改變，例如，對連續(xù)使用處理器時間較長的進程增加其優(yōu)先數(shù)，使它的優(yōu)先權相應降低；而在較長時間里末使用處理器或雖頻繁使用處理器但每次使用時間都很短的進程降低優(yōu)先數(shù)，使它的優(yōu)先權相應提高。又如，對執(zhí)行 I／ 0操作的進程給以優(yōu)惠，因為它們?yōu)榱说却?I／ O傳輸而已較長時間沒有使用處理器，故在完成 I／ O傳輸后，這些進程的優(yōu)先數(shù)可降低。 進程創(chuàng)建： 一個進程可通過系統(tǒng)調用 fork創(chuàng)建新的進程．形成父子關系，分別稱為父進程和子進程。父進程與子進程可并發(fā)執(zhí)行．子進程不共享父進程的主存．但子進程卻可共享父進程已打開的所有文件和當前日錄。 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 22 進程執(zhí)行： 進程可通過系統(tǒng)調用 exec來執(zhí)行一個新文件，即進程可用新文件中指定的正文段和數(shù)據(jù)段宋代替原有的正文段和數(shù)據(jù)段。這意味著改變了進程執(zhí)行的程序，但仍然可以使用原來打開的文件。即 exec用于把一個程序覆蓋在正在執(zhí)行的進程上而作為當前進程。 進程同步： UNIX中的系統(tǒng)調用 Wait和 exit是實現(xiàn)進程間同步的主要手段，父進程用系統(tǒng)調用 wait等待它的一個子進程終止；子進程用系統(tǒng)調用 exit終止自己，并喚醒父進程進行善后處理。 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 23 三、 進程狀態(tài)及其轉換 1． 創(chuàng)建狀態(tài) 當父進程執(zhí)行 fork系統(tǒng)調用創(chuàng)建子進程期間 ，新被創(chuàng)建的子進程處于創(chuàng)建狀態(tài) 。 2． 內存中的就緒 進程已在內存且處于就緒狀態(tài) 。 對于新創(chuàng)建的進程 ， 若有足夠的內存 ， 核心可將它安置在內存中 ， 新進程便處于內存就緒狀態(tài) 。 3． 外存中的就緒 進程處于就緒狀態(tài) ， 但被換出到外存中 。在創(chuàng)建新進程時 ， 若無足夠的內存 ， 核心將新進程安置在外存對換區(qū)中 ， 形成就緒且換出狀態(tài)；此外 ， 原已在內存中的就緒進程 ， 可能因內存緊張而被換出 ， 同樣也成為就緒且換出狀態(tài) 。 4． 核心態(tài)執(zhí)行 一個進程在執(zhí)行系統(tǒng)調用時 ， 即轉換為核心態(tài)執(zhí)行 。 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 24 5． 用戶態(tài)執(zhí)行 用戶程序在執(zhí)行完系統(tǒng)調用后，使出核心態(tài)執(zhí)行轉變?yōu)橛脩魬B(tài)執(zhí)行。 6． 內存中的睡眠 進程已在內存且正處于睡眠狀態(tài)。如果進程所執(zhí)行的系統(tǒng)調用涉及到 I／ o操作，而進程又須等待它的完成，則進程將進入在內存中睡眠狀態(tài)。 7． 外存中的睡眠 內存緊張時，在內存中睡眠的進程首先被核心換出到外存上，以騰出內存。此時，進程將轉變?yōu)樗咔覔Q出狀態(tài)。 8． 被剝奪狀態(tài) 當運行進程要從核心態(tài)返回到用戶態(tài)時，核心可剝奪該進程的運行，而調度另一進程。被剝奪運行的進程便轉變?yōu)楸粍儕Z狀態(tài)。被剝奪狀態(tài)和內存就緒狀態(tài)是等價的。系統(tǒng) v規(guī)定有這兩種狀態(tài)，是為了強調正在核心態(tài)運行的進程不能被剝奪，僅當它即將返回用戶態(tài)時，才能被剝奪。 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 25 9． 僵死狀態(tài) 當進程執(zhí)行了 exit系統(tǒng)調用后，便處于僵死狀態(tài)。此時進程已不存在，但它留下一個含有狀態(tài)碼和一些計時統(tǒng)計信息的記錄，供父進程收集。 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 26 操作系統(tǒng) 第六章 UNIX操作系統(tǒng) 27 四 、進程控制 系統(tǒng)自舉，將核心裝入內存 執(zhí)行 start，啟動 unix系統(tǒng) 建立進程 0，核心程序執(zhí)行 調用 fork( )過程，建立進程 1 進程 1調用 ex ec 執(zhí)行“ etc/init”，建終端子進程 ( shell ) 輸入命令，建立終端用戶進程 調用 shell解釋程序，搜索并解釋命令文件 Fork創(chuàng)建子進程