在计算机操作系统中，作业调度算法负责对系统中的任务进行排序，以便按照一定策略进行分配计算机资源。其中，FCFS（First-Come, First-Served）是最简单的作业调度算法之一，也是最常见的一种算法。下面将介绍如何使用 C++ 实现 FCFS 作业调度算法。

首先，我们需要定义一个结构体来表示作业信息。结构体需要包括作业 ID、到达时间和需要的 CPU 时间。定义如下：

struct Job
  int jobID;       // 作业 ID
  int arrivalTime;    // 到达时间
  int cpuTime;      // 需要 CPU 时间
;

接下来，我们可以使用一个数组来存储所有的作业信息。假设我们有五个作业，定义如下：

Job jobs[] = {
   8,
   4,
  3,
   3,
  5
};

然后，我们需要实现 FCFS 算法。其核心思想是按照作业的到达时间排序，然后依次执行每个作业。实现如下：

void fcfs(Job jobs[], int n) {
  // 按照到达时间排序
  sort(jobs, jobs + n, [](Job a, Job b)
    return a.arrivalTime < b.arrivalTime;
  );
  int currentTime = 0;  // 当前时间
  for (int i = 0; i < n; i++) {
    // 当前时间小于到达时间，等待作业到达
    if (currentTime < jobs[i].arrivalTime) {
      currentTime = jobs[i].arrivalTime;
    }
    // 执行作业
    cout << "作业 " << jobs[i].jobID << " 开始运行，时间 "
       << currentTime << "，需要 CPU 时间 " << jobs[i].cpuTime << endl;
    currentTime += jobs[i].cpuTime; // 更新当前时间
    cout << "作业 " << jobs[i].jobID << " 结束运行，时间 " << currentTime << endl;
  }
}

最后，在 main 函数中调用 fcfs 函数即可。完整代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
struct Job
  int jobID;       // 作业 ID
  int arrivalTime;    // 到达时间
  int cpuTime;      // 需要 CPU 时间
;
void fcfs(Job jobs[], int n) {
  // 按照到达时间排序
  sort(jobs, jobs + n, [](Job a, Job b)
    return a.arrivalTime < b.arrivalTime;
  );
  int currentTime = 0;  // 当前时间
  for (int i = 0; i < n; i++) {
    // 当前时间小于到达时间，等待作业到达
    if (currentTime < jobs[i].arrivalTime) {
      currentTime = jobs[i].arrivalTime;
    }
    // 执行作业
    cout << "作业 " << jobs[i].jobID << " 开始运行，时间 "
       << currentTime << "，需要 CPU 时间 " << jobs[i].cpuTime << endl;
    currentTime += jobs[i].cpuTime; // 更新当前时间
    cout << "作业 " << jobs[i].jobID << " 结束运行，时间 " << currentTime << endl;
  }
}
int main() {
  Job jobs[] = {
     0,
     1,
    3,
    4,
     2
  };
  int n = 5;
  fcfs(jobs, n);
  return 0;
}

运行程序可以得到如下输出：

作业 1 开始运行，时间 0，需要 CPU 时间 8
作业 1 结束运行，时间 8
作业 2 开始运行，时间 8，需要 CPU 时间 4
作业 2 结束运行，时间 12
作业 3 开始运行，时间 12，需要 CPU 时间 9
作业 3 结束运行，时间 21
作业 4 开始运行，时间 21，需要 CPU 时间 5
作业 4 结束运行，时间 26
作业 5 开始运行，时间 26，需要 CPU 时间 2
作业 5 结束运行，时间 28

可以看到，按照 FCFS 算法排序后，作业按照到达时间依次执行。使用 C++ 实现 FCFS 算法非常简单，只需要按照上述步骤即可。

相似文章
• C++深浅拷贝的区别和实现
  C++是一门面向对象的编程语言，其中最重要的概念之一就是对象。对象是状态（数据）和行为（函数）的组合。当我们创建一个对象的副本时，C++会将这个对象的值复制一份作为新的对象，这就涉及到了深浅拷贝的概念。
  
  
