內容簡介
本教材對傳統作業系統(OS)和現代作業系統均做了較為全面的介紹。全書共分12章:第一章為作業系統引論,介紹了OS的發展、傳統OS和現代OS的特徵及功能;第二和第三章深入闡述了進程和執行緒管理、進程同步、處理機調度和死鎖;第四和第五章對連續和離散存儲器管理方式及虛擬存儲器進行了介紹;第六章自下而上地對I/O系統的各個層次做了較為系統的闡述;第七和第八章介紹了檔案系統和磁碟存儲器管理;第九章對用戶接口以及接口的實現方法做了介紹;從第十章開始到第十二章是與目前OS發展現狀緊密相關的內容,分別介紹了多處理機OS、網路OS、多媒體OS以及系統安全性。
本教材可作為計算機類專業的本科生教材,也可作為研究生教材,還可供從事計算機及通信工作的相關科技人員參考。
本教材內容基本覆蓋了全國研究生招生考試作業系統課程考試大綱的主要內容,故也可作為考研的複習、輔導用書。
目錄
第一章 作業系統引論 1
1.1 作業系統的目標和作用 1
1.2 作業系統的發展過程 5
1.3 作業系統的基本特性 13
1.4 作業系統的主要功能 16
1.5 OS結構設計 22
習題 31
第二章 進程的描述與控制 32
2.1 前趨圖和程式執行 32
2.2 進程的描述 35
2.3 進程控制 42
2.4 進程同步 47
2.5 經典進程的同步問題 60
2.6 進程通信 67
2.7 執行緒(Threads)的基本概念 75
2.8 執行緒的實現 79
習題 84
第三章 處理機調度與死鎖 85
3.1 處理機調度的層次和調度算法的目標 85
3.2 作業與作業調度 87
3.3 進程調度 91
3.4 實時調度 97
3.5 死鎖概述 104
3.6 預防死鎖 108
3.7 避免死鎖 110
3.8 死鎖的檢測與解除 115
習題 118
第四章 存儲器管理 120
4.1 存儲器的層次結構 120
4.2 程式的裝入和連結 122
4.3 連續分配存儲管理方式 126
4.4 對換(Swapping) 135
4.5 分頁存儲管理方式 138
4.6 分段存儲管理方式 145
習題 152
第五章 虛擬存儲器 153
5.1 虛擬存儲器概述 153
5.2 請求分頁存儲管理方式 157
5.3 頁面置換算法 162
5.4 “抖動”與工作集 169
5.5 請求分段存儲管理方式 172
習題 177
第六章 輸入輸出系統 178
6.1 I/O系統的功能、模型和接口 178
6.2 I/O設備和設備控制器 183
6.3 中斷機構和中斷處理程式 189
6.4 設備驅動程式 192
6.5 與設備無關的I/O軟體 198
6.6 用戶層的I/O軟體 204
6.7 緩衝區管理 208
6.8 磁碟存儲器的性能和調度 214
習題 220
第七章 檔案管理 221
7.1 檔案和檔案系統 221
7.2 檔案的邏輯結構 226
7.3 檔案目錄 232
7.4 檔案共享 240
7.5 檔案保護 243
習題 249
第八章 磁碟存儲器的管理 250
8.1 外存的組織方式 250
8.2 檔案存儲空間的管理 259
8.3 提高磁碟I/O速度的途徑 263
8.4 提高磁碟可靠性的技術 267
8.5 數據一致性控制 272
習題 276
第九章 作業系統接口 278
9.1 用戶接口 278
9.2 Shell 命令語言 282
9.3 在線上命令接口的實現 288
9.4 系統調用的概念和類型 293
9.5 UNIX系統調用 297
9.6 系統調用的實現 300
習題 306
第十章 多處理機作業系統 307
10.1 多處理機系統的基本概念 307
10.2 多處理機系統的結構 309
10.3 多處理機作業系統的特徵與分類 315
10.4 進程同步 319
10.5 多處理機系統的進程調度 326
10.6 網路作業系統 333
10.7 分散式檔案系統 339
習題 347
第十一章 多媒體作業系統 348
11.1 多媒體系統簡介 348
11.2 多媒體檔案中的各種媒體 353
11.3 多媒體進程管理中的問題和接納控制 357
11.4 多媒體實時調度 361
11.5 媒體伺服器的特徵和接納控制 365
11.6 多媒體存儲器的分配方法 368
11.7 高速快取與磁碟調度 375
習題 379
第十二章 保護和安全 380
12.1 安全環境 380
12.2 數據加密技術 383
12.3 用戶驗證 387
12.4 來自系統內部的攻擊 392
12.5 來自系統外部的攻擊 396
12.6 可信系統(Trusted System) 401
習題 406
參考文獻 407