第1章 操作系统概述

1.1 操作系统的作用

1.1.1 作为人机交互界面

1.1.2 作为资源管理者

1.1.3 推动操作系统发展的因素

1.2 操作系统的演变

1.2.1 串行处理系统

1.2.2 简单批处理系统

1.2.3 多道程序批处理系统

1.2.4 分时系统

1.3 操作系统的主要成就

1.3.1 进程

1.3.2 存储器管理

1.3.3 信息保护和安全性

1.3.4 调度和资源管理

1.3.5 系统结构

1.4.1 Windows NT

1.4 操作系统举例

1.4.2 UNIX System V

1.4.3 MVS

1.5 操作系统的主要研究课题

习题一

第2章 进程描述与控制

2.1 进程状态

2.1.1 进程产生和终止

2.1.2 进程状态模型

2.1.3 进程挂起

2.2 进程描述

2.2.1 操作系统控制结构

2.2.2 进程控制结构

2.2.3 进程属性

2.3 进程控制

2.3.1 执行模式

2.3.3 进程切换

2.3.2 进程创建

2.3.4 上下文切换

2.3.5 操作系统的运行

2.3.6 微核

2.4 线程和SMP

2.4.1 线程及其管理

2.4.2 多线程的实现

2.4.3 进程与线程的关系

2.4.4 SMP

2.5 系统举例

2.5.1 UNIX System V

2.5.2 Windows NT

2.5.3 MVS

2.6 小结

习题二

第3章 并发控制——互斥与同步

3.1 并发原理

3.1.1 进程间的相互作用

3.1.2 进程间的相互竞争

3.1.3 进程间的相互合作

3.1.4 互斥的要求

3.2 互斥——用软件方法实现

3.2.1 Dekker算法

3.2.2 Peterson算法

3.3 互斥——用硬件方法解决

3.3.1 禁止中断

3.3.2 使用机器指令

3.4 信号量

3.4.1 用信号量解决互斥问题

3.4.2 用信号量解决生产者/消费者问题

3.4.3 信号量的实现

3.4.4 用信号量解决理发店问题

3.5 管程

3.5.1 带信号量的管程

3.5.2 用管程解决生产者/消费者问题

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.8 小结

习题三

第4章 死锁处理

4.1 死锁概述

4.1.1 可重用资源

4.1.2 消耗型资源

4.1.3 产生死锁的条件

4.2.1 死锁预防

4.2 死锁处理

4.2.2 死锁检测

4.2.3 死锁避免

4.2.4 采用综合方法处理死锁

4.3 哲学家用餐问题

4.4 系统举例

4.4.1 UNIX System V

4.4.2 Windows NT

4.4.3 MVS

4.5 小结

习题四

第5章 内存管理

5.1 概述

5.1.1 基本概念

5.1.2 虚拟存储器

5.1.3 重定位

5.2.1 分区法

5.2 存储管理的基本技术

5.2.2 可重定位分区法

5.2.3 覆盖技术

5.2.4 交换技术

5.3 分页存储管理

5.3.1 基本概念

5.3.2 纯分页系统

5.3.3 请求式分页系统

5.3.4 硬件支持及缺页处理

5.3.5 页的共享和保护

5.4 分段存储管理

5.4.1 基本概念

5.4.2 基本原理

5.4.3 硬件支持和缺段处理

5.4.4 段的共享和保护

5.5 段页式存储管理

5.5.1 基本概念

5.5.2 地址转换

5.5.3 管理算法

5.6 虚拟内存的转换算法

5.6.1 先进先出页面置换算法

5.6.2 最佳页面置换算法

5.6.3 最近最少使用页面置换算法

5.6.4 第二次机会页面置换算法

5.6.5 时钟页面置换算法

5.6.6 其他页面置换算法

5.7 系统举例

5.7.1 UNIX系统中的存储管理技术

5.7.2 Linux系统中的存储管理技术

5.8 小结

习题五

第6章 处理机调度

6.1 调度类型

6.2.1 短程调度标准

6.2 调度算法

6.1.1 长程调度

6.1.3 短程调度

6.1.2 中程调度

6.2.2 优先权的使用

6.2.3 调度策略

