PAGE軟件工程專業(yè)基礎(chǔ)綜合操作系統(tǒng)一、考查目標(biāo)操作系統(tǒng)是軟件工程專業(yè)的一門核心專業(yè)基礎(chǔ)課程，具有較強的理論性和實踐性。該課程的考試內(nèi)容包括引論、進程管理、內(nèi)存管理、存儲管理（包括文件系統(tǒng)與輸入/輸出系統(tǒng)）、保護與安全五部分的相關(guān)概念、設(shè)計原理和實現(xiàn)方法。考試的具體要求包括：1.了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。2.理解操作系統(tǒng)的基本概念、主要功能、主要組成部分，掌握操作系統(tǒng)各個組成部分的設(shè)計方法和實現(xiàn)技術(shù)。3.能夠運用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對相關(guān)問題進行分析和解決。二、考試的內(nèi)容1．導(dǎo)論1）操作系統(tǒng)的概念2）計算機系統(tǒng)的操作、存儲結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計算機系統(tǒng)的體系結(jié)構(gòu)。3）操作系統(tǒng)的結(jié)構(gòu)組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲器CACHE4）操作系統(tǒng)的分類和運行環(huán)境2．操作系統(tǒng)結(jié)構(gòu)1）操作系統(tǒng)提供的服務(wù)類型2）操作系統(tǒng)的用戶接口類型3）系統(tǒng)調(diào)用及類型4）操作系統(tǒng)的設(shè)計和實現(xiàn)方法5）操作系統(tǒng)的結(jié)構(gòu)分類及優(yōu)缺點6）虛擬機的基本概念和原理3．進程1）進程的概念、組織、控制和狀態(tài)轉(zhuǎn)換2）進程調(diào)度的基本概念3）進程的操作，包括進程的生成、終止等4）進程通信4．線程1）線程的概念與動機2）多線程模型5．CPU調(diào)度1）調(diào)度的基本概念2）調(diào)度的時機、切換和過程3）調(diào)度的基本準(zhǔn)則4）典型調(diào)度方法：先來先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法、多級隊列調(diào)度算法、多級反饋隊列調(diào)度算法5）線程調(diào)度6）調(diào)度算法的性能評估6．進程同步1）進程同步的基本概念2）臨界區(qū)訪問的原則及實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法和硬件實現(xiàn)方法3）信號量概念與基本機制4）經(jīng)典同步問題：生產(chǎn)者－消費者問題、讀者－寫者問題、哲學(xué)家就餐問題和理發(fā)師問題。5）管程的基本概念、原理和實現(xiàn)7．死鎖1）死鎖的概念及條件2）死鎖的處理策略3）死鎖的預(yù)防及實現(xiàn)方法4）死鎖的避免：系統(tǒng)安全狀態(tài)、資源分配圖算法、銀行家算法5）死鎖的檢測方法和解除8．主存1）內(nèi)存管理的基本概念：程序的裝入與鏈接、邏輯地址與物理地址、內(nèi)存保護2）交換技術(shù)3）內(nèi)存的分配管理方法：連續(xù)分配管理方法、分頁管理方法、分段管理方法、段頁式管理方法。9．虛擬內(nèi)存1）虛擬內(nèi)存的基本概念2）請求分頁管理方法3）頁面置換算法：先進先出置換算法、最佳置換算法、最近最少使用置換算法、近似最近最少使用置換算法4）幀的分配策略5）抖動現(xiàn)象的原因及解決方法6）內(nèi)核內(nèi)存的分配方法9．搜索樹掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實現(xiàn)方法。掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實現(xiàn)方法。10．圖掌握圖基本概念。掌握圖的鄰接矩陣和臨界鏈表存儲方法；掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。了解圖的尋找路徑和尋找連通構(gòu)件方法。了解生成樹的尋找方法。11．貪婪算法掌握AOV網(wǎng)的拓?fù)渑判蛩惴?。掌握單源最短路徑Dij