更多“分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。”相关问题
  • 第1题:

    设某分时系统采用时间片轮转发实施进程调度,进程有三种基本状态:执行、就绪和等待。(1)试说明:进程进行下列状态变化的典型原因:执行→等待→就绪→执行→就绪;(2)该系统中引起进程调度的三种主要原因。


    参考答案:(1)当进程完成任务所申请的资源不能都满足时由执行状态到等待状态;当进程所等待的资源都得到满足由等待状态到就绪状态;当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态;当正在执行的进程所分配的时间片耗完由执行状态到就绪状态。
    (2)进程阻塞,进程完成,进程时间片用完。

  • 第2题:

    时间片轮转法主要用于分时系统中的进程调度。()

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


    参考答案:正确

  • 第3题:

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

  • 第4题:

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

    A.先进先出调度算法

    B.优先级调度法

    C.短执行优先调度法

    D.轮转法


    正确答案:B
    解析:为了照顾到进程的紧急程度或重要进程的执行,使得紧急或重要的进程能够及时得到处理,很多操作系统使用了优先级调度法,即在进程调度时,把处理机分配给就绪队列中优先权最高的进程。

  • 第5题:

    在分时系统中最简单的进程调度算法是()。

    • A、优先级调度法
    • B、轮转法
    • C、前后台法
    • D、多级反馈队列轮转法

    正确答案:B

  • 第6题:

    阐述进程调度的常用算法:先来先服务、优先数法、轮转法。


    正确答案:∙先来先服务调度算法该算法按进程进入就绪队列的先后次序选择可以占用处理器的进程。
    ∙优先数调度算法对每个进程确定一个优先数,该算法总是让优先数最高的进程先使用处理器。对具有相同优先数的进程,再采用先来先服务的次序分配处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的,也可随进程执行过程动态变化。一个高优先数的进程占用处理器后,系统处理该进程时有两种方法,一是"非抢占式",另一种是"可抢占式"。前者是此进程占用处理器后一直运行到结束,除非本身主动让出处理器,后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行。
    ∙时间片轮转调度法把规定进程一次使用处理器的最长时间称为"时间片"。时间片轮转调度算法让就绪进程按就绪的先后次序排成队列,每次总选择该队列中第一个进程占用处理器,但规定只能使用一个时间片,如该进程尚未完成,则排入队尾,等待下一个供它使用的时间片。各个进程就这样轮转运行。时间片轮转算法经常用于分时操作系统中。

  • 第7题:

    下列()不属于常见的进程调度。

    • A、段页式调度策略
    • B、优先级高优先调度策略
    • C、时间片轮转调度策略
    • D、多重循环轮转调度策略

    正确答案:A

  • 第8题:

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

    • A、先进先出调度算法
    • B、优先数法
    • C、最短作业优先调度
    • D、定时轮转法

    正确答案:B

  • 第9题:

    按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(2)处应选择()

    • A、先来先服务
    • B、最短作业优先
    • C、定时轮转法
    • D、优先数法

    正确答案:D

  • 第10题:

    操作系统的()管理部分负责对进程调度。

    • A、主存储器
    • B、控制器
    • C、运算器
    • D、处理机

    正确答案:D

  • 第11题:

    判断题
    时间片轮转法主要用于分时系统中的进程调度。
    A

    B


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

  • 第12题:

    单选题
    在分时系统中最简单的进程调度算法是()。
    A

    优先级调度法

    B

    轮转法

    C

    前后台法

    D

    多级反馈队列轮转法


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

  • 第13题:

    在进程的轮转调度算法中,如果时间片为无穷大,则轮转调度就变为( )调度。


    参考答案:先来先服务

  • 第14题:

    ( )进程调度算法适合多用户分时系统。

    A.先来先服务

    B.时间片轮转

    C.可抢占优先级

    D.优先级


    参考答案:B

  • 第15题:

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

    A.先进先出调度算法

    B.优先数法

    C.最短作业优先调度

    D.定时轮转法


    正确答案:B
    解析:优先数法总是让优先数最高的进程先使用处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。

  • 第16题:

    时间片轮转法主要用于分时系统中的进程调度。

    A

    B



  • 第17题:

    为了使所有的进程能均衡地得到CPU,可采用()。

    • A、进程优先数调度
    • B、固定时间片轮转调度
    • C、可变时间片轮转调度
    • D、多重时间片循环调度

    正确答案:B,C

  • 第18题:

    在分时系统中,进程调度经常采用()。


    正确答案:时间片轮转调度算法

  • 第19题:

    时间片轮转法主要用于分时系统中的进程调度。


    正确答案:正确

  • 第20题:

    基本的进程调度算法有()、时间片轮转法、分级调度。


    正确答案:先来先服务

  • 第21题:

    操作系统的()管理模块负责对进程进行调度。

    • A、主存储器
    • B、控制器
    • C、运算器
    • D、处理机

    正确答案:D

  • 第22题:

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

    先进先出调度算法

    B

    优先数法

    C

    最短作业优先调度

    D

    定时轮转法


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

  • 第23题:

    判断题
    分时系统的处理机轮转调度法要求被调度的进程实体必须都在主存。
    A

    B


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