操作系統(tǒng)教程：Linux實例分析

第1章  操作系統(tǒng)概述
  1.1  計算機發(fā)展簡史
  1.2  計算機系統(tǒng)組成
  1.2.1  計算機系統(tǒng)結(jié)構(gòu)
  1.2.2  計算機軟件分類
  1.3  操作系統(tǒng)的概念
  1.4  操作系統(tǒng)的主要功能
  1.5  操作系統(tǒng)的發(fā)展歷程
  1.5.1  手工操作階段
  1.5.2  早期批處理階段
  1.5.3  執(zhí)行系統(tǒng)階段
  1.5.4  多道程序系統(tǒng)階段
  1.6  操作系統(tǒng)的類型
  1.6.1  多道成批系統(tǒng)
  1.6.2  分時系統(tǒng)
  1.6.3  實時系統(tǒng)
  l.6.4  個人機系統(tǒng)
  1.6.5  網(wǎng)絡(luò)操作系統(tǒng)
  1.6.6  分布式操作系統(tǒng)
  1.7  操作系統(tǒng)的特征
  1.8  操作系統(tǒng)的結(jié)構(gòu)+
  1.8.1  單塊結(jié)構(gòu)
  1.8.2  層次結(jié)構(gòu)
  1.8.3  虛擬機
  1.8.4  客戶／服務(wù)器模型
  1.9  UNIX／I.inux系統(tǒng)的特點和結(jié)構(gòu)
  1.9.1  UNIX系統(tǒng)的發(fā)展和特點
  1.9.2  Linux系統(tǒng)的歷史和特點
  1.10  小結(jié)
  習題
第2章  進程管理
  2.1  進程概念
  2.1.1  程序的順序執(zhí)行
  2.1.2  程序的并發(fā)執(zhí)行和資源共享
  2.1.3  程序并發(fā)執(zhí)行的特性
  2.1.4  進程概念的引入和描述
  2.1.5  進程的狀態(tài)及其變遷
  2.1.6  進程的組成
  2.1.7  進程控制塊
  2.1.8  PCB的組織方式
  2.2  線程
  2.2.1  線程概念
  2.2.2  線程的實現(xiàn)方式
  2.3  進程管理
  2.3.1  創(chuàng)建進程
  2.3.2  終止進程
  2.3.3  更換進程映像
  2.3.4  阻塞進程
  2.3.5  喚醒進程
  2.4  進程間通信
  2.4.1  進程間的關(guān)系
  2.4.2  競爭條件和臨界區(qū)
  2.4.3  用鎖操作原語實現(xiàn)互斥
  2.4.4  信號量上的P、V操作原語
  2.4.5  用P、V原語實現(xiàn)互斥
  2.4.6  用P、V原語實現(xiàn)簡單同步
  2.4.7  生產(chǎn)者一消費者問題
  2.5  經(jīng)典進程同步問題
  2.5.1  讀者一寫者問題
  2.5.2  哲學家進餐問題
  2.5.3  困睡的理發(fā)師問題
  2.6  管程
  2.7  進程通信
  2.7。1  消息緩沖通信
  2.7.2  信箱通信
  2.8  Linux進程管理
  2.8.1  進程和線程的概念
  2.8.2  進程的結(jié)構(gòu)
  2.8.3  對進程的操作
  2.8.4  進程同步和通信
  2.9  小結(jié)
  習題
第3章  處理機調(diào)度
  3.1  調(diào)度級別
  3.2  作業(yè)調(diào)度
  3.2.1  作業(yè)狀態(tài)
  3.2.2  作業(yè)調(diào)度
  3.3  進程調(diào)度
  3.3.1  進程調(diào)度的功能和時機
  3.3.2  兩級調(diào)度模型
  3.3.3  三級調(diào)度模型
  3.4  性能評價標準
  3.4.1  調(diào)度策略的選擇
  3.4.2  性能評價標準
  3.5  常用調(diào)度算法
  3.5.1  先來先服務(wù)(FCFS)
  3.5.2  短作業(yè)優(yōu)先(SJF)
  3.5.3  優(yōu)先級(Priority)
  3.5.4  搶占式和非搶占式算法
  3。5.5  輪轉(zhuǎn)法(RR)
  3.5.6  多級隊列法(MQ)
  3.5.7  多級反饋隊列法(MFQ)
  3.5.8  多級調(diào)度綜合示例
  3.6  Linux系統(tǒng)中的進程調(diào)度
  3.6.1  進程調(diào)度
  .3.6.2  shell基本工作原理
  3.6.3  系統(tǒng)初啟
  3.7  小結(jié)
  習題
