目      錄
獻辭
致謝
序(一)
序(二)
歷史注記
上篇   UNIX操作系統版本6源代碼
UNIX操作系統過程分類索引	3
UNIX操作系統文件及過程	5
UNIX操作系統定義的符號列表	7
UNIX操作系統源代碼交叉引用列表	9
第一部分   初始化、進程初始化	25
第二部分   陷入、中斷、系統調用和
                   進程管理	75
第三部分   程序交換、基本輸入/輸出、
                   塊設備	109
第四部分   文件和目錄、文件系統、管道	133
第五部分   面向字符的特殊文件	181
下篇   萊昂氏UNIX源代碼分析
前言	207
第1章   緒論	209
1.1   UNIX操作系統	209
1.2   公用程序	209
1.3   其他文檔	210
1.4   UNIX程序員手冊	210
1.5   UNIX文檔	211
1.6   UNIX操作系統源代碼	211
1.7   源代碼中各部分	212
1.8   源代碼文件	212
1.9   分析的使用	212
1.10   對程序設計水平的一條注釋	212
第2章   基礎知識	214
2.1   處理機	214
2.2   處理機狀態字	214
2.3   通用寄存器	214
2.4   指令集	215
2.5   尋址方式	216
2.5.1   寄存器方式	217
2.5.2   寄存器延遲方式	217
2.5.3   自動增1方式	217
2.5.4   自動減1方式	217
2.5.5   變址方式	217
2.5.6   立即方式	218
2.5.7   相對方式	218
2.6   UNIX匯編程序	219
2.7   存儲管理	219
2.8   段寄存器	220
2.9   頁說明寄存器	220
2.10   存儲分配	220
2.11   狀態寄存器	221
2.12   “i”和“d”空間	221
2.13   啟動條件	221
2.14   專用設備寄存器	221
第3章   閱讀“C”程序	222
3.1   某些選出的例子	222
3.2   例1	222
3.3   例2	223
3.4   例3	223
3.5   例4	225
3.6   例5	225
3.7   例6	227
3.8   例7	227
3.9   例8	228
3.10   例9	228
3.11   例10	229
3.12   例11	229
3.13   例12	230
3.14   例13	230
3.15   例14	231
3.16   例15	231
3.17   例16	232
3.18   例17	233
第4章   概述	235
4.1   變量分配	235
4.2   全局變量	235
4.3  “C”預處理程序	235
4.4   第一部分	236
4.4.1   第1組“.h”文件	236
4.4.2   匯編語言文件	237
4.4.3   在第一部分中的其他文件	237
4.5   第二部分	237
4.6   第三部分	238
4.7   第四部分	238
4.8   第五部分	239
第一部分   初始化、進程初始化
第5章   兩個文件	241
5.1   文件malloc.c	241
5.1.1   列表維護規則	241
5.1.2   malloc(2528)	242
5.1.3   mfree(2556)	243
5.1.4   結論	244
5.2   文件prf.c	244
5.2.1   printf(2340)	244
5.2.2   printn(2369)	245
5.2.3   putchar(2386)	246
5.2.4   panic(2419)	247
5.2.5   prdev(2433)、deverror(2447)	247
5.3   包含的文件	247
第6章   系統初啟	249
6.1   操作員的動作	249
6.2   start(0612)	249
6.3   main(1550)	251
6.4   進程	252
6.5   proc〔0〕的初始化	252
6.6   sched(1940)	253
6.7   sleep(2066)	253
6.8   swtch(2178)	253
6.9   再回到main	254
第7章   進程	256
7.1   進程映像	256
7.2   proc結構(0358)	257
7.3   user結構(0413)	257
7.4   每個進程數據區	258
7.5   段	258
7.6   映像的執行	258
7.7   核心態執行	259
7.8   用戶態執行	259
7.9   一個實例	259
7.10   設置段寄存器	260
7.11   estabur(1650)	260
7.12   sureg(1739)	261
7.13   newproc(1826)	261
第8章   進程管理	263
8.1   進程切換	263
8.2   中斷	263
8.3   程序交換	263
8.4   作業	264
8.5   匯編語言過程	264
8.6   savu(0725)	264
8.7   retu(0740)	264
8.8   aretu(0734)	264
8.9   swtch(2178)	265
8.10   setpri(2156)	265
8.11   sleep(2066)	266
8.12   wakeup(2133)	266
8.13   setrun(2134)	266
8.14   expand(2268)	267
8.15   再回到swtch	267
8.16   臨界區	268
第二部分   陷入、中斷、系統調用
和進程管理
第9章   硬件中斷和陷入	269
9.1   硬件中斷	269
9.2   中斷矢量	270
9.3   中斷處理程序	270
9.4   優先級	270
9.5   中斷優先級	271
9.6   中斷處理程序的規則	271
9.7   陷入	272
9.8   匯編語言trap	272
9.9   返回	273
第10章   匯編語言“trap”例程	274
10.1   陷入和中斷源	274
10.2   fuibyte(0814)與fuiword(0844)	274
10.3   中斷	275
10.4   call(0776)	275
10.5   用戶程序陷入	 276
10.6   核心態棧	277
第11章   時鐘中斷	279
11.1   clock(3725)	279
11.2   timeout(3845)	281
第12章   陷入與系統調用	282
12.1   trap(2693)	282
12.2   核心態陷入	282
12.3   用戶態陷入	283
12.4   系統調用	284
12.5   系統調用處理程序	285
12.6   文件sys1.c	285
12.6.1   exec(3020)	285
12.6.2   fork(3322)	286
12.6.3   sbreak(3354)	286
12.7   文件sys2.c和sys3.c	287
12.8   文件sys4.c	287
第13章   軟件中斷	288
13.1   設置期望動作	288
13.2   對進程造成中斷	288
13.3   作用	289
13.4   跟蹤	289
13.5   過程	289
13.5.1   期望動作的設置	289
13.5.2   造成軟件中斷	289
13.5.3   作用	289
13.5.4   跟蹤	290
13.6   ssig(3614)	290
13.7   kill(3630)	290
13.8   signal(3949)	290
13.9   psignal(3963)	291
13.10   issig(3991)	291
13.11   psig(4043)	291
13.12   core(4094)	292
13.13   grow(4136)	292
13.14   exit(3219)	292
13.15   rexit(3205)	293
13.16   wait(3270)	293
13.17   跟蹤	293
13.18   stop(4016)	294
13.19   wait(3270)(繼續)	294
13.20   ptrace(4164)	295
13.21   procxmt(4204)	295
第三部分   程序交換、基本輸入
/輸出、塊設備
第14章   程序交換	297
14.1   正文段	297
14.2   sched(1940)	298
14.3   xswap(4368)	299
14.4   xalloc(4433)	299
14.5   xfree(4398)	300
第15章   基本輸入/輸出介紹	301
15.1   buf.h文件	301
15.2   devtab(4551)	301
15.3   conf.h文件	301
15.4   conf.c文件	302
15.5   系統生成	302
15.6   swap(5196)	302
15.7   競態條件	303
15.8   可重入	304
15.9   繼續分析“u.u_ssav”	304
第16章   RK磁盤驅動器	305
16.1   控制狀態寄存器RKCS	306
16.2   字計數寄存器RKWC	306
16.3   磁盤地址寄存器RKDA	306
16.4   rk.c文件	306
16.5   rkstrategy(5389)	306
16.6   rkaddr(5420)	307
16.7   devstart(5096)	307
16.8   rkintr(5451)	307
16.9   iodone(5018)	308
第17章   緩存處理	309
17.1   標志	309
17.2   一個類超高速緩存存儲	309
17.3   clrbuf(5038)	309
17.4   incore(4899)	310
17.5   getblk(4921)	310
17.6   brelse(4869)	310
17.7   binit(5055)	311
17.8   bread(4754)	312
17.9   breada(4773)	312
17.10   bwrite(4809)	312
17.11   bawrite(4856)	313
17.12   bdwrite(4836)	313
17.13   bflush(5229)	313
17.14   physio(5259)	313
第四部分   文件和目錄、文件
系統、管道
第18章   文件存取和控制	315
18.1   源代碼第四部分	315
18.2   文件特征	315
18.3   系統調用	316
18.4   控制表	316
18.4.1   file(5507)	316
18.4.2   inode(5659)	316
18.5   要求專用的資源	317
18.6   打開一個文件	317
18.7   creat(5781)	317
18.8   open1(5804)	317
18.9   open(5763)	318
18.10   再回到open1	318
18.11   close(5846)	318
18.12   closef(6643)	319
18.13   iput(7344)	319
18.14   刪除文件	319
18.15   讀和寫文件	319
18.16   rdwr(5731)	320
18.17   readi(6221)	321
18.18   writei(6276)	322
18.19   iomove(6364)	322
18.20   bmap(6415)	322
18.21   剩余部分	322
第19章   文件目錄和目錄文件	323
19.1   文件名	323
19.2   目錄數據結構	323
19.3   目錄文件	323
19.4   namei(7518)	324
19.5   一些注釋	325
19.6   link(5909)	326
19.7   wdir(7477)	327
19.8   maknode(7455)	327
19.9   unlink(3510)	327
19.10   mknod(5952)	327
19.11   access(6746)	328
第20章   文件系統	329
20.1   超級塊(5561)	329
20.2   mount表(0272)	329
20.3   iinit(6922)	330
20.4   安裝	330
20.5   smount(6086)	330
20.6   注釋	331
20.7   iget(7276)	331
20.8   getfs(7167)	332
20.9   update(7201)	332
20.10   sumount(6144)	333
20.11   資源分配	333
20.12   alloc(6956)	334
20.13   itrunc(7414)	334
20.14   free(7000)	335
20.15   iput(7344)	335
20.16   ifree(7134)	335
20.17   iupdat(7374)	335
第21章   管道	337
21.1   pipe(7723)	337
21.2   readp(7758)	337
21.3   writep(7805)	338
21.4   plock(7862)	338
21.5   prele(7882)	338
第五部分   面向字符的特殊文件
第22章   面向字符的特殊文件	339
22.1   LP11行式打印機驅動程序	339
22.2   lpopen(8850)	340
22.3   注釋	340
22.4   lpoutput(8986)	340
22.5   lpstart(8967)	341
22.6   lpint(8976)	341
22.7   lpwrite(8870)	342
22.8   lpclose(8863)	342
22.9   討論	342
22.10   lpcanon(8879)	342
22.11   對讀者的建議	343
22.12   PC11紙帶閱讀機/穿孔機驅動
            程序	344
