操作系統(tǒng)教程（大專計(jì)算機(jī)）

第一章 操作系統(tǒng)引論
1.1操作系統(tǒng)的形成
l.1.l人工操作方式
1.1.2脫機(jī)輸入輸出（Off－Line I/O）技術(shù)
l.l.3批處理技術(shù)
1.1.4多道程序設(shè)計(jì)技術(shù)
1.2操作系統(tǒng)的基本類型
l.2.1批處理系統(tǒng)
l.2.2分時(shí)系統(tǒng)（Time－Sharing System）
l. 2.3實(shí)時(shí)系統(tǒng)（RealTime System）
1.3操作系統(tǒng)特性
1.3.1并發(fā)（Concurrence）
1.3.2共享（Sharing）
1.3.3虛擬（Virtual）
l.3.4異步性（Asynchronlsm）
1.4操作系統(tǒng)的任務(wù)和功能
1.4.1處理機(jī)管理的任務(wù)和功能
1.4.2存儲(chǔ)器管理的任務(wù)和功能
1.4.3設(shè)備管理的任務(wù)和功能
1.4.4文件管理的任務(wù)和功能
1.4.5用戶接口
1.5典型微機(jī)操作系統(tǒng)簡(jiǎn)介
1.5.1 MS－DOS操作系統(tǒng)
1.5.2 OS／2操作系統(tǒng)
1.5.3 Windows操作系統(tǒng)
1. 5.4 UNIX操作系統(tǒng)
習(xí)題
第二章 進(jìn)程管理
2.l進(jìn)程的基本概念
2.1.l程序的順序執(zhí)行及其特性
2.1.2前趨圖
2.1.3程序的并發(fā)執(zhí)行及其特征
2.1.4進(jìn)程的特征與狀態(tài)
2.1.5進(jìn)程控制塊
2.2進(jìn)程控制
2.2.1操作系統(tǒng)內(nèi)核
2.2.2進(jìn)程的創(chuàng)建
2.2.3進(jìn)程的撤消
2.2.4進(jìn)程的阻塞與喚醒
2.2.5進(jìn)程的掛起與激活
2.3進(jìn)程同步
2.3.l臨界區(qū)（Critcal Section）
2.3.2信號(hào)量機(jī)制
2.3.3信號(hào)量的應(yīng)用
2.3.4經(jīng)典進(jìn)程的同步問(wèn)題
2.3.5進(jìn)程通信的方式和類型
2.3.6消息緩沖隊(duì)列通信機(jī)制
2.4線程
2.4.1線程的基本概念
2.4.2線程間的同步與通信
2.4.3線程的實(shí)現(xiàn)
2.5進(jìn)程調(diào)度
2.5.1調(diào)度的基本概念
2.5.2進(jìn)程調(diào)度算法
2.5.3進(jìn)程調(diào)度的實(shí)現(xiàn)
2.6死鎖
2.6.1形成死鎖的原因和必要條件
2.6.2預(yù)防死鎖
2.6.3避免死鎖
習(xí)題
第三章 存儲(chǔ)器管理
3.1程序的裝入和鏈接
3.1.l程序的裝入
3.1.2程序的鏈接
3.2連續(xù)分配方式
3.2.l單一連續(xù)分配
3.2.2固定分區(qū)分配
3.2.3動(dòng)態(tài)分區(qū)分配
3.2.4可重定位分區(qū)分配
3.2.5對(duì)換
3.3離散分配方式
3.3.1基本分頁(yè)存儲(chǔ)管理方式
3.3.2基本分段存儲(chǔ)管理方式
3.3.3基本段頁(yè)式存儲(chǔ)管理方式
3.4虛擬存儲(chǔ)器
3.4.1虛擬存儲(chǔ)器的基本概念
3.4.2請(qǐng)求分頁(yè)系統(tǒng)中的硬件支持
3.4.3請(qǐng)求分頁(yè)系統(tǒng)中的軟件
3.4.4請(qǐng)求分段系統(tǒng)中的硬件
3.4.5分段的共享與保護(hù)
習(xí)題
第四章 設(shè)備管理
4.11／O控制方式
4.l.l程序1／O（Programmedl／O）方式
4.1.2中斷驅(qū)動(dòng)（Interrupt Driven） I／O控制方式—
4.1.3直接存儲(chǔ)器訪問(wèn)DMA（DirectMemory Access）控制方式.
4.1.4I／O通道控制方式
4.2緩沖管理
4.2.1緩沖的引入
4.2.2單緩沖和雙緩沖
4.2.3循環(huán)緩沖（Circular Buffer）
4.2.4緩沖地（Buffer Pool）
4.3設(shè)備分配
4.3.1設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
4.3.2設(shè)備分配時(shí)應(yīng)考慮的因素
4.3.3設(shè)備獨(dú)立性（DeviceI3dePendence）
4.3.4設(shè)備分配程序
4.3.5 SPooling技術(shù)
4.4設(shè)備處理
4.4.l設(shè)備處理程序的功能和特征
4.4.2設(shè)備驅(qū)動(dòng)程序的工作過(guò)程
4.4.3中斷處理程序的工作過(guò)程
4.4.4磁盤驅(qū)動(dòng)程序
4.5磁盤I／O
4.5.l磁盤性能簡(jiǎn)述
4.5.2磁盤調(diào)度
4.5.3磁盤高速緩沖
4.5.4廉價(jià)磁盤冗余陣列
習(xí)題
第五章 文件管理
5.l文件和文件系統(tǒng)
5.1.1文件、記錄和數(shù)據(jù)項(xiàng)
5.1.2文件類型和文件系統(tǒng)模型
5.1.3文件操作
5.2文件的結(jié)構(gòu)
5.2.1文件的邏輯結(jié)構(gòu)（Filel－ogleal Structure）
5 2. 2文件的物理結(jié)構(gòu)（File Physical Structure）
5.3文件存儲(chǔ)空間的管理
5.3.1空閑表法和空閑鏈表法
5.3.2位示圖法
5.3.3成組鏈接法
5.4目錄管理
5.4.1文件控制塊和索引結(jié)點(diǎn)
5.4.2目錄結(jié)構(gòu)
5.4.3目錄查詢技術(shù)
5.5文件共享和安全性
5.5.l文件共享方式
5.5.2文件安全性管理
5.6數(shù)據(jù)一致性控制
5.6.1事務(wù)
5.6.2檢查點(diǎn)
5.6.3并發(fā)控制
5.6.4重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問(wèn)題
習(xí)題
第六章 網(wǎng)絡(luò)操作系統(tǒng)
6.1計(jì)算機(jī)網(wǎng)絡(luò)概述
6.1.l計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
6.1.2計(jì)算機(jī)廣域網(wǎng)絡(luò)
6.1.3計(jì)算機(jī)局域網(wǎng)絡(luò)
6.1.4開(kāi)放系統(tǒng)互連參考模型
6.1.5 Internet與 Intranet
6.2客戶／服務(wù)器模式（Client／Server Mode）
6.2.1客戶／服務(wù)器模式的形成及其優(yōu)點(diǎn)
6.2.2兩層結(jié)構(gòu)的客戶／服務(wù)器模式
6.2.3三層結(jié)構(gòu)的客戶／服務(wù)器模式
6.3網(wǎng)絡(luò)操作系統(tǒng)的功能
6.3.1數(shù)據(jù)通信功能
6.3.2資源共享功能
6.3.3系統(tǒng)容錯(cuò)功能
6.3.4網(wǎng)絡(luò)管理功能
6.3.5應(yīng)用互操作功能
6.4網(wǎng)絡(luò)操作系統(tǒng)提供的服務(wù)
6. 4. 1電子郵件服務(wù)
6 4. 2文件傳輸服務(wù)
6.4.3目錄服務(wù)
6.4.4支持 Internet／Intranet的服務(wù)
習(xí)題
第七章 操作系統(tǒng)接口
7.1聯(lián)機(jī)命令接口
7.1.l聯(lián)機(jī)命令的類型
7.1.2鍵盤終端處理程序
7.1.3命令解釋程序
7.2 Shell命令語(yǔ)言
7.2.1簡(jiǎn)單命令
7.2.2重定向與管道命令
7.2.3通信命令
7.3系統(tǒng)調(diào)用
7.3.1什么是系統(tǒng)調(diào)用
7.3. 2系統(tǒng)調(diào)用的類型
7.3.3系統(tǒng)調(diào)用的實(shí)現(xiàn)
7.4 UNIX系統(tǒng)中的系統(tǒng)調(diào)用
7.4.IUNIX系統(tǒng)中系統(tǒng)調(diào)用的類型
7.4.2中斷和陷入總控程序traps
7.4.3陷入處理程序 trapc
習(xí)題
第八章 安全性
8.1引言
8.1.1對(duì)計(jì)算機(jī)和網(wǎng)絡(luò)安全威脅的類型
8.1.2對(duì)各類資源的威脅
8.1.3安全保障的基本技術(shù)
8.2認(rèn)證技術(shù)
8.2.1基于用戶知識(shí)的認(rèn)證技術(shù)
8.2.2基于用戶持有物的認(rèn)證技術(shù)
8.3訪問(wèn)控制技術(shù)
8.3.l訪問(wèn)控制矩陣
8.3.2拷貝權(quán)、擁有權(quán)和控制權(quán)
8.3.3訪問(wèn)控制表和訪問(wèn)權(quán)限表
8.4數(shù)據(jù)加密技術(shù)
8.4.1數(shù)據(jù)加密概述
8.4.2常規(guī)加密算法
8.4.3公開(kāi)密鑰（Public Key）算法和數(shù)字簽名
8.5防火墻（Firewall）技術(shù)
85.1包過(guò)濾技術(shù)
8.5.2代理服務(wù)（Proxy Server）技術(shù)
8.5.3規(guī)劃?rùn)z查防火墻（Stateful Inspection Flrewall）
習(xí)題
第九章 UNIX系統(tǒng)的核0結(jié)構(gòu)
9.1進(jìn)程的描述和控制
9.1.l進(jìn)程控制塊 PCB
9.1.2進(jìn)程狀態(tài)和進(jìn)程映像
9.1.3進(jìn)程的控制
9.2進(jìn)程的同步與通信
9.2.1信號(hào)機(jī)制
9.2.2管道機(jī)制
9.2.3消息（Message）機(jī)制
9.2.4共享存儲(chǔ)區(qū)和信號(hào)量集機(jī)制
9.3存儲(chǔ)器管理
9.3.1對(duì)換
9.3.2請(qǐng)求調(diào)頁(yè)管理的數(shù)據(jù)結(jié)構(gòu)
9.3.3換頁(yè)進(jìn)程
9.3.4請(qǐng)求調(diào)頁(yè)
9.4設(shè)備管理
9.4.l字符設(shè)備緩沖管理
9.4.2塊設(shè)備緩沖管理
9.4.3核心與驅(qū)動(dòng)程序接口
9.4.4磁盤設(shè)備驅(qū)動(dòng)程序
9.5文件系統(tǒng)
9.5.l UNIX文件系統(tǒng)概述
9.5.2文件的物理結(jié)構(gòu)
9.5.3索引結(jié)點(diǎn)的管理
9.5.4空閑磁盤空間的管理
9. 5.5目錄管理
習(xí)題
參考文獻(xiàn)