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

第一章 操作系統(tǒng)概論
1.1 什么是操作系統(tǒng)
1.1.1 操作系統(tǒng)作為最基本的系統(tǒng)軟件
1.1.2 操作系統(tǒng)作為資源管理器
1.1.3 操作系統(tǒng)作為虛擬機
1.2 多道程序設計的概念
1.2.1 多道程序設計的硬件支持
1.2.2 多道程序設計原理
1.2.3 多道程序設計的實現(xiàn)
1.3 操作系統(tǒng)的功能和主要特征
1.3.1 操作系統(tǒng)的功能
1.3.2 操作系統(tǒng)的主要特征
1.4 操作系統(tǒng)的結構
1.4.1 操作系統(tǒng)的內(nèi)核
1.4.2 傳統(tǒng)的操作系統(tǒng)結構設計模式
1.4.3 現(xiàn)代的操作系統(tǒng)結構設計模式
1.5 操作系統(tǒng)的分類
1.5.1 單用戶（微機）操作系統(tǒng)
1.5.2 批處理系統(tǒng)
1.5.3 分時系統(tǒng)
15.4 實時系統(tǒng)
15.5 網(wǎng)絡操作系統(tǒng)
1.5.6 分布式操作系統(tǒng)
1.5.7 多處理機操作系統(tǒng)
1.6 小結
習題
第二章 用戶與操作系統(tǒng)的接口
2.1 作業(yè)控制級接口
2.1.1 作業(yè)、作業(yè)步、作業(yè)流
2.1.2 作業(yè)的類型
2.1.3 作業(yè)控制命令與鍵盤操作命令
2.2 程序級接口
2.2.1 管態(tài)與算態(tài)
2.2.2 特權指令與訪管指令
2.2.3 系統(tǒng)調(diào)用
2.2.4 系統(tǒng)調(diào)用類型
2.2.5 系統(tǒng)調(diào)用的使用和執(zhí)行過程
2.3 UNIX的用戶界面Shell簡介
2.3.1 Shell命令語言
2.3.2 Shell過程
2.4 小結
習題
第三章 進程管理
3.1 為什么要引入進程的概念
3.1.1 從順序程序設計談起
3.1.2 程序的并發(fā)執(zhí)行和資源共享
3.1.3 程序并發(fā)執(zhí)行的特性
3.1.4 進程概念的引人
3.2 進程的表示和調(diào)度狀態(tài)
3.2.1 進程的表示
3.2.2 進程的調(diào)度狀態(tài)
3.3 進程的控制
3.3.1 進程的控制機構
3.3.2 進程控制原語
3.4 進程調(diào)度
3.4.1 交通控制程序和進程調(diào)度程序
3.4.2 進程調(diào)度算法的設計
3.4.3 常用的進程調(diào)度算法
3.4.4 作業(yè)、進程和程序之間的區(qū)別和聯(lián)系
3.5 線程及其管理
3.5.1 線程概念的引入
3.5.2 什么是線程
3.5.3 WindowsNTqpt的進程和線程
3.6 進程通訊
3.6.1 進程間的同步和互斥
3.6.2 信號量和P、V操作
3.6.3 高級通訊原語
3.7 死鎖
3.7.1 死鎖的起因和產(chǎn)生死鎖的必要條件
3.7.2 死鎖舉例
3.7.3 對死鎖采取的對策
3.7.4 死鎖的預防
3.7.5 死鎖的避免
3.7.6 系統(tǒng)模型
3.7.7 死鎖的檢測
3.7.8 死鎖的解除
3.8 小結
習題
第四章 存儲管理
4.1 存儲管理的基本概念
4.1.1 存儲管理研究的課題
4.1.2 地址再定位
4.1.3 虛擬存儲器概念的引入
4.2 早期的存儲管理
4.2.1 單一連續(xù)分配
4.2.2 分區(qū)分配
4.3 分頁存儲管理
4.3.1 分頁原理
4.3.2 地址變換機構
4.3.3 分頁存儲管理算法
4.3.4 分頁存儲管理方案的評價
4.4 請求分頁存儲管理
4.4.1 請求分頁原理
4.4.2 頁面置換算法
4.4.3 性能分析
4.4.4 請求分頁存儲管理方案的評價
4.5 分段存儲管理
4.5.1 分段原理
4.5.2 段變換表
4.5.3 分段存儲管理方案的評價
4.6 段頁式存儲管理
4.6.1 段頁式存儲管理的實現(xiàn)
4.6.2 段頁式存儲管理的評價
4.7 WindowsNT虛擬內(nèi)存管理
4.7.1 進程的虛擬地址空間
4.7.2 虛擬存儲的實現(xiàn)
4.8 小結
習題
第五章 文件系統(tǒng)
5.1 文件系統(tǒng)概述
5.1.1 文件和文件系統(tǒng)
5.1.2 文件的類型
5.1.3 文件系統(tǒng)的基本功能
5.2 文件的結構和存取法
5.2.1 文件的邏輯結構
5.2.2 文件的物理結構
5.2.3 文件的存取方法
5.2.4 文件結構、文件存儲設備和存取法的關系
5.3 文件目錄
5.3.1 簡單的文件目錄
5.3.2 二級目錄
5.3.3 多級目錄
5.3.4 文件目錄項的組織
5.4 文件存儲空間的管理
5.4.1 空白文件目錄
5.4.2 空白塊鏈
5.4.3 位示圖(BitMap)
5.4.4 MS—DOS的盤空問的管理
5.4.5 UNIX文件存儲空間的管理
5.5 文件的共享
5.5.1 目錄結構中的共享
5.5.2 打開文件結構中的共享
5.5.3 管道文件(Pipe)
5.6 文件的存取控制
5.6.1 文件存取控制法
5.6.2 文件系統(tǒng)的安全性
5.7 文件系統(tǒng)和用戶間的接口
5.7.1 文件的創(chuàng)建和刪除
5.7.2 文件的打開和關閉
5.7.3 文件的讀寫
5.8 小結
習題
第六章 輸入／輸出系統(tǒng)
6.1 I／O系統(tǒng)的硬件結構
6.1.1 I／O設備類型
6.1.2 I／O設備的物理特性
6.1.3 I／O系統(tǒng)的硬件組織
6.2 采用通道模型的I／O系統(tǒng)
6.2.1 通道類型
6.2.2 多通路I／O系統(tǒng)
6.2.3 通道命令和通道程序
6.2.4 CPU和通道間的通訊
6.3 I／O系統(tǒng)的軟件組織
6.3.1 I／O軟件設計的目標
6.3.2 中斷處理程序
6.3.3 設備驅(qū)動程序
6.3.4 與設備無關的I／O軟件
6.3.5 用戶空間的I／O軟件
6.3 I／O系統(tǒng)軟件的層次結構
6.4 緩沖技術
6.4.1 單緩沖
6.4.2 雙緩沖
6.4.3 緩沖池
6.4.4 預先讀與延遲寫
6.5 磁盤的驅(qū)動調(diào)度
6.6 設備分配程序
6.6.1 設備分配的數(shù)據(jù)結構
6.6.2 I／O調(diào)度程序
6.6.3 設備分配的實施
6.7 WindowsNT的I／O系統(tǒng)
6.7.1 I／O系統(tǒng)的結構
6.7.2 驅(qū)動程序模型
6.7.3 異步I／O操作
6.8 小結
習題
第七章 Linux操作系統(tǒng)簡介
7.1 Linux簡介
7.1.1 Linux的發(fā)展過程
7.1.2 Linux內(nèi)核結構
7.1.3 Linux運行模式、地址空間與上下文
7.2 Linux進程管理
7.2.1 Linux進程控制塊結構
7.2.2 進程調(diào)度算法和調(diào)度策略
7.2.3 進程使用的文件
7.2.4 進程使用的虛擬內(nèi)存
7.2.5系統(tǒng)調(diào)用
7.2.6 進程的創(chuàng)建與終止
7.3 進程間的通訊機制
7.3.1 信號(Signal)
7.3.2 管道(Pipe)
7.3.3 消息隊列
7.3.4 信號量
7.3.5 共享內(nèi)存
7.4 Linux存儲管理
7.4.1 虛擬內(nèi)存的實現(xiàn)機理
7.4.2 80386體系結構的存儲管理功能
7.4.3 Linux分頁管理機制
7.4.4 空閑物理內(nèi)存空間管理
7.4.5 虛擬段的組織
7.4.6 共享內(nèi)存
7.4.7 請求換頁與頁面換入
7.4.8 交換空間
7.4.9 換出與丟棄頁面
7.4.10 存儲管理系統(tǒng)的高速緩沖機制
7.5 Linux文件系統(tǒng)
7.5.1 Linux文件系統(tǒng)的特點
7.5.2 EXT2文件系統(tǒng)物理結構
7.5.3 EXT2索引節(jié)點
7.5.4 EXT2超級塊
7.5.5 EXT2組描述符
7.5.6 EXT2目錄
7.5.7 EXT2文件查找
7.5.8 EXT2文件擴展策略
7.5.9 虛擬文件系統(tǒng)(VFS)概述
7.5.10 VFS超級塊
7.5.11 VFS索引節(jié)點
7.5.12 文件系統(tǒng)的注冊
7.5.13 文件系統(tǒng)的掛接與卸裝
7.5.14 文件系統(tǒng)管理的緩存機制
7.5.15 bdflush內(nèi)核守護程序
7.6 Linux設備管理
7.6.1 設備驅(qū)動程序環(huán)境
7.6.2 設備文件
7.6.3 設備驅(qū)動程序概述
7.6.4 設備驅(qū)動程序的結構
7.7 小結
習題
第八章 網(wǎng)絡操作系統(tǒng)
8.1 網(wǎng)絡操作系統(tǒng)的結構
8.1.1 網(wǎng)絡操作系統(tǒng)的功能和特點
8.1.2 信息處理的基本模式
8.1.3 客戶／服務器模式的工作過程
8.1.4 網(wǎng)絡操作系統(tǒng)的結構
8.2 網(wǎng)絡操作系統(tǒng)中的通信
8.2.1 通信機制
8.2.2 一個客戶／服務器的例子
8.2.3 客戶與服務器間的通信過程
8.2.4 發(fā)送原語和接收原語
8.2.5 通信協(xié)議
8.3 網(wǎng)絡操作系統(tǒng)中的資源共享
8.3.1 硬盤共享
8.3.2 打印機共享
8.3.3 網(wǎng)絡文件共享
8.4 網(wǎng)絡操作系統(tǒng)中的服務軟件
8.4.1 服務軟件的分類
8.4.2 電子郵件E-mail
8.4.3 WWW超媒體網(wǎng)絡
8.5 網(wǎng)絡操作系統(tǒng)中的應用程序接口
8.5.1 傳輸層接／3TLI
8.5.2 管套及其應用
8.6 WindowsNT網(wǎng)絡
8.6.1 WindowsNI網(wǎng)絡特點
8.6.2 WindowsNI網(wǎng)絡的體系結構
8.6.3 WindowsNI網(wǎng)絡的組成
8.7 小結
習題
第九章 操作系統(tǒng)環(huán)境下的編程及舉例
9.1 應用程序編程接口概述
9.2 進程間通訊實現(xiàn)方法與實例
9.2.1 管道
9.2.2 SystemVIPC機制
9.2.3 套接字
9.3 線程編程及實現(xiàn)方法