更多“三道作业到达顺序为J1、J2、J3,预计运行时间分别为t1、t2、t3,且t1>t2>t3,试证明采用短作业优先调度算法比先来先服务的调度算法具有更小的平均周转时间。”相关的问题
第1题
假设一个系统中有4个进程,它们到达的时间依次为0、2、4和6,运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU,那么各进程的平均周转时间为()。
点击查看答案
第2题
为了照顾紧迫型作业,应采用的调度策略是()。
A.先来先服务
B.短作业优先
C.时间片轮转
D.优先级法
点击查看答案
第3题
下列进度调度算法中,可能出现进程长期得不到运行情况的是()
A.先来先服务算法
B.时间片轮转调度算法
C.抢占式短作业优先算法
D.静态优先数算法
点击查看答案
第4题
存在饥饿问题的调度算法有()。
A.先来先服务调度算法
B.短作业优先调度算法
C.优先数调度算法
D.时间片轮转调度算法
点击查看答案
第5题
给定以下作业,它们将在单处理器上执行: 进程 执行时间 到达时间 P1 4 0 P2 12 2 P3 8 6 P4 6 16 P5 10 20 分别给出采用最短进程优先算法和最短剩余时间优先算法的调度过程并计算周转时间。
点击查看答案
第6题
FCFS调度算法对长作业有利,对短作业不利。
点击查看答案
第7题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
点击查看答案
第8题
作业从后备状态到被调度程序选中的时间称为
A.周转时间
B.带权周转时间
C.等待时间
D.运行时间
点击查看答案
第9题
假设一个系统中有3个进程,到达时间依次为0,1,3。运行时间依次为3、5和2。若按照时间片轮转(时间片为2)调度算法调度CPU,那么各进程的平均周转时间为()。
点击查看答案
第10题
若一个作业的运行时间为2小时,它在系统中等待了3小时,则该作业的响应比是()。
点击查看答案