计算机操作系统教程（第二版 周长林、左万历）

第一章  操作系统概述  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.3.1  程序并发性    1.3.2  资源共享性  1.4  操作系统的分类    1.4.1  多道批处理操作系统    1.4.2  分时操作系统    1.4.3  实时操作系统    1.4.4  通用操作系统    1.4.5  单用户操作系统    1.4.6  网络操作系统    1.4.7  分布式操作系统    1.4.8  多处理机操作系统    1.4.9  嵌入式操作系统    1.4.10  智能卡操作系统  1.5  操作系统的硬件环境    1.5.1  定时装置    1.5.2  系统栈    1.5.3  特权指令与非特权指令    1.5.4  处理机状态及状态转换    1.5.5  地址映射机构    1.5.6  存储保护设施    1.5.7  中断装置    1.5.8  通道与DMA控制器  1.6  操作系统的界面形式    1.6.1  交互终端命令    1.6.2  图形用户界面    1.6.3  作业控制语言    1.6.4  系统调用命令  1.7  操作系统的运行机理  1.8  系统举例    1.8.1  Linux系统    1.8.2  Windows 2000/XP系统  习题一第二章  进程、线程与作业  2.1  多道程序设计    2.1.1  单道程序设计的缺点    2.1.2  多道程序设计的提出    2.1.3  多道程序设计的问题  2.2  进程的引入    2.2.1  进程的概念    2.2.2  进程状态及状态转换    2.2.3  进程控制块    2.2.4  进程的组成与上下文    2.2.5  进程的队列    2.2.6  进程的类型和特性    2.2.7  进程间的相互联系与相互作用    2.2.8  进程的创建与撤销    2.2.9  进程与程序的联系和差别  2.3  线程与轻进程    2.3.1  线程的引入    2.3.2  线程的概念    2.3.3  线程的结构    2.3.4  线程控制块    2.3.5  线程的实现    2.3.6  线程的应用  2.4  作业    2.4.1  批处理作业    2.4.2  交互式作业  2.5  系统举例    2.5.1  Java线程    2.5.2  Linux进程与线程    2.5.3  Windows 2000/XP进程、线程与纤程  习题二第三章  中断与处理机调度  3.1  中断与中断系统    3.1.1  中断概念    3.1.2  中断装置    3.1.3  中断处理程序  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.5  多处理机调度    3.5.1  自调度    3.5.2  组调度  3.6  系统举例    3.6.1  Linux进程调度    3.6.2  Windows 2000/XP线程调度  习题三第四章  互斥、同步与通讯  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.3  进程同步    4.3.1  进程同步的概念    4.3.2  进程同步机制    4.3.3  信号灯与PV操作    4.3.4  条件临界区    4.3.5  管程    4.3.6  会合  4.4  进程高级通讯    4.4.1  进程通讯的概念    4.4.2  进程通讯的模式    4.4.3  直接方式    4.4.4  间接方式  4.5  系统举例    4.5.1  Java中的管程    4.5.2  Linux进程通讯    4.5.3  Windows 2000/XP并发控制  习题四第五章  死锁与饥饿  5.1  死锁的概念  5.2  死锁的类型    5.2.1  竞争资源引起的死锁    5.2.2  进程通讯引起的死锁    5.2.3  其他原因引起的死锁  5.3  死锁的条件  5.4  死锁的处理  5.5  资源分配图    5.5.1  资源分配图的定义    5.5.2  资源分配图的约简  5.6  死锁的预防    5.6.1  预先分配策略    5.6.2  有序分配策略  5.7  死锁的避免    5.7.1  安全状态与安全进程序列    5.7.2  银行家算法  5.8  死锁的发现    5.8.1  死锁检测算法    5.8.2  死锁检测时刻  5.9  死锁的恢复  5.10  鸵鸟算法  5.11  有关问题的讨论    5.11.1  关于充要性算法    5.11.2  关于消耗型资源问题    5.11.3  关于两阶段封锁  5.12  饥饿与活锁  5.13  死锁与饥饿的例子  习题五第六章  存储管理  6.1  存储管理的功能    6.1.1  存储分配    6.1.2  存储共享    6.1.3  存储保护    6.1.4  存储扩充    6.1.5  地址映射  6.2  内存资源管理    6.2.1  内存分区    6.2.2  内存分配    6.2.3  碎片与紧凑  6.3  存储管理方式    6.3.1  单一连续区存储管理    6.3.2  分页式存储管理    6.3.3  分段式存储管理    6.3.4  段页式存储管理  6.4  外存管理技术    6.4.1  外存空间划分    6.4.2  外存空间分配  6.5  虚拟存储系统    6.5.1  虚拟页式存储系统    6.5.2  虚拟段式存储系统    6.5.3  虚拟段页式存储系统  6.6  系统举例    6.6.1  Linux存储管理    6.6.2  Windows 2000/XP存储管理  习题六第七章  文件系统  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.4  文件目录    7.4.1  文件控制块与目录项    7.4.2  文件目录与目录文件    7.4.3  单级目录与多级目录    7.4.4  文件目录的改进    7.4.5  根目录与当前目录    7.4.6  文件目录的查找  7.5  文件的共享    7.5.1  文件共享的目的    7.5.2  文件共享的模式    7.5.3  文件共享的实现  7.6  文件的保护、保密与安全    7.6.1  文件的保护    7.6.2  文件的保密    7.6.3  文件的安全  7.7  文件系统的实现    7.7.1  内存所需的表目    7.7.2  外存空间的管理  7.8  文件系统的界面  7.9  日志结构文件系统  7.10  内存映射文件  7.11  系统举例    7.11.1  Linux文件系统    7.11.2  Windows 2000/XP的NTFS  习题七第八章  设备与I/O管理  8.1  设备的分类    8.1.1  输入/输出型设备与存储型设备    8.1.2  块型设备与字符型设备    8.1.3  独占型设备与共享型设备  8.2  设备的物理特性    8.2.1  输入/输出型设备的物理特性    8.2.2  存储型设备的物理特性  8.3  I/O传输方式    8.3.1  程序控制查询方式    8.3.2  中断驱动方式    8.3.3  DMA方式    8.3.4  通道方式  8.4  设备分配与去配    8.4.1  独占型设备的分配与去配    8.4.2  共享型设备的分配与去配  8.5  设备驱动    8.5.1  通道程序    8.5.2  设备启动    8.5.3  中断处理  8.6  设备调度  8.7  缓冲技术    8.7.1  缓冲技术的引入    8.7.2  硬缓冲与软缓冲    8.7.3  私用缓冲与公共缓冲    8.7.4  缓冲池及其管理    8.7.5  缓冲技术的实现  8.8  输入/输出进程  8.9  RAID技术    8.9.1  RAID级别    8.9.2  硬件RAID与软件RAID  8.10  虚拟设备    8.10.1  虚拟设备的引入    8.10.2  虚拟设备的实现  8.11  稳定存储  8.12  系统举例  习题八第九章  网络操作系统与分布式操作系统  9.1  计算机网络    9.1.1  网络的概念    9.1.2  网络的组成    9.1.3  网络的分类    9.1.4  网络的拓扑  9.2  通信与协议  9.3  网络服务    9.3.1  远程登录    9.3.2  远程文件传输  9.4  计算模型    9.4.1  数据迁移    9.4.2  计算迁移  9.5  事件定序    9.5.1  前发生关系    9.5.2  全序关系  9.6  进程互斥    9.6.1  集中方式    9.6.2  分布方式    9.6.3  令牌传递方式  9.7  进程同步与进程通讯    9.7.1  消息传递    9.7.2  套接字    9.7.3  远程过程调用    9.7.4  远程方法启用  9.8  死锁处理    9.8.1  死锁预防    9.8.2  死锁检测  9.9  资源管理    9.9.1  集中方式    9.9.2  分布方式    9.9.3  层次方式  9.10  分布式文件系统    9.10.1  一般结构    9.10.2  命名与透明性    9.10.3  远程文件存取    9.10.4  有状态服务与无状态服务    9.10.5  缓存策略  9.11  系统举例  习题九第十章  操作系统管理  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  完善性维护  10.3  操作系统保护    10.3.1  域结构    10.3.2  访问矩阵  10.4  操作系统安全    10.4.1  闯入与身份认证    10.4.2  程序威胁    10.4.3  安全策略    10.4.4  可信系统  习题十第十一章  操作系统设计  11.1  操作系统设计目标  11.2  操作系统基本内核    11.2.1  内核的基本组成    11.2.2  内核各部分关系  11.3  操作系统体系结构    11.3.1  基于共享变量结构    11.3.2  基于信件传递结构    11.3.3  微内核结构  11.4  操作系统设计方法    11.4.1  模块接口法    11.4.2  核扩充法    11.4.3  层次结构法    11.4.4  面向对象设计方法  11.5  系统举例  习题十一第十二章  UNIX实例分析  12.1  历史回顾  12.2  系统结构    12.2.1  内核部分    12.2.2  外壳部分  12.3  进程管理    12.3.1  进程组成    12.3.2  进程控制块    12.3.3  进程状态与状态转换    12.3.4  进程调度    12.3.5  进程互斥    12.3.6  进程同步    12.3.7  进程通讯  12.4  存储管理    12.4.1  存储管理方式    12.4.2  存储分配算法    12.4.3  进程空间扩充    12.4.4  交换技术    12.4.5  虚拟页式存储管理  12.5  文件系统    12.5.1  文件类型    12.5.2  文件体系    12.5.3  文件结构    12.5.4  文件目录与连接    12.5.5  文件系统映射    12.5.6  文件卷的安装    12.5.7  磁盘空间管理    12.5.8  inode区域管理    12.5.9  快速文件系统    12.5.10  NFS网络文件系统  12.6  设备管理    12.6.1  设备分配    12.6.2  缓冲与缓存    12.6.3  预先读与延迟写  12.7  系统调用    12.7.1  有关进程的系统调用命令    12.7.2  有关文件的系统调用命令  12.8  外壳语言  习题十二第十三章  操作系统理论  13.1  前言    13.1.1  操作系统理论所处的地位    13.1.2  操作系统理论的描述形式    13.1.3  操作系统理论的主要内容  13.2  并发程序    13.2.1  并发程序的概念    13.2.2  并发程序的不确定性    13.2.3  不确定性带来的问题  13.3  资源    13.3.1  资源的概念    13.3.2  资源的分类  13.4  进程    13.4.1  进程的定义    13.4.2  进程的执行    13.4.3  进程与资源的关系    13.4.4  进程的互斥  13.5  资源管理    13.5.1  主要资源管理思想概述    13.5.2  互斥机制与资源管理  13.6  进程管理    13.6.1  进程同步    13.6.2  进程通讯    13.6.3  进程死锁  13.7  虚拟资源  13.8  操作系统理论的形式化    13.8.1  资源    13.8.2  进程    13.8.3  指针选择    13.8.4  有关理论问题  13.9  本章小结  习题十三参考文献