自考准备 - 02326 操作系统 - 课程目录排列（Day002）

• 一、操作系统概论
  • 一、概念
    • 1. 操作系统是计算机资源的管理者
    • 2. 操作系统通过接口为用户提供各种服务
    • 3. 操作系统是虚拟机和扩展的机器
  • 二、作用及特征
    • 1. 并发性
    • 2. 共享性
    • 3. 虚拟性
    • 4. 随机性
  • 三、体系结构及功能
    • 1. Windows 操作系统的体系结构
    • 2. Unix 操作系统的体系结构
    • 3. Linux 操作系统的体系结构
    • 4. Android 操作系统的体系结构
  • 四、发展及分类
    • 1. 批处理操作系统
    • 2. 分时系统
    • 3. 实时操作系统
    • 4. 嵌入式操作系统
    • 5. 个人计算机操作系统
    • 6. 网络操作系统
    • 7. 分布式操作系统
  • 五、结构设计
    • 1. 整体式结构
    • 2. 层次式结构
    • 3. 微内核结构
  • 六、小结

• 二、操作系统运行环境
  • 一、处理器状态及状态切换
    • 1. 特权指令和非特权指令
    • 2. 控制寄存器及程序状态字
    • 处理器状态及状态转换
  • 二、中断/异常机制
    • 1. 中断/异常的基本概念
    • 2. 中断/异常的类型
    • 3. 中断/异常响应过程
    • 4. 中断/异常处理程序
  • 三、计算机系统中的硬件部件
    • 1. 存储系统
    • 2. I/O部件
    • 3. 时钟
  • 四、系统调用
    • 1. 用户与操作系统的接口
    • 2. 系统调用的作用
    • 3. 系统调用机制的设计与实现
    • 4. 系统调用的执行过程
  • 五、小结

• 三、进程与线程
  • 一、多道程序设计
  • 二、进程的概念
    • 1. 进程的定义
    • 2. 进程与程序的联系和区别
    • 3. 进程的组成和特征
  • 三、进程的状态
    • 1. 进程的三种基本状态
    • 2. 进程状态间的转换
    • 3. 进程的五状态模型
    • 4. 进程的七状态模型
  • 四、进程控制块
    • 1. 进程控制块的作用
    • 2. 进程控制块的基本内容
    • 进程队列
  • 五、进程控制
    • 1. 进程创建
    • 2. 进程撤销
    • 3. 进程等待
    • 4. 进程唤醒
  • 六、线程模型
    • 1. 线程的基本概念
    • 2. 线程进程的比较
    • 3. 现成的属性
    • 4. 为什么引入线程的概念
  • 七、线程机制的实现
    • 1. 用户级线程
    • 2. 内核级线程
    • 3. 混合模型
    • 4. Pthread 线程包
  • 八、进程调度
    • 1. 进程调度的层次和任务
    • 2. 进程的调度时机
    • 3. 进程的调度过程
    • 4. 进程调度算法的设计思想
    • 5. 进程调度算法的应用
  • 九、小结

• 四、进程同步与互斥
  • 一、进程间相互作用
    • 1. 与时间相关的错误
    • 2. 进程同步互斥举例
  • 二、进程的互斥
    • 1. 临界区
    • 2. 临界区的使用规则
    • 3. 进程互斥问题的传统解决方案
  • 三、进程同步
    • 1.典型的进程同步列子
    • 2. 解决进程同步问题遇到的问题
  • 四、信号量机制
    • 1. 信号量的定义
    • 2. P、V 操作的定义
    • 3. 信号量和P、V操作的物理含义
    • 4. 用 P、V 操作解决进程间同步互斥问题
  • 五、经典进程同步问题
    • 1. 生产者 -- 消费者问题
    • 2. 读者 -- 写者问题
  • 六、管程机制
    • 1. 管程的概念
    • 2. Hoare 管程及设计思想
  • 七、进程通信
    • 1. 共享内存
    • 2. 消息队列
    • 3. 信箱机制
    • 4. 管道
  • 八、小结

