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

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

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

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

第二章

進(jìn)程管理

(1)

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

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

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

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

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

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

考核學(xué)生對存儲器管理的功能、概念，以分頁和分段存儲管理技術(shù)實(shí)現(xiàn)思想的掌握程度。2/4/202311[主要知識點(diǎn)]：概念：重定位、靜態(tài)重定位、動態(tài)重定位、虛擬存儲器、頁、物理塊、頁表、快表。存儲器管理的功能，程序的裝入和鏈接，分區(qū)分配存儲管理（固定分區(qū)分配、動態(tài)分區(qū)分配、可重定位分區(qū)分配），分頁和分段存儲管理方式，分頁與分段的區(qū)別，請求分頁存儲管理的基本思想，實(shí)現(xiàn)原理、硬件支持及缺頁處理、頁面置換算法（先進(jìn)先出算法、OPT最佳置換算法、LRU最近最少使用算法，Clock置換算法），分段存儲管理技術(shù)的實(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è)備處理磁盤存儲管理[考核目的]：

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

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

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

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