精华内容
下载资源
问答
  • 进程状态转换

    千次阅读 2012-10-12 10:14:05
    进程状态转换图 1.就绪–>执行 2.执行–>就绪 3.执行–>等待 4.等待–>就绪 一、进程的三种基本状态 进程在运行不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。 就绪(Ready)状态 ...
    状态转换图

    进程的状态转换图

    1.就绪–>执行 2.执行–>就绪 3.执行–>等待  4.等待–>就绪

    一、进程的三种基本状态

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

    就绪(Ready)状态

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

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

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

    二、进程三种状态间的转换

    一个进程在运行期间,不断地从一种状态转换到另一种状态,它可以多次处于就绪状态和执行状态,也可以多次处于阻塞状态。

    (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:一般无关,但当就绪队列为空时,一个进程被唤醒转入就绪队列后,调度程序使该进程占有处理机(但是同一个进程)。

    展开全文
  • 进程状态转换

    2013-08-14 14:23:30
    四种进程间的状态转换: 进程的状态转换图 ...1.就绪–>执行 2....进程在运行不断地改变其运行状态。...当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。

    四种进程间的状态转换:

    状态转换图

    进程的状态转换图

    1.就绪–>执行 2.执行–>就绪 3.执行–>等待  4.等待–>就绪

    一、进程的三种基本状态

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

    就绪(Ready)状态

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

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

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

    二、进程三种状态间的转换

    一个进程在运行期间,不断地从一种状态转换到另一种状态,它可以多次处于就绪状态和执行状态,也可以多次处于阻塞状态。

    (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:一般无关,但当就绪队列为空时,一个进程被唤醒转入就绪队列后,调度程序使该进程占有处理机(但是同一个进程)。

    展开全文
  • 进程状态转换

    千次阅读 2018-07-27 17:27:29
    进程是计算机已运行程序的实体。 程序本身只是指令的集合,进程才是程序的真正运行。用户下达运行程序的命令后,就会产生进程。同一个程序可以产生多个进程(一对多关系),以允许用户运行统一程序,却不会互相...

    进程是计算机中已运行程序的实体。

    程序本身只是指令的集合,进程才是程序的真正运行。用户下达运行程序的命令后,就会产生进程。同一个程序可以产生多个进程(一对多关系),以允许用户运行统一程序,却不会互相冲突。进程需要一些资源才能够完成工作,如CPU使用时间、存储器、文件以及I/O设备,且为依序逐一进行,也就是任何时间内仅能运行一项进程。

    进程通常有如下5种状态,其中前3种是进程的基本状态:

    • 就绪状态:进程已处于准备运行的状态,即进程获得了除处理器(CPU)之外的一切所需资源,一旦得到处理器即可运行。
    • 运行状态(执行状态):进程获得处理器,正在处理器上运行,在单处理器环境下,每一时刻最多只有一个进程处于运行状态。
    • 阻塞状态(等待状态):进程正在等待某一事件而暂停运行,如等待某资源变为可用(不包括处理器)或等待输入/输出完成,即使处理器空闲,该进程也不能执行。
    • 创建状态:进程正在被创建,尚未转到就绪状态。
    • 结束状态:进程正从系统中消失,可能是进程正常结束或其他原因中断退出运行。

    进程状态的转换:

    • 就绪→执行:当一个就绪进程获得处理器时,其状态由就绪变为执行;
    • 执行→就绪:当一个运行中的进程被剥夺处理器时,如用完系统分给他的时间片、出现更高优先级别的其他进程,其状态由执行变为就绪;
    • 执行→阻塞:当一个运行进程因某事件发生而无法执行时,如申请资源被占用、启动I/O传输未完成,其状态由执行变为阻塞;
    • 阻塞→就绪:所等待事件发生时,如申请资源、I/O传输完成,其状态由阻塞变为就绪。

    参考:《王道程序员面试宝典》

    展开全文
  • 进程的基本状态 就绪状态(Ready):进程已处于准备好运行的状态,即进程已分配到除CPU以外的所有必要资源后,只要获得...挂起操作和进程状态转换: (1)挂起:将进程从内存转到外存。 (2)引入挂起操作的原因: ①

    进程的基本状态

    1. 就绪状态(Ready):进程已处于准备好运行的状态,即进程已分配到除CPU以外的所有必要资源后,只要获得CPU,便可立即执行。
    2. 执行状态(Running):进程以获得CPU,其程序正在执行的状态。
    3. 阻塞状态(Block):正在执行的进程由于发生某事件暂时无法继续执行时的状态,亦即进程的执行受到阻塞。

    进程的基本状态的转换

    1. 三种基本状态的转换:
      在这里插入图片描述
    2. 包括创建状态和终止状态的五种基本状态的转换:
      在这里插入图片描述
    3. 挂起操作和进程状态的转换:
      (1)挂起:将进程从内存转到外存。
      (2)引入挂起操作的原因: ①终端用户的需要。②父进程请求。③负荷调节的需要。④操作系统的需要。
      (3)挂起的根本原因:①基于内存空间考虑。②优先级。
      (4)引入挂起操作后五个进程状态的转换
      ①具有挂起状态的进程状态图
      在这里插入图片描述②具有创建、终止和挂起状态的进程状态图在这里插入图片描述

    相关题目

    1. 下列选项中,会导致进程从执行态变为就绪态的事件是(【D】)。(2015年考研统考真题)
      A. 执行P操作
      B. 申请内存失败
      C. 启动I/O设备
      D. 被高优先级进程抢占
    2. 下列选项中,可能导致当前进程P阻塞的事件是(【AB】)。(2018年考研统考真题)
      A. 进程P申请临界资源
      B. 进程P从磁盘读数据
      C. 系统将CPU分配给高优先权的进程
      D. 上述答案都对
    展开全文
  • 进程的三种状态转换

    千次阅读 2014-03-08 21:48:05
     当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。  执行(Running)状态 当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。  ...
  • 显然,在单处理机系统任一时刻只能有一个进程处于此种状态; (2) 就绪态(Ready): 进程本身具备运行条件,但由于处理机的个数少于可运行进程的个数,暂未投入运行。 即相当于等待处理机资源; (3) 等待态(Wait): 也...
  •  当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。  执行(Running)状态 当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。  ...
  •  当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。  执行(Running)状态 当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。  ...
  • 进程的5中状态

    千次阅读 2012-01-30 10:07:30
    在五状态进程模型进程状态被分成下列五种状态。进程在运行过程主要是在就绪、运行和阻塞三种状态间进行转换。创建状态和退出状态描述进程创建的过程和进程退出的过程。 1)运行状态(Running):进程占用处理器...
  • linux进程状态及切换

    2015-05-16 17:18:20
     当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。  执行(Running)状态 当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。 ...
  • [转]linux进程状态

    千次阅读 2012-06-26 11:45:37
    一、进程状态表述: #define TASK_RUNNING 0 #define TASK_INTERRUPTIBLE 1 #define TASK_UNINTERRUPTIBLE 2 #define TASK_STOPPED 4 #define TASK_TRACED 8 /* in tsk->exit_state */ #...
  • Linux进程状态解析之R、S、D、T、Z、X

    千次阅读 2016-07-01 20:44:33
    Linux进程状态解析之R、S、D、T、Z、X;Linux是一个多用户,多任务的系统,可以同时运;众所周知,现在的分时操作系统能够在一个CPU上运;在linux系统,每个被运行的程序实例对应一个;Linux进程状态:R(TASK_...
  • Shell 进程前台与后台转换方法

    千次阅读 2013-09-15 20:01:56
    进程前台与后台转换需要用到以下几个命令: 1. &  我们最常用到的就是这个命令了. 用法就是放在一个命令的最后, 可以把这个命令放到后台去执行. 大概用法如下: 1 $ tail -f log/* & ...
  • 下列进程状态转换中,绝对不可能发生的状态转换是( )。 A、 就绪→执行 B、 执行→就绪 C、 就绪→阻塞 D、 阻塞→执行 正确答案: D 2、 在分时系统中,当用户数据为100时,为保证响应时间不超过2s,...
  • 下列进程状态转换中,绝对不可能发生的状态转换是( )。 A、 就绪→执行 B、 执行→就绪 C、 就绪→阻塞 D、 阻塞→执行 正确答案: D 2、 在分时系统中,当用户数据为100时,为保证响应时间不超过2s,...
  • 进程的三种状态

    千次阅读 2018-08-09 19:21:18
    运行态到等待态:一个进程运行启动了外围设备,等待外围设备结束,进程在运行申请资源得不到满足,变成等待分配资源状态进程在运行出现了故障,变成等待人工排除干预状态。(此时已让出处理器了) 等待态...
  • 进程的三种状态详解

    千次阅读 2015-05-19 19:42:14
     当进程已分配到除CPU以外的所有必要的资源,只要获得CPU便可立即执行,这时的进程状态称为就绪状态。  2、执行(Running)状态  当进程已获得CPU,其程序正在CPU上执行,此时的进程状态称为执行状态。  
  • 进程的概念/标识/结构/状态

    千次阅读 2017-03-05 22:26:03
    进程即运行的程序,linux可以同时启动多个进程。 一.进程概念 1.根据操作系统对进程的定义 进程就是操作系统资源管理的最小单位。 2.理解 进程是程序的一次执行过程,它是动态的实体。需要将它和程序/线程对比...
  • C中进程管理函数

    千次阅读 2016-06-05 14:46:15
    C中进程管理函数整体概述atexit():设置程序正常结束前调用的函数 execl():执行文件函数 execlp():从PATH环境变量查找文件并执行 execv():执行文件函数 execve():执行文件函数 execvp():执行文件函数 exit()...
  • 1、图2-2中给出了三个进程状态,在理论上,三个状态可以有六种转换,每个状态两个。但是,图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个? 答:从阻塞到运行的转换是可以想象的。假设某个...
  • 物理dataguard 正常切换 脚色转换,switchover_status 状态改变: 正常切换 切换前:  主库: SQL> select DATABASE_ROLE from v$database; DATABASE_ROLE ---------------- PRIMARY ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 37,261
精华内容 14,904
关键字:

下列进程状态的转换中