第23章   字符處理	345
23.1   cinit(8234)	346
23.2   getc(0930)	346
23.3   putc(0967)	347
23.4   字符集	347
23.5   圖形字符	348
23.6   UNIX慣例	349
23.7   maptab(8117)	349
23.8   partab(7947)	349
第24章   交互式終端	351
24.1   接口	351
24.2   tty結構(7926)	351
24.3   注釋	352
24.4   初始化	352
24.5   stty(8183)	352
24.6   sgtty(8201)	353
24.7   klsgtty(8090)	353
24.8  ttystty(8577)	353
24.9   DL11/KL11終端設備處理程序	353
24.10   設備寄存器	354
24.11   接收器狀態寄存器	354
24.12   接收器數據緩存寄存器	354
24.13   發送器狀態寄存器	354
24.14   發送器數據緩存寄存器	354
24.15   單總線地址	354
24.16   軟件方面的考慮	355
24.17   中斷矢量地址	355
24.18   源代碼	355
24.19   klopen(8023)	355
24.20   klclose(8055)	356
24.21   klxint(8070)	356
24.22   klrint(8078)	356
第25章   tty.c文件	357
25.1   flushtty(8252)	357
25.2   wflushtty(8217)	357
25.3   字符輸入	358
25.3.1   ttread(8535)	358