操作系統(tǒng)

第1章  簡介
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  虛擬輔助存儲器
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  簡單的批處理系統(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)程控制原語
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  互斥——信號量機(jī)制（軟件不忙等待法）
3.2　進(jìn)程同步
3.2.1  進(jìn)程同步的例子
3.2.2  進(jìn)程同步與進(jìn)程互斥間的關(guān)系
3.3　用信號量機(jī)制解決進(jìn)程同步及前趨圖問題
3.3.1  用信號量機(jī)制解決進(jìn)程同步問題
3.3.2  用信號量機(jī)制解決前趨圖問題
3.4　用信號量機(jī)制解決經(jīng)典進(jìn)程同步問題
3.4.1　生產(chǎn)者-消費(fèi)者問題
3.4.2　哲學(xué)家進(jìn)餐問題
3.4.3  讀者-寫者問題
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)鍵問題
3.6.4  用管程解決生產(chǎn)者-消費(fèi)者問題
3.7  實(shí)例
3.7.1  UNIX System V
3.7.2  Windows NT
習(xí)題3
第4章  存儲器管理
4.1  存儲器管理的基本概念
4.1.1  存儲器的層次結(jié)構(gòu)
4.1.2  重定位及其方式
4.1.3  存儲管理的功能
4.1.4  存儲分配方式
4.1.5  虛擬存儲器
4.2  連續(xù)分配存儲管理
4.2.1  單道連續(xù)區(qū)管理
4.2.2  多道固定分區(qū)管理
4.2.3  多道可變分區(qū)管理
4.2.4  多道可重定位分區(qū)管理
4.2.5  分區(qū)的存儲保護(hù)
4.3  純分頁存儲管理
4.3.1  分頁存儲管理的基本原理
4.3.2  頁式地址轉(zhuǎn)換機(jī)構(gòu)
4.4  純分段存儲管理
4.4.1  分段存儲管理的引入
4.4.2  分段系統(tǒng)的基本原理
4.4.3  段式地址轉(zhuǎn)換機(jī)構(gòu)
4.4.4  段的共享與保護(hù)
4.5  請求分頁虛擬存儲管理
4.5.1  虛擬存儲器的特征
4.5.2  分頁虛擬存儲管理中的硬件支持
4.5.3  兩級和多級頁表
4.5.4  頁面分配
4.5.5  頁面調(diào)入策略
4.5.6  頁面置換算法
4.5.7  抖動和工作集模型
4.6  請求分段虛擬存儲管理
4.6.1  擴(kuò)充的段表機(jī)制
4.6.2  缺段中斷機(jī)構(gòu)
4.6.3  地址轉(zhuǎn)換機(jī)構(gòu)
4.7  段頁式虛擬存儲管理
4.7.1  實(shí)現(xiàn)原理
4.7.2  段頁式存儲管理算法
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  中級調(diào)度
5.1.4  調(diào)度隊(duì)列模型
5.2  調(diào)度算法的選擇和性能評價(jià)
5.2.1  調(diào)度算法選擇時(shí)考慮的因素
5.2.2  調(diào)度算法性能評價(jià)
5.3  調(diào)度算法
5.3.1  先來先服務(wù)調(diào)度算法
5.3.2  短作業(yè)（短進(jìn)程）優(yōu)先調(diào)度算法
5.3.3  優(yōu)先級調(diào)度算法
5.3.4  時(shí)間片輪轉(zhuǎn)調(diào)度算法
5.3.5  多級反饋隊(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è)備簡介
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ū)動程序的功能
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ǔ)知識
6.5.2  磁盤的容量
6.5.3  磁盤的訪問時(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)中對設(shè)備的管理方式
6.9.2  設(shè)備文件
6.9.3  Linux系統(tǒng)中一個(gè)典型的設(shè)備訪問
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)中的打?。⊿POOLING技術(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  文件的組織和訪問
7.2.1  堆
7.2.2  順序文件
7.2.3  索引順序文件
7.2.4  索引文件
7.2.5  直接文件
7.2.6  分區(qū)文件
7.2.7  文件訪問
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è)問題
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  檢測死鎖
8.4.1  資源分配圖
8.4.2  死鎖定理
8.4.3  檢測死鎖的算法
8.5  解除死鎖
8.5.1  撤銷死鎖進(jìn)程
8.5.2  掛起死鎖進(jìn)程
習(xí)題8
第9章  對稱多處理系統(tǒng)和分布處理
9.1  概況
9.1.1  計(jì)算機(jī)系統(tǒng)的分類
9.1.2  主/從組織
9.1.3  分離執(zhí)行組織
9.1.4  對稱組織
9.2  對稱多處理器操作系統(tǒng)的設(shè)計(jì)
9.3  分布處理
9.3.1  OSI參考模型
9.3.2  分布處理
9.4  客戶/服務(wù)器
9.4.1  信息處理基本模式
9.4.2  客戶/服務(wù)器模式的工作過程
9.4.3  客戶/服務(wù)器應(yīng)用
9.5  基于消息傳遞的通信方式
9.5.1  消息傳遞
9.5.2  消息傳遞過程
9.5.3  發(fā)送原語和接收原語
9.6  通信原語的設(shè)計(jì)
9.6.1  通信原語的類型
9.6.2  同步原語和異步原語
9.6.3  緩沖與非緩沖原語
9.6.4  可靠的和不可靠的通信原語
9.7  遠(yuǎn)程過程調(diào)用
9.7.1  遠(yuǎn)程過程調(diào)用概述
9.7.2  單機(jī)環(huán)境下的過程調(diào)用
9.7.3  基本遠(yuǎn)程過程調(diào)用操作
9.7.4  參數(shù)傳遞
9.7.5  參數(shù)表示
9.7.6  動態(tài)綁定
9.7.7  同步和異步
9.7.8  遠(yuǎn)程過程調(diào)用與通信原語的比較
9.8  集群
9.8.1  集群操作系統(tǒng)的設(shè)計(jì)問題
9.8.2  集群與對稱多處理器
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  集中式死鎖檢測方法
9.12.2  分布式的死鎖檢測
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  存儲器的保護(hù)
10.2.2  面向用戶的訪問控制
10.2.3  面向數(shù)據(jù)的訪問控制
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  安全描述符和訪問控制
10.5.2  訪問令牌
10.5.3  登錄
10.6  計(jì)算機(jī)系統(tǒng)的安全等級
習(xí)題10
參考文獻(xiàn)