軟體設計師（作業系統）

考試大綱要求：

1.作業系統的核心（中斷控制）、進程、線程

2處理機管理（狀態轉換、共用與互斥、分時輪轉、搶佔、死結）；

3儲存管理（主存保護、動態串連分配、分段、分頁、虛存）；

4.裝置管理（I/O控制、假離線）

5檔案管理（檔案目錄、檔案組織、存取方法、存取控制、恢複處理）

6作業管理（作業調度、作業控制語言（JCL）、多道程式設計）；

7漢文書處理，多媒體處理，人機介面；

8網路作業系統和嵌入式作業系統基礎知識；

9作業系統的配置

主要考點：

考點一：進程

考點二：儲存

考點三：其它小的知識點

 

考點一：進程

1，進程的基本概念以及狀態變化

2，進程死結

3，進程同步，訊號量，前趨圖，PV原語

三態圖

就緒狀態：進程已得到進行所需資源，只等待CPU的調度便可運行；

運行狀態：進程已得到運行所需資源，並且得到了CPU的調度；

等待狀態：不具備運行條件、等待時機的狀態。另：等待狀態也稱阻塞狀態。

五態圖

例：從下列8個敘述中，選擇4條正確的敘述：

1.喚醒：掛起－》就緒：可以叫喚醒，對

2.封鎖：就緒－》掛起：沒有封鎖這個說法，錯

3.調度：就緒－》運行：對

4.逾時：運行－》掛起：錯

5逾時：運行－》就緒：對

6使用者進程可激發調度進程：使用者不可改變進程狀態，由作業系統來控制，錯

7使用者進程可激發喚醒進程：使用者可改變進程狀態，對

8使用者進程可激發逾時進程：使用者不可改變進程狀態，由作業系統控制，錯

 

就緒－運行：條件是被發送器選中

運行－就緒：條件是時間片到（逾時），或被更優先順序的進程剝奪

運行－等待：條件是不具備運行條件，等待某一事件的發生。

等待－就緒，條件是等待的事件已發生，具備了運行條件。

 

2進程死結

進程管理是作業系統的核心，但如果設計不當就會出現死結的問題。如果一個進程

在等待一個不可能發生的事，則進程就死結了，需如果一個或多個進程產生死結，

就會造成系統死結。

例：如果有3個進程a,b,c。這3個進程都需要5個系統資源。如果系統有13個資源

則不可能發生死結。

注，因為每次系統只可能執行一個進程，所以4，4，5這程情況是不會發生死結的

死結發生的必要條件：

互斥條件：即一個資源每次只能被一個進程使用，在作業系統中這是真實存在的情況。

保持和等待條件：有一個進程已獲得了一些資源，但因請求其他資源被阻塞時，對已

獲得的資源保持不放。

不剝奪條件：有些系統資源是不可剝奪的，當某個進程已獲得這種資源後，系統不能強

行收回，只能由進程使用完時自己釋放。

環路等待條件，若干個進程形成環形鏈，每個都佔用對方要申請的下一個資源。

4個條件，互斥，保持和等待，不剝奪條件，環路等待條件。

解決死結的方法

死結預防，死結避免，死結檢測，死結解除。

死結預防：1使用者申請資源時全部申請（破壞保持和等待）2將資源分層，得到上一層後，才能申請下一層，破壞了環路。

死結避免：在申請資源時判斷這些操作是否安全。銀行家演算法

死結檢測：前兩者是事前，而死結檢測則是判斷系統是否處於死結，如果是則執行死結解除策略

死結解除：與檢測結合使用，他是剝奪，即將資源強行分配給別的進程