操作系统

第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 第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章 进程与进程管理 3.1 进程的引入 3.1.1 前趋图的定义 3.1.2 程序的顺序执行 3.1.3 程序的并发执行 3.2 进程 3.2.1 进程简介 3.2.2 进程的基本状态及其转换 3.2.3 进程控制块 3.2.4 进程控制 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 Linux的进程与进程管理 3.5.1 进程结构 3.5.2 进程创建 3.5.3 线程 3.5.4 进程终结 3.5.5 进程调度 习题3 第4章 进程同步与通信 4.1 进程间的相互作用 4.1.1 进程间的联系 4.1.2 信号量机制 4.1.3 经典进程同步问题 4.1.4 管程机制 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.4 Linux进程间通信 4.4.1 进程通信的基本概念 4.4.2 消息队列 4.4.3 信号量机制 4.4.4 共享内存机制 习题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.8 Linux的内存管理 5.8.1 Linux地址空间及映射实现 5.8.2 Linux虚拟内存管理 5.8.3 Linux物理内存管理 习题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.8 Linux文件系统 6.8.1 VFS勺超级块、dentry和节点结构 6.8.2 VFS的超级块、dentry和节点操作 6.8.3 目录缓存器 6.8.4 文件的操作 6.8.5 Ext2文件系统 习题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 参考文献