某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了： （1)进程调度选中了进程P占用处理机运行； （2)进程P运行一个时间片后被迫让出处理机； （3)进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到； （4）进程等待一段时间后得到内存； （5）进程调度再次选中了进程P占用处理机运行，进程P运行完。 请分析进程在其整个生命过程中的状态变化。

题目

某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了： （1)进程调度选中了进程P占用处理机运行； （2)进程P运行一个时间片后被迫让出处理机； （3)进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到； （4）进程等待一段时间后得到内存； （5）进程调度再次选中了进程P占用处理机运行，进程P运行完。 请分析进程在其整个生命过程中的状态变化。

相似考题

1.若进程P1正在运行，操作系统强行终止P1进程的运行，让具有更高优先级的进程 P2运行，此时P1进程进入(9)状态。A．就绪B．等待C．结束D．善后处理

2.● 若进程 P1 正在运行，操作系统强行撤下 P1 所占用的 CPU，让具有更高优先级的进程P2运行，此时P1进程处于 （26） 状态。（26）A. 就绪B. 等待C. 结束D. 善后处理

3.在下列描述中,( )发生进程通信上的死锁。A 某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。B 某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。C 某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。D 某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。

4.在采用非抢占式进程调度方式下，不会引起进程切换的是A．一个更高优先级的进程就绪B．时间片到C．进程运行完毕D．进程执行P操作