第4章  存儲器管理
  4.1  引言
  4.1.1  用戶程序的主要處理階段
  4.1.2  重定位
  4.2  基本的內(nèi)存管理技術(shù)
  4.2.1  單一連續(xù)分配法
  4.2.2  分區(qū)法
  4.2.3  可重定位分區(qū)分配
  4.3  對換技術(shù)
  4.3.1  早期對換技術(shù)
  4.3.2  多道程序環(huán)境下的對換
  4.4  分頁技術(shù)
  4.4.1  分頁存儲管理的基本概念
  4.4.2  分頁系統(tǒng)中的地址映射
  4.4.3  快表和頁表構(gòu)造
  4.4.4  頁的共享和保護
  4.5  分段技術(shù)
  4.5.1  分段存儲管理的基本概念
  4.5.2  地址轉(zhuǎn)換
  4.5.3  段的共享和保護
  4.6  虛擬存儲器
  4.6.1  虛擬存儲器概念
  4.6.2  虛擬存儲器特征
  4.7  請求分頁技術(shù)
  4.7.1  請求分頁的基本思想
  4.7.2  硬件支持及缺頁處理
  4.7.3  請求分頁的優(yōu)缺點
  4.7.4  請求分頁的性能
  4.7.5  頁面置換
  4.8  頁面置換算法
  4.8.1  先人先出法(FIFO)
  4.8.2  最優(yōu)置換算法(OPT)
  4.8.3  最久未使用算法(LRU) 
  4.8.4  第二次機會算法(SCR)
  4.9  內(nèi)存塊分配算法和抖動問題
  4.9.1  內(nèi)存塊分配算法
  4.9.2  抖動(Thrashing)問題
  4.9.3  工作集
  4.10  段式虛擬存儲器
  4.10.1  基本工作過程
  4.10.2  連接中斷處理
  4.10.3  段式虛擬存儲的優(yōu)點和缺點
  4.11  段頁式結(jié)合系統(tǒng)
  4.12  Linux系統(tǒng)的存儲管理
  4.12.1  Linux的多級頁表
  4.12.2  內(nèi)存頁的分配與釋放
  4.12.3  內(nèi)存交換
  4.13  小結(jié)
  習題
第5章  文件系統(tǒng)
  5.1  文件系統(tǒng)概述
  5.1.1  文件及其分類
  5.1.2  文件系統(tǒng)的功能
  5.1.3  文件系統(tǒng)的結(jié)構(gòu)
  5.1.4  用戶對文件的存取方法
  5.2  文件的邏輯組織和物理組織
  5.2.1  文件的邏輯組織
  5.2.2  文件的物理組織
  5.3  目錄結(jié)構(gòu)
  5.3.1  文件控制塊和文件目錄
  5.3.2  目錄結(jié)構(gòu)的類型
  5.4  文件存儲空間的管理
  5.4.1  空閑空間表法
  5.4.2  空閑塊鏈接法
  5.4.3  位示圖(BitMap)法
  5.4.4  空閑塊成組鏈接法
  5.5  對文件的主要操作
  5.5.1  創(chuàng)建和刪除文件
  5.5.2  打開與關(guān)閉文件
  5.5.3  讀文件與寫文件
  5.5.4  鏈接文件與解除鏈接
  5.6  文件系統(tǒng)的可靠性
  5.6.1  壞塊管理
  5.6.2  后備
  5.6.3  文件系統(tǒng)的一致性
  5.7  文件保護
  5.7.1  一般文件的保護機制
  5.7.2  保護域
  5.7.3  存取控制表
  5.7.4  權(quán)力
  5.8  Linux文件系統(tǒng)
  5.8.1  EXT2文件系統(tǒng)
  5.8.2  虛擬文件系統(tǒng)
  5.8.3  管道文件(Pipe)
  5.9  小結(jié)
  習題
