內容簡介
本書是一本為高等學校師生編寫的教材，講述了當代作業系統的基本原理，全書由7章組成，詳細介紹了進程的概念、進程間通信、執行緒、信號量、訊息傳遞、處理機調度、存儲管理、輸入/輸出設備管理、檔案系統等。考慮到實驗教學的要求，本書安排了Linux作業系統的一些實例，還配有豐富的習題以及習題答案。本書可作為高等學校計算機技術、軟體工程、網路工程專業學生的教材，也可供相關技術人員參考。
圖書目錄
第1章計算機系統概述
1.1計算機硬體結構
1.1.1基本構成
1.1.2處理器
1.1.3存儲設備
1.1.4I/O結構
1.2作業系統的概念
1.2.1作業系統的定義與地位
1.2.2如何理解作業系統
1.2.3作業系統的特徵
1.2.4作業系統的功能
1.3作業系統的發展和分類
1.3.1作業系統的發展
1.3.2作業系統的分類
1.4作業系統的結構
1.4.1簡單模組組合結構
1.4.2層次結構
1.4.3微核心結構
1.5UNIX作業系統
1.5.1UNIX作業系統的歷史
1.5.2UNIX作業系統的結構
1.6Linux作業系統
1.6.1Linux作業系統的歷史
1.6.2Linux作業系統的特點
1.6.3Linux作業系統的結構
1.7Windows作業系統
1.7.1Windows作業系統的歷史
1.7.2Windows作業系統的結構
1.7.3Windows 2000/XP的特點
本章小結
習題1
第2章進程與執行緒
2.1進程的概念
2.1.1多道程式設計
2.1.2進程的概念
2.2進程的狀態與轉換
2.2.1進程的狀態
2.2.2進程狀態的轉換
2.3進程的描述與控制
2.3.1進程的描述
2.3.2進程的控制
2.4進程的組織
2.4.1進程的組成
2.4.2PCB的組織方式
2.5進程的通...
2.5.1共享存儲器系統
2.5.2訊息傳遞系統
2.5.3管道通信
2.6執行緒
2.6.1執行緒的概念
2.6.2執行緒與進程的比較
2.6.3執行緒的實現與模型
2.7Linux系統中的進程
2.7.1Linux中進程的概念
2.7.2Linux的進程控制
2.7.3Linux中進程的通信
本章小結
習題2
第3章處理機調度
3.1調度類型
3.2進程調度
3.2.1引起進程調度的原因
3.2.2進程調度的方式
3.3調度準則
3.4調度算法
3.4.1先來先服務法
3.4.2短作業優先法
3.4.3最短剩餘時間優先法
3.4.4高回響比優先法
3.4.5優先權調度
3.4.6時間片輪轉法
3.4.7多級佇列法
3.4.8多級反饋佇列法
3.5執行緒調度
3.6多處理器調度
3.7實時調度
3.7.1實時任務類型
3.7.2實時調度算法
3.8Linux系統進程調度
3.8.1Linux的進程調度
3.8.2Linux進程調度時機
3.8.3Linux進程調度策略
本章小結
習題3
第4章進程同步與死鎖
4.1進程同步的基本概念
4.1.1並發性
4.1.2與時間有關的錯誤
4.1.3進程的同步與互斥
4.1.4臨界資源和臨界區
4.2互斥實現方法
4.2.1硬體方法
4.2.2軟體方法
4.3信號量
4.3.1整型信號量機制
4.3.2記錄型信號量機制
4.3.3AND型信號量機制
4.4經典的進程同步問題
4.4.1生產者消費者問題
4.4.2讀者寫者問題
4.4.3哲學家進餐問題
4.4.4打瞌睡的理髮師問題
4.5管程
4.5.1使用信號的管程
4.5.2使用通知和廣播的管程
4.6死鎖
4.6.1死鎖的概念
4.6.2死鎖的處理策略
4.6.3死鎖的預防與避免
4.6.4死鎖的檢測與恢復
4.6.5處理死鎖的綜合方式
4.7Linux系統的進程同步和死鎖
本章小結
習題4
第5章存儲管理
5.1存儲管理的概念
5.1.1地址空間
5.1.2程式裝入與連結
5.1.3重定位
5.2記憶體管理
5.2.1固定分區
5.2.2動態分區
5.2.3覆蓋和交換技術
5.2.4分頁存儲管理
5.2.5分段存儲管理
5.2.6段頁式存儲管理
5.3虛擬存儲器管理
5.3.1虛擬存儲的概念
5.3.2虛擬頁式存儲管理
5.3.3虛擬段式存儲管理
5.3.4虛擬段頁式存儲管理
5.4頁面置換算法
5.4.1最優頁面置換算法
5.4.2最近最少使用頁面置換算法
5.4.3先進先出頁面置換算法
5.4.4時鐘頁面置換算法
5.4.5抖動和工作集
5.4.6局部分配策略和全局分配策略
5.4.7頁面置換算法小結
5.5Linux記憶體管理
5.5.1基本概念和特點
5.5.2Linux記憶體管理基本思想和實現
5.5.3Linux中的分頁管理機制
5.5.4Linux中的虛存段式管理機制
本章小結
習題5
第6章檔案管理
6.1磁碟組織與管理
6.1.1磁碟結構
6.1.2磁碟調度算法
6.1.3常見的磁碟管理任務
6.2檔案和檔案系統
6.2.1檔案和檔案系統的概念
6.2.2檔案的分類
6.3檔案的結構和組織
6.3.1檔案的邏輯結構
6.3.2檔案的物理結構
6.4檔案的目錄
6.4.1一級目錄
6.4.2二級目錄
6.4.3多級目錄
6.4.4圖形目錄
6.5檔案的共享
6.5.1共享動機
6.5.2共享方式
6.6檔案保護
6.6.1訪問類型
6.6.2訪問控制
6.7存取方式和存儲空間的管理
6.7.1空閒區表
6.7.2位示圖
6.7.3空閒塊鏈
6.7.4成組連結
6.8檔案系統實現
6.8.1檔案系統層次結構
6.8.2目錄實現
6.8.3檔案實現
6.9檔案系統的安全與可靠性
6.9.1檔案系統的安全
6.9.2檔案系統的可靠性
6.10Linux系統的檔案管理
本章小結
習題6
第7章輸入/輸出管理
7.1I/O管理概述
7.1.1I/O設備分類
7.1.2I/O設備管理功能
7.1.3設備控制器與I/O通道
7.2I/O軟體層次
7.2.1中斷處理程式
7.2.2設備驅動程式
7.2.3與設備無關的I/O軟體
7.2.4用戶空間的I/O軟體
7.3輸入/輸出控制方式
7.3.1程式直接控制方式
7.3.2中斷控制方式
7.3.3直接記憶體存取控制方式
7.3.4通道控制方式
7.4緩衝技術
7.4.1緩衝技術的引入
7.4.2緩衝的分類
7.5設備分配
7.5.1設備分配中的數據結構
7.5.2設備分配策略
7.5.3設備分配程式
7.5.4Spooling系統
7.6Linux的I/O管理
7.6.1Linux的I/O管理概述
7.6.2Linux的I/O控制
7.6.3字元設備與塊設備管理
本章小結
習題7