• 五、死锁
  • 一、死锁的产生
    • 1. 死锁的定义
    • 2. 死锁产生的原因
    • 3. 死锁产生的必要条件
  • 二、死锁预防
    • 1. 死锁预防的概念
    • 2. 资源的静态分配策略
    • 3. 资源的有序分配法
  • 三、死锁避免
    • 1. 死锁避免的概念
    • 2. 安全状态与安全序列
    • 3. 银行家算法
  • 四、死锁的检测与解除
    • 1. 死锁检测的时机
    • 2. 死锁检测算法
    • 3. 思索的解除方法
  • 五、资源分配图
    • 1. 资源分配图
    • 2. 死锁定理
    • 3. 资源分配图化简方法
  • 六、哲学家就餐问题
  • 七、小结

• 六、存储管理
  • 一、存储管理的任务
    • 1. 内存空间的划分
    • 2. 内存空间的分配和回收
    • 3. 存储保护问题
    • 4. 存储共享
    • 4. 地址转换、地址重定位
  • 二、可变分区存储管理方案
    • 1. 可变分区管理基本工作原理
    • 2. 内存分配表
    • 3. 内存分配与回收算法
    • 4. 地址转换过程
    • 5. 紧缩技术
  • 三、覆盖技术与交换技术
    • 1. 覆盖技术
    • 2. 交换技术
  • 四、虚拟页式存储方案
    • 1. 虚拟地址空间和虚拟地址
    • 2. 页表的作用和页表项的内容
    • 3. 地址转换过程与TLB
    • 4. 缺页异常处理
    • 5. 物理内存管理、分配和回收
  • 五、典型的页面置换算法
    • 1. 最佳页面置换算法（OPT）
    • 2. 先进先出算法（FIFO）
    • 3. 第二次机会算法（Second Change）
    • 4. 时钟算法（Clock）
    • 5. 最近最少使用算法（LRU）
    • 6. 工作集模型
    • 7. 颠簸或抖动
  • 六、小结

• 七、文件系统
  • 一、文件管理的基本概念
    • 1. 文件管理的任务
    • 2. 文件存储介质及存储方式
    • 3. 文件分类
  • 二、文件的逻辑结构与物理结构
    • 1. 文件的逻辑结构
    • 2. 文件的物理结构
    • 3. UNIX 的三级索引结构
    • 4. FAT的链接结构
  • 三、文件目录的实现
    • 1. 文件控制块
    • 2. 文件目录和当前目录
    • 3. 目录项和目录文件
    • 4. 目录项分解法
    • 5. UNIX 的文件目录实现
    • 6.FAT 文件系统的实现
  • 四、文件存储空间管理
    • 1. 磁盘空间管理
    • 2. 磁盘空间的分配回收算法
    • 3. UNIX 系统的空闲块成组链接法
  • 五、文件系统的实现
    • 1. 系统打开文件表
    • 2. 用户打开文件表
  • 六、文件及文件目录的操作
    • 1. 典型的文件操作
    • 2. 典型的目录操作
  • 七、文件系统的性能
    • 1. 磁盘高速缓存
    • 2. RAID 技术
  • 八、文件共享、保护和保密
    • 1. 文件共享
    • 2. 文件存取控制
    • 3. UNIX 的文件使用权限管理方案
    • 4. 文件的保密措施
  • 九、小结

• 八、I/O设备管理
  • 一、I/O设备管理的基本概念
    • 1. I/O设备管理的任务
    • 2. 设备分类
    • 3. I/O 设备管理与文件管理的关系
  • 二、I/O 硬件 和 I/O 软件的组成
    • 1. I/O硬件组成
    • 2. I/O软件组成
    • 3. 设备独立性
  • 三、I/O 设备控制方式
    • 1. 程序控制方式
    • 2. 中断控制方式
    • 3. DMA 控制方式
    • 4. 通道控制方式
  • 四、设备分配与回收
    • 1. 独占设备分配
    • 2. 共享设备分配
  • 五、磁盘驱动调度
    • 1. 信息传输时间
    • 2. 移臂调度及调度算法
    • 3. 旋转调度优化
    • 4. 信息的优化分布
  • 六、缓冲技术
  • 七、虚拟设备技术
    • 1. 虚拟设备的实现原理 -- SPOOLing 系统工作原理
    • SPOOLing系统的组成和实现
  • 八、小结

摘录自：《02326操作系统 -- 2017陈向群》