操作系統(tǒng)實(shí)用教程

第一篇  概論
　第1章  操作系統(tǒng)運(yùn)行的硬件基礎(chǔ)
　  1.1 中央處理器
　    1.1.1 寄存器
　    1.1.2 特權(quán)指令
　    1.1.3 處理器狀態(tài)
　  1.2 中斷技術(shù)
　    1.2.1 中斷分類(lèi)
　    1.2.2 中斷向量
　    1.2.3 中斷響應(yīng)與處理
　    1.2.4 多重中斷
　  1.3 系統(tǒng)調(diào)用
　    1.3.1 系統(tǒng)調(diào)用概念
　    1.3.2 系統(tǒng)調(diào)用處理過(guò)程
　    1.3.3 系統(tǒng)調(diào)用表
　  1.4 存儲(chǔ)器
　    1.4.1 存儲(chǔ)器的層次
　    1.4.2 主存儲(chǔ)器與MMU
　    1.4.3 高速緩存
　    1.4.4 磁盤(pán)存儲(chǔ)器
　  1.5 I/O端口尋址與訪問(wèn)控制方式
　    1.5.1 I/O端口尋址
　    1.5.2 接口訪問(wèn)控制
　  1.6 習(xí)題
　第2章  操作系統(tǒng)概述
　  2.1 操作系統(tǒng)的目標(biāo)和作用
　    2.1.1 操作系統(tǒng)的目標(biāo)
　    2.1.2 操作系統(tǒng)的作用
　  2.2 操作系統(tǒng)的發(fā)展
　    2.2.1 推動(dòng)操作系統(tǒng)發(fā)展的主要?jiǎng)恿?br />　    2.2.2 手工操作時(shí)代
　    2.2.3 脫機(jī)輸入/輸出系統(tǒng)
　    2.2.4 單道批處理系統(tǒng)
　    2.2.5 多道批處理系統(tǒng)
　    2.2.6 分時(shí)系統(tǒng)
　    2.2.7 實(shí)時(shí)系統(tǒng)
　    2.2.8 操作系統(tǒng)的進(jìn)一步發(fā)展
　    2.2.9 現(xiàn)代操作系統(tǒng)的特征
　  2.3 操作系統(tǒng)的主要功能
　    2.3.1 處理器管理
　    2.3.2 存儲(chǔ)器管理
　    2.3.3 設(shè)備管理
　    2.3.4 文件管理
　    2.3.5 接口管理
　  2.4 操作系統(tǒng)的結(jié)構(gòu)
　    2.4.1 傳統(tǒng)操作系統(tǒng)結(jié)構(gòu)
　    2.4.2 微內(nèi)核操作系統(tǒng)結(jié)構(gòu)
　  2.5 習(xí)題
第二篇  處理器管理
　第3章  進(jìn)程的描述與控制
　  3.1 程序的執(zhí)行
　    3.1.1 程序的順序執(zhí)行
　    3.1.2 程序的并發(fā)執(zhí)行
　  3.2 進(jìn)程的概念與特征
　    3.2.1 進(jìn)程的引入
　    3.2.2 進(jìn)程的概念
　    3.2.3 進(jìn)程的特征
　  3.3 進(jìn)程的基本狀態(tài)及其轉(zhuǎn)換
　    3.3.1 進(jìn)程的三態(tài)模型
　    3.3.2 進(jìn)程的五態(tài)模型
　    3.3.3 進(jìn)程的掛起
　  3.4 進(jìn)程控制塊PCB
　    3.4.1 PCB的信息組成
　    3.4.2 PCB的組織
　  3.5 進(jìn)程映像
　    3.5.1 進(jìn)程映像的組成
　    3.5.2 進(jìn)程上下文
　  3.6 進(jìn)程控制
　    3.6.1 原語(yǔ)
　    3.6.2 模式切換
　    3.6.3 進(jìn)程切換
　    3.6.4 進(jìn)程的創(chuàng)建
　    3.6.5 進(jìn)程的終止
　    3.6.6 進(jìn)程的阻塞與喚醒
　    3.6.7 進(jìn)程的掛起與激活
　  3.7 線程
　    3.7.1 線程的概念
　    3.7.2 線程的引入
　    3.7.3 進(jìn)程和線程的比較
　    3.7.4 線程的描述與控制
　    3.7.5 多線程
　    3.7.6 線程的實(shí)現(xiàn)
　  3.8 習(xí)題
　第4章  進(jìn)程的同步與通信
　  4.1 進(jìn)程之間的制約關(guān)系
　    4.1.1 進(jìn)程之間的協(xié)作關(guān)系
　    4.1.2 進(jìn)程之間的競(jìng)爭(zhēng)關(guān)系
　    4.1.3 臨界資源與臨界區(qū)
　  4.2 進(jìn)程同步
　    4.2.1 同步規(guī)則
　    4.2.2 互斥的軟件解決方法
　    4.2.3 互斥的硬件解決方法
　  4.3 信號(hào)量
　    4.3.1 二元信號(hào)量
　    4.3.2 一般信號(hào)量
　    4.3.3 信號(hào)量的實(shí)現(xiàn)
　  4.4 經(jīng)典進(jìn)程同步問(wèn)題的信號(hào)量解決方案
　    4.4.1 生產(chǎn)者?消費(fèi)者問(wèn)題
　    4.4.2 讀?寫(xiě)問(wèn)題
　    4.4.3 哲學(xué)家就餐問(wèn)題
　  4.5 管程
　    4.5.1 條件變量
　    4.5.2 管程結(jié)構(gòu)
　    4.5.3 管程在進(jìn)程同步中的應(yīng)用
　  4.6 進(jìn)程通信
　    4.6.1 共享存儲(chǔ)器通信
　    4.6.2 管道通信
　    4.6.3 消息傳遞通信
　  4.7 線程同步
　    4.7.1 互斥鎖
　    4.7.2 條件變量
　    4.7.3 信號(hào)量
　  4.8 習(xí)題
　第5章  調(diào)度與死鎖
　  5.1 作業(yè)管理
　    5.1.1 基本概念
　    5.1.2 作業(yè)與進(jìn)程的關(guān)系
　  5.2 處理器調(diào)度的層次
　    5.2.1 高級(jí)調(diào)度
　    5.2.2 中級(jí)調(diào)度
　    5.2.3 低級(jí)調(diào)度
　    5.3 單處理器調(diào)度算法
　    5.3.1 調(diào)度準(zhǔn)則
　    5.3.2 常用的調(diào)度算法
　  5.4 實(shí)時(shí)調(diào)度
　    5.4.1 實(shí)時(shí)調(diào)度的條件
　    5.4.2 實(shí)時(shí)調(diào)度策略
　    5.4.3 常用的實(shí)時(shí)調(diào)度算法
　  5.5 多處理器調(diào)度
　    5.5.1 多處理器系統(tǒng)的分類(lèi)
　    5.5.2 對(duì)稱(chēng)式多處理器系統(tǒng)中的處理器分配
　    5.5.3 多處理器中的線程調(diào)度算法
　  5.6 死鎖
　    5.6.1 死鎖產(chǎn)生的原因
　    5.6.2 死鎖產(chǎn)生的必要條件
　    5.6.3 死鎖的預(yù)防
　    5.6.4 死鎖的避免
　    5.6.5 死鎖的檢測(cè)與解除
　  5.7 習(xí)題
第三篇 存儲(chǔ)器管理
　第6章  實(shí)存管理
　  6.1 存儲(chǔ)器的基本概念
　    6.1.1 存儲(chǔ)器的層次
　    6.1.2 存儲(chǔ)管理的目的和功能
　    6.1.3 存儲(chǔ)分配方式
　  6.2 單一連續(xù)分區(qū)存儲(chǔ)管理
　  6.3 固定分區(qū)存儲(chǔ)管理
　  6.4 可變分區(qū)存儲(chǔ)管理
　    6.4.1 可變分區(qū)存儲(chǔ)管理的思想和實(shí)現(xiàn)
　    6.4.2 記錄主存分區(qū)的方法
　    6.4.3 分配算法
　    6.4.4 動(dòng)態(tài)重定位的可變分區(qū)管理
　  6.5 多重分區(qū)管理
　  6.6 交換技術(shù)
　  6.7 基本分頁(yè)的存儲(chǔ)管理
　    6.7.1 分頁(yè)存儲(chǔ)管理的基本思想
　    6.7.2 分頁(yè)系統(tǒng)中的地址轉(zhuǎn)換
　    6.7.3 分頁(yè)存儲(chǔ)管理中的數(shù)據(jù)結(jié)構(gòu)
　    6.7.4 頁(yè)的共享
　    6.7.5 兩級(jí)頁(yè)表
　  6.8 基本分段存儲(chǔ)管理
　    6.8.1 分段存儲(chǔ)管理的基本概念
　    6.8.2 基本分段管理中的地址轉(zhuǎn)換
　    6.8.3 段的動(dòng)態(tài)鏈接
　    6.8.4 分段存儲(chǔ)管理的優(yōu)缺點(diǎn)
　  6.9 段頁(yè)式存儲(chǔ)管理
　    6.9.1 段式存儲(chǔ)管理技術(shù)的基本要點(diǎn)
　    6.9.2 段頁(yè)式系統(tǒng)的地址轉(zhuǎn)換
　    6.9.3 段頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)
　  6.10 存儲(chǔ)管理中的存儲(chǔ)保護(hù)
　  6.11 習(xí)題
　第7章  虛擬存儲(chǔ)器系統(tǒng)
　  7.1 虛擬存儲(chǔ)的思想
　  7.2 虛擬存儲(chǔ)器概述
　  7.3 請(qǐng)求分頁(yè)的存儲(chǔ)器管理
　    7.3.1 請(qǐng)求分頁(yè)的硬件機(jī)制
　    7.3.2 請(qǐng)求分頁(yè)的地址轉(zhuǎn)換
　    7.3.3 主存分配策略
　    7.3.4 頁(yè)面置換算法
　  7.4 請(qǐng)求分段的存儲(chǔ)器管理
　    7.4.1 請(qǐng)求分段的硬件機(jī)制
　    7.4.2 請(qǐng)求分段的地址轉(zhuǎn)換
　  7.5 請(qǐng)求段頁(yè)式存儲(chǔ)管理
　  7.6 習(xí)題
第四篇  設(shè)備與文件管理
　第8章  設(shè)備管理
　  8.1 I/O系統(tǒng)概述
　    8.1.1 I/O系統(tǒng)的結(jié)構(gòu)
　    8.1.2 I/O設(shè)備的分類(lèi)
　    8.1.3 設(shè)備管理的功能
　    8.1.4 設(shè)備控制器
　    8.1.5 I/O通道
　  8.2 I/O控制方式
　    8.2.1 程序查詢I/O方式
　    8.2.2 中斷I/O方式
　    8.2.3 DMA方式
　    8.2.4 通道方式
　  8.3 I/O緩沖管理
　    8.3.1 緩沖區(qū)的引入
　    8.3.2 單緩沖
　    8.3.3 雙緩沖
　    8.3.4 循環(huán)緩沖
　    8.3.5 緩沖池
　  8.4 I/O系統(tǒng)軟件
　    8.4.1 I/O軟件的設(shè)計(jì)目標(biāo)與層次模型
　    8.4.2 中斷處理程序
　    8.4.3 設(shè)備驅(qū)動(dòng)程序
　    8.4.4 設(shè)備獨(dú)立性軟件
　    8.4.5 用戶層I/O軟件
　  8.5 設(shè)備分配
　    8.5.1 設(shè)備分配中的數(shù)據(jù)結(jié)構(gòu)
　    8.5.2 設(shè)備分配應(yīng)考慮的因素
　    8.5.3 SPOOLing技術(shù)
　  8.6 磁盤(pán)管理
　    8.6.1 磁盤(pán)的結(jié)構(gòu)和性能
　    8.6.2 磁盤(pán)調(diào)度算法
　    8.6.3 提高磁盤(pán)I/O速度的方法
　    8.6.4 廉價(jià)冗余磁盤(pán)陣列RAID
　  8.7 習(xí)題
　第9章  文件管理
　  9.1 概述
　    9.1.1 文件
　    9.1.2 文件系統(tǒng)
　    9.1.3 文件操作
　  9.2 文件的組織和存取
　    9.2.1 文件的邏輯結(jié)構(gòu)
　    9.2.2 有結(jié)構(gòu)文件的類(lèi)型
　    9.2.3 其他形式的文件邏輯結(jié)構(gòu)
　    9.2.4 文件的存取方法
　  9.3 文件的物理結(jié)構(gòu)
　    9.3.1 連續(xù)文件
　    9.3.2 鏈接文件
　    9.3.3 索引文件
　    9.3.4 多重索引文件
　    9.3.5 混合索引文件
　  9.4 目錄管理
　    9.4.1 目錄的內(nèi)容
　    9.4.2 文件控制塊和索引節(jié)點(diǎn)
　    9.4.3 目錄結(jié)構(gòu)
　    9.4.4 目錄檢索算法
　  9.5 文件存儲(chǔ)空間管理
　    9.5.1 磁盤(pán)空閑空間的分配策略
　    9.5.2 空閑空間管理
　  9.6 文件的共享
　    9.6.1 基于索引節(jié)點(diǎn)的文件共享
　    9.6.2 基于符號(hào)鏈的文件共享
　  9.7 磁盤(pán)容錯(cuò)技術(shù)
　    9.7.1 第一級(jí)容錯(cuò)技術(shù)SFTⅠ
　    9.7.2 第二級(jí)容錯(cuò)技術(shù)SFTⅡ
　  9.8 習(xí)題
第五篇  案例介紹
　第10章  UNIX操作系統(tǒng)
　  10.1 UNIX的發(fā)展歷史
　  10.2 UNIX的內(nèi)核結(jié)構(gòu)
　  10.3 UNIX的進(jìn)程管理
　    10.3.1 UNIX進(jìn)程描述
　    10.3.2 進(jìn)程狀態(tài)及其轉(zhuǎn)換
　    10.3.3 進(jìn)程調(diào)度
　    10.3.4 UNIX進(jìn)程的同步與通信
　  10.4 UNIX的存儲(chǔ)器管理
　    10.4.1 對(duì)換
　    10.4.2 請(qǐng)求調(diào)頁(yè)
　  10.5 UNIX設(shè)備管理
　    10.5.1 字符設(shè)備緩沖區(qū)管理
　    10.5.2 塊設(shè)備緩沖區(qū)管理
　    10.5.3 內(nèi)核與驅(qū)動(dòng)程序的接口
　    10.5.4 磁盤(pán)驅(qū)動(dòng)程序
　    10.5.5 磁盤(pán)讀、寫(xiě)程序
　  10.6 UNIX的文件管理
　    10.6.1 文件管理概述
　    10.6.2 索引節(jié)點(diǎn)和目錄文件
　    10.6.3 文件的物理結(jié)構(gòu)
　    10.6.4 磁盤(pán)存儲(chǔ)空間管理
　  10.7 習(xí)題
　第11章  Windows操作系統(tǒng)
　  11.1 Windows的發(fā)展歷史
　  11.2 Windows的對(duì)象管理
　  11.3 Windows的進(jìn)程/線程管理
　    11.3.1 進(jìn)程對(duì)象
　    11.3.2 線程對(duì)象
　    11.3.3 進(jìn)程與線程的狀態(tài)及其轉(zhuǎn)換
　    11.3.4 調(diào)度算法
　    11.3.5 同步與通信
　  11.4 Windows的存儲(chǔ)器管理
　    11.4.1 地址空間布局
　    11.4.2 主存空間分配
　    11.4.3 虛擬地址變換
　  11.5 Windows的設(shè)備管理
　    11.5.1 Windows設(shè)備管理的特點(diǎn)
　    11.5.2 系統(tǒng)結(jié)構(gòu)和組件
　    11.5.3 數(shù)據(jù)結(jié)構(gòu)
　    11.5.4 設(shè)備驅(qū)動(dòng)程序
　    11.5.5 I/O類(lèi)型
　  11.6 Windows的文件管理
　    11.6.1 概述
　    11.6.2 文件系統(tǒng)模型
　  11.7習(xí)題
　參考文獻(xiàn)