假设下表中的4个作业1~4同时到达系统:
作 业 | 所需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
- · 有4位网友选择 D,占比50%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 B,占比25%
作 业 | 所需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
A.7.5
B.6
C.8
D.其它
A.J2、J3
B.J1、J4
C.J2、J4
D.J1、J3
要求:有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU。现有调动算法为:①优先级调度,②先来先服务(按A、B、C、D、E顺序),③短作业优先
要求:同学可以根据自己的情况,任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。
在一个4道批处理、单CPU的操作系统中,设在一段时间内先后到达6个作业,它们的提交时间和运行时间如下表所示。系统的作业调度采用短作业优先的调度算法,进程调度采用可抢占式的最短剩余时间优先的调度算法。作业被调度进入内存后不再退出,但每当一作业进入内存时,可以调整运行的优先次序。(1)请给出上述6个作业的执行时间序列; (2)计算这6个作业的平均周转时间。
A.6分钟
B.10分钟
C.20分钟
D.24分钟
有以下4个作业:
作 业 | 到达时间 | 所需CPU时间 |
1 | 8.0 | 2 |
2 | 8.5 | 0.5 |
3 | 9.0 | 0.1 |
4 | 9.5 | 0.2 |
它们进入后备作业队列的到达时间及所需CPU时间如上所示。采用“先来先服务”作业调度算法,求每个作业的周转时间以及它们的平均周转时间(忽略系统调度所需要的时间)。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!