计算机操作系统

第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. 2. 8 微机操作系统

1. 2. 9 网络操作系统

1. 2. 10 分布式操作系统

1. 2. 11 操作系统的分类

1. 3 操作系统的功能

1. 3. 1 处理器管理的功能

1. 3. 2 存储管理的功能

1. 3. 3 设备管理的功能

1. 3. 4 文件管理的功能

1. 3. 5 作业管理的功能

1. 4 操作系统的特征和作用

1. 4. 1 操作系统的特征

1. 4. 2 操作系统的作用

习题一

第2章 处理器管理

2. 1 程序的顺序执行和并发执行

2. 1. 1 程序的顺序执行

2. 1. 2 程序的并发执行

2. 2 进程的概念

2. 2. 1 进程的正义

2. 2. 2 进程的基本状态和转换

2. 2. 3 进程控制块

2. 2. 4 进程队列

2. 3 进程控制

2. 3. 1 进程创建

2. 3. 2 进程撤销

2. 3. 3 进程阻塞与唤醒

2. 4 进程调度

2. 4. 1 进程调度的功能

2. 4. 2 进程调度的时机

2. 4. 3 进程调度的算法

2. 4. 4 进程调度算法的选择

2. 5 进程互斥

2. 5. 1 与时间有关的错误

2. 5. 2 临界区

2. 5. 3 进程的互斥

2. 5. 3. 1 信号量与PV操作

2. 5. 3. 2 用PV操作实现进程互斥

2. 6 进程同步

2. 6. 1 同步的概念

2. 6. 2 用PV操作实现进程的同步

2. 6. 3 生产者一消费者问题

2. 6. 4 读者一写者问题

2. 6. 5 时间同步问题

2. 7 进程通信

2. 7. 1 进程通信的类型

2. 7. 2 直接通信

2. 7. 3 间接通信

2. 8 死锁

2. 8. 1 死锁的原因

2. 8. 2 死锁的必要条件

2. 8. 3 死锁的预防

2. 8. 4 死锁的避免

2. 8. 5 死锁的检测

2. 8. 6 死锁的解除

习题二

第3章 存储管理

3. 1 存储管理概述

3. 1. 1 信息的二级存储

3. 1. 2 存储管理的功能

3. 2 程序的装入与链接

3. 2. 1 物理地址和逻辑地址

3. 2. 2 程序的装入

3. 2. 3 程序的链接

3. 3 连续存储管理

3. 3. 1 单一连续存储管理

3. 3. 2 固定分区存储管理

3. 3. 3 可变分区存储管理

3. 4 页式存储管理

3. 4. 1 基本原理

3. 4. 2 存储空间的分配与去配

3. 4. 3 页表与地址转换

3. 4. 4 快表

3. 4. 5 页的共享与保护

3. 5 段式存储管理

3. 5. 1 原理

3. 5. 2 空间的分配与去配

3. 5. 3 地址转换与存储保护

3. 5. 4 段的共享

3. 5. 5 分页和分段存储管理的主要区别

3. 6 段页式存储管理

3. 7 虚拟存储管理方式

3. 7. 1 虚拟存储器

3. 7. 2 请求分页式存储管理

3. 7. 3 请求分段式存储管理

习题三

第4章 设备管理

4. 1 设备管理概述

4. 1. 1 设备分类

4. 1. 2 设备管理的功能

4. 2 I／O系统

4. 2. 1 I／O系统结构

4. 2. 2 I／O控制方式

4. 3 缓冲技术

4. 3. 1 缓冲的引入

4. 3. 2 单缓冲

4. 3. 3 双缓冲

4. 3. 4 多缓冲

4. 3. 5 缓冲池

4. 4 独占设备的分配

4. 4. 1 设备的相对号和绝对号

4. 4. 2 设备的独立性

4. 4. 3 独占设备的分配

4. 5 磁盘存储管理

4. 5. 1 磁盘结构

4. 5. 2 磁盘空间的管理

4. 5. 3 驱动调度

4. 6 设备处理

4. 6. 1 设备驱动程序的处理过程

4. 6. 2 设备的中断处理

4. 7 虚拟设备

4. 7. 1 脱机外围设备操作

4. 7. 2 联机同时外围设备操作

习题四

第5章 文件管理

5. 1 概述

5. 1. 1 文件和文件系统

5. 1. 2 文件的分类

5. 1. 3 文件系统的功能

5. 2 文件的组织结构和存取方式

5. 2. 1 文件的逻辑结构

5. 2. 2 文件的存储介质

5. 2. 3 文件的存取方式

5. 2. 4 文件的物理结构

5. 2. 5 记录的成组和分解

5. 3 目录管理

5. 3. 1 文件目录

5. 3. 2 文件目录结构

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. 7 文件的保护与保密

5. 7. 1 存取控制

5. 7. 2 容错技术

5. 7. 3 数据转储

习题五

第6章 作业管理

6. 1 概述

6. 2 操作系统与用户的接口

6. 2. 1 命令接口

6. 2. 2 程序接口

6. 3 批处理作业的管理

6. 3. 1 批处理作业的输入

6. 3. 2 批处理作业的调度

6. 3. 3 作业调度算法

6. 3. 4 批处理作业的控制

6. 4 交互式作业的管理

6. 4. 1 交互式作业的控制

6. 4. 2 终端作业的管理

习题六

第7章 UNIX系统

7. 1 UNIX系统概述

7. 1. 1 UNIX系统的发展

7. 1. 2 UNIX系统的特性及设计原理

7. 1. 3 UNIX系统的接口

7. 1. 4 UNIX系统的核心结构

7. 2 UNIX系统中的处理机管理

7. 2. 1 UNIX系统中的进程描述

7. 2. 2 UNIX进程状态及其转换描述

7. 3 UNIX系统中的主存储器管理

7. 3. 1 UNIX中的请求式页式存储管理及其数据结构

7. 3. 2 UNIX中的换页进程分析

7. 3. 3 请求调页过程

7. 3. 4 交换区的管理

7. 4 UNIX文件子系统

7. 4. 1 UNⅨ文件子系统的实现机制

7. 4. 2 设备缓冲

7. 4. 3 设备处理程序

7. 4. 4 文件的管理

习题七

第8章 Windows系统

8. 1

Windows 2000系统概述

8. 1. 1 Windows 2000／XP的设计目标

8. 1. 2 Windows 2000／XP系统模型,

8. 1. 3 Windows 2000／XP的系统构成

8. 1. 4 Windows 2000／XP的系统机制

8. 2

Windows系统中的处理机管理

8. 2. 1 Windows 2000／XP的进程互斥和同步

8. 2. 2 Windows 2000／XP管道

8. 2. 3 Windows系统中的线程描述

8. 3 Windows系统中主存储描述

8. 4 Windows中的外存管理描述

8. 5 Windows中的驱动描述

8. 6 Windows 2000／XP文件系统描述

8. 7 Windows 2000／XP的I／O系统

8. 8 Windows 2000／XP的注册表

8. 8. 1 认识注册表

8. 8. 2 注册表的六个根键

习题八

参考文献