6.6 作业

假设每个作业只有一个进程,且不考虑上下文切换时间。 | 作业 | 提交时间 | 运行时间 | |:----:|:--------:|:--------:| | J1 | 0 | 4 | | J2 | 3 | 5 | | J3 | 4 | 2 | | J4 | 6 | 1 | | J5 | 8 | 6 | 首先,计算先来先服务作业调度算法的平均周转时间: 1. 对作业按照提交时间进行排序,得到顺序为 J1-J2-J3-J4-J5。 2. 计算每个作业的完成时间,即前一个作业的完成时间加上当前作业的运行时间。得到 J1 的完成时间为 4,J2 的完成时间为 9,J3 的完成时间为 11,J4 的完成时间为 12,J5 的完成时间为 18。 3. 计算每个作业的周转时间,即完成时间减去提交时间。得到 J1 的周转时间为 4,J2 的周转时间为 6,J3 的周转时间为 7,J4 的周转时间为 6,J5 的周转时间为 10。 4. 计算所有作业的平均周转时间,即所有作业的周转时间之和除以作业数。得到平均周转时间为 (4+6+7+6+10)/5 = 6.6。 其次,计算短作业优先调度算法的平均周转时间: 1. 对作业按照运行时间进行排序,得到顺序为 J4-J3-J1-J2-J5。 2. 计算每个作业的完成时间,即前一个作业的完成时间加上当前作业的运行时间。得到 J4 的完成时间为 1,J3 的完成时间为 3,J1 的完成时间为 7,J2 的完成时间为 12,J5 的完成时间为 18。 3. 计算每个作业的周转时间,即完成时间减去提交时间。得到 J1 的周转时间为 7,J2 的周转时间为 9,J3 的周转时间为 7,J4 的周转时间为 1,J5 的周转时间为 10。 4. 计算所有作业的平均周转时间,即所有作业的周转时间之和除以作业数。得到平均周转时间为 (7+9+7+1+10)/5 = 6.8。 因此,先来先服务作业调度算法的平均周转时间为 6.6,短作业优先调度算法的平均周转时间为 6.8。在这个例子中,先来先服务作业调度算法的效果更好。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Yoyozi_wu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值