作業系統教程：Linux實例分析

《作業系統教程：Linux實例分析》是西安電子科技大學出版社出版的圖書，本書以Linux作業系統為實例，全面、系統地介紹了作業系統的概念、理論、技術和實現方法。全書共分11章，分別介紹作業系統概述，進程管理，處理機調度，存儲器管理，檔案系統，設備管理，中斷、陷入和信號機構，死鎖，多處理器系統，分散式系統，性能評價及安全性。

基本介紹

• 書名：作業系統教程：Linux實例分析
• ISBN：9787560613857
• 出版社：西安電子科技大學出版社
• 開本：16

內容簡介

《作業系統教程:Linux實例分析》以Linux作業系統為實例，全面、系統地介紹了作業系統的概念、理論、技術和實現方法。全書共分11章，分別介紹作業系統概述，進程管理，處理機調度，存儲器管理，檔案系統，設備管理，中斷、陷入和信號機構，死鎖，多處理器系統，分散式系統，性能評價及安全性。

《作業系統教程:Linux實例分析》可作為計算機科學和工程類專業的教材，以及從事計算機工作的廣大科技人員學習作業系統知識和Linux技術的參考書。

目錄

第1章 作業系統概述

1.1 計算機發展簡史

1.2 計算機系統組成

1.2.1 計算機系統結構

1.2.2 計算機軟體分類

1.3 作業系統的概念

1.4 作業系統的主要功能

1.5 作業系統的發展歷程

1.5.1 手工操作階段

1.5.2 早期批處理階段

1.5.3 執行系統階段

1.5.4 多道程式系統階段

1.6 作業系統的類型

1.6.1 多道成批系統

1.6.2 分時系統

1.6.3 實時系統

1.6.4 個人機系統

1.6.5 網路作業系統

1.6.6 分散式作業系統

1.7 作業系統的特徵

1.8 作業系統的結構

1.8.1 單塊結構

1.8.2 層次結構

1.8.3 虛擬機

1.8.4 客戶/伺服器模型

1.9 UNIX/Linux系統的特點和結構

1.9.1 UNIX系統的發展和特點

1.9.2 Linfix系統的歷史和特點

1.10 小結

習題

第2章 進程管理

2.1 進程概念

2.1.1 程式的順序執行

2.1.2 程式的並發執行和資源共享

2.1.3 程式並發執行的特性

2.1.4 進程概念的引入和描述

2.1.5 進程的狀態及其變遷

2.1.6 進程的組成

2.1 I7進程控制塊

2.1 I8PCB的組織方式

2.2 執行緒

2.2.1 執行緒概念

2.2.2 執行緒的實現方式

2.3 進程管理

2.3.1 創建進程

2.3.2 終止進程

2.3.3 更換進程映像

2.3.4 阻塞進程

2.3.5 喚醒進程

2.4 進程間通信

2.4.1 進程間的關係

2.4.2 競爭條件和臨界區

2.4.3 用鎖操作原語實現互斥

2.4.4 信號量上的P、V操作原語

2.4.5 用P、V原語實現互斥

2.4.6 用P、V原語實現簡單同步

2.4.7 生產者一消費者問題

2.5 經典進程同步問題

2.5.1 讀者～寫者問題

2.5.2 哲學家進餐問題

2.5.3 困睡的理髮師問題

2.6 管程

2.7 進程通信

2.7.1 訊息緩衝通信

2.7.2 信箱通信

2.8 Linux進程管理

2.8.1 進程和執行緒的概念

2.8.2 進程的結構

2.8.3 對進程的操作

2.8.4 進程同步和通信

2.9 小結

習題

第3章 處理機調度

3.1 調度級別

3.2 作業調度

3.2.1 作業狀態

3.2.2 作業調度

3.3 進程調度

3.3.1 進程調度的功能和時機

3.3.2 兩級調度模型

3.3.3 三級調度模型

3.4 性能評價標準

3.4.1 調度策略的選擇

3.4.2 性能評價標準

3.5 常用調度算法

3.5.1 先來先服務(FCFS)

3.5.2 短作業優先(SJF)

3.5.3 優先權(Priority)

3.5.4 搶占式和非搶占式算法

3.5.5 輪轉法(RR)

3.5.6 多級佇列法(MQ)

3.5.7 多級反饋佇列法(MFQ)

3.5.8 多級調度綜合示例

3.6 Linux系統中的進程調度

3.6.1 進程調度

3.6.2 shell基本工作原理

3.6.3 系統初啟

3.7 小結

習題

第4章 存儲器管理

4.1 引言

4.1.1 用戶程式的主要處理階段

4.1.2 重定位

4.2 基本的記憶體管理技術

4.2.1 單一連續分配法

4.2.2 分區法

4.2.3 可重定位分區分配

4.3 對換技術

4.3.1 早期對換技術

4.3.2 多道程式環境下的對換

4.4 分頁技術：

4.4.1 分頁存儲管理的基本概念

4.4.2 分頁系統中的地址映射

4.4.3 快表和頁表構造

4.4.4 頁的共享和保護

4.5 分段技術

4.5.1 分段存儲管理的基本概念

4.5.2 地址轉換

4.5.3 段的共享和保護

4.6 虛擬存儲器

4.6.1 虛擬存儲器概念

4.6.2 虛擬存儲器特徵

4.7 請求分頁技術

4.7.1 請求分頁的基本思想

4.7.2 硬體支持及缺頁處理

4.7.3 請求分頁的優缺點

4.7.4 請求分頁的性能

4.7.5 頁面置換

4.8 頁面置換算法

4.8.1 先人先出法(FIFO)

4.8.2 最優置換算法(0PT)

4.8.3 最久未使用算法(LRU)

4.8.4 第二次機會算法(SCR)

4.9 記憶體塊分配算法和抖動問題

4.9.1 記憶體塊分配算法

4.9.2 抖動(Thrashing)問題

4.9.3 作集

4.1 0段式虛擬存儲器

4.1 0.1 基本工作過程

4.1 0.2 連線中斷處理

4.1 0.3 段式虛擬存儲的優點和缺點

4.1 1段頁式結合系統

4.1 2Lnux系統的存儲管理

4.1 2.1 Linux的多級頁表

4.1 2.2 記憶體頁的分配與釋放

4.1 2.3 記憶體交換

4.1 3小結

習題

第5章 檔案系統

5.1 檔案系統概述

5.1.1 檔案及其分類

5.1.2 檔案系統的功能

5.1.3 檔案系統的結構

5.1.4 用戶對檔案的存取方法

……

第6章 設備管理

第7章 中斷、陷入和信號機構

第8章 死鎖

第9章 多處理器系統

第10章 分散式系統

第11章 性能評價及安全性

參考文獻