FCFS算法设计

雨净瞎猜

于 2018-11-12 19:57:03 发布

阅读量2.4k

点赞数 5

分类专栏：玩算法文章标签： FCFS C

本文链接：https://blog.csdn.net/qq_39071183/article/details/83997631

版权

本文介绍了FCFS（先来先服务）算法的基本思想，强调其等待时间越长优先级越高的特性。作者通过类比数据结构中的队列，提出了使用队列来实现FCFS的思路，并分享了设计过程中的思考。同时，文中还包含对该算法的图解及代码实现。

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

FCFS先来先服务算法

FCFS的基本思想

先来先服务就是一个思想，谁先到先执行谁，也就是谁在任务队列等待时间越长越先被执行（相同度量下，就是在考虑谁先出队时就要重新更新一次所有任务的等待时间，统一度量）。

我的设计思路

首先，我知道了FCFS特性，这点和数据结构中经典的队列很有异曲同工之妙。后者就是一种先来先出的数据结构。于是我自然的想到了用队列来实现了，至于模拟嘛，我只需要模拟出那个“先来先服务”的意味就行了，你也可以千姿百态的设计哦！！！

图解

队列设计FCFS的由来

我的代码：

#include "stdio.h"
#include "string.h"
#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define MaxSize 100 /*   存储位置最多为100个*/
#define OK 1
#define True 1
#define False 0
#define OverFlow -1
#define UnderFlow -2

typedef struct
{
    int number;//定义为任务代号
    int time;//定义为等待时间
    int kt;//定义为当