軟件工程專業(yè)基礎(chǔ)綜合

1、849-軟件工程專業(yè)基礎(chǔ)綜合操作系統(tǒng)一、考查目標(biāo)操作系統(tǒng)是軟件工程專業(yè)的一門核心專業(yè)基礎(chǔ)課程，具有較強(qiáng)的理論性和實踐性。該課程的考 試內(nèi)容包括引論、進(jìn)程管理、內(nèi)存管理、存儲管理（包括文件系統(tǒng)與輸入/輸出系統(tǒng)）、保護(hù)與安 全五部分的相矢概念、設(shè)計原理和實現(xiàn)方法。考試的具體要求包括：1. 了解操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點。2. 理解操作系統(tǒng)的基本概念、主要功能、主要組成部分，掌握操作系統(tǒng)各個組成部分的設(shè)計方法 和實現(xiàn)技術(shù)。3. 能夠運用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對相矢問題進(jìn)行分析和解決。二、考試的內(nèi)容1 導(dǎo)論1）操作系統(tǒng)的概念2）計算機(jī)系統(tǒng)的操作、存儲結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計算

2、機(jī)系統(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 ）虛擬機(jī)的基本概念和原理3進(jìn)程1）進(jìn)程的概念、組織、控制和狀態(tài)轉(zhuǎn)換2）進(jìn)程調(diào)度的基本概念3）進(jìn)程的操作，包括進(jìn)程的生成、終止等4 ）進(jìn)程通信4 線程1）線程的概念與動機(jī)2 ）多線程模型5. CPU調(diào)度1）調(diào)度的基本概念2）調(diào)度的時機(jī)、切換和過程3 ）調(diào)度的基本準(zhǔn)則4）典型調(diào)度方法：先來先服務(wù)調(diào)度算法、最短作業(yè)優(yōu)先調(diào)度算法、優(yōu)

3、先級調(diào)度算法、時間片輪轉(zhuǎn) 調(diào)度算法、多級隊列調(diào)度算法、多級反饋隊列調(diào)度算法5）線程調(diào)度6）調(diào)度算法的性能評估6 進(jìn)程同步1）進(jìn)程同步的基本概念2）臨界區(qū)訪問的原則及實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法和硬件實現(xiàn)方法3）信號量概念與基本機(jī)制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)存保護(hù)2 ）交換技術(shù)3

4、）內(nèi)存的分配管理方法：連續(xù)分配管理方法、分頁管理方法、分段管理方法、段頁式管理方法。9虛擬內(nèi)存1）虛擬內(nèi)存的基本概念2）請求分頁管理方法3 ）頁面置換算法：先進(jìn)先出置換算法、最佳置換算法、最近最少使用置換算法、近似最近最少使 用置換算法4）幀的分配策略5）抖動現(xiàn)象的原因及解決方法6）內(nèi)核內(nèi)存的分配方法7 ）虛擬內(nèi)存中需要考慮的其他問題：預(yù)調(diào)頁、頁大小的影響、TLB的搜索能力、逆向頁表等10 文件系統(tǒng)接口1）文件的基本概念2）文件的結(jié)構(gòu)：順序文件、索引文件等3）文件的訪問方法4）目錄結(jié)構(gòu)：文件的存儲結(jié)構(gòu)、單級目錄結(jié)構(gòu)、兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、無環(huán)圖目錄結(jié) 構(gòu)、通用圖目錄結(jié)構(gòu)5）文件共享11

5、文件系統(tǒng)實現(xiàn)1）文件系統(tǒng)的結(jié)構(gòu)2）文件系統(tǒng)的實現(xiàn)3 ）目錄的實現(xiàn)4）文件的磁盤空間分配方法：連續(xù)、鏈?zhǔn)?、索?）空閑空間的管理12大容量存儲1）磁盤的結(jié)構(gòu)2）磁盤的調(diào)度方法：先到先服務(wù)調(diào)度算法、最短尋道時間調(diào)度算法、SCAN調(diào)度算法、C-SCAN調(diào)度算法、LOOK調(diào)度算法、C-LOOK調(diào)度算法3）磁盤管理：格式化、引導(dǎo)塊、壞塊的處理4 ） RAID結(jié)構(gòu)13 輸入/輸出系統(tǒng)1）輸入/輸出硬件2）輸入/輸岀訪問控制方式3）輸入/輸出應(yīng)用接口4 ）內(nèi)核輸入/輸出子系統(tǒng)：輸入/輸出調(diào)度、緩存、緩沖、假脫機(jī)與設(shè)備預(yù)留、錯誤處理、輸入 /輸出保護(hù)、內(nèi)核數(shù)據(jù)結(jié)構(gòu)5 ）輸入/輸出從請求到硬件操作的轉(zhuǎn)換過程14

6、保護(hù)1）保護(hù)的目標(biāo)與原則2）保護(hù)域3）訪問矩陣及實現(xiàn)方法：全局表、訪問列表、能力表15安全1）系統(tǒng)中存在的安全問題以及安全措施的級別2 ）程序的威脅：木馬、后門、邏輯炸彈、棧與緩沖溢出、病毒3 ）系統(tǒng)與網(wǎng)絡(luò)威脅：蠕蟲、端口掃描、DoS數(shù)據(jù)結(jié)構(gòu)一、考試基本要求要求考生系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實現(xiàn)算法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運用所學(xué)的知識分析問題和解決問題的能力。二、考試范圍和主要內(nèi)容1預(yù)備知識了解C+和Java基本語法結(jié)構(gòu)；掌握遞歸思想。2程序性能了解復(fù)雜性的表示和計算方法。掌握插入排序、選擇排序、冒泡排序、名詞排序基本 思想。3數(shù)據(jù)描述掌握

7、線性表的公式化描述、鏈表描述、間接尋址等存儲方法，了解遍歷器的作用和 實現(xiàn)方法，掌握插入、刪除、合并等運算方法。掌握箱子排序、基數(shù)排序4數(shù)組和矩陣掌握對角矩陣、三對角矩陣、三角矩陣、對稱矩陣等特殊矩陣的特征，掌握存儲方法和基本運 算實現(xiàn)。5 堆棧掌握堆棧的基本概念、基本操作和實現(xiàn)方法。掌握括號匹配的實現(xiàn)思想。6 隊列掌握隊列的基本概念、基本操作和實現(xiàn)方法。第七章 跳表和散列掌握散列的基本概念、基本操作和實現(xiàn)方法。7 二叉樹掌握二叉樹的基本概念、存儲方法、常用操作和特征；掌握二叉樹的前序、中序、后序、按 層遍歷方法。8優(yōu)先隊列掌握堆的基本概念和插入、刪除和初始化方法。掌握堆排序思想。掌握霍夫曼樹、霍夫曼編碼實現(xiàn)方法。9 搜索樹掌握二叉搜索樹（排序樹）基本概念和插入、刪除、搜索的實現(xiàn)方法。掌握m叉搜索樹和B 樹基本概念以及插入、刪除、搜索的實現(xiàn)方法。10圖掌握圖基本概念。掌握圖的鄰接矩陣和臨界鏈表存儲方法；掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算 法。了解圖的尋