當前位置:才華齋>計算機>計算機三級>

計算機二級考試第一章計算機基礎知識精選2016

計算機三級 閱讀(8.46K)

  作業系統

計算機二級考試第一章計算機基礎知識精選2016

作業系統定義:用以控制和管理系統資源,方便使用者使用計算機的程式的集合。

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

特性:並行性、共享性

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

程序:是一個具有一定獨立功能的程式關於某個資料集合的一次執行活動。

程序分為三種狀態:執行狀態(Running)、就緒狀態(Ready)、等待狀態(Blocked)。

作業分為三種狀態:提交狀態、後備執行、完成狀態。

  產生死鎖的必要條件:

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

(2)、不可搶佔條件:一個資源僅能被佔有它的程序所釋放,而不能被別的.程序強行搶佔;

(3)、部分分配條件:一個程序已佔有了分給它的資源,但仍然要求其它資源;

(4)、迴圈等待條件:在系統中存在一個由若干程序形成的環形請求鏈,其中的每一個程序均佔有若干種資源中的某一種,同時每一個程序還要求(鏈上)下一個程序所佔有的資源。

  死鎖的預防:

1、預先靜態分配法 2、有序資源使用法 3、銀行家演算法

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

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

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

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

虛擬裝置技術:通過共享裝置來模擬獨佔型裝置的動作,使獨佔型裝置成為共享裝置,從而提高裝置利用率和系統的效率。

SPOOL系統:實現虛擬裝置技術的硬體和軟體系統,又Spooling系統,假離線系統。

  作業排程演算法:

1、先來先服務排程演算法FIFO:按照作業到達系統或程序進入就緒佇列的先後次序來選擇。

2、優先順序排程演算法:按照程序的優先順序大小來排程,使高優先順序程序得到優先處理的排程策略。

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

以上三種都是非搶佔的排程策略。