操作系统

第1章 操作系统概述 1.1 操作系统简介 1.1.1 操作系统的作用 1.1.2 操作系统的功能 1.1.3 操作系统的基本特征 1.2 操作系统的发展动力和设计目标 1.2.1 操作系统的发展动力 1.2.2 操作系统的设计目标 1.3 操作系统的发展历程 1.3.1 无操作系统的计算机系统 1.3.2 批处理操作系统 1.3.3 分时操作系统 1.3.4 实时操作系统 1.3.5 网络操作系统 1.3.6 分布式操作系统 1.3.7 微机操作系统 1.3.8 嵌入式操作系统 1.4 操作系统的命令接口和系统调用 1.4.1 操作系统的命令接口 1.4.2 系统调用 习题1 第2章 作业、进程与线程 2.1 作业 2.1.1 作业的内涵 2.1.2 作业控制块和作业表 2.1.3 作业的建立 2.1.4 作业的执行 2.1.5 作业的终止与撤销 2.2 进程 2.2.1 前趋图 2.2.2 程序的顺序执行 2.2.3 程序的并发执行 2.2.4 进程的内涵 2.2.5 进程的基本状态及其转换 2.2.6 进程控制块 2.2.7 进程控制 2.3 线程 2.3.1 线程的引入 2.3.2 线程的定义与属性 2.3.3 线程与进程 2.3.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 第4章 进程同步与通信 4.1 进程间的相互作用 4.1.1 进程间的联系 4.1.2 利用软件方法实现进程互斥 4.1.3 利用硬件方法实现进程互斥 4.1.4 信号量机制 4.1.5 经典进程同步问题 4.1.6 管程机制 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.3.5 解除死锁 习题4 第5章 存储器管理 5.1 概述 5.1.1 存储体系 5.1.2 存储管理的目的 5.1.3 存储管理的任务 5.1.4 程序的链接与装入 5.1.5 存储管理方式的分类 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 快表 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.7 虚拟存储器 5.7.1 概述 5.7.2 分页虚拟存储管理 5.7.3 页面置换算法 5.7.4 分段虚拟存储管理 习题5 第6章 文件管理 6.1 概述 6.1.1 文件与文件系统 6.1.2 文件的分类 6.2 文件的结构和存取方式 6.2.1 文件的存取方式 6.2.2 文件的逻辑结构 6.2.3 存储介质和块 6.2.4 文件的物理结构 6.3 文件目录 6.3.1 文件控制块 6.3.2 文件目录结构 6.3.3 目录的查找和改进 6.4 文件系统的实现 6.4.1 打开文件表 6.4.2 外存空间管理 6.5 文件的使用 6.5.1 文件的基本操作 6.5.2 文件共享 6.6 文件系统的安全性和数据的一致性 6.6.1 防止人为因素造成的文件不安全性 6.6.2 防止系统、自然因素造成的文件不安全性 6.6.3 文件系统的数据一致性 6.7 磁盘调度 6.7.1 磁盘I／O时间 6.7.2 磁盘的移臂调度 习题6 第7章 设备管理 7.1 概述 7.1.1 设备的分类 7.1.2 设备管理的目标和任务 7.2 I／O系统 7.2.1 I／O系统结构 7.2.2 设备接口 7.2.3 设备控制器 7.2.4 通道 7.2.5 I／O控制方式 7.2.6 缓冲技术 7.3 设备分配 7.3.1 设备分配中的数据结构 7.3.2 设备独立性 7.3.3 设备分配 7.4 虚拟设备 7.4.1 SPOOLing技术 7.4.2 共享打印机 7.4.3 SPOOLing系统的特点 习题7 参考文献