現(xiàn)代操作系統(tǒng)（第3版）

出版者的話
譯者充
前言
第1章 引論
1.1 什么是操作系統(tǒng)
1.1.1 作為擴(kuò)展機(jī)器的操作系統(tǒng)
1.1.2 作為資源管理者的操作系統(tǒng)
1.2 操作系統(tǒng)的歷史
1.2.1 第一代（1945～1955）：真空管和穿孔卡片
1.2.2 第二代（1955～1965）：晶體管和批處理系統(tǒng)
1.2.3 第三代（1965～1980）：集成電路芯片和多道程序設(shè)計(jì)
l.2.4第四代（1980年至今）：個(gè)人
計(jì)算機(jī)
1.3 計(jì)算機(jī)硬件介紹
1.3.1 處理器
1.3.2 存儲(chǔ)器
1.3.3 磁盤
1.3.4 磁帶
1.3.5 I／O設(shè)備
1.3.6 總線
1.3.7 啟動(dòng)計(jì)算機(jī)
1.4 操作系統(tǒng)大觀園
1.4.1 大型機(jī)操作系統(tǒng)
1.4.2 服務(wù)器操作系統(tǒng)
1.4.3 多處理器操作系統(tǒng)
1.4.4 個(gè)人計(jì)算機(jī)操作系統(tǒng)
1.4.5 掌上計(jì)算機(jī)操作系統(tǒng)
1.4.6 嵌入式操作系統(tǒng)
1.4.7 傳感器節(jié)點(diǎn)操作系統(tǒng)
1.4.8 實(shí)時(shí)操作系統(tǒng)
1.4.9 智能卡操作系統(tǒng)
1.5 操作系統(tǒng)概念
1.5.1 進(jìn)程
1.5.2 地址空間
1.5.3 文件
1.5.4 輸入／輸出
1.5.5 保護(hù)
1.5.6 shell
1.5.7 個(gè)體重復(fù)系統(tǒng)發(fā)育
1.6 系統(tǒng)調(diào)用
1.6.1 用于進(jìn)程管理的系統(tǒng)調(diào)用
1.6.2 用于文件管理的系統(tǒng)調(diào)用
1.6.3 用于目錄管理的系統(tǒng)調(diào)用
1.6.4 各種系統(tǒng)調(diào)用
1.6.5 WindowsWin32API
1.7 操作系統(tǒng)結(jié)構(gòu)
1.7.1 單體系統(tǒng)
1.7.2 層次式系統(tǒng)
1.7.3 微內(nèi)核
1.7.4 客戶機(jī)-服務(wù)器模式
1.7.5 虛擬機(jī)
1.7.6 外核
1.8 依靠C的世界
1.8.1 C語(yǔ)言
1.8.2 頭文件
1.8.3 大型編程項(xiàng)目
1.8.4 運(yùn)行模型
1.9 有關(guān)操作系統(tǒng)的研究
1.10 本書其他部分概要
1.11 公制單位
1.12 小結(jié)
習(xí)題
第2章 進(jìn)程與線程
2.1 進(jìn)程
2.1.1 進(jìn)程模型
2.1.2 創(chuàng)建進(jìn)程
2.1.3 進(jìn)程的終止
2.1.4 進(jìn)程的層次結(jié)構(gòu)
2.1.5 進(jìn)程的狀態(tài)
2.1.6 進(jìn)程的實(shí)現(xiàn)
2.1.7 多道程序設(shè)計(jì)模型
2.2 線程
2.2.1 線程的使用
2.2.2 經(jīng)典的線程模型
2.2.3 POSIX線程
2.2.4 在用戶空間中實(shí)現(xiàn)線程
2.2.5 在內(nèi)核中實(shí)現(xiàn)線程
2.2.6 混合實(shí)現(xiàn)
2.2.7 調(diào)度程序激活機(jī)制
2.2.8 彈出式線程
2.2.9 使單線程代碼多線程化
2.3 進(jìn)程間通信
2.3.1 競(jìng)爭(zhēng)條件
2.3.2 臨界區(qū)
2.3.3 忙等待的互斥
2.3.4 睡眠與喚醒
2.3.5 信號(hào)量
2.3.6 互斥量
2.3.7 管程
2.3.8 消息傳遞
2.3.9 屏障
2.4 調(diào)度
2.4.1 調(diào)度介紹
2.4.2 批處理系統(tǒng)中的調(diào)度
2.4.3 交互式系統(tǒng)中的調(diào)度
2.4.4 實(shí)時(shí)系統(tǒng)中的調(diào)度
2.4.5 策略和機(jī)制
2.4.6 線程調(diào)度
2.5 經(jīng)典的IPC問題
2.5.1 哲學(xué)家就餐問題
2.5.2 讀者一寫者問題
2.6 有關(guān)進(jìn)程和線程的研究
2.7 小結(jié)
習(xí)題
第3章 存儲(chǔ)管理
3.1 無(wú)存儲(chǔ)器抽象
3.2 一種存儲(chǔ)器抽象：地址空間
3.2.1 地址空間的概念
3.2.2 交換技術(shù)
3.2.3 空閑內(nèi)存管理
3.3 虛擬內(nèi)存
3.3.1 分頁(yè)
3.3.2 頁(yè)表
3.3.3 加速分頁(yè)過(guò)程
3.3.4 針對(duì)大內(nèi)存的頁(yè)表
3.4 頁(yè)面置換算法
3.4.1 最優(yōu)頁(yè)面置換算法
3.4.2 最近未使用頁(yè)面置換算法
3.4.3 先進(jìn)先出頁(yè)面置換算法
3.4.4 第二次機(jī)會(huì)頁(yè)面置換算法
3.4.5 時(shí)鐘頁(yè)面置換算法
3.4.6 最近最少使用頁(yè)面置換算法
3.4.7 用軟件模擬LRU
3.4.8 工作集頁(yè)面置換算法
3.4.9 工作集時(shí)鐘頁(yè)面置換算法
3.4.10 頁(yè)面置換算法小結(jié)
3.5 分頁(yè)系統(tǒng)中的設(shè)計(jì)問題
3.5.1 局部分配策略與全局分配策略
3.5.2 負(fù)載控制
3.5.3 頁(yè)面大小
3.5.4 分離的指令空間和數(shù)據(jù)空間
3.5.5 共享頁(yè)面
3.5.6 共享庫(kù)
3.5.7 內(nèi)存映射文件
3.5.8 清除策略
3.5.9 虛擬內(nèi)存接口
3.6 有關(guān)實(shí)現(xiàn)的問題._
3.6.1 與分頁(yè)有關(guān)的工作
3.6.2 缺頁(yè)中斷處理
3.6.3 指令備份__
3.6.4 鎖定內(nèi)存中的頁(yè)面
3.6.5 后備存儲(chǔ)
3.6.6 策略和機(jī)制的分離
3.7 分段
3.7.1 純分段的實(shí)現(xiàn)
3.7.2 分段和分頁(yè)結(jié)合：MULTICS
3.7.3 分段和分頁(yè)結(jié)合：Intel Pentium
3.8 有關(guān)存儲(chǔ)管理的研究
3.9 小結(jié)
習(xí)題
第4章 文件系統(tǒng)
4.1 文件
4.1.1 文件命名
4.1.2 文件結(jié)構(gòu)
4.1.3 文件類型
4.1.4 文件存取
4.1.5 文件屬性
4.1.6 文件操作
4.1.7 使用文件系統(tǒng)調(diào)用的一個(gè)示例程序
4.2 目錄
4.2.1 一級(jí)目錄系統(tǒng)
4.2.2 層次目錄系統(tǒng)
4.2.3 路徑名
4.2.4 目錄操作
4.3 文件系統(tǒng)的實(shí)現(xiàn)
4.3.1 文件系統(tǒng)布局
4.3.2 文件的實(shí)現(xiàn)
4.3.3 目錄的實(shí)現(xiàn)
4.3.4 共享文件
4.3.5 日志結(jié)構(gòu)文件系統(tǒng)
4.3.6 日志文件系統(tǒng)
4.3.7 虛擬文件系統(tǒng)
4.4 文件系統(tǒng)管理和優(yōu)化
4.4.1 磁盤空間管理
4.4.2 文件系統(tǒng)備份
4.4.3 文件系統(tǒng)的一致性
4.4.4 文件系統(tǒng)性能
4.4.5 磁盤碎片整理
4.5 文件系統(tǒng)實(shí)例
4.5.1 CD-ROM文件系統(tǒng)
4.5.2 MS-DOS文件系統(tǒng)
4.5.3 UNIXV7文件系統(tǒng)
4.6 有關(guān)文件系統(tǒng)的研究
4.7 小結(jié)
習(xí)題
第5章 輸入／輸出
5.1 I／O硬件原理
5.1.1 I／O設(shè)備
5.1.2 設(shè)備控制器
5.1.3 內(nèi)存映射I／O
5.1.4 直接存儲(chǔ)器存取
5.1.5 重溫中斷
5.2 I／O軟件原理
5.2.1 I／O軟件的目標(biāo)
5.2.2 程序控制I／O
5.2.3 中斷驅(qū)動(dòng)I／O
5.2.4 使用DMA的I／O
5.3 I／O軟件層次
5.3.1 中斷處理程序
5.3.2 設(shè)備驅(qū)動(dòng)程序
5.3.3 與設(shè)備無(wú)關(guān)的I／O軟件
5.3.4 用戶空間的I／O軟件
5.4 盤
5.4.1 盤的硬件
5.4.2 磁盤格式化
5.4.3 磁盤臂調(diào)度算法
5.4.4 錯(cuò)誤處理
5.4.5 穩(wěn)定存儲(chǔ)器
5.5 時(shí)鐘
5.5.1 時(shí)鐘硬件
5.5.2 時(shí)鐘軟件
5.5.3 軟定時(shí)器
5.6 用戶界面：鍵盤、鼠標(biāo)和監(jiān)視器
5.6.1 輸入軟件
5.6.2 輸出軟件
5.7 瘦客戶機(jī)
5.8 電源管理
5.8.1 硬件問題
5.8.2 操作系統(tǒng)問題
5.8.3 應(yīng)用程序問題
5.9 有關(guān)輸入／輸出的研究
5.10 小結(jié)
習(xí)題
第6章 死鎖
6.1 資源
6.1.1 可搶占資源和不可搶占資源
6.1.2 資源獲取
6.2 死鎖概述
6.2.1 資源死鎖的條件
6.2.2 死鎖建模
6.3 鴕鳥算法
6.4 死鎖檢測(cè)和死鎖恢復(fù)
6.4.1 每種類型一個(gè)資源的死鎖檢測(cè)
6.4.2 每種類型多個(gè)資源的死鎖檢測(cè)
6.4.3 從死鎖中恢復(fù)
6.5 死鎖避免
6.5.1 資源軌跡圖
6.5.2 安全狀態(tài)和不安全狀態(tài)
6.5.3 單個(gè)資源的銀行家算法
6.5.4 多個(gè)資源的銀行家算法
6.6 死鎖預(yù)防
6.6.1 破壞互斥條件
6.6.2 破壞占有和等待條件
6.6.3 破壞不可搶占條件
6.6.4 破壞環(huán)路等待條件
6.7 其他問題
6.7.1 兩階段加鎖
6.7.2 通信死鎖
6.7.3 活鎖
6.7 -4饑餓
6.8.有關(guān)死鎖的研究
6.9 小結(jié)
習(xí)題
第7章 多媒體操作系統(tǒng)
7.1 多媒體簡(jiǎn)介
7.2 多媒體文件
7.2.1 視頻編碼
7.2.2 音頻編碼
7.3 視頻壓縮
7.3.1 JPEG標(biāo)準(zhǔn)
7.3.2 MPEG標(biāo)準(zhǔn)
7.4 音頻壓縮
7.5 多媒體進(jìn)程調(diào)度
7.5.1 調(diào)度同質(zhì)進(jìn)程
7.5.2 一般實(shí)時(shí)調(diào)度
7.5.3 速率單調(diào)調(diào)度
7.5.4 最早最終時(shí)限優(yōu)先調(diào)度
7.6 多媒體文件系統(tǒng)范型
7.6.1 VCR控制功能
7.6.2 近似視頻點(diǎn)播
7.6.3 具有VCR功能的近似視頻點(diǎn)播
7.7 文件存放
7.7.1 在單個(gè)磁盤上存放文件
7.7.2 兩個(gè)替代的文件組織策略
7.7.3 近似視頻點(diǎn)播的文件存放
7.7.4 在單個(gè)磁盤上存放多個(gè)文件
7.7.5 在多個(gè)磁盤上存放文件
7.8 高速緩存
7.8.1 塊高速緩存
7.8.2 文件高速緩存
7.9 多媒體磁盤調(diào)度
7.9.1 靜態(tài)磁盤調(diào)度
7.9.2 動(dòng)態(tài)磁盤調(diào)度
7.10 有關(guān)多媒體的研究
7.11 小結(jié)
習(xí)題
第8章 多處理機(jī)系統(tǒng)
8.1 多處理機(jī)
8.1.1 多處理機(jī)硬件
8.1.2 多處理機(jī)操作系統(tǒng)類型
8.1.3 多處理機(jī)同步
8.1.4 多處理機(jī)調(diào)度
8.2 多計(jì)算機(jī)
8.2.1 多計(jì)算機(jī)硬件
8.2.2 低層通信軟件
8.2.3 用戶層通信軟件
8.2.4 遠(yuǎn)程過(guò)程調(diào)用
8.2.5 分布式共享存儲(chǔ)器
8.2.6 多計(jì)算機(jī)調(diào)度
8.2.7 負(fù)載平衡
8.3 虛擬化
8.3.1 虛擬化的條件
8.3.2 Ⅰ型管理程序
8.3.3 Ⅱ型管理程序
8.3.4 準(zhǔn)虛擬化
8.3.5 內(nèi)存的虛擬化
8.3.6 I／0設(shè)備的虛擬化
8.3.7 虛擬工具
8.3.8 多核處理機(jī)上的虛擬機(jī)
8.3.9 授權(quán)問題
8.4 分布式系統(tǒng)
8.4.1 網(wǎng)絡(luò)硬件
8.4.2 網(wǎng)絡(luò)服務(wù)和協(xié)議
8.4.3 基于文檔的中間件
8.4.4 基于文件系統(tǒng)的中間件
8.4.5 基于對(duì)象的中間件
8.4.6 基于協(xié)作的中間件
8.4.7 網(wǎng)格
8.5 有關(guān)多處理機(jī)系統(tǒng)的研究
8.6 小結(jié)
習(xí)題
第9章 安全
第10章 實(shí)例研究1：Linux
第11章 實(shí)例研究2：Windows Visa
第12章 實(shí)例研究3：Symbian操作系統(tǒng)
第13章 操作系統(tǒng)設(shè)計(jì)
第14章 閱讀材料及參考文獻(xiàn)