进程与线程

计算机考研科目操作系统第二章思维导图。进程是一个具有一定独立功能的程序在一个数据集上的一次动态执行的过程，是操作系统进行资源分配和调度的一个独立单位，是应用程序运行的载体。线程是程序执行中一个单一的顺序控制流程，是程序执行流的最小单元，是处理器调度和分派的基本单位。

进程与线程

• 进程
  • 概念
    • 程序的一次执行过程
    • 程序和其他数据在处理机上所发生的活动
    • 系统进行资源分配和调度的基本单位
  • 特征
    • 动态性（与程序区别的重要标识）
    • 并发性
      • 间断性
      • 资源可被多个进程访问
      • 不可再现性
    • 独立性
    • 异步性
    • 结构性
  • 状态
    • 执行态
    • 就绪态
    • 阻塞态
    • 创建态
    • 结束态
• 线程
  • 概念
    • 轻量级进程，共享进程的所有资源
  • 与进程相比
    • 调度：线程是处理机调度和分派的基本单位。进程是资源调度的基本单位。
    • 拥资源
    • 并发性
    • 系统开销
    • 通信
  • 分类
    • 用户级线程
    • 内核级线程
    • 混合式线程
• 处理机调度
  • 概念
    • 高级调度（作业调度）
    • 中级调度
    • 低级调度（进程调度）
  • 调度方式
    • 非剥夺调度方式
    • 剥夺调度方式
  • 算法
    • FCFS
      • 优点：简单、开销低
      • 缺点：对短作业不利
    • SJF
      • 优点：响应快、吞吐量高
      • 缺点：对长作业不利
    • SRT
      • 优点：响应快、短作业有利
      • 缺点：长作业有利，饥饿
    • HRRN
      • 优点：平衡FCFS、SJF的优点
      • 缺点：对长作业不好
    • RR
      • 优点：简单、开销小
      • 缺点
        • 时间片少，开销高
        • 时间片多，退化为FCFS