1.1 操作系统的概念 1
1.1.1 计算机系统概述 1
第1章 操作系统概述 1
1.1.2 什么是操作系统 4
1.2 操作系统的历史 4
1.2.1 手工操作阶段 5
1.2.2 早期批处理阶段 5
1.2.3 多道批处理系统 6
1.2.4 分时操作系统 8
1.2.5 实时系统 9
1.2.6 通用操作系统 9
1.2.8 推动操作系统发展的动力 10
1.2.7 操作系统的进一步发展 10
1.3 操作系统的基本类型 11
1.3.1 批处理操作系统 11
1.3.2 分时操作系统 11
1.3.3 实时操作系统 12
1.3.4 通用操作系统 12
1.3.5 个人计算机(PC机)操作系统 13
1.3.6 多处理器系统 13
1.3.7 网络操作系统 13
1.3.8 分布式操作系统 14
1.3.9 嵌入式操作系统 14
1.4.1 处理机管理 15
1.4.2 存储器管理 15
1.4 操作系统的功能 15
1.4.3 设备管理 16
1.4.4 文件管理 16
1.4.5 接口功能 17
1.5 现代操作系统的特征与基本概念 18
1.5.1 现代操作系统的特征 18
1.5.2 基本概念 19
1.6 现代主流操作系统简介 21
1.6.1 Windows 21
1.6.2 UNIX 21
1.6.3 Linux 22
1.7 研究操作系统的几种观点 22
1.7.3 进程管理的观点 23
1.7.4 虚拟机的观点(Virtual Machine) 23
1.7.2 用户界面的观点 23
1.7.1 计算机资源管理者的观点 23
1.8 本章小结 24
思考题 24
第2章 作业管理 25
2.1 计算机用户工作环境 25
2.1.1 用户工作环境的基本要求 25
2.1.2 建立操作系统 25
2.1.3 启动操作系统 26
2.2 用户与操作系统之间的接口 26
2.2.1 命令接口 26
2.2.2 程序接口 27
2.3 作业状态与作业管理 28
2.3.1 基本概念 28
2.2.3 图形用户接口 28
2.3.2 作业的状态 29
2.3.3 作业的管理 30
2.4 作业调度 31
2.4.1 作业调度程序及作业调度算法 31
2.4.2 算法衡量准则及常用调度算法 32
思考题 34
第3章 进程管理 35
3.1 进程的概念 35
3.1.1 程序的顺序执行 35
3.1.2 程序的并发执行 36
3.1.3 进程的概念和特征 37
3.2.1 进程的状态 38
3.2 进程的状态和转换 38
3.2.2 进程的状态转换 39
3.3 进程的描述 40
3.3.1 进程控制块 40
3.3.2 进程控制块的组织 40
3.3.3 进程上下文 41
3.4 进程控制 42
3.4.1 进程创建 42
3.4.2 进程撤消 42
3.4.3 进程阻塞 43
3.4.4 进程唤醒 43
3.5 进程同步和互斥 44
3.5.1 基本概念 44
3.5.2 进程间互斥 45
3.5.3 信号量机制 48
3.5.4 进程间同步 51
3.6 进程通信 54
3.7 进程调度 56
3.7.1 进程调度概述 57
3.7.2 常用的进程调度算法 58
3.8 死锁 61
3.8.1 死锁及产生的原因和必要条件 61
3.8.2 死锁的处理 62
3.9 线程 63
习题 64
第4章 存储处理 68
4.1 概述 68
4.1.1 多级存储器体系 68
4.1.2 存储管理的任务 69
4.1.3 地址重定位 70
4.2 连续存储空间管理 73
4.2.1 单一连续区分配 73
4.2.2 固定分区分配 74
4.2.3 可变分区分配 75
4.2.4 可重定位分区分配 77
4.3 分页存储管理 79
4.3.1 分页式存储管理 79
4.3.2 分页存储管理 80
4.3.3 两级页表和多级页表 83
4.3.4 存储保护 85
4.4 分段存储管理 85
4.4.1 分段式存储原理 85
4.4.2 分段式存储管理 86
4.4.3 段的共享和保护 87
4.4.4 分页和分段的区别 88
4.4.5 段页式存储管理 88
4.5 覆盖与交换技术 90
4.5.1 覆盖技术 90
4.5.2 交换技术 90
4.6 虚拟存储管理 91
4.6.1 虚拟存储器 91
4.6.2 请求分页式存储管理 93
4.6.3 请求分段式存储管理 97
思考题 99
5.1 文件及文件系统的概念 100
第5章 文件系统 100
5.1.1 数据项和记录 101
5.1.2 文件 101
5.1.3 文件的类型 102
5.1.4 文件系统 102
5.1.5 文件系统的任务 103
5.2 文件结构 103
5.2.1 文件的逻辑结构 103
5.2.2 文件的存取方法 105
5.2.3 文件的物理结构 106
5.2.4 文件的存储设备 108
5.2.5 簇的概念 109
5.3.1 空白文件目录 110
5.3 存储空间管理 110
5.3.2 空白物理块链 111
5.3.3 位示图 112
5.4 文件目录管理 112
5.4.1 基本概念 113
5.4.2 目录结构 113
5.5 文件共享 115
5.5.1 文件共享概述 115
5.5.2 目录结构中的共享 116
5.6 文件存取控制 117
5.6.1 文件存取控制法 118
5.6.2 文件系统的可靠性和安全性 120
5.7 文件操作 121
5.7.2 DELETE调用 122
5.7.1 CREATE调用 122
5.7.3 OPEN调用 123
5.7.4 CLOSE调用 123
5.7.5 READ调用 124
5.7.6 WRITE调用 124
5.7.7 APPEND调用 124
5.7.8 SEEK调用 124
5.7.9 SET ATTRIBUTES调用 124
5.7.10 RENAME调用 125
5.8 文件系统的层次模型 125
5.8.1 层次结构的提出 125
5.8.2 Madnick的文件系统层次模型 125
5.9 常见的文件系统 126
5.9.2 NTFS文件系统 127
5.9.1 FAT16和FAT32文件系统 127
5.9.3 其他文件系统 128
习题 129
第6章 设备管理 133
6.1 外部设备 133
6.1.1 外部设备的分类 133
6.1.2 设备管理的必要性 134
6.1.3 外部设备的接口 134
6.2 数据传输控制方式 135
6.2.1 程序查询方式 135
6.2.2 中断控制方式 136
6.2.3 DMA控制方式 138
6.2.4 通道控制方式 139
6.2.5 缓冲技术 140
6.3 设备分配 140
6.3.1 基本的数据结构 140
6.3.2 设备分配方法 142
6.4 设备驱动 142
习题 142
第7章 Windows操作系统的功能与原理 144
7.1 Windows概述 144
7.1.1 Windows的发展历程 144
7.1.2 Windows的体系结构 145
7.1.3 API的基本概念 147
7.1.4 DLL的基本概念 147
7.2.1 进程的定义 148
7.2.2 进程的状态及其相互转换 148
7.2 Windows处理机管理 148
7.2.3 进程的同步与互斥 149
7.2.4 进程的通信 150
7.2.5 线程的基本概念 150
7.2.6 处理机调度 151
7.2.7 Windows虚拟机 151
7.2.8 虚拟机管理程序VMM32 153
7.3 Windows的存储管理 153
7.3.1 虚拟存储器 153
7.3.2 磁盘空间结构 154
7.3.3 Windows的内存结构与管理 154
7.4 Windows的文件管理 155
7.4.2 文件实现 156
7.4.1 文件的共享、保护与保密 156
7.4.3 FAT12、FAT16及FAT32文件系统 157
7.4.4 CDFS和UDF 158
7.5 Windows的设备管理 158
7.5.1 Windows 98设备管理程序的结构 158
7.5.2 Windows 98的设备驱动程序 158
7.5.3 虚拟设备驱动程序 159
7.5.4 即插即用技术的特点 159
7.5.5 Windows其他管理功能 160
7.6 Windows管理与维护 161
7.6.1 Winddows 98的启动控制 161
7.6.2 Windows 98的系统注册表的使用 162
7.6.3 操作环境的硬件设置与用户配置文件 163
7.6.4 Windws的系统策略与故障诊断 163
习题 164