2010年計(jì)算機(jī)軟件水平考試網(wǎng)絡(luò)工程師復(fù)習(xí)筆記(1)

　　產(chǎn)生死鎖的必要條件：

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

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

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

　　(4)、循環(huán)等待條件：在系統(tǒng)中存在一個(gè)由若干進(jìn)程形成的環(huán)形請(qǐng)求鏈，其中的每一個(gè)進(jìn)程均占有若干種資源中的某一種，同時(shí)每一個(gè)進(jìn)程還要求(鏈上)下一個(gè)進(jìn)程所占有的資源。

　　死鎖的預(yù)防：1、預(yù)先靜態(tài)分配法 2、有序資源使用法 3、銀行家算法

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

　　頁(yè)架：把主存劃分成相同大小的存儲(chǔ)塊。

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

　　頁(yè)面置換算法有：1、最佳置換算法OPT 2、先進(jìn)先出置換算法FIFO 3、最近最少使用置換算法LRU 4、最近未使用置換算法NUR

　　虛擬設(shè)備技術(shù)：通過(guò)共享設(shè)備來(lái)模擬獨(dú)占型設(shè)備的動(dòng)作，使獨(dú)占型設(shè)備成為共享設(shè)備，從而提高設(shè)備利用率和系統(tǒng)的效率。

　　SPOOL系統(tǒng)：實(shí)現(xiàn)虛擬設(shè)備技術(shù)的硬件和軟件系統(tǒng)，又Spooling系統(tǒng)，假脫機(jī)系統(tǒng)。

　　作業(yè)調(diào)度算法：

　　1、先來(lái)先服務(wù)調(diào)度算法FIFO：按照作業(yè)到達(dá)系統(tǒng)或進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)選擇。

　　2、優(yōu)先級(jí)調(diào)度算法：按照進(jìn)程的優(yōu)先級(jí)大小來(lái)調(diào)度，使高優(yōu)先級(jí)進(jìn)程得到優(yōu)先處理的調(diào)度策略。

　　3、最高響應(yīng)比優(yōu)先調(diào)度算法：每個(gè)作業(yè)都有一個(gè)優(yōu)先數(shù)，該優(yōu)先數(shù)不但是要求的服務(wù)時(shí)間的函數(shù)，而且是該作業(yè)為得到服務(wù)所花費(fèi)的等待時(shí)間的函數(shù)。

　　以上三種都是非搶占的調(diào)度策略。

　　三、嵌入式系統(tǒng)基本知識(shí)

　　定義：以應(yīng)用為中心，計(jì)算機(jī)技術(shù)為基礎(chǔ)，軟硬件可裁剪，適應(yīng)于特定應(yīng)用系統(tǒng)，對(duì)功能、可靠性、成本、體積、功耗有嚴(yán)格要求的計(jì)算機(jī)系統(tǒng)。

　　特點(diǎn)：硬件上，體積小、重量輕、成本低、可靠性高等特點(diǎn)、使用專用的嵌入式CPU。軟件上，代碼體積小、效率高，要求響應(yīng)速度快，能夠處理異步并發(fā)事件，實(shí)時(shí)處理能力。

　　應(yīng)用：從航天飛機(jī)到家用微波爐。