第1章 計算機系統概述\t1
1.1 操作系統的基本概念\t1
1.1.1 操作系統的概念\t1
1.1.2 操作系統的特征\t2
1.1.3 操作系統的目標和功能\t3
1.1.4 本節(jié)習題精選\t5
1.1.5 答案與解析\t7
1.2 操作系統的發(fā)展與分類\t8
1.2.1 手工操作階段
(此階段無操作系統)\t8
1.2.2 批處理階段
(操作系統開始出現)\t9
1.2.3 分時操作系統\t10
1.2.4 實時操作系統\t10
1.2.5 網絡操作系統和分布式
計算機系統\t10
1.2.6 個人計算機操作系統\t11
1.2.7 本節(jié)習題精選\t11
1.2.8 答案與解析\t13
1.3 操作系統的運行環(huán)境\t16
1.3.1 操作系統的運行機制\t16
1.3.2 中斷和異常的概念\t17
1.3.3 系統調用\t19
1.3.4 本節(jié)習題精選\t20
1.3.5 答案與解析\t23
1.4 操作系統的體系結構\t27
1.4.1 大內核和微內核\t27
1.4.2 本節(jié)習題精選\t27
1.4.3 答案與解析\t27
1.5 本章疑難點\t28
第2章 進程管理\t29
2.1 進程與線程\t30
2.1.1 進程的概念和特征\t30
2.1.2 進程的狀態(tài)與轉換\t31
2.1.3 進程控制\t32
2.1.4 進程的組織\t33
2.1.5 進程的通信\t35
2.1.6 線程概念和多線程模型\t36
2.1.7 本節(jié)小結\t39
2.1.8 本節(jié)習題精選\t40
2.1.9 答案與解析\t47
2.2 處理機調度\t54
2.2.1 調度的概念\t54
2.2.2 調度的時機、切換與
過程\t55
2.2.3 進程調度方式\t56
2.2.4 調度的基本準則\t57
2.2.5 典型的調度算法\t57
2.2.6 本節(jié)小結\t61
2.2.7 本節(jié)習題精選\t62
2.2.8 答案與解析\t70
2.3 進程同步\t80
2.3.1 進程同步的基本概念\t80
2.3.2 實現臨界區(qū)互斥的
基本方法\t81
2.3.3 信號量\t84
2.3.4 管程\t87
2.3.5 經典同步問題\t89
2.3.6 本節(jié)小結\t96
2.3.7 本節(jié)習題精選\t96
2.3.8 答案與解析\t110
2.4 死鎖\t129
2.4.1 死鎖的概念\t129
2.4.2 死鎖的處理策略\t130
2.4.3 死鎖預防\t131
2.4.4 死鎖避免\t132
2.4.5 死鎖檢測和解除\t136
2.4.6 本節(jié)小結\t137
2.4.7 本節(jié)習題精選\t138
2.4.8 答案與解析\t145
2.5 本章疑難點\t154
第3章 內存管理\t157
3.1 內存管理概念\t157
3.1.1 內存管理的基本原理和
要求\t158
3.1.2 覆蓋與交換\t160
3.1.3 連續(xù)分配管理方式\t161
3.1.4 非連續(xù)分配管理方式\t164
3.1.5 本節(jié)小結\t172
3.1.6 本節(jié)習題精選\t172
3.1.7 答案與解析\t182
3.2 虛擬內存管理\t193
3.2.1 虛擬內存的基本概念\t193
3.2.2 請求分頁管理方式\t195
3.2.3 頁面置換算法(決定應該
換入哪頁、換出哪頁)\t196
3.2.4 頁面分配策略\t200
3.2.5 抖動\t201
3.2.6 工作集\t202
3.2.7 地址翻譯\t202
3.2.8 本節(jié)小結\t204
3.2.9 本節(jié)習題精選\t205
3.2.10 答案與解析\t216
3.3 本章疑難點\t227
第4章 文件管理\t229
4.1 文件系統基礎\t230
4.1.1 文件的概念\t230
4.1.2 文件的邏輯結構\t233
4.1.3 目錄結構\t235
4.1.4 文件共享\t238
4.1.5 文件保護\t240
4.1.6 本節(jié)小結\t241
4.1.7 本節(jié)習題精選\t242
4.1.8 答案與解析\t247
4.2 文件系統實現\t251
4.2.1 文件系統層次結構\t251
4.2.2 目錄實現\t252
4.2.3 文件實現\t252
4.2.4 本節(jié)小結\t258
4.2.5 本節(jié)習題精選\t259
4.2.6 答案與解析\t266
4.3 磁盤組織與管理\t273
4.3.1 磁盤的結構\t273
4.3.2 磁盤調度算法\t274
4.3.3 磁盤的管理\t278
4.3.4 本節(jié)小結\t279
4.3.5 本節(jié)習題精選\t279
4.3.6 答案與解析\t283
4.4 本章疑難點\t288
第5章 輸入/輸出(I/O)管理\t290
5.1 I/O管理概述\t291
5.1.1 I/O設備\t291
5.1.2 I/O控制方式\t291
5.1.3 I/O子系統的層次結構\t294
5.1.4 本節(jié)小結\t296
5.1.5 本節(jié)習題精選\t297
5.1.6 答案與解析\t300
5.2 I/O核心子系統\t303
5.2.1 I/O子系統概述\t304
5.2.2 I/O調度概念\t304
5.2.3 高速緩存與緩沖區(qū)\t304
5.2.4 設備分配與回收\t307
5.2.5 SPOOLing技術
(假脫機技術)\t310
5.2.6 本節(jié)小結\t311
5.2.7 本節(jié)習題精選\t311
5.2.8 答案與解析\t316
5.3 本章疑難點\t320
參考文獻\t322