操作系统原理

操作系统主要涉及对计算机软、硬件资源的控制和管理。本书对操作系统的实现原理进行了详细和深入的分析，力求做到全面、系统、准确和通俗，以便读者透彻理解操作系统的设计思想，深化对基本概念的掌握。全书共分为6章，主要包括：引论、处理器管理、进程同步与通信、存储管理、设备管理和文件管理。本书结构清晰、内容丰富、取材新颖，既强调知识的实用性，又注重理论的完整性，可作为高等院校计算机及相关专业的操作系统课程教材，也可作为从事计算机工作及报考研究生人员的参考资料。

第1章 引论
1.1 操作系统的概念
1.1.1 什么是操作系统
1.1.2 操作系统的主要功能
1.1.3 操作系统的基本特征
1.2 操作系统的逻辑结构和运行模型
1.2.1 用户态和内核态的划分
1.2.2 操作系统的逻辑结构
1.2.3 操作系统的运行模型
1.3 操作系统的形成与发展
1.3.1 操作系统的形成时期
1.3.2 操作系统的成熟时期
1.3.3 操作系统的进一步发展时期
1.4 主要操作系统的类型
1.4.1 批处理操作系统
1.4.2 分时操作系统
1.4.3 实时操作系统
1.4.4 微机操作系统
1.4.5 网络操作系统
1.4.6 多CPU操作系统
1.4.7 分布式操作系统
1.4.8 嵌入式操作系统
1.5 操作系统安全性概述
1.5.1 操作系统安全的重要性
1.5.2 操作系统的安全观点
1.5.3 实现操作系统安全性的基本技术
1.6 操作系统运行基础
1.6.1 处理器及工作模式
1.6.2 中断技术
1.6.3 系统调用
习题1
第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.2.5 进程控制块
2.3 进程控制
2.3.1 进程切换
2.3.2 进程控制原语
2.4 处理器调度
2.4.1 作业与进程的关系
2.4.2 CPU的三级调度
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
第3章 进程同步与通信
3.1 进程同步的基本概念
3.1.1 并发进程的关系
3.1.2 进程的互斥与同步
3.1.3 临界资源与临界区
3.2 进程互斥方法
3.2.1 实现进程互斥的硬件方法
3.2.2 实现进程互斥的软件方法
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.5 经典互斥与同步问题的应用
3.5.1 缓冲区数据传送问题
3.5.2 吃水果问题
3.5.3 汽车过桥问题
3.6 管程机制
3.6.1 条件变量与管程结构
3.6.2 生产者-消费者问题的管程解决方法
3.6.3 哲学家进餐问题的管程解决方法
3.6.4 读者-写者问题的管程解决方法
3.6.5 睡眠理发师问题的管程解决方法
3.6.6 吃水果问题的管程解决方法
3.7 进程通信
3.7.1 进程通信的概念
3.7.2 共享内存通信方式
3.7.3 消息缓冲通信方式
3.7.4 信箱通信方式
3.7.5 管道通信方式
3.8 死锁
3.8.1 产生死锁的原因和必要条件
3.8.2 死锁的预防
3.8.3 死锁的避免
3.8.4 死锁的检测与解除
习题3
第4章 存储管理
4.1 程序的链接和装入
4.1.1 逻辑地址和物理地址
4.1.2 程序链接
4.1.3 程序装入
4.2 存储器及存储管理的基本功能
4.2.1 多级存储器体系
4.2.2 内存的分配与回收以及地址转换
4.2.3 内存的共享、保护及扩充
4.3 分区式存储管理
4.3.1 单一连续分区存储管理
4.3.2 固定分区存储管理
4.3.3 可变分区存储管理
4.3.4 覆盖与交换技术
4.4 分页存储管理
4.4.1 分页存储管理的基本原理
4.4.2 分页存储管理的地址转换与存储保护
4.4.3 两级页表和多级页表
4.4.4 内存物理块的分配与回收
4.5 分段存储管理
4.5.1 分段存储管理的基本原理
4.5.2 分段存储管理的地址转换与存储保护
4.5.3 分段存储管理的优缺点
4.6 段页式存储管理
4.6.1 段页式存储管理的基本原理
4.6.2 段页式存储管理的地址转换与特点
4.7 虚拟存储管理
4.7.1 虚拟存储器的概念
4.7.2 请求分页存储管理
4.7.3 请求分段存储管理
4.7.4 请求段页式存储管理
习题4
第5章 设备管理
5.1 设备管理概述
5.1.1 设备的分类
5.1.2 设备管理的目标和功能
5.2 I/O设备管理系统的组成
5.2.1 I/O系统的硬件组织
5.2.2 I/O系统的软件组织
5.3 I/O设备控制方式
5.3.1 程序直接I/O控制方式
5.3.2 程序中断I/O控制方式
5.3.3 直接存储器存取I/O控制方式
5.3.4 I/O通道控制方式
5.3.5 四种I/O控制方式的对比
……