操作系统教程

第1章　操作系统概述　1.1　计算机发展简史　1.2　计算机系统组成　　1.2.1　计算机系统结构　　1.2.2　计算机软件分类　1.3　操作系统的概念　1.4　操作系统的主要功能　1.5　操作系统的发展历程　　1.5.1　手工操作阶段　　1.5.2　早期批处理阶段　　1.5.3　执行系统阶段　　1.5.4　多道程序系统阶段　1.6　操作系统的类型 　　1.6.1　多道成批系统　　1.6.2　分时系统

第1章　操作系统概述　1.1　计算机发展简史　1.2　计算机系统组成　　1.2.1　计算机系统结构　　1.2.2　计算机软件分类　1.3　操作系统的概念　1.4　操作系统的主要功能　1.5　操作系统的发展历程　　1.5.1　手工操作阶段　　1.5.2　早期批处理阶段　　1.5.3　执行系统阶段　　1.5.4　多道程序系统阶段　1.6　操作系统的类型 　　1.6.1　多道成批系统　　1.6.2　分时系统　　1.6.3　实时系统　　1.6.4　个人机系统　　1.6.5　网络操作系统　　1.6.6　分布式操作系统　1.7　操作系统的特征 　1.8　操作系统的结构　　1.8.1　单块结构　　1.8.2　层次结构　　1.8.3　虚拟机　　1.8.4　客户／服务器模型　1.9　UNIX／Linux系统的特点和结构 　　1.9.1　UNIX系统的发展和特点　　1.9.2　Linux系统的历史和特点　1.10　小结　习题第2章　进程管理　2.1　进程概念　　2.1.1　程序的顺序执行 　　2.1.2　程序的并发执行和资源共享　　2.1.3　程序并发执行的特性　　2.1.4　进程概念的引入和描述　　2.1.5　进程的状态及其变迁　　2.1.6　进程的组成 　　2.1.7　进程控制块　　2.1.8　PCB的组织方式　2.2　线程　　2.2.1　线程概念　　2.2.2　线程的实现方式　2.3　进程管理　　2.3.1　创建进程　　2.3.2　终止进程　　2.3.3　更换进程映像　　2.3.4　阻塞进程　　2.3.5　唤醒进程　2.4　进程间通信　　2.4.1　进程间的关系　　2.4.2　竞争条件和临界区　　2.4.3　用锁操作原语实现互斥　　2.4.4　信号量上的P.V操作原语　　2.4.5　用P.V原语实现互斥　　2.4.6　用P.V原语实现简单同步　　2.4.7　生产者-消费者问题　2.5　经典进程同步问题　　2.5.1　读者-写者问题　　2.5.2　哲学家进餐问题　　2.5.3　困睡的理发师问题　2.6　管程　2.7　进程通信　　2.7.1　消息缓冲通信 　　2.7.2　信箱通信　2.8　Linux进程管理　　2.8.1　进程和线程的概念　　2.8.2　进程的结构　　2.8.3　对进程的操作　　2.8.4　进程同步和通信　2.9　小结　习题第3章　处理机调度　3.1　调度级别　3.2　作业调度　　3.2.1　作业状态　　3.2.2　作业调度　3.3　进程调度　　3.3.1　进程调度的功能和时机　　3.3.2　两级调度模型　　3.3.3　三级调度模型　3.4　性能评价标准　　3.4.1　调度策略的选择　　3.4.2　性能评价标准　3.5　常用调度算法　　3.5.1　先来先服务（FCFS） 　　3.5.2　短作业优先（SJF）　　3.5.3　优先级（Priority）　　3.5.4　抢占式和非抢占式算法　　3.5.5　轮转法（RR）　　3.5.6　多级队列法 (MQ)　　3.5.7　多级反馈队列法(MFQ)　　3.5.8　多级调度综合示例　3.6　Linux系统中的进程调度　　3.6.1　进程调度　　3.6.2　shell基本工作原理　　3.6.3　系统初启　3.7　小结　习题第4章　存储器管理　4.1　引言　　4.1.1　用户程序的主要处理阶段　　4.1.2　重定位　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　快表和页表构造　　4.4.4　页的共享和保护　4.5　分段技术　　4.5.1　分段存储管理的基本概念　　4.5.2　地址转换　　4.5.3　段的共享和保护　4.6　虚拟存储器　　4.6.1　虚拟存储器概念　　4.6.2　虚拟存储器特征　4.7　请求分页技术 　　4.7.1　请求分页的基本思想　　4.7.2　硬件支持及缺页处理　　4.7.3　请求分页的优缺点　　4.7.4　请求分页的性能　　4.7.5　页面置换　4.8　页面置换算法 　　4.8.1　先人先出法(FIFO)　　4.8.2　最优置换算法(OPT)　　4.8.3　最久未使用算法(LRU)　　4.8.4　第二次机会算法(SCR)　4.9　内存块分配算法和抖动问题　　4.9.1　内存块分配算法　　4.9.2　抖动(Thrashing)问题　　4.9.3　工作集　4.10　段式虚拟存储器　　4.10.1　基本工作过程 　　4.10.2　连接中断处理　　4.10.3　段式虚拟存储的优点和缺点　4.11　段页式结合系统　4.12　Linux系统的存储管理　　4.12.1　Linux的多级页表　　4.12.2　内存页的分配与释放　　4.12.3　内存交换　4.13　小结　　习题第5章　文件系统　5.1　文件系统概述　　5.1.1　文件及其分类　　5.1.2　文件系统的功能　　5.1.3　文件系统的结构　　5.1.4　用户对文件的存取方法　5.2　文件的逻辑组织和物理组织　　5.2.1　文件的逻辑组织　　5.2.2　文件的物理组织　5.3　目录结构　　5.3.1　文件控制块和文件目录　　5.3.2　目录结构的类型　5.4　文件存储空间的管理　　5.4.1　空闲空间表法　　5.4.2　空闲块链接法　　5.4.3　位示图 (BitMap)法　　5.4.4　空闲块成组链接法　5.5　对文件的主要操作　　5.5.1　创建和删除文件　　5.5.2　打开与关闭文件　　5.5.3　读文件与写文件 　　5.5.4　链接文件与解除链接　5.6　文件系统的可靠性　　5.6.1　坏块管理　　5.6.2　后备　　5.6.3　文件系统的一致性　5.7　文件保护　　5.7.1　一般文件的保护机制　　5.7.2　保护域　　5.7.3　存取控制表　　5.7.4　权力　5.8　Linux文件系统　　5.8.1　EXT2文件系统　　5.8.2　虚拟文件系统　　5.8.3　管道文件(Pipe)　5.9　小结　　习题第6章　设备管理　6.1　概述　　6.1.1　设备分类　　6.1.2　设备管理的功能　　6.1.3　通道技术　　6.1.4　设备控制器　6.2　缓冲技术(Buffering)　　6.2.1　缓冲技术的引入　　6.2.2　缓冲区的设置　6.3　设备分配技术　　6.3.1　设备分配技术　　6.3.2　SPOOLing系统 　6.4　I／O软件构造原则　　6.4.1　I／O软件目标　　6.4.2　中断处理程序　　6.4.3　设备驱动程序　　6.4.4　与设备无关的I／O软件　　6.4.5　用户空间 I／O软件　6.5　磁盘调度和管理　　6.5.1　物理特性　　6.5.2　磁盘调度算法　　6.5.3　磁盘调度算法的选择　　6.5.4　磁盘管理　6.6　Linux系统的设备管理　　6.6.1　设备管理概述　　6.6.2　设备驱动程序和内核之间的接口　6.7　小结　习题第7章　中断、陷入和信号机构　7.1　概述　　7.1.1　中断及其一般处理过程 　　7.1.2　中断优先级和多重中断　　7.1.3　中断屏蔽　7.2　UNIX系统对中断和陷入的处理　　7.2.1　中断处理　　7.2.2　陷入处理　7.3　系统调用的实施举例 　7.4　UNIX信号机构　　7.4.1　信号分类　　7.4.2　信号处理方式　　7.4.3　信号的检测和处理　7.5　小结　习题第8章死锁　8.1　概述　　8.1.1　死锁的概念 　　8.1.2　资源概念　　8.1.3　进程推进顺序与死锁　8.2　产生死锁的条件　　8.2.1　产生死锁的必要条件　　8.2.2　资源分配图　　8.2.3　处理死锁的方法　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.5.4　“饥饿”状态　8.6　处理死锁的综合方式　8.7　小结　　习题第9章　多处理器系统　9.1　概述　9.2　多处理器结构　　9.2.1　UMA多处理器结构　　9.2.2　NUMA多处理器结构　9.3　多处理器操作系统类型　　9.3.1　多处理器系统的问题　　9.3.2　多处理器操作系统类型　9.4　多处理器调度和同步　　9.4.1　多处理器调度　　9.4.2　多处理器同步　9.5　小结　习题第10章　分布式系统　10.1　概述　　10.1.1　分布式系统特征　　10.1.2　分布式系统优点　　10.1.3　三种多机操作系统的比较　10.2　分布式操作系统　　10.2.1　分布式操作系统的功能　　10.2.2　分布式操作系统的设计因素　10.3　分布式系统的通信　　10.3.　1ISOOSI参考模型　　10.3.2　客户--服务器模型 　　10.3.3　远程过程调用　　10.3.4　组通信　10.4　分布式进程管理　　10.4.1　进程迁移　　10.4.2　分布式系统的进程管理　　10.4.3　处理器分配 　10.5　分布式系统中的同步　　10.5.1　事件排序　　10.5.2　互斥　10.6　分布式系统中的死锁　　10.6.1　死锁的检测　　10.6.2　死锁的预防　10.7　分布式文件系统　　10.7.1　文件服务接口　　10.7.2　目录服务器接口　　10.7.3　文件共享语义　10.8　小结　习题第11章　性能评价及安全性　11.1　性能评价 　　11.1.1　性能评价的目的　　11.1.2　性能评价技术　11.2　操作系统的安全性　　11.2.1　安全性问题　　11.2.2　常见的安全性攻击　　11.2.3　对付病毒的常用方法　11.3　安全对策　　　11.4　小结　习题参考文献

本书以Linux操作系统为实例，全面、系统地介绍了操作系统的概念、理论、技术和实现方法。 　　全书共分11章，分别介绍操作系统概述，进程管理，处理机调度，存储器管理，文件系统，设备管理，中断、陷入和信号机构，死锁，多处理器系统，分布式系统，性能评价及安全性。 本书可作为计算机科学和工程类专业的教材，以及从事计算机工作的广大科技人员学习操作系统知识和Linux技术的参考书。