fcfs算法流程图
时间: 2023-06-30 19:05:23 浏览: 199
下面是 FCFS(先来先服务)算法的流程图:
开始 -> 输入进程数n和每个进程的运行时间t[i] -> 计算每个进程的到达时间和完成时间 -> 计算每个进程的等待时间 -> 计算平均等待时间 -> 结束
其中,到达时间可以手动输入,也可以默认为进程按照输入顺序到达。完成时间为每个进程的开始时间加上运行时间。等待时间为该进程开始运行前,其他进程运行所花费的时间之和。
下面是一个简单的 FCFS 算法流程图的示例:
```
+---------------------------+
| 开始 |
+---------------------------+
|
v
+---------------------------+
| 输入进程数n和运行时间t[i] |
+---------------------------+
|
v
+----------------------------+
| 计算每个进程的到达时间和完成时间 |
+----------------------------+
|
v
+-------------------------------+
| 计算每个进程的等待时间 |
+-------------------------------+
|
v
+---------------------------------+
| 计算平均等待时间 |
+---------------------------------+
|
v
+---------------------------+
| 结束 |
+---------------------------+
```
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)