華北電力大學操作系統(tǒng)課件總復(fù)習1

操作系統(tǒng)復(fù)習2/4/20231

[內(nèi)容提要]：操作系統(tǒng)的目標和作用操作系統(tǒng)的發(fā)展過程操作系統(tǒng)4個基本特征操作系統(tǒng)5種功能操作系統(tǒng)的結(jié)構(gòu)設(shè)計[考核目的]：

考核學生對操作系統(tǒng)定義、功能、特征、主要類型及系統(tǒng)結(jié)構(gòu)的掌握程度。第一章操作系統(tǒng)引論2/4/20232[主要知識點]：什么是操作系統(tǒng)?操作系統(tǒng)在軟件層次中的地位?操作系統(tǒng)的形成和主要類型（批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)）。操作系統(tǒng)的五大主要功能（處理機管理、存儲器管理、設(shè)備管理、文件管理和用戶接口管理）操作系統(tǒng)的基本特征（并發(fā)、共享、虛擬、異步性）分層式結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)2/4/20233[考核要求]：掌握：操作系統(tǒng)的定義，操作系統(tǒng)的基本特征和五大功能，操作系統(tǒng)的接口形式。理解：操作系統(tǒng)的主要類型，分時概念,微內(nèi)核OS結(jié)構(gòu)等。操作系統(tǒng)在計算機系統(tǒng)中的地位。了解：操作系統(tǒng)的發(fā)展歷程，分時和實時操作系統(tǒng)的特點。2/4/20234

第二章

進程管理

(1)

[內(nèi)容提要]進程的基本概念（進程的定義及特征）進程控制（進程狀態(tài)及引起狀態(tài)變化的典型原因）進程同步（靈活運用信號量描述同步問題）進程通信線程[考核目的]：

考核學生對進程及線程定義、狀態(tài)、組成，以及進程間同步機制的掌握情況。2/4/20235[主要知識點]：

程序的順序執(zhí)行與并發(fā)執(zhí)行，進程的定義，進程的基本特征，進程控制塊（PCB），程序與進程的對比，進程的描述，進程的基本狀態(tài)及轉(zhuǎn)換（就緒、運行、阻塞、掛起）進程通信，進程同步與互斥，臨界區(qū)和臨界資源，同步機制應(yīng)遵循的準則,原語，信號量及PV操作,消息傳遞通信機制，線程基本概念。2/4/20236[考核要求]：掌握：進程定義，PCB，臨界區(qū)概念，進程的組成，進程的狀態(tài)及其變化，進程的同步與互斥，信號量和PV操作及其應(yīng)用,線程概念,內(nèi)核支持級線程和用戶級線程。理解：進程高級通信原語。2/4/20237第二章進程管理（2）

[內(nèi)容提要]調(diào)度的類型與方式。常用的進程調(diào)度算法及其特點。死鎖的概念、死鎖產(chǎn)生的原因及必要條件、死鎖的處理。[考核目的]：

考核學生對作業(yè)調(diào)度和進程調(diào)度的掌握情況，對死鎖概念及其處理方式的掌握情況。2/4/20238[主要知識點]：調(diào)度算法（先來先服務(wù)法、短作業(yè)優(yōu)先、時間片輪轉(zhuǎn)法、優(yōu)先級法,多級反饋隊列調(diào)度算法），死鎖的定義和產(chǎn)生死鎖的根本原因，產(chǎn)生死鎖的必要條件，解決死鎖的方法:死鎖的預(yù)防、避免、檢測和恢復(fù)，進程的安全序列，銀行家算法的思想，資源分配圖。2/4/20239[考核要求]：掌握：作業(yè)調(diào)度和進程調(diào)度的功能，先來先服務(wù)法、短作業(yè)優(yōu)先、時間片輪轉(zhuǎn)法、優(yōu)先級法，多級反饋隊列調(diào)度算法，實時調(diào)度，周轉(zhuǎn)時間的計算。死鎖的概念，產(chǎn)生死鎖的必要條件。銀行家算法。理解：三級調(diào)度概念，死鎖的預(yù)防，死鎖的檢測及恢復(fù)。了解：其它調(diào)度算法，多處理機調(diào)度。2/4/202310第三章存儲器管理

