第二章 进程与线程

沈阳师范大学 计算机操作系统第二章思维导图，简单介绍了进程引入、进程、进程控制、线程、处理器调度，欢迎自行补充更详细知识。

第二章 进程与线程

• 进程引入
  • 程序顺序执行
    • 顺序性
    • 封闭性
    • 可再现性
  • 程序并发执行
    • 间断性
    • 失去封闭性
    • 不可再现性
• 进程
  • 进程定义
  • 进程特征
    • 结构特征
    • 动态性
    • 并发性
    • 独立性
    • 异步性
  • 进程控制块（PCB）
    • 进程组成
      • 程序
      • 数据集合
      • PCB
    • PCB具体作用
      • 作为独立运行基本单位地标志
      • 能实现间断运行方式
      • 提供进程管理所需要的信息
      • 提供进程调度所需要的信息
      • 实现与其它进程的同步与通讯
    • PCB中信息
      • 进程标识符
      • 处理机状态
      • 进程调度信息
      • 进程控制信息
    • PCB组织方式
      • 链接方式
      • 索引方式
• 进程控制
  • 进程的层次结构
    • 原语
    • 进程图
  • 进程的三种基本状态
    • 就绪状态（Ready）
    • 执行状态（Running）
    • 阻塞状态（block）
  • 进程操作
    • 进程创建（Create）
    • 进程终止
    • 进程挂起（suspend）
    • 进程激活（active）
    • 进程阻塞（block）
    • 进程唤醒（wake up）
  • 进程实现
    • 进程上下文
      • 用户级上下文
      • 寄存器上下文
      • 系统级上下文
• 线程
  • 线程定义
  • 线程的组成部分
    • 线程控制块（TCB）
    • 未运行所保存的进程上下文
    • 核心栈
    • 私有存储区
  • 线程状态
    • 就绪状态
    • 运行状态
    • 阻塞状态
  • 线程特征
    • 拥有资源方面
    • 调度方面
    • 并发性方面
    • 系统开销方面
  • 线程分类
    • 用户级线程（ULT）
    • 内核级线程（KLT）
    • 混合级线程
• 处理器调度
  • 三级调度体系
    • 高级调度（作业级调度）
      • 作业状态
        • 提交
        • 后备
        • 执行
        • 完成
    • 中极调度（内存调度）
    • 低级调度（进程级调度）
  • 进程调度功能
    • 选择就绪进程
    • 进程切换
  • 进程调度方式
    • 非抢占方式
    • 抢占方式
  • 调度算法的目标
    • 面向用户
      • 周转时间短
      • 优先权
      • 截止时间保证
      • 响应时间快
    • 面向系统
      • 资源利用率高
      • 系统吞吐量
      • 公平性
  • 批作业调度
    • 先来先服务调度算法（FCFS）
    • 短作业优先调度算法（SJF）
    • 高响应比调度算法（HRRN）
  • 交互式系统进程调度
    • 时间片轮转调度算法（RR）
    • 优先级调度算法
    • 多级队列调度算法