操作系统原理与设计

《操作系统原理与设计》特点：
采用理论与实践相结合的方法，将枯燥的系统理论与实现系统的设计和应用技术相融合，针对操作系统的主要知识点进行阐述。
融入了作者多年从事操作系统本科教学的丰富经验，以及大量教学资料和疑问解答范例，同时还包含了与历届学生共同建立的实例程序。
每章都附有难度适宜的习题、教学重点总结、学习及要点掌握要求，有利于读者进行自学或巩固所学知识。

《操作系统原理与设计》以计算机专业21世纪教学改革为导向，以操作系统理论为依据，以当今主流操作系统实现技术为内容，全面介绍操作系统的基本理论和内核实现技术。全书共10章，主要介绍了计算机系统知识、操作系统基本理论、并行处理技术、存储管理技术、管理技术、操作系统安全知识等内容。每章后面都有本章小结及难度适宜的习题，便于读者自学或巩固所学知识。《操作系统原理与设计》适合作为高等院校计算机专业或相关专业操作系统课程的教材，也可以作为从事操作系统设计与系统内核开发的技术人员的参考书籍。

前言
教学建议
第1章 计算机概述
1.1 计算机硬件
1.1.1 处理器
1.1.2 存储器
1.1.3 I/O设备
1.1.4 时钟部件
1.1.5 计算机总线
1.1.6 各功能部件组织结构
1.2 计算机软件
1.2.1 固化软件
1.2.2 系统软件
1.2.3 工具软件
1.2.4 应用软件
1.3 机器指令与程序执行
1.3.1 指令集
1.3.2 指令执行与指令周期
1.4 中断机制
1.4.1 中断的作用
1.4.2 中断查询机制
1.4.3 中断管理程序
1.4.4 中断类型及中断处理
1.4.5 多中断处理技术
1.5 高速缓存技术
1.5.1 高速缓存在系统中的作用
1.5.2 具有高速缓存的主存储器访问机制
1.6 I/O访问方式
1.7 本章小结
习题
第2章 操作系统概述
2.1 操作系统的作用与功能
2.1.1 用户对操作系统的需求
2.1.2 操作系统的作用
2.1.3 操作系统的功能
2.2 操作系统的发展历程
2.3 操作系统分类
2.3.1 批处理操作系统
2.3.2 分时操作系统
2.3.3 实时操作系统
2.3.4 多处理器的操作系统
2.3.5 网络操作系统
2.3.6 分布式操作系统
2.3.7 个人计算机操作系统
2.3.8 嵌入式操作系统
2.4 操作系统设计
2.4.1 操作系统设计难点
2.4.2 软件工程思想的应用
2.5 操作系统中的核心技术
2.5.1 并行管理技术
2.5.2 存储管理技术
2.5.3 文件与I/O管理技术
2.5.4 调度算法与信息安全控制
2.6 操作系统体系结构
2.6.1 无结构系统
2.6.2 层次结构
2.6.3 虚拟机结构
2.6.4 微内核结构
2.7 典型操作系统
2.7.1 MS-DOS
2.7.2 MicrosoftWindows
2.7.3 UNIX操作系统
2.8 本章小结
习题
第3章 进程与进程管理
3.1 什么是进程
3.1.1 多道环境中的程序执行
3.1.2 进程的定义
3.1.3 进程的特性
3.1.4 进程与程序的区别
3.2 进程的派生机制
3.3 进程的状态
3.3.1 进程执行
3.3.2 两状态进程
3.3.3 5状态进程
3.3.4 挂起进程模型
3.4 进程描述
3.4.1 进程描述内容
3.4.2 进程控制块
3.4.3 进程映像
3.5 进程控制
3.5.1 进程管理
3.5.2 进程控制操作
3.6 本章小结
习题
第4章 进程通信及处理器调度
4.1 程序顺序执行与进程并发
4.1.1 程序顺序执行
4.1.2 进程并发条件
4.1.3 构造进程并发环境
4.2 进程的同步与互斥
4.2.1 进程交互方式
4.2.2 进程互斥的实现
4.2.3 进程同步问题
4.2.4 用信号量管理进程的同步与互斥
4.2.5 管程
4.3 进程通信机制
4.3.1 消息传递通信
4.3.2 消息通信应用
4.3.3 经典IPC问题：读者-写者问题
4.3.4 经典IPC问题：哲学家就餐问题
4.4 处理器调度
4.4.1 调度中应关注的问题
4.4.2 调度方式与操作系统分类
4.4.3 处理器分级调度
4.4.4 调度的衡量标准
4.4.5 处理器调度算法
4.4.6 调度算法的性能分析
4.5 UNIX进程调度分析
4.5.1 调度时机安排
4.5.2 调度标志设置
4.5.3 进程调度策略及优先数的计算
4.5.4 进程调度实现
4.6 本章小结
习题
第5章 存储管理
5.1 计算机存储结构
5.1.1 存储器配置方式
5.1.2 常见PC机存储结构
5.2 地址重定位及内存访问保护
5.2.1 地址空间
5.2.2 地址重定位
5.2.3 地址重定位及存储信息保护
5.3 存储管理中的分配技术
5.3.1 进程交换的意义
5.3.2 用位示图法控制存储分配
5.3.3 用链表法实现内存分配管理
5.4 分区存储管理技术
5.4.1 单一分区内存管理
5.4.2 固定大小的多分区管理
5.4.3 动态分区管理
5.5 分区分配算法
5.5.1 分区分配算法描述
5.5.2 分配算法使用特性
5.6 页式管理
5.6.1 分页的基本思想
5.6.2 静态页式管理
5.6.3 动态页式管理
5.7 段式管理
5.7.1 段式管理基本原理
5.7.2 段式管理的地址变换机制
5.8 段页式存储管理
5.8.1 分页与分段管理的特点
5.8.2 段页式管理方式
5.9 虚拟存储技术
5.9.1 局部性原理
5.9.2 虚拟存储的基础
5.9.3 用分页管理实现虚拟存储
5.9.4 虚拟存储页面置换算法
5.1 0本章小结
习题
第6章 线程管理
6.1 线程基本概念
6.1.1 线程定义
6.1.2 进程与线程的分工
6.2 基于线程并发的优势
6.2.1 线程切换优势
6.2.2 操作系统对线程支持的综合优势
6.3 包含线程的进程描述模型
6.4 线程管理实现机制
6.4.1 线程执行状态
6.4.2 用户级线程管理模式
6.4.3 核心级线程管理模式
6.4.4 混合型线程管理模式
6.5 适合多线程的应用
6.5.1 用多线程解决实际问题
6.5.2 线程控制语句
6.5.3 关于多线程标准库
6.5.4 多线程编程规则
6.6 多线程程序设计实例
6.6.1 用多线程提高程序执行效率
6.6.2 用线程实现数据库查询
6.6.3 用多线程完成文件复制
6.7 本章小结
习题
第7章 I/O技术与设备管理
7.1 I/O设备的硬件
7.1.1 I/O设备分类
7.1.2 设备控制器
7.1.3 I/O端口的描述与访问
7.1.4 DMA访问机制
7.1.5 I/O中断
7.2 I/O软件设计
7.2.1 I/O软件功能
7.2.2 程序控制I/O方式
7.2.3 中断驱动I/O方式
7.2.4 直接存储器I/O访问方式
7.2.5 I/O软件变迁过程
7.3 I/O管理子系统设计
7.3.1 I/O管理子系统设计特点
7.3.2 I/O管理子系统结构
7.3.3 中断处理程序设计
7.3.4 设备驱动程序设计
7.3.5 I/O管理中的设备无关性设计
7.3.6 I/O缓冲技术
7.4 用户层I/O软件设计
7.4.1 建立I/O访问库
7.4.2 虚拟设备管理
7.5 磁盘管理技术
7.5.1 磁盘性能参数
7.5.2 磁盘调度策略
7.5.3 RAID技术
7.5.4 磁盘格式化问题
7.6 时钟管理
7.6.1 时钟硬件的组成
7.6.2 时钟软件功能
7.7 字符终端管理
7.7.1 字符终端接口
7.7.2 字符设备输入软件
7.7.3 字符设备输出软件
7.8 I/O子系统设计实例
7.8.1 Windows2000/XP的I/O子系统
7.8.2 Linux的I/O子系统
7.9 本章小结
习题
第8章 文件管理
8.1 文件管理概述
8.1.1 信息描述单元
8.1.2 文件系统的作用
8.1.3 文件命名规则
8.1.4 文件分类
8.2 文件存储结构
8.3 目录管理
8.3.1 文件控制块
8.3.2 目录文件
8.3.3 文件目录结构
8.4 磁盘文件系统
8.4.1 磁盘分区与格式化
8.4.2 文件存盘管理
8.4.3 目录存储策略
8.4.4 多级目录中文件共享
8.4.5 文件系统构造
8.5 用于文件管理的系统调用
8.5.1 系统调用功能
8.5.2 UNIX文件描述符
8.5.3 文件创建和文件链接
8.5.4 文件打开及文件关闭
8.5.5 对文件的读/写操作
8.5.6 改变文件访问指针位置
8.5.7 捕获文件当前指针位置
8.6 文件并发访问控制
8.6.1 文件并发访问机制
8.6.2 文件记录加锁技术
8.6.3 UNIX文件记录加锁方法
8.7 文件系统实例：UNIX文件系统
8.7.1 UNIX的文件与目录
8.7.2 安装与卸载文件系统
8.7.3 UNIX文件系统组成
8.7.4 UNIX文件存储策略
8.7.5 文件访问动态管理机制
8.7.6 UNIX虚拟文件系统
8.8 文件系统实例：Windows文件系统
8.8.1 磁盘访问特点
8.8.2 建立磁盘主引导区
8.8.3 磁盘分区
8.8.4 NTFS文件系统
8.9 本章小结
习题
第9章 网络与分布式操作系统
9.1 计算机网络
9.1.1 网络分类
9.1.2 网络协议
9.1.3 网络结构
9.2 网络操作系统
9.2.1 网络操作系统模型
9.2.2 操作系统对Internet的支持
9.3 分布式系统概念
9.3.1 分布式基础
9.3.2 分布式操作系统
9.3.3 分布式程序设计语言
9.3.4 分布式文件和数据库系统
9.4 分布式操作系统技术
9.4.1 分布式进程通信
9.4.2 分布式资源管理
9.4.3 分布式文件系统
9.5 本章小结
习题
第10章 操作系统的安全性
10.1 系统安全基本知识
10.1.1 对系统造成威胁的人
10.1.2 安全管理的目标
10.1.3 操作系统安全原则
10.1.4 系统级安全措施功能
10.2 数字加密技术
10.2.1 数字加密
10.2.2 数字签名
10.3 用户身份验证
10.3.1 用户口令验证
10.3.2 持有物信息验证
10.3.3 人体生物识别
10.4 计算机病毒攻击与防范
10.4.1 植入系统内部的危害
10.4.2 来自系统外部的危害
10.4.3 病毒引发分析
10.4.4 病毒传播
10.4.5 系统安全与反入侵技术
10.5 本章小结
习题
附录ASolaris内存分页管理技术分析
附录BLinux设备驱动程序设计

