进程的状态与转换 - wolai 笔记

1.状态

1.1运行状态

  • CPU:√
  • 其他所需资源:√

1.2就绪状态

  • CPU:×
  • 其他所需资源:√

1.3阻塞状态

  • CPU:×
  • 其他所需资源:×

1.4创建状态

  • 操作系统为新进程分配资源、创建PCB

1.5终止状态

  • 操作系统回收进程的资源、撤销PCB

2.进程状态间的转换

  • 就绪态 --> 运行态:进程被调度
  • 运行态 --> 就绪态:时间片到,或CPU被其他高优先级的进程抢占
  • 运行态 --> 阻塞态:等待系统资源分配,或等待某事件发生(主动行为)
  • 阻塞态 --> 就绪态:资源分配到位,等待的事件发生(被动行为)
  • 创建态 --> 就绪态:系统完成创建进程相关的工作
  • 运行态 --> 终止态:进程运行结束,或运行过程中遇到不可修复的错误

3. 进程的组成方式

3.1链接方式

  • 按照进程状态将PCB分为多个队列
  • 操作系统持有指向各个队列的指针

3.2索引方式

  • 根据进程状态的不同,建立几张索引表
  • 操作系统持有指向各个索引表的指针

4. 进程转换模型

注意:
  • 一个进程从运行态变成阻塞态是主动的行为;
  • 从阻塞态变为就绪态是被动的行为,需要其他相关进程的协助。

Comment