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

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

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

1.2.1計(jì)算機(jī)硬件發(fā)展簡(jiǎn)要介紹

1.2.2計(jì)算機(jī)操作系統(tǒng)的發(fā)展

1.3操作系統(tǒng)的功能

1.4操作系統(tǒng)的特征和作用

1.4.1操作系統(tǒng)的特征

1.4.2操作系統(tǒng)的作用

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

1.5.1單體內(nèi)核結(jié)構(gòu)

1.5.2層次結(jié)構(gòu)

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

1.6現(xiàn)代典型操作系統(tǒng)

1.6.1Windows

1.6.2UNIX

1.6.3Linux

1.6.4Android

1.6.5Mac OS

1.6.6iOS

1.6.7鴻蒙

1.7本章小結(jié)

習(xí)題1

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

2.1程序的順序執(zhí)行和并發(fā)執(zhí)行

2.1.1程序的順序執(zhí)行

2.1.2程序的并發(fā)執(zhí)行

2.2進(jìn)程的概念

2.2.1進(jìn)程的定義

2.2.2進(jìn)程的基本狀態(tài)和轉(zhuǎn)換

2.2.3進(jìn)程控制塊

2.2.4進(jìn)程隊(duì)列

2.2.5線程

2.3進(jìn)程控制

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

2.3.2進(jìn)程撤銷(xiāo)

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

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

2.4進(jìn)程互斥

2.4.1與時(shí)間有關(guān)的錯(cuò)誤

2.4.2臨界區(qū)

2.4.3進(jìn)程的互斥

2.5進(jìn)程同步

2.5.1進(jìn)程的同步

2.5.2用PV操作實(shí)現(xiàn)進(jìn)程的同步

2.5.3時(shí)間同步問(wèn)題

2.6經(jīng)典進(jìn)程問(wèn)題

2.6.1生產(chǎn)者�蚕�費(fèi)者問(wèn)題

2.6.2讀者�矊�(xiě)者問(wèn)題

2.6.3理發(fā)師問(wèn)題

2.6.4獨(dú)木橋問(wèn)題

2.7管程*

2.8進(jìn)程通信

2.8.1進(jìn)程通信的類(lèi)型

2.8.2直接通信

2.8.3間接通信

2.9Linux進(jìn)程管理機(jī)制

2.9.1進(jìn)程的數(shù)據(jù)結(jié)構(gòu)

2.9.2進(jìn)程和線程

2.10本章小結(jié)

習(xí)題2

第3章死鎖

3.1死鎖的定義和產(chǎn)生原因

3.1.1死鎖的定義

3.1.2死鎖產(chǎn)生的原因

3.2產(chǎn)生死鎖的必要條件

3.3死鎖的處理方法

3.4死鎖的預(yù)防

3.4.1破壞請(qǐng)求條件和保持條件

3.4.2破壞不剝奪條件

3.4.3破壞循環(huán)等待條件

3.5死鎖的避免

3.5.1系統(tǒng)安全狀態(tài)

3.5.2銀行家算法

3.6死鎖的檢測(cè)

3.6.1資源分配圖

3.6.2死鎖定理

3.6.3死鎖檢測(cè)算法

3.7死鎖的解除

3.8死鎖的綜合處理策略

3.9線程死鎖

3.10本章小結(jié)

習(xí)題3

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

4.1中斷概述

4.1.1中斷的概念

4.1.2中斷優(yōu)先級(jí)和中斷屏蔽

4.1.3中斷的處理過(guò)程

4.2三級(jí)調(diào)度體系

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

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

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

4.2.4三級(jí)調(diào)度關(guān)系

4.3進(jìn)程調(diào)度目標(biāo)和調(diào)度方式

4.3.1進(jìn)程調(diào)度目標(biāo)

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

4.4調(diào)度算法的評(píng)價(jià)準(zhǔn)則

4.4.1面向用戶的評(píng)價(jià)準(zhǔn)則

4.4.2面向系統(tǒng)的評(píng)價(jià)準(zhǔn)則

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

4.5.1先來(lái)先服務(wù)調(diào)度算法

4.5.2短進(jìn)程優(yōu)先調(diào)度算法

4.5.3最短剩余時(shí)間優(yōu)先調(diào)度算法

4.5.4時(shí)間片輪轉(zhuǎn)調(diào)度算法

4.5.5優(yōu)先級(jí)調(diào)度算法

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

4.6線程的調(diào)度

4.6.1用戶級(jí)線程調(diào)度

4.6.2核心級(jí)線程調(diào)度

4.7Linux進(jìn)程的調(diào)度

4.7.1進(jìn)程調(diào)度的數(shù)據(jù)結(jié)構(gòu)

4.7.2進(jìn)程調(diào)度的時(shí)機(jī)

4.7.3進(jìn)程調(diào)度的策略

4.7.4Linux常用調(diào)度命令

4.8本章小結(jié)

習(xí)題4

第5章存儲(chǔ)管理

5.1存儲(chǔ)管理概述

5.1.1存儲(chǔ)器的存儲(chǔ)結(jié)構(gòu)

5.1.2存儲(chǔ)管理的功能

5.2程序的裝入與鏈接

5.2.1物理地址和邏輯地址

5.2.2程序的裝入

5.2.3程序的鏈接

