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

题目

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

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

第1题:

在UNIX系统进程调度中,当计算的进程优先数越大时其优先级将()

A. 越大

B. 越小


正确答案:B

第2题:

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

A.先进先出调度算法

B.优先数法

C.最短作业优先调度

D.定时轮转法


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

第3题:

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

(22) A.先进先出调度算法

B.优先数法

C.最短作业优先调度

D.定时轮转法


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

第4题:

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

作业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。

第5题:

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

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

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

C.以计算为主的进程

D.系统进程


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

第6题:

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

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

B.可抢占式静态优先数算法

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

D.时间片轮转法


正确答案:B

第7题:

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


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

第8题:

关于优先权大小的论述中,正确的论述是( )。

A 计算型进程的优先权,应高于I/O型进程的优先权。

B 用户进程的优先权,应高于系统进程的优先权。

C 资源要求多的进程,其优先权应高于资源要求少的进程。

D 在动态优先权中,随着进程执行时间的增加,其优先权降低。


参考答案D

第9题:

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

A.时间片轮转

B.先来先服务

C.静态优先数

D.动态优先数


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

第10题:

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

A.进程运行完毕

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

C.时间片到

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


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

更多相关问题