计算机过程控制

在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。

题目

在单处理机的分时系统中,分配给进程P的时间片用完后,系统进行切换,结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在采用非抢占式进程调度方式下,不会引起进程切换的是

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

B.时间片到

C.进程运行完毕

D.进程执行P操作


正确答案:A

第2题:

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

A 运行进程执行P操作

B 进程被调度程序选中

C 运行进程的时间片用完

D 运行进程执行了V操作


参考答案A

第3题:

线程和进程的主要区别是:()

A.线程只是处理机调度的基本单位,进程是资源管理的基本单位。

B.以线程为单位进行处理机切换和调度时,处理机切换的时间较短,从而处理机效率也较高。

C.进程为单位进行处理机切换和调度时,处理机切换时间长,资源利用率低。

D.进程有自己的状态.也有相应的同步机制,而线程没有相应机制。


参考答案:ABC

第4题:

假设系统中进程的三态模型如下图所示,图中的a和b处应分别填写( ),图中的c和d处应分别填写( )。

A.时间片到、作业调度程序调度

B.执行了P操作、时间片到

C.时间片到、进程调度程序调度

D.时问片到、执行了P操作


正确答案:C
解析:进程一般有三种基本状态:运行、就绪和阻塞。处于这三种状态的进程在一定条件下,可以转换状态。当CPU空闲时,系统将选择处于就绪态的一个进程进入运行态;当CPU的一个时间片用完时,当前处于运行态的进程就进入了就绪态;进程从运行到阻塞状态通常是由于进程释放CPU,等待系统分配或等待某些事件的发生。例如,执行P操作系统暂时不能满足对资源的请求,或等待用户的输入信息等;当进程等待的事件发生时,进程从阻塞到就绪状态,例如I//O完成。【总结与扩展】就绪(Ready)状态:当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。执行(Running)状态:当进程已获得处理机,其程序正在处理机上执行,此时的进程状态称为执行状态。阻塞(Blocked)状态:正在执行的进程,由于等待某个事件发生而无法执行时,便放弃处理机而处于阻塞状态。引起进程阻塞的事件可以有多种,例如等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。

第5题:

在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的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,该进程进入就绪队列,等待下一次调度。同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。 在轮转法中,时间片长度的选择非常重要,将直接影响系统开销和响应时间。如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销;反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有:系统响应时间、就绪进程数目(终端数目)和计算机处理能力。

第6题:

设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和等待。(1)试说明:进程进行下列状态变化的典型原因:执行→等待→就绪→执行→就绪;(2)该系统中引起进程调度的三种主要原因。


参考答案:(1)当进程完成任务所申请的资源不能都满足时由执行状态到等待状态;当进程所等待的资源都得到满足由等待状态到就绪状态;当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态;当正在执行的进程所分配的时间片耗完由执行状态到就绪状态。
(2)进程阻塞,进程完成,进程时间片用完。

第7题:

下列不适于进程调度的是

A.正在执行的进程运行完毕

B.正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态

C.在分时系统时间片用完

D.进程用唤醒原语将自己转换为就绪状态


正确答案:D
解析:当进程用唤醒原语将自己转换为就绪状态的时候并不适合进程调度。

第8题:

●在采用非抢占式进程调度方式下,下列 (10) 情况不会引起进程切换。

(10) A.一个更高优先级的进程就绪

B.时间片到

C.进程运行完毕

D.进程执行P操作


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

第9题:

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

A.时间片到

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

C.进程运行完毕

D.进程执行P操作


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

第10题:

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

A.时间片到

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

C.进程运行完毕

D.进程执行P操作


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

更多相关问题