操作系統(tǒng)考試知識(shí)點(diǎn)
操作系統(tǒng)是很多大學(xué)的必修課程,臨近考試該怎么復(fù)習(xí)該門課程呢?下面由學(xué)習(xí)啦小編為大家整理了操作系統(tǒng)考試知識(shí)點(diǎn),希望對(duì)大家有幫助。
操作系統(tǒng)考試知識(shí)點(diǎn)
第1章 操作系統(tǒng)引論
基本概念和簡(jiǎn)述:操作系統(tǒng);分時(shí)系統(tǒng);時(shí)間片;操作系統(tǒng)的接口;OS 特征;OS 系統(tǒng)的 功能與組成。
第2章 進(jìn)程管理
基本概念和簡(jiǎn)述:進(jìn)程;進(jìn)程的特征;PCB;進(jìn)程與程序的關(guān)系;進(jìn)程的三種基本狀態(tài)及互 相轉(zhuǎn)換;進(jìn)程控制(創(chuàng)建和終止過程) ;進(jìn)程的高中低級(jí)調(diào)度;周轉(zhuǎn)時(shí)間; 帶權(quán)周轉(zhuǎn)時(shí)間;響應(yīng)比;靜態(tài)優(yōu)先權(quán);動(dòng)態(tài)優(yōu)先權(quán);時(shí)間片輪轉(zhuǎn)法。 算法(計(jì)算) :F
CFS 先來先服務(wù)、短作業(yè)優(yōu)先(SJF) 。
第3章 進(jìn)程同步
基本概念和簡(jiǎn)述:臨界資源;臨界區(qū);信號(hào)量;死鎖;死鎖產(chǎn)生原因和必要條件;安全狀態(tài); 管程;線程;線程與進(jìn)程關(guān)系。 算法(計(jì)算) :前驅(qū)圖;生產(chǎn)者-消費(fèi)者問題;讀者-寫者問題;銀行家算法;死鎖的解除。
第4章 進(jìn)程通信與多線程
基本概念和簡(jiǎn)述:進(jìn)程通信的三種方式(共享存儲(chǔ)區(qū)、消息、管道) ;消息傳遞的兩種方式; 消息緩沖隊(duì)列的通信原理
第5章 內(nèi)存管理
基本概念和簡(jiǎn)述: 5.1 重定向;靜態(tài)重定向 ;動(dòng)態(tài)重定向) 物理地址 5.2 固定式分區(qū)的兩種方式;固定式分區(qū)的分區(qū)表;固定式分區(qū);分區(qū)分配和回收過 程;可變式分區(qū);可變式分區(qū)的分區(qū)表;可變式分區(qū)的分配和回收過程;緊湊的概念和 算法。 5.3 分頁管理:塊;頁;頁表;快表;二級(jí)頁表;分頁管理的基本工作原理;分頁管理 地址變換。 5.4 分段管理:段號(hào); 段表;分段地址變換;分段管理基本原理 5.5 段頁式基本工作原理:段表頁表;地址變換的過程。 算法(計(jì)算) :分頁管理邏輯地址到物理地址的計(jì)算;段頁式邏輯地址到物理地址的計(jì)算;
第6章 虛擬存儲(chǔ)器
基本概念和簡(jiǎn)述: 虛擬存儲(chǔ)的概念與特征; 交換和覆蓋技術(shù); 程序的局部特征原理; 工作集; 缺頁 算法(計(jì)算) :頁面置換算法:FIFO; LRU; CLOCK。
第7章 文件系統(tǒng)
基本概念和簡(jiǎn)述:文件系統(tǒng);文件系統(tǒng)的組成;文件系統(tǒng)的功能;文件邏輯結(jié)構(gòu)兩種形式; 文件的物理存儲(chǔ)方式(連續(xù)、鏈接、索引) ;空閑表法;空閑塊鏈法;位示 圖法;成組鏈接法(看課件) ;文件控制塊 算法(計(jì)算) :空閑表法;空閑塊鏈法;位示圖法;成組鏈接法(看課件) 。
第8章 設(shè)備管理
基本概念和簡(jiǎn)述:I/O 設(shè)備;設(shè)備控制器;通道;設(shè)備驅(qū)動(dòng)程序;設(shè)備獨(dú)立性(關(guān)系性) ; 緩沖技術(shù);設(shè)備分配中數(shù)據(jù)結(jié)構(gòu)(4 種) ;Spooling 技術(shù);尋道時(shí)間;旋轉(zhuǎn)
延遲時(shí)間;傳輸時(shí)間;磁盤列陣 (RAID0 、RAID1、 RAID5 ) 。 算法(計(jì)算) :磁盤調(diào)度算法(FCFS、 SSTF、掃描算法、循環(huán)掃描算法)