第1章操作系统概述

1.1操作系统的概念

1.2操作系统的发展历史

1.3操作系统的类型

1.4操作系统的硬件环境

1.4.1受保护的指令

1.4.2系统调用

1.4.3内存保护

1.4.4中断机制

习题

第2章进程管理

2.1进程

2.1.1为何引入进程

2.1.2什么是进程

2.1.3进程的特性

2.1.4进程的创建与终止

2.1.5进程的状态

2.1.6状态队列

2.2线程

2.2.1线程的概念

2.2.2线程的实现

2.2.3一个例子

2.3进程间通信与同步

2.3.1进程间通信方式

2.3.2进程的互斥

2.3.3基于关闭中断的互斥实现

2.3.4基于繁忙等待的互斥实现

2.3.5信号量

2.3.6进程的同步

2.4经典的IPC问题

2.4.1生产者-消费者问题

2.4.2哲学家就餐问题

2.4.3读者-写者问题

2.5进程调度

2.5.1关于调度的若干问题

2.5.2批处理系统中的调度算法

2.5.3交互式系统中的调度算法

2.5.4实时系统中的调度算法

习题

第3章死锁

3.1死锁概述

3.1.1什么是死锁

3.1.2资源

3.1.3死锁的模型

3.2死锁的检测和解除

3.2.1死锁检测算法

3.2.2死锁的解除

3.3死锁的避免

3.3.1资源轨迹图

3.3.2安全状态与不安全状态

3.3.3银行家算法

3.4死锁的预防

习题

第4章存储管理

4.1单道程序存储管理

4.2分区存储管理

4.2.1固定分区存储管理

4.2.2可变分区存储管理

4.2.3可变分区的实现

4.2.4内存中的程序执行

4.2.5重定位和存储保护

4.3页式和段式存储管理

4.3.1页式存储管理

4.3.2段式存储管理

4.3.3页式管理与段式管理的比较

4.3.4段页式存储管理

4.4覆盖技术与交换技术

4.4.1覆盖技术

4.4.2交换技术

4.5虚拟存储技术

4.5.1程序的局部性原理

4.5.2虚拟存储技术的原理

4.5.3虚拟页式存储管理

4.5.4页面置换算法

4.5.5工作集模型

4.5.6虚拟页式的设计问题

4.5.7虚拟段式存储管理

习题

第5章I/O设备管理

5.1I/O硬件

5.1.1I/O设备的类型

5.1.2设备控制器

5.1.3I/O地址

5.2I/O控制方式

5.2.1程序循环检测方式

5.2.2中断驱动方式

5.2.3直接内存访问方式

5.3I/O软件

5.3.1I/O软件的接口

5.3.2I/O软件的层次结构

5.4磁盘

5.4.1磁盘的硬件

5.4.2磁盘格式化

5.4.3磁盘调度算法

5.4.4出错处理

习题

第6章文件系统

6.1文件

6.1.1文件的基本概念

6.1.2文件的使用

6.2目录

6.2.1目录的基本概念

6.2.2目录的结构

6.3文件系统的实现

6.3.1文件系统的布局

6.3.2文件的实现

6.3.3目录的实现

6.3.4系统调用的实现

6.3.5空闲空间管理

习题

参考文献