操作系統(tǒng)考試知識點
操作系統(tǒng)是很多大學的必修課程,臨近考試該怎么復(fù)習該門課程呢?下面由學習啦小編為大家整理了操作系統(tǒng)考試知識點,希望對大家有幫助。
操作系統(tǒng)考試知識點
第1章 操作系統(tǒng)引論
基本概念和簡述:操作系統(tǒng);分時系統(tǒng);時間片;操作系統(tǒng)的接口;OS 特征;OS 系統(tǒng)的 功能與組成。
第2章 進程管理
基本概念和簡述:進程;進程的特征;PCB;進程與程序的關(guān)系;進程的三種基本狀態(tài)及互 相轉(zhuǎn)換;進程控制(創(chuàng)建和終止過程) ;進程的高中低級調(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章 進程同步
基本概念和簡述:臨界資源;臨界區(qū);信號量;死鎖;死鎖產(chǎn)生原因和必要條件;安全狀態(tài); 管程;線程;線程與進程關(guān)系。 算法(計算) :前驅(qū)圖;生產(chǎn)者-消費者問題;讀者-寫者問題;銀行家算法;死鎖的解除。
第4章 進程通信與多線程
基本概念和簡述:進程通信的三種方式(共享存儲區(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è)備獨立性(關(guān)系性) ; 緩沖技術(shù);設(shè)備分配中數(shù)據(jù)結(jié)構(gòu)(4 種) ;Spooling 技術(shù);尋道時間;旋轉(zhuǎn)
延遲時間;傳輸時間;磁盤列陣 (RAID0 、RAID1、 RAID5 ) 。 算法(計算) :磁盤調(diào)度算法(FCFS、 SSTF、掃描算法、循環(huán)掃描算法)