北華航天工業(yè)學(xué)院研究生入學(xué)考試
操作系統(tǒng)（506）復(fù)試加試科目大綱
一、考試總體要求
《操作系統(tǒng)》是計(jì)算機(jī)學(xué)院-電子信息專業(yè)的碩士研究生入學(xué)考試加試科目。
考試目標(biāo)是了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)；理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)；能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題。
二、考試形式與試卷結(jié)構(gòu)
1. 考試形式：閉卷、筆試，答題時(shí)間60分鐘，滿分100分。
2. 試卷結(jié)構(gòu)與題型可能會(huì)有：填空題、選擇題、簡(jiǎn)答題、名詞解釋、綜合題等。
三、考試內(nèi)容及要求
（一）操作系統(tǒng)概述
1．了解操作系統(tǒng)的發(fā)展過(guò)程
2．理解操作系統(tǒng)的分類、操作系統(tǒng)的目標(biāo)和作用
3．掌握操作系統(tǒng)的基本特性和操作系統(tǒng)的功能。
（二）進(jìn)程管理
1．了解前趨圖的作用和程序執(zhí)行過(guò)程；AND型信號(hào)量和信號(hào)量集的原理。
2．理解進(jìn)程通信的類型，包括：共享存儲(chǔ)器系統(tǒng)、消息傳遞系統(tǒng)和管道；線程間的同步和通信的方法；線程的概念和引進(jìn)線程的目的，進(jìn)程和線程的比較。
3．掌握進(jìn)程的定義，進(jìn)程的狀態(tài)，進(jìn)程控制塊，進(jìn)程控制原語(yǔ)，進(jìn)程同步機(jī)制；經(jīng)典進(jìn)程的同步問(wèn)題（生產(chǎn)者-消費(fèi)者問(wèn)題，讀者-寫者問(wèn)題，哲學(xué)家進(jìn)餐問(wèn)題）。
（三）處理機(jī)調(diào)度與死鎖
1．了解處理機(jī)調(diào)度的三個(gè)層次；死鎖的檢測(cè)與解除方法。
2．理解處理死鎖的基本方法，計(jì)算機(jī)系統(tǒng)中的死鎖產(chǎn)生的原因。
3．掌握作業(yè)和進(jìn)程的調(diào)度算法，先來(lái)先服務(wù)，短作業(yè)優(yōu)先調(diào)度算法，輪轉(zhuǎn)調(diào)度算法，多級(jí)反饋隊(duì)列調(diào)度算法，優(yōu)先級(jí)調(diào)度算法和高響應(yīng)比調(diào)度算法；死鎖的定義、必要條件；預(yù)防死鎖的三種方法，包括：摒棄“請(qǐng)求和保持”，摒棄“不剝奪”條件，摒棄“環(huán)路等待”條件；避免死鎖，包括安全狀態(tài)和銀行家算法。
（四)內(nèi)存管理
1．了解存儲(chǔ)器的層次結(jié)構(gòu)，對(duì)換的概念，兩級(jí)和多級(jí)頁(yè)表。
2．理解程序的裝入和鏈接過(guò)程， 段頁(yè)式存儲(chǔ)管理方式的基本原理。
3．掌握連續(xù)分配存儲(chǔ)管理方式，包括單一連續(xù)分配，固定分區(qū)分配，動(dòng)態(tài)分區(qū)分配，可重定位分區(qū)分配；分頁(yè)存儲(chǔ)管理的幾個(gè)概念（頁(yè)、頁(yè)框、快表、頁(yè)表），分頁(yè)存儲(chǔ)管理的原理，地址變換；分段存儲(chǔ)管理的引入和基本原理。
（五）虛擬內(nèi)存管理
1．了解傳統(tǒng)存儲(chǔ)管理方式的特征。
2．理解局部性原理，虛擬存儲(chǔ)器的實(shí)現(xiàn)方法，請(qǐng)求分頁(yè)中的硬件支持，請(qǐng)求分頁(yè)中的內(nèi)存分配，頁(yè)面調(diào)入策略。
3．掌握虛擬存儲(chǔ)器的定義和特征；頁(yè)面置換算法，包括：最佳置換算法（OPT）；先進(jìn)先出置換算法（FIFO）；最近最少使用置換算法（LRU）；時(shí)鐘置換算法（CLOCK）；請(qǐng)求分段存儲(chǔ)管理方式。
（六）文件管理
1．了解：文件共享和文件保護(hù)的概念；外存分配方式中的FAT技術(shù)和NTFS的文件組織方式。
2．理解文件存儲(chǔ)空間的管理方式中的空閑表法、空閑鏈表法、成組鏈接法。
3．掌握文件和文件系統(tǒng)的基本概念；文件的
邏輯結(jié)構(gòu)；外存分配方式中的位示圖法；文件目錄，包括：文件控制塊和索引節(jié)點(diǎn)，單級(jí)目錄結(jié)構(gòu)，二級(jí)目錄結(jié)構(gòu)，樹形結(jié)構(gòu)目錄。
（七）設(shè)備管理
1．了解I/O系統(tǒng)的功能、模型和接口，中斷機(jī)構(gòu)和中斷處理程序，磁盤性能概述。
2．理解I/O設(shè)備、設(shè)備控制器和通道，I/O軟件的，包括：中斷處理程序、設(shè)備驅(qū)動(dòng)程序、設(shè)備獨(dú)立性軟件、用戶層的I/O軟件。
3．掌握設(shè)備獨(dú)立性的定義；設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)、設(shè)備分配程序過(guò)程、假脫機(jī)技術(shù)（SPOOLing）；緩沖的引入，單緩沖區(qū)和雙緩沖區(qū)，環(huán)形緩沖區(qū)，緩沖池；磁盤調(diào)度算法FCFS、SSTF、SCAN、CSCAN。
四、參考教材
《
計(jì)算機(jī)操作系統(tǒng)》（第三版）湯小丹 湯子瀛等 西安電子科技大學(xué)出版社 2007，5。
京公安網(wǎng)備11010802020593號(hào)
