计算机操作系统教程（Linux）

第1章绪论
1.1学习引导
1.2操作系统的概念
1.2.1什么是操作系统
1.2.2操作系统的发展
1.3操作系统的功能
1.3.1处理机管理
1.3.2存储器管理
1.3.3设备管理
1.3.4文件管理
1.3.5用户接口
1.4操作系统的分类
1.4.1单用户操作系统
1.4.2多道批处理系统
1.4.3分时系统
1.4.4实时系统
1.4.5网络操作系统
1.4.6分布式操作系统
1.4.7嵌入式操作系统
1.5操作系统的特征和性能指标
1.5.1操作系统的特征
1.5.2操作系统性能指标
1.6Linux系统概述
1.6.1Linux系统形成和发展的基础
1.6.2Linux系统的特点
1.7单元项目：Linux内核结构
1.8扩展阅读
1.9本章小结
1.10习题
第2章操作系统的引导
2.1学习引导
2.2系统启动硬件基础
2.2.1主板与内存映射
2.2.2加电自检（POST）过程
2.3根文件系统
2.3.1根文件系统
2.3.2Busybox文件系统简介
2.4操作系统启动过程
2.4.1引导程序BootLoader的加载
2.4.2操作系统内核的加载
2.4.3计算机启动过程
2.5GDB调试
2.5.1GDB简介
2.5.2GDB命令
2.6单元项目
2.6.1Linux内核的编译
2.6.2制作带根文件系统的磁盘映像
2.6.3制作带引导功能的启动磁盘
2.6.4Linux内核调试
2.7本章小结
2.8习题
第3章存储管理
3.1学习引导
3.2存储管理的基本概念
3.2.1存储管理的目的和功能
3.2.2存储管理的方式
3.3连续分配方式
3.3.1单一连续分配
3.3.2固定分区存储管理
3.3.3动态分区存储管理
3.3.4交换技术
3.4离散分配方式
3.4.1基本分页存储管理
3.4.2基本分段存储管理方式
3.4.3段页式存储管理方式
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.7请求分段存储管理
3.7.1段表机制
3.7.2缺段中断机构
3.7.3地址变换机构
3.8Linux内存管理
3.8.1Linux存储管理的重要数据结构
3.8.2页表的管理
3.8.3页面分配和回收
3.8.4Linux页面置换
3.9单元项目
3.9.1动态分区分配模拟项目
3.9.2页面置换算法模拟项目
3.10本章小结
3.11习题
第4章进程管理
4.1学习引导
4.2进程管理
4.2.1程序、程序的顺序执行及其特征
4.2.2程序的并发执行及其特征
4.2.3进程的定义及其特征
4.2.4进程的基本状态及其转换
4.2.5进程切换
4.2.6进程控制块PCB
4.2.7进程控制块的组织方式
4.2.8进程控制
4.3进程互斥与同步及信号量机制
4.3.1临界资源和临界区
4.3.2进程互斥与同步的概念
4.3.3信号量机制
4.3.4信号量集机制
4.4进程间通信
4.4.1进程间通信的方式
4.4.2进程地址空间
4.4.3Linux进程间通信
4.4.4System V共享内存实现
4.4.5System V共享内存编程接口
4.4.6System V信号量机制
4.5死锁
4.5.1死锁产生的原因和必要条件
4.5.2解决死锁的基本方法
4.6Linux进程的实现
4.6.1Linux进程描述符
4.6.2Linux进程的状态
4.6.3Linux进程的虚拟内存布局
4.6.4Linux进程的内核堆栈
4.6.5Linux的init进程
4.6.7Linux用户进程的创建
4.7线程
4.7.1线程的基本概念
4.7.2用户级线程与内核级线程
4.7.3多线程模型
4.7.4Linux线程技术
4.7.5Glibc中的NTPL库编程接口
4.7.6POSIX信号量
4.8单元项目
4.8.1进程管理的模拟实现
4.8.2生产者-消费者问题
4.8.3利用共享内存实现读者写者问题
4.8.4哲学家就餐问题
4.8.5司机与售票员问题
4.9本章小结
4.10习题
第5章处理机管理
5.1学习引导
5.2基本知识
5.2.1调度程序
5.2.2分派程序
5.2.3调度算法的若干准则
5.2.4进程优先级
5.2.5调度策略
5.2.6进程调度层次
5.2.7进程调度的功能
5.2.8进程调度时机
5.2.9作业的状态及其转换
5.3常用的调度队列模型
5.3.1只有进程调度的调度队列模型
5.3.2具有高级和低级调度的调度队列模型
5.3.3同时具有三级调度的调度队列模型
5.4常用调度算法
5.4.1先来先服务调度算法
5.4.2短作业调度算法（SJF）或短进程调度算法（SPF）
5.4.3高响应比优先调度算法（HRN）
5.4.4最高优先级（FPF）优先调度算法
5.4.5基于时间片轮转的调度算法
5.5Linux进程调度框架
5.5.1Linux进程的分类
5.5.2时间片的选择
5.5.3Linux2.6.26的两种主流调度器
5.6单元项目
5.6.1作业调度算法模拟
5.6.2进程调度算法模拟
5.6.3CFS算法在Linux上的实现分析
5.7本章小结
5.8习题
第6章操作系统用户接口
6.1学习引导
6.2操作系统的接口
6.2.1程序接口
6.2.2命令接口
6.2.3作业控制级接口
6.3Linux的用户接口
6.3.1常用Shell命令
6.3.2Shell编程
6.4单元项目
6.4.1“Hello world”项目
6.4.2Shell变量项目
6.4.3Shell程序设计的流程控制项目
6.5扩展阅读
6.6本章小结
6.7习题
第7章设备管理
7.1学习引导
7.2设备管理概述
7.2.1设备管理的目的和功能
7.2.2设备的分类
7.3I/O系统
7.3.1设备控制器
7.3.2I/O通道
7.3.3总线系统
7.4I/O数据传输方式
7.4.1程序循环测试方式
7.4.2中断驱动I/O控制方式
7.4.3直接存储器存取（DMA）方式
7.4.4I/O通道方式
7.5缓冲技术
7.5.1缓冲的引入
7.5.2缓冲的类型
7.6设备分配
7.6.1设备分配中的数据结构
7.6.2设备的独立性
7.6.3分配中应考虑的因素
7.6.4独占设备的分配程序
7.7I/O处理
7.7.1中断处理程序
7.7.2设备驱动程序
7.8虚拟设备
7.8.1Spooling技术
7.8.2共享打印机
7.9磁盘管理
7.9.1磁盘概述
7.9.2磁盘调度
7.9.3廉价磁盘冗余阵列
7.10Linux设备管理
7.10.1Linux中的设备文件
7.10.2Linux的设备驱动程序
7.10.3Linux的中断处理
7.11单元项目：磁盘调度算法模拟实验
7.12本章小结
7.13习题
第8章文件管理
8.1学习引导
8.2文件的基本概念
8.2.1文件属性
8.2.2文件操作
8.2.3文件格式
8.2.4文件结构
8.3文件存取方法
8.3.1顺序存取
8.3.2直接存取（随机存取）
8.3.3按键存取
8.4文件目录
8.4.1文件目录结构
8.4.2文件目录的实现
8.5文件系统
8.5.1文件系统的功能
8.5.2文件系统的层次结构
8.6空闲存储空间的管理
8.6.1空闲空间表法
8.6.2空闲块链法
8.6.3位示图法
8.6.4成组链接法
8.7磁盘空间分配方式
8.7.1连续分配方式
8.7.2链接分配方式
8.7.3索引分配方式
8.8文件共享
8.8.1早期文件共享的方法
8.8.2基于索引结点的共享方式（硬链接）
8.8.3利用符号链实现文件共享（软链接）
8.9文件保护
8.9.1保护域
8.9.2访问矩阵
8.9.3访问矩阵的修改
8.9.4访问矩阵的实现
8.9.5分级安全管理
8.10Linux文件系统分析
8.10.1Linux文件系统体系结构
8.10.2VFS文件系统
8.10.3ext2文件系统
8.10.4文件系统的挂载
8.11单元项目
8.11.1Linux文件系统模拟
8.11.2给Linux系统添加新硬盘
8.12本章小结
8.13习题
第9章Linux内核分析
9.1学习引导
9.2Linux内核代码组织
9.2.1微内核与单内核
9.2.2Linux内核源代码结构
9.3Linux内核分析方法
9.4单元项目
9.4.1Linux中的时钟和定时测量的初始化
9.4.2Linux内核编译过程分析
9.4.3Linux操作系统启动过程分析
9.5本章小结
9.6习题
参考文献