第 1 章 緒論
1.1操作系統(tǒng)的概念
1.1.1操作系統(tǒng)的地位和作用
1.1.2用戶觀點
1.1.3系統(tǒng)觀點
1.2操作系統(tǒng)的發(fā)展
1.2.1手工操作階段
1.2.2早期的批處理系統(tǒng)
1.2.3多道程序設計技術
1.2.4操作系統(tǒng)的進一步發(fā)展
1.3操作系統(tǒng)的基本類型
1.3.1批處理系統(tǒng)
1.3.2分時系統(tǒng)
1.3.3實時系統(tǒng)
1.3.4其他操作系統(tǒng)類型
1.4操作系統(tǒng)的特征和功能
1.4.1操作系統(tǒng)的特征
1.4.2操作系統(tǒng)的功能
1.5操作系統(tǒng)的接口
1.5.1命令接口
1.5.2程序接口
1.5.3圖形用戶接口
1.6操作系統(tǒng)的運行環(huán)境和內核結構
1.6.1操作系統(tǒng)的運行環(huán)境
1.6.2操作系統(tǒng)的內核結構
1.7操作系統(tǒng)安全概述
1.7.1計算機安全
1.7.2操作系統(tǒng)安全的重要性和面臨的安全威脅
習題
第 2 章 進程與線程
2.1進程的引入
2.1.1前趨圖
2.1.2程序的順序執(zhí)行
2.1.3程序的并發(fā)執(zhí)行
2.1.4程序并發(fā)執(zhí)行的條件
2.2進程的定義及描述
2.2.1進程的定義
2.2.2進程的特征
2.2.3進程和程序的關系
2.2.4進程控制塊
2.3進程的狀態(tài)與轉換
2.3.1進程的基本狀態(tài)
2.3.2進程的創(chuàng)建狀態(tài)和退出狀態(tài)
2.3.3進程的掛起狀態(tài)
2.4進程控制
2.4.1操作系統(tǒng)內核
2.4.2進程創(chuàng)建
2.4.3進程撤銷
2.4.4進程阻塞與喚醒
2.4.5進程的掛起與激活
2.5進程的組織
2.6線程
2.6.1線程的概念
2.6.2線程與進程的比較
習題
第 3 章 處理機調度
3.1分級調度
3.1.1作業(yè)調度
3.1.2中級調度
3.1.3進程調度
3.1.4調度性能的評價
3.2作業(yè)調度
3.2.1作業(yè)的狀態(tài)及轉換
3.2.2作業(yè)調度程序
3.3進程調度
3.3.1進程調度程序
3.3.2進程調度方式
3.4調度算法
3.4.1先來先服務調度算法
3.4.2短作業(yè)優(yōu)先調度算法
3.4.3優(yōu)先級調度算法
3.4.4時間片輪轉調度算法
3.4.5高響應比優(yōu)先調度算法
3.4.6多級隊列調度算法
3.4.7多級反饋隊列調度算法
3.4.8公平分享調度算法
習題
第 4 章 進程同步與通信
4.1進程同步的基本概念
4.1.1進程間的制約關系
4.1.2臨界資源與臨界區(qū)
4.1.3進程同步與互斥
4.2實現(xiàn)進程互斥的方法
4.2.1軟件方法
4.2.2硬件方法
4.3信號量
4.3.1信號量的定義
4.3.2利用信號量實現(xiàn)進程互斥
4.3.3利用信號量實現(xiàn)前趨關系
4.3.4信號量集機制
4.4經典進程同步問題
4.4.1生產者-消費者問題
4.4.2讀者-寫者問題
4.4.3哲學家進餐問題
4.4.4睡眠理發(fā)師問題
4.5管程
4.5.1管程的定義
4.5.2用管程解決生產者-消費者問題
4.5.3用管程解決哲學家進餐問題
4.6進程通信
4.6.1進程通信的類型
4.6.2消息傳遞系統(tǒng)
習題
第 5 章 死鎖
5.1死鎖的概念
5.2死鎖的產生
5.2.1資源分類
5.2.2死鎖產生的原因
5.2.3產生死鎖的必要條件
5.3處理死鎖的策略
5.4死鎖的預防
5.4.1破壞不剝奪條件
5.4.2破壞請求和保持條件
5.4.3破壞循環(huán)等待條件
5.5死鎖的避免
5.5.1安全狀態(tài)與不安全狀態(tài)
5.5.2銀行家算法
5.6死鎖的檢測和解除
5.6.1資源分配圖
5.6.2死鎖的檢測和解除
5.7饑餓
習題
第 6 章 內存管理
6.1內存管理的基本概念
6.1.1程序的裝入
6.1.2程序的鏈接
6.1.3內存保護
6.2單一連續(xù)分配
6.3分區(qū)存儲管理
6.3.1固定分區(qū)存儲管理
6.3.2動態(tài)分區(qū)存儲管理
6.3.3可重定位分區(qū)存儲管理
6.4伙伴系統(tǒng)
6.5覆蓋與交換
6.5.1覆蓋技術
6.5.2交換技術
6.6分頁存儲管理
6.6.1分頁實現(xiàn)思想
6.6.2頁表
6.6.3基本地址變換機構
6.6.4具有快表的地址變換機構
6.7分段存儲管理與段頁式存儲管理
6.7.1分段存儲管理
6.7.2段頁式存儲管理
習題
第 7 章 虛擬存儲管理
7.1虛擬存儲器的概念
7.1.1程序的局部性原理
7.1.2虛擬存儲器的基本特征
7.2請求分頁存儲管理
7.2.1請求分頁存儲管理的實現(xiàn)思想
7.2.2頁表
7.2.3缺頁中斷與地址變換
7.2.4頁面分配和置換策略
7.2.5頁面置換算法
7.2.6頁面大小的選擇
7.2.7工作集理論和抖動
7.2.8頁的共享與保護
7.3請求分段存儲管理
7.3.1請求分段存儲管理的實現(xiàn)思想
7.3.2段的共享與保護
習題
第 8 章 文件管理
8.1文件系統(tǒng)的概念
8.1.1文件和文件系統(tǒng)
8.1.2文件分類
8.2文件結構與存儲設備
8.2.1文件的邏輯結構
8.2.2文件的物理結構
8.2.3文件的存取方法
8.2.4文件的存儲設備
8.3文件存儲空間的分配與管理
8.3.1文件存儲空間的分配
8.3.2空閑存儲空間的管理
8.4文件目錄管理
8.4.1文件目錄
8.4.2單級目錄結構
8.4.3二級目錄結構
8.4.4多級目錄結構
8.5文件共享及文件管理的安全性
8.5.1文件共享
8.5.2文件保護
8.5.3文件的轉儲和恢復
8.6文件操作
習題
第 9 章 設備管理
9.1設備管理概述
9.1.1設備分類
9.1.2設備控制器與IO通道
9.1.3IO系統(tǒng)結構
9.1.4設備管理的任務和功能
9.2輸入輸出控制方式
9.2.1程序直接控制方式
9.2.2中斷控制方式
9.2.3DMA控制方式
9.2.4通道控制方式
9.3中斷技術
9.3.1中斷的基本概念
9.3.2中斷的分類與優(yōu)先級
9.3.3中斷處理過程
9.4緩沖技術
9.4.1緩沖的引入
9.4.2單緩沖
9.4.3雙緩沖
9.4.4循環(huán)緩沖
9.4.5緩沖池
9.5設備分配
9.5.1設備分配中的數據結構
9.5.2設備分配策略
9.5.3設備分配步驟
9.5.4Spooling系統(tǒng)
9.6 I/O軟件的層次結構
9.6.1中斷處理程序
9.6.2設備驅動程序
9.6.3與設備無關的軟件
9.6.4用戶空間的軟件
習題
第 10 章 多處理機操作系統(tǒng)
10.1網絡操作系統(tǒng)
10.1.1網絡的基本概念
10.1.2網絡操作系統(tǒng)簡介
10.1.3網絡文件系統(tǒng)
10.1.4數據和文件資源的共享
10.2分布式操作系統(tǒng)
10.2.1分布式操作系統(tǒng)概述
10.2.2分布式操作系統(tǒng)中的進程通信
10.2.3分布式操作系統(tǒng)中的資源管理
10.2.4分布式操作系統(tǒng)中的進程同步
10.2.5分布式操作系統(tǒng)中的死鎖
10.2.6分布式文件系統(tǒng)
10.2.7分布式進程遷移
習題
第 11 章 操作系統(tǒng)安全與保護
11.1操作系統(tǒng)安全
11.1.1安全操作系統(tǒng)的設計目標和原則
11.1.2操作系統(tǒng)面臨的安全威脅
11.1.3操作系統(tǒng)安全評測
11.2操作系統(tǒng)安全模型
11.2.1安全模型
11.2.2傳統(tǒng)訪問控制
11.3基本安全機制
11.3.1標識與認證機制
11.3.2常用的訪問控制機制
11.3.3最小特權管理機制
11.3.4可信通路機制
11.3.5隱蔽通道分析處理機制
11.3.6安全審計機制
11.4保護
11.4.1存儲器的保護
11.4.2文件的保護
11.5增強操作系統(tǒng)安全的方法
11.5.1安全操作系統(tǒng)的設計原則
11.5.2安全操作系統(tǒng)的實現(xiàn)方法
11.5.3安全操作系統(tǒng)的一般開發(fā)過程
11.5.4近年來受到重視的操作系統(tǒng)安全增強技術
習題
第 12 章 Windows和Linux簡介
12.1Windows操作系統(tǒng)
12.1.1Windows的發(fā)展
12.1.2Windows的構成
12.1.3Windows進程管理
12.1.4Windows內存管理
12.1.5Windows輸入輸出系統(tǒng)
12.1.6Windows文件系統(tǒng)
12.2Linux操作系統(tǒng)
12.2.1Linux系統(tǒng)的發(fā)展
12.2.2Linux進程管理
12.2.3Linux內存管理
12.2.4Linux設備管理
12.2.5Linux文件系統(tǒng)
習題
參考文獻