操作系統(tǒng)原理

第1章　計算機系統(tǒng)概述
1.1計算機硬件結構
1.1.1基本構成
1.1.2處理器
1.1.3存儲設備
1.1.4I/O結構
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)的結構
1.4.1簡單模塊組合結構
1.4.2層次結構
1.4.3微內核結構
1.5UNIX操作系統(tǒng)
1.5.1UNIX操作系統(tǒng)的歷史
1.5.2UNIX操作系統(tǒng)的結構
1.6Linux操作系統(tǒng)
1.6.1Linux操作系統(tǒng)的歷史
1.6.2Linux操作系統(tǒng)的特點
1.6.3Linux操作系統(tǒng)的結構
1.7Windows操作系統(tǒng)
1.7.1Windows操作系統(tǒng)的歷史
1.7.2Windows操作系統(tǒng)的結構
1.7.3Windows 2000/XP的特點
本章　小結
習題1
第2章　進程與線程
2.1進程的概念
2.1.1多道程序設計
2.1.2進程的概念
2.2進程的狀態(tài)與轉換
2.2.1進程的狀態(tài)
2.2.2進程狀態(tài)的轉換
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中進程的通信
本章　小結
習題2
第3章　處理機調度
3.1調度類型
3.2進程調度
3.2.1引起進程調度的原因
3.2.2進程調度的方式
3.3調度準則
3.4調度算法
3.4.1先來先服務法
3.4.2短作業(yè)優(yōu)先法
3.4.3最短剩余時間優(yōu)先法
3.4.4高響應比優(yōu)先法
3.4.5優(yōu)先級調度
3.4.6時間片輪轉法
3.4.7多級隊列法
3.4.8多級反饋隊列法
3.5線程調度
3.6多處理器調度
3.7實時調度
3.7.1實時任務類型
3.7.2實時調度算法
3.8Linux系統(tǒng)進程調度
3.8.1Linux的進程調度
3.8.2Linux進程調度時機
3.8.3Linux進程調度策略
本章　小結
習題3
第4章　進程同步與死鎖
4.1進程同步的基本概念
4.1.1并發(fā)性
4.1.2與時間有關的錯誤
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)的進程同步和死鎖
本章　小結
習題4
第5章　存儲管理
5.1存儲管理的概念
5.1.1地址空間
5.1.2程序裝入與鏈接
5.1.3重定位
5.2內存管理
5.2.1固定分區(qū)
5.2.2動態(tài)分區(qū)
5.2.3覆蓋和交換技術
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頁面置換算法小結
5.5Linux內存管理
5.5.1基本概念和特點
5.5.2Linux內存管理基本思想和實現(xiàn)
5.5.3Linux中的分頁管理機制
5.5.4Linux中的虛存段式管理機制
本章　小結
習題5
第6章　文件管理
6.1磁盤組織與管理
6.1.1磁盤結構
6.1.2磁盤調度算法
6.1.3常見的磁盤管理任務
6.2文件和文件系統(tǒng)
6.2.1文件和文件系統(tǒng)的概念
6.2.2文件的分類
6.3文件的結構和組織
6.3.1文件的邏輯結構
6.3.2文件的物理結構
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)層次結構
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)的文件管理
本章　小結
習題6
第7章　輸入/輸出管理
7.1I/O管理概述
7.1.1I/O設備分類
7.1.2I/O設備管理功能
7.1.3設備控制器與I/O通道
7.2I/O軟件層次
7.2.1中斷處理程序
7.2.2設備驅動程序
7.2.3與設備無關的I/O軟件
7.2.4用戶空間的I/O軟件
7.3輸入/輸出控制方式
7.3.1程序直接控制方式
7.3.2中斷控制方式
7.3.3直接內存存取控制方式
7.3.4通道控制方式
7.4緩沖技術
7.4.1緩沖技術的引入
7.4.2緩沖的分類
7.5設備分配
7.5.1設備分配中的數(shù)據(jù)結構
7.5.2設備分配策略
7.5.3設備分配程序
7.5.4Spooling系統(tǒng)
7.6Linux的I/O管理
7.6.1Linux的I /O管理概述
7.6.2Linux的I /O控制
7.6.3字符設備與塊設備管理
本章　小結
習題7