操作系統(tǒng)原理與實例分析

出版說明
前言
第1章操作系統(tǒng)概述
1.1計算機系統(tǒng)資源
1.2什么是操作系統(tǒng)
1.3操作系統(tǒng)的形成與發(fā)展
1.3.1推動操作系統(tǒng)發(fā)展的關(guān)鍵因素
1.3.2手工操作時期,沒有操作系統(tǒng)
1.3.3單道批處理系統(tǒng),早期的操作系統(tǒng)
1.3.4多道批處理系統(tǒng),現(xiàn)代意義的操作系統(tǒng)
1.3.5分時系統(tǒng)與實時系統(tǒng)
1.3.6操作系統(tǒng)的進一步發(fā)展
1.4操作系統(tǒng)的功能
1.4.1接口功能
1.4.2處理機管理
1.4.3存儲器管理
1.4.4設(shè)備管理
1.4.5文件管理
1.5現(xiàn)代操作系統(tǒng)的特征及基本概念
1.5.1現(xiàn)代操作系統(tǒng)的特征
1.5.2基本概念
1.6操作系統(tǒng)分類
1.7現(xiàn)代主流操作系統(tǒng)簡介(Windows,UNIX,Linux)
1.7.1Windows操作系統(tǒng)
1.7.2UNIX操作系統(tǒng)
1.7.3Linux操作系統(tǒng)
1.8小結(jié)
1.9習題
第2章進程管理
2.1進程的引入
2.1.1程序順序執(zhí)行與并發(fā)執(zhí)行
2.1.2進程的概念與特征
2.1.3進程的結(jié)構(gòu)
2.2進程的狀態(tài)
2.2.1進程執(zhí)行軌跡
2.2.2兩狀態(tài)進程模型
2.2.3五狀態(tài)進程模型
2.2.4進程的掛起狀態(tài)
2.3進程的控制
2.3.1執(zhí)行模式
2.3.2操作系統(tǒng)內(nèi)核(Kernel)
2.3.3進程控制
2.4進程調(diào)度
2.4.1調(diào)度的目標.原則和方式
2.4.2調(diào)度的類型
2.4.3進程調(diào)度算法
2.4.4實時系統(tǒng)與實時任務(wù)調(diào)度
2.5線程
2.5.1多線程
2.5.2進程與線程
2.5.3線程的類型
2.6進程互斥與同步
2.6.1并發(fā)控制
2.6.2互斥與同步的解決策略
2.6.3互斥與同步解決方法之一：軟件方法
2.6.4互斥與同步解決方法之二：硬件方法
2.6.5互斥與同步解決方法之三：信號量(semaphores)方法
2.6.6經(jīng)典進程互斥與同步問題之一：生產(chǎn)者／消費者問題
2.6.7經(jīng)典進程互斥與同步問題之二：讀者／寫者問題
2.6.8互斥與同步解決方法之四：管程
2.6.9互斥與同步解決方法之五：消息傳遞
2.6.10進程死鎖
2.6.11經(jīng)典進程互斥與同步問題之三：哲學家進餐問題
2.7小結(jié)
2.8實例分析
2.8.1實例分析1Windows2000／XP的進程和線程管理
2.8.2實例分析2UNIXSVR4的進程管理
2.8.3實例分析3Linux的進程和線程管理
2.9習題
第3章存儲管理
3.1存儲管理的任務(wù)
3.1.1存儲分配
3.1.2地址映射
3.1.3存儲保護(MemoryProtection)
3.1.4存儲共享(MemorySharing)
3.1.5存儲擴充
3.2內(nèi)存劃分與分配技術(shù)
3.2.1靜態(tài)劃分
3.2.2動態(tài)劃分與分配算法
3.2.3伙伴系統(tǒng)(BuddySystem)
3.3程序裝入技術(shù)
3.3.1可執(zhí)行程序的生成步驟
3.3.2可執(zhí)行程序的裝入
3.3.3可執(zhí)行程序的鏈接形成
3.4簡單存儲管理技術(shù)
3.4.1簡單存儲管理概述
3.4.2連續(xù)存儲管理
3.4.3簡單分頁存儲管理
3.4.4簡單分段存儲管理
3.4.5簡單段頁式存儲管理
3.5虛擬存儲管理技術(shù)
3.5.1虛擬存儲技術(shù)概述
3.5.2虛擬存儲分頁技術(shù)
3.5.3虛擬存儲分段技術(shù)
3.5.4虛擬存儲段頁式技術(shù)
3.5.5虛擬存儲系統(tǒng)的軟件策略
3.6小結(jié)
3.7實例分析
3.7.1實例分析1Windows2000／XP的存儲器管理
3.7.2實例分析2UNIX的存儲器管理
3.7.3實例分析3Linux存儲器管理
3.8習題
第4章設(shè)備管理
4.1設(shè)備管理概述
4.1.1設(shè)備管理的主要功能
4.1.2設(shè)備管理分層模型
4.1.3設(shè)備管理工作流程
4.2計算機I／O子系統(tǒng)的組成
4.2.1I／O系統(tǒng)的結(jié)構(gòu)
4.2.2設(shè)備的控制
4.2.3I／O控制方式
4.3設(shè)備分類
4.3.1輸入／輸出型設(shè)備與存儲型設(shè)備
4.3.2塊型設(shè)備與字符型設(shè)備
4.3.3獨占型設(shè)備與共享型設(shè)備
4.4設(shè)備分配
4.4.1相關(guān)數(shù)據(jù)結(jié)構(gòu)
4.4.2設(shè)備無關(guān)性
4.4.3設(shè)備分配算法
4.4.4獨占型設(shè)備的分配
4.4.5共享型設(shè)備的分配
4.5I／O緩沖技術(shù)
4.5.1緩沖技術(shù)的引入
4.5.2硬件緩沖和軟件緩沖
4.5.3緩沖區(qū)的組織形式
4.5.4緩沖技術(shù)的實現(xiàn)
4.6虛擬設(shè)備
4.6.1虛擬設(shè)備的引入
4.6.2虛擬設(shè)備的實現(xiàn)
4.6.3SPOOLing系統(tǒng)
4.7磁盤設(shè)備的管理
4.7.1磁盤設(shè)備的地位和作用
4.7.2磁盤設(shè)備的物理特性
4.7.3調(diào)整磁盤I／O性能
4.7.4磁盤容錯技術(shù)
4.7.5RAID技術(shù)
4.8小結(jié)
4.9實例分析
4.9.1實例分析1WindowsNT／2000的設(shè)備管理
4.9.2實例分析2UNIX系統(tǒng)V的設(shè)備管理
4.9.3實例分析3Linux的設(shè)備管理
4.10習題
第5章文件管理系統(tǒng)
5.1文件系統(tǒng)概述
5.2文件系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)
5.3文件
5.3.1文件的概念
5.3.2文件的類型
5.3.3對文件的操作
5.4文件目錄
5.4.1文件目錄的內(nèi)容
5.4.2對文件目錄的操作
5.4.3目錄結(jié)構(gòu)
5.5文件的邏輯組織與訪問
5.5.1有結(jié)構(gòu)文件與文件系統(tǒng)
5.5.2堆文件(pile)
5.5.3順序文件(SequentialFile)
5.5.4索引順序文件(IndexedSequentialFile)
5.5.5索引文件(IndexedFile)
5.5.6直接(哈希)文件
5.6文件的物理組織——存儲空間的管理
5.6.1文件存儲空間分配的有關(guān)問題
5.6.2文件存儲空間的分配技術(shù)
5.6.3空閑空間的管理
5.7邏輯文件與物理數(shù)據(jù)塊之間的轉(zhuǎn)換
5.7.1字節(jié)流.記錄與數(shù)據(jù)塊之間的轉(zhuǎn)換
5.7.2記錄如何組成數(shù)據(jù)塊
5.8文件共享
5.8.1文件共享的控制
5.8.2文件共享的實現(xiàn)
5.9文件保護與安全
5.9.1文件保護
5.9.2安全性管理
5.10文件系統(tǒng)的可靠性
5.10.1系統(tǒng)備份
5.10.2文件系統(tǒng)數(shù)據(jù)的一致性
5.11小結(jié)
5.12習題
附錄
附錄A目前幾種流行的文件系統(tǒng)簡介
附錄B磁盤文件操作流程
附錄C文件目錄實例
參考文獻