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

第一章 操作系統(tǒng)引論
1.1操作系統(tǒng)的形成
l.1.l人工操作方式
1.1.2脫機輸入輸出（Off－Line I/O）技術(shù)
l.l.3批處理技術(shù)
1.1.4多道程序設計技術(shù)
1.2操作系統(tǒng)的基本類型
l.2.1批處理系統(tǒng)
l.2.2分時系統(tǒng)（Time－Sharing System）
l. 2.3實時系統(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)的任務和功能
1.4.1處理機管理的任務和功能
1.4.2存儲器管理的任務和功能
1.4.3設備管理的任務和功能
1.4.4文件管理的任務和功能
1.4.5用戶接口
1.5典型微機操作系統(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)
習題
第二章 進程管理
2.l進程的基本概念
2.1.l程序的順序執(zhí)行及其特性
2.1.2前趨圖
2.1.3程序的并發(fā)執(zhí)行及其特征
2.1.4進程的特征與狀態(tài)
2.1.5進程控制塊
2.2進程控制
2.2.1操作系統(tǒng)內(nèi)核
2.2.2進程的創(chuàng)建
2.2.3進程的撤消
2.2.4進程的阻塞與喚醒
2.2.5進程的掛起與激活
2.3進程同步
2.3.l臨界區(qū)（Critcal Section）
2.3.2信號量機制
2.3.3信號量的應用
2.3.4經(jīng)典進程的同步問題
2.3.5進程通信的方式和類型
2.3.6消息緩沖隊列通信機制
2.4線程
2.4.1線程的基本概念
2.4.2線程間的同步與通信
2.4.3線程的實現(xiàn)
2.5進程調(diào)度
2.5.1調(diào)度的基本概念
2.5.2進程調(diào)度算法
2.5.3進程調(diào)度的實現(xiàn)
2.6死鎖
2.6.1形成死鎖的原因和必要條件
2.6.2預防死鎖
2.6.3避免死鎖
習題
第三章 存儲器管理
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分段的共享與保護
習題
第四章 設備管理
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設備分配
4.3.1設備分配中的數(shù)據(jù)結(jié)構(gòu)
4.3.2設備分配時應考慮的因素
4.3.3設備獨立性（DeviceI3dePendence）
4.3.4設備分配程序
4.3.5 SPooling技術(shù)
4.4設備處理
4.4.l設備處理程序的功能和特征
4.4.2設備驅(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廉價磁盤冗余陣列
習題
第五章 文件管理
5.l文件和文件系統(tǒng)
5.1.1文件、記錄和數(shù)據(jù)項
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é)點
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事務
5.6.2檢查點
5.6.3并發(fā)控制
5.6.4重復數(shù)據(jù)的數(shù)據(jù)一致性問題
習題
第六章 網(wǎng)絡操作系統(tǒng)
6.1計算機網(wǎng)絡概述
6.1.l計算機網(wǎng)絡的拓撲結(jié)構(gòu)
6.1.2計算機廣域網(wǎng)絡
6.1.3計算機局域網(wǎng)絡
6.1.4開放系統(tǒng)互連參考模型
6.1.5 Internet與 Intranet
6.2客戶／服務器模式（Client／Server Mode）
6.2.1客戶／服務器模式的形成及其優(yōu)點
6.2.2兩層結(jié)構(gòu)的客戶／服務器模式
6.2.3三層結(jié)構(gòu)的客戶／服務器模式
6.3網(wǎng)絡操作系統(tǒng)的功能
6.3.1數(shù)據(jù)通信功能
6.3.2資源共享功能
6.3.3系統(tǒng)容錯功能
6.3.4網(wǎng)絡管理功能
6.3.5應用互操作功能
6.4網(wǎng)絡操作系統(tǒng)提供的服務
6. 4. 1電子郵件服務
6 4. 2文件傳輸服務
6.4.3目錄服務
6.4.4支持 Internet／Intranet的服務
習題
第七章 操作系統(tǒng)接口
7.1聯(lián)機命令接口
7.1.l聯(lián)機命令的類型
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)用的實現(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
習題
第八章 安全性
8.1引言
8.1.1對計算機和網(wǎng)絡安全威脅的類型
8.1.2對各類資源的威脅
8.1.3安全保障的基本技術(shù)
8.2認證技術(shù)
8.2.1基于用戶知識的認證技術(shù)
8.2.2基于用戶持有物的認證技術(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代理服務（Proxy Server）技術(shù)
8.5.3規(guī)劃檢查防火墻（Stateful Inspection Flrewall）
習題
第九章 UNIX系統(tǒng)的核0結(jié)構(gòu)
9.1進程的描述和控制
9.1.l進程控制塊 PCB
9.1.2進程狀態(tài)和進程映像
9.1.3進程的控制
9.2進程的同步與通信
9.2.1信號機制
9.2.2管道機制
9.2.3消息（Message）機制
9.2.4共享存儲區(qū)和信號量集機制
9.3存儲器管理
9.3.1對換
9.3.2請求調(diào)頁管理的數(shù)據(jù)結(jié)構(gòu)
9.3.3換頁進程
9.3.4請求調(diào)頁
9.4設備管理
9.4.l字符設備緩沖管理
9.4.2塊設備緩沖管理
9.4.3核心與驅(qū)動程序接口
9.4.4磁盤設備驅(qū)動程序
9.5文件系統(tǒng)
9.5.l UNIX文件系統(tǒng)概述
9.5.2文件的物理結(jié)構(gòu)
9.5.3索引結(jié)點的管理
9.5.4空閑磁盤空間的管理
9. 5.5目錄管理
習題
參考文獻