6.2.4 性能比较

6.2.5 模拟模型

6.2.6 公平分享调度策略

6.3 多处理机调度

6.3.1 粒度

6.3.2 设计要点

6.3.3 进程调度策略

6.4 实时调度

6.4.1 实时操作系统的特性

6.4.2 实时调度

6.4.3 期限调度

6.4.4 比率单调调度

6.5 系统举例

6.5.1 UNIX System V

6.5.2 Windows NT

6.5.3 MVS

6.6 小结

附录 响应时间

习题六

第7章 I/O设备管理

7.1 I/O系统硬件

7.1.1 I/O设备

7.1.2 设备控制器

7.1.3 I/O技术

7.2 I/O软件

7.2.1 中断处理程序

7.2.2 设备驱动程序

7.2.3 与设备无关的I/O软件

7.2.4 用户空间的I/O软件

7.2.5 缓冲技术

7.3 磁盘调度

7.3.1 调度策略

7.3.2 磁盘调整缓存

7.4 系统举例

7.4.1 UNIX System V

7.4.2 Windows NT I/O分析

7.5 小结

习题七

第8章 文件管理

8.1 文件与文件系统

8.1.1 文件及其分类

8.1.2 文件系统及其功能

8.2 文件的结构及存取方式

8.2.1 文件的逻辑结构及存取方式

8.2.2 文件的物理结构及存储设备

8.3.1 文件目录结构

8.3 文件管理

8.3.2 文件目录管理

8.4 文件存储空间的分配与管理

8.4.1 文件存储空间的分配

8.4.2 磁盘空间管理

8.5 系统举例——Windows NT

8.5.1 PE可移动执行的文件格式

8.5.2 PE文件首部

8.5.3 块表数据结构及辅助信息块

8.6 小结

习题八

第9章 分布计算

9.1 客记/服务器计算

9.1.1 什么是客记/服务器计算

9.1.2 客记/服务器模式的应用

9.1.3 中间件

9.2.1 分布式消息传递的方法

9.2 分布式消息传递

9.2.2 消息传递的可靠性

9.3 远程过程调用

9.4 小结

习题九

第10章 分布式进程管理

10.1 进程迁移

10.1.1 进程迁移的动机

10.1.2 进程迁移的机制

10.1.3 进程迁移的协商

10.1.4 进程驱逐

10.1.5 抢占及非抢占进程的迁移

10.2 分布式全局状态

10.2.1 全局状态及分布式快照

10.2.2 分布式快照算法

10.3.1 分布式互斥

10.3 分布式进程管理——互斥

10.3.2 分布式系统的事件定序——时戳方法

10.3.3 分布式互斥算法

10.4 分布式死锁

10.4.1 资源分配中的死锁

10.4.2 死锁预防

10.4.3 死锁避免

10.4.4 死锁检测

10.4.5 消息通信中的死锁

10.5 小结

习题十

第11章 操作系统的安全性

11.1 安全性概述

11.1.1 安全性的内涵

11.1.2 操作系统的安全性

11.1.3 安全性级别

11.2 安全保护机制

11.2.1 进程支持

11.2.2 内存及地址保护

11.2.3 存取控制

11.2.4 文件保护

11.2.5 用户身份鉴别

11.3 病毒及其防御

11.3.1 病毒概述

11.3.2 病毒的防御机制

11.3.3 特洛伊木马程序及其防御

11.4 加密技术

11.4.1 传统加密方法

11.4.2 公开密钥加密方法

11.4.3 密钥的管理

11.5 安全操作系统的设计

11.5.1 安全模型

11.5.2 安全操作系统的设计

11.6 系统举例——Windows 2000的安全性分析

习题十一

11.7 小结

第12章 排队分析理论

12.1 为什么进行排队分析

12.2 排队模型

12.2.1 单服务器模型

12.2.2 多服务器模型

12.2.3 基本排队关系

12.2.4 假设

12.3 单服务器队列

12.4 多服务器队列

12.5 队列网

12.5.1 信息流的分割和汇聚

12.5.2 一前一后的队列

12.5.3 Jackson定理

12.5.4 包交换网中的应用

12.6 其他排队模型

12.7 小结

参考文献