2019年遼寧大學(xué)考研專業(yè)課計算機(jī)專業(yè)基礎(chǔ)-考試大綱

1、《計算機(jī)專業(yè)基礎(chǔ)》考試大綱《計算機(jī)專業(yè)基礎(chǔ)》考試大綱考試內(nèi)容包括：操作系統(tǒng)和數(shù)據(jù)結(jié)構(gòu)一、操作系統(tǒng)1、操作系統(tǒng)引論（1）設(shè)計操作系統(tǒng)的目標(biāo)及操作系統(tǒng)的作用。（2）操作系統(tǒng)的基本特征和操作系統(tǒng)的主要功能。2、進(jìn)程的描述與控制（1）進(jìn)程的概念、進(jìn)程的特征及操作系統(tǒng)中引入進(jìn)程的原因。（2）進(jìn)程與程序的區(qū)別。（3）進(jìn)程控制：進(jìn)程的三種基本狀態(tài)及引起進(jìn)程狀態(tài)轉(zhuǎn)換的事件。（4）進(jìn)程同步：使用信號量機(jī)制實(shí)現(xiàn)進(jìn)程互斥、描述前趨圖。（5）經(jīng)典進(jìn)程的同步問題

2、：生產(chǎn)者消費(fèi)者、哲學(xué)家進(jìn)餐、讀者寫者問題。3、處理機(jī)調(diào)度與死鎖（1）高級、中級及初級調(diào)度的功能。（2）調(diào)度算法：先來先服務(wù)、短作業(yè)進(jìn)程優(yōu)先、高優(yōu)先權(quán)優(yōu)先、高響應(yīng)比優(yōu)先及多級反饋隊列調(diào)度算法的原理及應(yīng)用。當(dāng)調(diào)度算法應(yīng)用于進(jìn)程調(diào)度時，需要考慮系統(tǒng)是否采用搶占式的調(diào)度方式。（3）死鎖的定義及死鎖產(chǎn)生的必要條件。（4）預(yù)防死鎖的方法及具體措施。（5）避免死鎖：掌握銀行家算法的基本思想，并能夠應(yīng)用銀行家算法判定是否滿足某進(jìn)程的資源請求，從而避免系

3、統(tǒng)進(jìn)入不安全狀態(tài)。4、存儲器管理（1）連續(xù)分配存儲管理方式：重點(diǎn)掌握動態(tài)分區(qū)分配方式。（2）分頁存儲管理方式：實(shí)現(xiàn)的基本原理及將給定的邏輯地址轉(zhuǎn)換成相應(yīng)的物理地址。（3）分段存儲管理方式：實(shí)現(xiàn)的基本原理及將給定的邏輯地址轉(zhuǎn)換成相應(yīng)的物理地址。5、虛擬存儲器（1）請求分頁存儲管理方式：實(shí)現(xiàn)的基本原理及將給定的邏輯地址轉(zhuǎn)換成相應(yīng)的物理地址。（2）頁面置換算法：最佳置換、先進(jìn)先出、最近最久未使用、簡單的Clock、改進(jìn)型Clock等置換算法實(shí)

4、現(xiàn)的基本原理及應(yīng)用。6、輸入輸出系統(tǒng)（1）Spooling系統(tǒng)的組成、特點(diǎn)及假脫機(jī)打印機(jī)系統(tǒng)的實(shí)現(xiàn)（2）磁盤存儲器的性能和調(diào)度：掌握先來先服務(wù)、最短尋道時間優(yōu)先、掃描算法及循環(huán)掃描算法的原理與應(yīng)用。7、文件管理（1）文件系統(tǒng)的層次結(jié)構(gòu)（2）文件系統(tǒng)中使用打開和關(guān)閉文件操作的目的（3）文件的邏輯結(jié)構(gòu)（4）文件目錄8、磁盤存儲器的管理（1）外存的組織方式：掌握鏈接組織方式及索引組織方式（2）文件存儲空間的管理：掌握位示圖法和成組鏈接法。（5