有以下4个作业: 作 业 到达时间 所需CPU时间 1 8.0 2 2 8.5 0.5 3
有以下4个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 8.0 | 2 |
2 | 8.5 | 0.5 |
3 | 9.0 | 0.1 |
4 | 9.5 | 0.2 |
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法,求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。
有以下4个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 8.0 | 2 |
2 | 8.5 | 0.5 |
3 | 9.0 | 0.1 |
4 | 9.5 | 0.2 |
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法,求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。
作 业 | 所需CPU时间 | 优先数 |
1 | 2 | 4 |
2 | 5 | 7 |
3 | 8 | 2 |
4 | 3 | 5 |
A.4.5
B.10.5
C.4.75
D.10.25
有三个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 0.0 | 8 |
2 | 0.4 | 4 |
3 | 1.0 | 1 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么?你是否还可以给出一种更好的调度算法,使其平均周转时间优于这两种调度算法?
内存,作业调度和进程调度都采用先来先服务算法。有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 |
作 业 | 到达时间 | 所需CPU时间 | 对内存需求量 |
1 | 10.1 | 0.7 | 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 |
作 业 | 到达时间 | 所需CPU时间 |
1 | 8:30 | 130分钟 |
2 | 8:50 | 15分钟 |
3 | 9:20 | 70分钟 |
假定系统从9:30开始按照“响应比高者优先”作业调度算法对作业进行调度。试计算出每个作业被选中的顺序(忽略系统调度时间)。
某系统有三个作业:
作业号 | 到达时间 | 所需CPU时间 |
1 | 8.8 | 1 5 |
2 | 9.0 | 0.4 |
3 | 9.5 | 1.0 |
系统确定在它们全部到达后,开始采用响应比高者优先调度算法,并忽略系统调度时间。试问对它们的调度顺序是什么?各自的周转时间是多少?
设有一组作业,它们的到达时间和所需CPU时间如下所示。
作业号 | 到达时间 | 所需CPU时间 |
1 | 9:00 | 70分钟 |
2 | 9:40 | 30分钟 |
3 | 9:50 | 10分钟 |
4 | 10:10 | 5分钟 |
分别采用先来先服务和短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?
A.J2、J3
B.J1、J4
C.J2、J4
D.J1、J3
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!