操作系统原理：Linux技术实现

第1章操作系统概述
1.1操作系统的基本概念
1.2操作系统的基本功能
1.3操作系统的类型
1.4操作系统的基本特征
1.5操作系统的结构
1.6研究操作系统的几种观点
1.7操作系统的发展历程
1.8典型操作系统简介
1.9本章小结
习题
第2章用户接口
2.1作业
2.1.1作业的概念
2.1.2作业控制块
2.1.3作业的状态及其转换
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程序的顺序与并发执行
3.1.2进程的定义及特征
3.2进程的状态及其转换
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线程的状态及转换
3.5.3线程的应用
3.6Linux的进程模型
3.6.1Linux的进程控制块
3.6.2Linux进程的创建和撤销
3.6.3Linux进程的状态及其转换
3.7Linux系统的线程机制
3.8本章小结
习题
第4章处理机管理
4.1分级调度
4.1.1作业调度
4.1.2交换调度
4.1.3进程调度
4.1.4线程调度
4.2调度算法
4.2.1先来先服务调度算法
4.2.2优先级调度算法
4.2.3轮转调度算法
4.2.4分级轮转调度算法
4.2.5分级反馈轮转调度算法
4.2.6最短作业优先算法
4.2.7响应比高者优先算法
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分区存储管理
5.3.1单分区存储管理
5.3.2多分区存储管理
5.3.3分区存储管理的评价
5.4页式存储管理
5.4.1页式存储管理的基本原理和使用的数据结构
5.4.2静态页式存储管理
5.4.3动态页式存储管理
5.4.4页式管理的优缺点
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中断优先级与多重中断
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临界区与进程互斥
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安全操作系统的概念及发展
9.6.1安全操作系统的概念及重要性
9.6.2安全操作系统的发展
9.7安全操作系统的一般模型及开发方法
9.7.1安全操作系统的一般模型
9.7.2安全操作系统的开发方法.
9.7.3安全操作系统的开发过程
9.8操作系统的安全评测
9.8.1操作系统安全评测的基础
9.8.2操作系统安全评测方法
9.8.3国内外计算机系统安全评测准则概况
9.9国内外安全操作系统研究的发展
9.10本章小结
习题
第10章并行、网络和分布式操作系统
10.1计算机系统的分类
10.2并行计算机操作系统
10.2.1并行计算机系统
10.2.2多处理机操作系统
10.3计算机网络操作系统
10.3.1计算机网络简介
10.3.2计算机网络体系结构与协议
10.3.3网络操作系统的发展及分类
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静态磁盘调度
11.7.2动态磁盘调度
11.8本章小结
习题
参考文献