操作系統(tǒng)教程（大專計算機(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è)計技術(shù)
1.2操作系統(tǒng)的基本類型
l.2.1批處理系統(tǒng)
l.2.2分時系統(tǒng)（Time－Sharing System）
l. 2.3實(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存儲器管理的任務(wù)和功能
1.4.3設(shè)備管理的任務(wù)和功能
1.4.4文件管理的任務(wù)和功能
1.4.5用戶接口
1.5典型微機(jī)操作系統(tǒng)簡介
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信號量機(jī)制
2.3.3信號量的應(yīng)用
2.3.4經(jīng)典進(jì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í)題
第三章 存儲器管理
3.1程序的裝入和鏈接
3.1.l程序的裝入
3.1.2程序的鏈接
3.2連續(xù)分配方式
3.2.l單一連續(xù)分配
3.2.2固定分區(qū)分配
3.2.3動態(tài)分區(qū)分配
3.2.4可重定位分區(qū)分配
3.2.5對換
3.3離散分配方式
3.3.1基本分頁存儲管理方式
3.3.2基本分段存儲管理方式
3.3.3基本段頁式存儲管理方式
3.4虛擬存儲器
3.4.1虛擬存儲器的基本概念
3.4.2請求分頁系統(tǒng)中的硬件支持
3.4.3請求分頁系統(tǒng)中的軟件
3.4.4請求分段系統(tǒng)中的硬件
3.4.5分段的共享與保護(hù)
習(xí)題
第四章 設(shè)備管理
4.11／O控制方式
4.l.l程序1／O（Programmedl／O）方式
4.1.2中斷驅(qū)動（Interrupt Driven） I／O控制方式—
4.1.3直接存儲器訪問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è)備分配時應(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ū)動程序的工作過程
4.4.3中斷處理程序的工作過程
4.4.4磁盤驅(qū)動程序
4.5磁盤I／O
4.5.l磁盤性能簡述
4.5.2磁盤調(diào)度
4.5.3磁盤高速緩沖
4.5.4廉價磁盤冗余陣列
習(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文件存儲空間的管理
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ù)一致性問題
習(xí)題
第六章 網(wǎng)絡(luò)操作系統(tǒng)
6.1計算機(jī)網(wǎng)絡(luò)概述
6.1.l計算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
6.1.2計算機(jī)廣域網(wǎng)絡(luò)
6.1.3計算機(jī)局域網(wǎng)絡(luò)
6.1.4開放系統(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)容錯功能
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命令語言
7.2.1簡單命令
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對計算機(jī)和網(wǎng)絡(luò)安全威脅的類型
8.1.2對各類資源的威脅
8.1.3安全保障的基本技術(shù)
8.2認(rèn)證技術(shù)
8.2.1基于用戶知識的認(rèn)證技術(shù)
8.2.2基于用戶持有物的認(rèn)證技術(shù)
8.3訪問控制技術(shù)
8.3.l訪問控制矩陣
8.3.2拷貝權(quán)、擁有權(quán)和控制權(quán)
8.3.3訪問控制表和訪問權(quán)限表
8.4數(shù)據(jù)加密技術(shù)
8.4.1數(shù)據(jù)加密概述
8.4.2常規(guī)加密算法
8.4.3公開密鑰（Public Key）算法和數(shù)字簽名
8.5防火墻（Firewall）技術(shù)
85.1包過濾技術(shù)
8.5.2代理服務(wù)（Proxy Server）技術(shù)
8.5.3規(guī)劃檢查防火墻（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信號機(jī)制
9.2.2管道機(jī)制
9.2.3消息（Message）機(jī)制
9.2.4共享存儲區(qū)和信號量集機(jī)制
9.3存儲器管理
9.3.1對換
9.3.2請求調(diào)頁管理的數(shù)據(jù)結(jié)構(gòu)
9.3.3換頁進(jìn)程
9.3.4請求調(diào)頁
9.4設(shè)備管理
9.4.l字符設(shè)備緩沖管理
9.4.2塊設(shè)備緩沖管理
9.4.3核心與驅(qū)動程序接口
9.4.4磁盤設(shè)備驅(qū)動程序
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)