第1章操作系統(tǒng)概論

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

1.1.1計(jì)算機(jī)系統(tǒng)總體結(jié)構(gòu)

1.1.2從不同角度刻畫操作系統(tǒng)

1.2操作系統(tǒng)發(fā)展歷程

1.2.1無操作系統(tǒng)時(shí)代（19451955年）

1.2.2單道批處理系統(tǒng)（19551965年）

1.2.3多道程序系統(tǒng)（19651980年）

1.2.4分時(shí)操作系統(tǒng)

1.2.5實(shí)時(shí)操作系統(tǒng)

1.2.6各種類型操作系統(tǒng)簡(jiǎn)介

1.3操作系統(tǒng)基本特性

1.3.1并發(fā)性

1.3.2共享性

1.3.3虛擬性

1.3.4異步性

1.4操作系統(tǒng)功能

1.4.1處理機(jī)管理

1.4.2存儲(chǔ)器管理

1.4.3設(shè)備管理

1.4.4文件管理

1.4.5用戶接口

1.5操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)

1.5.1傳統(tǒng)操作系統(tǒng)結(jié)構(gòu)

1.5.2客戶/服務(wù)器模式

1.5.3微內(nèi)核結(jié)構(gòu)

1.6小結(jié)

習(xí)題

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

2.1用戶接口和系統(tǒng)程序

2.1.1用戶接口

2.1.2命令解釋程序

2.1.3系統(tǒng)程序

2.2系統(tǒng)調(diào)用

2.2.1系統(tǒng)態(tài)和用戶態(tài)

2.2.2系統(tǒng)調(diào)用

2.2.3中斷機(jī)制

2.2.4系統(tǒng)調(diào)用的實(shí)現(xiàn)

2.2.5POSIX標(biāo)準(zhǔn)

2.3小結(jié)

習(xí)題

第3章進(jìn)程管理

3.1進(jìn)程的基本概念

3.1.1程序的順序執(zhí)行及特征

3.1.2程序的并發(fā)執(zhí)行及特征

3.1.3進(jìn)程的定義及描述

3.2進(jìn)程狀態(tài)及其轉(zhuǎn)換

3.2.1進(jìn)程狀態(tài)及狀態(tài)轉(zhuǎn)換

3.2.2進(jìn)程控制塊

3.3進(jìn)程控制

3.3.1進(jìn)程的創(chuàng)建

3.3.2進(jìn)程的阻塞與喚醒

3.3.3進(jìn)程的終止

3.3.4進(jìn)程的掛起與激活

3.4進(jìn)程同步

3.4.1進(jìn)程同步的概念

3.4.2臨界區(qū)及其管理

3.4.3信號(hào)量及PV操作

3.4.4幾個(gè)經(jīng)典的進(jìn)程同步問題

3.4.5管程機(jī)制

3.5進(jìn)程通信

3.5.1進(jìn)程的通信方式

3.5.2有關(guān)消息傳遞的若干問題

3.6死鎖

3.6.1死鎖的定義

3.6.2產(chǎn)生死鎖的原因和條件

3.6.3處理死鎖的方法

3.6.4死鎖的預(yù)防

3.6.5死鎖的避免

3.6.6死鎖的檢測(cè)及解決

3.7線程

3.7.1線程的引入

3.7.2線程的基本概念

3.7.3線程管理和線程庫

3.7.4線程的實(shí)現(xiàn)

3.8小結(jié)

習(xí)題

第4章處理機(jī)調(diào)度

4.1處理機(jī)調(diào)度的層次

4.1.1高級(jí)調(diào)度

4.1.2低級(jí)調(diào)度

4.1.3中級(jí)調(diào)度

4.2調(diào)度隊(duì)列模型及調(diào)度準(zhǔn)則

4.2.1調(diào)度隊(duì)列模型

4.2.2調(diào)度準(zhǔn)則

4.3調(diào)度算法

4.3.1調(diào)度算法的目標(biāo)

4.3.2先來先服務(wù)

4.3.3短作業(yè)優(yōu)先

4.3.4高優(yōu)先權(quán)優(yōu)先

4.3.5高響應(yīng)比優(yōu)先調(diào)度算法

4.3.6基于時(shí)間片輪轉(zhuǎn)

4.3.7多級(jí)反饋隊(duì)列調(diào)度

4.4實(shí)時(shí)調(diào)度

4.4.1實(shí)現(xiàn)實(shí)時(shí)調(diào)度的基本條件

4.4.2實(shí)時(shí)調(diào)度算法的分類

4.4.3實(shí)時(shí)調(diào)度算法

4.5小結(jié)

習(xí)題

第5章存儲(chǔ)管理

5.1存儲(chǔ)器

