更多“1、有5个任务A、B、C、D、E,它们几乎同时到达系统,预计它们的运行时间为10min,6min,2min,4min,8min,其优先级分别为3, 5, 2, 1, 4,这里5为最高优先级。对于下列两…”相关的问题
第1题
有5个批处理作业A-E,它们几乎同时到达一个计算中信。估计它们的运行时间分别为10、6、2、4和8分钟。其优先级分别为3、5、2、1和4,其中5为最高优先级。对于下列两种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。 (a)轮转法 (b)优先级调度 (c)先来先服务(按照10、6、2、4、8的顺序) (d)最短作业优先 对于(a),假设系统具有多道程序处理能力,每个作业均公平共享CPU时间;对于(b)、(c)、(d),假设任一时刻只有一个作业运行,直到结束。所有的作业都是CPU密集型作业。
点击查看答案
第2题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为5.4。
点击查看答案
第3题
设有三个作业,它们同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3,若它们在单道处理机系统中按单道运行,采用短作业优先算法,则平均周转时间为()
A.T1+T2+T3
B.(T1+T2+T3)/3
C.T1+T2/3+2T3/3
D.T1+2T2/3+T3/3
点击查看答案
第4题
10.设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
A.T1+T2+T3
B.(T1+T2+T3)/3
C.T1+T2/3+2*T3/3
D.T3/3+2*T2/3+T1
点击查看答案
第5题
设有4个作业同时到达,每个作业的执行时间是2min,它们在一台处理机上按单键方式运行,则平均周转时间为 。
点击查看答案
第6题
现有三个同时到达(0时刻)的作业J1,J2,J3,它们的执行时间分别是T1,T2,T3,且T1<T2<T3。系统按非抢占式方式运行且采用短作业优先算法,请问: (1)列表说明它们的开始时间、完成时间、周转时间。 (2)并计算出平均周转时间和平均带权周转时间。
点击查看答案
第7题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
点击查看答案
第8题
假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
点击查看答案
第9题
6、假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3和4,运行时间依次为2、3、2、4和1,优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高)调度CPU,那么各进程的平均周转时间为()。
点击查看答案