操作系統(tǒng)原理

第1章　計算機系統(tǒng)概述
1.1計算機硬件結(jié)構(gòu)
1.1.1基本構(gòu)成
1.1.2處理器
1.1.3存儲設(shè)備
1.1.4I/O結(jié)構(gòu)
1.2操作系統(tǒng)的概念
1.2.1操作系統(tǒng)的定義與地位
1.2.2如何理解操作系統(tǒng)
1.2.3操作系統(tǒng)的特征
1.2.4操作系統(tǒng)的功能
1.3操作系統(tǒng)的發(fā)展和分類
1.3.1操作系統(tǒng)的發(fā)展
1.3.2操作系統(tǒng)的分類
1.4操作系統(tǒng)的結(jié)構(gòu)
1.4.1簡單模塊組合結(jié)構(gòu)
1.4.2層次結(jié)構(gòu)
1.4.3微內(nèi)核結(jié)構(gòu)
1.5UNIX操作系統(tǒng)
1.5.1UNIX操作系統(tǒng)的歷史
1.5.2UNIX操作系統(tǒng)的結(jié)構(gòu)
1.6Linux操作系統(tǒng)
1.6.1Linux操作系統(tǒng)的歷史
1.6.2Linux操作系統(tǒng)的特點
1.6.3Linux操作系統(tǒng)的結(jié)構(gòu)
1.7Windows操作系統(tǒng)
1.7.1Windows操作系統(tǒng)的歷史
1.7.2Windows操作系統(tǒng)的結(jié)構(gòu)
1.7.3Windows 2000/XP的特點
本章　小結(jié)
習題1
第2章　進程與線程
2.1進程的概念
2.1.1多道程序設(shè)計
2.1.2進程的概念
2.2進程的狀態(tài)與轉(zhuǎn)換
2.2.1進程的狀態(tài)
2.2.2進程狀態(tài)的轉(zhuǎn)換
2.3進程的描述與控制
2.3.1進程的描述
2.3.2進程的控制
2.4進程的組織
2.4.1進程的組成
2.4.2PCB的組織方式
2.5進程的通信
2.5.1共享存儲器系統(tǒng)
2.5.2消息傳遞系統(tǒng)
2.5.3管道通信
2.6線程
 2.6.1線程的概念
