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

目錄

第1章引論

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

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

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

1.1.3計算機系統(tǒng)的層次結(jié)構(gòu)

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

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

1.2.2多道程序設(shè)計與操作系統(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)的研究內(nèi)容

1.5本章小結(jié)

習題

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

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

2.1.1處理器指令及工作模式

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

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)調(diào)用

2.3.3UNIX系統(tǒng)概述

2.4本章小結(jié)

習題

第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)的轉(zhuǎn)換關(guān)系

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ā)進程的關(guān)系

3.6.2間接制約與互斥關(guān)系

3.6.3直接制約與同步關(guān)系

3.6.4進程同步機制

3.6.5加鎖機制與互斥關(guān)系

3.6.6信號量機制與互斥關(guān)系

3.6.7信號量機制與同步關(guān)系

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消息緩沖通信的設(shè)計和實現(xiàn)

*3.7.4UNIX消息隊列通信

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

3.8線程

3.8.1線程的引入

3.8.2線程的類型

3.8.3線程的常用細化方法

3.9本章小結(jié)

習題

第4章處理器調(diào)度

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

4.1.1調(diào)度的定義

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

4.1.3調(diào)度的性能指標

4.2作業(yè)調(diào)度

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

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

4.2.3作業(yè)調(diào)度算法

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

4.3進程調(diào)度

4.3.1進程調(diào)度的含義和功能

4.3.2進程調(diào)度方式

4.3.3進程調(diào)度算法

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

4.4死鎖問題

4.4.1死鎖的含義

4.4.2死鎖的4個必要條件

4.4.3死鎖預(yù)防

4.4.4死鎖避免

4.4.5死鎖檢測與恢復(fù)

4.5本章小結(jié)

習題

第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)關(guān)鍵

5.3.3主要特點

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

5.4.1基本思想

5.4.2實現(xiàn)關(guān)鍵

5.4.3主要特點

5.4.4分區(qū)管理總結(jié)

5.4.5對換和覆蓋

5.5分頁存儲管理

5.5.1基本思想

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

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

5.5.4虛擬存儲器思想

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

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

5.6分段存儲管理

5.6.1基本思想

*5.6.2硬件基礎(chǔ)

5.6.3實現(xiàn)關(guān)鍵

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

5.6.5主要特點

5.7段頁式存儲管理

5.7.1基本思想

5.7.2實現(xiàn)關(guān)鍵

5.8本章小結(jié)

習題

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

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

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

6.1.2文件及其分類

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

6.2文件的邏輯結(jié)構(gòu)

6.3文件的物理結(jié)構(gòu)

6.3.1文件存取方式

6.3.2文件存儲介質(zhì)

6.3.3物理結(jié)構(gòu)分類

6.4文件的目錄管理

6.4.1文件控制塊

6.4.2文件目錄及其結(jié)構(gòu)

6.5文件的存儲空間管理

6.5.1磁盤存儲管理方法

6.5.2空閑塊成組鏈接法

6.6文件的使用

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

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

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本章小結(jié)

習題

第7章設(shè)備管理

7.1設(shè)備管理概述

7.1.1設(shè)備的分類

7.1.2設(shè)備的獨立性

7.1.3設(shè)備管理的主要功能

7.2I/O控制方式

7.2.1程序查詢方式

*7.2.2中斷方式

7.2.3DMA方式

7.2.4通道方式

7.3設(shè)備分配

7.3.1設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)

7.3.2設(shè)備分配原則

7.3.3設(shè)備分配的方式和過程

7.3.4設(shè)備分配的安全性

7.4緩沖技術(shù)

7.4.1緩沖及其引入目的

7.4.2緩沖類型

7.4.3緩沖池管理

7.5磁盤驅(qū)動調(diào)度

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

7.5.2磁盤驅(qū)動調(diào)度

7.5.3移臂調(diào)度算法

7.6本章小結(jié)

習題

第8章并發(fā)程序設(shè)計實驗指導(dǎo)

8.1實驗工具BACI及其應(yīng)用

8.1.1BACC基礎(chǔ)

8.1.2BACC的安裝

8.1.3BACC的使用

8.2Java鎖機制及應(yīng)用

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

8.2.2Wait和Notification

8.2.3Java顯式鎖及應(yīng)用設(shè)計

8.2.4Java線程的同步控制

8.3Linux信號量機制及應(yīng)用

8.3.1Linux信號量機制基礎(chǔ)

8.3.2Linux的信號量機制應(yīng)用示例

8.4本章小結(jié)

習題

參考文獻