山東大學2019年碩士研究生招生考試自命題科目849軟件工程專業(yè)基礎綜合考試大綱

1、1849軟件工程專業(yè)基礎綜合操作系統(tǒng)操作系統(tǒng)一、考查目標操作系統(tǒng)是軟件工程專業(yè)的一門核心專業(yè)基礎課程，具有較強的理論性和實踐性。該課程的考試內(nèi)容包括引論、進程管理、內(nèi)存管理、存儲管理（包括文件系統(tǒng)與輸入輸出系統(tǒng)）、保護與安全五部分的相關概念、設計原理和實現(xiàn)方法。考試的具體要求包括：1.了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。2.理解操作系統(tǒng)的基本概念、主要功能、主要組成部分，掌握操作系統(tǒng)各個組成部分的設計方法和實現(xiàn)技術。3.

2、能夠運用所學的操作系統(tǒng)原理、方法和技術對相關問題進行分析和解決。二、考試的內(nèi)容1導論導論1）操作系統(tǒng)的概念2）計算機系統(tǒng)的操作、存儲結構、輸入輸出結構和計算機系統(tǒng)的體系結構。3）操作系統(tǒng)的結構組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲器CACHE4）操作系統(tǒng)的分類和運行環(huán)境2操作系統(tǒng)結構操作系統(tǒng)結構1）操作系統(tǒng)提供的服務類型2）操作系統(tǒng)的用戶接口類型3）系統(tǒng)調用及類型4）操作系統(tǒng)的設計和實現(xiàn)方法5）操作系統(tǒng)的結構分類及優(yōu)缺點6）虛

3、擬機的基本概念和原理3進程進程1）進程的概念、組織、控制和狀態(tài)轉換2）進程調度的基本概念3）進程的操作，包括進程的生成、終止等4）進程通信4線程線程1）線程的概念與動機2）多線程模型5CPU調度調度37）虛擬內(nèi)存中需要考慮的其他問題：預調頁、頁大小的影響、TLB的搜索能力、逆向頁表等10文件系統(tǒng)接口文件系統(tǒng)接口1）文件的基本概念2）文件的結構：順序文件、索引文件等3）文件的訪問方法4）目錄結構：文件的存儲結構、單級目錄結構、兩級目錄結構

4、、樹形目錄結構、無環(huán)圖目錄結構、通用圖目錄結構5）文件共享11文件系統(tǒng)實現(xiàn)文件系統(tǒng)實現(xiàn)1）文件系統(tǒng)的結構2）文件系統(tǒng)的實現(xiàn)3）目錄的實現(xiàn)4）文件的磁盤空間分配方法：連續(xù)、鏈式、索引5）空閑空間的管理12大容量存儲大容量存儲1）磁盤的結構2）磁盤的調度方法：先到先服務調度算法、最短尋道時間調度算法、SCAN調度算法、CSCAN調度算法、LOOK調度算法、CLOOK調度算法3）磁盤管理：格式化、引導塊、壞塊的處理4）RAID結構13輸入輸入