目 录__eol____eol__第1章 引论 1__eol__1.1 操作系统的概念 1__eol__1.1.1 什么是操作系统 1__eol__1.1.2 操作系统的主要功能 4__eol__1.1.3 操作系统的基本特征 6__eol__1.2 操作系统的逻辑结构和运行模型 8__eol__1.2.1 用户态和内核态的划分 8__eol__1.2.2 操作系统的逻辑结构 9__eol__1.2.3 操作系统的运行模型 11__eol__1.3 操作系统的形成与发展 12__eol__1.3.1 操作系统的形成时期 12__eol__1.3.2 操作系统的成熟时期 15__eol__1.3.3 操作系统的进一步发展时期 17__eol__1.4 主要操作系统的类型 19__eol__1.4.1 批处理操作系统 19__eol__1.4.2 分时操作系统 20__eol__1.4.3 实时操作系统 21__eol__1.4.4 微机操作系统 23__eol__1.4.5 网络操作系统 24__eol__1.4.6 多CPU操作系统 25__eol__1.4.7 分布式操作系统 27__eol__1.4.8 嵌入式操作系统 29__eol__1.5 操作系统安全性概述 30__eol__1.5.1 操作系统安全的重要性 30__eol__1.5.2 操作系统的安全观点 31__eol__1.5.3 实现操作系统安全性的基本技术 31__eol__1.6 操作系统运行基础 32__eol__1.6.1 处理器及工作模式 32__eol__1.6.2 中断技术 36__eol__1.6.3 系统调用 40__eol__习题1 42__eol__第2章 处理器管理 47__eol__2.1 进程的概念 47__eol__2.1.1 程序的顺序执行 47__eol__2.1.2 程序的并发执行 48__eol__2.1.3 进程 50__eol__2.2 进程的状态及转换 53__eol__2.2.1 两状态进程模型 53__eol__2.2.2 进程的三态模型 53__eol__2.2.3 进程的五态模型 55__eol__2.2.4 进程的挂起 56__eol__2.2.5 进程控制块 58__eol__2.3 进程控制 60__eol__2.3.1 进程切换 60__eol__2.3.2 进程控制原语 62__eol__2.4 处理器调度 65__eol__2.4.1 作业与进程的关系 66__eol__2.4.2 CPU的三级调度 67__eol__2.4.3 处理器调度队列模型 69__eol__2.4.4 进程调度的方式和时机 71__eol__2.5 单处理器调度算法 73__eol__2.5.1 调度原则 73__eol__2.5.2 常用调度算法 75__eol__2.5.3 实时调度 80__eol__2.6 线程 82__eol__2.6.1 线程的引入 82__eol__2.6.2 线程的概念 83__eol__2.6.3 线程与传统进程的比较 84__eol__2.6.4 线程实现原理 85__eol__习题2 86__eol__第3章 进程同步与通信 93__eol__3.1 进程同步的基本概念 93__eol__3.1.1 并发进程的关系 93__eol__3.1.2 进程的互斥与同步 94__eol__3.1.3 临界资源与临界区 95__eol__3.2 进程互斥方法 97__eol__3.2.1 实现进程互斥的硬件方法 97__eol__3.2.2 实现进程互斥的软件方法 99__eol__3.3 信号量机制 101__eol__3.3.1 信号量 101__eol__3.3.2 使用信号量实现进程互斥 103__eol__3.3.3 使用信号量实现进程同步 105__eol__3.4 经典互斥与同步问题 108__eol__3.4.1 生产者?消费者问题 108__eol__3.4.2 哲学家进餐问题 111__eol__3.4.3 读者-写者问题 114__eol__3.4.4 睡眠理发师问题 117__eol__3.5 经典互斥与同步问题的应用 119__eol__3.5.1 缓冲区数据传送问题 119__eol__3.5.2 吃水果问题 120__eol__3.5.3 汽车过桥问题 122__eol__3.6 管程机制 123__eol__3.6.1 条件变量与管程结构 123__eol__3.6.2 生产者-消费者问题的管程解决方法 125__eol__3.6.3 哲学家进餐问题的管程解决方法 127__eol__3.6.4 读者-写者问题的管程解决方法 128__eol__3.6.5 睡眠理发师问题的管程解决方法 129__eol__3.6.6 吃水果问题的管程解决方法 131__eol__3.7 进程通信 132__eol__3.7.1 进程通信的概念 132__eol__3.7.2 共享内存通信方式 133__eol__3.7.3 消息缓冲通信方式 134__eol__3.7.4 信箱通信方式 137__eol__3.7.5 管道通信方式 139__eol__3.8 死锁 140__eol__3.8.1 产生死锁的原因和必要条件 141__eol__3.8.2 死锁的预防 145__eol__3.8.3 死锁的避免 146__eol__3.8.4 死锁的检测与解除 152__eol__习题3 155__eol__第4章 存储管理 163__eol__4.1 程序的链接和装入 163__eol__4.1.1 逻辑地址和物理地址 164__eol__4.1.2 程序链接 164__eol__4.1.3 程序装入 165__eol__4.2 存储器及存储管理的基本功能 168__eol__4.2.1 多级存储器体系 169__eol__4.2.2 内存的分配与回收以及地址转换 170__eol__4.2.3 内存的共享、保护及扩充 171__eol__4.3 分区式存储管理 173__eol__4.3.1 单一连续分区存储管理 173__eol__4.3.2 固定分区存储管理 175__eol__4.3.3 可变分区存储管理 177__eol__4.3.4 覆盖与交换技术 182__eol__4.4 分页存储管理 184__eol__4.4.1 分页存储管理的基本原理 184__eol__4.4.2 分页存储管理的地址转换与存储保护 186__eol__4.4.3 两级页表和多级页表 189__eol__4.4.4 内存物理块的分配与回收 191__eol__4.5 分段存储管理 192__eol__4.5.1 分段存储管理的基本原理 192__eol__4.5.2 分段存储管理的地址转换与存储保护 194__eol__4.5.3 分段存储管理的优缺点 197__eol__4.6 段页式存储管理 198__eol__4.6.1 段页式存储管理的基本原理 198__eol__4.6.2 段页式存储管理的地址转换与特点 199__eol__4.7 虚拟存储管理 201__eol__4.7.1 虚拟存储器的概念 201__eol__4.7.2 请求分页存储管理 203__eol__4.7.3 请求分段存储管理 212__eol__4.7.4 请求段页式存储管理 216__eol__习题4 218__eol__第5章 设备管理 225__eol__5.1 设备管理概述 225__eol__5.1.1 设备的分类 225__eol__5.1.2 设备管理的目标和功能 226__eol__5.2 I/O设备管理系统的组成 228__eol__5.2.1 I/O系统的硬件组织 228__eol__5.2.2 I/O系统的软件组织 233__eol__5.3 I/O设备控制方式 238__eol__5.3.1 程序直接I/O控制方式 238__eol__5.3.2 程序中断I/O控制方式 239__eol__5.3.3 直接存储器存取I/O控制方式 240__eol__5.3.4 I/O通道控制方式 242__eol__5.3.5 四种I/O控制方式的对比 245__eol__5.4 缓冲技术与虚拟设备技术 246__eol__5.4.1 缓冲技术 246__eol__5.4.2 虚拟设备技术 250__eol__5.5 设备的分配与回收 252__eol__5.5.1 用于设备分配的数据结构 252__eol__5.5.2 设备分配 254__eol__5.5.3 设备回收 258__eol__5.6 磁盘存储器管理 259__eol__5.6.1 存储设备概述 259__eol__5.6.2 磁盘调度 260__eol__5.6.3 提高磁盘I/O速度的方法 264__eol__5.6.4 磁盘阵列（RAID） 266__eol__习题5 270__eol__第6章 文件管理 274__eol__6.1 文件系统基本概念 274__eol__6.1.1 文件系统的引入 274__eol__6.1.2 文件与