更多“在涉及调度算法时,可考虑哪些原则?”相关问题
  • 第1题:

    请说明操作系统作业管理的功能。

    2.作业调度算法是指按照什么样的原则来选取作业并投入运行,调度算法的合理性直接影响系统的效率,作业调度算法有哪些?

    3.对算法的选择需要考虑哪些问题?


    正确答案:1.作业调度是操作系统作业管理的主要功能作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU之外的所有运行资源但因为未得到处理器分配还不能运行要通过进程调度分配处理器后再运行。 2.操作系统的作业调度算法: (1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度:它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。 (2) 短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。 (3) 响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。 虽然是一种较好的折衷但增加了系统的开销因为每次都要计算响应比。 (4) 优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。 3.根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题: (1) 使系统有最高的吞吐率能够处理尽可能多的作业。 (2) 使系统达到最高的资源利用率不让处理机空闲。 (3) 对各种作业合理调度使各类用户都满意。 (4) 不增加操作系统本身开销不使系统过于复杂。
    1.作业调度是操作系统作业管理的主要功能,作业调度是从预先存放在辅助存储设备中的一批用户作业中,按照某种方法选取若干作业,为它们分配必要的资源,决定调入内存的顺序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理,进程管理是微观的低级管理。作业调入内存后,已经获得了除CPU之外的所有运行资源,但因为未得到处理器分配还不能运行,要通过进程调度分配处理器后再运行。 2.操作系统的作业调度算法: (1) 先来先服务(PCFS)。它类似于进程调度中的先进先出(FIFO)调度:它按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。 (2) 短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度,运行时间短的作业优先调度。自然,这种算法有利于短作业,且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利于长作业,可能会使一个运行时间较长的作业长期得不到调度。 (3) 响应比高优先(HRN)。综合上述两者,既考虑作业等待时间,又考虑作业执行时间,求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应比。 虽然是一种较好的折衷,但增加了系统的开销,因为每次都要计算响应比。 (4) 优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调度。然而,影响算法的是优先级的确定,因为它并不是算法本身的过程。优先级的确定有许多因素,如作业的紧急程度、作业的资源要求、作业的类别等。这种调度算法往往与其他算法配合使用。 3.根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题: (1) 使系统有最高的吞吐率,能够处理尽可能多的作业。 (2) 使系统达到最高的资源利用率,不让处理机空闲。 (3) 对各种作业合理调度,使各类用户都满意。 (4) 不增加操作系统本身开销,不使系统过于复杂。

  • 第2题:

    在磁盘调度算法中,与电梯工作原理类似,既考虑距离,也考虑方向,且以方向优先的算法是 ______。


    正确答案:扫描算法
    扫描算法 解析:扫描算法也称为电梯调度算法,当无访问请求时,磁头臂停止不动;当有访问请求时,磁头臂按照一定方向扫描并移动,直到该方向没有访问请求或扫描完当前方向磁道,然后才能改变方向扫描。如此反复。

  • 第3题:

    在按时间片轮转调度算法中,在确定时间片的大小时,应考虑哪些因素?


    本题答案:A.系统对相应时间的要求;
    B.就绪队列中进程的数目;
    C.系统的处理能力.

  • 第4题:

    在动态调度方式中,调度的主要责任是什么?在调度时应遵循哪些原则?


    答案:(1)主要责任:在动态调度方式中,操作系统的调度责任主要限于处理机的分配。(2)遵循原则:低空闲则分配,当一个或多个作业对处理机提出请求时,如果系统中存在空闲的处理机,就将它(们)分配给这个(些)作业,满足作业的请求。2、新作业绝对优先。所谓新作业,是指新到达的,还没有获得任何一个处理机的作业。对于多个请求处理机的作业,首先是将处理机分配给新作业,如果系统内己无空闲处理机,则从已分配多个处理机的任何一个作业中收回-个处理机,将其分配给这个新作业。3、保持等待。如果一个作业对处理机的请求,系统的任何分配都不能满足,作业便保持未完成状态直到有处理机空闲,可分配予之使用,或者作业自己取消这个请求。4、释放即分配。当作业释放了一个(或多个)处理机时,将为这个(或这些)处理机扫描处理机请求队列,首先为新作业分配处理机,其次按先来先服务(FCFS)原则,将剩余处理机进行分配。

  • 第5题:

    简述HSDPA的调度算法及调度原则。


    正确答案: HSDPA系统中有三种常用的调度算法:
    MaxC/I:最大载干比算法;
    RR:轮寻算法;
    PF://正比公平算法在HSDPA系统调度算法的实现中,需要遵循以下的调度基本原则:在短期内以信道条件为主,而在长期内应兼顾到对所有用户的吞吐量和公平性。

  • 第6题:

    作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?


    正确答案: 作业调度算法:
    1、先来先服务算法;
    2、短作业优先算法;
    3、最高响应比作业优先算法;
    4、资源搭配算法;
    5、多队列循环算法
    对算法的选择要考虑三个目标:
    1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;
    2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;
    3、对各种作业公平合理,使用有用户都满意。

  • 第7题:

    在选择调度方式和调度算法时,应遵循的原则是什么?


    正确答案: (1)面向用户准则。对于用户的紧迫性作业,系统能够及时地处理,不至于运行延误;批处理系统追求作业的周转时间短;分时系统追求作业的响应时间快;实时系统中作业的截止时间要有保证。
    (2)面向系统准则。系统的吞吐量要高,处理机的利用率要高,各类系统资源能够得到平衡利用。

  • 第8题:

    在进行TD-LTE容量规划时,以下哪些因素需要考虑()

    • A、用户分布情况
    • B、频率配置
    • C、时隙配置
    • D、调度算法
    • E、干扰抑制技术

    正确答案:A,B,C,D,E

  • 第9题:

    在选择作业调度算法时应该考虑公平性和( ).


    正确答案:高效性

  • 第10题:

    问答题
    确定调度算法时应考虑的因素有哪些?

    正确答案: 公平性、吞吐量、响应时间、CPU利用率、资源的均衡使用。
    解析: 暂无解析

  • 第11题:

    问答题
    在涉及调度算法时,可考虑哪些原则?

    正确答案: (1)公平性。
    (2)平衡资源使用。
    (3)极大的流量。
    解析: 暂无解析

  • 第12题:

    问答题
    在选择调度方式和调度算法时,应遵循的原则是什么?

    正确答案: (1)面向用户准则。对于用户的紧迫性作业,系统能够及时地处理,不至于运行延误;批处理系统追求作业的周转时间短;分时系统追求作业的响应时间快;实时系统中作业的截止时间要有保证。
    (2)面向系统准则。系统的吞吐量要高,处理机的利用率要高,各类系统资源能够得到平衡利用。
    解析: 暂无解析

  • 第13题:

    对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性


    正确答案:B
    扫描算法因与电梯工作原理相似,故又称电梯算法,因此电梯算法不是最短寻道时间优先算法

  • 第14题:

    在实时操作系统中最常采用的进程调度算法是

    A.不可抢占的优先级调度算法

    B.可抢占的优先取级调度算法

    C.先来先服务调度算法

    D.时间片轮转调度算法


    正确答案:B
    解析:实时操作系统是指系统能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。

  • 第15题:

    下列( )作业调度算法既考虑公平性又考虑增加系统吞吐量。

    A)先来先服务调度算法

    B)短作业优先算法

    C)最高响应比作业优先算法

    D)多队列循环算法


    正确答案:C

  • 第16题:

    确定调度算法时应考虑的因素有哪些?


    正确答案:公平性、吞吐量、响应时间、CPU利用率、资源的均衡使用。

  • 第17题:

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


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

  • 第18题:

    HSDPA快速调度算法之一的正比公平调度算法对用户调度时都考虑了下列哪些因素()

    • A、各UE的信道条件;
    • B、UE的发射功率;
    • C、队列中等待处理的数据量;
    • D、队列优先级;

    正确答案:A,C,D

  • 第19题:

    在确定调度方式和调度算法时,常用的评价准则有哪些?


    正确答案:在确定调度方式和调度算法时,常用的评价准则有:CPU利用率,吞吐量,周转时间,就绪等待时间和响应时间。

  • 第20题:

    在进行TD-LTE容量规划时,以下哪些因素需要考虑()

    • A、用户分布情况
    • B、频率配置
    • C、时隙配置
    • D、调度算法

    正确答案:A,B,C,D,E

  • 第21题:

    多选题
    HSDPA快速调度算法之一的正比公平调度算法对用户调度时都考虑了下列哪些因素()
    A

    各UE的信道条件;

    B

    UE的发射功率;

    C

    队列中等待处理的数据量;

    D

    队列优先级;


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

  • 第22题:

    问答题
    在按时间片轮转调度算法中,在确定时间片的大小时,应考虑哪些因素?

    正确答案: A.系统对相应时间的要求;
    B.就绪队列中进程的数目;
    C.系统的处理能力.
    解析: 暂无解析

  • 第23题:

    问答题
    作业调度算法是按照什么样的原则来选取作业并投入运行,调试算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择要考虑哪些问题?

    正确答案: 作业调度算法:
    1、先来先服务算法;
    2、短作业优先算法;
    3、最高响应比作业优先算法;
    4、资源搭配算法;
    5、多队列循环算法
    对算法的选择要考虑三个目标:
    1、尽量提高系统的作业吞吐量,即每天处理尽可能多的作业;
    2、尽量使CPU和外部设备保持忙碌状态,以提高资源利用率;
    3、对各种作业公平合理,使用有用户都满意。
    解析: 暂无解析