操作系统原理教程

第1章  引论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.3.3  操作系统的进一步发展时期1.4  主要操作系统的类型1.4.1  批处理操作系统1.4.2  分时操作系统1.4.3  实时操作系统1.4.4  微机操作系统1.4.5  网络操作系统1.4.6  多CPU操作系统1.4.7  分布式操作系统1.4.8  嵌入式操作系统1.5  操作系统安全性概述1.5.1  操作系统安全的重要性1.5.2  操作系统的安全观点1.5.3  实现操作系统安全性的基本技术1.6  操作系统运行基础1.6.1  处理器及工作模式1.6.2  中断技术1.6.3  系统调用习题1第2章  处理器管理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.3  进程控制2.3.1  进程切换2.3.2  进程控制原语2.4  处理器调度2.4.1  作业与进程的关系2.4.2  CPU的三级调度2.4.3  处理器调度队列模型2.4.4  进程调度的方式和时机2.5  单处理器调度算法2.5.1  调度原则2.5.2  常用调度算法2.5.3  实时调度2.6  线程2.6.1  线程的引入2.6.2  线程的概念2.6.3  线程与传统进程的比较2.6.4  线程实现原理习题2第3章  进程同步与通信3.1  进程同步的基本概念3.1.1  并发进程的关系3.1.2  进程的互斥与同步3.1.3  临界资源与临界区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.4.3  读者一写者问题3.4.4  睡眠理发师问题3.5  经典互斥与同步问题的应用3.5.1  缓冲区数据传送问题3.5.2  吃水果问题3.5.3  汽车过桥问题3.6  管程机制3.6.1  条件变量与管程结构3.6.2  管程在进程同步中的应用3.7  进程通信3.7.1  进程通信的概念3.7.2  共享内存通信方式3.7.3  消息缓冲通信方式3.7.4  信箱通信方式3.7.5  管道通信方式3.8  死锁3.8.1  产生死锁的原因和必要条件3.8.2  死锁的预防3.8.3  死锁的避免3.8.4  死锁的检测与解除习题3第4章  存储管理4.1  程序的链接和装入4.1.1  逻辑地址和物理地址4.1.2  程序链接4.1.3  程序装入4.2  存储器及存储管理的基本功能4.2.1  多级存储器体系4.2.2  内存的分配与回收以及地址转换4.2.3  内存的共享、保护及扩充4.3  分区式存储管理4.3.1  单一连续分区存储管理4.3.2  固定分区存储管理4.3.3  可变分区存储管理4.3.4  覆盖与交换技术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第5章  设备管理5.1  设备管理概述5.1.1  设备的分类5.1.2  设备管理的目标和功能5.2  I／0设备管理系统的组成5.2.1  I／0系统的硬件组织5.2.2  I／0系统的软件组织5.3  I／0设备控制方式5.3.1  程序直接I／0控制方式5.3.2  程序中断I／0控制方式5.3.3  直接存储器存取I／0控制方式5.3.4  I／0通道控制方式5.4  缓冲技术与虚拟设备技术5.4.1  缓冲技术5.4.2  虚拟设备技术5.5  设备的分配与回收5.5.1  用于设备分配的数据结构5.5.2  设备分配5.5.3  设备回收5.6  磁盘存储器管理5.6.1  存储设备概述5.6.2  磁盘调度5.6.3  提高磁盘I／O速度的方法5.6.4  磁盘阵列(RAID)习题5第6章  文件管理6.1  文件系统基本概念6.1.1  文件系统的引入6.1.2  文件与文件系统6.1.3  文件操作6.2  文件的组织结构6.2.1  文件的逻辑结构6.2.2  文件的物理结构6.3  文件目录6.3.1  文件控制块与索引节点6.3.2  目录结构6.3.3  文件目录查找6.4  文件存储空间管理6.4.1  空闲分区表法6.4.2  空闲块链法6.4.3  位示图法6.5  文件共享与文件安全6.5.1  早期的文件共享方法6.5.2  目前常用的文件共享方法6.5.3  文件系统的安全6.5.4  文件系统的可靠性6.5.5  文件保护习题6参考文献