• 如何定义C++拷贝构造函数
  拷贝构造函数是C++中的一种特殊的构造函数，它用于将一个已有的同类对象复制到一个新对象中。拷贝构造函数的定义和实现对于C++程序员来说非常重要，因为它涉及到如何正确地复制对象，以及如何避免内存泄漏和其他常见问题。
  
  
• 使用C++栈实现数组升序排列
  在C++编程中，数组排序是一项常见的任务。其中，升序排列是一种基本排序方式，在处理数组时非常常见。本文将介绍如何使用C++栈实现数组的升序排列。
  
  
• 如何运行Microsoft Visual C++程序？
  Microsoft
  
  
• 如何用C++编写C语言程序
  C++是一种面向对象的编程语言，与C语言有着相似的语法。因此，使用C++编写C语言程序是可行的。下面将介绍如何使用C++编写C语言程序。
  
  
• C++中类型转换的重载
  C++是一种强类型语言，即每个变量必须指定为特定的数据类型。在编程中，有时需要将一种数据类型转换为另一种数据类型，这就成为类型转换。C++中支持两种类型转换：隐式类型转换和显式类型转换。隐式类型转换是自动进行的，不需要编程人员干预，但有时会
  
  
• C++中的类继承该如何实现？
  C++是一门面向对象的编程语言，它支持类继承的特性。类继承是面向对象编程中重要的一部分，它允许类“继承”一个或多个父类的数据成员和成员函数。这样，子类可以重用父类的代码，同时还可以添加自己的代码来扩展功能。
  
  
• C++指针与数组的关系
  C++中的指针和数组是两个非常基础的概念，二者之间有着紧密的关系。我们在使用C++编程时，经常会涉及到使用指针来操作数组。本文将介绍C++指针与数组的关系。
  
  
• C++程序执行过程简介
  C
  
  
• C++小游戏源代码
  在计算机编程领域中，C++语言是一种非常流行的编程语言。由于其独特的面向对象编程特性，使得C++在游戏设计领域得到了广泛的应用。许多经典的电子游戏和小游戏都是用C++语言开发的，如《全民超神》、《愤怒的小鸟》等。
  
  
• 《C++语言程序设计第四版郑莉课后答案》
  《C++语言程序设计第四版郑莉课后答案》是一本学习C++语言程序设计的重要辅助资料，由高校教师郑莉编写。本书在内容上涵盖了C++语言基础知识、类的设计、继承与多态、数据结构与算法等多个方面，可以帮助读者全面掌握C++语言的编程技能。
  
  
• 《Visual C++ 实用教程第6版》
  《Visual
  
  
• 在C++中，逻辑运算符是一种用于处理布尔值的运算符，其中包括或（||）和与（&&）两种运算符。这些符号对于在程序中对不同条件进行测试和确定是否满足特定的条件非常有用。
  
  
• 目录展示
  C++中的位运算是一种非常强大的工具，它可以帮助我们在编写高效的代码时，优化程序的性能，提升程序的速度。因此，对于想要深入学习C++语言的开发者来说，掌握位运算是非常重要的一部分。
  
  
• C++ 实现十进制数转换为十六进制数
  在计算机科学领域，数值转换是一项重要的任务，对于开发者来说，掌握数值的转换方法是非常必要的。其中，十进制数到十六进制数的转换是一项常见的任务。在
  
  
• C和C++中struct的区别
  在C和C++编程语言中都有struct这个关键字，但是它在两种语言中的使用有所不同。
  
  
• C++实现ASCLL码转换
  ASCLL码是计算机系统中常用的字符编码标准，它将字符和数值进行了映射，使得计算机可以用数字表示文本形式的信息。在C++语言中，我们可以使用基本数据类型和字符数组来实现ASCLL码的转换。
  
  
• C++ 多线程及多进程实现
  C++是一种非常强大的编程语言，它为程序员提供了许多有用的特性和工具，其中包括多线程和多进程实现。
  
  
