网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

2. 假设一个系统有5个进程,它们的到达时间和服务时间如下图所示,忽略I/O以及其它开销时间,分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2


参考答案和解析
FCFS进程名 到达时间 处理时间 开始时间 完成时间 周转时间 带权周转时间A 0 3 0 3 3 1B 1 5 3 8 7 1.4C 3 2 8 10 7 3.5D 9 5 10 15 6 1.2E 12 5 15 20 8 1.6平均周转时间T=(3+7+7+6+8)/5=31/5=6.2平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5 约等于1.74
更多 “2. 假设一个系统有5个进程,它们的到达时间和服务时间如下图所示,忽略I/O以及其它开销时间,分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2” 相关考题
考题 系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,该系统采用的作业调度算法是(16)。A.先来先服务B.短作业优先C.响应比高者优先D.不能确定

考题 ●下列进程调度算法中,综合考虑进程等待时间和执行时间的是(49)。(49)A.时间片轮转调度算法B.短时间优先调度算法C.先来先服务调度算法D.高响应比优先算法

考题 要求:有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU。现有调动算法为:①优先级调度,②先来先服务(按A、B、C、D、E顺序),③短作业优先要求:同学可以根据自己的情况,任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。

考题 若每个作业对应一个进程,为了照顾紧急作业的用户应采用(20)。A.时间片轮转法B.短作业优先调度算法C.先来先服务调度算法(FCFS)D.基于优先权的剥夺调度算法

考题 先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。

考题 不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。A.短作业优先B.先来先服务C.响应比高者优先D.不能确定

考题 如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。

考题 某计算机中有四个进程P1、P2、P3、P4先后到达,它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行,且不可剥夺,则其平均周转时间为(12);若采用时间片原则的剥夺调度方式,且每个时间片长为2ms,则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。A.5.5msB.8msC.17msD.25.5ms

考题 系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示,该系统采用的作业调度算法是______。A.先来先服务B.短作业优先C.最高响应比优先D.不能确定

考题 UNIX系统中进程调度算法采用()。A先来先服务(FCFS)B时间片轮转法(RR)C短作业优先法(SJF)D多级反馈队列法

考题 平均周转时间和周转时间与选用的调度算法有关。A对B错

考题 下列作业调度算法中,具有最短的作业平均周转时间的是()。A先来先服务法B短作业优先法C优先数法D时间片轮转法

考题 作业的周转时间和平均周转时间与选用的调度算法有关。

考题 平均周转时间和周转时间与选用的调度算法有关。

考题 评价作业调度的性能时,衡量用户满意度的准确指标应该是()。A、周转时间B、带权周转时间C、平均周转时间D、平均带权周转时间

考题 系统中所有作业周转时间的平均值叫做()。A、周转时间B、平均周转时间C、带权周转时间D、平均带权周转时间

考题 系统中所有作业带权周转时间的平均值叫做()。A、周转时间B、平均周转时间C、带权周转时间D、平均带权周转时间

考题 作业从提交开始到作业完成的时间叫做()。A、周转时间B、平均周转时间C、带权周转时间D、平均带权周转时间

考题 按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(1)处应选择()A、先来先服务B、最短作业优先C、定时轮转法D、优先数法

考题 进程调度算法有多种,不是进程调度算法的算法是()A、先来先服务调度算法B、最高响应比优先调度算法C、优先数调度算法D、时间片轮转调度算法

考题 按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(2)处应选择()A、先来先服务B、最短作业优先C、定时轮转法D、优先数法

考题 下列四个选项描述的时间组成了周转时间,其中可能发生多次的是()。A、等待I/O操作完成的时间B、作业在外存后备队列上等待作业调度的时间C、进程在CPU上执行时间D、进程在就绪队列上等待进程调度的时间

考题 单选题作业从提交开始到作业完成的时间叫做()。A 周转时间B 平均周转时间C 带权周转时间D 平均带权周转时间

考题 单选题设某作业在外存后备队列上等待调度的时间为Tl,进程在就绪队列上等待进程调度的时间为T2,进程在CPU上执行的时间为T3,进程等待Ⅳ0操作完成的时间为T4,那么作业的周转时间是指()A Tl+T2+T3B Tl+T2+T4C T2+T3+T4D TI+T2+T3+T4

考题 单选题系统中所有作业带权周转时间的平均值叫做()。A 周转时间B 平均周转时间C 带权周转时间D 平均带权周转时间

考题 单选题系统中所有作业周转时间的平均值叫做()。A 周转时间B 平均周转时间C 带权周转时间D 平均带权周转时间

考题 单选题进程调度算法有多种,不是进程调度算法的算法是()A 先来先服务调度算法B 最高响应比优先调度算法C 优先数调度算法D 时间片轮转调度算法

考题 单选题评价作业调度的性能时,衡量用户满意度的准确指标应该是()。A 周转时间B 带权周转时间C 平均周转时间D 平均带权周转时间