第1章 计算机概述
操作系统知识是计算机系统最重要的基础知识之一，要学习操作系统的理论与实现技术首先要了解计算机的相关知识。传统计算机技术分类概括地将计算机系统分为两大部分，即计算机硬件和计算机软件。操作系统属于计算机软件部分中的系统软件，它的主要任务之一是通过对计算机系统拥有的硬件和软件资源的管理和调度，为计算机用户提供一整套便捷、易用的系统服务程序。由此可见，操作系统与计算机的硬件和软件都有着不可分隔的联系。在学习操作系统理论与知识之前，首先了解一些计算机组成原理和系统结构方面的知识是非常必要和十分有益的。
由于篇幅和侧重点不同，本章不详细阐述计算机组成原理和计算机系统结构的概念，只对与操作系统有关的计算机系统硬件知识和计算机基本系统结构进行介绍。如果需要详细了解和深入学习完整的计算机组成原理和计算机系统结构的有关知识，还需要学习计算机原理的有关教程。
1.1 计算机硬件
在一个计算机系统中包含着硬件、固化软件、系统软件、应用软件等项内容，而计算机硬件是系统的基础。概括地讲，计算机硬件由五大部分组成：运算器、控制器、存储器、输入及输出设备。计算机硬件部分搭建并保证了软件运行和数据存储的平台。要了解计算机硬件的组成，首先需要学习一系列的计算机系统概念和知识，这些概念包括：处理器、存储器、地址空间、指令结构、程序控制、指令周期，以及寄存器使用方法、I／O访问技术等。下面我们介绍一些主要的计算机硬件知识。
……