第6章  設(shè)備管理
  6.1  概述
  6.1.1  設(shè)備分類
  6.1.2  設(shè)備管理的功能
  6.1.3  通道技術(shù)
  6.1.4  設(shè)備控制器
  6.2  緩沖技術(shù)(Buffering)
  6.2.1  緩沖技術(shù)的引入
  6.2.2  緩沖區(qū)的設(shè)置
  6.3  設(shè)備分配技術(shù)
  6.3.1  設(shè)備分配技術(shù)
  6.3.2  SPOOLing系統(tǒng)
  6.4  I／O軟件構(gòu)造原則
  6.4.1  I／O軟件目標
  6.4.2  中斷處理程序
  6.4.3  設(shè)備驅(qū)動程序
  6.4.4  與設(shè)備無關(guān)的I／O軟件
  6.4.5  用戶空間I／O軟件
  6.5  磁盤調(diào)度和管理
  6.5.1  物理特性
  6.5.2  磁盤調(diào)度算法
  6.5.3  磁盤調(diào)度算法的選擇
  6.5.4  磁盤管理
  6.6  Linux系統(tǒng)的設(shè)備管理
  6.6.1  設(shè)備管理概述
  6.6.2  設(shè)備驅(qū)動程序和內(nèi)核之間的接口
  6.7  小結(jié)
  習題
第7章  中斷、陷入和信號機構(gòu)
  7.1  概述
  7.1.1  中斷及其一般處理過程
  7.1.2  中斷優(yōu)先級和多重中斷
  7.1.3  中斷屏蔽
  7.2  UNIX系統(tǒng)對中斷和陷入的處理
  7.2.1  中斷處理
  7.2.2  陷入處理
  7.3  系統(tǒng)調(diào)用的實施舉例
  7.4  UNIX信號機構(gòu)
  7.4.1  信號分類
  7.4.2  信號處理方式
  7.4.3  信號的檢測和處理
  7.5  小結(jié)
  習題
第8章  死鎖
  8.1  概述
  8.1.1  死鎖的概念
  8.1.2  資源概念
  8.1.3  進程推進順序與死鎖
  8.2  產(chǎn)生死鎖的條件
  8.2.1  產(chǎn)生死鎖的必要條件
  8.2.2  資源分配圖
  8.2.3  處理死鎖的方法
  8.3  死鎖的預(yù)防
  8.4  死鎖的避免
  8.4.1  安全狀態(tài)
  8.4.2  銀行家算法
  8.4.3  對單體資源類的簡化算法
  8.4.4  銀行家算法應(yīng)用示例
  8.5  死鎖的檢測與恢復(fù)
  8.5.1  對多體資源類的死鎖檢測
  8.5.2  對單體資源類的死鎖檢測
  8.5.3  從死鎖中恢復(fù)
  8.5.4  “饑餓”狀態(tài)
  8.6  處理死鎖的綜合方式
  8.7  小結(jié)
  習題
第9章  多處理器系統(tǒng)
  9.1  概述
  9.2  多處理器結(jié)構(gòu)
  9.2.1  UMA多處理器結(jié)構(gòu)
  9.2.2  NUMA多處理器結(jié)構(gòu)
  9.3  多處理器操作系統(tǒng)類型
  9.3.1  多處理器系統(tǒng)的問題
  9.3.2  多處理器操作系統(tǒng)類型
  9.4  多處理器調(diào)度和同步
  9.4.1  多處理器調(diào)度
  9.4.2  多處理器同步
  9.5  小結(jié)
  習題
第10章  分布式系統(tǒng)
  10.1  概述
  10.1.1  分布式系統(tǒng)特征
  10.1.2  分布式系統(tǒng)優(yōu)點
  10.1.3  三種多機操作系統(tǒng)的比較
  10.2  分布式操作系統(tǒng)
  10.21  分布式操作系統(tǒng)的功能
  10.2.2  分布式操作系統(tǒng)的設(shè)計因素
  10.3  分布式系統(tǒng)的通信
  10.3.1  1SOOSI參考模型
  10.3.2  客戶——服務(wù)器模型
  10.3.3  遠程過程調(diào)用
  10.3.4  組通信
  10.4  分布式進程管理
  10.4.1  進程遷移
  10.4.2  分布式系統(tǒng)的進程管理
  10.4.3  處理器分配
  10.5  分布式系統(tǒng)中的同步
  10.5.1  事件排序
  10.5.2  互斥
  10.6  分布式系統(tǒng)中的死鎖
  10.6.1  死鎖的檢測
  10.6.2  死鎖的預(yù)防
  10.7  分布式文件系統(tǒng)
  10.7.1  文件服務(wù)接口
  10.7.2  目錄服務(wù)器接口
  10.7.3  文件共享語義
  10.8  小結(jié)
  習題
第11章  性能評價及安全性
  11.1  性能評價
  11.1.1  性能評價的目的
  11.1.2  性能評價技術(shù)
  11.2  操作系統(tǒng)的安全性
  11.2.1  安全.陛問題
  11.2.2  常見的安全性攻擊
  11.2.3  對付病毒的常用方法
  11.3  安全對策
  11.4  小結(jié)
  習題
參考文獻