操作系統(tǒng)需復(fù)習(xí)知識點(diǎn)

《操作系統(tǒng)需復(fù)習(xí)知識點(diǎn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、考試題型單選題（每題1.5分，20題，共30分）二、三、四、五、填空題（每空1分，20空，共20分）判斷題（每題1分，10題，共10分）簡答題（每題5分，2題，共10分）應(yīng)用題（每題10分,3題，共30分）需要復(fù)習(xí)的知識點(diǎn)1.什么是進(jìn)程，進(jìn)程和程序的區(qū)別和聯(lián)系2.進(jìn)程調(diào)度的時(shí)機(jī)和原因3.進(jìn)程的狀態(tài)及其變遷4.什么是原語？進(jìn)程控制包括哪些基木原語操作？5.信號量的含義，P操作和V操作的主要?jiǎng)幼鞫x6.使用信號量及P、V操作實(shí)現(xiàn)進(jìn)程的同步與互斥7.在剝奪調(diào)度方式中，剝奪的原則冇哪些？剝奪與非剝奪調(diào)度策略Z間的主要區(qū)別是什么？8.利用常用的作

2、業(yè)調(diào)度算法（FCFS、SJF、HRN、輪轉(zhuǎn)法RR、優(yōu)先級法）調(diào)度作業(yè)，求平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間等9.利用常用的進(jìn)程調(diào)度算法調(diào)度進(jìn)程10.頁式心儲(chǔ)管理邏輯地址轉(zhuǎn)換為物理地址過程11.請求頁式存儲(chǔ)管理頁而置換算法（FIFO、LRU）,會(huì)求頁而淘汰順序、缺頁率12.磁盤調(diào)度算法（先來先服務(wù)算法、繪短尋道時(shí)間優(yōu)先、電梯調(diào)度）13.給出文件系統(tǒng)II錄結(jié)構(gòu)和物理結(jié)構(gòu)，說明訪問文件中某數(shù)據(jù)的過程14.銀行家算法第一章緒論1.什么是操作系統(tǒng)2.操作系統(tǒng)的功能3.操作系統(tǒng)的各種分類標(biāo)準(zhǔn)及對應(yīng)的基木類型4.操作系統(tǒng)的基本特征、什么是并發(fā)5.指令的執(zhí)

3、行與中斷6.緩沖區(qū)的作用和類型第二章操作系統(tǒng)用戶界面1.什么是作業(yè)，作業(yè)的組成2.作業(yè)的輸入輸出方式、SPOOLING系統(tǒng)3.操作系統(tǒng)向用戶捉供的接口：命令控制界面和系統(tǒng)調(diào)用第三章進(jìn)程管理1.什么是進(jìn)程，進(jìn)程的組成2.進(jìn)程的各種狀態(tài)及狀態(tài)轉(zhuǎn)換3.進(jìn)程調(diào)度的功能、時(shí)機(jī)和原因4.臨界資源和臨界區(qū)，對臨界區(qū)訪問應(yīng)遵循的原則5.信號量含義及初值6.原語7.死鎖的定義、產(chǎn)生原因、產(chǎn)生死鎖的必耍條件、安全性算法和銀行家算法8.什么是線程，線程和進(jìn)程的區(qū)別和聯(lián)系第四章處理機(jī)調(diào)度1.操作系統(tǒng)的多級調(diào)度2.評價(jià)操作系統(tǒng)優(yōu)劣的主要性能指標(biāo)、影響響應(yīng)時(shí)間的因

4、素3.作業(yè)調(diào)度和進(jìn)程調(diào)度常用算法的調(diào)度原則4.響應(yīng)比和響應(yīng)比高者優(yōu)先算法第五章存儲(chǔ)管理1.分區(qū)式存儲(chǔ)管理分類及其基本原理，內(nèi)存分配和回收方法2.邏輯地址、物理地址、地址重定位及其分類和實(shí)現(xiàn)3.頁式存儲(chǔ)管理中頁表及其作用4.頁式存儲(chǔ)管理基本原理，頁式動(dòng)態(tài)地址變換5.請求頁式存儲(chǔ)管理頁面置換算法（FIFO、LRU）、缺頁中斷、抖動(dòng)6.虛擬存儲(chǔ)器7.段式存儲(chǔ)管理和頁式存儲(chǔ)管理的區(qū)別第八章文件系統(tǒng)1.什么是文件，什么是文件系統(tǒng)、文件的分類2.文件的邏輯結(jié)構(gòu)和存取方法3.文件的物理結(jié)構(gòu)4.FCB、文件目錄和目錄文件、多級文件目錄優(yōu)點(diǎn)5.文件存儲(chǔ)空

