操作系统

三态模型

在多道程序系统中,进程在处理器上交替运行,状态也不断地发生变化,因此进程一般有3种基本状态:运行、就绪和阻塞。

  • 运行:当一个进程在处理机上运行时。
  • 就绪:一个进程获得了除处理机外的一切所需资源,一旦得到处理机即可运行(还未得到)。
  • 阻塞(等待或睡眠):一个进程正在等待某一事件发生而暂时停止运行,这时即使把处理机分配给进程也无法运行。
进程CPU资源
运行
就绪×
阻塞××

PV操作

P减V加,P进V出。

互斥

设置信号量S为1或n

同步

设置信号量为0

Licensed under CC BY-NC-SA 4.0
Document