目 錄
譯者序
前言
第一部分 傳統操作係統
第1章 引言
1.1什麼是操作係統
1.1.1作為擴展機器的操作係統
1.1.2作為資源管理器的操作係統
1.2操作係統曆史
1.2.1第一代計算機（1945～1955）：真空管和插件闆
1.2.2第二代計算機（1955～1965）：晶體管和批處理係統
1.2.3第三代計算機（1965～1980）：集成電路芯片和多道程序
1.2.4第四代計算機（1980～1990）：個人計算機
1.3操作係統基本概念
1.3.1進程
1.3.2文件
1.3.3係統調用
1.3.4外殼
1.4操作係統結構
1.4.1整體式係統
1.4.2層次式係統
1.4.3虛擬機
1.4.4客戶機/服務器係統
1.5本書其他部分的概要
1.6小結
習題
第2章 進程
2.1進程介紹
2.1.2進程模型
2.1.2進程的實現
2.2進程間通信
2.2.1競爭條件
2.2.2臨界區
2.2.3忙等待的互斥
2.2.4睡眠與喚醒
2.2.5信號量
2.2.6事件計數器
2.2.7管程
2.2.8消息傳遞
2.2.9原語等價
2.3經典的IPC問題
2.3.1哲學傢進餐問題
2.3.2讀者－寫者問題
2.3.3睡眠的理發師問題
2.4進程調度
2.4.1時間片輪轉調度
2.4.2優先級調度
2.4.3多級隊列
2.4.4最短作業優先
2.4.5保證調度算法
2.4.6策略與機製
2.4.7兩級調度法
2.5小結
習題
第3章 存儲管理
3.1無交換或分頁的存儲管理
3.1.1無交換或分頁的單道程序
3.1.2多道程序設計和內存利用率
3.1.3固定分區的多道程序
3.2交換
3.2.1可變分區的多道程序設計
3.2.2使用位圖的內存管理
3.2.3使用鏈錶的內存管理
3.2.4夥伴式的內存管理
3.2.5交換空間的分配
3.2.6交換係統分析
3.3虛擬存儲器
3.3.1分頁
3.3.2頁錶
3.3.3分頁硬件示例
3.3.4相聯存儲器
3.4頁麵置換算法
3.4.1最優頁麵置換算法
3.4.2最近未使用頁麵置換算法
3.4.3先進先齣頁麵置換算法
3.4.4第二次機會頁麵置換算法
3.4.5時鍾頁麵置換算法
3.4.6最久未使用頁麵置換算法
3.4.7用軟件模擬LRU
3.5分頁算法模型
3.5.1Belady異常現象
3.5.2棧式算法
3.5.3距離字符串
3.5.4缺頁率預測
3.6分頁係統中的設計問題
3.6.1工作集模型
3.6.2局部與全局分配策略
3.6.3頁麵尺寸
3.6.4實現時涉及的問題
3.7分段
3.7.1純分段係統的實現
3.7.2分段和分頁結閤：MULTICS
3.7.3分段和分頁結閤：Intel的386
3.8小結
習題
第4章 文件係統
4.1文件
4.1.1文件命名
4.1.2文件結構
4.1.3文件類型
4.1.4文件存取
4.1.5文件屬性
4.1.6文件操作
4.1.7存儲映像文件
4.2目錄
4.2.1層次目錄係統
4.2.2路徑名
4.2.3目錄操作
4.3文件係統的實現
4.3.1實現文件
4.3.2實現目錄
4.3.3共享目錄
4.3.4磁盤空間管理
4.3.5文件係統的可靠性
4.3.6文件係統性能
4.4安全性
4.4.1安全環境
4.4.2著名的安全缺陷
4.4.3Internet蠕蟲
4.4.4一般的安全性攻擊
4.4.5安全性的設計原則
4.4.6用戶驗證
4.5保護機製
4.5.1保護域
4.5.2存取控製錶
4.5.3權限
4.5.4保護模型
4.5.5隱藏通道
4.6 小結
習題
第5章 I/O設備管理
5.1I/O硬件組成原理
5.1.1I/O設備
5.1.2設備控製器
5.1.3直接存儲器存取
5.2I/O軟件原理
5.2.1I/O軟件的目標
5.2.2中斷處理程序
5.2.3設備驅動程序
5.2.4與設備無關的I/O軟件
5.2.5用戶空間的I/O軟件
5.3磁盤
5.3.1磁盤硬件
5.3.2磁盤調度算法
5.3.3磁盤齣錯處理
5.3.4“每次一道”高速緩衝
5.3.5RAM盤
5.4時鍾
5.4.1時鍾硬件
5.4.2時鍾軟件
5.5終端
5.5.1終端硬件
5.5.2存儲映像終端
5.5.3輸入軟件
5.5.4輸齣軟件
5.6小結
習題
第6章 死鎖
6.1資源
6.2死鎖定義
6.2.1死鎖的條件
6.2.2死鎖模型
6.3鴕鳥算法
6.4死鎖檢測和恢復
6.4.1單種資源類型下的死鎖檢測
6.4.2多種資源類型下的死鎖檢測
6.4.3從死鎖恢復
6.5死鎖避免
6.5.1資源軌跡圖
6.5.2安全和不安全狀態
6.5.3單種資源的銀行傢算法
6.5.4多種資源的銀行傢算法
6.6死鎖預防
6.6.1破壞互斥條件
6.6.2破壞占有和等待條件
6.6.3破壞不可剝奪條件
6.6.4破壞循環等待條件
6.7其他問題
6.7.1兩階段加鎖
6.7.2非資源死鎖
6.7.3飢餓
6.8小結
習題
第7章 實例研究1：UNIX
7.1UNIX的曆史
7.1.1UNICS
7.1.2PDP－11UNIX
7.1.3可移植的UNIX
7.1.4伯剋利UNIX
7.1.5UNIX的標準化
7.2UNIX概述
7.2.1設計目標
7.2.2接口
7.2.3登錄
7.2.4shel1
7.2.5文件和目錄
7.2.6應用程序
7.3UNIX的一些基礎概念
7.3.1進程
7.3.2內存管理模式
7.3.3文件係統
7.3.4I/O設備
7.4UNIX的係統調用
7.4.1進程管理係統調用
7.4.2內存管理係統調用
7.4.3有關文件和目錄的係統調用
7.4.4I/O係統調用
7.5UNIX的實現
7.5.1進程的實現
7.5.2內存管理的實現
7.5.3文件係統的實現
7.5.4I/O實現
7.6 小結
習題
第8章 實例研究2：MS－DOS
8.1MS－DOS的曆史
8.1.1IBMPC
8.1.2MS－DOS1.0
8.1.3MS－DOS2.0
8.1.4MS－DOS3.0
8.1.5MS.DOS4.0
8.1.6MS－DOS5.0
8.2MS－DOS概述
8.2.1使用
8.2.2shel1
8.2.3配置
8.3MS－DOS的基本概念
8.3.1進程
8.3.2內存模式
8.3.3文件係統
8.3.4I/O設備
8.4MS－DOS的係統調用
8.4.1進程管理係統調用
8.4.2內存管理係統調用
8.4.3文件與目錄係統調用
8.4.4I/O係統調用
8.5MS－DOS的實現
8.5.1進程的實現
8.5.2內存管理的實現
8.5.3文件係統的實現
8.5.4I/O的實現
8.6小結
習題
第二部分 分布式操作係統
第9章 分布式操作係統概述
9.1目標
9.1.1分布式係統相對於集中式係統的優點
9.1.2分布式係統相對於獨立PC機的優點
9.1.3分布式係統的缺點
9.2硬件上的概念
9.2.1總綫型多處理機
9.2.2交換型多處理機
9.2.3總綫型多計算機
9.2.4交換型多計算機
9.3軟件上的概念
9.3.1網絡操作係統和網絡文件係統
9.3.2真正的分布式係統
9.3.3多處理機分時係統
9.4設計上的考慮
9.4.1透明性
9.4.2靈活性
9.4.3可靠性
9.4.4性能
9.4.5可擴展性
9.5小結
習題
第10章 分布式係統中的通信問題
10.1分層協議
10.1.1物理層
10.1.2數據鏈路層
10.1.3網絡層
10.1.4傳輸層
10.1.5會話層
10.1.6錶示層
10.1.7應用層
10.2客戶－服務器模型
10.2.1客戶和服務器
10.2.2一個客戶和服務器的實例
10.2.3尋址
10.2.4阻塞與非阻塞原語
10.2.5緩衝和非緩衝原語
10.2.6可靠和不可靠原語
10.2.7實現客戶－服務器模型
10.3遠程過程調用
10.3.1基本的RPC操作
10.3.2參數傳遞
10.3.3動態聯編
10.3.4齣現差錯時的RPC語義
10.3.5與實現相關的論題
10.3.6問題域
10.4組通信
10.4.1組通信入門
10.4.2與設計有關的問題
10.4.3ISIS中的組通信
10.5小結
習題
第11章 分布式係統中的同步
11.1時鍾同步
11.1.1邏輯時鍾
11.1.2物理時鍾
11.1.3時鍾同步算法
11.2互斥
11.2.1集中式算法
11.2.2分布式算法
11.2.3令牌環算法
11.2.4三種算法的比較
11.3選舉算法
11.3.1Bully算法
11.3.2環算法
11.4原子事務
11.4.1原子事務簡介
11.4.2事務模型
11.4.3實現
11.4.4並發控製
11.5分布式係統中的死鎖
11.5.1分布式死鎖的檢測
11.5.2分布式死鎖的預防
11.6小結
習題
第12章 分布式係統中的進程及處理器
12.1綫程
12.1.1綫程的引入
12.1.2綫程使用
12.1.3綫程包的設計問題
12.1.4綫程包的實現
12.1.5綫程和RPC
12.1.6一個綫程包的例
12.2係統模型
12.2.1工作站模型
12.2.2使用空閑工作站
12.2.3處理器池模型
12.2.4混閤模型
12.3處理器分配
12.3.1分配模型
12.3.2處理器分配算法的設計原則
12.3.3處理器分配算法的實現問題
12.3.4處理器分配算法實例
12.4分布式係統中的調度
12.5小結
習題
第13章 分布式文件係統
13.1 分布式文件係統設計
13.1.1文件服務的接口
13.1.2目錄服務器接口
13.1.3文件共享的語義
13.2分布式文件係統的實現
13.2.1文件的使用
13.2.2係統結構
13.2.3緩存區處理
13.2.4復製性
13.2.5例子：Andrew文件係統
13.2.6經驗教訓
13.3分布式文件係統的發展趨勢
13.3.1新的硬件
13.3.2可伸縮性
13.3.3廣域網
13.3.4移動用戶
13.3.5容錯
13.4 小結
習題
第14章 實例研究3： AMOEBA
14.1Amoeba簡介
14.1.1Amoeba的曆史
14.1.2研究目的
14.1.3Amoeba的體係結構
14.1.4Amoeba微內核
14.1.5Amoeba服務程序
14.2Amoeba中的對象與權限字
14.2.1權限字
14.2.2對象的保護
14.2.3標準操作
14.3Amoeba中的進程管理
14.3.1進程
14.3.2綫程
14.4Amoeba的內存管理
14.4.1段的管理
14.4.2段的映像
14.5Amoeba的通信
14.5.1遠程過程調用
14.5.2Amoeba的組通信
14.5.3快速局域網協議
14.6Amoeba服務器
14.6.1文件服務器
14.6.2目錄服務器
14.6.3復製服務器
14.6.4運行服務器
14.6.5引導服務器
14.6.6TCP/IP服務器
14.6.7其他服務器
14.7小結
習題
第15章 實例研究4： Mach操作係統
15.1概述
15.1.1Mach的曆史
15.1.2Mach的設計目標
15.1.3Mach的微內核
15.1.4Mach的BSDUNIX服務器
15.2Mach中的進程管理
15.2.1進程
15.2.2綫程
15.2.3調度
15.3Mach的存儲管理
15.3.1虛擬存儲
15.3.2內存共享
15.3.3外部存儲管理器
15.3.4Mach的分布式共享內存
15.4MACH中的通信
15.4.1端口
15.4.2發送和接收消息
15.4.3網絡信息服務器
15.5Mach中的BSDUNIX仿真
15.6Amoeba與Mach的比較
15.6.1基本原理
15.6.2對象
15.6.3進程
15.6.4存儲模式
15.6.5通信
15.6.6服務程序
15.7小結
習題
附錄A 閱讀材料及參考文獻
附錄B C語言簡介
· · · · · · (收起)