操作系統原理：Linux技術實現

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