計算機操作系統原理分析(第三版)（簡體書）

本書對電腦作業系統的原理和方法進行了分析和總結。全書共分8章，第1章是引論，第2章是作業系統的介面，第3和第4章為處理器管理及調度，第5章為記憶體管理，第6章為檔案系統，第7章為設備管理，第8章是併發程式設計實驗指導。

丁善鏡，男，1992年3月碩士畢業於大連理工大學計算機系。現為福州大學數學與計算機學院副教授，1995年以來一直從事“計算機操作系統”大學本科教學，2012年編著《計算機操作系統原理分析》清華大學出版社出版，2015年修訂出版第二版。在操作系統教學上有較豐富的經驗，先後完成多項計算機應用系統開發。

以實現處理器併發執行工作方式為目標，詳細介紹計算機操作系統管理、控制的原理和方法，並從程序設計角度進行分析。教材內容敘述規範、結構嚴謹、邏輯清晰，例子、習題典型。

第1章 引論
1.1 操作系統概述
1.1.1 計算機系統的組成
1.1.2 操作系統的定義
1.1.3 計算機系統的層次結構
1.2 操作系統的形成
1.2.1 操作系統形成與發展的主要因素
1.2.2 多道程序設計與操作系統
1.2.3 操作系統的發展
1.3 操作系統的基本類型
1.3.1 批處理系統及其特徵
1.3.2 分時系統及其特徵
1.3.3 實時系統及其特徵
1.4 計算機操作系統的研究內容
1.5 本章小結
習題
第2章 操作系統的接口
2.1 操作系統的內核
2.1.1 處理器指令及工作模式
2.1.2 操作系統內核及其基本特點
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 UNIX系統概述
2.4 本章小結
習題
第3章 處理器管理
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.4 進程管理的主要功能
3.4.1 進程控制塊及其組成
3.4.2 PCB隊列
3.4.3 進程管理的主要功能
3.5 進程控制
3.5.1 原語
3.5.2 進程控制原語
3.6 進程同步
3.6.1 併發進程的關係
3.6.2 間接制約與互斥關係
3.6.3 直接制約與同步關係
3.6.4 進程同步機制
3.6.5 加鎖機制與互斥關係
3.6.6 信號量機制與互斥關係
3.6.7 信號量機制與同步關係
3.6.8 生產者／消費者問題
3.6.9 讀者與寫者問題
3.6.10 標誌位機制
3.6.11 管程機制
3.7 進程通信
3.7.1 進程通信的概念
3.7.2 進程通信方式
3.7.3 消息緩衝通信的設計和實現
3.7.4 UNIX消息隊列通信
3.7.5 信箱通信的設計實現
3.8 線程
3.8.1 線程的引入
3.8.2 線程的類型
3.8.3 線程的常用細化方法
3.9 本章小結
習題
第4章 處理器調度
4.1 操作系統中的調度
4.1.1 調度的定義
4.1.2 操作系統中的調度
4.1.3 調度的性能指標
4.2 作業調度
4.2.1 作業狀態
4.2.2 作業調度的功能
4.2.3 作業調度算法
4.2.4 作業調度算法的例子
4.3 進程調度
4.3.1 進程調度的含義和功能
4.3.2 進程調度方式
4.3.3 進程調度算法
4.3.4 實時系統的進程調度算法
4.4 死鎖問題
4.4.1 死鎖的含義
4.4.2 死鎖的4個必要條件
4.4.3 死鎖預防
4.4.4 死鎖避免
4.4.5 死鎖檢測與恢復
4.5 本章小結
習題
第5章 存儲器管理
5.1 存儲管理概述
5.1.1 計算機系統的存儲器類型
5.1.2 虛擬地址和物理地址
5.1.3 重定位
5.1.4 存儲管理的主要功能
5.1.5 存儲管理方法
5.2 單一連續區存儲管理
5.3 固定分區存儲管理
5.3.1 基本思想
5.3.2 實現關鍵
5.3.3 主要特點
5.4 可變分區存儲管理
5.4.1 基本思想
5.4.2 實現關鍵
5.4.3 主要特點
5.4.4 分區管理總結
5.4.5 對換和覆蓋
5.5 分頁存儲管理
5.5.1 基本思想
5.5.2 靜態分頁的實現關鍵
5.5.3 靜態分頁的特點及效率的改進
5.5.4 虛擬存儲器思想
5.5.5 請求分頁的實現關鍵
5.5.6 分頁存儲管理的主要特點
5.6 分段存儲管理
5.6.1 基本思想
5.6.2 硬件基礎
5.6.3 實現關鍵
5.6.4 分段與分頁的區別
5.6.5 主要特點
5.7 段頁式存儲管理
5.7.1 基本思想
5.7.2 實現關鍵
5.8 本章小結
習題
第6章 文件系統
6.1 文件系統概述
6.1.1 文件系統的引入
6.1.2 文件及其分類
6.1.3 文件系統及其主要功能
6.2 文件的邏輯結構
6.3 文件的物理結構
6.3.1 文件存取方式
6.3.2 文件存儲介質
6.3.3 物理結構分類
6.4 文件的目錄管理
6.4.1 文件控制塊
6.4.2 文件目錄及其結構
6.5 文件的存儲空間管理
6.5.1 磁盤存儲管理方法
6.5.2 空閒塊成組鏈接法
6.6 文件的使用
6.6.1 文件系統的命令接口
6.6.2 文件的系統調用
6.7 文件的共享
6.7.1 文件共享方法
6.7.2 基本文件目錄法
6.7.3 文件共享語義
6.8 文件的安全性
6.8.1 文件保護及主要方法
6.8.2 文件保密及主要方法
6.8.3 BLP安全模型
6.8.4 Biba安全模型
6.9 本章小結
習題
第7章 設備管理
7.1 設備管理概述
7.1.1 設備的分類
7.1.2 設備的獨立性
7.1.3 設備管理的主要功能
7.2 I／O控制方式
7.2.1 程序查詢方式
7.2.2 中斷方式
7.2.3 DMA方式
7.2.4 通道方式
7.3 設備分配
7.3.1 設備管理的數據結構
7.3.2 設備分配原則
7.3.3 設備分配的方式和過程
7.3.4 設備分配的安全性
7.4 緩衝技術
7.4.1 緩衝及其引入目的
7.4.2 緩衝類型
7.4.3 緩沖池管理
7.5 磁盤驅動調度
7.5.1 磁盤I／O操作的時間組成
7.5.2 磁盤驅動調度
7.5.3 移臂調度算法
7.6 本章小結
習題
第8章 併發程序設計實驗指導
8.1 實驗工具BACI及其應用
8.1.1 BACC基礎
8.1.2 BACC的安裝
8.1.3 BACC的使用
8.2 Java鎖機制及應用
8.2.1 Java對象鎖機制及線程互斥
8.2.2 Wait和Not.ification
8.2.3 Java顯式鎖及應用設計
8.2.4 Java線程的同步控制
8.3 Linux信號量機制及應用
8.3.1 Linux信號量機制基礎
8.3.2 Linux的信號量機制應用示例
8.4 本章小結
習題
參考文獻