参考答案和解析
先来先服务;FCFS
更多“在()调度算法中,按照进程进入就绪队列的先后次序来分配CPU。”相关问题
  • 第1题:

    下面所述步骤中,( )不是创建进程所必需的步骤。

    A.由CPU调度程序为进程调度CPU

    B.建立一个进程控制块

    C.为进程分配内存

    D.将进程控制块链入就绪队列


    正确答案:A

  • 第2题:

    采用"不可剥夺优先数"调度算法,进程在就绪队列中的平均等待时间为

    A.6

    B.7

    C.8

    D.9


    正确答案:B
    解析:平均等待时间为每个进程的等待时间的和除以进程总数,即(0+1+3+13+18)/5=7。

  • 第3题:

    ( 19 )下列关于时间片轮转算法的叙述中,哪一个是不正确的?

    A )在时间片轮转算法中,系统将 CPU 的处时间划分成一个个时间段

    B )就绪队列中的各个进程轮流在 CPU 上运行,每次运行一个时间片

    C )时间片结束时,运行进程自动让出 CPU 并进入等待队列

    D )如果时间片长度很小,则调度程序抢占 CPU 的次数频繁,增加了系统开销


    正确答案:C

  • 第4题:

    作业调度是在就绪队列中,按一定的算法选择一个进程,并将处理机分配给它,使进程投入运行。()

    此题为判断题(对,错)。


    参考答案:错

  • 第5题:

    进程调度是根据一定的调度算法,从( )队列中挑选出合适的进程。

    A.阻塞

    B.就绪

    C.运行

    D.等待


    参考答案:B

  • 第6题:

    关于进程调度算法中的轮转法,下列描叙不正确的是

    A.就绪队列按FCFS方式排队

    B.就绪队列按FIFO方式排队

    C.每个运行进程一次占有处理器时间可以超过规定的实际单位

    D.可以调用调度原语而形成就绪进程轮流使用服务器


    正确答案:C
    解析:进程调度算法中的轮转法:就绪队列按FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过,即调用调度原语而形成就绪进程轮流使用服务器。FCFS算法指先进先服务算法又称FIFO算法。

  • 第7题:

    在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。 

    • A、系统中优先权最高的进程
    • B、比就绪队列中进程优先权高的进程
    • C、比就绪队列中进程优先权不一定高的进程

    正确答案:B

  • 第8题:

    进程调度根据一定的调度算法,从()队列中挑选出合适的进程。

    • A、阻塞
    • B、就绪
    • C、运行
    • D、等待

    正确答案:D

  • 第9题:

    若干个等待占有CPU并运行的进程按一定次序链接起来的队列为()

    • A、运行队列
    • B、后备队列
    • C、等待队列
    • D、就绪队列

    正确答案:B

  • 第10题:

    单选题
    下列各项工作步骤中,不是创建进程所必需的步骤是()。
    A

    建立一个PCB(进程控制块)

    B

    由CPU调度程序为进程调度CPU

    C

    为进程分配内存等必要资源

    D

    将PCB链入进程就绪队列


    正确答案: B
    解析: 由CPU调度程序为进程调度CPU属于进程调度的功能。

  • 第11题:

    单选题
    进程调度的对象和任务分别是()
    A

    作业,从就绪队列中按一定的调度策略选择一个进程占用CPU

    B

    进程,从就绪队列中按一定的调度策略选择一个进程占用CPU

    C

    进程,从后备作业队列中按一定的调度策略选择一个作业占用CPU

    D

    作业,从后备作业队列中按一定的调度策略选择一个作业占用CPU


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    进程调度根据一定的调度算法,从()队列中挑选出合适的进程。
    A

    阻塞

    B

    就绪

    C

    运行

    D

    等待


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

  • 第13题:

    ●下列关于进程调度的说法 (7) 是错误的。

    (7) A.进程调度的任务是控制、协调进程对CPU的竞争,进程调度即处理机调度

    B.调度算法解决以什么次序、按何种时间比例对就绪进程分配处理机

    C.时间片轮转法中,时间片长度的选取并不重要

    D.进程优先级的设置可以是静态的,也可以是动态的


    正确答案:C
    【解析】时间片轮转法中,时间片长度的选取非常重要。

  • 第14题:

    下列各项工作步骤中,哪一个不是创建进程所必须的步骤( )。

    A.建立一个PCB进程控制块

    B.由CPU调度程序为进程调度CPU

    C.为进程分配内存等必要资源

    D.将PCB链入进程就绪队列


    正确答案:B
    解析:由CPU调度程序为进程调度CPU不是创建进程所必需的步骤。

  • 第15题:

    下列各项步骤中,()不是创建进程所必须的步骤。

    A、建立一个进程控制块PCB

    B、由CPU调度程序为进程调度CPU

    C、为进程分配内存等必要的资源

    D、将PCB链入进程就绪队列


    参考答案:B

  • 第16题:

    所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为()。

    A.循环轮转调度算法

    B.优先数调度算法

    C.固定周期轮转调度算法

    D.多级队列调度算法


    参考答案B

  • 第17题:

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

  • 第18题:

    下列关于时间片轮转法的叙述中,哪个是不正确的?

    A.采用可变长度的时间片,可以改善调度性能

    B.就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片

    C.当时间片结束时,运行进程自动让出CPU,该进程进入等待队列

    D.如果时间片长度选择过长,时间片轮转法就退化成先进先出算法


    正确答案:C

  • 第19题:

    考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先级以α速率改变;当它运行时,优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法? b.α<β<0时是什么算法?


    正确答案: A.FCFS先到先服务调度算法。当进程进入到就绪队列时,其PCB链接到队列的尾部,优先级以α速率改变;当CPU空闲时,CPU分配给位于队列头的进程,优先级加快,以β速率改变,接着该运行进程从队列中删除。
    B.LIFO后进先服务调度算法。同上,当进程进入到就绪队列时,优先级以α速率改变,等待后进的进程先调度,之后轮到该进程时,优先级加快,以β速率改变,完成调度。

  • 第20题:

    进程调度的对象和任务分别是()

    • A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU
    • B、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU
    • C、进程,从后备作业队列中按一定的调度策略选择一个作业占用CPU
    • D、作业,从后备作业队列中按一定的调度策略选择一个作业占用CPU

    正确答案:B

  • 第21题:

    轮转法是按照()轮流地把处理器分配给就绪队列中的进程,该算法多用于()系统中,其难点在于()。


    正确答案:时间片;分时;时间片的确定

  • 第22题:

    填空题
    轮转法是按照()轮流地把处理器分配给就绪队列中的进程,该算法多用于()系统中,其难点在于()。

    正确答案: 时间片,分时,时间片的确定
    解析: 暂无解析

  • 第23题:

    单选题
    若干个等待占有CPU并运行的进程按一定次序链接起来的队列为()
    A

    运行队列

    B

    后备队列

    C

    等待队列

    D

    就绪队列


    正确答案: B
    解析: 若干个等待执行的进程(就绪进程)按一定的次序链接起来的队列叫就绪队列
    若干个等待资源或等待某些事件的进程排成队列的叫等待队列

  • 第24题:

    单选题
    在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。
    A

    系统中优先权最高的进程

    B

    比就绪队列中进程优先权高的进程

    C

    比就绪队列中进程优先权不一定高的进程


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