5、間管理的方法第九章設(shè)備管理9」設(shè)備的類別、設(shè)備管理的功能9.2數(shù)據(jù)傳送控制方式1、操作系統(tǒng)的基本分類及其概念：（P8）解：A、批處理操作系統(tǒng)：早期的人型機(jī)用的操作系統(tǒng)他的特點(diǎn)是a、用戶脫機(jī)使用計(jì)算機(jī)b、成批處理，c、多道程序運(yùn)行B、分時(shí)操作系統(tǒng)：多采川輪轉(zhuǎn)方式運(yùn)行，它的特點(diǎn)是a、交互性b、多用戶同時(shí)性c、獨(dú)立性C、實(shí)時(shí)操作系統(tǒng):：是一類聯(lián)機(jī)的操作系統(tǒng)D、個(gè)人操作系統(tǒng)E、網(wǎng)絡(luò)操作系統(tǒng)F、分布式操作系統(tǒng)1、作業(yè)的組成部分：（24）解：作業(yè)冇三部分做成，分別是程序、數(shù)據(jù)和作業(yè)說明書，作業(yè)說明書體現(xiàn)用戶的控制意圖，作業(yè)說明書在系統(tǒng)中會(huì)生成一個(gè)作

6、業(yè)控制塊（jobcontrolblock簡稱JCB）表格2、SPOOLING系統(tǒng)（P25）3、系統(tǒng)調(diào)用及Jt過程：解：系統(tǒng)調(diào)川是操作系統(tǒng)提供給編程人員的唯-?接口系統(tǒng)調(diào)用大致可分為如下六大類：（1）、設(shè)備管理（2）、文件管理（3）、進(jìn)程控制（4）、進(jìn)程通信（5）、存儲(chǔ)管理（6）、線程管理(P42)1、十什么是進(jìn)程，進(jìn)程的組成部分2、解：通過程序的并發(fā)執(zhí)行以及資源共亨來是川戶充分有效的利用系統(tǒng)資源?進(jìn)程是可以并行執(zhí)行的計(jì)算部分?進(jìn)程是一個(gè)獨(dú)立的可以調(diào)度的活動(dòng)?進(jìn)程是j抽彖實(shí)體，當(dāng)它執(zhí)行某個(gè)任務(wù)時(shí),將耍分配和釋放各種資源?行為的規(guī)則叫程序，

7、程序在處理機(jī)上執(zhí)行時(shí)的活動(dòng)稱為進(jìn)程組成部分：系統(tǒng)進(jìn)程和用戶進(jìn)程的幾個(gè)狀態(tài)及其轉(zhuǎn)換圖解：初始、就緒、執(zhí)行、等待、轉(zhuǎn)換圖如下所示：(P47)3>4、終止占20~30分的題目P51J72重中之重，死鎖的四個(gè)必要條件及其解決方法解：四個(gè)必要條件：互斥條件不剝奪條件部分分配環(huán)路條件(P74)A.C、D、死鎖的解決方法：(P87)解決死鎖的方法一般可分為：預(yù)防、避免和恢復(fù),作業(yè)調(diào)度的層次：解：1、2、A、B、作業(yè)調(diào)度，交換調(diào)度，進(jìn)程調(diào)度，又稱宏觀調(diào)度或高級調(diào)度又稱中級調(diào)度又稱圍觀調(diào)度或低級調(diào)度周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間周傳時(shí)間：Ti=Tei-TsiTe

8、i作業(yè)的完成時(shí)間，Tsi為作業(yè)的提交時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間：Wi=Ti/TriTi為周轉(zhuǎn)時(shí)間，Tri為執(zhí)行時(shí)間動(dòng)靜態(tài)分區(qū)法：(P115)解：動(dòng)態(tài)分區(qū)法常用的冇三種：最先適應(yīng)法(FF)、最佳適應(yīng)法(BF)和最壞適應(yīng)