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

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

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

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

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