操作系统原理

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