508《操作系統(tǒng)》課程考試大綱

　　一、考試總體要求

　　《操作系統(tǒng)》是電子與通信工程專業(yè)嵌入式系統(tǒng)及應(yīng)用技術(shù)方向的碩士研究生入學(xué)考試�？荚嚹繕�(biāo)是了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點;理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計方法與實現(xiàn)技術(shù);能夠運用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。

　　二、考試形式與試卷結(jié)構(gòu)

　　1. 考試形式：閉卷、筆試，答題時間60分鐘，滿分100分。

　　2. 試卷結(jié)構(gòu)與題型：填空題、選擇題、簡答題、名詞解釋、綜合題等。

　　三、考試內(nèi)容及要求

　　(一)操作系統(tǒng)概述

　　1.了解操作系統(tǒng)的發(fā)展過程

　　2.理解操作系統(tǒng)的分類、操作系統(tǒng)的目標(biāo)和作用

　　3.掌握操作系統(tǒng)的基本特性和操作系統(tǒng)的功能。

　　(二)進程管理

　　1.了解前趨圖的作用和程序執(zhí)行過程;AND型信號量和信號量集的原理。

　　2.理解進程通信的類型，包括：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)和管道;線程間的同步和通信的方法;線程的概念和引進線程的目的，進程和線程的比較。

　　3.掌握進程的定義，進程的狀態(tài)，進程控制塊，進程控制原語，進程同步機制;經(jīng)典進程的同步問題(生產(chǎn)者-消費者問題，讀者-寫者問題，哲學(xué)家進餐問題)。

　　(三)處理機調(diào)度與死鎖

　　1.了解處理機調(diào)度的三個層次;死鎖的檢測與解除方法。

　　2.理解處理死鎖的基本方法，計算機系統(tǒng)中的死鎖產(chǎn)生的原因。

　　3.掌握作業(yè)和進程的調(diào)度算法，先來先服務(wù)，短作業(yè)優(yōu)先調(diào)度算法，輪轉(zhuǎn)調(diào)度算法，多級反饋隊列調(diào)度算法，優(yōu)先級調(diào)度算法和高響應(yīng)比調(diào)度算法;死鎖的定義、必要條件;預(yù)防死鎖的三種方法，包括：摒棄“請求和保持”，摒棄“不剝奪”條件，摒棄“環(huán)路等待”條件;避免死鎖，包括安全狀態(tài)和銀行家算法。

　　(四)內(nèi)存管理

　　1.了解存儲器的層次結(jié)構(gòu)，對換的概念，兩級和多級頁表。

　　2.理解程序的裝入和鏈接過程， 段頁式存儲管理方式的基本原理。

　　3.掌握連續(xù)分配存儲管理方式，包括單一連續(xù)分配，固定分區(qū)分配，動態(tài)分區(qū)分配，可重定位分區(qū)分配;分頁存儲管理的幾個概念(頁、頁框、快表、頁表)，分頁存儲管理的原理，地址變換;分段存儲管理的引入和基本原理。

　　(五)虛擬內(nèi)存管理

　　1.了解傳統(tǒng)存儲管理方式的特征。

　　2.理解局部性原理，虛擬存儲器的實現(xiàn)方法，請求分頁中的硬件支持，請求分頁中的內(nèi)存分配，頁面調(diào)入策略。

　　3.掌握虛擬存儲器的定義和特征;頁面置換算法，包括：比較佳置換算法(OPT);先進先出置換算法(FIFO);比較近比較少使用置換算法(LRU);時鐘置換算法(CLOCK);請求分段存儲管理方式。

　　(六)文件管理

　　1.了解：文件共享和文件保護的概念;外存分配方式中的FAT技術(shù)和NTFS的文件組織方式。

　　2.理解文件存儲空間的管理方式中的空閑表法、空閑鏈表法、成組鏈接法。

　　3.掌握文件和文件系統(tǒng)的基本概念;文件的邏輯結(jié)構(gòu);外存分配方式中的位示圖法;文件目錄，包括：文件控制塊和索引節(jié)點，單級目錄結(jié)構(gòu)，二級目錄結(jié)構(gòu)，樹形結(jié)構(gòu)目錄。

　　(七)設(shè)備管理

　　1.了解I/O系統(tǒng)的功能、模型和接口，中斷機構(gòu)和中斷處理程序，磁盤性能概述。

　　2.理解I/O設(shè)備、設(shè)備控制器和通道，I/O軟件的，包括：中斷處理程序、設(shè)備驅(qū)動程序、設(shè)備獨立性軟件、用戶層的I/O軟件。

　　3.掌握設(shè)備獨立性的定義;設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)、設(shè)備分配程序過程、假脫機技術(shù)(SPOOLing);緩沖的引入，單緩沖區(qū)和雙緩沖區(qū)，環(huán)形緩沖區(qū)，緩沖池;磁盤調(diào)度算法FCFS、SSTF、SCAN、CSCAN。

　　四、參考教材

　　《計算機操作系統(tǒng)》(第三版)湯小丹 湯子瀛等 西安電子科技大學(xué)出版社 2007，5。