某系统有三个作业: 作业号 到达时间 所需CPU时间 1 8.8 1 5 2 9.0 0.4
某系统有三个作业:
作业号 | 到达时间 | 所需CPU时间 |
1 | 8.8 | 1 5 |
2 | 9.0 | 0.4 |
3 | 9.5 | 1.0 |
系统确定在它们全部到达后,开始采用响应比高者优先调度算法,并忽略系统调度时间。试问对它们的调度顺序是什么?各自的周转时间是多少?
某系统有三个作业:
作业号 | 到达时间 | 所需CPU时间 |
1 | 8.8 | 1 5 |
2 | 9.0 | 0.4 |
3 | 9.5 | 1.0 |
系统确定在它们全部到达后,开始采用响应比高者优先调度算法,并忽略系统调度时间。试问对它们的调度顺序是什么?各自的周转时间是多少?
作 业 | 到达时间 | 所需CPU时间 |
1 | 8:30 | 130分钟 |
2 | 8:50 | 15分钟 |
3 | 9:20 | 70分钟 |
假定系统从9:30开始按照“响应比高者优先”作业调度算法对作业进行调度。试计算出每个作业被选中的顺序(忽略系统调度时间)。
有以下4个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 8.0 | 2 |
2 | 8.5 | 0.5 |
3 | 9.0 | 0.1 |
4 | 9.5 | 0.2 |
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法,求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。
有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?
A.T1+T2+T3
B.(3×Tl+2xT2+T3)/3
C.(T1+T2+T3)/3
D.(T1+2×T2+3×T3)/3
设有一组作业,它们的到达时间和所需CPU时间如下所示。
作业号 | 到达时间 | 所需CPU时间 |
1 | 9:00 | 70分钟 |
2 | 9:40 | 30分钟 |
3 | 9:50 | 10分钟 |
4 | 10:10 | 5分钟 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?
在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间见表2-13。系统采用最高响应比优先调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。
列出各作业的执行时间(即列出每个作业运行的时间片段,如作业i的运行时间序列为10:00~10:40,11:00~11:20,11:30~11:50结束)。
A.作业负责人
B.驻站联络员
C.现场防护员
D.作业人员
设有三个批作业JOB1、JOB2、JOB3,它们的到达时间、处理时间及完成时间由下表给出:
试计算
各个作业的周转时间;
所有作业的平均周转时间以及平均带权周转时间;
内存,作业调度和进程调度都采用先来先服务算法。有5个作业,它们进入后备作业队列的到达时间、所需CPU时间以及对内存的需求量如下表所示。忽略系统的调度时间,求出诸作业的调度顺序和进入内存的时间。
作 业 | 到达时间 | 所需CPU时间 | 对内存需求量 |
1 | 10.1 | 0.3 | 15KB |
2 | 10.3 | 0.5 | 60KB |
3 | 10.5 | 0.4 | 50KB |
4 | 10.6 | 0.4 | 10KB |
5 | 10.7 | 0.2 | 20KB |