精品文檔
第二章
1. 什么是前趨圖？為什么要引入前趨圖？
答：前趨圖(Precedence Graph)是一個有向無循環圖，記為DAG(Directed Acyclic Graph)，用于描述進程之間執行的前后關系。
2. 畫出下面四條詫句的前趨圖: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1;
答：其前趨圖為：
3. 為什么程序并發執行會產生間斷性特征？ 程序在并發執行時，由于它們共享系統資源，以及為完成同一項任務而相互合作，致使在這些并發執行的進程之間，形成了相互制約的關系，從而也就使得進程在執行期間出現間斷性。
4. 程序并發執行時為什么會失去封閉性和可再現性？
因為程序并發執行時，是多個程序共享系統中的各種資源，因而這些資源的狀態是由多個程序來改變，致使程序的運行失去了封閉性。而程序一旦失去了封閉性也會導致其再失去可再現性。
GAGGAGAGGAFFFFAFAF
精品文檔
5. 在操作系統中為什么要引入進程概念？它會產生什么樣的影響?
為了使程序在多道程序環境下能并發執行，并能對并發執行的程序加以控制和描述，從而在操作系統中引
程的目的正是為了使其程序能和其它建立了進程的程序并發執行，而程序本身是不能并發執行的。 c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統中獨立獲得資源和獨立調度的基本單位。
入了進程概念。 影響: 使程序的并發執行得以實行。 而對于未建立任何進程的程序，都不能作為一個獨立 6. 試從動態性，并發性和獨立性上比較進程和程序? 的單位來運行。 a. 動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態實體。 b. 并發性是進程的重要特征，同時也是OS的重要特征。引入進
7. 試說明PCB的作用?為什么說PCB是進程存在的唯一標志?
a. PCB是進程實體的一部分，是操作系統中最重要的記錄型數據結構。PCB中記錄了操作系統所需的用于描述進程情況及控制進程運行所需的全部信息。因而它
GAGGAGAGGAFFFFAFAF
精品文檔
的作用是使一個在多道程序環境下不能獨立運行的程序(含數據)，成為一個能獨立運行的基本單位，一個能和其它進程并發執行的進程。 b. 在進程的整個生命周期中，系統總是通過其PCB對進程進行控制，系統是根據進程的PCB而不是任何別的什么而感知到該
緒狀態：I/O完成
12．為什么要引入掛起狀態？該狀態有哪些性質？ 答：引入掛起狀態處于五種不同的需要: 終端用戶需要，父進程需要，操作系統需要，對換需要和負荷調節需要。處于掛起狀態的進程不能接收處理機調度。
進程的存在的，所以說，PCB是進程存在的唯一標志。 10 ．在進行進程切換時，所要保存的處理機狀態信息 11．試說明進程在三個基本狀態之間轉換的典型原因。
答： （1）就緒狀態→執行狀態：進程分配到CPU
有哪些？ 答：進行進程切換時，所要保存的處理機狀態信息有： （1）進程當前暫存信息 （2）下一指令地址信息 （3）進程狀態信息 （4）過程和系
資源 （2）執行狀態→就緒狀態：時間片用完 （3）統調用參數及調用地址信息。 執行狀態→阻塞狀態：I/O請求 （4）阻塞狀態→就
13．在進行進程切換時，所要保存的處理機狀態信息
GAGGAGAGGAFFFFAFAF
计算机操作系统(第四版)课后习题答案第二章
