新编计算机操作系统双语教程(21世纪高等学校计算机教育实用规划教材)

朱天翔、王溪波等编著的《新编计算机操作系统 双语教程》的创新点是采用双语制，提供中英文教学 素材，适应高等院校所提倡的双语教学模式，响应国 际型人才培养战略的要求。在内容的编排上，每章后 面将本章的主要概念、原理和算法附上英文教学内容 。既可作为高等院校计算机相关专业的计算机操作系 统课程的双语教材，也可供广大师生自学之用。 本书介绍了计算机操作系统的基本概念、原理和 相关的技术。从计算技术的产生到操作系统的发展， 从单机批处理操作到多道程序系统的实现，由浅入深 、循序渐进，构成计算机操作系统的整体架构。全书 共分8章，分别介绍计算机操作系统的基本概念；讲 述处理机的管理内容，包括进程管理、进程同步、进 程通信等；介绍内存管理和虚拟存储器的实现；阐述 文件管理、设备管理的相关知识。

第1章 操作系统引论 1.1 计算机的基本工作原理 1.1.1 自动计算 1.1.2 计算机基础 1.2 操作系统的产生 1.2.1 早期计算机的使用 1.2.2 批处理系统 1.2.3 分时系统 1.2.4 实时系统 1.3 操作系统的概念 1.3.1 操作系统的定义 1.3.2 操作系统与计算机其他软件及硬件的关系 1.3.3 操作系统的使用 1.4 操作系统的引导 1.5 操作系统特征 1.6 操作系统组成 1.6.1 处理机管理 1.6.2 内存管理 1.6.3 文件管理 1.6.4 设备管理 Chapter 1 Introduction to Computer 1.1 The Basic Princip e of Computer 1.1.1 Computer Architecture 1.1.2 Computer System 1.2 Operating System Concepts 1.2.1 Operating System Definitions 1.2.2 Use of the Operating System 1.2.3 Operating System Severa Re ated Concepts 1.3 System Components 1.3.1 Process Management 1.3.2 Memory Management 1.3.3 File-System Management 1.3.4 I/O Systems 习题 第2章 进程管理 2.1 计算机程序的执行 2.1.1 计算机程序执行 2.1.2 多道程序的执行 2.2 进程 2.2.1 进程概念的引入 2.2.2 进程的概念 2.2.3 进程与程序的关系 2.2.4 进程的特征 2.3 进程控制块 2.3.1 进程控制块概述 2.3.2 进程控制块的内容 2.3.3 inux的进程控制块 2.3.4 进程控制块的组织方式 2.4 进程的状态 2.4.1 进程基本状态 2.4.2 进程基本状态的转换 2.4.3 带挂起的进程状态 2.5 进程控制 2.5.1 进程的创建 2.5.2 进程的终止 2.6 处理机调度 2.6.1 处理机调度的层次 2.6.2 进程调度的功能及实现方式 2.7 调度算法 2.7.1 调度算法的性能评价准则 2.7.2 先来先服务调度算法 2.7.3 短作业优先调度算法 2.7.4 高优先权优先调度算法 2.7.5 基于时间片的轮转调度算法 2.8 实时调度 2.8.1 实时调度的基本条件 2.8.2 实时调度算法 Chapter 2 Process Management 2.1 Process Concepts 2.1.1 Process Concepts 2.1.2 Process and Program 2.2 Process Control Block 2.2.1 Process Control Block 2.2.2 Process Control Block Contents 2.3 Process State 2.3.1 Basic States of a Process 2.3.2 Process State Change 2.3.3 Process State with the Pending 2.4 Operations on Processes 2.4.1 Process Creation 2.4.2 Termination of Process 2.5 CPU Scheduling 2.5.1 Queues and Schedulers 2.5.2 Schedule Criteria 2.5.3 First-Come, First-Served Scheduling 2.5.4 Shortest-Job-First Scheduling 2.5.5 Priority Scheduling 2.5.6 Round-Robin Scheduling 习题 第3章 进程同步 3.1 计算机程序的并发执行 3.1.1 程序的并发执行 3.1.2 前趋图 3.2 进程同步 3.2.1 临界资源与临界区 3.2.2 信号量 3.2.3 进程同步 3.2.4 改进的信号量机制 3.3 经典同步问题 3.3.1 生产者-消费者问题 3.3.2 读者-写者问题 3.3.3 哲学家问题 3.4 死锁 3.4.1 死锁的产生 3.4.2 预防死锁 3.4.3 死锁的检测与解除 3.5 管程 Chapter 3 Process Synchronization 3.1 Process Synchronization 3.1.1 Critica Section 3.1.2 Semaphore 3.2 Classic Problems of Synchronization 3.2.1 Producer-Consumer (Bounded-Buffer) Problem 3.2.2 The Readers-Writers Problem 3.3 Deadlocks 3.3.1 Causes of Deadlocks 3.3.2 Dead ock Avoidance 习题 第4章 进程通信与多线程 4.1 进程通信 4.1.1 共享存储区通信 4.1.2 消息传递系统 4.1.3 管道通信 4.1.4 Socket通信 4.2 多核技术 4.2.1 并行计算机 4.2.2 多核处理器 4.2.3 操作系统对多核处理器的支持方法 4.3 线程与线程管理 4.3.1 线程 4.3.2 线程管理 4.4 多线程的实现 4.4.1 典型的实现方式 4.4.2 用户级线程实现 4.4.3 核心级线程实现 Chapter 4 Interprocess Communicationand and Multi-Threading 4.1 Interprocess Communication 4.1.1 Shared-Memory Systems 4.1.2 Message-Passing Systems 4.1.3 pipe 4.1.4 Socket Communication 4.2 Multiprocessor Systems 4.3 Threads 4.3.1 Motivation 4.3.2 Multithreading Models 习题 第5章 内存管理 5.1 重定位 5.2 分区式管理 5.2.1 单一连续区分配 5.2.2 固定分区分配 5.2.3 可变式分区 5.3 分页式管理 5.3.1 分页的基本工作原理 5.3.2 动态地址变换 5.3.3 快表 5.3.4 两级和多级页表 5.4 分段式管理 5.4.1 分段的基本工作原理 5.4.2 地址变换 5.4.3 分段管理的信息共享 5.5 段页式管理 5.5.1 段页式的基本工作原理 5.5.2 地址变换 Chapter 5 Memory Management 5.1 Address Binding 5.2 Continuous Memory Allocation 5.3 Paging 5.3.1 Basic Method 5.3.2 Caching 5.3.4 Hierarchica Paging 5.4 Segmentation 习题 第6章 虚拟存储器 6.1 虚拟存储器概述 6.1.1 虚拟存储器的引入 6.1.2 交换技术 6.2 请求页式管理 6.2.1 程序的局部性原理 6.2.2 工作集 6.2.3 缺页中断 6.2.4 地址变换 6.2.5 物理块的分配 6.2.6 调页策略 6.3 页面置换算法 6.3.1 最佳置换算法 6.3.2 先进先出页面置换算法 6.3.3 最近最久未使用置换算法 6.3.4 Clock置换算法 6.3.5 其他置换算法 6.4 请求段式管理 6.4.1 段表机制 6.4.2 缺段中断机制 6.4.3 地址变换机制 6.4.4 分段的共享与保护 Chapter 6 Virtua Memory 6.1 Virtua Memory Concept 6.1.1 Background 6.1.2 Shared Pages and Swapping 6.2 Demand Paging 6.2.1 oca ity Mode 6.2.2 Working-Set Mode 6.2.3 Page Faults 6.2.4 Address Trans ation 6.2.5 Allocation of Frames 6.3 Page Rep acement A gorithms 6.3.1 First In First Out Page Replacement 6.3.2 Optima Page Replacement 6.3.3 east-Recently Used Page Replacement 6.3.4 Clock (Second Chance) Algorithm 习题 第7章 文件管理 7.1 文件和文件系统 7.1.1 文件 7.1.2 文件系统 7.2 文件的逻辑组织和物理存储 7.2.1 文件的逻辑结构 7.2.2 文件的物理存储 7.3 存储空间的管理 7.3.1 空闲表法 7.3.2 空闲块链表法 7.3.3 位示图法 7.3.4 成组链接法 7.4 文件目录 7.4.1 文件控制块 7.4.2 索引节点 7.4.3 目录结构 7.5 文件的共享与保护 7.5.1 文件的共享 7.5.2 文件的保护 7.5.3 文件的保密 Chapter 7 File Management 7.1 File and File System 7.1.1 File Concept 7.1.2 File-System 7.2 File Structure and Storage 7.2.1 File Structure 7.2.2 Allocation Methods 7.3 Free-Space Management 7.3.1 BitlVector 7.3.2 Linkedlist 7.3.3 Grouping 7.3.4 Counting 7.4 Directory 7.4.1 Inodes 7.4.2 Directory Structure 习题 第8章 设备管理 8.1 I/O系统的硬件 8.1.1 I/O设备 8.1.2 设备控制器 8.1.3 I/O通道 8.2 I/O控制方式 8.2.1 程序I/O方式 8.2.2 中断控制方式 8.2.3 直接存取方式 8.2.4 I/O通道方式 8.3 I/O软件 8.3.1 I/O软件的设计目标和层次结构 8.3.2 用户层的I/O软件 8.3.3 设备独立性软件 8.3.4 设备驱动程序 8.3.5 中断处理程序 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.5.4 SPOOling技术 8.6 磁盘存储器管理 8.6.1 磁盘存储器简述 8.6.2 磁盘调度算法 8.6.3 独立磁盘冗余阵列 Chapter 8 I/O Systems 8.1 I/O Hardware 8.2 I/O Contro 8.2.1 Polling 8.2.2 Interrupts 8.2.3 Direct Memory Access 8.3 Princip es of I/O Software 8.3.1 Goals of I/O Software 8.3.2 Interrupt Hand ers 8.3.3 Device Drivers 8.4 Buffering and Device Management 8.4.1 I/O Scheduling 8.4.2 Buffering 8.4.3 Streaming 8.4.4 Spooling and Device Reservation 习题 习题参考答案 参考文献