2.6.2線程與進程的比較
2.6.3線程的實現(xiàn)與模型
2.7Linux系統(tǒng)中的進程
2.7.1Linux中進程的概念
2.7.2Linux的進程控制
2.7.3Linux中進程的通信
本章　小結(jié)
習題2
第3章　處理機調(diào)度
3.1調(diào)度類型
3.2進程調(diào)度
3.2.1引起進程調(diào)度的原因
3.2.2進程調(diào)度的方式
3.3調(diào)度準則
3.4調(diào)度算法
3.4.1先來先服務法
3.4.2短作業(yè)優(yōu)先法
3.4.3最短剩余時間優(yōu)先法
3.4.4高響應比優(yōu)先法
3.4.5優(yōu)先級調(diào)度
3.4.6時間片輪轉(zhuǎn)法
3.4.7多級隊列法
3.4.8多級反饋隊列法
3.5線程調(diào)度
3.6多處理器調(diào)度
3.7實時調(diào)度
3.7.1實時任務類型
3.7.2實時調(diào)度算法
3.8Linux系統(tǒng)進程調(diào)度
3.8.1Linux的進程調(diào)度
3.8.2Linux進程調(diào)度時機
3.8.3Linux進程調(diào)度策略
本章　小結(jié)
習題3
第4章　進程同步與死鎖
4.1進程同步的基本概念
4.1.1并發(fā)性
4.1.2與時間有關(guān)的錯誤
4.1.3進程的同步與互斥
4.1.4臨界資源和臨界區(qū)
4.2互斥實現(xiàn)方法
4.2.1硬件方法
4.2.2軟件方法
4.3信號量
4.3.1整型信號量機制
4.3.2記錄型信號量機制
4.3.3AND型信號量機制
4.4經(jīng)典的進程同步問題
4.4.1生產(chǎn)者?消費者問題
4.4.2讀者?寫者問題
4.4.3哲學家進餐問題
4.4.4打瞌睡的理發(fā)師問題
4.5管程
4.5.1使用信號的管程
4.5.2使用通知和廣播的管程
4.6死鎖
4.6.1死鎖的概念
4.6.2死鎖的處理策略
4.6.3死鎖的預防與避免
4.6.4死鎖的檢測與恢復
4.6.5處理死鎖的綜合方式
4.7Linux系統(tǒng)的進程同步和死鎖
本章　小結(jié)
習題4
第5章　存儲管理
5.1存儲管理的概念
5.1.1地址空間
5.1.2程序裝入與鏈接
5.1.3重定位
5.2內(nèi)存管理
5.2.1固定分區(qū)
5.2.2動態(tài)分區(qū)
5.2.3覆蓋和交換技術(shù)
5.2.4分頁存儲管理
5.2.5分段存儲管理
5.2.6段頁式存儲管理
5.3虛擬存儲器管理
5.3.1虛擬存儲的概念
5.3.2虛擬頁式存儲管理
5.3.3虛擬段式存儲管理
5.3.4虛擬段頁式存儲管理
5.4頁面置換算法
5.4.1最優(yōu)頁面置換算法
5.4.2最近最少使用頁面置換算法
5.4.3先進先出頁面置換算法
5.4.4時鐘頁面置換算法
5.4.5抖動和工作集
5.4.6局部分配策略和全局分配策略
5.4.7頁面置換算法小結(jié)
5.5Linux內(nèi)存管理
5.5.1基本概念和特點
5.5.2Linux內(nèi)存管理基本思想和實現(xiàn)
5.5.3Linux中的分頁管理機制
5.5.4Linux中的虛存段式管理機制
本章　小結(jié)
習題5
第6章　文件管理
6.1磁盤組織與管理
6.1.1磁盤結(jié)構(gòu)
6.1.2磁盤調(diào)度算法
6.1.3常見的磁盤管理任務
6.2文件和文件系統(tǒng)
6.2.1文件和文件系統(tǒng)的概念
6.2.2文件的分類
6.3文件的結(jié)構(gòu)和組織
6.3.1文件的邏輯結(jié)構(gòu)
6.3.2文件的物理結(jié)構(gòu)
6.4文件的目錄
6.4.1一級目錄
6.4.2二級目錄
6.4.3多級目錄
6.4.4圖形目錄
6.5文件的共享
6.5.1共享動機
6.5.2共享方式
6.6文件保護
6.6.1訪問類型
6.6.2訪問控制
6.7存取方式和存儲空間的管理
6.7.1空閑區(qū)表
6.7.2位示圖
6.7.3空閑塊鏈
6.7.4成組鏈接
6.8文件系統(tǒng)實現(xiàn)
6.8.1文件系統(tǒng)層次結(jié)構(gòu)
6.8.2目錄實現(xiàn)
6.8.3文件實現(xiàn)
6.9文件系統(tǒng)的安全與可靠性
6.9.1文件系統(tǒng)的安全
6.9.2文件系統(tǒng)的可靠性
6.10Linux系統(tǒng)的文件管理
本章　小結(jié)
習題6
第7章　輸入/輸出管理
7.1I/O管理概述
7.1.1I/O設(shè)備分類
7.1.2I/O設(shè)備管理功能
7.1.3設(shè)備控制器與I/O通道
7.2I/O軟件層次
7.2.1中斷處理程序
7.2.2設(shè)備驅(qū)動程序
7.2.3與設(shè)備無關(guān)的I/O軟件
7.2.4用戶空間的I/O軟件
7.3輸入/輸出控制方式
7.3.1程序直接控制方式
7.3.2中斷控制方式
7.3.3直接內(nèi)存存取控制方式
7.3.4通道控制方式
7.4緩沖技術(shù)
7.4.1緩沖技術(shù)的引入
7.4.2緩沖的分類
7.5設(shè)備分配
7.5.1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
7.5.2設(shè)備分配策略
7.5.3設(shè)備分配程序
7.5.4Spooling系統(tǒng)
7.6Linux的I/O管理
7.6.1Linux的I /O管理概述
7.6.2Linux的I /O控制
7.6.3字符設(shè)備與塊設(shè)備管理
本章　小結(jié)
習題7