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

目錄

第1章引論

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

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

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

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

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

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

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

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

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

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

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

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

1.4計(jì)算機(jī)操作系統(tǒng)的研究?jī)?nèi)容

1.5本章小結(jié)

習(xí)題

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

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

2.1.1處理器指令及工作模式

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

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

2.2.1固件及其作用

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

2.2.3可擴(kuò)展固件接口

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

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

2.3.1命令接口

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

2.3.3UNIX系統(tǒng)概述

2.4本章小結(jié)

習(xí)題

第3章處理器管理

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

3.1.1程序及其特點(diǎn)

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

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

3.2進(jìn)程的概念

3.2.1進(jìn)程的定義

3.2.2進(jìn)程的主要特征

3.3進(jìn)程的動(dòng)態(tài)性

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

3.3.2基本狀態(tài)的轉(zhuǎn)換關(guān)系

3.4進(jìn)程管理的主要功能

3.4.1進(jìn)程控制塊及其組成

3.4.2PCB隊(duì)列

3.4.3進(jìn)程管理的主要功能

3.5進(jìn)程控制

3.5.1原語(yǔ)

3.5.2進(jìn)程控制原語(yǔ)

3.6進(jìn)程同步

3.6.1并發(fā)進(jìn)程的關(guān)系

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

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

3.6.4進(jìn)程同步機(jī)制

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

3.6.6信號(hào)量機(jī)制與互斥關(guān)系

3.6.7信號(hào)量機(jī)制與同步關(guān)系

3.6.8生產(chǎn)者/消費(fèi)者問(wèn)題

3.6.9讀者與寫(xiě)者問(wèn)題

*3.6.10標(biāo)志位機(jī)制

*3.6.11管程機(jī)制





3.7進(jìn)程通信

3.7.1進(jìn)程通信的概念

3.7.2進(jìn)程通信方式

3.7.3消息緩沖通信的設(shè)計(jì)和實(shí)現(xiàn)

*3.7.4UNIX消息隊(duì)列通信

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

3.8線程

3.8.1線程的引入

3.8.2線程的類型

3.8.3線程的常用細(xì)化方法

3.9本章小結(jié)

習(xí)題

第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)度的性能指標(biā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進(jìn)程調(diào)度

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

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

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

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

4.4死鎖問(wèn)題

4.4.1死鎖的含義

4.4.2死鎖的4個(gè)必要條件

4.4.3死鎖預(yù)防

4.4.4死鎖避免

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

4.5本章小結(jié)

習(xí)題

第5章存儲(chǔ)器管理

5.1存儲(chǔ)管理概述

5.1.1計(jì)算機(jī)系統(tǒng)的存儲(chǔ)器類型

5.1.2虛擬地址和物理地址

5.1.3重定位

5.1.4存儲(chǔ)管理的主要功能

5.1.5存儲(chǔ)管理方法

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

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

5.3.1基本思想

5.3.2實(shí)現(xiàn)關(guān)鍵

5.3.3主要特點(diǎn)

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

5.4.1基本思想

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

5.4.3主要特點(diǎn)

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

5.4.5對(duì)換和覆蓋

5.5分頁(yè)存儲(chǔ)管理

5.5.1基本思想

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

5.5.3靜態(tài)分頁(yè)的特點(diǎn)及效率的改進(jìn)

5.5.4虛擬存儲(chǔ)器思想

5.5.5請(qǐng)求分頁(yè)的實(shí)現(xiàn)關(guān)鍵

5.5.6分頁(yè)存儲(chǔ)管理的主要特點(diǎn)

5.6分段存儲(chǔ)管理

5.6.1基本思想

*5.6.2硬件基礎(chǔ)

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

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

5.6.5主要特點(diǎn)

5.7段頁(yè)式存儲(chǔ)管理

5.7.1基本思想

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

5.8本章小結(jié)

習(xí)題

第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文件存儲(chǔ)介質(zhì)

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

6.4文件的目錄管理

6.4.1文件控制塊

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

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

6.5.1磁盤(pán)存儲(chǔ)管理方法

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文件共享語(yǔ)義

6.8文件的安全性

6.8.1文件保護(hù)及主要方法

6.8.2文件保密及主要方法

*6.8.3BLP安全模型

*6.8.4Biba安全模型

6.9本章小結(jié)

習(xí)題

第7章設(shè)備管理

7.1設(shè)備管理概述

7.1.1設(shè)備的分類

7.1.2設(shè)備的獨(dú)立性

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è)備分配的方式和過(guò)程

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

7.4緩沖技術(shù)

7.4.1緩沖及其引入目的

7.4.2緩沖類型

7.4.3緩沖池管理

7.5磁盤(pán)驅(qū)動(dòng)調(diào)度

7.5.1磁盤(pán)I/O操作的時(shí)間組成

7.5.2磁盤(pán)驅(qū)動(dòng)調(diào)度

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

7.6本章小結(jié)

習(xí)題

第8章并發(fā)程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)

8.1實(shí)驗(yàn)工具BACI及其應(yīng)用

8.1.1BACC基礎(chǔ)

8.1.2BACC的安裝

8.1.3BACC的使用

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

8.2.1Java對(duì)象鎖機(jī)制及線程互斥

8.2.2Wait和Notification

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

8.2.4Java線程的同步控制

8.3Linux信號(hào)量機(jī)制及應(yīng)用

8.3.1Linux信號(hào)量機(jī)制基礎(chǔ)

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

8.4本章小結(jié)

習(xí)題

參考文獻(xiàn)