操作系統

　　操作系統定義：用以控制和管理系統資源，方便用戶使用計算機的程序的集合。

　　功能：是計算機系統的資源管理者。

　　特性：并行性、共享性

　　分類:多道批處理操作系統、分時操作系統、實時操作系統、網絡操作系統。

　　進程：是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。

　　進程分為三種狀態：運行狀態(Running)、就緒狀態(Ready)、等待狀態(Blocked)。

　　作業分為三種狀態：提交狀態、后備運行、完成狀態。

　　產生死鎖的必要條件：

　　(1)、互斥條件：一個資源一次只能被一個進程所使用;

　　(2)、不可搶占條件：一個資源僅能被占有它的進程所釋放，而不能被別的進程強行搶占;

　　(3)、部分分配條件：一個進程已占有了分給它的資源，但仍然要求其它資源;

　　(4)、循環等待條件：在系統中存在一個由若干進程形成的環形請求鏈，其中的每一個進程均占有若干種資源中的某一種，同時每一個進程還要求(鏈上)下一個進程所占有的資源。

　　死鎖的預防：1、預先靜態分配法 2、有序資源使用法 3、銀行家算法

　　虛擬存儲器：是指一種實際上并不以物理形式存在的虛假的存儲器。

　　頁架：把主存劃分成相同大小的存儲塊。

　　頁：把用戶的邏輯地址空間(虛擬地址空間)劃分成若干個與頁架大小相同的部分，每部分稱為頁。

　　頁面置換算法有：1、最佳置換算法OPT 2、先進先出置換算法FIFO 3、最近最少使用置換算法LRU 4、最近未使用置換算法NUR

　　虛擬設備技術：通過共享設備來模擬獨占型設備的動作，使獨占型設備成為共享設備，從而提高設備利用率和系統的效率。

　　SPOOL系統：實現虛擬設備技術的硬件和軟件系統，又Spooling系統，假脫機系統。

　　作業調度算法：

　　1、先來先服務調度算法FIFO：按照作業到達系統或進程進入就緒隊列的先后次序來選擇。

　　2、優先級調度算法：按照進程的優先級大小來調度，使高優先級進程得到優先處理的調度策略。

　　3、最高響應比優先調度算法：每個作業都有一個優先數，該優先數不但是要求的服務時間的函數，而且是該作業為得到服務所花費的等待時間的函數。

　　以上三種都是非搶占的調度策略。

　　相關推薦：

　　2015軟件水平考試《程序員》知識點總結匯總

　　2015軟件水平考試《電子商務技術員》練習題匯總

　　2015軟考《信息系統管理工程師》知識點總結匯總