5.3連續(xù)存儲(chǔ)管理

5.3.1單一連續(xù)存儲(chǔ)管理

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

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

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

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

5.4.1基本原理

5.4.2存儲(chǔ)空間的分配與去配

5.4.3頁(yè)表與地址轉(zhuǎn)換

5.4.4快表

5.4.5頁(yè)的共享與保護(hù)

5.5段式存儲(chǔ)管理

5.5.1基本原理

5.5.2空間的分配與去配

5.5.3地址轉(zhuǎn)換與存儲(chǔ)保護(hù)

5.5.4段的共享

5.5.5分頁(yè)和分段存儲(chǔ)管理的主要區(qū)別

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

5.7虛擬存儲(chǔ)管理方式

5.7.1虛擬存儲(chǔ)器

5.7.2請(qǐng)求分頁(yè)式存儲(chǔ)管理

5.7.3請(qǐng)求分段式存儲(chǔ)管理

5.7.4請(qǐng)求段頁(yè)式存儲(chǔ)管理

5.8Linux存儲(chǔ)管理

5.8.1Linux的請(qǐng)求分頁(yè)存儲(chǔ)管理

5.8.2Linux的多級(jí)頁(yè)表

5.8.3Linux主存頁(yè)的缺頁(yè)中斷

5.8.4Linux主存空間的分配與回收

5.8.5Linux的頁(yè)面交換機(jī)制

5.9本章小結(jié)

習(xí)題5

第6章設(shè)備管理

6.1設(shè)備管理概述

6.2I/O系統(tǒng)

6.2.1I/O系統(tǒng)結(jié)構(gòu)

6.2.2I/O控制方式

6.3緩沖技術(shù)

6.3.1緩沖的引入

6.3.2單緩沖

6.3.3雙緩沖

6.3.4多緩沖

6.3.5緩沖池

6.4獨(dú)占設(shè)備的分配

6.4.1設(shè)備的邏輯號(hào)和絕對(duì)號(hào)

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

6.4.3獨(dú)占設(shè)備的分配

6.5磁盤(pán)管理

6.5.1磁盤(pán)結(jié)構(gòu)

6.5.2磁盤(pán)空間的管理

6.5.3驅(qū)動(dòng)調(diào)度

6.5.4提高磁盤(pán)I/O速度的方法

6.6設(shè)備處理

6.6.1設(shè)備驅(qū)動(dòng)程序的處理過(guò)程

6.6.2設(shè)備的中斷處理

6.7虛擬設(shè)備

6.7.1脫機(jī)外圍設(shè)備操作

6.7.2聯(lián)機(jī)同時(shí)外圍設(shè)備操作

6.7.3SPOOLing應(yīng)用例子

6.8Linux設(shè)備管理

6.8.1Linux設(shè)備管理概述

6.8.2Linux磁盤(pán)I/O調(diào)度算法

6.9本章小結(jié)

習(xí)題6

第7章文件管理

7.1文件管理概述

7.1.1文件和文件系統(tǒng)

7.1.2文件的分類(lèi)

7.1.3文件系統(tǒng)的功能

7.1.4文件系統(tǒng)的層次結(jié)構(gòu)

7.2文件的組織結(jié)構(gòu)和存取方式

7.2.1文件的存儲(chǔ)介質(zhì)

7.2.2文件的存取方式

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

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

7.2.5記錄的成組和分解

7.3目錄管理

7.3.1文件目錄

7.3.2文件目錄結(jié)構(gòu)

7.4輔存空間的管理

7.4.1空閑塊表法

7.4.2空閑塊鏈法

7.4.3位示圖法

7.4.4成組鏈接法

7.5文件的使用

7.5.1主存打開(kāi)文件表

7.5.2文件基本操作

7.5.3文件訪問(wèn)過(guò)程

7.6文件的共享

7.6.1目錄鏈接法

7.6.2索引結(jié)點(diǎn)鏈接法

7.6.3符號(hào)鏈接法

7.7文件的保護(hù)與保密

7.7.1存取控制

7.7.2容錯(cuò)技術(shù)

7.7.3數(shù)據(jù)轉(zhuǎn)儲(chǔ)

7.8Linux文件系統(tǒng)

7.8.1Linux中常見(jiàn)文件系統(tǒng)格式

7.8.2虛擬文件系統(tǒng)

7.8.3EXT2文件系統(tǒng)

7.8.4日志文件系統(tǒng)

7.9本章小結(jié)

習(xí)題7

第8章作業(yè)管理與用戶接口

8.1作業(yè)管理概述

8.2批處理作業(yè)的管理

8.2.1批處理作業(yè)輸入

8.2.2批處理作業(yè)調(diào)度

8.2.3批處理作業(yè)控制

8.3批處理作業(yè)調(diào)度算法

8.3.1單道批處理作業(yè)調(diào)度算法

8.3.2多道批處理作業(yè)調(diào)度算法

8.4交互式作業(yè)的控制與管理

8.4.1交互式作業(yè)的控制

8.4.2交互式作業(yè)的管理

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

8.5.1命令接口

8.5.2程序接口

8.5.3圖形接口

8.6Linux系統(tǒng)接口

8.6.1Linux命令接口

8.6.2Linux程序接口

8.7本章小結(jié)

習(xí)題8

參考文獻(xiàn)