• 进程的三种状态及转换


    http://blog.chinaunix.net/uid-23883288-id-3028968.html

    1.进程的三种基本状态

        进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。

     就绪(Ready)状态

        当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。

     执行(Running)状态
    当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。

     阻塞(Blocked)状态
    正在执行的进程,由于等待某个事件发生而无法执行时,便放弃处理机而处于阻塞状态。
    引起进程阻塞的事件可有多种,例如,等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。

    2.进程三种状态间的转换

    一个进程在运行期间,不断地从一种状态转换到另一种状态,它可以多次处于就绪状态和执行状态,也可以多次处于阻塞状态。图3_4描述了进程的三种基本状态及其转换。

     (1) 就绪→执行
    处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态转变成执行状态。

     (2) 执行→就绪
    处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机,于是进程从执行状态转变成就绪状态。

     (3) 执行→阻塞
    正在执行的进程因等待某种事件发生而无法继续执行时,便从执行状态变成阻塞状态。

     (4) 阻塞→就绪
    处于阻塞状态的进程,若其等待的事件已经发生,于是进程由阻塞状态转变为就绪状态。

     

    例:

    题目:某系统的状态转换图如图所示。

    状态转换图

    (1)分别说明引起状态转换1、2、3、4的原因,并各举一个事件。
    (2)为什么在转换图中没有就绪到阻塞和阻塞到运行的转换方向?
    (3)一个进程的状态变换能够引起另一个进程的状态变换,说明下列因果变迁是否可能发生,原因是什么?
    (a)3→1(b)2→1(c)3→2(d)3→4(e)4→1

    答: (1)
    1:就绪->执行, 当前运行进程阻塞,调度程序选一个优先权最高的进程占有处理机;
    2:执行->就绪, 当前运行进程时间片用完;
    3:执行->阻塞,当前运行进程等待键盘输入,进入了睡眠状态。
    4:阻塞->就绪,I/O操作完成,被中断处理程序唤醒。

    (2)就绪进程没有占有处理机,也即没有经过运行,其状态就不会改变。
    阻塞状态进程唤醒后先要进入就绪队列,才会被调度程序选中,进入了执行状态。

    (3)
    (a) 3→1: 可能,当前运行进程阻塞,调度程序选一个优先级最高的进程占有处理机。
    (b)2→1:可能,当前运行进程优先级下降,调度程序选一个优先级最高的进程占有处理机。
    (c)3→2: 不可能,占有CPU的一个进程不能同时进入两个状态;在单CPU的系统中,状态3发生后,cpu没有执行进程,故不会发生状态转换2。
    (d)3→4:一般不可能,不相干的两个事件。状态转换3是由于运行进程等待资源而发生的,这并不会使得阻塞队列中的进程得到资源而进入就绪队列。但在Unix中,当系统的0#进程因runin标志而睡眠时,有(在内存)进程睡眠,就会唤醒0#进程,使其进入就绪状态,以便将该进程和在盘交换区就绪进程交换位置。
    (e)4→1:一般无关,但当就绪队列为空时,一个进程被唤醒转入就绪队列后,调度程序使该进程占有处理机(但是同一个进程)。

  • 相关阅读:
    DevExpress v17.2新版亮点—.NET Reporting篇(二)
    用MyEclipse JPA创建项目(二)
    DevExpress v17.2新版亮点—.NET Reporting篇(一)
    用MyEclipse JPA创建项目(一)
    HashMap底层实现原理
    Java 8 Tutorial
    剖析面试最常见问题之Java集合框架
    Java中String类的常用方法
    properties类以及.properties文件的使用
    递归
  • 原文地址:https://www.cnblogs.com/chengxuyuandashu/p/3559578.html
Copyright © 2020-2023  润新知