操作系统概念(中文版 带书签)

操作系统方面的经典教材，绝对值得看： 　　目录: 　　第一部分 概 述 　　第一章 导论 　　1. 1 操作系统是什么 　　1. 1. 1 用户观点 　　1. 1. 2 系统观点 　　1. 1. 3 系统目标 　　1. 2 大型机系统 　　1. 2. 1 批处理系统 　　1. 2. 2 多道程序系统 　　1. 2. 3 分时系统 　　1. 3 桌面系统 　　1. 4 多处理器系统 　　1. 5 分布式系统 　　1. 5. 1 客户机一服务器系统 　　1. 5. 2 对等系统 　　1. 6 集群系统 　　1. 7 实时系统 　　1. 8 手持系统 　　1. 9 功能迁移 　　1. 10 计算环境 　　1. 10. 1 传统计算 　　1. 10. 2 基于Web的计算 　　1. 10. 3 嵌入式计算 　　1. 11 小结 　　习题一 　　推荐读物 　　第二章 计算机系统结构 　　2. 1 计算机系统操作 　　2. 2 I/O结构 　　2. 2. 1 I/O中断 　　2. 2. 2 DMA结构 　　2. 3 存储结构 　　2. 3. 1 内存 　　2. 3. 2 磁盘（早期带有软盘） 　　2. 3. 3 磁带 　　2. 4 存储层次 　　2. 4. 1 高速缓存技术 　　2. 4. 2 一致性与连贯性 　　2. 5 硬件保护 　　2. 5. 1 双重模式操作 　　2. 5. 2 I/O保护 　　2. 5. 3 内存保护 　　2. 5. 4 CPU保护 　　2. 6 网络结构 　　2. 6. 1 局域网 　　2. 6. 2 广域网 　　2. 7 小结 　　习题二 　　推荐读物 　　第三章 操作系统结构 　　3. 1 系统组成 　　3. 1. 1 进程管理 　　3. 1. 2 内存管理 　　3. 1. 3 文件管理 　　3. 1. 4 输入/输出系统管理 　　3. 1. 5 二级存储管理 　　3. 1. 6 联网 　　3. 1. 7 保护系统 　　3. 1. 8 命令解释系统 　　3. 2 操作系统服务 　　3. 3 系统调用 　　3. 3. 1 进程控制 　　3. 3. 2 文件管理 　　3. 3. 3 设备管理 　　3. 3. 4 信息维护 　　3. 3. 5 通信 　　3. 4 系统程序 　　3. 5 系统结构 　　3. 5. 1 简单结构 　　3. 5. 2 分层方法 　　3. 5. 3 微内核 　　3. 6 虚拟机 　　3. 6. 1 实现 　　3. 6. 2 优点 　　3. 6. 3 Java 　　3. 7 系统设计与实现 　　3. 7. 1 设计目标 　　3. 7. 2 机制与策略 　　3. 7. 3 实现 　　3. 8 系统生成 　　3. 9 小结 　　习题三 　　推荐读物 　　第二部分 进程管理 　　第四章 进程 　　4. 1 进程概念 　　4. 1. 1 进程 　　4. 1. 2 进程状态 　　4. 1. 3 进程控制块 　　4. 1. 4 线程 　　4. 2 进程调度 　　4. 2. 1 调度队列 　　4. 2. 2 调度程序 　　4. 2. 3 关联切换 　　4. 3 进程操作 　　4. 3. 1 进程创建 　　4. 3. 2 进程终止 　　4. 4 进程协作 　　4. 5 进程间通信 　　4. 5. 1 消息传递系统 　　4. 5. 2 命名 　　4. 5. 3 同步 　　4. 5. 4 缓冲 　　4. 5. 5 例子：Mach 　　4. 5. 6 例子：Windows 2000 　　4. 6 客户机-服务器系统通信 　　4. 6. 1 套接字 　　4. 6. 2 远程过程调用 　　4. 6. 3 远程方法调用 　　4. 7 小结 　　习题四 　　推荐读物 　　第五章 线程 　　5. 1 概述 　　5. 1. 1 动机 　　5. 1. 2 优点 　　5. 1. 3 用户线程与内核线程 　　5. 2 多线程模型 　　5. 2. 1 多对一模型 　　5. 2. 2 一对一模型 　　5. 2. 3 多对多模型 　　5. 3 若干多线程问题 　　5. 3. 1 系统调用fork和 　　5. 3. 2 取消 　　5. 3. 3 信号处理 　　5. 3. 4 线程池 　　5. 3. 5 线程特定数据 　　5. 4 Pthread线程 　　5. 5 Solaris 2线程 　　5. 6 Windows 2000线程 　　5. 7 Linux线程 　　5. 8 Java线程 　　5. 8. 1 线程创建 　　5. 8. 2 JVM与主机操作系统 　　5. 9 小结 　　习题五 　　推荐读物 　　第六章 CPU调度 　　6. 1 基本概念 　　6. 1. 1 CPU-I/O xE间周期 　　6. 1. 2 CPU调度程序 　　6. 1. 3 可抢占式调度 　　6. 1. 4 分派程序 　　6. 2 调度准则 　　6. 3 调度算法 　　6. 3. 1 先到先服务调度 　　6. 3. 2 最短作业优先调度 　　6. 3. 3 优先权调度 　　6. 3. 4 轮转法调度 　　6. 3. 5 多级队列调度 　　6. 3. 6 多级反馈队列调度 　　6. 4 多处理器调度 　　6. 5 实时调度 　　6. 6 算法评估 　　6. 6. 1 确定性建模 　　6. 6. 2 排队模型 　　6. 6. 3 模拟 　　6. 6. 4 实现 　　6. 7 进程调度模型 　　6. 7. 1 例子：Solaris 2 　　6. 7. 2 例子：Windows 2000 　　6. 7. 3 例子：Linux 　　6. 8 小结 　　习题六 　　推荐读物 　　第七章 进程同步 　　7. 1 背景 　　7. 2 临界区域问题 　　7. 2. 1 两进程解法 　　7. 2. 2 多进程解法 　　7. 3 同步硬件 　　7. 4 信号量 　　7. 4. 1 用法 　　7. 4. 2 实现 　　7. 4. 3 死锁与饥饿 　　7. 4. 4 二进制信号量 　　7. 5 经典同步问题 　　7. 5. 1 有限缓冲问题 　　7. 5. 2 读者一作者问题 　　7. 5. 3 哲学家进餐问题 　　7. 6 临界区域 　　7. 7 管程 　　7. 8 操作系统同步 　　7. 8. 1 Solaris 2中的同步 　　7. 8. 2 Windows 2000中的同步 　　7. 9 原子事务 　　7. 9. 1 系统模型 　　7. 9. 2 基于日志的恢复 　　7. 9. 3 检查点 　　7. 9. 4 并发原子事务 　　7. 10 小结 　　习题七 　　推荐读物 　　第八章 死锁 　　8. 1 系统模型 　　8. 2 死锁特点 　　8. 2. 1 必要条件 　　8. 2. 2 资源分配图 　　8. 3 死锁处理方法 　　8. 4 死锁预防 　　8. 4. 1 互斥 　　8. 4. 2 占有并等待 　　8. 4. 3 非抢占 　　8. 4. 4 循环等待 　　8. 5 死锁避免 　　8. 5. 1 安全状态 　　8. 5. 2 资源分配图算法 　　8. 5. 3 银行家算法 　　8. 6 死锁检测 　　8. 6. 1 每种资源类型只有单个实例 　　8. 6. 2 每种资源类型的多个实例 　　8. 6. 3 应用检测算法 　　8. 7 死锁恢复 　　8. 7. 1 进程终止 　　8. 7. 2 资源抢占 　　8. 8 小结 　　习题八 　　推荐读物 　　第三部分 存储管理 　　第九章 内存管理 　　9. 1 背景 　　9. 1. 1 地址捆绑 　　9. 1. 2 逻辑地址空间与物理地址空间 　　9. 1. 3 动态加载 　　9. 1. 4 动态链接与共享库 　　9. 1. 5 覆盖 　　9. 2 交换 　　9. 3 连续内存分配 　　9. 3. 1 内存保护 　　9. 3. 2 内存分配 　　9. 3. 3 碎片 　　9. 4 分页 　　9. 4. 1 基本方法 　　9. 4. 2 硬件支持 　　9. 4. 3 保护 　　9. 4. 4 页表结构 　　9. 4. 5 共享页表 　　9. 5 分段 　　9. 5. 1 基本方法 　　9. 5. 2 硬件 　　9. 5. 3 保护与共享 　　9. 5. 4 碎片 　　9. 6 带有分页的分段 　　9. 　　小结 　　习题九 　　推荐读物 　　第十章 虚拟内存 　　10. 1 背景 　　10. 2 请求页面调度 　　10. 2. 1 基本概念 　　10. 2. 2 请求页面调度的性能 　　10. 3 进程创建 　　10. 3. 1 写时拷贝 　　10. 3. 2 内存映射文件 　　10. 4 页面置换 　　10. 4. 1 基本方法 　　10. 4. 2 FIFO页置换 　　10. 4. 3 最优页置换 　　10. 4. 4 LRU页置换 　　10. 4. 5 LRU近似页置换 　　10. 4. 6 基于计数的页置换 　　10. 4. 7 页缓冲算法 　　10. 5 帧分配 　　10. 5. 1 帧的最小数量 　　10. 5. 2 分配算法 　　10. 5. 3 全局分配与局部分配 　　10. 6 系统颠簸 　　10. 6. 1 系统颠簸的原因 　　10. 6. 2 工作集合模型 　　10. 6. 3 页错误频率 　　10. 7 操作系统样例 　　10. 7. 1 Windows NT 　　10. 7. 2 Solaris 2 　　10. 8 其他考虑 　　10. 8. 1 预约式页面调度 　　10. 8. 2 页大小 　　10. 8. 3 TLB范围 　　10. 8. 4 反向页表 　　10. 8. 5 程序结构 　　10. 8. 6 I/O互锁 　　10. 8. 7 实时处理 　　10. 9 小结 　　习题十 　　推荐读物 　　第十一章 文件系统接口 　　11. 1 文件概念 　　11. 1. 1 文件属性 　　11. 1. 2 文件操作 　　11. 1. 3 文件类型 　　11. 1. 4 文件结构 　　11. 1. 5 内部文件结构 　　11. 2 访问方法 　　11. 2. 1 顺序访问 　　11. 2. 2 直接访问 　　11. 2. 3 其他访问方法 　　11. 3 目录结构 　　11. 3. 1 单层目录 　　11. 3. 2 双层目录 　　11. 3. 3 树形结构目录 　　11. 3. 4 无环图目录 　　11. 3. 5 通用图目录 　　11. 4 文件系统安装 　　11. 5 文件共享 　　11. 5. 1 多用户 　　11. 5. 2 远程文件系统 　　11. 5. 3 一致性语义 　　11. 5. 4 UNIX语义 　　11. 5. 5 会话语义 　　11. 5. 6 永久共享文件语义 　　11. 6 保护 　　11. 6. 1 访问类型 　　11. 6. 2 访问控制 　　11. 6. 3 其他保护方法 　　11. 6. 4 例子：UNIX 　　11. 7 小结 　　习题十一 　　推荐读物 　　第十二章 文件系统实现 　　12. 1 文件系统结构 　　12. 2 文件系统实现 　　12. 2. 1 概述 　　12. 2. 2 分区与安装 　　12. 2. 3 虚拟文件系统 　　12. 3 目录实现 　　12. 3. 1 线性列表 　　12. 3. 2 哈希表 　　12. 4 分配方法 　　12. 4. 1 连续分配 　　12. 4. 2 链接分配 　　12. 4. 3 索引分配 　　12. 4. 4 性能 　　12. 5 空闲空间管理 　　12. 5. 1 位向量 　　12. 5. 2 链表 　　12. 5. 3 组 　　12. 5. 4 计数 　　12. 6 效率与性能 　　12. 6. 1 效率 　　12. 6. 2 性能 　　12. 7 恢复 　　12. 7. 1 一致性检查 　　12. 7. 2 备份与恢复 　　12. 8 基于日志结构的文件系统 　　12. 9 NFS 　　12. 9. 1 概述 　　12. 9. 2 安装协议 　　12. 9. 3 NFS协议 　　12. 9. 4 路径名转换 　　12. 9. 5 远程操作 　　12. 10 小结 　　习题十二 　　推荐读物 　　第四部分 I/O系统 　　第十三章 I/O系统 　　13. 1 概述 　　13. 2 I/O硬件 　　13. 2. 1 轮询 polling 　　13. 2. 2 中断 　　13. 2. 3 直接内存访问 　　13. 3 I/O应用接口 　　13. 3. 1 块与字符设备 　　13. 3. 2 网络设备 　　13. 3. 3 时钟与定时器 　　13. 3. 4 阻塞与非阻塞I/O 　　13. 4 I/O内核子系统 　　13. 4. 1 I/O调度 　　13. 4. 2 缓冲 　　13. 4. 3 高速缓存 　　13. 4. 4 假脱机与设备预留 　　13. 4. 5 错误处理 　　13. 4. 6 内核数据结构 　　13. 5 把I/O操作转换成硬件操作 　　13. 6 流 　　13. 7 性能 　　13. 8 小结 　　习题十三 　　推荐读物 　　第十四章 大容量存储器结构 　　14. 1 磁盘结构 　　14. 2 磁盘调度 　　14. 2. 1 FCFS调度 　　14. 2. 2 SSTF调度 　　14. 2. 3 SCAN调度 　　14. 2. 4 C-SCAN调度 　　14. 2. 5 LOOK调度 　　14. 2. 6 磁盘调度算法的选择 　　14. 3 磁盘管理 　　14. 3. 1 磁盘格式化 　　14. 3. 2 引导块 　　14. 3. 3 坏块 　　14. 4 交换空间管理 　　14. 4. 1 交换空间的使用 　　14. 4. 2 交换空间位置 　　14. 4. 3 交换空间管理:例子 　　14. 5 RAID结构 　　14. 5. 1 通过冗余改善可靠性 　　14. 5. 2 通过并行处理改善性能 　　14. 5. 3 RAID级别 　　14. 5. 4 RAID级别的选择 　　14. 5. 5 扩展 　　14. 6 磁盘附属 　　14. 6. 1 主机附属存储 　　14. 6. 2 网络附属存储 　　14. 6. 3 存储区域网络 　　14. 7 稳定存储实现 　　14. 8 第三级存储结构 　　14. 8. 1 第三级存储设备 　　14. 8. 2 操作系统作业 　　14. 8. 3 性能 　　14. 9 小结 　　习题十四 　　推荐读物 　　第五部分 分布式系统 　　第十五章 分布式系统结构 　　15. 1 背景 　　15. 1. 1 分布式系统的优点 　　15. 1. 2 分布式操作系统的类型 　　15. 1. 3 阶段性小结 　　15. 2 拓扑结构 　　15. 3 网络类型 　　15. 3. 1 局域网 　　15. 3. 2 广域网 　　15. 4 通信 　　15. 4. 1 命名和名字解析 　　15. 4. 2 路由策略 　　15. 4. 3 分组策略 　　15. 4. 4 连接策略 　　15. 4. 5 竞争 　　15. 5 通信协议 　　15. 6 健壮性 　　15. 6. 1 故障检测 　　15. 6. 2 重构 　　15. 6. 3 故障恢复 　　15. 7 设计事项 　　15. 8 实例：连网 　　15. 9 小结 　　习题十五 　　推荐读物 　　第十六章 分布式文件系统 　　16. 1 背景 　　16. 2 命名和透明性 　　16. 2. 1 命名结构 　　16. 2. 2 命名方案 　　16. 2. 3 实现技术 　　16. 3 远程文件访问 　　16. 3. 1 基本的缓存设计 　　16. 3. 2 缓存位置 　　16. 3. 3 缓存更新策略 　　16. 3. 4 一致性 　　16. 3. 5 高速缓存和远程服务的对比 　　16. 4 有状态服务和无状态服务 　　16. 5 文件复制 　　16. 6 一个实例：AFS 　　16. 6. 1 概述 　　16. 6. 2 共享名字空间 　　16. 6. 3 文件操作和一致性语义 　　16. 6. 4 实现 　　16. 7 小结 　　习题十六 　　推荐读物 　　第十七章 分布式协调 　　17. 1 事件排序 　　17. 1. 1 事前关系 　　17. 1. 2 实现 　　17. 2 互斥 　　17. 2. 1 集中式算法 　　17. 2. 2 完全分布式的算法 　　17. 2. 3 令牌传递算法 　　17. 3 原子性 　　17. 3. 1 两阶段提交协议 　　17. 3. 2 IPC中的错误处理 　　17. 4 并发控制 　　17. 4. 1 加锁协议 　　17. 4. 2 时间戳 　　17. 5 死锁处理 　　17. 5. 1 死锁预防 　　17. 5. 2 死锁检测 　　17. 6 选举算法 　　17. 6. 1 Bully算法 　　17. 6. 2 环算法 　　17. 7 达成一致 　　17. 7. 1 不可靠通信 　　17. 7. 2 故障处理 　　17. 8 小结 　　习题十七 　　推荐读物 　　第六部分 保护与安全 　　第十八章 保护 　　18. 1 保护目标 　　18. 2 保护域 　　18. 2. 1 域结构 　　18. 2. 2 举例：UNIX 　　18. 2. 3 举例：MULTICS 　　18. 3 访问矩阵 　　18. 4 访问矩阵的实现 　　18. 4. 1 全局表 　　18. 4. 2 对象的访问列表 　　18. 4. 3 域的权限列表 　　18. 4. 4 锁一钥匙机制 　　18. 4. 5 比较 　　18. 5 访问权限的撤回 　　18. 6 基于权限的系统 　　18. 6. 1 举例：Hydra 　　18. 6. 2 举例：剑桥CAP系统 　　18. 7 基于语言的保护 　　18. 7. 1 基于编译程序的强制 　　18. 7. 2 Java 2的保护 　　18. 8 小结 　　习题十八 　　推荐读物 　　第十九章 安全 　　19. 1 安全问题 　　19. 2 用户验证 　　19. 2. 1 密码 　　19. 2. 2 密码脆弱的一面 　　19. 2. 3 密码加密 　　19. 2. 4 一次性密码 　　19. 2. 5 生物测定学 　　19. 3 程序威胁 　　19. 3. 1 特洛伊木马 　　19. 3. 2 后门 　　19. 3. 3 栈和缓冲区溢出 　　19. 4 系统威胁 　　19. 4. 1 蠕虫 　　19. 4. 2 病毒 　　19. 4. 3 拒绝服务 　　19. 5 保证系统与设备的安全 　　19. 6 入侵检测 　　19. 6. 1 入侵的组成 　　19. 6. 2 审计和记录 　　19. 6. 3 Tripwire 　　19. 6. 4 系统调用监控 　　19. 7 密码系统 　　19. 7. 1 验证 　　19. 7. 2 加密 　　19. 7. 3 举例：SSL 　　19. 7. 4 密码术的使用 　　19. 8 计算机安全分类 　　19. 9 例子：Windows NT 　　19. 10 小结 　　习题十九 　　推荐读物 　　第七部分 案例研究 　　第二十章 Linux系统 　　20. 1 发展历程 　　20. 1. 1 Linux内核 　　20. 1. 2 Linux系统 　　20. 1. 3 Linux版本 　　20. 1. 4 Linux许可 　　20. 2 设计原理 　　20. 2. 1 Linux系统的组件 　　20. 3 内核模块 　　20. 3. 1 模块管理 　　20. 3. 2 驱动程序注册 　　20. 3. 3 冲突解决方案 　　20. 4 进程管理 　　20. 4. 1 Fork/进程模型 　　20. 4. 2 进程与线程 　　20. 5 调度 　　20. 5. 1 内核同步 　　20. 5. 2 进程调度 　　20. 5. 3 对称多处理技术 　　20. 6 内存管理 　　20. 6. 1 物理内存管理 　　20. 6. 2 虚拟内存 　　20. 6. 3 用户程序的执行与装载 　　20. 7 文件系统 　　20. 7. 1 虚拟文件系统 　　20. 7. 2 Linux ext2fs文件系统 　　20. 7. 3 Linux Proc文件系统 　　20. 8 输入与输出 　　20. 8. 1 块设备 　　20. 8. 2 字符设备 　　20. 9 进程间通信 　　20. 9. 1 同步与信号 　　20. 9. 2 进程间数据传输 　　20. 10 网络结构 　　20. 11 安全 　　20. 11. 1 认证 　　20. 11. 2 访问控制 　　20. 12 小结 　　习题二十 　　推荐读物 　　第二十一章 Windows 2000 　　21. 1 历史 　　21. 2 设计原则 　　21. 3 系统组成 　　21. 3. 1 硬件抽象层 　　21. 3. 2 内核 　　21. 3. 3 执行体 　　21. 4 环境子系统 　　21. 4. 1 MS-DOS环境 　　21. 4. 2 16位Windows环境 　　21. 4. 3 Win32环境 　　21. 4. 4 POSIX子系统 　　21. 4. 5 OS/2子系统 　　21. 4. 6 登录和安全子系统 　　21. 5 文件系统 　　21. 5. 1 内部布局 　　21. 5. 2 恢复 　　21. 5. 3 安全 　　21. 5. 4 卷管理及容错 　　21. 5. 5 压缩技术 　　21. 5. 6 再解析点 　　21. 6 网络 　　21. 6. 1 协议 　　21. 6. 2 分布式处理机制 　　21. 6. 3 重定向器与服务器 　　21. 6. 4 域 　　21. 6. 5 TCP/IP网络中的名称解析 　　21. 7 程序接口 　　21. 7. 1 访问内核对象 　　21. 7. 2 进程管理 　　21. 7. 3 进程间通信 　　21. 7. 4 内存管理 　　21. 8 小结 　　习题二十一 　　推荐读物 　　第二十二章 WindowsXP 　　22. 1 历史 　　22. 2 设计原则 　　22. 2. 1 安全性 　　22. 2. 2 可靠性 　　22. 2. 3 Windows和POSIX应用的兼容性 　　22. 2. 4 高性能 　　22. 2. 5 可扩展性 　　22. 2. 6 可移植性 　　22. 2. 7 国际支持 　　22. 3 系统组成 　　22. 3. 1 硬件抽象层 　　22. 3. 2 内核 　　22. 3. 3 执行体 　　22. 4 环境子系统 　　22. 4. 1 MS-DOS环境 　　22. 4. 2 16位Windows环境 　　22. 4. 3 1A64的32位Windows环境 　　22. 4. 4 Win32环境 　　22. 4. 5 POSIX子系统 　　22. 4. 6 登录与安全子系统 　　22. 5 文件系统 　　22. 5. 1 NTFS内部布局 　　22. 5. 2 恢复 　　22. 5. 3 安全 　　22. 5. 4 卷管理和容错 　　22. 5. 5 压缩与加密 　　22. 5. 6 安装点 　　22. 5. 7 改变日志 　　22. 5. 8 卷影子拷贝 　　22. 6 网络 　　22. 6. 1 网络接口 　　22. 6. 2 协议 　　22. 6. 3 分布式处理机制 　　22. 6. 4 重定向器与服务器 　　22. 6. 5 域 　　22. 6. 6 活动目录 　　22. 6. 7 TCP/IP网络的名称解析 　　22. 7 程序接口 　　22. 7. 1 内核对象访问 　　22. 7. 2 进程间的对象共享 　　22. 7. 3 进程管理 　　22. 7. 4 进程间通信 　　22. 7. 5 内存管理 　　22. 8 小结 　　习题二十二 　　推荐读物 　　第二十三章 历史纵览 　　23. 1 早期系统 　　23. 2 Atlas 　　23. 3 XDS-940 　　23. 4 THE 　　23. 5 RC4000 　　23. 6 CTSS 　　23. 7 MULTICS 　　23. 8 OS/360 　　23. 9 Mach 　　23. 10 其他系统 　　参考文献 　　原版相关内容引用表 　　英汉对照表