2024年河南理工大學(xué)非全日制研究生招生考試《操作系統(tǒng)》考試大綱

　　一、 考查目標(biāo)

　　要求學(xué)生掌握操作系統(tǒng)的基本概念、基本原理和核心算法;要求學(xué)生能理清影響正確性、性能和效率的各項(xiàng)因素，具備從系統(tǒng)角度分析問題的能力。要求學(xué)生能靈活運(yùn)用操作系統(tǒng)知識(shí)，具備從系統(tǒng)角度提出解決方案并進(jìn)行評(píng)價(jià)的能力。

　　二、知識(shí)點(diǎn)解析

　　1、操作系統(tǒng)概述

　　掌握操作系統(tǒng)的主要功能和基本特性;理解程序在單道批處理系統(tǒng)和多道批處理系統(tǒng)中的執(zhí)行過程;理解分時(shí)操作系統(tǒng)的原理和實(shí)時(shí)系統(tǒng)的主要特征;掌握微內(nèi)核的操作系統(tǒng)結(jié)構(gòu);掌握系統(tǒng)態(tài)、用戶態(tài)和系統(tǒng)調(diào)用的概念。

　　2、進(jìn)程管理

　　掌握進(jìn)程的概念、數(shù)據(jù)結(jié)構(gòu)、特征、狀態(tài)及狀態(tài)轉(zhuǎn)換;掌握原語的概念和用于實(shí)現(xiàn)進(jìn)程控制的3組原語;掌握臨界資源、臨界區(qū)的概念和訪問原則;掌握鎖機(jī)制的原理和實(shí)現(xiàn)方式;掌握信號(hào)量的概念、工作原理和使用方法;理解生產(chǎn)者-消費(fèi)者問題、讀者-寫者問題和哲學(xué)家進(jìn)餐問題，并能結(jié)合鎖機(jī)制和信號(hào)量給出問題的解法;掌握共享存儲(chǔ)器系統(tǒng)、管道通信系統(tǒng)和消息傳遞系統(tǒng)的工作原理;理解線程相比于進(jìn)程的優(yōu)勢、線程的實(shí)現(xiàn)方式。

　　3、處理機(jī)調(diào)度

　　掌握常見的調(diào)度算法評(píng)價(jià)指標(biāo);掌握先來先服務(wù)調(diào)度算法、短作業(yè)優(yōu)先調(diào)度算法、優(yōu)先級(jí)調(diào)度算法和高響應(yīng)比優(yōu)先調(diào)度算法等作業(yè)調(diào)度算法;掌握進(jìn)程調(diào)度的過程和方式，能結(jié)合調(diào)度方式理解并掌握輪轉(zhuǎn)調(diào)度算法、優(yōu)先級(jí)調(diào)度算法、多級(jí)反饋隊(duì)列調(diào)度算法等進(jìn)程調(diào)度算法;掌握死鎖的概念、產(chǎn)生死鎖的原因和必要條件、預(yù)防和消除死鎖的方法。

　　4、存儲(chǔ)器管理

　　掌握存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu);掌握動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式相關(guān)的數(shù)據(jù)結(jié)構(gòu)、原理以及首次適應(yīng)、循環(huán)首次適應(yīng)、最佳適應(yīng)和最壞適應(yīng)分區(qū)分配算法;掌握緊湊的概念和動(dòng)態(tài)可重定位存儲(chǔ)管理方式的原理;掌握分頁存儲(chǔ)管理方式的概念、原理和地址變換機(jī)構(gòu);掌握分段和段頁式存儲(chǔ)管理方式的原理和地址變換過程;掌握程序的局部性原理;掌握虛擬存儲(chǔ)器的概念和原理;掌握請(qǐng)求分頁存儲(chǔ)管理方式的原理和所需的硬件支持;掌握先進(jìn)先出頁面置換算法、最近最久未使用置換算法、最少使用置換算法和時(shí)鐘置換算法;掌握缺頁率的計(jì)算方法;能根據(jù)給定的存儲(chǔ)管理方式完成邏輯地址到物理地址變換。

　　5、輸入輸出系統(tǒng)

　　理解I/O系統(tǒng)的層次結(jié)構(gòu);掌握設(shè)備的分配過程和相關(guān)的數(shù)據(jù)結(jié)構(gòu);掌握基于輪詢、中斷、DMA和通道的I/O設(shè)備控制方式;掌握中斷的概念和處理過程;理解引入緩沖區(qū)的原因;掌握磁盤組成和存儲(chǔ)空間的劃分方式和先來先服務(wù)磁盤調(diào)度算法。

　　6、文件系統(tǒng)及其存儲(chǔ)空間

　　掌握文件的概念、分類和主要操作;掌握文件中記錄的三種組織方式;掌握文件目錄的概念、組織方式和查詢方法;掌握文件在外存上的三種存放方式;掌握外存空間管理的空閑表/鏈法、位示圖法和成組鏈接法。

　　二、教材選擇

　　《計(jì)算機(jī)操作系統(tǒng)》(第四版) 湯小丹等編著 西安電子科技大學(xué)出版社

　　考試分值為100分，考試時(shí)間為120分鐘。