先到先服务(FCFS)算法:

| 进程 | 到达时间 | CPU 突发时间 | I/O 突发时间 | 完成时间 | 周转时间 | 等待时间 | | ---- | -------- | ------------ | ------------ | -------- | -------- | -------- | | P1 | 0 | 3 | 2 | 5 | 5 | 0 | | P2 | 3 | 4 | 3 | 10 | 7 | 3 | | P3 | 7 | 8 | 4 | 19 | 12 | 4 |

CPU 活动情况:

| 时间 | 活动 | | ---- | ------ | | 0 | P1 CPU | | 3 | P2 CPU | | 7 | P3 CPU | | 15 | P1 CPU | | 19 | P2 CPU | | 27 | P3 CPU |

I/O 活动情况:

| 时间 | 活动 | | ---- | ------ | | 2 | P1 I/O | | 3 | P2 I/O | | 4 | P3 I/O |

最短作业优先(SJF)算法:

| 进程 | 到达时间 | CPU 突发时间 | I/O 突发时间 | 完成时间 | 周转时间 | 等待时间 | | ---- | -------- | ------------ | ------------ | -------- | -------- | -------- | | P1 | 0 | 3 | 2 | 5 | 5 | 0 | | P2 | 3 | 4 | 3 | 7 | 4 | 1 | | P3 | 7 | 8 | 4 | 15 | 8 | 0 |

CPU 活动情况:

| 时间 | 活动 | | ---- | ------ | | 0 | P1 CPU | | 3 | P2 CPU | | 7 | P3 CPU | | 15 | P1 CPU | | 19 | P2 CPU | | 23 | P1 CPU | | 27 | P2 CPU | | 35 | P3 CPU |

I/O 活动情况:

| 时间 | 活动 | | ---- | ------ | | 2 | P1 I/O | | 3 | P2 I/O | | 4 | P3 I/O |

轮转算法(RR):

| 进程 | 到达时间 | CPU 突发时间 | I/O 突发时间 | 完成时间 | 周转时间 | 等待时间 | | ---- | -------- | ------------ | ------------ | -------- | -------- | -------- | | P1 | 0 | 3 | 2 | 25 | 25 | 22 | | P2 | 3 | 4 | 3 | 25 | 22 | 18 | | P3 | 7 | 8 | 4 | 25 | 18 | 10 |

CPU 活动情况:

| 时间 | 活动 | | ---- | ------ | | 0 | P1 CPU | | 1 | P1 CPU | | 2 | P1 CPU | | 3 | P2 CPU | | 4 | P2 CPU | | 5 | P2 CPU | | 6 | P2 CPU | | 7 | P3 CPU | | 8 | P3 CPU | | 9 | P3 CPU | | 10 | P3 CPU | | 11 | P1 CPU | | 12 | P1 CPU | | 13 | P1 CPU | | 14 | P1 CPU | | 15 | P2 CPU | | 16 | P2 CPU | | 17 | P2 CPU | | 18 | P2 CPU | | 19 | P1 CPU | | 20 | P1 CPU | | 21 | P1 CPU | | 22 | P1 CPU | | 23 | P2 CPU | | 24 | P2 CPU |

I/O 活动情况:

| 时间 | 活动 | | ---- | ------ | | 2 | P1 I/O | | 3 | P2 I/O | | 4 | P3 I/O

考虑以下进程按照顺序到达: PI CPU 突发时间3 IO 突发时间2P2 CPU 突发时间4 IO 突发时间3P3 CPU 突发时间8 IO 突发时间4分别采用先到先服务、最短作业优先和轮转算法说明处理器和 I O 的活动情况。

原文地址: https://www.cveoy.top/t/topic/hvbA 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录