現代體系結構上的UNIX系統

內容介紹

本書首先回顧了與全書其他內容切實相關的UNIX系統內幕。回顧的目的是增進讀者對UNIX作業系統概念的了解,並且定義隨後使用的術語。本書接下來的內容分為3個部分。第一部分“高速快取存儲系統”介紹了高速快取體系結構、術語和概念,詳細考察了4種常見的高速快取實現——3種虛擬高速快取的變體和物理高速快取。第二部分“多處理機系統”討論了調整單處理機核心的實現,使之適合於緊密耦合、共享存儲多處理機上運行時所面

作品目錄

第1章 回顧UNIX核心原理
1.1 引言
1.2 進程、程式和執行緒
1.3 進程地址空間
1.4 現場切換
1.5 存儲管理和進程管理的系統調用
1.6 小結
1.7 習題
1.8 進一步的讀物
第一部分 高速快取存儲系統
第2章 高速快取存儲系統概述
2.1 存儲器層次結構
2.2 高速快取基本原理
2.3 直接映射高速快取
2.4 雙路組相聯高速快取
2.5 n路組相聯高速快取
2.6 全相聯高速快取
2.7 n路組相聯高速快取的總結
2.8 高速快取沖洗
2.9 無高速快取操作
2.10 獨立的指令高速快取和數據高速快取
2.11 高速快取的性能
2.12 如何區分不同的高速快取結構
2.13 習題
2.14 進一步的讀物
第3章 虛擬高速快取
3.1 虛擬高速快取的操作
3.2 虛擬高速快取的問題
3.3 管理虛擬高速快取
3.4 小結
3.5 習題
3.6 進一步的讀物
第4章 帶有鍵的虛擬高速快取
4.1 帶有鍵的虛擬高速快取的操作
4.2 管理帶有鍵的虛擬高速快取
4.3 在MMU中使用虛擬高速快取
4.4 小結
4.5 習題
4.6 進一步的讀物
第5章 帶有物理地址標記的虛擬高速快取
5.1 帶有物理標記的虛擬高速快取的組成
5.2 管理帶有物理標記的虛擬高速快取
5.3 小結
5.4 習題
5.5 進一步的讀物
第6章 物理高速快取
6.1 物理高速快取的組成
6.2 管理物理高速快取
6.3 多級高速快取
6.4 小結
6.5 習題
6.6 進一步的讀物
第7章 高效的高速快取管理技術
7.1 引言
7.2 地址空間布局
7.3 受限於高速快取大小的沖洗操作
7.4 滯後的高速快取無效操作
7.5 按高速快取對齊數據結構
7.6 小結
7.7 習題
7.8 進一步的讀物
第二部分 多處理機系統
第8章 多處理機系統概述
8.1 引言
8.2 緊密耦合、共享存儲的對稱多處理機
8.3 MP存儲器模型
8.4 互斥
8.5 回顧單處理機Unix系統上的互斥
8.6 在MP上使用UP互斥策略的問題
8.7 小結
8.8 習題
8.9 進一步的讀物
第9章 主從處理機核心
9.1 引言
9.2 自旋鎖
9.3 死鎖
9.4 主從處理機核心的實現
9.5 性能考慮
9.6 小結
9.7 習題
9.8 進一步的讀物
第10章 採用自旋鎖的核心
10.1 引言
10.2 巨型上鎖
10.3 不需要上鎖的多執行緒情況
10.4 粗粒度上鎖
10.5 細粒度上鎖
10.6 sleep和wakeup對多處理機的影響
10.7 小結
10.8 習題
10.9 進一步的讀物
第11章 採用信號量的核心
11.1 引言
11.2 死鎖
11.3 實現信號量
11.4 粗粒度信號量的實現
11.5 採用信號量的多執行緒
11.6 性能考慮
11.7 小結
11.8 習題
11.9 進一步的讀物
第12章 其他MP原語
12.1 引言
12.2 管程
12.3 事件計數和定序器
12.4 SVR4.2 MP的MP原語
12.5 比較MP同步原語
12.6 小結
12.7 習題
12.8 進一步的讀物
第13章 其他存儲模型
13.1 引言
13.2 Dekker算法
13.3 其他存儲模型
13.4 TSO
13.5 PSO
13.6 作為存儲層次結構一部分的store緩衝
13.7 小結
13.8 習題
13.9 進一步的讀物
第三部分 帶有高速快取的多處理機系統
第14章 MP高速快取一致性概述
14.1 引言
14.2 高速快取一致性問題
14.3 軟體高速快取一致性
14.4 小結
14.5 習題
14.6 進一步的讀物
第15章 硬體高速快取一致性
15.1 引言
15.2 寫-使無效協定
15.3 寫-更新協定
15.4 讀-改-寫操作的一致性
15.5 多級高速快取的硬體一致性
15.6 其他主要的存儲體系結構
15.7 對軟體的影響
15.8 非順序存儲模型的硬體一致性
15.9 軟體的性能考慮
15.10 小結
15.11 習題
15.12 進一步的讀物
附錄A 體系結構匯總
附錄B 部分習題的答案

相關詞條

熱門詞條

聯絡我們