計(jì)算機(jī)操作系統(tǒng)

第1章操作系統(tǒng)引論
1 1操作系統(tǒng)概念
1 2操作系統(tǒng)的發(fā)展階段
1 2 1手工操作階段
1 2 2單道批處理系統(tǒng)
1 2 3多道批處理系統(tǒng)
1 2 4分時(shí)操作系統(tǒng)
1 2 5實(shí)時(shí)操作系統(tǒng)
1 2 6通用系統(tǒng)
1 2 7操作系統(tǒng)的基本類型
1 3操作系統(tǒng)的特性
1 3 1并發(fā)性
1 3 2共享性
1 3 3虛擬性
1 3 4異步性
1 4操作系統(tǒng)功能
1 4 1操作系統(tǒng)功能概念
1 4 2操作系統(tǒng)的設(shè)計(jì)過(guò)程
1 4 3操作系統(tǒng)的設(shè)計(jì)目標(biāo)
1 5有關(guān)操作系統(tǒng)的研究
1 6本章小結(jié)
1 6 1思維導(dǎo)圖
1 6 2名詞解釋
1 6 3概念辨析
1 6 4考題解析
第2章進(jìn)程管理
2 1進(jìn)程的基本概念
2 1 1程序的順序執(zhí)行及特征
2 1 2前趨圖
2 1 3程序的并發(fā)執(zhí)行及其特征
2 1 4進(jìn)程的特征與狀態(tài)
2 1 5進(jìn)程控制塊
2 2進(jìn)程控制
2 2 1進(jìn)程的創(chuàng)建
2 2 2進(jìn)程的終止
2 2 3進(jìn)程的阻塞與喚醒
2 2 4進(jìn)程的掛起和激活
2 3進(jìn)程互斥
2 3 1與時(shí)間有關(guān)的錯(cuò)誤
2 3 2互斥的概念
2 3 3互斥的加鎖實(shí)現(xiàn)
2 4進(jìn)程同步
2 4 1同步
2 4 2同步的例子：流水作業(yè)
2 4 3信號(hào)量機(jī)制
2 5經(jīng)典進(jìn)程的同步問(wèn)題
2 5 1生產(chǎn)者—消費(fèi)者問(wèn)題
2 5 2讀者—寫(xiě)者問(wèn)題
2 5 3哲學(xué)家進(jìn)餐問(wèn)題
2 6管程機(jī)制
2 6 1管程的引入
2 6 2管程的基本概念
2 6 3利用管程解決PC問(wèn)題
2 7進(jìn)程通信
2 7 1進(jìn)程的通信類型
XT2.FBD2 7 2消息傳遞系統(tǒng)的實(shí)現(xiàn)方法
2 7 3消息傳遞系統(tǒng)實(shí)現(xiàn)中的若干
問(wèn)題
2 7 4消息緩沖隊(duì)列的通信機(jī)制
2 8線程
2 8 1線程的概念
2 8 2線程的執(zhí)行特性
2 8 3線程的分類
2 8 4不同平臺(tái)的線程
2 9本章小結(jié)
2 9 1思維導(dǎo)圖
2 9 2名詞解釋
2 9 3概念辨析
2 9 4考題解析
第3章處理機(jī)調(diào)度
3 1處理機(jī)調(diào)度概述
3 2選擇調(diào)度方式和調(diào)度算法的
準(zhǔn)則
3 2 1面向用戶的準(zhǔn)則
3 2 2面向系統(tǒng)的準(zhǔn)則
3 2 3**準(zhǔn)則
3 3調(diào)度的層次
3 3 1高級(jí)調(diào)度
3 3 2低級(jí)調(diào)度
3 3 3中級(jí)調(diào)度
3 4調(diào)度算法
3 4 1基本概念
3 4 2先來(lái)先服務(wù)算法
3 4 3短進(jìn)程/作業(yè)優(yōu)先算法
3 4 4**響應(yīng)比優(yōu)先算法
3 4 5**優(yōu)先數(shù)算法
3 4 6基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法
3 4 7*短剩余時(shí)間優(yōu)先算法
3 4 8多級(jí)反饋排隊(duì)算法
3 5實(shí)時(shí)調(diào)度
3 5 1實(shí)時(shí)調(diào)度策略
3 5 2實(shí)時(shí)調(diào)度算法
3 6本章小結(jié)
3 6 1思維導(dǎo)圖
3 6 2名詞解釋
3 6 3概念辨析
3 6 4考題解析
第4章死鎖
4 1基本概念
4 1 1死鎖的概念
4 1 2死鎖的起因
4 1 3產(chǎn)生死鎖的必要條件
4 2處理死鎖的基本方法
4 2 1預(yù)防死鎖的方法
4 2 2死鎖的避免
4 2 3死鎖的檢測(cè)和恢復(fù)
4 3鴕鳥(niǎo)算法
4 4銀行家算法
4 4 1系統(tǒng)安全狀態(tài)
4 4 2銀行家算法原型
4 4 3銀行家算法原理
4 4 4銀行家算法中的數(shù)據(jù)結(jié)構(gòu)
4 4 5銀行家算法描述
4 4 6安全性算法
4 5死鎖檢測(cè)與解除
4 5 1死鎖的檢測(cè)
4 5 2進(jìn)程—資源有向圖
4 5 3死鎖的解除
4 6本章小結(jié)
4 6 1思維導(dǎo)圖
4 6 2名詞解釋
4 6 3概念辨析
4 6 4考題解析
第5章存儲(chǔ)管理
5 1程序的裝入和鏈接
5 1 1程序的裝入
5 1 2程序的鏈接
5 2連續(xù)分配方式
5 2 1單一連續(xù)分配方式
5 2 2固定分區(qū)方式
5 2 3動(dòng)態(tài)分區(qū)
XT3.FBD5 2 4可重定位分區(qū)分配
5 3基本分頁(yè)存儲(chǔ)管理
5 3 1離散存儲(chǔ)概述
5 3 2頁(yè)面和頁(yè)表
5 3 3地址變換機(jī)構(gòu)
5 3 4兩級(jí)和多級(jí)頁(yè)表
5 3 5相關(guān)技術(shù)發(fā)展
5 4基本分段存儲(chǔ)管理
5 4 1分段存儲(chǔ)概述
5 4 2分段系統(tǒng)的基本原理
5 5段頁(yè)式存儲(chǔ)管理
5 6虛擬存儲(chǔ)器
5 6 1虛擬內(nèi)存的引入
5 6 2虛擬存儲(chǔ)器的實(shí)現(xiàn)方法
5 6 3虛擬存儲(chǔ)器的特征
5 7請(qǐng)求分頁(yè)存儲(chǔ)管理
5 7 1頁(yè)表機(jī)制
5 7 2缺頁(yè)中斷機(jī)構(gòu)
5 7 3地址變換機(jī)構(gòu)
5 7 4內(nèi)存分配策略和分配算法
5 7 5調(diào)頁(yè)策略
5 7 6對(duì)換技術(shù)
5 8頁(yè)面置換算法
5 8 1**置換算法和先進(jìn)先出置換
算法
5 8 2*近*久未使用（LRU）
算法
5 9本章小結(jié)
5 9 1思維導(dǎo)圖
5 9 2名詞解釋
5 9 3概念辨析
5 9 4考題解析
第6章設(shè)備管理
6 1I/O系統(tǒng)
6 1 1I/O設(shè)備
6 1 2設(shè)備控制器
6 1 3I/O通道
6 1 4總線結(jié)構(gòu)
6 2I/O控制方式
6 2 1程序I/O方式
6 2 2中斷驅(qū)動(dòng)I/O控制方式
6 2 3直接存儲(chǔ)器訪問(wèn)DMA控制
方式
6 2 4I/O通道控制方式
6 3緩沖管理
6 3 1緩沖解決的問(wèn)題
6 3 2單緩沖
6 3 3雙緩沖
6 3 4循環(huán)緩沖
6 3 5緩沖池
6 4設(shè)備分配
6 4 1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
6 4 2設(shè)備分配時(shí)應(yīng)考慮的若干
因素
6 4 3設(shè)備獨(dú)立性
6 4 4獨(dú)占設(shè)備的分配程序
6 4 5SPOOLing技術(shù)
6 5設(shè)備處理
6 5 1設(shè)備驅(qū)動(dòng)程序的概念
6 5 2設(shè)備驅(qū)動(dòng)程序的功能
6 5 3設(shè)備驅(qū)動(dòng)程序的處理過(guò)程
6 5 4中斷處理程序的處理過(guò)程
6 6磁盤存儲(chǔ)器管理
6 6 1數(shù)據(jù)的組織和格式
6 6 2磁盤I/O訪問(wèn)時(shí)間的組成
XT4.FBD6 6 3磁盤I/O調(diào)度策略
6 6 4磁盤高速緩存
6 6 5固態(tài)硬盤
6 7廉價(jià)磁盤冗余陣列
6 8本章小結(jié)
6 8 1思維導(dǎo)圖
6 8 2名詞解釋
6 8 3概念辨析
6 8 4考題解析
第7章文件系統(tǒng)
7 1文件管理和文件系統(tǒng)
7 1 1引入文件管理的原因
7 1 2文件管理的目的
7 1 3文件系統(tǒng)的基本概念
7 2文件的邏輯結(jié)構(gòu)
7 2 1文件邏輯結(jié)構(gòu)的類型
7 2 2順序文件
7 2 3索引文件
7 2 4索引順序文件
7 2 5直接文件和哈希文件
7 3外存分配方式
7 3 1連續(xù)分配
7 3 2鏈接分配
7 3 3索引文件
7 3 4有結(jié)構(gòu)文件的比較
7 4目錄管理
7 4 1文件控制塊和索引結(jié)點(diǎn)
7 4 2目錄結(jié)構(gòu)
7 4 3目錄查詢技術(shù)
7 5空閑存儲(chǔ)空間的管理
7 5 1空閑表法和空閑鏈表法
7 5 2位示圖法
7 5 3成組鏈接法
7 6文件共享與保護(hù)
7 6 1基于索引結(jié)點(diǎn)的共享方式
7 6 2利用符號(hào)鏈實(shí)現(xiàn)文件共享
7 6 3磁盤容錯(cuò)技術(shù)
7 7數(shù)據(jù)一致性控制
7 7 1事務(wù)
7 7 2檢查點(diǎn)
7 7 3并發(fā)控制
7 8本章小結(jié)
7 8 1思維導(dǎo)圖
7 8 2名詞解釋
7 8 3概念辨析
7 8 4考題解析
第8章經(jīng)典算法模擬實(shí)驗(yàn)
8 1生產(chǎn)者—消費(fèi)者算法模擬
8 1 1實(shí)驗(yàn)環(huán)境
8 1 2實(shí)驗(yàn)?zāi)康?br /> 8 1 3實(shí)驗(yàn)內(nèi)容
XT5.FBD8 2銀行家算法模擬
8 2 1實(shí)驗(yàn)環(huán)境
8 2 2實(shí)驗(yàn)?zāi)康?br /> 8 2 3實(shí)驗(yàn)內(nèi)容
8 3內(nèi)存分配和回收算法
8 3 1實(shí)驗(yàn)環(huán)境
8 3 2實(shí)驗(yàn)?zāi)康?br /> 8 3 3實(shí)驗(yàn)內(nèi)容
8 4*近*久未使用（LRU）
算法
8 4 1實(shí)驗(yàn)環(huán)境
8 4 2實(shí)驗(yàn)?zāi)康?br /> 8 4 3實(shí)驗(yàn)內(nèi)容
8 5磁盤調(diào)度算法
8 5 1實(shí)驗(yàn)環(huán)境
8 5 2實(shí)驗(yàn)?zāi)康?br /> 8 5 3實(shí)驗(yàn)內(nèi)容
參考文獻(xiàn)