更多“公平分享调度算法又是如何做到调度的公平性的? ”相关问题
  • 第1题:

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

    A)先来先服务调度算法

    B)短作业优先算法

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

    D)多队列循环算法


    正确答案:C
    响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为: 响应比=1+等待时间/运行时间。计算时间短的作业容易得到较高的响应比,因而可能被优先选中。但是一个计算时间长的作业在等待较长时

  • 第2题:

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

    A.先来先服务调度算法

    B.短作业优先算法

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

    D.资源均衡搭配算法


    正确答案:C
    解析:响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为:响应比=等待时间/计算时间。计算时间短的作业容易得到较高的响应比,而可能被优先选中。但是一个计算时间长的作业在等待较长时间之后,也会有较高的响应比,也会有机会被选中。因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。显然,这种算法兼顾了系统的效率和对用户的公平性。

  • 第3题:

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

    A.先来先服务调度算法

    B.短作业优先算法

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

    D.资源均衡搭配算法


    正确答案:C
    解析:主要的作业调度算法如下:①先来先服务调度算法的优点是实现简单和公平,其缺点是没有考虑到系统中各种资源的充分利用;短作业用户不满意,因为短作业等待时间可能比实际运行时间长得多。②短作业优先算法中,可以证明,假定系统中所有作业是同时到达的,采用此算法可以得到最短的作业平均周转时间。但算法对长作业用户不公平。③最高响应比作业优先算法是①和②的综合,它克服了它们的缺点,既考虑公平性又增加系统吞吐量。

  • 第4题:

    保证调度算法是如何做到调度的公平性的?


    答案:保证调度算法是另外一种类型的调度算法,它向用户所做出的保证并不是优先运行,而是明确的性能保证,该算法可以做到调度的公平性。一种比较容易实现的性能保证是处理机分配的公平性。如果在系统中有n个相同类型的进程同时运行,为公平起见,须保证每个进程都获得相同的处理机时间1/n。

  • 第5题:

    关于RTOS的任务调度器,以下描述中正确的是()

    • A、任务之间的公平性是最重要的调度目标
    • B、大多数RTOS调度算法都是可抢占式(可剥夺式)的
    • C、RTOS调度器都采用了基于时间片轮转的调度算法
    • D、RTOS调度算法只是一种静态优先级调度算法

    正确答案:B

  • 第6题:

    RR算法以循环的方式调度用户,而不管它们的信道质量如何,因此各用户获得相等的调度机会,公平性最好,但小区吞吐量比PF-R算法和MAXC/I算法都差。


    正确答案:正确

  • 第7题:

    前向分组调度算法中,()算法实现了系统吞吐量最大化和用户间公平性的折衷。


    正确答案:比例公平调度

  • 第8题:

    评价分组调度算法的标准有()。

    • A、扇区吞吐率
    • B、UE吞吐率
    • C、实现复杂性
    • D、服务公平性

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

  • 第9题:

    MAX C/I:最大信噪比算法,选择信道最优的用户进行调度,保证系统吞吐量,未考虑用户间公平性。()


    正确答案:正确

  • 第10题:

    NodeB对HS业务的用户有多种调度算法,用哪种算法时,基站吞吐率最大()

    • A、公平服务时间调度算法
    • B、最大载干比调度算法
    • C、比例公平调度算法

    正确答案:B

  • 第11题:

    多选题
    比例公平调度与其他调度算法相比兼顾了:
    A

    系统的效率

    B

    用户的分布情况

    C

    用户的行为

    D

    用户之间的公平性


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

  • 第12题:

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

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

  • 第13题:

    ● 关于实时操作系统 (RTOS )的任务调度器,以下描述中正确的是 (45 ) 。

    A. 任务之间的公平性是最重要的调度目标

    B. 大多数RTOS 调度算法都是可抢占式 (可剥夺式)的

    C. RTOS 调度器都采用了基于时间片轮转的调度算法

    D. RTOS 调度算法只是一种静态优先级调度算法


    正确答案:B

  • 第14题:

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


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

  • 第15题:

    以下关于实时操作系统(RTOS)任务调度器的叙述中,正确的是(12)。

    A.任务之间的公平性是最重要的调度目标

    B.大多数RTOS调度算法都是抢占方式(可剥夺方式)

    C.RTOS调度器都采用了基于时间片轮转的调度算法

    D.大多数RTOS调度算法只采用一种静态优先级调度算法


    正确答案:B
    实时操作系统(RTOS)是指当外界事件或数据产生时,能够接受并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应,并控制所有实时任务协调一致运行的操作系统。因而,提供及时响应和高可靠性是其主要特点。为了精确管理“时间”资源,以达到实时性和与预测性要求,并能够满足实时系统的新要求,需用实时调度理论对任务进行调度和可调度性分析。任务调度技术包括调度策略和可调度性分析方法,两者是紧密结合的。任务调度技术研究的范围包括任务使用系统资源(包括处理机、内存、I/O、网络等资源)的策略和机制,以及提供判断系统性能是否可预测的方法和手段。例如,什么时候调度任务运行、在哪运行(当系统为多处理机系统或分布式系统时)、运行多长时间等等;以及判断分析用一定参数描述的实时任务能否被系统正确调度。给定一组实时任务和系统资源,确定每个任务何时何地执行的整个过程就是调度。在非实时系统中,调度的主要目的是缩短系统平均响应时间,提高系统资源利用率,或优化某一项指标;而实时系统中调度的目的则是要尽可能地保证每个任务满足他们的时间约束,及时对外部请求做出响应。实时调度技术通常有多种划分方法。抢占式调度通常是优先级驱动的调度。每个任务都有优先级,任何时候具有最高优先级且已启动的任务先执行。一个正在执行的任务放弃处理器的条件为:自愿放弃处理器(等待资源或执行完毕);有高优先级任务启动,该高优先级任务将抢占其执行。除了共享资源的临界段之外,高优先级任务一旦准备就绪,可在任何时候抢占低优先级任务的执行。抢占式调度的优点是实时性好、反应快,调度算法相对简单,可优先保证高优先级任务的时间约束,其缺点是上下文切换多。而非抢占式调度是指不允许任务在执行期间被中断,任务一旦占用处理器就必须执行完毕或自愿放弃。其优点是上下文切换少;缺点是在一般情况下,处理器有效资源利用率低,可调度性不好。在RTOS中,大多数的RTOS高度算法都是抢占式的。

  • 第16题:

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


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

  • 第17题:

    设计作业调度算法时,考虑的原则是()

    • A、 平衡资源使用、极大的流量、及时性
    • B、 公平性、极大的流量、及时性
    • C、 公平性、平衡资源使用、及时性
    • D、 公平性、平衡资源使用、极大的流量

    正确答案:D

  • 第18题:

    关于HSDPA原型调度算法下面关于负荷过载的描述,哪些是正确的?()

    • A、RR算法以循环的方式调度用户,而不管它们的信道质量如何,因此各用户获得相等的调/n度机会,公平性最好,但小区吞吐量比PF-R算法和MAXC/I算法都差。
    • B、MAXC/I算法选择当前有传输需求的C/I值最大的用户进行调度,公平性最差,小区吞吐量最大。
    • C、PF-R算法兼顾了公平性和小区吞吐量两方面的考虑,可以在信道质量和用户得到的平均/n吞吐量之间进行折中。与MAX-C/I相比,其信道容量有一定损失,但具有很好的公平性。
    • D、以上都是

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

  • 第19题:

    比例公平调度与其他调度算法相比兼顾了:()

    • A、系统的效率,
    • B、用户的分布情况,
    • C、用户的行为,
    • D、用户之间的公平性

    正确答案:A,D

  • 第20题:

    HSDPA的基本调度算法有哪些?()

    • A、公平调度
    • B、最小C/I调度
    • C、最大C/I调度
    • D、比例公平调度

    正确答案:A,C,D

  • 第21题:

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


    正确答案:高效性

  • 第22题:

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

    正确答案: 高效性
    解析: 暂无解析

  • 第23题:

    填空题
    前向分组调度算法中,()算法实现了系统吞吐量最大化和用户间公平性的折衷。

    正确答案: 比例公平调度
    解析: 暂无解析