作业号
提交时间
运行时间(单位:小时)
1
10:00
2
2
10:20
1
3
10:40
0.5
4
10:50
0.3
试计算在单道程序环境下,采用先来先服务调度算法的平均周转时间 分,平均带权周转时间 。
采用短作业优先调度算法的平均周转时间 分,平均带权周转时间 。(周转时间的单位为分钟,填空只填数字,保留小数点后1位)
157 --- 4.8 --- 136 --- 3.4
举一反三
- 单道批处理系统中,下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度,哪一种算法性能较好?请完成下表: 作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 2 3 10 : 00 10 : 10 10 : 25 2 : 00 1 : 00 0 : 25 平均作业周转时间= 平均作业带权周转时间W =
- 根据作业的运行情况(即短作业优先算法),计算平均周转时间和平均带权周转时间。 作业 进入 时刻 运行 时间 开始 时刻 完成 时刻 周转 时间 带权 周转 1 8:00 2h 8:00 10:00 [br][/br] [br][/br] 2 8:50 50min 10:30 11:20 [br][/br] [br][/br] 3 9:00 10min 10:00 10:10 [br][/br] [br][/br] 4 9:50 20min 10:10 10:30
- 处理机调度算法:各进程到达就绪队列的时间、需要的运行时间如下表所示。分别使用先来先服务调度算法、短作业优先算法和高响应比优先算法,计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。[img=248x145]17e44c3a6667e6d.png[/img]
- 作业从提交开始到作业完成的时间叫做()。 A: 周转时间 B: 平均周转时间 C: 带权周转时间 D: 平均带权周转时间
- 设有一组作业,它们的提交时间及运行时间如下所示。试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是什么? 作业号 提交时间 运行时间 作业号 提交时间 运行时间 1 8:00 70 3 8:50 10 2 8:40 30 4 9:10 5
内容
- 0
某系统采用短作业优先的调度策略,现有作业序列:作业1(提交时间:8:00,运行时间1.50),作业2(提交时间:8:30,运行时间0.80)作业3(提交时间:9:00,运行时间0.10),作业4(提交时间:9:30,运行时间0.30),单位:小时,以十进制计。其平均带权周转时间为:() A: 4.65 B: 3.00 C: 5.52 D: 12.23
- 1
有以下三个作业,分别采用先来先服务和短作业优先作业调度算法。分别计算它们的作业平均周转时间。 作业 到达时间 所需CPU时间(分) 1 0.0 8 2 0.4 4 3 1.0 1
- 2
假设一个系统中有5个进程,他们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占短进程优先(SPF)、高响应比优先(HRRN)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间。(除不尽的保留一位小数)进程名ABCDE到达时间02468服务时间36452先来先服务完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 短作业优先完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______ 高响应比完成时间______ ______ ______ ______ ______ 周转时间______ ______ ______ ______ ______ 带权周转______ ______ ______ ______ ______
- 3
分时系统系统轮转调度算法时间片为4,计算进程A、B、C、D 的完成时间、周转时间、带权周转时间、平均周转时间、平均带权周转时间。 进程名 到达时间 服务时间 完成时间 周转时间 带权周转时间 A 0 4 [br][/br] [br][/br] [br][/br] B 1 3 [br][/br] [br][/br] [br][/br] C 2 4 [br][/br] [br][/br] [br][/br] D 3 2 [br][/br] [br][/br] [br][/br] 平均周转时间: 平均带权周转时间: (14分)
- 4
设有一组作业,它们的提交时间和所需CPU时间如下所示。作业号提交时间所需CPU时间19:0070分钟29:4030分钟39:5010分钟410:105分钟分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?