操作系统（第4版）

　　操作系统”是计算机专业的一门必修课程。本书从资源管理的角度出发，介绍了计算机系统中各种软、硬件资源管理的概念、原理和技术。本书共有8 章内容，第1 章是对操作系统的概述；第2 章至第5 章是对计算机中的各种资源（硬件资源：处理机、存储器、外部设备；软件资源：文件）管理的策略和技术做全面、深入、准确的讲述；第6章介绍正确实现操作系统时必须要面对和解决的问题，它是使计算机充分发挥工作效率的关键所在。这6章涉及的是操作系统的基础。第7 章和第8 章，是对两个操作系统（Windows XP 和Linux）的分析，以便使读者对操作系统能够有一个较为完整和实际的了解。这两章是对操作系统学习的一种提高。本书可作为高职高专计算机专业操作系统课程的教材，也可供广大读者自学参考。

暂缺《操作系统（第4版）》作者简介

第1 章 操作系统概述 11.1 计算机系统 11.1.1 硬件与软件 11.1.2 操作系统的形成 21.1.3 操作系统发展的动力 31.2 操作系统的定义与功能 41.2.1 操作系统的定义 41.2.2 操作系统的功能 41.3 操作系统的种类 61.3.1 批处理操作系统 61.3.2 分时操作系统 71.3.3 实时操作系统 81.3.4 网络操作系统 91.3.5 分布式操作系统 101.3.6 嵌入式操作系统 11习题 12第2 章 处理机管理 142.1 进程 142.1.1 多道程序设计 142.1.2 进程的定义 172.1.3 进程的特征 182.1.4 进程的状态及状态变迁 192.2 进程控制块 222.2.1 进程的3 个组成部分 222.2.2 进程控制块 232.2.3 进程控制块队列 252.3 进程的调度与管理 262.3.1 进程调度算法 262.3.2 进程管理的基本原语 322.4 作业调度 342.4.1 用户与操作系统的两种接口 342.4.2 作业与作业管理 372.4.3 作业的调度算法 39习题 45第３章 存储管理 493.1 存储管理综述 493.1.1 存储器的层次结构 493.1.2 高速缓冲存储器的工作原理 503.1.3 存储管理的功能 513.2 固定分区存储管理 523.2.1 地址重定位 523.2.2 地址的定位方式和静态重定位 533.2.3 单一连续分区存储管理 543.2.4 固定分区存储管理 573.3 可变分区存储管理 593.3.1 可变分区存储管理的基本思想 593.3.2 地址动态重定位的过程 623.3.3 空闲区的合并 633.3.4 分区的管理与组织方式 643.3.5 空闲分区的分配算法 683.3.6 伙伴系统 693.4 分页式存储管理 703.4.1 分页式存储管理的基本思想 703.4.2 分页式存储管理的地址转换 733.4.3 内存块的分配与回收 783.5 分段式存储管理 793.5.1 分段及二维逻辑地址空间 793.5.2 段表及地址变换过程 813.5.3 存储保护与共享 823.5.4 分段与分页的区别 833.6 虚拟存储与请求分页式存储管理 843.6.1 虚拟存储器的概念 843.6.2 请求分页式存储管理的基本思想 853.6.3 缺页中断的处理 863.6.4 页面淘汰算法 91习题 972目录第4 章 设备管理 1014.1 设备管理概述 1014.1.1 I/O 系统的组织结构 1014.1.2 计算机设备的分类 1054.1.3 设备管理的目标与功能 1074.2 输入/输出的处理步骤 1084.2.1 I/O 请求的提出 1094.2.2 对I/O 请求的管理 1094.2.3 I/O 请求的具体实现 1094.3 设备的分配与调度算法 1104.3.1 管理设备时的数据结构 1104.3.2 独享设备的分配 1134.3.3 共享磁盘的调度 1154.4 数据传输的方式 1194.4.1 程序循环测试方式 1194.4.2 中断方式 1204.4.3 直接存储器存取方式 1214.4.4 通道方式 1224.5 设备管理中的若干技术 1234.5.1 I/O 缓冲技术 1234.5.2 虚拟设备与SPOOLing 技术 124习题 126第5 章 文件管理 1295.1 文件的结构 1295.1.1 文件与文件系统 1295.1.2 文件的逻辑结构 1325.1.3 文件的物理结构 1335.1.4 文件的存取 1365.2 磁盘存储空间的管理 1375.2.1 位示图 1375.2.2 空闲区表 1385.2.3 空闲块链 1395.3 文件管理与目录结构 1405.3.1 文件控制块与目录 1405.3.2 目录的层次结构 1425.3.3 “按名存取”的实现 1445.4 文件的使用 1465.4.1 文件的共享 1465.4.2 文件的保护 1475.4.3 文件的备份 1495.4.4 文件的操作 150习题 151第6 章 进程间的制约关系 1556.1 进程间的制约关系 1556.1.1 与时间有关的错误 1556.1.2 竞争资源——互斥 1586.1.3 协同工作——同步 1606.2 信号量与P、V 操作 1616.2.1 信号量与P、V 操作的定义 1616.2.2 用P、V 操作实现互斥 1626.2.3 用P、V 操作实现同步 1656.2.4 用P、V 操作实现资源分配 1676.2.5 互斥/同步的案例分析 1696.3 死锁、高级进程通信 1726.3.1 死锁与产生死锁的必要条件 1726.3.2 死锁的预防 1746.3.3 死锁的避免 1756.3.4 死锁的检测并恢复 1796.3.5 高级进程通信 181习题 183第７章 实例分析：Windows XP 操作系统 1887.1 Windows XP 的处理机管理 1887.1.1 Windows XP 的结构 1887.1.2 Windows XP 的进程和线程 1927.1.3 Windows XP 的线程调度 1987.1.4 Windows XP 的同步机制 2027.2 Windows XP 的存储管理 2037.2.1 Windows XP 进程的空间布局 2037.2.2 Windows XP 的地址变换机构 20437.2.3 Windows XP 对内存的管理 2077.2.4 Windows XP 的页面调度 2097.3 Windows XP 的设备管理 2117.3.1 Windows XP 设备管理综述 2117.3.2 Windows XP 的I/O 处理 2147.3.3 Windows XP 两级中断处理过程 2167.4 Windows XP 的文件管理 2187.4.1 Windows XP 文件系统综述 2187.4.2 Windows XP 的NTFS 文件系统 2217.4.3 NTFS 的主文件表 2237.4.4 NTFS 的文件和目录结构 2267.4.5 NTFS 对可恢复性的支持 227习题 230第８章 实例分析：Linux 操作系统 2328.1 Linux 的处理机管理 2328.1.1 Linux 的进程 2328.1.2 Linux 的进程调度 2358.1.3 Linux 进程间的通信——消息队列 2378.2 Linux 的存储管理 2398.2.1 Linux 的虚拟存储空间 2408.2.2 管理虚拟存储空间的数据结构 2428.2.3 管理内存空间的数据结构 2428.2.4 内存区的分配和页面淘汰策略 2448.3 Linux 的文件管理 2448.3.1 Linux 文件系统的构成 2448.3.2 Ext2 对磁盘的组织 2458.3.3 Ext2 文件的物理结构 2488.3.4 虚拟文件系统VFS 的数据结构 2498.4 Linux 的设备管理 2518.4.1 Linux 设备管理概述 2528.4.2 Linux 对字符设备的管理 2538.4.3 Linux 对块设备的管理 255习题 256参考文献 258