本文探讨了进程调度中的先进先出（FIFO）策略及其不足，重点关注周转时间和平均周转时间作为性能指标。提出了短任务优先（SJF）调度作为改进方案，进一步介绍了最短完成时间优先（STCF）调度算法，以减少周转时间并优化系统性能。然而，周转时间并非衡量调度性能的唯一标准，响应时间也是一个重要的考量因素。
先进先出的调度方式，看名字就知道，“大家”先来后到排好队，一个一个调度。
这样的调度方式实现起来很简单，但仅仅这样就够了吗？显然不是，对于进程的调度，当然有性能的要求。
因此，要先引入一个评价性能的指标，来判断FIFO的性能。
T周转时间 = T完成时间 - T周转时间
平均周转时间，就是将进程的周转时间加起来，再除以进程数。
T平均周转时间 = （T进程1周转时间 + T进程2周转时间 + ... + T进程n周转时间）/n
周转时间是一个性能指标
先做一个假设，假设可以提前知道进程的运行时间
假设有3个进程：
| 进程编号 | 到达时刻 | 执行时间 | 完成时刻 | 周转时间 |
|---|---|---|---|---|
| 0 | 0 | 10 | 10 | 10 |
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
