itgle.com
参考答案和解析
答案:Loutenegger提出了成组调度方式。为了解决在自调度方式中线程被频繁切换的问题,该方式将一个进程中的一组线程分配到一组处理器上去执行。在成组调度时,如何为应用程序分配处理器时间,可考虑采用以下两种方式:(1)面向所有应用程序平均分配处理器时间假定系统中有N个处理机和M个应用程序,每个应用程序中至多含有N个线程,则每个应用程序至多可有1/M的时间去占有N个处理机。例如,有4台处理器及两个应用程序,其中,应用程序A中有4个线程,”应用程序B中有一个线程。这样,每个应用程序可占用4台处理机一半(1/2)的时间。图(a )示出了此时处理器的分配情况。由图可看出,使用这种分配方式,在应用程序A运行时,4台处理器都在忙碌;而应用程序B运行时,则只有1台处理器忙碌,其它3台空闲。因此,将有3/8的处理器时间(即37. 5%)被浪费了。图两种分配处理机时间的方法(2)面向所有线程平均分配处理机时间:由于应用程序A中有4个线程,应用程序B中只有1个线程,因此,应为应用程序A分配4/5的时间,只为应用程序B分配1, 5的时间,如图(b )所示。此时,将只有15%的处理机时间被浪费。可见,按线程平均分配处理机时间的方法更有效。
更多“何谓成组调度方式?按进程平均分配处理器和按线程平均分配处理器时间的方法,哪个更有效? ”相关问题
  • 第1题:

    在下列有关Windows 98/XP处理器管理功能的叙述中,错误的是

    A.处理器管理的主要功能是实现多任务处理

    B.处理器足以时间片为单位分配给进程(线程)使用的

    C.进程(线程)的优先级是动态的,一个进程(线程)随着它在就绪队列中等待时间的增加,其优先级也会提升

    D.所有的Windows应用程序均共用一个消息队列


    正确答案:D
    解析:本题考查Windows 98/XP处理器管理的相关概念。处理器管理的主要任务:是对处理器进行分配,并对其运行进行有效地控制和管理。处理器管理的主要功能有进程控制、进程同步、进程通信、进程调度等,其目的就是实现多任务处理,选项 A说法正确。处理器是以时间片为单位分配给进程(线程)使用的,时间片的长度是可以改变的,选项B说法正确。进程(线程)的优先级是动态的,一个进程(线程)随着它在就绪队列中等待时间的增加,其优先级也会提升,选项C说法正确。Windows程序都是由事件驱动的,它们根据接收到的消息来执行相应的任务。每一个消息都在系统中发生的一个实践的基础上产生,这个事件可能使用互操作而产生的,也可能是设备或程序产生的。在Windows 98中,每一个Win32应用程序都包含一个它自己的消息队列,而所有的Win16应用程序共享同一个消息队列,选项D说法错误。正确答案为选项D。

  • 第2题:

    线程也可以称为“轻量级进程”(Lightweight Process),它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。


    正确答案:进程
    进程 解析:每个进程在创建时就包括了一个线程,以后根据需要再由这个线程创建其他的线程。所以,线程是进程的组成部分,一个进程包括一个以上的若干个线程。

  • 第3题:

    导线坐标增量闭合差调整的方法是( )。

    A反符号按边长比例分配

    B反符号按边数平均分配

    C按边长比例分配

    D按边数平均分配


    参考答案A

  • 第4题:

    下面关于进程、线程的说法正确的是()。

    A.进程是程序的一次动态执行过程。一个进程在其执行过程中,可以产生多个线程——多线程,形成多条执行线索

    B.线程是比进程更小的执行单位,是在一个进程中独立的控制流,即程序内部的控制流。线程本身不能自动运行,栖身于某个进程之中,由进程启动执行

    C.Java多线程的运行与平台相关

    D.对于单处理器系统,多个线程分时间片获取CPU或其他系统资源来运行。对于多处理器系统,线程可以分配到多个处理器中,从而真正的并发执行多任务


    正确答案:ABCD

  • 第5题:

    进程是调度分派处理器的基本单元。()


    正确答案:对

  • 第6题:

    就绪进程轮流运行一个时间片,时间片结束后运行进程让出处理器,等待下一次被调度。这种调度方式称为________。

    A.轮转方式

    B.可剥夺方式

    C.轮询方式

    D.中断方式


    正确答案:A
    解析:轮转法的基本思想是:将CPU的处理时间划分成一个个时间片。就绪队列中的诸进程轮流运行一个时间片,就强迫运行进程让出CPU,该进程进入就绪队列,等待下一次调度。

  • 第7题:

    进程调度采用最高优先级调度算法时,从保证系统效率的角度来看,应提高哪个进程的优先级? ( )

    A.连续占用处理器时间长的

    B.在就绪队列中等待时间长的

    C.以计算为主的进程

    D.系统进程


    正确答案:B
    解析:如果低优先级进程一直处于就绪队列而得不到调度,那么系统的效率必定受到影响,在这种情况下,应该提高其优先级,使其得到调度;而连续占用处理器时间的进程则应该相对降低其优先级。

  • 第8题:

    在单处理器多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。

    A.进程相应的程序段的长度

    B.进程总共需要运行时间多少

    C.进程自身和进程调度策略

    D.进程完成什么功能


    正确答案:C
    解析:进程调度的目的就是为进程分配处理机,在进程调度算法中,对非抢占方式,一旦进程获得处理机,便会让该进程一直执行,直到该进程完成自身因某事件而阻塞才把处理机分配给其他进程。对抢占方式,抢占的原则有时间片原则、优先权原则、短作业优先原则等,其中都包含对进程占用处理机时间的约束。

  • 第9题:

    导线坐标增量闭合差的调整方法是将闭合差反符号后()。

    • A、按角度个数平均分配
    • B、按导线边数平均分配
    • C、按边长成正比例分配

    正确答案:C

  • 第10题:

    进程管理任务主要有处理器调度、进程通信等。


    正确答案:正确

  • 第11题:

    单选题
    以下哪个不是操作系统有关进程方面的管理任务()?
    A

    处理器调度

    B

    进程控制

    C

    进程控制块

    D

    进程通信


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

  • 第12题:

    多选题
    处理器分级调度中包括()
    A

    作业调度

    B

    设备调度

    C

    存储分配

    D

    进程调度

    E

    线程调度


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

  • 第13题:

    (40)在下列有关 Windows XP处理器管理功能的叙述中,正确的是自

    A)Windows XP将进程作为系统资源分配的单位,将线程作为处理器调度的单位

    B)在系统内部,Windows XP将进程和线程的优先级分为64 个等级

    C)在进行处理器调度时,Windows XP总是在某一线程运行结束时进行处理器调度,不会中断一个线程的运行

    D)线程的优先级总是由进程的优先级决定的,在运行过程中不会动态地调整


    正确答案:B

  • 第14题:

    下列处理器中,哪个是真正的双核处理器()。

    A 奔腾3

    B 奔腾4

    C 奔腾4超线程处理器

    D 奔腾


    参考答案D

  • 第15题:

    设有三个进程A,B,C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。


    参考答案:当三个进程到达顺序为A,B,C时,按照先来先服务的顺序,进程A先占用处理器,进程B需等待3毫秒后才能去占用处理器,进程C在等待6毫秒的时间后可以占用处理器。于是,它们的平均等待时间为(0+3+6)/3=3毫秒。
    如果进程是按 C,B,A的次序排入队列,则进程C先占用处理器运行24毫秒后才能让进程B占用,即进程B需等待24毫秒,而进程A在等了27毫秒后才可占用处理器,现在这三个进程的平均等待时间为(27+24+0)/3=17毫秒。可见当运行时间长的进程先就绪的话,先来先服务算法使系统效率受到影响。

  • 第16题:

    处理器分级调度中包括()

    A. 作业调度

    B. 设备调度

    C. 存储分配

    D. 进程调度

    E. 线程调度


    正确答案:ACDE

  • 第17题:

    下列关于线程叙述错误的是______。

    A.线程也称为“轻量级进程”,任何进程都可以创建多个并发执行的进程

    B.同一个进程内各线程可以访问整个进程所有的资源

    C.Win 32应用程序通常是多线程的

    D.Win 98将进程作为处理器调度对象,而把线程作为资源分配单位


    正确答案:D

  • 第18题:

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

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

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

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

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


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

  • 第19题:

    下列是有关Windows 98/XP操作系统中进程与线程的叙述,其中错误的是

    A.引入线程机制是为了提高进程内部的并发性,以进一步提高处理器的利用率

    B.进程是存储器与外设等资源的分配单位

    C.线程是处理器的调度对象

    D.所有的Windows应用程序都是多线程的,即运行时线程数为2个或2个以上


    正确答案:D

  • 第20题:

    在下列有关WindowsXP处理器调度以及进程与线程优先级的叙述中.错误的是( )

    A.WindowsXP实现了一个优先级驱动的、抢先式的处理器调度系统

    B.进程的优先级与其所含的线程的优先级总是相同的

    C.在某些情况下系统会提升线程的当前优先级

    D.通过“任务管理器”用户可以对进程的优先级进行适当的调整


    正确答案:B
    解析:一个进程只有一个基本优先级值,但每个线程有两个优先级值,即基本优先级和当前优先级,处理器的调度是根据当前优先级做出的。抢先模式下,当一个高优先级的线程变成就绪时,低优先级的线程就抢先。

  • 第21题:

    以下哪个不是操作系统有关进程方面的管理任务()?

    • A、处理器调度
    • B、进程控制
    • C、进程控制块
    • D、进程通信

    正确答案:C

  • 第22题:

    处理器分级调度中包括()

    • A、作业调度
    • B、设备调度
    • C、存储分配
    • D、进程调度
    • E、线程调度

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

  • 第23题:

    单选题
    导线测量角度闭合差的调整方法是()。
    A

    反号按角度个数平均分配

    B

    反号按角度大小比例分配

    C

    反号按边数平均分配

    D

    反号按边长比例分配


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