![]()
内容推荐 本书是一本关于操作系统概念与基础原理的教材。全书围绕现代操作系统的处理器管理、存储管理、设备管理和文件管理等几个重要组件展开,介绍进程、线程、并发、处理器调度、死锁、竞争条件、上下文切换、系统调用、临界区、信号量、分页、分段、地址映射、设备独立性、设备驱动、SP00Ling、磁盘调度、虚拟存储、请求分页、抖动、存储空间管理、文件和目录等主要和核心的操作系统概念,同时也涵盖进程调度算法、互斥算法、银行家算法、经典的进程间通信算法、磁盘调度算法、存储空间管理算法和页面置换算法等常见的操作系统核心算法。 本书共11章,第1章和第2章主要从宏观层面介绍操作系统的概念、特征及其分类,并结合计算机体系结构介绍操作系统的体系结构;第3~5章以进程为核心,介绍进程的概念、进程的并发和进程间通信;第6~11章对处理器管理、存储管理、设备管理和文件管理等操作系统核心管理组件进行了介绍。 本书不仅可以作为高等院校计算机相关专业的操作系统课程教材,而且涵盖了全国研究生招生考试操作系统课程考试大纲的全部知识点,非常适合作为考研的复习辅导用书。 目录 第1章 操作系统初识 1.1 操作系统简介 1.1.1 操作系统的定义 1.1.2 操作系统的功能 1.1.3 操作系统的主要特征 1.1.4 时空与逻辑关系 1.2 操作系统的起源 1.2.1 手工操作阶段 1.2.2 联机批处理系统阶段 1.2.3 脱机批处理系统阶段 1.2.4 执行系统阶段 1.2.5 多道批处理系统阶段 1.3 操作系统的分类 1.3.1 按使用环境与功能特征划分 1.3.2 按体系架构划分 1.3.3 按内核划分 本章小结 习题 第2章 操作系统的架构 2.1 计算机体系架构 2.1.1 冯·诺依曼体系架构 2.1.2 系统的自举 2.1.3 保护模式与实模式 2.1.4 中断 2.2 操作系统的界面 2.2.1 系统调用 2.2.2 内核态(管态)与用户态(目态) 2.3 操作系统的设计 2.3.1操作系统的设计哲学392.3.2操作系统的逻辑层次 本章小结 习题 操作系统本质目录第3章 进程的抽象 3.1 多道程序设计与进程的引入 3.2 进程结构与进程控制 3.2.1 进程控制块 3.2.2 进程的创建 3.2.3 进程的终止 3.3 进程状态转换与上下文切换 3.3.1 进程的状态及其转换 3.3.2 上下文切换 3.4 线程 3.4.1 线程的引入 3.4.2 进程与线程的关系 3.4.3 POSIX线程 本章小结 习题 第4章 进程的并发 4.1 并发的问题 4.2 竞争条件 4.3 死锁 4.4 优先级反转 4.5 再谈死锁 4.5.1 产生死锁的必要条件 4.5.2 处理死锁的基本方法 4.5.3 预防死锁 4.5.4 避免死锁 4.5.5 死锁的检测和恢复 本章小结 习题 第5章 进程间通信 5.1 临界区与互斥 5.1.1 禁用中断 5.1.2 锁变量 5.1.3 严格轮转法 5.1.4 Dekker算法 5.1.5 Peterson算法 5.1.6 Dijkstra算法 5.1.7 EisenbergMcGuire算法 5.1.8 Lamport bakery算法 5.1.9 测试与设置锁 5.1.10 POSIX的锁机制 5.2 协作与同步 5.2.1 进程同步问题 5.2.2 条件变量 5.2.3 信号量 5.3 消息传送 5.3.1 管道 5.3.2 FIFO 5.3.3 消息队列 5.3.4 共享内存段 5.4 经典IPC问题 5.4.1 哲学家进餐问题 5.4.2 读者写者问题 5.4.3 理发师睡觉问题 本章小结 习题 第6章 处理器管理 6.1 处理器调度概述 6.1.1 处理器的虚拟化 6.1.2 调度的进程行为 6.1.3 调度决策 6.2 调度层次 6.2.1 高级调度 6.2.2 低级调度 6.2.3 中级调度 6.2.4 调度与进程生命周期 6.3 调度准则与算法 6.3.1 调度准则 6.3.2 先来先服务调度算法 6.3.3 短作业优先调度算法 6.3.4 最短剩余时间优先调度算法 6.3.5 时间片轮转调度算法 6.3.6 多级反馈队列调度算法 6.3.7 其他调度方式 本章小结 习题 第7章 内存管理 7.1 内存管理概述 7.1.1 存储器的层次结构 7.1.2 内存管理需求分析 7.2 无抽象的存储器 7.3 连续内存分配 7.3.1 固定分区分配 7.3.2 动态分区分配 7.3.3 Buddy 系统 7.4 地址空间的抽象 7.5 分段存储管理 7.6 分页存储管理 7.6.1 地址结构 7.6.2 地址变换 7.6.3 页表结构 7.7 段页式存储管理方式 本章小结 习题 第8章 设备管理 8.1 设备管理概述 8.1.1 设备分类 8.1.2 I/O的硬件 8.1.3 CPU与I/O的数据传送方式 8.1.4 缓冲管理 8.2 I/O软件 8.2.1 设计目标和原则 8.2.2 中断处理程序 8.2.3 设备驱动程序 8.2.4 内核I/O子系统 8.3 I/O请求的生命周期 8.4 再谈SPOOLing 8.4.1 SPOOLing介绍 8.4.2 SPOOLing系统的组成 8.4.3 SPOOLing系统的特点 8.4.4 SPOOLing系统的应用(共享打印机) 本章小结 习题 第9章 磁盘管理 9.1 磁盘存储器的管理 9.1.1 磁盘设备 9.1.2 磁盘的访问时间 9.1.3 RAID 9.1.4 磁盘连接方式 9.2 磁盘调度 9.2.1 先来先服务 9.2.2 最短寻道时间优先 9.2.3 扫描算法 9.2.4 循环扫描算法 9.2.5 NStepSCAN和FSCAN调度算法 9.2.6 磁盘调度算法的选择 9.3 存储空间管理 9.3.1 位图法 9.3.2 空闲表法 9.3.3 空闲链表法 9.3.4 成组链接法 本章小结 习题 第10章 虚拟存储 10.1 虚拟存储概述 10.1.1 对换 10.1.2 局部性 10.1.3 虚拟存储器的定义 10.1.4 虚拟存储器的特征 10.2 请求分页存储管理 10.2.1 地址转换机制 10.2.2 内存分配策略和分配算法 10.2.3 调页策略 |