計算機操作系統(tǒng)原理分析（第三版）

目錄

第1章引論

1.1操作系統(tǒng)概述

1.1.1計算機系統(tǒng)的組成

1.1.2操作系統(tǒng)的定義

1.1.3計算機系統(tǒng)的層次結構

1.2操作系統(tǒng)的形成

1.2.1操作系統(tǒng)形成與發(fā)展的主要因素

1.2.2多道程序設計與操作系統(tǒng)

1.2.3操作系統(tǒng)的發(fā)展

1.3操作系統(tǒng)的基本類型

1.3.1批處理系統(tǒng)及其特征

1.3.2分時系統(tǒng)及其特征

1.3.3實時系統(tǒng)及其特征

1.4計算機操作系統(tǒng)的研究內容

1.5本章小結

習題

第2章操作系統(tǒng)的接口

2.1操作系統(tǒng)的內核

2.1.1處理器指令及工作模式

2.1.2操作系統(tǒng)內核及其基本特點

2.2操作系統(tǒng)的啟動

2.2.1固件及其作用

2.2.2基本輸入/輸出系統(tǒng)

2.2.3可擴展固件接口

2.2.4操作系統(tǒng)的啟動過程

2.3操作系統(tǒng)的用戶接口

2.3.1命令接口

2.3.2程序接口及系統(tǒng)調用

2.3.3UNIX系統(tǒng)概述

2.4本章小結

習題

第3章處理器管理

3.1系統(tǒng)的工作流程

3.1.1程序及其特點

3.1.2順序執(zhí)行的工作方式及特征

3.1.3并發(fā)執(zhí)行的工作方式及特征

3.2進程的概念

3.2.1進程的定義

3.2.2進程的主要特征

3.3進程的動態(tài)性

3.3.1進程的基本狀態(tài)

3.3.2基本狀態(tài)的轉換關系

3.4進程管理的主要功能

3.4.1進程控制塊及其組成

3.4.2PCB隊列

3.4.3進程管理的主要功能

3.5進程控制

3.5.1原語

3.5.2進程控制原語

3.6進程同步

3.6.1并發(fā)進程的關系

3.6.2間接制約與互斥關系

3.6.3直接制約與同步關系

3.6.4進程同步機制

3.6.5加鎖機制與互斥關系

3.6.6信號量機制與互斥關系

3.6.7信號量機制與同步關系

3.6.8生產(chǎn)者/消費者問題

3.6.9讀者與寫者問題

*3.6.10標志位機制

*3.6.11管程機制





3.7進程通信

3.7.1進程通信的概念

3.7.2進程通信方式

3.7.3消息緩沖通信的設計和實現(xiàn)

*3.7.4UNIX消息隊列通信

3.7.5信箱通信的設計實現(xiàn)

3.8線程

3.8.1線程的引入

3.8.2線程的類型

3.8.3線程的常用細化方法

3.9本章小結

習題

第4章處理器調度

4.1操作系統(tǒng)中的調度

4.1.1調度的定義

4.1.2操作系統(tǒng)中的調度

4.1.3調度的性能指標

4.2作業(yè)調度

4.2.1作業(yè)狀態(tài)

4.2.2作業(yè)調度的功能

4.2.3作業(yè)調度算法

4.2.4作業(yè)調度算法的例子

4.3進程調度

4.3.1進程調度的含義和功能

4.3.2進程調度方式

4.3.3進程調度算法

4.3.4實時系統(tǒng)的進程調度算法

4.4死鎖問題

4.4.1死鎖的含義

4.4.2死鎖的4個必要條件

4.4.3死鎖預防

4.4.4死鎖避免

4.4.5死鎖檢測與恢復

4.5本章小結

習題

第5章存儲器管理

5.1存儲管理概述

5.1.1計算機系統(tǒng)的存儲器類型

5.1.2虛擬地址和物理地址

5.1.3重定位

5.1.4存儲管理的主要功能

5.1.5存儲管理方法

5.2單一連續(xù)區(qū)存儲管理

5.3固定分區(qū)存儲管理

5.3.1基本思想

5.3.2實現(xiàn)關鍵

5.3.3主要特點

5.4可變分區(qū)存儲管理

5.4.1基本思想

5.4.2實現(xiàn)關鍵

5.4.3主要特點

5.4.4分區(qū)管理總結

5.4.5對換和覆蓋

5.5分頁存儲管理

5.5.1基本思想

5.5.2靜態(tài)分頁的實現(xiàn)關鍵

5.5.3靜態(tài)分頁的特點及效率的改進

5.5.4虛擬存儲器思想

5.5.5請求分頁的實現(xiàn)關鍵

5.5.6分頁存儲管理的主要特點

5.6分段存儲管理

5.6.1基本思想

*5.6.2硬件基礎

5.6.3實現(xiàn)關鍵

5.6.4分段與分頁的區(qū)別

5.6.5主要特點

5.7段頁式存儲管理

5.7.1基本思想

5.7.2實現(xiàn)關鍵

5.8本章小結

習題

第6章文件系統(tǒng)

6.1文件系統(tǒng)概述

6.1.1文件系統(tǒng)的引入

6.1.2文件及其分類

6.1.3文件系統(tǒng)及其主要功能

6.2文件的邏輯結構

6.3文件的物理結構

6.3.1文件存取方式

6.3.2文件存儲介質

6.3.3物理結構分類

6.4文件的目錄管理

6.4.1文件控制塊

6.4.2文件目錄及其結構

6.5文件的存儲空間管理

6.5.1磁盤存儲管理方法

6.5.2空閑塊成組鏈接法

6.6文件的使用

6.6.1文件系統(tǒng)的命令接口

6.6.2文件的系統(tǒng)調用

6.7文件的共享

6.7.1文件共享方法

6.7.2基本文件目錄法

6.7.3文件共享語義

6.8文件的安全性

6.8.1文件保護及主要方法

6.8.2文件保密及主要方法

*6.8.3BLP安全模型

*6.8.4Biba安全模型

6.9本章小結

習題

第7章設備管理

7.1設備管理概述

7.1.1設備的分類

7.1.2設備的獨立性

7.1.3設備管理的主要功能

7.2I/O控制方式

7.2.1程序查詢方式

*7.2.2中斷方式

7.2.3DMA方式

7.2.4通道方式

7.3設備分配

7.3.1設備管理的數(shù)據(jù)結構

7.3.2設備分配原則

7.3.3設備分配的方式和過程

7.3.4設備分配的安全性

7.4緩沖技術

7.4.1緩沖及其引入目的

7.4.2緩沖類型

7.4.3緩沖池管理

7.5磁盤驅動調度

7.5.1磁盤I/O操作的時間組成

7.5.2磁盤驅動調度

7.5.3移臂調度算法

7.6本章小結

習題

第8章并發(fā)程序設計實驗指導

8.1實驗工具BACI及其應用

8.1.1BACC基礎

8.1.2BACC的安裝

8.1.3BACC的使用

8.2Java鎖機制及應用

8.2.1Java對象鎖機制及線程互斥

8.2.2Wait和Notification

8.2.3Java顯式鎖及應用設計

8.2.4Java線程的同步控制

8.3Linux信號量機制及應用

8.3.1Linux信號量機制基礎

8.3.2Linux的信號量機制應用示例

8.4本章小結

習題

參考文獻