【算法】C++实现先来先服务算法

敢飞就有天空

于 2021-12-14 19:31:28 发布

阅读量2.9k

点赞数 4

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_46778443/article/details/121938111

版权

本文介绍了先来先服务（FCFS）算法，这是一种非抢占式的调度算法，保证了公平性但可能导致长作业后面的短作业等待时间过长。文章提供了C++代码实现。

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

一、说明

作业/进程调度算法 – 先来先服务算法

非抢占式的算法。

公平、算法实现简单。

按照作业/进程到达的先后顺序进行服务，排在长作业/进程后面的短作业需要等待很长时间，带权周转时间很大，对短作业来说用户体验不好。

不会出现进程饥饿的情况。

二、代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stdlib.h>
using namespace std;

class FCFS {
   
    //友元
    friend istream& operator>>(istream& is, FCFS& p);
    friend ostream& operator<<(ostream& os, const FCFS& p);
    friend void run(vector<FCFS>& vec, int N);
public:
    //构造函数
    FCFS() : name(string()), daodatime(0), fuwutime(0), kaishitime(0), wanchengtime(0), zhouzhuangtime(0), daiquantime(0) {
   }

    string& getName

最低0.47元/天解锁文章