进程的定义:程序关于某个数据集合的一次执行过程

1、进程的特征(与程序比较)

(1)结构特征

进程控制块(PCB) + 程序 + 数据 = 进程实体

(2)动态性——最基本特征

进程:进程实体的一次执行过程,有生命周期。
程序:程序是一组有序指令的集合,是静态的概念。

2、进程的三种基本状态

(1)就绪状态(Ready)

进程已获得除CPU之外的所有必需的资源,一旦得到CPU控制权,立即可以运行。

(2)运行状态(Running)

进程已获得运行所必需的资源,它正在处理机上执行。

(3)阻塞状态(Blocked)

正在执行的进程由于发生某事件而暂时无法执行时,便放弃处理机而处于暂停状态,称该进程处于阻塞状态或等待状态。

进程的三种基本状态以及各状态之间的转换:

某一时刻单CPU系统中有n个进程,

  • 处于运行态的进程最多为1,最少为0
  • 处于就绪队列的进程最多为n-1,最少为0
  • 处于阻塞队列的进程最多为n,最少为0

:在一个单CPU的计算机系统中,采用抢占式优先级的进程调度方案,且所有任务可以并行使用I/O设备。现有三个任务T1、T2和T3,其优先级分别为高、中、低,每个任务都需要先占用CPU 10ms,然后再使用I/O设备13ms,最后还需再占用CPU 5ms。
如果操作系统的开销忽略不计,这三个任务从开始到全部结束的总时间是多少ms?其中,CPU的空闲时间共有多少ms?

总共需要花的时间是58ms,而只有T3在处理I/O设备时CPU才是空闲的,共13ms。