圖書簡介
本書是編著者在清華大學計算機系多年教學和科研的基礎上,對其第一版改編而成的。自本書在1993年出版第一版之後的6年多時間裡,計算機技術的發展可謂一日千里,但是,UNIX作業系統及其原理與技術並未發生根本性的變化和改變。無論是Windows系列的作業系統還是UNIX系列的作業系統,其主要原理仍是來自於UNIX。因此,本書在講述作業系統原理的基礎上,仍以UNIX系統為例進行介紹。不過,為了適應計算機軟硬體技術的迅速發展和培養學生掌握新技術的能力,在第一版的基礎上,我們增加了執行緒以及實時調度等相關新內容。同時,在保持第一版的優點前提下,對原書部分章節做了適當調整。 第2版全書共分為10章。 第1章簡要介紹作業系統基本概念、功能、分類以及發展歷史等,第2章則主要討論作業系統界面和簡單的使用操作方法。第3章介紹進程與執行緒管理的有關概念和技術,第4章主要是處理機管理和調度策略。調度策略與算法主要用於處理機管理,但在交換區等其他資源分配時也被大量使用。第5章介紹存儲管理,包括分區、分頁,以及分段和段頁式管理等。作為進程管理與存儲管理的實例,第6章介紹UNIX system V的進程與存儲管理系統。第7章介紹檔案系統,第8章講述設備管理技術。第9章則在第7章與第8章的基礎上介紹UNIX system V的檔案和設備管理方法。最後一章介紹面向對象作業系統設計技術。
目錄
再版前言Ⅰ第1章緒論1
§1.1作業系統概念1
§1.2作業系統的歷史2
§1.3作業系統的基本類型8
§1.4作業系統功能12
§1.5計算機硬體簡介13
§1.6算法的描述17
§1.7研究作業系統的幾種觀點18
習題20第2章作業系統用戶界面21
§2.1作業的基本概念21
§2.2作業的建立23
§2.3命令控制界面接口26
§2.4系統調用27
§2.5UNIX用戶界面29
本章小結36
習題36第3章進程管理37
§3.1進程的概念37
§3.2進程的描述42
§3.3進程狀態及其轉換46
§3.4進程控制47
§3.5進程互斥49
§3.6進程同步57
§3.7進程通信61
§3.8死鎖問題72
§3.9執行緒74
本章小結78
習題79第4章處理機調度81
§4.1分級調度81
§4.2作業調度84
§4.3進程調度86
§4.4調度算法89
§4.5算法評價93
§4.6實時系統調度方法99
本章小結103
習題103第5章存儲管理105
§5.1存儲管理的功能105
§5.2分區存儲管理110
§5.3覆蓋與交換技術116
§5.4頁式管理118
§5.5段式與段頁式管理127
§5.6局部性原理和抖動問題135
本章小結137
習題138第6章進程與存儲管理示例140
§6.1UNIX進程和存儲管理簡介140
§6.2UNIX進程結構144
§6.3進程控制151
§6.4UNIX進程調度與交換156
§6.5進程通信159
§6.6UNIX存儲管理168
本章小結177
習題178第7章檔案系統179
§7.1檔案系統的概念179
§7.2檔案的邏輯結構與存取方法181
§7.3檔案的物理結構與存儲設備186
§7.4檔案存儲空間管理190
§7.5檔案目錄管理192
§7.6檔案存取控制197
§7.7檔案的使用199
§7.8檔案系統的層次模型200
本章小結201
習題202第8章設備管理204
§8.1引言204
§8.2數據傳送控制方式206
§8.3中斷技術213
§8.4緩衝技術216
§8.5設備分配220
§8.6I/O進程控制223
§8.7設備驅動程式224
本章小結225
習題226第9章檔案和設備管理示例227
§9.1檔案系統的特點與檔案類別227
§9.2檔案系統的數據結構及其關係228
§9.3資源管理和地址映射231
§9.4目錄與搜尋方法236
§9.5檔案系統的系統調用237
§9.6UNIXSystemⅤ的中斷和陷阱總控程式239
§9.7緩衝區管理244
§9.8塊設備驅動249
§9.9字元設備驅動252
本章小結256
習題257第10章面向對象作業系統的設計258
§10.1面向對象的基本概念258
§10.2面向對象和作業系統260
§10.3面向對象作業系統的分類266參考文獻268