模拟先来先服务调度算法（C++）

最新推荐文章于 2024-03-17 08:05:18 发布

原创

最新推荐文章于 2024-03-17 08:05:18 发布 · 1.4w 阅读

95 ·

CC 4.0 BY-SA版权

本文介绍了FCFS调度算法的工作原理，该算法按照进程请求CPU的顺序进行执行，并讨论了其公平性和简单实现的优点，以及对长进程和CPU繁忙进程的偏好，同时指出对短进程和I/O繁忙进程的不利影响。文章还包含具体的C++代码实现和输出实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先来先服务调度算法（FCFS，first come first served）
算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。
算法优点：易于理解且实现简单，只需要一个队列(FIFO)，且相当公平。
算法缺点：比较有利于长进程，而不利于短进程，有利于CPU 繁忙的进程，而不利于I/O 繁忙的进程。

具体代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <vector>

using namespace std;

/************************************************************************/
/* 先来先服务（FCFS）                                                   */
/************************************************************************/
// 定义先来先服务结构体、参数
struct fcfs{
    // 进程名称
    char name[10];
    // 到达时间