操作系統(tǒng)考試知識點(diǎn)

　　操作系統(tǒng)是很多大學(xué)的必修課程，臨近考試該怎么復(fù)習(xí)該門課程呢?下面由學(xué)習(xí)啦小編為大家整理了操作系統(tǒng)考試知識點(diǎn)，希望對大家有幫助。

　　操作系統(tǒng)考試知識點(diǎn)

　　第1章 操作系統(tǒng)引論

　　基本概念和簡述：操作系統(tǒng);分時系統(tǒng);時間片;操作系統(tǒng)的接口;OS 特征;OS 系統(tǒng)的 功能與組成。

　　第2章 進(jìn)程管理

　　基本概念和簡述：進(jìn)程;進(jìn)程的特征;PCB;進(jìn)程與程序的關(guān)系;進(jìn)程的三種基本狀態(tài)及互 相轉(zhuǎn)換;進(jìn)程控制(創(chuàng)建和終止過程) ;進(jìn)程的高中低級調(diào)度;周轉(zhuǎn)時間; 帶權(quán)周轉(zhuǎn)時間;響應(yīng)比;靜態(tài)優(yōu)先權(quán);動態(tài)優(yōu)先權(quán);時間片輪轉(zhuǎn)法。 算法(計算) ：F

　　CFS 先來先服務(wù)、短作業(yè)優(yōu)先(SJF) 。

　　第3章 進(jìn)程同步

　　基本概念和簡述：臨界資源;臨界區(qū);信號量;死鎖;死鎖產(chǎn)生原因和必要條件;安全狀態(tài); 管程;線程;線程與進(jìn)程關(guān)系。 算法(計算) ：前驅(qū)圖;生產(chǎn)者-消費(fèi)者問題;讀者-寫者問題;銀行家算法;死鎖的解除。

　　第4章 進(jìn)程通信與多線程

　　基本概念和簡述：進(jìn)程通信的三種方式(共享存儲區(qū)、消息、管道) ;消息傳遞的兩種方式; 消息緩沖隊列的通信原理

　　第5章 內(nèi)存管理

　　基本概念和簡述： 5.1 重定向;靜態(tài)重定向 ;動態(tài)重定向) 物理地址 5.2 固定式分區(qū)的兩種方式;固定式分區(qū)的分區(qū)表;固定式分區(qū);分區(qū)分配和回收過 程;可變式分區(qū);可變式分區(qū)的分區(qū)表;可變式分區(qū)的分配和回收過程;緊湊的概念和 算法。 5.3 分頁管理：塊;頁;頁表;快表;二級頁表;分頁管理的基本工作原理;分頁管理 地址變換。 5.4 分段管理：段號; 段表;分段地址變換;分段管理基本原理 5.5 段頁式基本工作原理：段表頁表;地址變換的過程。 算法(計算) ：分頁管理邏輯地址到物理地址的計算;段頁式邏輯地址到物理地址的計算;

　　第6章 虛擬存儲器

　　基本概念和簡述： 虛擬存儲的概念與特征; 交換和覆蓋技術(shù); 程序的局部特征原理; 工作集; 缺頁 算法(計算) ：頁面置換算法：FIFO; LRU; CLOCK。

　　第7章 文件系統(tǒng)

　　基本概念和簡述：文件系統(tǒng);文件系統(tǒng)的組成;文件系統(tǒng)的功能;文件邏輯結(jié)構(gòu)兩種形式; 文件的物理存儲方式(連續(xù)、鏈接、索引) ;空閑表法;空閑塊鏈法;位示 圖法;成組鏈接法(看課件) ;文件控制塊 算法(計算) ：空閑表法;空閑塊鏈法;位示圖法;成組鏈接法(看課件) 。

　　第8章 設(shè)備管理

　　基本概念和簡述：I/O 設(shè)備;設(shè)備控制器;通道;設(shè)備驅(qū)動程序;設(shè)備獨(dú)立性(關(guān)系性) ; 緩沖技術(shù);設(shè)備分配中數(shù)據(jù)結(jié)構(gòu)(4 種) ;Spooling 技術(shù);尋道時間;旋轉(zhuǎn)

　　延遲時間;傳輸時間;磁盤列陣 (RAID0 、RAID1、 RAID5 ) 。 算法(計算) ：磁盤調(diào)度算法(FCFS、 SSTF、掃描算法、循環(huán)掃描算法)