进程思维导图

计算机操作系统第二章进程的思维导图，进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位。

进程

• 进程的描述
  • 进程的定义
    • 进程是程序的执行过程，是系统进行资源分配和调度的一个独立单位
    • 进程是程序的一次执行（程序是进程的代码部分）
  • 进程的特征
    • 动态性
      • 进程最基本的特征
    • 并发性
      • 独立性
    • 异步性
      • 各进程以不可预知的速度向前推进，导致运行结果的不确定性
  • 进程的基本状态与转换
    • 状态
      • 就绪状态
        • 获得CPU，其他所需资源
      • 执行状态
      • 阻塞状态
      • 创建状态
        • 为新进程分配资源，创建PCB
      • 终止状态
        • 回收进程的资源，撤销PCB
  • PCB
    • PCB的作用
      • 1.作为独立运行基本单位的标志
      • 2.实现间断性运行方式
      • 3.提供进程管理所需要的信息
      • 4.提供进程调度所需要的信息
      • 5.实现与其他进程的同步与通信
    • PCB的信息
      • 1.进程标识符 2.处理机状态 3.进程调度信息 4.进程控制信息
    • PCB的组织方式
      • 1.线性方式
        • 适合进程数目不多的系统
      • 2.连接方式
        • 按照进程状态将PCB分为多个队列
        • 操作系统持有指向各个队列的指针
      • 3.索引方式
        • 根据进程状态的不同，建立几张索引表
        • 操作系统持有指向各个索引表的指针
• 进程控制
  • 定义
    • 实现进程状态的转换（使进程具有层次结构）
  • 进程的创建
    • 使进程具有层次结构
      • 用进程图描述进程间的有向树
    • 引起进程创建的事件
      • 1.用户登录 2.作业调度 3.提供服务 4.应用请求
    • 进程创建过程
      • 1.申请空白PCB 2.分配所需资源 3.初始化PCB 4.插入就绪队列
  • 进程的终止
    • 引起进程终止的条件
      • 1.正常结束 2.异常结束 3.外界干预
  • 进程的阻塞与唤醒
    • 引起事件
      • 1.向系统请求共享资源的事件 3. 等待某种操作的完成
      • 3.新数据尚未到达 4.等待新任务的到达
    • 阻塞过程
      • 阻塞原语Block（）：是进程自身的一种主动行为
      • 具体过程：停止执行；状态由执行态改为阻塞；将PCB插入阻塞队列
    • 必须成对使用原语
    • 唤醒进程
      • 唤醒原语Wakeup（）
      • 具体过程：从阻塞队列中移除；状态由阻塞改为就绪；将PCB插入就绪队列
  • 进程的挂起与挂起
    • 挂起原语Suspend（） 激活原语Active()
• 进程通信
  • 定义
    • 是指进程之间的信息交换
    • 低级通信
      • 1.效率低 2.对用户不透明
    • 高级通信
      • 1.使用方便 2.高效地传送大量数据 3.有共享存储器，管道通信，消息传递
  • 进程通信的类型
    • 共享存储系统
      • 基于共享数据结构的通信方式（低级）
      • 基于共享存储区的通信方式（高级）
    • 管道通信
      • 用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件（pipe文件）
      • 管道机制的协调能力：互斥,同步，对方是否存在*（单项传输）
    • 消息传输系统
      • 直接通信方式
        • 消息直接挂到接受进程的消息队列里
      • 间接通信方式（通过邮箱）
        • 消息先发到中间体（信箱）
      • 系统提供 发送/接受 原语