操作系统原理与实例分析

出版说明
前言
第1章操作系统概述
1.1计算机系统资源
1.2什么是操作系统
1.3操作系统的形成与发展
1.3.1推动操作系统发展的关键因素
1.3.2手工操作时期,没有操作系统
1.3.3单道批处理系统,早期的操作系统
1.3.4多道批处理系统,现代意义的操作系统
1.3.5分时系统与实时系统
1.3.6操作系统的进一步发展
1.4操作系统的功能
1.4.1接口功能
1.4.2处理机管理
1.4.3存储器管理
1.4.4设备管理
1.4.5文件管理
1.5现代操作系统的特征及基本概念
1.5.1现代操作系统的特征
1.5.2基本概念
1.6操作系统分类
1.7现代主流操作系统简介(Windows,UNIX,Linux)
1.7.1Windows操作系统
1.7.2UNIX操作系统
1.7.3Linux操作系统
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.2.3五状态进程模型
2.2.4进程的挂起状态
2.3进程的控制
2.3.1执行模式
2.3.2操作系统内核(Kernel)
2.3.3进程控制
2.4进程调度
2.4.1调度的目标.原则和方式
2.4.2调度的类型
2.4.3进程调度算法
2.4.4实时系统与实时任务调度
2.5线程
2.5.1多线程
2.5.2进程与线程
2.5.3线程的类型
2.6进程互斥与同步
2.6.1并发控制
2.6.2互斥与同步的解决策略
2.6.3互斥与同步解决方法之一：软件方法
2.6.4互斥与同步解决方法之二：硬件方法
2.6.5互斥与同步解决方法之三：信号量(semaphores)方法
2.6.6经典进程互斥与同步问题之一：生产者／消费者问题
2.6.7经典进程互斥与同步问题之二：读者／写者问题
2.6.8互斥与同步解决方法之四：管程
2.6.9互斥与同步解决方法之五：消息传递
2.6.10进程死锁
2.6.11经典进程互斥与同步问题之三：哲学家进餐问题
2.7小结
2.8实例分析
2.8.1实例分析1Windows2000／XP的进程和线程管理
2.8.2实例分析2UNIXSVR4的进程管理
2.8.3实例分析3Linux的进程和线程管理
2.9习题
第3章存储管理
3.1存储管理的任务
3.1.1存储分配
3.1.2地址映射
3.1.3存储保护(MemoryProtection)
3.1.4存储共享(MemorySharing)
3.1.5存储扩充
3.2内存划分与分配技术
3.2.1静态划分
3.2.2动态划分与分配算法
3.2.3伙伴系统(BuddySystem)
3.3程序装入技术
3.3.1可执行程序的生成步骤
3.3.2可执行程序的装入
3.3.3可执行程序的链接形成
3.4简单存储管理技术
3.4.1简单存储管理概述
3.4.2连续存储管理
3.4.3简单分页存储管理
3.4.4简单分段存储管理
3.4.5简单段页式存储管理
3.5虚拟存储管理技术
3.5.1虚拟存储技术概述
3.5.2虚拟存储分页技术
3.5.3虚拟存储分段技术
3.5.4虚拟存储段页式技术
3.5.5虚拟存储系统的软件策略
3.6小结
3.7实例分析
3.7.1实例分析1Windows2000／XP的存储器管理
3.7.2实例分析2UNIX的存储器管理
3.7.3实例分析3Linux存储器管理
3.8习题
第4章设备管理
4.1设备管理概述
4.1.1设备管理的主要功能
4.1.2设备管理分层模型
4.1.3设备管理工作流程
4.2计算机I／O子系统的组成
4.2.1I／O系统的结构
4.2.2设备的控制
4.2.3I／O控制方式
4.3设备分类
4.3.1输入／输出型设备与存储型设备
4.3.2块型设备与字符型设备
4.3.3独占型设备与共享型设备
4.4设备分配
4.4.1相关数据结构
4.4.2设备无关性
4.4.3设备分配算法
4.4.4独占型设备的分配
4.4.5共享型设备的分配
4.5I／O缓冲技术
4.5.1缓冲技术的引入
4.5.2硬件缓冲和软件缓冲
4.5.3缓冲区的组织形式
4.5.4缓冲技术的实现
4.6虚拟设备
4.6.1虚拟设备的引入
4.6.2虚拟设备的实现
4.6.3SPOOLing系统
4.7磁盘设备的管理
4.7.1磁盘设备的地位和作用
4.7.2磁盘设备的物理特性
4.7.3调整磁盘I／O性能
4.7.4磁盘容错技术
4.7.5RAID技术
4.8小结
4.9实例分析
4.9.1实例分析1WindowsNT／2000的设备管理
4.9.2实例分析2UNIX系统V的设备管理
4.9.3实例分析3Linux的设备管理
4.10习题
第5章文件管理系统
5.1文件系统概述
5.2文件系统与数据库管理系统
5.3文件
5.3.1文件的概念
5.3.2文件的类型
5.3.3对文件的操作
5.4文件目录
5.4.1文件目录的内容
5.4.2对文件目录的操作
5.4.3目录结构
5.5文件的逻辑组织与访问
5.5.1有结构文件与文件系统
5.5.2堆文件(pile)
5.5.3顺序文件(SequentialFile)
5.5.4索引顺序文件(IndexedSequentialFile)
5.5.5索引文件(IndexedFile)
5.5.6直接(哈希)文件
5.6文件的物理组织——存储空间的管理
5.6.1文件存储空间分配的有关问题
5.6.2文件存储空间的分配技术
5.6.3空闲空间的管理
5.7逻辑文件与物理数据块之间的转换
5.7.1字节流.记录与数据块之间的转换
5.7.2记录如何组成数据块
5.8文件共享
5.8.1文件共享的控制
5.8.2文件共享的实现
5.9文件保护与安全
5.9.1文件保护
5.9.2安全性管理
5.10文件系统的可靠性
5.10.1系统备份
5.10.2文件系统数据的一致性
5.11小结
5.12习题
附录
附录A目前几种流行的文件系统简介
附录B磁盘文件操作流程
附录C文件目录实例
参考文献