进程的三个基本状态及其转换是什么？进程的三个基本状态转换图

2021-03-09知识8

画出具有三个基本状态的进程转换图。 S1：a=x+y；S2：b=z+1；S3：c=a-b；S4：w=c+1；它们的读集和写集分别如下：R(S1)={x，y}，W(S1)={a}R(S2)={z}，W(S2)={b}R(S3)={a，b}，W(S3)={c}R(S4)={c}，W(S4)={w}可见S1和S2两条语句满足Bernstein条件，它们可以并发执行。而S1和S3则不满足条件，因为R(S3)∩W(S1)={a}，所以不能并发执行。S2和S3也不能并发执行，因为W(S2)∩R(S3)={b}；同理，S3和S4也不能并发执行，因为R(S4)∩W(S3)={c}。

进程的三个基本状态及其转换是什么？三个基本状抄态如下：进程在运行时不断地更改其运行状态。通常，运行过程必须有以下三个基本状态。就绪状态，当进程被分配到除CPU之外的所有必需资源时，如果处理器可以立即执行，进程状态就称为就绪状态。运行状态，当一个进程获得处理器时，它的程序在机器上执行，此时的进程状态被称为执行状态。阻塞状态，由于bai等待事件发生而无法执行的事件被执行的进程。有许多事件会导致进程阻塞，例如，等待I/O完成，应用程序缓冲区不能满足，等待字母(信号)等。一个进程在运行期间，不断地从一种状态转换到另一种状态，du它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。处于就绪状态的进程，当进程调度程序为之zhi分配了处理机后，该进程便由就绪状态转变成执行状态。(2)执行→就绪处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。(3)执行→阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。(4)阻塞→就绪处于阻塞状态的进程，若其等dao待的事件已经发生，于是进程由阻塞状态转变为就绪状态。