计算机三级

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是A.先来先服务算法B.最短作业优先算法C.最高响应比作业优先算法D.均衡调度

题目

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是

A.先来先服务算法

B.最短作业优先算法

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

D.均衡调度

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

● 在下列调度算法中, (46 ) 算法不会出现任务 “饥饿 (starvation)”的 形。

A. 时间片轮转算法

B. 先来先服务算法

C. 可抢占的短作业优先算法

D. 静态优先级算法


正确答案:A

第2题:

进程调度有各种各样的算法,如果算法处理不当,就会出现( )现象。

A 颠簸(抖动)

B 饥饿

C 死锁

D BelAdy(异常)


参考答案B

第3题:

进程出现饥饿现象是指

A.计算机系统发生了重大故障

B.有多个互相等待的进程同时存在

C.进程因竞争资源而无休止地等待对方释放已占有的资源

D.进程的优先级较低而长时间得不到调度


正确答案:D

第4题:

某种作业长时间得不到机会运行的现象叫做“饥饿”现象,作业调度算法中可能会造成“饥饿”现象的算法是( )。

A.先来先服务算法

B.最短作业优先算法

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

D.均衡调度


正确答案:B
解析:最短作业优先算法可能会造成“饥饿”现象,由于该算法只考虑作业运行时间而完全忽略了作业等待时间的长短,因此有可能发生一个长作业进入系统后,由于不断有较短的作业进入系统,使它一直得不到机会运行。

第5题:

在进程调度算法中,如果算法选择不当,就可能会出现( )现象。

A.颠簸/抖动

B.进程长期等待

C.死锁

D.异常


正确答案:B
解析:利用进程调度算法资源分配策略来决定为进程就绪队列中哪个进程分配处理机,若算法选择不当,某些进程可能长期得不到处理机资源而处于等待状态,或者实时调度中某些紧急任务不能在死限(任务最迟完成时间)之前完成:颠簸/抖动是属于虚拟存储管理页面淘汰算法不当引起的页面频繁调入调出内存的现象;产生死锁的原因可以归结为两个:一是竞争资源,当系统中的共享资源不能满足多个进程的需要引起对资源的竞争;二是进程推进顺序非法,进程在运行过程中,请求和释放资源的顺序不当:异常往往是程序设计中的缺陷或系统本身的原因引起的,跟进程调度算法没有关系。

第6题:

在液压系统中,由于某种原因引起压力在某一瞬间急剧升高,形成很高的压力峰值的这种现象叫做()。

A.空穴现象

B.液压冲击现象

C.困油现象


正确答案:B

第7题:

请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需要考虑哪些问题?


正确答案:作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU所有运行资源但因为未得到处理机分配还不能运行要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。虽然是一种较好的折中但增加了系统的开销因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题 (1)使系统有最高的吞吐率能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率不让处理机空闲。 (3)对各种作业合理调度使各类用户都满意。 (4)不增加操作系统本身开销不使系统过于复杂。
作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中,按照某种方法选取若干作业,为它们分配必要的资源,决定调入内存的顺序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理,进程管理是微观的低级管理。作业调入内存后,已经获得了除CPU所有运行资源,但因为未得到处理机分配还不能运行,要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度,它按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度,运行时间短的作业优先调度。自然,这种算法有利于短作业,且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利于长作业,可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者,既考虑作业等待时间,又考虑作业执行时间,求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应比。虽然是一种较好的折中,但增加了系统的开销,因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调度。然而,影响算法的是优先级的确定,因为它并不是算法本身的过程。优先级的确定有许多因素,如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题, (1)使系统有最高的吞吐率,能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率,不让处理机空闲。 (3)对各种作业合理调度,使各类用户都满意。 (4)不增加操作系统本身开销,不使系统过于复杂。

第8题:

下列磁盘调度算法中,平均寻道时间较短但容易引起饥饿现象的算法是

A.扫描算法SCAN

B.最短寻道时间优先算法SSTF

C.先来先服务算法FCFS

D.循环查看算法C-LOOK


正确答案:B

第9题:

虽然采取(24)算法可以降低平均寻道长度,但却可能导致某个进程发生“饥饿”现象。即只要不断有新进程的请求到达,该进程可能始终得不到响应。将该算法进行改进后的(25)算法可以解决该问题。

A.顺序

B.扫描

C.先来先服务

D.最短寻道时间优先


正确答案:D
解析:采用最短寻道时间优先算法时,只要不断有新进程的请求到达,且其所要访问的磁道与磁头当前所在磁道的距离较近,那么有可能某老进程的响应始终得不到满足,从而造成该进程发生“饥饿”现象。

第10题:

在下列调度算法中,算法中不会出现任务“饥饿”的情形是()

A.时间片轮转法

B.先来先服务法

C.可抢占的短作业优先算法

D.静态优先级算法


参考答案:A

更多相关问题