操作系統(tǒng)知識(shí)點(diǎn)分解

《操作系統(tǒng)》知識(shí)點(diǎn)分解1、操作系統(tǒng)引論操作系統(tǒng)的概念操作系統(tǒng)的設(shè)計(jì)目標(biāo)操作系統(tǒng)的作用操作系統(tǒng)的組成及層次模型操作系統(tǒng)的定義及實(shí)例操作系統(tǒng)硬件基礎(chǔ)計(jì)算機(jī)體系結(jié)構(gòu)（含內(nèi)存系統(tǒng)及高速緩沖、I/O系統(tǒng)組織方式）用戶指令集體系結(jié)構(gòu)系統(tǒng)指令集體系結(jié)構(gòu)陷入及中斷英特爾體系結(jié)構(gòu)操作系統(tǒng)用戶接口及系統(tǒng)調(diào)用操作系統(tǒng)用戶接口分類聯(lián)機(jī)命令接口圖形化用戶接口管道連接及I/O重定向系統(tǒng)調(diào)用概念系統(tǒng)調(diào)用實(shí)現(xiàn)機(jī)制啟動(dòng)模塊及自裝入機(jī)制從DOS操作系統(tǒng)到最簡(jiǎn)引導(dǎo)程序二次加載引導(dǎo)程序設(shè)計(jì)操作系統(tǒng)的發(fā)展操作系統(tǒng)發(fā)展動(dòng)力及技術(shù)基礎(chǔ)單道批處理系統(tǒng)多道批處理系統(tǒng)分時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)操作系統(tǒng)的進(jìn)一步發(fā)展操作系統(tǒng)功能及特征處理機(jī)管理功能存儲(chǔ)器管理功能設(shè)備管理功能文件管理功能操作系統(tǒng)特征操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)原則整體式操作系統(tǒng)結(jié)構(gòu)模塊化操作系統(tǒng)結(jié)構(gòu)分層式操作系統(tǒng)結(jié)構(gòu)微內(nèi)核操作系統(tǒng)結(jié)構(gòu)2、進(jìn)程管理進(jìn)程的基本概念前趨圖程序順序執(zhí)行程序并發(fā)執(zhí)行進(jìn)程定義及特征進(jìn)程狀態(tài)及狀態(tài)轉(zhuǎn)換圖進(jìn)程控制進(jìn)程控制塊進(jìn)程圖進(jìn)程的創(chuàng)建及終止進(jìn)程的阻塞及喚醒進(jìn)程的掛起及激活UNIX進(jìn)程控制進(jìn)程同步機(jī)制并發(fā)進(jìn)程間制約關(guān)系臨界資源及臨界區(qū)進(jìn)程同步機(jī)制準(zhǔn)則解決進(jìn)程互斥的各類算法解決進(jìn)程互斥的硬件方法整型信號(hào)量機(jī)制記錄型信號(hào)量機(jī)制AND型信號(hào)量機(jī)制一般信號(hào)量集機(jī)制信號(hào)量機(jī)制應(yīng)用基礎(chǔ)經(jīng)典進(jìn)程同步問(wèn)題生產(chǎn)者—消費(fèi)者問(wèn)題生產(chǎn)者—消費(fèi)者問(wèn)題反思哲學(xué)家進(jìn)餐問(wèn)題讀者—寫(xiě)者問(wèn)題讀者—寫(xiě)者問(wèn)題反思寫(xiě)者優(yōu)先讀者-寫(xiě)者問(wèn)題同步解決方案公平型讀者-寫(xiě)者問(wèn)題同步解決方案管程管程的引入及定義管程內(nèi)在機(jī)制實(shí)現(xiàn)要領(lǐng)Hoare管程實(shí)現(xiàn)方案基于Hoare管程的哲學(xué)家就餐問(wèn)題解決方案Hanson管程實(shí)現(xiàn)方案基于Hanson管程的生產(chǎn)者—消費(fèi)者問(wèn)題解決方案進(jìn)程通信進(jìn)程通信概念及分類消息傳遞通信實(shí)現(xiàn)方式消息傳遞系統(tǒng)實(shí)現(xiàn)若干問(wèn)題消息緩沖隊(duì)列通信機(jī)制線程線程的基本概念線程控制線程同步及通信線程實(shí)現(xiàn)機(jī)制3、處理機(jī)調(diào)度及死鎖調(diào)度類型及模型多道程序環(huán)境及處理機(jī)調(diào)度高級(jí)調(diào)度中級(jí)調(diào)度低級(jí)調(diào)度 非搶占及搶占調(diào)度方式調(diào)度隊(duì)列模型調(diào)度算法及評(píng)價(jià)準(zhǔn)則選擇調(diào)度方式和算法的若干準(zhǔn)則先來(lái)先服務(wù)調(diào)度算法短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法高優(yōu)先權(quán)優(yōu)先調(diào)度算法高響應(yīng)比優(yōu)先調(diào)度算法時(shí)間片輪轉(zhuǎn)調(diào)度算法多級(jí)隊(duì)列調(diào)度算法多級(jí)反饋隊(duì)列調(diào)度算法實(shí)時(shí)調(diào)度算法 最早截止時(shí)間優(yōu)先調(diào)度算法 最低松弛度優(yōu)先調(diào)度算法死鎖及處理方法死鎖的基本概念死鎖產(chǎn)生的原因死鎖產(chǎn)生的必要條件處理死鎖的基本方法死鎖預(yù)防死鎖檢測(cè)死鎖解除死鎖避免 銀行家算法4、內(nèi)存管理內(nèi)存管理概述存儲(chǔ)器層次結(jié)構(gòu)用戶程序處理過(guò)程程序的鏈接程序的裝入操作系統(tǒng)內(nèi)存管理功能要求連續(xù)分配內(nèi)存管理單一連續(xù)分配內(nèi)存管理固定分區(qū)分配內(nèi)存管理動(dòng)態(tài)分區(qū)分配內(nèi)存管理動(dòng)態(tài)可重定位分區(qū)分配對(duì)換技術(shù)覆蓋技術(shù)伙伴系統(tǒng)離散分配內(nèi)存管理基本分頁(yè)內(nèi)存管理分頁(yè)系統(tǒng)基本原理基本分頁(yè)地址變換機(jī)構(gòu)兩級(jí)和多級(jí)頁(yè)表反置頁(yè)表基本分段內(nèi)存管理分段內(nèi)存管理特點(diǎn)分段系統(tǒng)基本原理內(nèi)存共享可重入代碼基于分頁(yè)的信息共享基于分段的信息共享段頁(yè)式內(nèi)存管理虛擬內(nèi)存管理常規(guī)內(nèi)存管理問(wèn)題及對(duì)策虛擬存儲(chǔ)器概念、實(shí)現(xiàn)方式及特征請(qǐng)求分頁(yè)內(nèi)存管理請(qǐng)求分頁(yè)中的硬件支持內(nèi)存分配策略和分配算法調(diào)頁(yè)策略及處理過(guò)程頁(yè)面淘汰算法 抖動(dòng)及缺頁(yè)率 最佳淘汰算法 先進(jìn)先出淘汰算法 最近最久未使用淘汰算法 Clock淘汰算法 最少使用淘汰算法 頁(yè)面緩沖算法請(qǐng)求分段內(nèi)存管理方式請(qǐng)求分段中的硬件支持分段共享分段保護(hù)x86體系中請(qǐng)求段頁(yè)式支撐機(jī)制5、設(shè)備管理I/O系統(tǒng)組成I/O系統(tǒng)結(jié)構(gòu)I/O設(shè)備分類及接口設(shè)備控制器I/O通道I/O控制方式程序I/O控制方式中斷驅(qū)動(dòng)I/O控制方式直接存儲(chǔ)器I/O訪問(wèn)控制方式通道I/O控制方式設(shè)備管理目標(biāo)、功能及層次結(jié)構(gòu)設(shè)備管理設(shè)計(jì)目標(biāo)設(shè)備管理功能流程設(shè)備管理層次結(jié)構(gòu)緩沖管理緩沖技術(shù)的引入單緩沖雙緩沖循環(huán)緩沖緩沖池設(shè)備分配設(shè)備分配用數(shù)據(jù)結(jié)構(gòu)設(shè)備分配考慮因素設(shè)備獨(dú)立性獨(dú)占設(shè)備分配假脫機(jī)技術(shù)設(shè)備驅(qū)動(dòng)及輸入輸出中斷處理設(shè)備驅(qū)動(dòng)及輸入輸出功能設(shè)備驅(qū)動(dòng)處理方式設(shè)備驅(qū)動(dòng)程序特點(diǎn)設(shè)備驅(qū)動(dòng)基本流程輸入輸出中斷處理過(guò)程磁盤(pán)存儲(chǔ)器管理磁盤(pán)存儲(chǔ)器及管理任務(wù)磁盤(pán)調(diào)度 先來(lái)先服務(wù)磁盤(pán)調(diào)度算法 最短尋道時(shí)間優(yōu)先調(diào)度算法 掃描算法及其變種磁盤(pán)高速緩沖磁盤(pán)I/O速度提高的其它方法廉價(jià)磁盤(pán)冗余陣列磁盤(pán)I/O全過(guò)程6、文件系統(tǒng)及文件管理文件系統(tǒng)概念及模型文件管理目標(biāo)及功能文件、記錄和數(shù)據(jù)項(xiàng)文件類型文件系統(tǒng)模型文件操作邏輯流程文件邏輯組織及存取方法文件邏輯結(jié)構(gòu)及設(shè)計(jì)要求文件邏輯結(jié)構(gòu)類型順序文件索引文件索引順序文件文件物理組織及外存分配文件物理組織及外存分配概述連續(xù)分配鏈接分配 隱式鏈接 顯式鏈接及文件分配表索引分配 兩級(jí)/多級(jí)索引分配 混合索引分配直接文件和散列文件文件存儲(chǔ)空間管理之?dāng)?shù)據(jù)結(jié)構(gòu)管理目標(biāo)及技術(shù)要領(lǐng)空閑表法空閑鏈表法位示圖法成組鏈接法文件目錄結(jié)構(gòu)及管理目錄管理基本要求文件控制塊索引結(jié)點(diǎn)目錄結(jié)構(gòu) 單級(jí)目錄結(jié)構(gòu) 兩級(jí)目錄結(jié)構(gòu) 樹(shù)型目錄結(jié)構(gòu)目錄查詢技術(shù)文件共享及保護(hù)文件共享概念繞彎路法連訪法基于基本文件目錄的文件共享基于索引結(jié)點(diǎn)的文件共享基于符號(hào)鏈的文件共享文件系統(tǒng)安全保護(hù)文件安全性影響因素及對(duì)策保護(hù)域及及進(jìn)程間聯(lián)系方式訪問(wèn)控制矩陣訪問(wèn)權(quán)限表及訪問(wèn)控制表文件系統(tǒng)安全管理體系磁盤(pán)容錯(cuò)技術(shù)磁盤(pán)容錯(cuò)技術(shù)基本概念低級(jí)磁盤(pán)容錯(cuò)技術(shù) 雙份目錄 雙份文件分配表 熱修復(fù)重定向 寫(xiě)后讀校驗(yàn)中級(jí)磁盤(pán)容錯(cuò)技術(shù) 磁盤(pán)鏡像 磁盤(pán)雙工文件系統(tǒng)性能改善策略及數(shù)據(jù)一致性控制數(shù)據(jù)一致