• 如何在C++程序中运行程序？
  C++是一种流行的编程语言，广泛应用于不同领域的软件开发。如果您想运行您的C++程序，有几种方法可以使用。
  
  
• C++中的类继承和派生详解
  C++是一种面向对象的编程语言，类是C++程序中最基本的语法结构之一。在C++中，类继承和派生是实现面向对象编程的重要手段之一。本文将详细介绍C++中的类继承和派生。
  
  
• 用c++编写系统
  用C++编写系统
  
  
• C++ 中的 Case 是什么意思？
  在
  
  
• 如何新建一个C++工程
  新建一个C++工程是学习和使用编程语言的一个重要环节。本文将介绍如何在Visual
  
  
• 蓝桥杯C++比赛B组三等奖对未来求职是否有用？
  最近，一位获得蓝桥杯C++比赛B组三等奖的年轻人发出了这样一个问题：这个奖项对他未来的求职是否会有帮助？
  
  
• C++的颜色代码
  C++的颜色代码是一个非常重要的功能，在编写代码时可以用来给不同的单词或语句着色，使得代码更加易读和易于理解。在C++中，可以使用不同的颜色代码来代表不同的单词或语句，这些代码也被称为语法高亮。下面就一起来了解一下C++的颜色代码。
  
  
• C++各数据类型的字节占用情况
  C++作为一种面向对象的计算机编程语言，其数据类型的字节占用情况对于编程人员来说至关重要。在C++中，数据类型可分为基本数据类型和派生数据类型两类，其中基本数据类型包括字符型、整型、浮点型和布尔型，而派生数据类型则包括数组、指针和结构体等。
  
  
• C++中如何利用指针获取字符串的起始地址
  C++中，获取字符串的起始地址需要利用指针来实现。指针是C++中一种非常重要的数据类型，它可以指向内存中的任意一个地址，包括字符串的起始地址。在C++中，字符串是被定义为一个字符数组的形式，因此我们需要使用字符指针来获取它的起始地址。
  
  
• C++中实现线程同步的方法
  C++是一种高效、强大的编程语言，它在多线程编程方面提供了丰富的工具和方法。在C++中，实现线程同步通常需要使用以下几种方法：
  
  
• C++中vector和list的区别简介
  在C++编程中，容器是非常重要的一部分，其中的vector和list也是使用最广泛的容器类型之一。虽然它们都可以用作存储元素的容器，但它们之间还有许多区别。本篇文章简要介绍了vector和list的区别。
  
  
• C++实现斐波那契数列
  斐波那契数列是每个数都是前两个数的和的数列，例如：1,1,2,3,5,8,13,21，……。
  
  
• C++初学者必备：Hello World代码
  作为一名C++初学者，打印出“Hello
  
  
• C++函数重载二义性问题解析
  C++是一种强大而灵活的编程语言，其中函数重载是其一个很有用的特性。函数重载允许您定义多个函数名称，但参数列表必须不同。在许多情况下，函数重载是很有用的，但有时可能会有二义性问题。在这篇文章中，我们将探讨C++函数重载二义性问题以及如何解决
  
  
• C++函数返回值的作用是什么？
  在C++中，函数返回值是指函数执行完毕后向调用程序返回的数据。返回值可以是任何C++数据类型的值，包括整数、浮点数、字符、字符串和自定义数据类型。函数返回值的主要作用之一是允许函数执行完后将其结果传递给调用程序，以便在程序中使用它。下面是一
  
  
• 学习C++需要多长时间才能见效？
  C++是一门广泛应用于计算机编程的高级编程语言，拥有广泛的应用领域，包括游戏开发、系统编程、移动设备应用等。学习C++需要付出大量的精力和时间，但是这个时间期限因人而异，有人可能需要一年甚至更长时间，而有些人可能只需要几个月就可以掌握。
  
  