5.1.1存儲(chǔ)器的層次

5.1.2地址變換和存儲(chǔ)保護(hù)

5.2連續(xù)存儲(chǔ)空間管理

5.2.1固定分區(qū)管理方式

5.2.2可變分區(qū)管理方式

5.2.3覆蓋與交換技術(shù)

5.3分頁存儲(chǔ)管理

5.3.1分頁存儲(chǔ)管理基本思想

5.3.2分頁存儲(chǔ)管理的分配與回收

5.3.3兩級(jí)和多級(jí)頁表

5.3.4分頁存儲(chǔ)管理的頁面共享和保護(hù)

5.4分段存儲(chǔ)管理方式

5.4.1分段存儲(chǔ)管理方式的引入

5.4.2分段系統(tǒng)的基本原理

5.4.3分段與分頁的比較

5.5虛擬存儲(chǔ)管理

5.5.1虛擬存儲(chǔ)器的概念

5.5.2請(qǐng)求分頁虛擬存儲(chǔ)管理

5.5.3頁面置換算法

5.5.4請(qǐng)求分段虛擬存儲(chǔ)管理

5.5.5請(qǐng)求段頁式虛擬存儲(chǔ)管理

5.6小結(jié)

習(xí)題

第6章設(shè)備管理

6.1I/O系統(tǒng)

6.1.1I/O設(shè)備

6.1.2設(shè)備控制器

6.1.3I/O通道

6.2I/O控制方式

6.2.1程序直接控制

6.2.2中斷方式

6.2.3DMA方式

6.2.4通道控制方式

6.3緩沖管理

6.3.1緩沖的引入

6.3.2緩沖的種類

6.3.3緩沖池管理

6.4I/O軟件

6.4.1I/O軟件的設(shè)計(jì)目標(biāo)和原則

6.4.2中斷處理程序

6.4.3設(shè)備驅(qū)動(dòng)程序

6.4.4設(shè)備獨(dú)立性軟件

6.4.5用戶層I/O軟件

6.5設(shè)備分配

6.5.1設(shè)備分配用數(shù)據(jù)結(jié)構(gòu)

6.5.2設(shè)備分配原則

6.5.3設(shè)備分配算法

6.6磁盤存儲(chǔ)器管理

6.6.1磁盤性能

6.6.2磁盤調(diào)度

6.6.3提高磁盤I/O速度的方法

6.7小結(jié)

習(xí)題

第7章文件系統(tǒng)管理

7.1文件系統(tǒng)的概念

7.1.1文件

7.1.2目錄

7.1.3文件系統(tǒng)

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

7.2.1文件邏輯結(jié)構(gòu)的形式

7.2.2文件邏輯結(jié)構(gòu)的類型

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

7.3.1順序文件

7.3.2鏈接文件

7.3.3索引文件

7.4文件目錄管理

7.4.1文件的組成

7.4.2文件層次目錄

7.5文件存儲(chǔ)空間管理

7.5.1空閑表

7.5.2空閑鏈表

7.5.3位示圖

7.6文件的共享機(jī)制

7.6.1基于索引結(jié)點(diǎn)的共享方式

7.6.2利用符號(hào)鏈實(shí)現(xiàn)文件共享

7.7文件系統(tǒng)性能

7.7.1文件系統(tǒng)的可靠性

7.7.2文件系統(tǒng)性能的優(yōu)化

7.7.3文件的保護(hù)機(jī)制

7.8小結(jié)

習(xí)題

第8章操作系統(tǒng)安全

8.1安全性概述

8.2操作系統(tǒng)面臨的安全威脅

8.2.1病毒和蠕蟲

8.2.2邏輯炸彈

8.2.3特洛伊木馬

8.2.4隱蔽通道

8.3安全策略與模型

8.3.1機(jī)密性安全模型

8.3.2完整性安全模型

8.4安全機(jī)制

8.4.1認(rèn)證機(jī)制

8.4.2訪問控制

8.4.3加密機(jī)制

8.4.4審計(jì)機(jī)制

8.5小結(jié)

習(xí)題

第9章移動(dòng)操作系統(tǒng)

9.1移動(dòng)操作系統(tǒng)概述

9.2移動(dòng)操作系統(tǒng)發(fā)展現(xiàn)狀

9.3移動(dòng)操作系統(tǒng)發(fā)展趨勢(shì)

9.3.1Web化成為移動(dòng)終端操作系統(tǒng)未來發(fā)展新方向

9.3.2智能操作系統(tǒng)促進(jìn)移動(dòng)互聯(lián)網(wǎng)與物聯(lián)網(wǎng)融合

9.4小結(jié)

習(xí)題

參考文獻(xiàn)