內容提要
本書全面介紹了計算機系統中的一個重要軟體——作業系統(OS),本書是第三版,對2001年出版的修訂版的各章內容均作了較多的修改,基本上能反映當前作業系統發展的現狀,但章節名稱基本保持不變。
圖書目錄
第一章 作業系統引論
1.1 作業系統的目標和作用
1.1.1 作業系統的目標
1.1.2 作業系統的作用
1.1.3 推動作業系統發展的主要動力
1.2 作業系統的發展過程
1.2.1 無作業系統的計算機系統
1.2.2 單道批處理系統
1.2.3 多道批處理系統
1.2.4 分時系統
1.2.5 實時系統
1.2.6 微機作業系統的發展
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.4.5 作業系統與用戶之間的接口
1.5 OS結構設計
1.5.1 傳統的作業系統結構
1.5.2 客戶/伺服器模式
1.5.3 面向對象的程式設計
1.5.4 微核心OS機構
習題
第二章 進程管理
2.1 進程的基本概念
2.1.1 程式的順序執行及其特徵
2.1.2 前趨圖
2.1.3 程式的並發執行及其特徵
2.1.4 進程的特徵與狀態
2.1.5 進程控制塊
2.2 進程控制
2.2.1 進程的創建
2.2.2 進程的終止
2.2.3 進程的阻塞與喚醒
2.2.4 進程的掛起與激活
2.3 進程同步
2.3.1 進程同步的基本概念
2.3.2 信號量機制
2.3.3 信號量的套用
2.3.4 管程機制
2.4 經典進程的同步問題
2.4.1 生產者—消費者問題
2.4.2 哲學家進餐問題
2.4.3 讀者—寫者問題
2.5 進程通信
2.5.1 進程通信的類型
2.5.2 訊息傳遞通信的實現方法
2.5.3 訊息傳遞系統實現中的若干問題
2.5.4 訊息緩衝佇列通信機制
2.6 執行緒
2.6.1 執行緒的基本能概念
2.6.2 執行緒間的同步和通信
2.6.3 執行緒的實現方式
2.6.4 執行緒的實現
習題
第三章 處理機調度與死鎖
3.1 處理機調度的層次
3.1.1 高級調度
3.1.2 低級調度
3.1.3 中級調度
3.2 調度佇列模型和調度準則
3.2.1 調度佇列模型
3.2.2 選擇調度方式和調度算法的若干準則
3.3 調度算法
3.3.1 先來先服務和短作業(進程)優先調度算法
3.3.2 高優先權優先調度算法
3.3.3 基於時間片的輪轉調度算法
3.4 實時調度
3.4.1 實現實時調度的基本條件
3.4.2 實時調度算法的分類
3.4.3 常用的幾種實時調度算法
3.5 產生死鎖的原因和必要條件
3.5.1 產生死鎖的原因
3.5.2 產生死鎖的必要條件
3.5.3 處理死鎖的基本方法
3.6 預防死鎖的方法
3.6.1 預防死鎖
3.6.2 系統安全狀態
3.6.3 利用銀行家算法避免死鎖
3.7 死鎖的檢測與解除
3.7.1 死鎖的檢測
3.7.2 死鎖的解除
習題
第四章 存儲器管理
4.1 存儲器的層次結構
4.1.1 多級存儲器結構
4.1.2 主存儲器與暫存器
4.1.3 高速快取和磁碟快取
4.2 程式的裝入和連結
4.2.1 程式的接入
4.2.2 程式的連結
4.3 連續分配方式
4.3.1 單一連續分配
4.3.2 固定分區分配
4.3.3 動態分區分配
4.3.4 夥伴系統
4.3.5 哈希算法
4.3.6 可重定位分區分配
4.3.7 對換
4.4 基本分頁存儲管理方式
4.4.1 頁面與頁表
4.4.2 地址變換機構
4.4.3 兩級和多級頁表
4.5 基本分段存儲管理方式
4.5.1 分段存儲管理方式的引入
4.5.2 分段系統的基本原理
4.5.3 信息共享
4.5.4 段頁式存儲管理方式
4.6 虛擬存儲器的基本概念
4.6.1 虛擬存儲器的引入
4.6.2 虛擬存儲器的實現方法
4.6.3 虛擬存儲器的特徵
4.7 請求分頁存儲管理方式
4.7.1 請求分頁中的硬體支持
4.7.2 記憶體分配策略和分配算法
4.7.3 調頁策略
4.8 頁面轉換算法
4.8.1 最佳置換算法和先進先出置換算法
4.8.2 最近最久未使用(LRU)置換算法
4.8.3 Clock 置換算法
4.8.4 其它置換算法
4.9 請求分段存儲管理方式
4.9.1 請求分段中的硬體支持
4.9.2 分段的共享與保護
習題
第五章 設備管理
5.1 I/O 系統
5.1.1 I/O 設備
5.1.2 設備控制器
5.1.3 I/O 通道
5.1.4 匯流排系統
5.2 I/O 控制方式
5.2.1 程式 I/O 方式
5.2.2 中斷驅動 I/O 控制方式
5.2.3 直接存儲器訪問 (DMA)I/O 控制方式
5.2.4 I/O 通道控制方式
5.3 緩衝管理
5.3.1 緩衝的引入
5.3.2 單緩衝和雙緩衝
5.3.3 循環緩衝
5.3.4 緩衝池
5.4 I/O 軟體
5.4.1 I/O 軟體的設計目標和原則
5.4.2 中斷處理程式
5.4.3 設備驅動程式
5.4.4 設備獨立性軟體
5.4.5 用戶層的 I/O 軟體
5.5 設備分配
5.5.1 設備分配中的數據結構
5.5.2 設備分配時應考慮的因素
5.5.3 獨占設備的分配程式
5.5.4 SPOOLing 技術
5.6 磁碟存儲器的管理
5.6.1 磁碟性能簡述
5.6.2 磁碟調度
5.6.3 磁碟高速快取
5.6.4 提高磁碟 I/O 速度的其它方法
5.6.5 廉價磁碟冗餘陣列
習題
第六章 檔案管理
6.1 檔案和檔案系統
6.1.1 檔案、記錄和數據項
6.1.2 檔案類型和檔案系統模型
6.1.3 檔案操作
6.2 檔案的邏輯結構
6.2.1 檔案邏輯結構的類型
6.2.2 順序檔案
6.2.3 索引檔案
6.2.4 索引順序檔案
6.2.5 直接檔案和哈希檔案
6.3 外存分配方式
6.3.1 連續分配
6.3.2 連結分配
6.3.3 FAT和NTFS技術
6.3.4 索引分配
6.4 目錄管理
6.4.1 檔案控制塊和索引結點
6.4.2 目錄結構
6.4.3 目錄查詢技術
6.5 檔案存儲空間的管理
6.5.1 空閒表法和空閒鍊表法
6.5.2 位示圖法
6.5.3 成組連結法
6.6 檔案共享與檔案保護
6.6.1 基於索引結點的共享方式
6.6.2 利用符號鏈實現檔案共享
6.6.3 磁碟容錯技術
6.7 數據一致性控制
6.7.1 事務
6.7.2 檢查點
6.7.3 並發控制
6.7.4 重複數據的數據一致性問題
習題
第七章 作業系統接口
7.1 在線上用戶接口
7.1.1 在線上用戶接口
7.1.2 在線上命令的類型
7.1.3 鍵盤終端處理程式
7.1.4 命令解釋程式
7.2 Shell 命令語言
7.2.1 簡單命令
7.2.2 重定向與管道命令
7.2.3 通信命令
7.2.4 後台命令
7.3 系統調用
7.3.1 系統調用的基本概念
7.3.2 系統調用的類型
7.3.3 POSIX 標準
7.3.4 系統調用的實現
7.4 UNIX 系統調用
7.4.1 UNIX 系統調用的類型
7.4.2 被中斷進程的環境保護
7.4.3 系統調用陷入後需處理的公共問題
7.5 圖形用戶接口
7.5.1 圖形化用戶界面
7.5.2 桌面、圖示和系統列
7.5.3 視窗
7.5.4 對話框
習題
第八章 網路作業系統
8.1 計算機網路概述
8.1.1 計算機網路的拓撲結構
8.1.2 計算機廣域網路
8.1.3 計算機區域網路
8.1.4 網路互連
8.2 網路體系結構
8.2.1 網路體系結構的基本概念
8.2.2 OSI/RM 中的低三層
8.2.3 OSI/RM 中的高四層
8.2.4 TCP/IP 網路體系結構
8.2.5 LAN 網路體系結構
8.3 Internet 與 Intranet
8.3.1 Internet 簡介
8.3.2 Internet 提供的傳統信息服務
8.3.3 Web 服務
8.4 客戶/伺服器模式
8.4.1 兩層結構客戶/伺服器模式的局限性
8.4.2 三層結構的客戶/伺服器模式
8.4.3 兩層客戶/伺服器與三層客戶/伺服器的比較
8.4.4 瀏覽器/伺服器(Browser/Server)模式
8.5 網路作業系統的功能
8.5.1 數據通信功能
8.5.2 網路資源共享功能
8.5.3 套用互操作功能
8.5.4 網路管理功能
8.6 網路作業系統提供的服務
8.6.1 域名系統(DNS)
8.6.2 目錄服務
8.6.3 支持Internet提供的服務
習題
第九章 系統安全性
9.1 系統安全的基本概念
9.1.1 系統安全性的內容和性質
9.1.2 系統安全威脅的類型
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.3.4 基於公開密鑰的認證技術
9.4 訪問控制技術
9.4.1 訪問矩陣
9.4.2 訪問矩陣的修改
9.4.3 訪問控制矩陣的實現
9.5 計算機病毒
9.5.1 計算機病毒的基本概念
9.5.2 計算機病毒的類型
9.5.3 病毒的隱藏方式
9.5.4 病毒的預防和檢測
習題
第十章 UNIX 系統核心結構
10.1 UNIX 系統概述
10.1.1 UNIX 系統的發展史
10.1.2 UNIX 系統的特徵
10.1.3 UNIX 系統的核心結構
10.2 進程的描述和控制
10.2.1 進程控制塊
10.2.2 進程狀態與進程映像
10.2.3 進程控制
10.2.4 進程調度與切換
10.3 進程的同步與通信
10.3.1 sleep與wakeup同步機制
10.3.2 信號機制
10.3.3 管道機制
10.3.4 訊息機制
10.3.5 共享存儲區機制
10.3.6 信號量集機制
10.4 存儲器管理
10.4.1 請求調頁管理的數據結構
10.4.2 換頁進程
10.4.3 請求調頁
10.5 設備管理
10.5.1 字元設備緩衝區管理
10.5.2 塊設備緩衝區管理
10.5.3 核心與驅動程式接口
10.5.4 磁碟驅動程式
10.5.5 磁碟讀/寫程式
10.6 檔案管理
10.6.1 UNIX 檔案系統概述
10.6.2 檔案的物理結構
10.6.3 索引結點的管理
10.6.4 空閒磁碟空間的管理
10.6.5 檔案表的管理
10.6.6 目錄管理
習題
參考文獻
