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

第1章操作系統(tǒng)概述
1.1操作系統(tǒng)的基本概念
1.2操作系統(tǒng)的基本功能
1.3操作系統(tǒng)的類型
1.4操作系統(tǒng)的基本特征
1.5操作系統(tǒng)的結(jié)構(gòu)
1.6研究操作系統(tǒng)的幾種觀點
1.7操作系統(tǒng)的發(fā)展歷程
1.8典型操作系統(tǒng)簡介
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)用的類型
2.3.2系統(tǒng)調(diào)用的實現(xiàn)
2.4圖形接口
2.4.1窗口
2.4.2圖標(biāo)
2.4.3菜單
2.4.4對話框
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)程控制原語
3.4.3進(jìn)程上下文
3.5線程
3.5.1線程的基本概念及分類
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)建和撤銷
3.6.3Linux進(jìn)程的狀態(tài)及其轉(zhuǎn)換
3.7Linux系統(tǒng)的線程機(jī)制
3.8本章小結(jié)
習(xí)題
第4章處理機(jī)管理
4.1分級調(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先來先服務(wù)調(diào)度算法
4.2.2優(yōu)先級調(diào)度算法
4.2.3輪轉(zhuǎn)調(diào)度算法
4.2.4分級輪轉(zhuǎn)調(diào)度算法
4.2.5分級反饋輪轉(zhuǎn)調(diào)度算法
4.2.6最短作業(yè)優(yōu)先算法
4.2.7響應(yīng)比高者優(yōu)先算法
4.3實時調(diào)度算法
4.4選擇調(diào)度方式和評價調(diào)度算法的若干準(zhǔn)則
4.5Linux的進(jìn)程調(diào)度
4.5.1調(diào)度的時機(jī)
4.5.2調(diào)度算法
4.6本章小結(jié)
習(xí)題
第5章存儲管理
5.1存儲管理的功能
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ū)存儲管理
5.3.1單分區(qū)存儲管理
5.3.2多分區(qū)存儲管理
5.3.3分區(qū)存儲管理的評價
5.4頁式存儲管理
5.4.1頁式存儲管理的基本原理和使用的數(shù)據(jù)結(jié)構(gòu)
5.4.2靜態(tài)頁式存儲管理
5.4.3動態(tài)頁式存儲管理
5.4.4頁式管理的優(yōu)缺點
5.5段式和段頁式管理
5.5.1段式存儲管理
5.5.2段頁式存儲管理
5.6Linux的存儲管理
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è)備的種類
6.1.2設(shè)備管理的功能和任務(wù)
6.1.3數(shù)據(jù)傳送控制方式
6.2磁盤的驅(qū)動調(diào)度
6.2.1磁盤的結(jié)構(gòu)
6.2.2磁盤的驅(qū)動調(diào)度
6.3中斷技術(shù)
6.3.1中斷及其基本概念
6.3.2中斷處理過程
6.3.3中斷優(yōu)先級與多重中斷
6.4通道技術(shù)
6.4.1通道的引入
6.4.2通道類型
6.4.3通道指令和通道程序
6.4.4通道的工作過程
6.5緩沖技術(shù)
6.5.1緩沖的引入
6.5.2緩沖的種類
6.5.3緩沖池的管理
6.6設(shè)備分配
6.6.1設(shè)備的獨立性
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è)備的實現(xiàn)
6.8I／O進(jìn)程控制
6.8.1I／O控制
6.8.2I／O控制的功能
6.8.3I／O控制的實現(xiàn)
6.9設(shè)備驅(qū)動程序
6.9.1設(shè)備驅(qū)動程序的功能和特點
6.9.2設(shè)備驅(qū)動程序的處理過程
6.9.3設(shè)備驅(qū)動程序的管理
6.9.4Linux的設(shè)備驅(qū)動程序
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文件的分類
7.1.3文件系統(tǒng)
7.2文件的邏輯組織
7.2.1流式文件
7.2.2記錄式文件
7.2.3存取方法
7.3文件的物理組織
7.3.1磁帶文件的組織
7.3.2磁盤文件的組織
7.3.3記錄的成組與分解
7.4文件目錄
7.4.1一級目錄結(jié)構(gòu)
7.4.2二級目錄結(jié)構(gòu)
7.4.3樹形目錄結(jié)構(gòu)
7.4.4文件目錄管理
7.5磁盤存儲空間的管理
7.5.1位示圖
7.5.2空閑塊表
7.5.3空閑塊鏈
7.6磁盤容錯技術(shù)
7.6.1第一級容錯技術(shù)
7.6.2第二級容錯技術(shù)
7.6.3廉價磁盤冗余陣列
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互斥的加鎖實現(xiàn)
8.1.3信號量和P、V原語
8.1.4利用P、V原語實現(xiàn)進(jìn)程互斥
8.2進(jìn)程同步
8.3經(jīng)典的進(jìn)程同步問題
8.3.1生產(chǎn)者和消費者問題
8.3.2其他經(jīng)典的進(jìn)程同步問題
8.4進(jìn)程通信
8.4.1進(jìn)程通信的類型
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ī)安全最重要的三個方面
9.1.1威脅
9.1.2入侵者
9.1.3意外數(shù)據(jù)丟失
9.2保證安全的基本措施
9.2.1密碼術(shù)
9.2.2用戶認(rèn)證
9.3對系統(tǒng)的攻擊
9.3.1來自系統(tǒng)內(nèi)的攻擊
9.3.2來自系統(tǒng)外的攻擊
9.4保護(hù)機(jī)制
9.4.1保護(hù)域
9.4.2訪問控制列表
9.4.3權(quán)能列表
9.5Linux的安全問題
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)的一般模型及開發(fā)方法
9.7.1安全操作系統(tǒng)的一般模型
9.7.2安全操作系統(tǒng)的開發(fā)方法.
9.7.3安全操作系統(tǒng)的開發(fā)過程
9.8操作系統(tǒng)的安全評測
9.8.1操作系統(tǒng)安全評測的基礎(chǔ)
9.8.2操作系統(tǒng)安全評測方法
9.8.3國內(nèi)外計算機(jī)系統(tǒng)安全評測準(zhǔn)則概況
9.9國內(nèi)外安全操作系統(tǒng)研究的發(fā)展
9.10本章小結(jié)
習(xí)題
第10章并行、網(wǎng)絡(luò)和分布式操作系統(tǒng)
10.1計算機(jī)系統(tǒng)的分類
10.2并行計算機(jī)操作系統(tǒng)
10.2.1并行計算機(jī)系統(tǒng)
10.2.2多處理機(jī)操作系統(tǒng)
10.3計算機(jī)網(wǎng)絡(luò)操作系統(tǒng)
10.3.1計算機(jī)網(wǎng)絡(luò)簡介
10.3.2計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)議
10.3.3網(wǎng)絡(luò)操作系統(tǒng)的發(fā)展及分類
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)的特點
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)度常用算法簡介
11.3.2調(diào)度相同參數(shù)的進(jìn)程
11.4多媒體文件系統(tǒng)
11.4.1VCR控制功能
11.4.2準(zhǔn)點播
11.4.3帶有VCR功能的準(zhǔn)點播
11.5文件在磁盤上的放置
11.5.1單磁盤上文件放置
11.5.2文件的放置策略
11.5.3準(zhǔn)點播的文件放置
11.5.4多磁盤上文件的放置
11.6緩存
11.6.1塊緩存
11.6.2文件緩存
11.7多媒體磁盤調(diào)度
11.7.1靜態(tài)磁盤調(diào)度
11.7.2動態(tài)磁盤調(diào)度
11.8本章小結(jié)
習(xí)題
參考文獻(xiàn)