itgle.com
更多“FCFS规则”相关问题
  • 第1题:

    FCFS调度算法比较有利于长作业,而不利于短作业。( )

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


    参考答案:正确

  • 第2题:

    计算A、B、C、D四个进程在FCFS和SJF调度方式下的周转时间并填入表中。


    正确答案:

  • 第3题:

    现有四个作业,它们提交、运行情况如下表,若采用先来先服务(FCFS)算法进行作业调度,则其平均周转时间为(13)。

    A.4

    B.6.875

    C.9.125

    D.10


    正确答案:C
    解析:具体运行情况见下表:则其平均周转时间为:(3.0+8.5+12.0+13.0)/4=9.125

  • 第4题:

    在作业调度算法中,()算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷,它既考虑了作业到达的时间,又考虑了作业的长短。


    正确答案:相应比高者优先

  • 第5题:

    FCFS


    正确答案:First Come First Serve

  • 第6题:

    作业排序中使工件的平均流动时间最短的是()

    • A、Random规则
    • B、SPT规则
    • C、EDD规则
    • D、FCFS规则

    正确答案:B

  • 第7题:

    按工件到达的先后顺序安排加工的作业排序准则属于()

    • A、LCFS
    • B、EDD
    • C、SOT
    • D、FCFS

    正确答案:D

  • 第8题:

    除FCFS外的磁盘调度算法是否适用于单用户系统?


    正确答案: 不适用,因为在单用户系统环境中,I/O队列的长度通常为1,因此,先来先服务FCFS算法是最经济实惠的磁盘调度算法.

  • 第9题:

    先来先服务FCFS调度算法的主要部题是什么?


    正确答案: FCFS调度算法的主要问题是:读/写头在磁道之间摆动较大,以致可能暂时地跳过了需要使用的某些磁道,且有效性很差。

  • 第10题:

    问答题
    除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么不公平?

    正确答案: 对位于当前柱面的新请求,只要一到达就可得到服务,但对其他柱面的服务则不然。如SSTF算法,一个离当前柱面远的请求,可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。
    解析: 暂无解析

  • 第11题:

    名词解释题
    FCFS规则

    正确答案: 按订单到达的先后顺序进行加工。
    解析: 暂无解析

  • 第12题:

    单选题
    UNIX系统中进程调度算法采用()。
    A

    先来先服务(FCFS)

    B

    时间片轮转法(RR)

    C

    短作业优先法(SJF)

    D

    多级反馈队列法


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

  • 第13题:

    流媒体调度算法中的动态调度算法主要包括()。

    A.FCFS算法

    B.金字塔算法

    C.Batching算法

    D.Patching算法


    正确答案:ACD

  • 第14题:

    下列算法中,(33)只能采用非抢占调度方式。

    A.优先级调度

    B.时间片轮转法

    C.FCFS调度算法

    D.短作业优先算法


    正确答案:C
    解析:优先级调度、时间片轮转和短作业优先都有可能发生一个进程被另一进程中断的情形,即抢占调度方式,只有FCFS是按照进程变为就绪状态的先后次序来调度且一直运行到结束的,所以应选C。

  • 第15题:

    试比较FCFS和SPF两种进程调度算法。


    答案:相同点:两种调度算法都可以用于作业调度和进程调度。不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,不利于短作业/进程。SPF算法每次调度都从后备队列中选择-个或若干个估计运行时间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。

  • 第16题:

    除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 为什么公平性在分时系统中是一个很重要的指标?


    正确答案: 可避免分时进程等待时间过长而拉长响应时间。

  • 第17题:

    FCFS调度算法对短作业有利。


    正确答案:错误

  • 第18题:

    按交货期早的工件优先安排加工顺序的作业排序准则属于()

    • A、LCFS
    • B、EDD
    • C、SOT
    • D、FCFS

    正确答案:B

  • 第19题:

    基本排队模型[M/M/1]:[∞/∞/FCFS]处于概率稳态的条件是(λ:到达速率;μ:离去速率)。()

    • A、0<λ<μ
    • B、0<μ<λ
    • C、μ=λ>0
    • D、μ>0,λ>0

    正确答案:A

  • 第20题:

    作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存,为它们创建进程送入()队列。


    正确答案:就绪

  • 第21题:

    问答题
    除FCFS外,所有磁盘调度算法都不公平,如造成有些请求饥饿,试分析 提出一种公平性调度算法。

    正确答案: 可划定一个时间界限,把这段时间内尚未得到服务的请求强制移到队列首部,并标记任何新请求不能插到这些请求前。对于SSTF算法来说,可以重新排列这些老请求,以优先处理。
    解析: 暂无解析

  • 第22题:

    名词解释题
    FCFS

    正确答案: 在服务业中也被称为先进先出,它优先选择最早进入可排工序集合的工件,即加工的下一项作业是所有等待加工的订单中最早承接的。
    解析: 暂无解析

  • 第23题:

    判断题
    FCFS调度算法对短作业有利。
    A

    B


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