2024年武漢紡織大學(xué)非全日制研究生招生考試《操作系統(tǒng)》考試大綱

　　一、考試目標(biāo)

　　1、掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運(yùn)行過程。

　　2、掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和 I/O 管理的策略、算法、機(jī)制以及相互關(guān)系。

　　3、能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。

　　二、考試范圍及考試內(nèi)容

　　1、緒論

　　(1)操作系統(tǒng)的定義

　　(2)操作系統(tǒng)的功能

　　(3)操作系統(tǒng)的接口(用戶接口：命令行和圖形界面、程序接口： 系統(tǒng)調(diào)用)

　　(4)操作系統(tǒng)的發(fā)展簡(jiǎn)史和分類

　　(5)操作系統(tǒng)的結(jié)構(gòu)(內(nèi)核態(tài)與用戶態(tài)，中斷與異常，系統(tǒng)調(diào)用)。

　　2、進(jìn)程與線程

　　(1)進(jìn)程的基本概念

　　(2)進(jìn)程狀態(tài)與轉(zhuǎn)換

　　(3)進(jìn)程控制

　　(4)進(jìn)程同步(臨界區(qū)、互斥和信號(hào)量及硬件與軟件實(shí)現(xiàn)方法)

　　(5)經(jīng)典進(jìn)程的同步問題(生產(chǎn)者與消費(fèi)者、讀者與寫者和哲學(xué)家進(jìn)餐)

　　(6)進(jìn)程通信(共享存儲(chǔ)、消息傳遞和管道)

　　(7)線程(概念和多線程模型)。

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

　　(1)處理機(jī)調(diào)度的基本概念

　　(2)調(diào)度時(shí)機(jī)、切換與過程

　　(3)調(diào)度的基本原則

　　(4)調(diào)度方式

　　(5)典型的調(diào)度算法(先來線服務(wù)，短任務(wù)、短進(jìn)程、短線程優(yōu)先調(diào)度算法，時(shí)間片輪轉(zhuǎn)法，優(yōu)先級(jí)調(diào)度，多級(jí)反饋隊(duì)列調(diào)度)

　　(6)產(chǎn)生死鎖的原因和必要條件以及預(yù)防死鎖的方法。

　　4、內(nèi)存管理

　　(1)內(nèi)存管理概念(程序的裝入和鏈接、邏輯地址與物理地址、內(nèi)存保護(hù))

　　(2)交換與覆蓋

　　(3)連續(xù)分配方式(單一連續(xù)和分區(qū))

　　(4)非連續(xù)分配方式(分頁(yè)、分段和段頁(yè)式)

　　(5)虛擬內(nèi)存管理(虛擬內(nèi)存的基本概念、請(qǐng)求分頁(yè)、分段、段頁(yè)式存儲(chǔ)器管理方式、頁(yè)面置換算法)

　　(6)常用的頁(yè)面置換算法(最佳置換 OPT 算法、先進(jìn)先出置換 FIFO 算法、最近最少使用置換 LRU 算法、時(shí)鐘置換 CLOCK 算法)。

　　5、設(shè)備管理

　　(1) I/O 管理(I/O 設(shè)備、I/O 管理目標(biāo)、I/O 管理功能、I/O 應(yīng)用接 、I/O 控制方式和 I/O 軟件層次結(jié)構(gòu))

　　(2) I/O 內(nèi)核子系統(tǒng)(I/O 調(diào)度概念、高速緩存與緩沖區(qū)、設(shè)備分配與回收、假脫機(jī)技術(shù)(SPOOLing)

　　6、文件系統(tǒng)

　　(1)文件系統(tǒng)基礎(chǔ)(文件概念，文件結(jié)構(gòu)--順序文件、索引文件和索引順序文件，目錄結(jié)構(gòu)-文件控制塊和索引節(jié)點(diǎn)、單級(jí)目錄結(jié)構(gòu)和兩級(jí)目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)和圖形目錄結(jié)構(gòu)，文件共享--共享動(dòng)機(jī)、共享方式和共享語(yǔ)義，文件保護(hù)--訪問類型和訪問控制)

　　(2)文件系統(tǒng)實(shí)現(xiàn)(文件系統(tǒng)層次結(jié)構(gòu)，目錄實(shí)現(xiàn)，文件實(shí)現(xiàn))

　　(3)磁盤組織與管理(磁盤的結(jié)構(gòu)、磁盤調(diào)度算法和磁盤的管理)

　　(4)常用的磁盤調(diào)度算法(FIFO，SSTF，SCAN，C-SCAN)。