操作系統(tǒng)原理：Linux技術(shù)實(shí)現(xiàn)

第1章操作系統(tǒng)概述
1.1操作系統(tǒng)的基本概念
1.2操作系統(tǒng)的基本功能
1.3操作系統(tǒng)的類(lèi)型
1.4操作系統(tǒng)的基本特征
1.5操作系統(tǒng)的結(jié)構(gòu)
1.6研究操作系統(tǒng)的幾種觀點(diǎn)
1.7操作系統(tǒng)的發(fā)展歷程
1.8典型操作系統(tǒng)簡(jiǎn)介
1.9本章小結(jié)
習(xí)題
第2章用戶接口
2.1作業(yè)
2.1.1作業(yè)的概念
2.1.2作業(yè)控制塊
2.1.3作業(yè)的狀態(tài)及其轉(zhuǎn)換
2.2命令接口
2.2.1聯(lián)機(jī)用戶接口
2.2.2脫機(jī)用戶接口
2.3編程接口
2.3.1系統(tǒng)調(diào)用的類(lèi)型
2.3.2系統(tǒng)調(diào)用的實(shí)現(xiàn)
2.4圖形接口
2.4.1窗口
2.4.2圖標(biāo)
2.4.3菜單
2.4.4對(duì)話框
2.5Linux的用戶接口
2.5.1Linux命令接口
2.5.2Linux編程接口
2.5.3Linux圖形接口
2.6本章小結(jié)
習(xí)題
第3章進(jìn)程管理
3.1進(jìn)程的基本概念
3.1.1程序的順序與并發(fā)執(zhí)行
3.1.2進(jìn)程的定義及特征
3.2進(jìn)程的狀態(tài)及其轉(zhuǎn)換
3.3進(jìn)程描述
3.3.1進(jìn)程的組成
3.3.2進(jìn)程控制塊
3.4進(jìn)程控制
3.4.1進(jìn)程空間
3.4.2進(jìn)程控制原語(yǔ)
3.4.3進(jìn)程上下文
3.5線程
3.5.1線程的基本概念及分類(lèi)
3.5.2線程的狀態(tài)及轉(zhuǎn)換
3.5.3線程的應(yīng)用
3.6Linux的進(jìn)程模型
3.6.1Linux的進(jìn)程控制塊
3.6.2Linux進(jìn)程的創(chuàng)建和撤銷(xiāo)
3.6.3Linux進(jìn)程的狀態(tài)及其轉(zhuǎn)換
3.7Linux系統(tǒng)的線程機(jī)制
3.8本章小結(jié)
習(xí)題
第4章處理機(jī)管理
4.1分級(jí)調(diào)度
4.1.1作業(yè)調(diào)度
4.1.2交換調(diào)度
4.1.3進(jìn)程調(diào)度
4.1.4線程調(diào)度
4.2調(diào)度算法
4.2.1先來(lái)先服務(wù)調(diào)度算法
4.2.2優(yōu)先級(jí)調(diào)度算法
4.2.3輪轉(zhuǎn)調(diào)度算法
4.2.4分級(jí)輪轉(zhuǎn)調(diào)度算法
4.2.5分級(jí)反饋輪轉(zhuǎn)調(diào)度算法
4.2.6最短作業(yè)優(yōu)先算法
4.2.7響應(yīng)比高者優(yōu)先算法
4.3實(shí)時(shí)調(diào)度算法
4.4選擇調(diào)度方式和評(píng)價(jià)調(diào)度算法的若干準(zhǔn)則
4.5Linux的進(jìn)程調(diào)度
4.5.1調(diào)度的時(shí)機(jī)
4.5.2調(diào)度算法
4.6本章小結(jié)
習(xí)題
第5章存儲(chǔ)管理
5.1存儲(chǔ)管理的功能
5.1.1內(nèi)存的分配與回收
5.1.2地址轉(zhuǎn)換
5.1.3內(nèi)存信息的共享與
保護(hù)
5.1.4內(nèi)存的擴(kuò)充
5.2覆蓋和交換技術(shù)
5.2.1覆蓋技術(shù)
5.2.2交換技術(shù)
5.3分區(qū)存儲(chǔ)管理
5.3.1單分區(qū)存儲(chǔ)管理
5.3.2多分區(qū)存儲(chǔ)管理
5.3.3分區(qū)存儲(chǔ)管理的評(píng)價(jià)
5.4頁(yè)式存儲(chǔ)管理
5.4.1頁(yè)式存儲(chǔ)管理的基本原理和使用的數(shù)據(jù)結(jié)構(gòu)
5.4.2靜態(tài)頁(yè)式存儲(chǔ)管理
5.4.3動(dòng)態(tài)頁(yè)式存儲(chǔ)管理
5.4.4頁(yè)式管理的優(yōu)缺點(diǎn)
5.5段式和段頁(yè)式管理
5.5.1段式存儲(chǔ)管理
5.5.2段頁(yè)式存儲(chǔ)管理
5.6Linux的存儲(chǔ)管理
5.6.1物理內(nèi)存的管理
5.6.2進(jìn)程空間的管理
5.6.3Linux虛存的保護(hù)
5.7本章小結(jié)
習(xí)題
第6章設(shè)備管理
6.1設(shè)備管理概述
6.1.1設(shè)備的種類(lèi)
6.1.2設(shè)備管理的功能和任務(wù)
6.1.3數(shù)據(jù)傳送控制方式
6.2磁盤(pán)的驅(qū)動(dòng)調(diào)度
6.2.1磁盤(pán)的結(jié)構(gòu)
6.2.2磁盤(pán)的驅(qū)動(dòng)調(diào)度
6.3中斷技術(shù)
6.3.1中斷及其基本概念
6.3.2中斷處理過(guò)程
6.3.3中斷優(yōu)先級(jí)與多重中斷
6.4通道技術(shù)
6.4.1通道的引入
6.4.2通道類(lèi)型
6.4.3通道指令和通道程序
6.4.4通道的工作過(guò)程
6.5緩沖技術(shù)
6.5.1緩沖的引入
6.5.2緩沖的種類(lèi)
6.5.3緩沖池的管理
6.6設(shè)備分配
6.6.1設(shè)備的獨(dú)立性
6.6.2設(shè)備分配的原則
6.6.3設(shè)備分配策略
6.6.4設(shè)備分配所使用的數(shù)據(jù)結(jié)構(gòu)和分配算法
6.7虛擬設(shè)備
6.7.1虛擬設(shè)備的引入
6.7.2虛擬設(shè)備的實(shí)現(xiàn)
6.8I／O進(jìn)程控制
6.8.1I／O控制
6.8.2I／O控制的功能
6.8.3I／O控制的實(shí)現(xiàn)
6.9設(shè)備驅(qū)動(dòng)程序
6.9.1設(shè)備驅(qū)動(dòng)程序的功能和特點(diǎn)
6.9.2設(shè)備驅(qū)動(dòng)程序的處理過(guò)程
6.9.3設(shè)備驅(qū)動(dòng)程序的管理
6.9.4Linux的設(shè)備驅(qū)動(dòng)程序
6.10Linux的設(shè)備管理
6.10.1設(shè)備文件的概念
6.10.2相關(guān)數(shù)據(jù)結(jié)構(gòu)
6.10.3中斷和異常
6.11本章小結(jié)
習(xí)題
第7章文件管理
7.1文件和文件系統(tǒng)
7.1.1文件
7.1.2文件的分類(lèi)
7.1.3文件系統(tǒng)
7.2文件的邏輯組織
7.2.1流式文件
7.2.2記錄式文件
7.2.3存取方法
7.3文件的物理組織
7.3.1磁帶文件的組織
7.3.2磁盤(pán)文件的組織
7.3.3記錄的成組與分解
7.4文件目錄
7.4.1一級(jí)目錄結(jié)構(gòu)
7.4.2二級(jí)目錄結(jié)構(gòu)
7.4.3樹(shù)形目錄結(jié)構(gòu)
7.4.4文件目錄管理
7.5磁盤(pán)存儲(chǔ)空間的管理
7.5.1位示圖
7.5.2空閑塊表
7.5.3空閑塊鏈
7.6磁盤(pán)容錯(cuò)技術(shù)
7.6.1第一級(jí)容錯(cuò)技術(shù)
7.6.2第二級(jí)容錯(cuò)技術(shù)
7.6.3廉價(jià)磁盤(pán)冗余陣列
7.6.4后備系統(tǒng)
7.7文件的使用
7.7.1文件的操作
7.7.2文件的使用
7.8文件的共享、保護(hù)和保密
7.8.1文件的共享
7.8.2文件的保護(hù)
7.8.3文件的保密
7.9文件的層次模型
7.10Linux的文件管理
7.10.1虛擬文件系統(tǒng)
7.10.2EXT2文件系統(tǒng)
7.11本章小結(jié)
習(xí)題
第8章進(jìn)程的互斥、同步、通信與死鎖
8.1進(jìn)程互斥
8.1.1臨界區(qū)與進(jìn)程互斥
8.1.2互斥的加鎖實(shí)現(xiàn)
8.1.3信號(hào)量和P、V原語(yǔ)
8.1.4利用P、V原語(yǔ)實(shí)現(xiàn)進(jìn)程互斥
8.2進(jìn)程同步
8.3經(jīng)典的進(jìn)程同步問(wèn)題
8.3.1生產(chǎn)者和消費(fèi)者問(wèn)題
8.3.2其他經(jīng)典的進(jìn)程同步問(wèn)題
8.4進(jìn)程通信
8.4.1進(jìn)程通信的類(lèi)型
8.4.2消息傳遞通信
8.5死鎖
8.5.1死鎖的基本概念
8.5.2進(jìn)程死鎖的解決方案
8.5.3典型的進(jìn)程死鎖解決方案——銀行家算法
8.6Linux中的線程同步
8.7Linux中的進(jìn)程通信機(jī)制
8.7.1管道
8.7.2SystemV的IPC通信機(jī)制
8.8本章小結(jié)
習(xí)題
第9章安全和安全操作系統(tǒng)
9.1計(jì)算機(jī)安全最重要的三個(gè)方面
9.1.1威脅
9.1.2入侵者
9.1.3意外數(shù)據(jù)丟失
9.2保證安全的基本措施
9.2.1密碼術(shù)
9.2.2用戶認(rèn)證
9.3對(duì)系統(tǒng)的攻擊
9.3.1來(lái)自系統(tǒng)內(nèi)的攻擊
9.3.2來(lái)自系統(tǒng)外的攻擊
9.4保護(hù)機(jī)制
9.4.1保護(hù)域
9.4.2訪問(wèn)控制列表
9.4.3權(quán)能列表
9.5Linux的安全問(wèn)題
9.5.1Linux的安全措施
9.5.2Linux的安全漏洞
9.6安全操作系統(tǒng)的概念及發(fā)展
9.6.1安全操作系統(tǒng)的概念及重要性
9.6.2安全操作系統(tǒng)的發(fā)展
9.7安全操作系統(tǒng)的一般模型及開(kāi)發(fā)方法
9.7.1安全操作系統(tǒng)的一般模型
9.7.2安全操作系統(tǒng)的開(kāi)發(fā)方法.
9.7.3安全操作系統(tǒng)的開(kāi)發(fā)過(guò)程
9.8操作系統(tǒng)的安全評(píng)測(cè)
9.8.1操作系統(tǒng)安全評(píng)測(cè)的基礎(chǔ)
9.8.2操作系統(tǒng)安全評(píng)測(cè)方法
9.8.3國(guó)內(nèi)外計(jì)算機(jī)系統(tǒng)安全評(píng)測(cè)準(zhǔn)則概況
9.9國(guó)內(nèi)外安全操作系統(tǒng)研究的發(fā)展
9.10本章小結(jié)
習(xí)題
第10章并行、網(wǎng)絡(luò)和分布式操作系統(tǒng)
10.1計(jì)算機(jī)系統(tǒng)的分類(lèi)
10.2并行計(jì)算機(jī)操作系統(tǒng)
10.2.1并行計(jì)算機(jī)系統(tǒng)
10.2.2多處理機(jī)操作系統(tǒng)
10.3計(jì)算機(jī)網(wǎng)絡(luò)操作系統(tǒng)
10.3.1計(jì)算機(jī)網(wǎng)絡(luò)簡(jiǎn)介
10.3.2計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)議
10.3.3網(wǎng)絡(luò)操作系統(tǒng)的發(fā)展及分類(lèi)
10.3.4網(wǎng)絡(luò)操作系統(tǒng)的功能
10.3.5網(wǎng)絡(luò)操作系統(tǒng)提供的服務(wù)
10.4分布式操作系統(tǒng)
10.4.1分布式操作系統(tǒng)的特點(diǎn)
10.4.2分布式操作系統(tǒng)的構(gòu)成
10.4.3分布式系統(tǒng)的通信
10.4.4分布式操作系統(tǒng)的
資源管理
10.4.5分布式進(jìn)程管理
10.4.6分布式進(jìn)程的同步、互斥與死鎖
10.4.7分布式文件系統(tǒng)
10.4.8集群系統(tǒng)
10.5本章小結(jié)
習(xí)題
第11章多媒體操作系統(tǒng)
11.1多媒體的引入
11.2多媒體文件及視頻壓縮
11.2.1多媒體文件
11.2.2視頻壓縮
11.3多媒體處理調(diào)度
11.3.1多媒體處理調(diào)度常用算法簡(jiǎn)介
11.3.2調(diào)度相同參數(shù)的進(jìn)程
11.4多媒體文件系統(tǒng)
11.4.1VCR控制功能
11.4.2準(zhǔn)點(diǎn)播
11.4.3帶有VCR功能的準(zhǔn)點(diǎn)播
11.5文件在磁盤(pán)上的放置
11.5.1單磁盤(pán)上文件放置
11.5.2文件的放置策略
11.5.3準(zhǔn)點(diǎn)播的文件放置
11.5.4多磁盤(pán)上文件的放置
11.6緩存
11.6.1塊緩存
11.6.2文件緩存
11.7多媒體磁盤(pán)調(diào)度
11.7.1靜態(tài)磁盤(pán)調(diào)度
11.7.2動(dòng)態(tài)磁盤(pán)調(diào)度
11.8本章小結(jié)
習(xí)題
參考文獻(xiàn)