更多“某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了： （1)进程调度选中了进程P占用处理机运行； （2)进程P运行一个时间片后被迫让出处理机； （3)进程调度再次选中了进程P占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到； （4）进程等待一段时间后得到内存； （5）进程调度再次选中了进程P占用处理机运行，进程P运行完。 请分析进程在其整个生命过程中的状态变化。”相关问题

  • 第1题：

    进程从运行态到等待态可能是( )。

    A 运行进程执行P操作

    B 进程被调度程序选中

    C 运行进程的时间片用完

    D 运行进程执行了V操作


    参考答案A

  • 第2题：

    若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

    A．中断方式

    B．抢占方式

    C．非抢占方式

    D．查询方式


    正确答案：B

  • 第3题：

    在采用非抢占式进程调度方式下，下列______不会引起进程切换。

    A．时间片到

    B．—个更高优先级的进程就绪

    C．进程运行完毕

    D．进程执行P操作


    正确答案：B
    解析：在CPU为不可剥夺(非抢占式)进程调度方式下有以下4种情况会引起进程切换。1、正在执行的进程运行完毕。2、正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。3、正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程。4、在分时系统中时间片用完。当CPU方式是可剥夺(抢占式)时，就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，也会引起进程切换。所以，在采用非抢占式进程调度方式下，一个更高优先级的进程就绪不会引起进程切换。

  • 第4题：

    在采用非抢占式进程调度方式下，下列 ______ 不会引起进程切换。

    A．时间片到

    B．一个更高优先级的进程就绪

    C．进程运行完毕

    D．进程执行P操作


    正确答案：B
    解析：在CPU为不可剥夺(非抢占式)进程调度方式下有以下4种情况会引起进程切换。1、正在执行的进程运行完毕。2、正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。3、正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程。4、在分时系统中时间片用完。当CPU方式是可剥夺(抢占式)时，就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，也会引起进程切换。所以，在采用非抢占式进程调度方式下，一个更高优先级的进程就绪不会引起进程切换。

  • 第5题：

    ● 某系统的进程状态转换如下图所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示（9）

    9）A. 就绪进程被调度

    B. 运行进程执行了 P 操作

    C. 发生了阻塞进程等待的事件

    D. 运行进程时间片到了


    正确答案：C

  • 第6题：

    某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(9)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．发生了阻塞进程所等待的事件

    D．运行进程的时间片到了


    正确答案：C
    解析：本题考查的是计算机操作系统进程管理方面的基础知识。图中原因1是由于调度程序的调度引起：原因2是由于时间片用完引起；原因3是由于I/O请求引起，例如进程执行了P操作，由于申请的资源得不到满足进入阻塞队列；原因4是由于I/O完成引起的，例如某进程执行了V操作将信号量值减1，若信号量的值小于0，意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列；因此试题(9)的正确是C。

  • 第7题：

    ● 若进程 P1 正在运行，操作系统强行终止 P1 进程的运行，让具有更高优先级的进程P2运行，此时P1进程进入（9）状态。

    （9）

    A. 就绪

    B. 等待

    C. 结束

    D. 善后处理


    正确答案：A

  • 第8题：

    在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态

    A.p1
    B.p2
    C.p3
    D.p4

    答案：A
    解析：
    运行态指的是P1正在占用CPU，即使它释放了打印机，它的状态也没有发生变化。

  • 第9题：

    在采用非抢占式进程调度方式下，下列（）不会引起进程切换。

    • A、时间片到
    • B、一个更高优先级的进程就绪
    • C、进程运行完毕
    • D、进程执行P操作

    正确答案:B

  • 第10题：

    （1）就绪状态的进程分得处理机产生就绪---〉（）状态变迁。（2）进程本身申请资源（如：打印机、主存等）不能得到满足或运行进程被剥夺运行---〉（）状态变迁。（3）引起阻塞的原因消除后，进程不能马上进入运行状态而是进入（）状态。（4）运行进程因时间片满而被迫放弃处理机产生运行---〉（）状态变迁。


    正确答案:运行；阻塞；就绪；就绪

  • 第11题：

    单选题
    在采用非抢占式进程调度方式下，下列_________不会引起进程切换。
    A

    时间片到

    B

    一个更高优先级的进程就绪

    C

    进程运行完毕

    D

    进程执行P操作


    正确答案： A
    解析：

  • 第12题：

    单选题
    进程从运行状态切换到就绪状态的原因可能是（）。
    A

    运行进程的时间片用完

    B

    进程调度程序的调度

    C

    运行进程执行了P操作

    D

    运行进程执行了V操作


    正确答案： B
    解析： 暂无解析

  • 第13题：

    某个进程从等待(阻塞)状态进入就绪状态,可能是由于( )。

    A 正在运行的进程运行结束

    B 正在运行的进程执行了P(WAIT)操作

    C 正在运行的进程执行了V(SIGNAL)操作

    D 正在运行的进程时间片用完


    参考答案C

  • 第14题：

    在多道程序环境中，进程数往往多于处理机数，这就导致多个进程竞争使用处理机。因此，在操作系统中，由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作，以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争，按照一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。请论述下列问题：

    (1) 进程调度的主要功能。

    (2) 何时可进行进程调度?

    (3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?


    正确答案：1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法从就绪队列中选出一个进程来准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是将CPU的处理 时间划分成一个个时间片就绪队列中的诸进程轮流运行一个时间片。当时间片结束时就 强迫运行进程让出CPU该进程进入就绪队列等待下一次调度。同时进程调度又去选择就绪队列中的一个进程分配给它一个时间片以投入运行。 在轮转法中时间片长度的选择非常重要将直接影响系统开销和响应时间。如果时间片长度很小则调度程序剥夺处理机的次数频繁加重系统开销；反之如果时间片长度选择过长比方说一个时间片就能保证就绪队列中所有进程都执行完毕则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。
    1．进程调度的主要功能是： (1) 记录系统中所有进程的执行状况； (2) 根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU分配给它； (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU运行。 2．进程调度的时机是： (1) 正在执行的进程运行完毕： (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态； (3) 执行中的进程提出I/O请求后被阻塞； (4) 在分时系统中时间片已经用完： (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时，有以下原因： 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 3．时间片轮转法(RR)： 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU的处理 时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就 强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有：系统响应时间、就绪进程数目(终端数目)和计算机处理能力。

  • 第15题：

    某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(23)；一个进程状态转换会引起另一个进程状态转换的是(24)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．发生了阻塞进程等待的事件

    D．运行进程的时间片到了


    正确答案：C

  • 第16题：

    （操作系统）若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为

    A、中断方式B、抢占方式C、非抢占方式D、查询方式


    正确答案：
           

  • 第17题：

    某系统的进程状态转换如下图所示，图中1、2、3和4分别表示引起状态转换时的不同原因，原因4表示(9)；一个进程状态转换会引起另一个进程状态转换的是(10)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．发生了阻塞进程等待的事件

    D．运行进程时间片到了


    正确答案：C

  • 第18题：

    某系统的进程状态转换如图5-3所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示(13)；一个进程状态转换会引起另一个进程状态转换的是(14)。

    A．就绪进程被调度

    B．运行进程执行了P操作

    C．发生了阻塞进程等待的事件

    D．运行进程的时间片到了


    正确答案：C

  • 第19题：

    若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为( )。

    A.中断方式
    B.抢占方式
    C.非抢占方式
    D.查询方式

    答案：B
    解析：
    本题考查操作系统进程管理方面的基础知识。
    在操作系统进程管理中，进程调度方式是指某进程正在运行，当有更高优先级的进程到来时如何分配CPU。调度方式分为可剥夺和不可剥夺两种。可剥夺式是指当有更高优先级的进程到来时，强行将正在运行进程的CPU分配给高优先级的进程；不可剥夺式是指当有更高优先级的进程到来时，必须等待正在运行进程自动释放占用的CPU，然后将CPU分配给高优先级的进程。

  • 第20题：

    某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原因。原因4是由于（请作答此空）；一个进程状态转换会引起另一个进程状态转换的是（ ）。

    A.就绪进程被调度
    B.运行进程执行了P操作
    C.阻塞进程等待的事件发生了
    D.运行进程时间片到了

    答案：C
    解析：
    本题考查的是计算机操作系统进程管理方面的基础知识。图中原因1是由于调度程序的调度引起；原因2是由于时间片用完引起；原因3是由于I/O请求引起，例如进程执行了P操作，由于申请的资源得不到满足进入阻塞队列；原因4是由于I/O完成引起的，例如某进程执行了V操作将信号量值减l，若信号量的值小于o，意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列。因此试题(9)的正确答案是C。

  • 第21题：

    进程从运行状态切换到等待状态的原因可能是（）。

    • A、进程调度程序的调度
    • B、运行进程的时间片用完
    • C、运行进程执行了P操作
    • D、运行进程执行了V操作

    正确答案:C

  • 第22题：

    进程从运行状态切换到就绪状态的原因可能是（）。

    • A、运行进程的时间片用完
    • B、进程调度程序的调度
    • C、运行进程执行了P操作
    • D、运行进程执行了V操作

    正确答案:A

  • 第23题：

    单选题
    进程从运行状态切换到等待状态的原因可能是（）。
    A

    进程调度程序的调度

    B

    运行进程的时间片用完

    C

    运行进程执行了P操作

    D

    运行进程执行了V操作


    正确答案： C
    解析： 暂无解析

  • 第24题：

    填空题
    （1）就绪状态的进程分得处理机产生就绪---〉（）状态变迁。（2）进程本身申请资源（如：打印机、主存等）不能得到满足或运行进程被剥夺运行---〉（）状态变迁。（3）引起阻塞的原因消除后，进程不能马上进入运行状态而是进入（）状态。（4）运行进程因时间片满而被迫放弃处理机产生运行---〉（）状态变迁。

    正确答案： 运行,阻塞,就绪,就绪
    解析： 暂无解析

相关内容