[內(nèi)容提要]存儲管理相關(guān)的概念連續(xù)分配方式分頁存儲管理分段存儲管理請求分頁存儲管理與頁面置換算法請求分段管理方式[考核目的]：

考核學生對存儲器管理的功能、概念，以分頁和分段存儲管理技術(shù)實現(xiàn)思想的掌握程度。2/4/202311[主要知識點]：概念：重定位、靜態(tài)重定位、動態(tài)重定位、虛擬存儲器、頁、物理塊、頁表、快表。存儲器管理的功能，程序的裝入和鏈接，分區(qū)分配存儲管理（固定分區(qū)分配、動態(tài)分區(qū)分配、可重定位分區(qū)分配），分頁和分段存儲管理方式，分頁與分段的區(qū)別，請求分頁存儲管理的基本思想，實現(xiàn)原理、硬件支持及缺頁處理、頁面置換算法（先進先出算法、OPT最佳置換算法、LRU最近最少使用算法，Clock置換算法），分段存儲管理技術(shù)的實現(xiàn)思想。2/4/202312[考核要求]：掌握：有關(guān)地址、重定位概念，分區(qū)分配存儲管理，分頁和分段的概念，虛擬存儲器概念，分頁存儲管理技術(shù)，地址變換過程，頁面置換算法。理解：碎片，對換技術(shù)，分段存儲管理技術(shù)。段頁式存儲管理技術(shù)，請求分段存儲管理。2/4/202313南開97年考研試題用可變式分區(qū)分配的存儲管理方案中，基于鏈表的存儲分配算法有哪幾種？它們的思想是什么？2/4/202314第四章設(shè)備管理

[內(nèi)容提要]設(shè)備管理相關(guān)的基本概念掌握I/O控制方式掌握緩沖管理設(shè)備分配設(shè)備處理磁盤存儲管理[考核目的]：

考核學生對設(shè)備管理功能和設(shè)備分配技術(shù)的掌握情況。2/4/202315[主要知識點]：設(shè)備管理的功能，設(shè)備控制器、通道，I/O控制方式（程序、I/O、DMA、通道控制）；緩沖技術(shù)（單緩沖、雙緩沖、多緩沖、緩沖池）；設(shè)備的獨立性，設(shè)備分配；SPOOLing系統(tǒng)的功能和實現(xiàn)思想；設(shè)備驅(qū)動程序的功能；中斷處理程序的處理過程；磁盤訪問時間、磁盤調(diào)度算法。2/4/202316[考核要求]：掌握：

設(shè)備管理功能，SPOOLing系統(tǒng)，I/O控制方式和DMA控制方式，緩沖技術(shù)，設(shè)備驅(qū)動程序的功能，設(shè)備分配，設(shè)備獨立性，磁盤調(diào)度。理解：設(shè)備分類，I/O通道。了解：處理I/O請求的步驟，cache、RAID。2/4/202317第五章文件管理

[內(nèi)容提要]掌握文件管理相關(guān)概念掌握文件的邏輯結(jié)構(gòu)外存分配方式（物理結(jié)構(gòu)及存取方法）目錄管理文件存儲空間管理[考核目的]考核學生對文件、目錄及其主要操作的掌握情況。

2/4/202318[主要知識點]：文件、文件系統(tǒng)的概念，文件系統(tǒng)的功能，目錄，索引結(jié)點，文件的邏輯結(jié)構(gòu)（有結(jié)構(gòu)文件和無結(jié)構(gòu)文件），文件的物理結(jié)構(gòu)（連續(xù)（順序）文件、鏈接文件、索引文件、多重索引文件），存儲空間的管理（空閑空間表法、空閑塊鏈接法、位示圖法、成組鏈接法。2/4/2