作業系統教程(Linux版)

作業系統教程(Linux版)

《作業系統教程(Linux版)》是2013年9月清華大學出版社出版的圖書,作者是毛玉萃、牛玉軍、趙宏偉。

基本介紹

  • 書名:作業系統教程(Linux版)
  • 作者:毛玉萃、牛玉軍、趙宏偉
  • ISBN:9787302323761
  • 定價:35元
  • 出版社:清華大學出版社
  • 出版時間:2013.09.01
內容簡介,圖書目錄,

內容簡介

本書以作業系統的基本功能(處理機管理、存儲管理、檔案系統、設備管理和用戶接口)為主線介紹作業系統的相關概念、基本原理和基本方法,對進程管理的相關問題: 進程的概念、描述、狀態機器轉換、進程控制、互斥、同步、通信和死鎖做了詳細闡述。簡單介紹了其他幾種類型的作業系統,並對Linux作業系統進行了剖析。本書注重理論與實踐相結合,每章都配有相關習題,最後一章安排了6個實驗。

圖書目錄

第1章作業系統概述 /1
1.1作業系統的基本概念/1
1.2作業系統的基本功能/2
1.2.1處理機管理/2
1.2.2存儲管理/2
1.2.3檔案系統/3
1.2.4設備管理/4
1.2.5用戶接口/4
1.3作業系統的發展/5
1.3.1手工階段/5
1.3.2早期批處理/5
1.3.3多道程式系統/6
1.3.4分時系統/6
1.3.5實時系統/7
1.3.6通用作業系統/7
1.3.7多種作業系統並存/7
1.4作業系統的類型/8
1.4.1批處理作業系統/8
1.4.2分時作業系統/8
1.4.3實時作業系統/9
1.4.4通用作業系統/9
1.4.5個人計算機作業系統/9
1.4.6嵌入式作業系統/9
1.4.7網路作業系統/10
1.4.8並行作業系統/10
1.4.9分散式作業系統/10
1.4.10多媒體作業系統/11
1.5作業系統的基本特徵/11
1.5.1並發性/11
1.5.2共享性/12
1.5.3虛擬性/12
1.5.4不確定性/12
1.6作業系統的組成結構/12
1.6.1無結構的作業系統/13
1.6.2模組化結構的作業系統/13
1.6.3分層結構的作業系統/13
1.6.4微核心結構的作業系統/14
1.7研究作業系統的幾種觀點/14
1.7.1資源管理的觀點/15
1.7.2用戶界面的觀點/15
1.7.3進程管理的觀點/15
1.8典型作業系統簡介/16
1.8.1Windows系列作業系統/16
1.8.2UNIX作業系統/16
1.8.3Linux作業系統/18
1.9本章小結/21
習題/21
〖〗〖〗〖〗第2章用戶接口/23
2.1作業/23
2.1.1作業的概念/23
2.1.2作業控制塊/25
2.1.3作業的狀態及其轉換/25
2.1.4作業的輸入輸出方式/26
2.2命令接口/27
2.2.1在線上用戶接口/27
2.2.2脫機用戶接口/29
2.3編程接口/29
2.3.1系統調用的類型/29
2.3.2系統調用的實現/30
2.4圖形接口/31
2.4.1視窗/31
2.4.2圖示/32
2.4.3選單/32
2.4.4對話框/32
2.5Linux的用戶接口/33
2.5.1Linux命令接口/33
2.5.2Linux編程接口/36
2.5.3Linux的圖形接口/37
2.6本章小結/39
習題/39
第3章進程管理/41
3.1進程的基本概念/41
3.1.1程式的順序與並發執行/41
3.1.2進程的定義及特徵/44
3.2進程的描述/46
3.2.1進程的組成/46
3.2.2進程控制塊/46
3.2.3進程上下文與進程上下文切換/48
3.2.4進程空間/50
3.3進程的狀態及其轉換/51
3.4進程控制/53
3.4.1原語/53
3.4.2進程的創建與撤銷/53
3.4.3進程的阻塞與喚醒/55
3.4.4進程的掛起與激活/57
3.5執行緒/58
3.5.1執行緒的基本概念及分類/58
3.5.2執行緒的狀態及轉換/59
3.5.3執行緒的套用/60
3.6Linux的進程模型/61
3.6.1Linux的進程控制塊/61
3.6.2Linux進程的創建和撤銷/62
3.6.3Linux進程的狀態及其轉換/63
3.7Linux系統的執行緒機制/64
3.8本章小結/64
習題/65
第4章處理機管理/67
4.1分級調度/67
4.1.1作業調度/68
4.1.2交換調度/68
4.1.3進程調度/68
4.1.4執行緒調度/68
4.2作業調度和進程調度/69
4.2.1作業調度/69
4.2.2進程調度/70
4.3調度算法/72
4.3.1先來先服務調度算法/72
4.3.2優先權調度算法/72
4.3.3輪轉調度算法/73
4.3.4分級輪轉調度算法/75
4.3.5分級反饋輪轉調度算法/76
4.3.6最短作業優先調度算法/77
4.3.7回響比高者優先調度算法/78
4.4選擇調度方式和評價調度算法的若干準則/79
4.5實時調度算法/82
4.5.1實時系統的特點/82
4.5.2實現實時調度的基本條件/83
4.5.3實時調度算法的分類/83
4.5.4常用的幾種實時調度算法/85
4.6Linux的進程調度/86
4.6.1調度的時機/87
4.6.2進程調度算法/87
4.7本章小結/89
習題/89
第5章存儲管理/92
5.1存儲管理的功能/92
5.1.1記憶體的分配與回收/92
5.1.2地址轉換/93
5.1.3記憶體信息的共享與保護/94
5.1.4記憶體的擴充/94
5.2覆蓋和交換技術/95
5.2.1覆蓋技術/95
5.2.2交換技術/96
5.3分區存儲管理/96
5.3.1單分區存儲管理/97
5.3.2多分區存儲管理/98
5.3.3分區存儲管理的評價/105
5.4頁式存儲管理/105
5.4.1頁式存儲管理的基本原理 /106
5.4.2靜態頁式存儲管理/107
5.4.3動態頁式存儲管理/109
5.4.4頁式存儲管理的優缺點/116
5.5段式和段頁式存儲管理/117
5.5.1段式存儲管理/117
5.5.2段頁式存儲管理/120
5.6Linux的存儲管理/121
5.6.1物理記憶體的管理/122
5.6.2進程空間的管理/124
5.6.3Linux虛存的保護/126
5.7本章小結/126
習題/127
第6章檔案管理/130
6.1檔案和檔案系統/130
6.1.1檔案/130
6.1.2檔案的分類/131
6.1.3檔案系統/131
6.2檔案的邏輯組織/132
6.2.1流式檔案/132
6.2.2記錄式檔案/132
6.2.3存取方法/134
6.3檔案的物理組織/135
6.3.1磁帶檔案的組織/135
6.3.2磁碟檔案的組織/136
6.3.3記錄的成組與分解/141
6.4檔案目錄/143
6.4.1一級目錄結構(單級目錄結構)/143
6.4.2二級目錄結構/143
6.4.3樹形目錄結構/144
6.4.4檔案目錄管理/145
6.5磁碟存儲空間的管理/146
6.5.1位示圖/146
6.5.2空閒塊表/146
6.5.3空閒塊鏈/147
6.6磁碟容錯技術/148
6.6.1第一級容錯技術/148
6.6.2第二級容錯技術/149
6.6.3廉價磁碟冗餘陣列/150
6.6.4後備系統/151
6.7檔案的使用/153
6.7.1檔案的操作/153
6.7.2檔案的使用/154
6.8檔案的共享、保護和保密/155
6.8.1檔案的共享/155
6.8.2檔案的保護/157
6.8.3檔案的保密/158
6.9檔案的層次模型/158
6.10Linux的檔案管理/160
6.10.1虛擬檔案系統(VFS)/160
6.10.2EXT2檔案系統/164
6.11本章小結/166
習題/167第7章設備管理/170
7.1設備管理概述/170
7.1.1設備的類別/170
7.1.2設備管理的功能和任務/171
7.1.3數據傳送控制方式/172
7.2磁碟的驅動調度/173
7.2.1磁碟的結構/174
7.2.2磁碟的驅動調度/175
7.3中斷技術/179
7.3.1中斷及其基本概念/180
7.3.2中斷處理過程/180
7.3.3中斷優先權與多重中斷/181
7.4通道技術/182
7.4.1通道的引入/182
7.4.2通道類型/183
7.4.3通道指令和通道程式/185
7.4.4通道的工作過程/186
7.5緩衝技術/187
7.5.1緩衝的引入/187
7.5.2緩衝的種類/188
7.5.3緩衝池的管理/188
7.6設備分配/190
7.6.1設備的獨立性/190
7.6.2設備分配的原則/191
7.6.3設備分配策略/191
7.6.4設備分配所使用的數據結構和分配算法/191
7.7虛擬設備/193
7.7.1虛擬設備的引入/194
7.7.2虛擬設備的實現/194
7.8I/O進程控制/197
7.8.1I/O控制/197
7.8.2I/O控制的功能/197
7.8.3I/O控制的實現/198
7.9設備驅動程式/198
7.9.1設備驅動程式的功能和特點/199
7.9.2設備驅動程式的處理過程/199
7.9.3設備驅動程式的管理/200
7.10Linux的設備管理/200
7.10.1設備檔案的概念/201
7.10.2相關數據結構/201
7.10.3中斷和異常/202
7.10.4Linux的設備驅動程式/203
7.11本章小結/204
習題/205
第8章進程的互斥、同步、通信和死鎖/207
8.1進程互斥/207
8.1.1臨界區與進程互斥/207
8.1.2互斥的加鎖實現/209
8.1.3信號量和P、V原語/210
8.1.4利用P、V原語實現進程互斥/212
8.2進程同步/213
8.2.1進程同步的概念/213
8.2.2進程同步的實現——訊息傳送/214
8.2.3進程同步的實現——P、V原語和信號量/215
8.2.4進程同步的實現——管程/215
8.3經典的進程同步互斥問題/217
8.3.1生產者和消費者問題/217
8.3.2哲學家進餐問題/219
8.3.3讀者和寫者問題/222
8.3.4理髮師睡覺問題/224
8.4進程通信/226
8.4.1進程通信的類型/226
8.4.2訊息傳遞通信/227
8.5死鎖/229
8.5.1死鎖的基本概念/230
8.5.2死鎖的解決方案和方法/231
8.5.3死鎖的預防/232
8.5.4死鎖避免的方案——銀行家算法/234
8.5.5死鎖檢測與恢復/237
8.6Linux中的執行緒同步/244
8.7Linux中的進程通信機制/245
8.7.1管道/245
8.7.2System Ⅴ的IPC通信機制/246
8.8本章小結/249
習題/249
第9章其他幾種作業系統簡介/252
9.1安全與安全作業系統/252
9.1.1安全/252
9.1.2安全作業系統/257
9.2並行計算機作業系統/264
9.2.1並行計算機系統/264
9.2.2多處理器作業系統/265
9.3集群系統/268
9.4分散式作業系統/269
9.4.1分散式作業系統的特點/269
9.4.2分散式作業系統的構成/270
9.4.3分散式作業系統的通信/270
9.4.4分散式作業系統的資源管理/272
9.4.5分散式進程管理/273
9.4.6分散式進程的同步、互斥與死鎖/273
9.4.7分散式檔案系統/274
9.5網路作業系統/274
9.5.1計算機網路簡介/274
9.5.2計算機網路體系結構與協定/275
9.5.3網路作業系統的發展及分類/276
9.5.4網路作業系統的功能/277
9.5.5網路作業系統提供的服務/279
9.6多媒體作業系統/279
9.6.1多媒體引入/280
9.6.2多媒體檔案及視頻壓縮/280
9.6.3多媒體處理調度/282
9.6.4多媒體檔案系統/283
9.6.5檔案在磁碟上的放置/287
9.6.6快取/293
9.6.7多媒體磁碟調度/294
9.7本章小結/297
習題/298
第10章作業系統實驗/301
10.1編程接口實驗/301
10.2進程管理(創建、執行和終止)實驗/302
10.3作業(進程)調度實驗/303
10.4動態頁式存儲管理實驗/306
10.5檔案系統實驗/308
10.6進程管理(同步、互斥和通信)實驗/313
參考文獻/316

相關詞條

熱門詞條

聯絡我們