第1章绪论1.1操作系统概念1.2操作系统的历史1.2.1手工操作阶段1.2.2早期批处理1.2.3多道程序系统1.2.4分时操作系统1.2.5实时操作系统1.2.6通用操作系统1.2.7操作系统的进一步发展1.3操作系统的基本类型1.3.1批处理操作系统1.3.2分时系统1.3.3实时系统1.3.4通用操作系统1.3.5个人计算机上的操作系统1.3.6网络操作系统1.3.7分布式操作系统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.5.3存储器的访问速度1.5.4指令的执行与中断1.5.5操作系统的启动1.6算法的描述1.7研究操作系统的几种观点1.7.1计算机资源管理者的观点1.7.2用户界面的观点1.7.3进程管理的观点本章小结习题第2章操作系统用户界面2.1简介2.2一般用户的输入输出界面2.2.1作业的定义2.2.2作业组织2.2.3一般用户的输入输出方式2.3命令控制界面2.4Linux与Windows的命令控制界面2.4.1Linux的命令控制界面2.4.2Windows的命令控制界面2.5系统调用2.6Linux和Windows的系统调用2.6.1Linux系统调用2.6.2Windows系统调用本章小结习题第3章进程管理3.1进程的概念3.1.1程序的并发执行3.1.2进程的定义3.2进程的描述3.2.1进程控制块3.2.2进程上下文3.2.3进程上下文切换3.2.4进程空间与大小3.3进程状态及其转换3.3.1进程状态3.3.2进程状态转换3.4进程控制3.4.1进程创建与撤销3.4.2进程的阻塞与唤醒3.5进程互斥3.5.1资源共享所引起的制约3.5.2互斥的加锁实现3.5.3信号量和P、V原语3.5.4用P、V原语实现进程互斥3.6进程同步3.6.1同步的概念3.6.2私用信号量3.6.3用P、V原语操作实现同步3.6.4生产者?消费者问题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.9线程的概念3.9.1为什么要引入线程3.9.2线程的基本概念3.9.3线程与进程的区别3.9.4线程的适用范围3.10线程分类与执行3.10.1线程的分类3.10.2线程的执行特性本章小结习题第4章处理机调度4.1分级调度4.1.1作业的状态及其转换4.1.2调度的层次4.1.3作业与进程的关系4.2作业调度4.2.1作业调度功能4.2.2作业调度目标与性能衡量4.3进程调度4.3.1进程调度的功能4.3.2进程调度的时机4.3.3进程调度性能评价4.4调度算法4.5算法评价4.5.1FCFS方式的调度性能分析4.5.2轮转法调度性能评价4.5.3线性优先级法的调度性能4.6实时系统调度方法4.6.1实时系统的特点4.6.2实时调度算法的分类4.6.3时限调度算法与频率单调调度算法本章小结习题第5章存储管理5.1存储管理的功能5.1.1虚拟存储器5.1.2地址变换5.1.3内外存数据传输的控制5.1.4内存的分配与回收5.1.5内存信息的共享与保护5.2分区存储管理5.2.1分区管理基本原理5.2.2分区的分配与回收5.2.3有关分区管理其他问题的讨论5.3覆盖与交换技术5.3.1覆盖技术5.3.2交换技术5.4页式管理5.4.1页式管理的基本原理5.4.2静态页面管理5.4.3动态页式管理5.4.4请求页式管理中的置换算法5.4.5存储保护5.4.6页式管理的优缺点5.5段式与段页式管理5.5.1段式管理的基本思想5.5.2段式管理的实现原理5.5.3段式管理的优缺点5.5.4段页式管理的基本思想5.5.5段页式管理的实现原理5.6局部性原理和抖动问题本章小结习题134第6章进程与存储管理示例6.1Linux进程和存储管理简介6.2Linux进程结构6.2.1进程的概念6.2.2进程的虚拟地址结构6.2.3进程上下文6.2.4进程的状态和状态转换6.2.5小结6.3Linux进程控制6.3.1Linux启动及进程树的形成6.3.2进程控制6.4Linux进程调度6.5Linux进程通信6.5.1Linux的低级通信6.5.2进程间通信6.6Linux存储管理6.6.1虚存空间和管理6.6.2请求调页技术本章小结习题第7章Windows的进程与内存管理7.1WindowsNT的特点及相关的概念7.1.1WindowsNT体系结构的特点7.1.2Windows的管理机制7.2Windows进程和线程7.2.1Windows的进程和线程的定义7.2.2进程和线程的关联7.2.3Windows进程的结构7.2.4Windows线程的结构7.2.5Windows进程和线程的创建7.3Windows处理器调度机制7.3.1调度优先级7.3.2线程状态7.3.3线程调度机制7.4Windows的内存管理7.4.1内存管理器7.4.2内存管理的机制7.5虚拟地址空间7.5.1虚拟地址空间布局7.5.2虚拟地址转换7.6页面调度7.6.1缺页处理7.6.2工作集及页面调度策略7.6.3页框号和物理内存管理本章小结习题第8章文件系统8.1文件系统的概念8.2文件的逻辑结构与存取方法8.2.1逻辑结构8.2.2存取方法8.3文件的物理结构与存储设备8.3.1文件的物理结构8.3.2文件存储设备8.4文件存储空间管理8.5文件目录管理8.5.1文件的组成8.5.2文件目录8.5.3便于共享的文件目录8.5.4目录管理8.6文件存取控制8.7文件的使用8.8文件系统的层次模型本章小结习题第9章设备管理9.1引言9.1.1设备的类别9.1.2设备管理的功能和任务9.2数据传送控制方式9.2.1程序直接控制方式9.2.2中断方式9.2.3DMA方式9.2.4通道控制方式9.3中断技术9.3.1中断的基本概念9.3.2中断的分类与优先级9.3.3软中断9.3.4中断处理过程9.4缓冲技术9.4.1缓冲的引入9.4.2缓冲的种类9.4.3缓冲池的管理9.5设备分配9.5.1设备分配用数据结构9.5.2设备分配的原则9.5.3设备分配算法9.6I/O进程控制9.6.1I/O控制的引入9.6.2I/O控制的功能9.6.3I/O控制的实现9.7设备驱动程序本章小结习题第10章Linux文件系统10.1Linux文件系统的特点与文件类别10.1.1特点10.1.2文件类型10.2Linux的虚拟文件系统10.2.1虚拟文件系统框架10.2.2Linux虚拟文件系统的数据结构10.2.3VFS的系统调用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.5ext2文件系统10.5.1ext2文件系统的存储结构10.5.2ext2文件系统主要的磁盘数据结构10.5.3ext2文件系统的内存数据结构10.5.4数据块寻址10.6块设备驱动10.6.1设备配置10.6.2设备驱动程序的接口10.7字符设备驱动本章小结习题第11章Windows的设备管理和文件系统11.1WindowsI/O系统的结构11.1.1设计目标11.1.2设备管理服务11.2设备驱动程序和I/O处理11.2.1设备驱动类型和结构11.2.2Windows的I/O处理11.3Windows的文件系统11.3.1Windows磁盘管理11.3.2Windows文件系统格式11.3.3Windows文件系统驱动11.4NTFS文件系统11.4.1NTFS的特点11.4.2NTFS的磁盘结构11.4.3NTFS的文件系统恢复本章小结习题第12章嵌入式操作系统简介12.1嵌入式操作系统的总体架构12.1.1嵌入式操作系统特点及分类12.1.2嵌入式操作系统的总体架构12.2嵌入式操作系统的任务管理12.2.1多任务机制12.2.2任务状态和任务状态迁移12.2.3任务调度12.2.4任务间通信12.2.5VxWorks任务管理12.3内存管理12.3.1动态内存管理机制12.3.2VxWorks动态内存管理函数12.3.3虚拟内存管理机制12.3.4VxWorks虚拟内存管理12.4设备管理与文件系统12.4.1I/O系统内部结构12.4.2实时内核的中断管理12.4.3基本I/O操作流程12.4.4VxWorks的I/O接口12.4.5文件系统架构及操作12.4.6VxWorks文件系统12.5嵌入式操作系统的开发12.5.1集成开发环境Tornado12.5.2VxWorks的交叉编译开发环境12.5.3实例开发的设计与实现过程本章小结习题参考文献