下表给出三个作业的到达时间和运行时间。采用先来先服务调度算法和短作业优先调度算法,请给出两种算法的调度顺序,计算平均周转时间各是多少
时间: 2023-11-17 21:05:01 浏览: 49
先来先服务调度算法调度顺序为:
| 作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 |
| --- | --- | --- | --- | --- |
| 1 | 0 | 6 | 6 | 6 |
| 2 | 1 | 8 | 14 | 13 |
| 3 | 2 | 7 | 21 | 19 |
平均周转时间为(6+13+19)/3=12.67
短作业优先调度算法调度顺序为:
| 作业 | 到达时间 | 运行时间 | 完成时间 | 周转时间 |
| --- | --- | --- | --- | --- |
| 1 | 0 | 6 | 6 | 6 |
| 3 | 2 | 7 | 13 | 11 |
| 2 | 1 | 8 | 21 | 20 |
平均周转时间为(6+11+20)/3=12.33
因此,短作业优先调度算法的平均周转时间更短。
相关问题
短作业优先调度算法和先来先服务算法
短作业优先调度算法和先来先服务调度算法都是操作系统中常用的进程调度算法。
先来先服务调度算法是指系统按照作业到达的先后次序来进行调度,或者说它优先考虑在系统中等待时间最长的作业,而不管该作业所需执行时间的长短。从后备作业队列中选择几个最先进入该队列的作业,将它们调入内存,为它们分配资源和创建进程。然后把它放入就绪队列。
短作业优先调度算法则是优先考虑执行时间最短的作业,即从后备作业队列中选择执行时间最短的作业,将它调入内存,为它分配资源和创建进程。然后把它放入就绪队列。
这两种算法都有各自的优缺点,先来先服务调度算法可以保证公平性,但是可能会导致长作业等待时间过长,而短作业优先调度算法可以最大限度地减少平均等待时间,但是可能会导致长作业等待时间过长。
先来先服务调度算法和短作业优先调度算法的优劣
先来先服务调度算法和短作业优先调度算法都是常见的进程调度算法,它们各有优缺点。
先来先服务调度算法的优点是简单易实现,适用于长作业,且不会出现饥饿现象。但是,如果一个长作业在前面排队等待时,后面的短作业需要等待很长时间才能得到执行,这就会导致平均等待时间较长,不利于短作业的执行。
短作业优先调度算法的优点是可以减少平均等待时间,提高系统吞吐量,适用于短作业。但是,如果一直有短作业到达,长作业可能会一直等待,导致长作业的平均等待时间较长,不利于长作业的执行。
因此,在实际应用中,需要根据具体情况选择不同的调度算法,或者采用多种算法的综合调度。