全部科目 > 程序员 >
2021年下半年 上午试卷 综合知识
第 26 题
知识点 进程的状态及其转换  
章/节 软件基础知识  
 
 
假设系统中有进程Pi(i=1,2,3,4),资源Rj(j=1,2,3),且资源 R1、R2、R3 的可用数分别为 2、3、2。系统的进程资源图如下图所示,当有向边由Pi指向Rj时,表示进程Pi申请一个资源Rj;当有向边由Rj指向Pi时,表示将一个资源Rj分配给进程Pi。如果进程申请的资源得不到满足,则该进程处于等待状态;否则该进程处于非等待状态。该图表明(25)。对该进程资源图可以进行化简,其正确的化简顺序为(26)。(注:化简是指图中的进程得到所需资源,可运行完毕并释放所占用的资源)

 
  A.  P1→P2→P3→P4
 
  B.  P2→P3→P4→P1
 
  C.  P3→P4→P2→P1
 
  D.  P4→P3→P2→P1




 
 
相关试题     软件基础知识 

  第28题    2012年上半年  
若正规式为“((1|01)*0”,则该正规式描述了 (28)。

  第28题    2009年下半年  
以下关于C/C++程序变量的叙述中,错误的是(28)

  第57题    2023年下半年  
函数main()、f()的定义如下所示。调用函数f()时,第一个参数采用传值(call by value) 方式,第二个参数采用传引用(call by reference)方式,main()执行后输出..

 
知识点讲解
· 进程的状态及其转换
 
        进程的状态及其转换
        在多道系统中,进程的运行是走走停停的,在处理机上的交替运行,使它的运行状态不断变化。进程的状态主要有三态模型和五态模型。三态模型中最基本的状态有3种:运行、就绪和阻塞。
        .运行(running):正占用处理机。
        .就绪(ready):只要获得处理机即可运行。
        .阻塞(blocked):也称等待或挂起状态,正等待某个事件(如I/O完成)的发生。
        在进程运行的过程中,由于自身进展情况及外界环境的变化,这3种基本状态可以在一定的条件下相互转换,进程的状态及转换如下图所示。
        
        进程状态及其转换图
        五态模型比三态模型更加复杂,在三态模型的基础上增加了新建态和终止态。新建态对应于进程刚刚被创建还没有被提交时的状态,此时应在等待系统完成创建进程的所有必要信息。创建进程时分两个阶段:第一个阶段为一个新进程创建必要的管理信息;第二个阶段让该进程进入就绪状态。有了新建态,操作系统往往因系统的性能和内存容量的限制推迟新建态进程的提交。进程的终止态也可分为两个阶段:第一个阶段等待操作系统进行善后处理;第二个阶段释放内存。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有