计算机操作系统(第二版)

第1章 操作系统引论 1 1.1 什么是操作系统 2 1.1.1 计算机系统 2 1.1.2 操作系统的概念 3 1.2 操作系统的发展与分类 4 1.3 操作系统的特征和功能 8 1.3.1 操作系统的特征 8 1.3.2 操作系统的功能 9 1.4 操作系统用户接口 10 1.5 操作系统内核结构 11 1.6 典型操作系统介绍 13 1.7 本章小结 14 本章习题 15 第2章 操作系统硬件基础 17 2.1 处理器计算 17 2.1.1 处理器指令 17 2.1.2 寻址方式 19 2.1.3 寄存器 21 2.1.4 处理器特权级 23 2.2 存储系统 23 2.2.1 高速缓冲存储器 25 2.2.2 内存 27 2.2.3 堆栈 28 2.2.4 磁盘 29 2.2.5 非易失性存储 31 2.2.6 局部性原理 31 2.3 中断和时钟 33 2.3.1 中断和异常 33 2.3.2 系统调用 39 2.3.3 系统时钟 42 2.4 本章小结 44 本章习题 45 第3章 进程管理 47 3.1 进程的引入 47 3.1.1 程序的并发执行及特征 48 3.1.2 进程管理功能 50 3.2 进程的概念 51 3.2.1 进程定义与特征 51 3.2.2 进程状态及转换 52 3.2.3 Linux进程状态解析 53 3.2.4 进程控制块 54 3.3 进程控制 56 3.3.1 进程创建 56 3.3.2 进程撤销 57 3.3.3 进程阻塞与唤醒 57 3.3.4 Linux进程管理 58 3.4 进程同步 64 3.4.1 进程同步的基本概念 64 3.4.2 进程同步机制及应用 66 3.4.3 经典进程同步问题 76 3.4.4 管程机制 80 3.4.5 Linux同步机制解析 83 3.5 进程调度 91 3.5.1 进程调度的基本概念 91 3.5.2 进程调度算法 95 3.5.3 多处理器调度 100 3.5.4 Linux调度算法解析 104 3.6 进程通信 116 3.6.1 进程通信类型 116 3.6.2 消息缓冲队列通信机制 121 3.6.3 Linux进程通信机制 123 3.7 进程死锁 131 3.7.1 死锁的基本概念 131 3.7.2 预防死锁 134 3.7.3 避免死锁 135 3.7.4 死锁的检测与解除 139 3.8 线程机制 142 3.8.1 线程的基本概念 142 3.8.2 线程的实现机制 146 3.8.3 Linux线程机制 149 3.9 openEuler进程管理简介 153 3.9.1 进程控制块 153 3.9.2 进程创建与终止 157 3.9.3 进程调度 158 3.9.4 进程同步 161 3.10 本章小结 163 本章习题 165 第4章 存储器管理 173 4.1 存储器管理概述 173 4.1.1 多级存储器体系 173 4.1.2 存储器管理功能 175 4.1.3 程序的装入和链接 176 4.2 连续存储器管理方式 177 4.2.1 固定分区方式 177 4.2.2 可变分区方式 178 4.3 分页存储管理方式 181 4.3.1 分页存储管理基本原理 181 4.3.2 两级和多级页表 185 4.4 分段存储管理方式 185 4.5 段页式存储管理方式 188 4.6 虚拟存储系统 190 4.6.1 虚拟存储器的基本概念 190 4.6.2 请求分页存储管理方式 191 4.7 Linux内存管理机制 196 4.7.1 Linux地址映射机制 196 4.7.2 Linux物理内存空间管理 201 4.7.3 Linux虚拟地址空间管理 218 4.8 openEuler中的多级页表 223 4.8.1 openEuler的虚拟内存 223 4.8.2 内存管理单元MMU 225 4.8.3 openEuler多级页表 225 4.8.4 加速地址转换 227 4.8.5 标准大页和大页池 227 4.9 本章小结 230 本章习题 231 第5章 设备管理 237 5.1 设备管理的功能 237 5.2 I/O系统 238 5.2.1 设备的分类 238 5.2.2 设备控制器 239 5.2.3 I/O通道 241 5.2.4 I/O系统结构 242 5.3 I/O控制方式 243 5.4 缓冲管理 245 5.4.1 缓冲的引入 245 5.4.2 缓冲的实现机制 246 5.5 I/O软件 249 5.5.1 I/O软件的层次模型 249 5.5.2 独立于设备的软件 250 5.5.3 设备驱动程序的基本概念 252 5.5.4 用户空间的I/O软件 254 5.6 设备分配 255 5.7 SPOOLing系统 256 5.8 Linux字符设备驱动程序 257 5.8.1 Linux字符设备驱动程序基础 257 5.8.2 字符设备驱动程序设计 261 5.8.3 字符设备驱动程序举例 263 5.9 Linux中断处理机制 269 5.9.1 Linux中断处理机制概述 269 5.9.2 中断服务例程的注册和注销 271 5.9.3 上半部的处理过程 272 5.9.4 下半部的实现机制 273 5.10 本章小结 279 本章习题 280 第6章 文件系统 281 6.1 文件和文件系统 282 6.1.1 文件 282 6.1.2 文件系统 283 6.1.3 文件操作 284 6.2 文件的结构和存取 285 6.2.1 文件的逻辑结构 285 6.2.2 文件的物理结构 287 6.2.3 文件存取 292 6.3 文件目录管理 292 6.3.1 文件目录的概念 293 6.3.2 文件目录结构 296 6.3.3 目录检索技术 299 6.4 文件存储空间管理 299 6.5 文件共享和文件保护 304 6.5.1 文件共享 304 6.5.2 文件保护 306 6.6 磁盘调度 309 6.6.1 磁盘管理概述 309 6.6.2 磁盘调度算法 310 6.7 Linux文件系统 312 6.7.1 Linux文件系统概述 312 6.7.2 虚拟文件系统VFS 314 6.7.3 文件系统的注册、安装和卸载 320 6.7.4 Linux文件系统对文件的操作 324 6.7.5 Ext文件系统 329 6.8 本章小结 337 本章习题 338 第7章 操作系统实验 342 7.1 Linux常用工具介绍 342 7.1.1 Linux基本使用 342 7.1.2 查看Linux源码内容工具 347 7.1.3 Linux中的汇编语言 355 7.2 操作系统原理典型算法的模拟实现 359 7.2.1 设计目的和实验环境 359 7.2.2 设计内容 360 7.2.3 实验思考 365 7.3 实验一：Linux内核模块编程 366 7.3.1 设计目的和内容要求 366 7.3.2 Linux内核模块简介 366 7.3.3 内核模块编程基础 367 7.3.4 实验指南 372 7.3.5 添加内核模块或系统调用 备选题目 374 7.4 实验二：Linux内核编译及添加 系统调用 376 7.4.1 设计目的和内容要求 376 7.4.2 Linux系统调用的基本概念 377 7.4.3 Linux添加系统调用的步骤 378 7.4.4 Linux内核编译步骤 380 7.5 实验三：Linux进程管理 383 7.6 实验四：Linux设备驱动程序开发 384 7.6.1 设计目的和内容要求 384 7.6.2 Linux字符设备驱动程序的设计 385 7.6.3 Linux字符设备驱动程序的 编译及加载 388 7.6.4 USB大容量存储设备驱动程序 编写指导 389 7.6.5 USB字符设备驱动程序 编写指导 393 7.7 实验五：简单文件系统的实现 399 7.7.1 设计目的和内容要求 399 7.7.2 预备知识 400 7.7.3 实例系统的设计与实现 402 参考文献 407