近年来，随着计算机技术的高速发展，操作系统无论从内涵还是外部界面都发生了巨大的变化。这些变化正朝着两个不同的方向发展，一个是以微软等大型系统软件公司为代表的通用操作系统平台，其系统的用户界面更加友好，功能更加强大。这样带来的结果是操作系统更加繁复和庞大，系统内部结构更加复杂，人们对它的实现技术很难探索清楚。而另一个方面是随着手机等便携嵌入式系统的蓬勃发展，操作系统技术又朝着可剪裁、浓缩化和小型化发展。特别是开放式操作系统Unux技术的出现，给沉闷的操作系统技术研究和开发注入了新的活力，使更多的人有机会、有环境、有能力来学习、研究操作系统的核心与管理技术的精髓。
对操作系统这门课程的学习与研究大至可分为两个层面：面向一般用户的应用层面和面向系统设计人员的核心层面。由于不同层面关注问题的角度不同，所涉及的知识深度也不同。应用层面需要了解的是操作系统的各种执行特点以及应用知识，学习并掌握将操作系统提供的基本功能和特性融汇到实际应用的编程技术和设计方法。而核心层面是针对操作系统内核构造、并行调度管理机制、资源管理及I／O管理方法的原理和实现技术的描述。因此，对于操作系统的学习和研究，读者可以根据自己的实际情况有重点地学习有关知识和设计技术。
长期以来，关于操作系统方面的国内外教材和资料有很多，它们从不同的角度讲述了操作系统的原理、设计思想、实现技术以及应用方面的知识和技术。但是由于这门技术近些年来发展速度较快，人们在总结和消化新技术、新方法时总会有一定的延迟，使得操作系统中许多新的实用技术和设计思想在现在的本科教学中体现不足。这就促使我们思索和筹划将自己最新的研究成果和教学心得进行系统地总结，写一本易教易学、适合大学本科操作系统课程的教科书。经过努力，今天这个愿望终于得以实现。