操作系統(tǒng)

第1章  簡(jiǎn)介
1.1  操作系統(tǒng)的安裝位置
1.2  操作系統(tǒng)的功能
1.2.1  硬件資源
1.2.2  資源管理
1.2.3  虛擬計(jì)算機(jī)
1.3  虛擬計(jì)算機(jī)
1.3.1  虛擬處理器
1.3.2  虛擬主存
1.3.3  虛擬輔助存儲(chǔ)器
1.3.4  虛擬I／O
1.4  操作系統(tǒng)不是必須的
1.5  硬件接口
1.5.1  中斷的基本概念
1.5.2  中斷的響應(yīng)與處理
1.6  操作系統(tǒng)接口
1.6.1  系統(tǒng)調(diào)用
1.6.2  系統(tǒng)調(diào)用的例子
1.7  操作系統(tǒng)發(fā)展歷史
1.7.1  順序處理
1.7.2  簡(jiǎn)單的批處理系統(tǒng)
1.7.3  多道程序系統(tǒng)
1.7.4  分時(shí)系統(tǒng)
1.7.5  個(gè)人計(jì)算機(jī)系統(tǒng)
1.8  操作系統(tǒng)的結(jié)構(gòu)
1.8.1  單體式系統(tǒng)
1.8.2  層次式系統(tǒng)
1.8.3  客戶/服務(wù)器系統(tǒng)
第2章  進(jìn)程描述與控制
2.1　進(jìn)程的基本概念
2.1.1  進(jìn)程的引入
2.1.2　進(jìn)程的定義和特征
2.1.3　進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換
2.1.4　具有掛起功能的進(jìn)程狀態(tài)及其轉(zhuǎn)換
2.2  進(jìn)程描述
2.2.1  操作系統(tǒng)的控制結(jié)構(gòu)
2.2.2  進(jìn)程的結(jié)構(gòu)描述
2.2.3  進(jìn)程控制塊的結(jié)構(gòu)
2.2.4  進(jìn)程控制塊的組織形式
2.3  進(jìn)程控制
2.3.1  進(jìn)程控制機(jī)構(gòu)
2.3.2　進(jìn)程控制原語(yǔ)
2.4　線程的概念
2.4.1  線程的定義和屬性
2.4.2  線程與進(jìn)程的比較
2.5  實(shí)例
2.5.1  UNIX System V
2.5.2  Windows NT
習(xí)題2
第3章  進(jìn)程互斥與同步
3.1　進(jìn)程互斥
3.1.1  臨界資源
3.1.2  臨界區(qū)
3.1.3  互斥——軟件的忙等待方法
3.1.4  互斥——硬件支持
3.1.5  互斥——信號(hào)量機(jī)制（軟件不忙等待法）
3.2　進(jìn)程同步
3.2.1  進(jìn)程同步的例子
3.2.2  進(jìn)程同步與進(jìn)程互斥間的關(guān)系
3.3　用信號(hào)量機(jī)制解決進(jìn)程同步及前趨圖問(wèn)題
3.3.1  用信號(hào)量機(jī)制解決進(jìn)程同步問(wèn)題
3.3.2  用信號(hào)量機(jī)制解決前趨圖問(wèn)題
3.4　用信號(hào)量機(jī)制解決經(jīng)典進(jìn)程同步問(wèn)題
3.4.1　生產(chǎn)者-消費(fèi)者問(wèn)題
3.4.2　哲學(xué)家進(jìn)餐問(wèn)題
3.4.3  讀者-寫者問(wèn)題
3.5　進(jìn)程通信
3.5.1　進(jìn)程通信的類型
3.5.2  消息傳遞系統(tǒng)
3.5.3  消息緩沖隊(duì)列通信機(jī)制——直接通信方式的實(shí)現(xiàn)
3.6  管程的概念
3.6.1  管程的引入
3.6.2  管程的定義
3.6.3  實(shí)現(xiàn)管程的幾個(gè)關(guān)鍵問(wèn)題
3.6.4  用管程解決生產(chǎn)者-消費(fèi)者問(wèn)題
3.7  實(shí)例
3.7.1  UNIX System V
3.7.2  Windows NT
習(xí)題3
第4章  存儲(chǔ)器管理
4.1  存儲(chǔ)器管理的基本概念
4.1.1  存儲(chǔ)器的層次結(jié)構(gòu)
4.1.2  重定位及其方式
4.1.3  存儲(chǔ)管理的功能
4.1.4  存儲(chǔ)分配方式
4.1.5  虛擬存儲(chǔ)器
4.2  連續(xù)分配存儲(chǔ)管理
4.2.1  單道連續(xù)區(qū)管理
4.2.2  多道固定分區(qū)管理
4.2.3  多道可變分區(qū)管理
4.2.4  多道可重定位分區(qū)管理
4.2.5  分區(qū)的存儲(chǔ)保護(hù)
4.3  純分頁(yè)存儲(chǔ)管理
4.3.1  分頁(yè)存儲(chǔ)管理的基本原理
4.3.2  頁(yè)式地址轉(zhuǎn)換機(jī)構(gòu)
4.4  純分段存儲(chǔ)管理
4.4.1  分段存儲(chǔ)管理的引入
4.4.2  分段系統(tǒng)的基本原理
4.4.3  段式地址轉(zhuǎn)換機(jī)構(gòu)
4.4.4  段的共享與保護(hù)
4.5  請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理
4.5.1  虛擬存儲(chǔ)器的特征
4.5.2  分頁(yè)虛擬存儲(chǔ)管理中的硬件支持
4.5.3  兩級(jí)和多級(jí)頁(yè)表
4.5.4  頁(yè)面分配
4.5.5  頁(yè)面調(diào)入策略
4.5.6  頁(yè)面置換算法
4.5.7  抖動(dòng)和工作集模型
4.6  請(qǐng)求分段虛擬存儲(chǔ)管理
4.6.1  擴(kuò)充的段表機(jī)制
4.6.2  缺段中斷機(jī)構(gòu)
4.6.3  地址轉(zhuǎn)換機(jī)構(gòu)
4.7  段頁(yè)式虛擬存儲(chǔ)管理
4.7.1  實(shí)現(xiàn)原理
4.7.2  段頁(yè)式存儲(chǔ)管理算法
4.8  實(shí)例
4.8.1  UNIX System V
4.8.2  Windows NT
習(xí)題4
第5章  處理機(jī)管理
5.1 調(diào)度的類型和模型
5.1.1  作業(yè)調(diào)度
5.1.2  進(jìn)程調(diào)度
5.1.3  中級(jí)調(diào)度
5.1.4  調(diào)度隊(duì)列模型
5.2  調(diào)度算法的選擇和性能評(píng)價(jià)
5.2.1  調(diào)度算法選擇時(shí)考慮的因素
5.2.2  調(diào)度算法性能評(píng)價(jià)
5.3  調(diào)度算法
5.3.1  先來(lái)先服務(wù)調(diào)度算法
5.3.2  短作業(yè)（短進(jìn)程）優(yōu)先調(diào)度算法
5.3.3  優(yōu)先級(jí)調(diào)度算法
5.3.4  時(shí)間片輪轉(zhuǎn)調(diào)度算法
5.3.5  多級(jí)反饋隊(duì)列調(diào)度算法
5.3.6  實(shí)時(shí)調(diào)度算法
5.4  實(shí)例
5.4.1  UNIX System V
5.4.2  Windows  NT
習(xí)題5
第6章  設(shè)備管理
6.1  I/O設(shè)備簡(jiǎn)介
6.1.1  不同的設(shè)備
6.1.2  接口和總線標(biāo)準(zhǔn)
6.2  I/O子系統(tǒng)的軟件體系結(jié)構(gòu)
6.2.1  設(shè)備獨(dú)立性
6.2.2  設(shè)備驅(qū)動(dòng)程序的功能
6.3  DMA原理
6.4  輸入/輸出通道
6.4.1  通道類型
6.4.2  IBM S/390中的通道結(jié)構(gòu)
6.5  磁盤調(diào)度
6.5.1  硬盤基礎(chǔ)知識(shí)
6.5.2  磁盤的容量
6.5.3  磁盤的訪問(wèn)時(shí)間
6.5.4  調(diào)度策略
6.5.5  旋轉(zhuǎn)優(yōu)化
6.6  RAID技術(shù)
6.6.1  RAID 0
6.6.2  RAID 1
6.6.3  RAID 2
6.6.4  RAID 3
6.6.5  RAID 4
6.6.6  RAID 5
6.7  緩沖技術(shù)
6.7.1  概述
6.7.2  雙緩沖
6.7.3  環(huán)形緩沖
6.7.4  緩沖池
6.8  設(shè)備分配
6.8.1  獨(dú)享設(shè)備的分配
6.8.2  SPOOLING技術(shù)
6.9  Linux系統(tǒng)中的設(shè)備管理
6.9.1  Linux系統(tǒng)中對(duì)設(shè)備的管理方式
6.9.2  設(shè)備文件
6.9.3  Linux系統(tǒng)中一個(gè)典型的設(shè)備訪問(wèn)
6.9.4  磁盤調(diào)度的實(shí)現(xiàn)
6.9.5  DMA在Linux系統(tǒng)中的處理
6.9.6  緩沖的實(shí)現(xiàn)
6.9.7  Linux系統(tǒng)中的打印（SPOOLING技術(shù)的應(yīng)用）
習(xí)題6
第7章  文件系統(tǒng)
7.1  一般概念
7.1.1  文件
7.1.2  文件類型
7.1.3  文件命名
7.1.4  文件操作
7.1.5  文件系統(tǒng)
7.1.6  文件系統(tǒng)結(jié)構(gòu)
7.1.7  文件管理
7.2  文件的組織和訪問(wèn)
7.2.1  堆
7.2.2  順序文件
7.2.3  索引順序文件
7.2.4  索引文件
7.2.5  直接文件
7.2.6  分區(qū)文件
7.2.7  文件訪問(wèn)
7.3  文件目錄
7.3.1  文件控制塊
7.3.2  目錄結(jié)構(gòu)
7.3.3  目錄操作
7.3.4  文件共享
7.4  文件的物理組織
7.4.1  連續(xù)分配
7.4.2  鏈接分配
7.4.3  索引分配
7.5  磁盤空間管理
7.5.1  磁盤塊大小
7.5.2  位圖法
7.5.3  鏈接法
7.5.4  索引法
7.5.5  可靠性
7.5.6  系統(tǒng)性能
7.6  UNIX系統(tǒng)
7.6.1  索引節(jié)點(diǎn)
7.6.2  文件分配
7.7  Windows 2000的文件系統(tǒng)
7.7.1  NTFS的重要特征
7.7.2  NTFS卷和文件結(jié)構(gòu)
7.7.3  可恢復(fù)性
習(xí)題7
第8章  死鎖
8.1  死鎖的基本概念
8.1.1  死鎖的定義
8.1.2  資源的類型
8.1.3  產(chǎn)生死鎖的原因
8.1.4  永久性資源產(chǎn)生死鎖的必要條件
8.1.5  涉及死鎖的四個(gè)問(wèn)題
8.2  預(yù)防死鎖
8.2.1  資源靜態(tài)分配法
8.2.2  資源暫時(shí)釋放法
8.2.3  資源有序使用法
8.3  避免死鎖
8.3.1  系統(tǒng)的安全狀態(tài)
8.3.2  銀行家算法
8.3.3  銀行家算法舉例
8.4  檢測(cè)死鎖
8.4.1  資源分配圖
8.4.2  死鎖定理
8.4.3  檢測(cè)死鎖的算法
8.5  解除死鎖
8.5.1  撤銷死鎖進(jìn)程
8.5.2  掛起死鎖進(jìn)程
習(xí)題8
第9章  對(duì)稱多處理系統(tǒng)和分布處理
9.1  概況
9.1.1  計(jì)算機(jī)系統(tǒng)的分類
9.1.2  主/從組織
9.1.3  分離執(zhí)行組織
9.1.4  對(duì)稱組織
9.2  對(duì)稱多處理器操作系統(tǒng)的設(shè)計(jì)
9.3  分布處理
9.3.1  OSI參考模型
9.3.2  分布處理
9.4  客戶/服務(wù)器
9.4.1  信息處理基本模式
9.4.2  客戶/服務(wù)器模式的工作過(guò)程
9.4.3  客戶/服務(wù)器應(yīng)用
9.5  基于消息傳遞的通信方式
9.5.1  消息傳遞
9.5.2  消息傳遞過(guò)程
9.5.3  發(fā)送原語(yǔ)和接收原語(yǔ)
9.6  通信原語(yǔ)的設(shè)計(jì)
9.6.1  通信原語(yǔ)的類型
9.6.2  同步原語(yǔ)和異步原語(yǔ)
9.6.3  緩沖與非緩沖原語(yǔ)
9.6.4  可靠的和不可靠的通信原語(yǔ)
9.7  遠(yuǎn)程過(guò)程調(diào)用
9.7.1  遠(yuǎn)程過(guò)程調(diào)用概述
9.7.2  單機(jī)環(huán)境下的過(guò)程調(diào)用
9.7.3  基本遠(yuǎn)程過(guò)程調(diào)用操作
9.7.4  參數(shù)傳遞
9.7.5  參數(shù)表示
9.7.6  動(dòng)態(tài)綁定
9.7.7  同步和異步
9.7.8  遠(yuǎn)程過(guò)程調(diào)用與通信原語(yǔ)的比較
9.8  集群
9.8.1  集群操作系統(tǒng)的設(shè)計(jì)問(wèn)題
9.8.2  集群與對(duì)稱多處理器
9.9  組通信
9.9.1  組
9.9.2  組通信的實(shí)現(xiàn)
9.10  分布式系統(tǒng)中的同步
9.10.1  分布式操作系統(tǒng)的特點(diǎn)
9.10.2  同步算法
9.11  分布式系統(tǒng)中的互斥
9.11.1  集中式算法
9.11.2  分布式算法
9.11.3  令牌環(huán)網(wǎng)算法
9.12  分布式系統(tǒng)中的死鎖
9.12.1  集中式死鎖檢測(cè)方法
9.12.2  分布式的死鎖檢測(cè)
9.12.3  分布式死鎖預(yù)防
9.13  分布式系統(tǒng)的管理
9.13.1  分布式操作系統(tǒng)的結(jié)構(gòu)
9.13.2  分布式系統(tǒng)中的資源管理
習(xí)題9
第10章  系統(tǒng)安全
10.1  安全要求和威脅
10.1.1  安全領(lǐng)域
10.1.2  威脅的類型
10.1.3  操作系統(tǒng)安全的脆弱性和計(jì)算機(jī)系統(tǒng)資源
10.2  保護(hù)
10.2.1  存儲(chǔ)器的保護(hù)
10.2.2  面向用戶的訪問(wèn)控制
10.2.3  面向數(shù)據(jù)的訪問(wèn)控制
10.3  入侵者
10.3.1  入侵技術(shù)
10.3.2  口令保護(hù)
10.4  病毒
10.4.1  病毒的類型
10.4.2  宏病毒
10.4.3  反病毒方法
10.5  Windows 2000的安全機(jī)制
10.5.1  安全描述符和訪問(wèn)控制
10.5.2  訪問(wèn)令牌
10.5.3  登錄
10.6  計(jì)算機(jī)系統(tǒng)的安全等級(jí)
習(xí)題10
參考文獻(xiàn)