更多“( )进程调度算法适合紧急事件的处理。 ”相关问题
  • 第1题:

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

  • 第2题:

    为了对紧急进程或重要进程进行调度,调度算法应采用(36)。

    A.先进先出调度算法

    B.优先算法

    C.最短作业优先调度

    D.定时轮转法


    正确答案:B
    解析:先进先出、短作业优先和时间片轮转都不能达到处理紧急进程的目的,因此答案为B。

  • 第3题:

    在进程调度算法中,对短进程不利的是______。

    A.先来先服务算法

    B.短进程优先调度算法

    C.高响应比优先算法

    D.多级反馈队列调度算法


    B

  • 第4题:

    为了对紧急进程或重要进程进行调度,调度算法应采用(30)。

    A.先进先出调度算法

    B.优先算法

    C.最短作业优先调度

    D.定时轮转法


    正确答案:B
    解析:先进先出、短作业优先和时间片轮转都不能达到处理紧急进程的目的,答案为B。

  • 第5题:

    下列属于进程调度算法的是()。

    A.单向扫描调度算法

    B.FIFO调度算法

    C.电梯调度算法

    D.最短寻找时间优先调度算法


    参考答案:B