周转时间、带权周转时间、平均周转时间、平均带权周转时间
从结果中可以看出,SJF 算法在平均周转时间和平均带权周转时间方面表现最佳,而 FCFS 算法由于简单,但在平均周转时间和带权周转时间上表现较差。如果有三个作业的周转时间分别为10、5、15,则平均周转时间为 (10 + 5 + 15) / 3 = 10。如果周转时间为10,执行时间为5,则带权周转时间为10 / 5 = 2.0。按作业执行时间从短到长依次执行,执行顺序:2, 4, 3, 5, 1。按到达顺序执行作业,执行顺序:1, 2, 3, 4, 5。每个作业按时间片1轮流执行,直到完成。
原创
2024-11-01 16:06:08 ·
4231 阅读 ·
1 评论