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