• C++实现学生成绩等级判断
  在学生的学习过程中，成绩评定是一个重要的环节，用来衡量学生的学习成果。而成绩等级的判断，是其中的一个重要方法。在C++中，实现学生成绩等级判断也非常简单。
  
  
• C++中的构造方法：有参和无参
  C++中的构造方法是在创建对象时自动调用的特殊成员函数，主要用来初始化对象的数据成员。构造方法分为两种，有参和无参。下面将详细介绍这两种构造方法的用法和区别。
  
  
• 如何在C++中测量程序执行时间？
  在C++中，测量程序的执行时间是一项重要的任务，特别是在需要优化代码性能时。在本文中，我们将介绍几种测量程序执行时间的方法。
  
  
• C++统计字符串中某个字符出现的次数
  在C++中，统计字符串中某个字符出现的次数是一项常见的操作。这个操作通常会用到字符串函数和循环语句。
  
  
• C++输入输出：基础语法和示例
  C++是一种高级编程语言，它提供了强大而灵活的输入输出功能。在此，我们将了解一些基础的输入输出语法和示例。
  
  
• (x)的值？ 如何用C++程序求解泰勒公式sin(x)的近似值？
  在数学中，泰勒公式是一种用多项式来逼近一个函数的方法。其中，sin(x)的泰勒公式如下：
  
  
• C++智能指针是否需要显式置为null？
  C++智能指针是一种强大的工具，可以帮助程序员避免内存泄漏和空指针异常的问题。但是，一些程序员认为需要在使用完智能指针后将其显式置为null，以防止其他代码试图重复使用已经释放的内存。那么，在实际开发中，C++智能指针是否需要显式置为nul
  
  
• C++下载某个组件失败
  最近，在使用C++进行编程时，许多开发者反映在下载某个组件时失败的问题。这往往会导致编程项目无法正常进行，影响工作进度。下面将介绍一些可能导致下载组件失败的原因及其解决方法。
  
  
• C++ Socket类：一次学习全掌握
  C++是一种非常流行的编程语言，被广泛应用于各种领域，包括网络编程。网络编程是一项非常重要的技能，在今天的数字化世界中，我们几乎无法想象任何一个应用程序都不涉及网络。其中最常用的技术之一是Socket编程，C++可以通过Socket类来实现
  
  
• 如何在Visual C++ 6.0中检查错误？
  Visual
  
  
• 使用C++指针求解数组平均值和最大值
  在C++编程中，使用指针可以解决很多问题，其中包括求解数组的平均值和最大值。本文将介绍如何使用指针来完成这两个任务。
  
  
• Java和C++中的引用
  Java和C++是两种常用的编程语言，它们都支持引用这一概念，但引用在两种语言中的实现略有不同。
  
  
• C++ 扫雷源代码 MFC 实现
  扫雷游戏是一款经典的益智游戏，常用于锻炼注意力和反应能力。C++语言是一种高级程序设计语言，在计算机程序设计的领域中广泛应用，而MFC是微软公司开发的Windows应用程序开发系统，这两个工具结合使用可以实现扫雷游戏源代码的编写。
  
  
• C++函数调用图
  C++是一种流行的编程语言，其强大的功能和广泛的应用使得它成为程序员们的首选语言之一。在C++编程中，函数常常被用于封装重复使用的部分代码，提高程序的可读性和可维护性。本文将介绍C++函数调用图，它是一种展示函数间调用关系的图表。
  
  
• C++中使用findfirst函数查找带空格的路径
  在编程中，文件路径是非常重要的，尤其是在涉及到文件读写的操作时。C++中提供了一系列函数用于处理文件路径，其中就包括findfirst函数。但是，如果要查找带空格的路径，会遇到一些困难。本文将介绍如何在C++中使用findfirst函数查找
  
  
• C++中的while循环使用方法
  C++是一种高级编程语言，非常适合用于编写大型应用程序和游戏。其中一个最常用的循环结构就是while循环。在C++中，while循环可以执行一段代码块，直到特定条件被满足。下面介绍使用while循环的方法。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政