操作系統(tǒng)原理與實(shí)踐教程

前言
第1章 操作系統(tǒng)概述
1.1 計(jì)算機(jī)系統(tǒng)概述
1.1.1 計(jì)算機(jī)硬件系統(tǒng)
1.1.2 計(jì)算機(jī)軟件系統(tǒng)
1.1.3 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)
1.2 操作系統(tǒng)概述
1.2.1 操作系統(tǒng)的定義
1.2.2 操作系統(tǒng)的功能
1.3 操作系統(tǒng)的發(fā)展
1.3.1 無(wú)操作系統(tǒng)的計(jì)算機(jī)
1.3.2 批處理階段
1.3.3 操作系統(tǒng)的形成
1.3.4 操作系統(tǒng)的發(fā)展方向
1.4 操作系統(tǒng)的分類(lèi)
1.4.1 多道批處理系統(tǒng)
1.4.2 分時(shí)系統(tǒng)
1.4.3 實(shí)時(shí)系統(tǒng)
1.4.4 個(gè)人計(jì)算機(jī)操作系統(tǒng)
l.4.5 嵌入式操作系統(tǒng)
1.4.6 多處理機(jī)操作系統(tǒng)
1.4.7 網(wǎng)絡(luò)操作系統(tǒng)
1.4.8 分布式操作系統(tǒng)
1.5 操作系統(tǒng)結(jié)構(gòu)
1.5.1 單體結(jié)構(gòu)
1.5.2 層次結(jié)構(gòu)模型
1.5.3 虛擬機(jī)結(jié)構(gòu)
1.5.4 客戶(hù)機(jī)／服務(wù)器模型與微核結(jié)構(gòu)
1.6 操作系統(tǒng)的特性及性能評(píng)價(jià)
1.6.1 操作系統(tǒng)的特性
1.6.2 操作系統(tǒng)的主要性能指標(biāo)
小結(jié)
思考與練習(xí)題
第2章 進(jìn)程與線程
2.1 進(jìn)程概述
2.1.1 程序與計(jì)算
2.1.2 進(jìn)程的定義
2.1.3 進(jìn)程與程序的聯(lián)系與區(qū)別
2.1.4 進(jìn)程的特征
2.2 進(jìn)程的狀態(tài)和進(jìn)程控制塊
2.2.1 進(jìn)程的狀態(tài)
2.2.2 進(jìn)程控制塊
2.2.3 進(jìn)程控制塊的組織
2.3 進(jìn)程控制
2.4 線程
2.4.1 線程的概念
2.4.2 線程與進(jìn)程的比較
2.4.3 線程的實(shí)現(xiàn)
2.5 處理機(jī)調(diào)度
2.5.1 作業(yè)調(diào)度
2.5.2 交換調(diào)度
2.5.3 進(jìn)程調(diào)度
小結(jié)
思考與練習(xí)題
第3章 進(jìn)程同步與死鎖
3.1 進(jìn)程的互斥與同步
3.1.1 臨界資源和臨界區(qū)
3.1.2 進(jìn)程互斥的實(shí)現(xiàn)
3.1.3 進(jìn)程同步的實(shí)現(xiàn)
3.1.4 經(jīng)典的同步與互斥問(wèn)題
3.1.5 管程
3.2 進(jìn)程通信
3.2.1 共享存儲(chǔ)區(qū)
3.2.2 消息通信
3.2.3 管道通信
3.3 死鎖
3.3.1 死鎖的概念
3.3.2 死鎖產(chǎn)生的原因和必要條件
3.3.3 解決死鎖問(wèn)題的基本方法
3.3.4 死鎖的預(yù)防
3.3.5 死鎖的避免
3.3.6 死鎖的檢測(cè)和解除
3.3.7 饑餓
小結(jié)
思考與練習(xí)題
第4章 存儲(chǔ)管理
4.1 存儲(chǔ)管理概述
4.1.1 計(jì)算機(jī)存儲(chǔ)系統(tǒng)分層結(jié)構(gòu)
4.1.2 用戶(hù)程序的處理過(guò)程
4.1.3 存儲(chǔ)管理的基本概念
4.2 分區(qū)存儲(chǔ)管理
4.2.1 單一連續(xù)區(qū)存儲(chǔ)管理
4.2.2 固定分區(qū)存儲(chǔ)管理
4.2.3 可變式分區(qū)存儲(chǔ)管理
4.2.4 內(nèi)存碎片與移動(dòng)
4.3 覆蓋與交換
4.3.1 覆蓋
4.3.2 交換
4.4 分頁(yè)式存儲(chǔ)管理
4.4.1 分頁(yè)式存儲(chǔ)器的基本原理
4.4.2 分頁(yè)式存儲(chǔ)管理的地址映射
4.4.3 聯(lián)想存儲(chǔ)器和快表
4.4.4 多級(jí)頁(yè)表
4.5 請(qǐng)求頁(yè)式存儲(chǔ)管理
4.5.1 虛擬存儲(chǔ)器的原理
4.5.2 請(qǐng)求頁(yè)式原理
4.5.3 請(qǐng)求頁(yè)式存儲(chǔ)器的地址映射
4.5.4 頁(yè)面置換算法
4.5.5 系統(tǒng)抖動(dòng)
4.5.6 請(qǐng)求頁(yè)式存儲(chǔ)管理性能分析
4.6 分段式存儲(chǔ)管理
4.6.1 分段存儲(chǔ)器的原理
4.6.2 分段存儲(chǔ)器地址映射
4.6.3 分段和分頁(yè)的比較
4.7 段頁(yè)式存儲(chǔ)管理
小結(jié)
思考與練習(xí)題
第5章 設(shè)備管理
5.1 I／O系統(tǒng)的硬件
5.1.1 I／O系統(tǒng)的結(jié)構(gòu)
5.1.2 設(shè)備的類(lèi)型
5.1.3 設(shè)備控制器
5.1.4 通道
5.1.5 I／O控制方式
5.2 I／O系統(tǒng)的軟件
5.2.1 I／O軟件的設(shè)計(jì)目標(biāo)
5.2.2 中斷處理程序
5.2.3 設(shè)備無(wú)關(guān)性軟件
5.2.4 用戶(hù)空間的I／O軟件
5.2.5 I／O軟件的層次結(jié)構(gòu)
5.3 緩沖技術(shù)
5.3.1 緩沖的引入
5.3.2 單緩沖
5.3.3 雙緩沖
5.3.4 循環(huán)緩沖
5.3.5 緩沖池
5.4 設(shè)備分配
5.4.1 設(shè)備分配的原則與策略
5.4.2 設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)
5.4.3 設(shè)備的分配流程
5.5 I／O控制
5.5.1 I／O控制的概念
5.5.2 I／O控制的功能
5.5.3 I／O控制的實(shí)現(xiàn)
5.5.4 設(shè)備驅(qū)動(dòng)程序
5.6 虛擬設(shè)備
5.6.1 虛擬設(shè)備的概念
5.6.2 spooLing系統(tǒng)
5.7 硬盤(pán)管理
5.7.1 硬盤(pán)的結(jié)構(gòu)與原理
5.7.2 硬盤(pán)的性能參數(shù)
5.7.3 硬盤(pán)調(diào)度算法
5.7.4 磁盤(pán)調(diào)度算法的比較
5.7.5 RAID
小結(jié)
思考與練習(xí)題
第6章 文件系統(tǒng)
6.1 文件系統(tǒng)概述
6.1.1 文件的概念
6.1.2 文件系統(tǒng)
6.2 文件的結(jié)構(gòu)與存取方法
……
第7章 操作系統(tǒng)安全
第8章 引導(dǎo)程序的設(shè)計(jì)
第9章 進(jìn)程管理實(shí)踐
第10章 存儲(chǔ)管理實(shí)踐
第11章 文件系統(tǒng)實(shí)踐
第12章 設(shè)備管理實(shí)踐
附錄
主要參考文獻(xiàn)