itgle.com
更多“在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?”相关问题
  • 第1题:

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

    A.先进先出调度算法

    B.优先数法

    C.最短作业优先调度

    D.定时轮转法


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

  • 第2题:

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

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

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

    C.以计算为主的进程

    D.系统进程


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

  • 第3题:

    一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列:

    作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)

    A.14:50

    B.15:30

    C.13:40

    D.13:10


    正确答案:C
    解析:本题考查短作业优先的进程调度算法及其应用。短作业优先是指首先计算每个进程所属的作业,估计所需运行时间的长短,本题中考虑的是扣除作业已经运行时间后的剩余时间,首先调度运行时间较短的进程投入运行。这种算法可以得到整体范围内最短的平均响应时间,但是有可能会产生“无限等待”现象,即在较短作业源源不断进入系统的情形,运行时间较长的进程有可能在一个不可预计的时间范围内得不到运行。所谓基于优先数的调度算法,则是在调度时刻比较各个进程(或作业)的优先数,挑选优先级别高的进程(或作业进入内存)运行。本题中,10:00时,作业A到达,此时没有别的作业,自然投入运行。到10:20时,作业B到达,由于还空闲一个作业管理进程,作业B进入系统,进行进程调度。此时,内存中有两个作业,作业A的剩余运行时间为30分钟,而B的运行时间为60分钟,按短作业优先的原则,A继续运行,直到10:50运行结束。这时,作业C已经到达,而且只有作业C到达,自然进入内存,由于C的估计运行时间只有40分钟,按照短作业优先的原则,C自然首先被调度运行,到了11:30分,作业C运行结束,空闲一个作业管理进程,系统又将进行作业调度。此时,只有作业D已经到达,自然被调度进入内存:内存中的作业B和作业D的估计运行时间分别为60分钟与80分钟,按照短作业优先的调度原则,作业B进入运行,直到12:30分作业B运行结束,再次进入作业调度。这时,作业E和F都已经到达,由于P的优先数为9,大于E,因此被调度进入内存:与D相比,P的估计运行时间(70分钟)较D(80分钟)为短,优先进入运行。到13:40分,作业P运行结束。现在只剩下作业E,自然进入内存。进入内存后作业D的估计运行时间80分钟,远大于作业E(30分钟),E先运行,至14:10分结束,D接着运行,至15:30运行结束。各作业的运行结束时间为:作业A—10:50作业B—12:30作业C—11:30作业D—15:30作业E—14:10作业F—13:40正确答案应该是C。

  • 第4题:

    在下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。

    A.可抢占式静态优先数法

    B.不可抢占式动态优先算法

    C.时间片轮转法

    D.不可抢占式静态优先数法


    正确答案:D
    解析:不可抢占式静态优先数法会使得优先级低的程序饿死,亦即长期得不到运行。

  • 第5题:

    在UNIX系统中,进程调度采用的技术是

    A.时间片轮转

    B.先来先服务

    C.静态优先数

    D.动态优先数


    正确答案:D
    解析:在UNIX系统中,进程调度采用的技术是动态优先数。

  • 第6题:

    在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。 

    • A、系统中优先权最高的进程
    • B、比就绪队列中进程优先权高的进程
    • C、比就绪队列中进程优先权不一定高的进程

    正确答案:B

  • 第7题:

    进程调度算法有多种,不是进程调度算法的算法是()

    • A、先来先服务调度算法
    • B、最高响应比优先调度算法
    • C、优先数调度算法
    • D、时间片轮转调度算法

    正确答案:A

  • 第8题:

    为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它而感知进程的存在。

    • A、 进程状态字
    • B、 进程优先数
    • C、 进程控制块
    • D、 进程起始地址

    正确答案:C

  • 第9题:

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

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

    正确答案:B

  • 第10题:

    UNIX系统中的优先权和优先数有什么关系?如何确定进程的优先权和优先数?


    正确答案: UNIX中每个进程都有一个优先数,就绪进程能否占用处理器的优先权取决于进程的优先数,优先数越小则优先权越高。
    UNIX以动态方式确定优先权,如核心的进程优先权高于进入用户态的进程;降低用完一个时间片的进程的优先权;对进入睡眠的进程,其等待事件越急优先数越高;降低使用处理器时间较长的进程的优先权。
    UNIX中确定进程优先数的方法有两种:设置方法和计算方法。前者对要进入睡眠状态的进程设置优先数,若等待的事件急迫,则设置较小的优先数;后者用户进程正在或即将转入用户状态运行时确定优先数。

  • 第11题:

    问答题
    在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?

    正确答案: 许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机的,碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账上。
    解析: 暂无解析

  • 第12题:

    单选题
    进程调度算法有多种,不是进程调度算法的算法是()
    A

    先来先服务调度算法

    B

    最高响应比优先调度算法

    C

    优先数调度算法

    D

    时间片轮转调度算法


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

  • 第13题:

    在进程创建时先赋予进程一个初始优先数,以后在进程运行过程中不断修改优先数,用这种方法设置的优先数称为【 】。


    正确答案:动态优先数
    动态优先数 解析:最高优先级进程调度算法,优先数的设置有静态和动态两种,一经确定不能改变的是静态优先数,可以不断修改的优先数是动态优先数。

  • 第14题:

    UNIX系统中,进程调度采用的技术是

    A.时间片轮转

    B.先来先服务

    C.静态优先数

    D.动态优先数


    正确答案:D
    解析:UNIX系统中,进程调度采用的技术是动态优先数。

  • 第15题:

    在使用基于优先数的不可抢占式进程调度算法的系统中,不会引起进程切换的事件是

    A.进程运行完毕

    B.进程在运行过程中变成等待状态

    C.时间片到

    D.有一个优先级高的进程就绪


    正确答案:D
    解析:在不可抢占式的进程调度中,引起进程切换的事件通常是当前正在运行的进程:运行完毕;变成等待状态;I/O请求被阻塞;时间片用完。在可抢占的进程调度中,当就绪队列中某个进程的优先级变得高于正在被执行的进程的优先级时,也会引起进程切换。

  • 第16题:

    在UNIX操作系统中所采用的进程调度技术是( )。

    A.时间片轮转

    B.先来先服务

    C.静态优先数

    D.动态优先数


    正确答案:D
    解析:在UNIX系统所采用的进程调度算法是多级反馈轮转调度算法,系统按某种策略为某个进程分配一个时间片,当进程运行完一个时间片时,内核便把它反馈到某个优先级队列中去,其优先级也就被动态地改变。

  • 第17题:

    在下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。

    • A、可抢占式静态优先数算法
    • B、不可抢占式动态优先数算法
    • C、时间片轮转算法
    • D、不可抢占式静态优先数算法

    正确答案:D

  • 第18题:

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

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

    正确答案:B,C

  • 第19题:

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

    • A、连续占用处理器时间长的
    • B、在就绪队列中等待时间长的
    • C、以计算为主的
    • D、用户

    正确答案:B

  • 第20题:

    UNIX系统中,进程调度采用的技术是()。

    • A、时间片轮转
    • B、先来先服务
    • C、静态优先数
    • D、动态优先数

    正确答案:D

  • 第21题:

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

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

    正确答案:D

  • 第22题:

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

    先进先出调度算法

    B

    优先数法

    C

    最短作业优先调度

    D

    定时轮转法


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

  • 第23题:

    单选题
    UNIX系统中,进程调度采用的技术是()。
    A

    时间片轮转

    B

    先来先服务

    C

    静态优先数

    D

    动态优先数


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