●章繫統概貌 1
1.1歷史1
1.2繫統結構3
1.3用戶看法4
1.3.1文件繫統4
1.3.2處理環境8
1.3.3構件原語10
1.4操作繫統服務11
1.5關於硬件的假設12
1.5.1中斷與例外13
1.5.2處理機執行級13
1.5.3存儲管理14
1.6本章小結14
第2章內核導言15
2.1UNIX操作繫統的體繫結構15
2.2繫統概念介紹17
2.2.1文件子繫統概貌17
2.2.2進程19
2.3內核數據結構27
2.4繫統管理28
2.5本章小結28
2.6習題29
第3章數據緩衝區高速緩衝30
3.1緩衝頭部30
3.2緩衝池的結構32
3.3緩衝區的檢索33
3.4讀磁盤塊與寫磁盤塊43
3.5高速緩衝的優點與缺點45
3.6本章小結46
3.7習題47
第4章文件的內部表示48
4.1索引節點48
4.1.1定義48
4.1.2對索引節點的存取50
4.1.3釋放索引節點53
4.2正規文件的結構53
4.3目錄58
4.4路徑名到索引節點的轉換59
4.5超級塊61
4.6為新文件分配索引節點62
4.7磁盤塊的分配68
4.8其他文件類型71
4.9本章小結71
4.10習題72
第5章文件繫統的繫統調用74
5.1繫統調用open75
5.2繫統調用read78
5.3繫統調用write82
5.4文件和記錄的上鎖83
5.5文件的輸入/輸出位置的調整—lseek83
5.6繫統調用close84
5.7文件的建立86
5.8特殊文件的建立87
5.9改變目錄及根88
5.10改變所有者及許可權方式90
5.11繫統調用stat和fstat90
5.12管道90
5.12.1繫統調用pipe91
5.12.2有名管道的打開92
5.12.3管道的讀和寫92
5.12.4管道的關閉94
5.12.5例95
5.13繫統調用dup95
5.14文件繫統的安裝和拆卸97
5.14.1在文件路徑名中跨越安裝點100
5.14.2文件繫統的拆卸103
5.15繫統調用link104
5.16繫統調用unlink108
5.16.1文件繫統的一致性109
5.16.2競爭條件110
5.17文件繫統的抽像113
5.18文件繫統維護114
5.19本章小結116
5.20習題116
第6章進程結構121
6.1進程的狀態和狀態的轉換121
6.2繫統存儲方案125
6.2.1區125
6.2.2頁和頁表126
6.2.3內核的安排128
6.2.4u區130
6.3進程的上下文131
6.4進程上下文的保存133
6.4.1中斷和例外133
6.4.2繫統調用的接口136
6.4.3上下文切換139
6.4.4為廢棄返回（abortivereturn）而保存上下文140
6.4.5在繫統和用戶地址空間之間拷貝數據141
6.5進程地址空間的管理141
6.5.1區的上鎖和解鎖142
6.5.2區的分配142
6.5.3區附接到進程143
6.5.4區大小的改變144
6.5.5區的裝入146
6.5.6區的釋放148
6.5.7區與進程的斷接148
6.5.8區的復制150
6.6睡眠151
6.6.1睡眠事件及其地址151
6.6.2算法sleep和wakeup152
6.7本章小結156
6.8習題156
第7章進程控制159
7.1進程的創建159
7.2軟中斷信號166
7.2.1軟中斷信號的處理169
7.2.2進程組175
7.2.3從進程發送軟中斷信號175
7.3進程的終止176
7.4等待進程的終止178
7.5對其他程序的引用181
7.6進程的用戶標識號188
7.7改變進程的大小191
7.8shell程序193
7.9繫統自舉和進程init195
7.10本章小結198
7.11習題199
第8章進程調度和時間206
8.1進程調度206
8.1.1算法206
8.1.2調度參數207
8.1.3進程調度的例子210
8.1.4進程優先權的控制212
8.1.5公平共享調度213
8.1.6實時處理214
8.2有關時間的繫統調用215
8.3時鐘218
8.3.1重新啟動時鐘218
8.3.2繫統的內部定時218
8.3.3直方圖分析220
8.3.4記帳和統計223
8.3.5計時223
8.4本章小結224
8.5習題224
第9章存儲管理策略226
9.1對換226
9.1.1對換空間的分配226
9.1.2進程的換出229
9.1.3進程的換入232
9.2請求調頁236
9.2.1請求調頁的數據結構238
9.2.2偷頁進程243
9.2.3頁面錯246
9.2.4在簡單硬件支持下的請求調頁繫統253
9.3對換和請求調頁的混合繫統254
9.4本章小結254
9.5習題255
0章輸入/輸出子繫統258
10.1驅動程序接口258
10.1.1繫統配置259
10.1.2繫統調用與驅動程序
接口261
10.1.3中斷處理程序267
10.2磁盤驅動程序268
10.3終端驅動程序271
10.3.1字符表clist273
10.3.2標準方式下的終端驅動程序276
10.3.3原始方式下的終端驅動程序280
10.3.4終端探詢282
10.3.5建立控制終端283
10.3.6間接終端驅動程序283
10.3.7注冊到繫統284
10.4流285
10.4.1流的詳細的示例288
10.4.2對流的分析290
10.5本章小結291
10.6習題291
1章進程間通信294
11.1進程跟蹤294
11.2繫統ⅤIPC297
11.2.1消息299
11.2.2共享存儲區304
11.2.3信號量308
11.2.4總的評價316
11.3網絡通信317
11.4套接字318
11.5本章小結322
11.6習題323
2章多處理機繫統325
12.1多處理機繫統的問題325
12.2主從處理機解決方法326
12.3信號量解決方法328
12.3.1信號量定義329
12.3.2信號置實現329
12.3.3幾個算法336
12.4Tunis繫統340
12.5性能局限性340
12.6習題340
3章分布式UNIX繫統342
13.1衛星處理機繫統343
13.2紐卡斯爾連接350
13.3透明型分布式文件繫統353
13.4無存根進程的透明分布式模型356
13.5本章小結357
13.6習題358
附錄A繫統調用361
索引377
參考文獻382