FCFS（First-Come-First-Serve）调度算法是一种常用的进程调度算法，其原理是按照作业提交的先后顺序，依次将作业放入CPU队列，并按照顺序执行。本文将介绍如何使用FCFS调度算法实现C++作业调度。

首先，我们需要定义两个类——Job和Schedule。Job类表示一个作业，包含作业名称、执行时间、完成时间、等待时间等属性，以及计算作业完成时间和等待时间的函数。Schedule类表示作业调度，包含一个Job类型的数组，以及将作业按照FCFS算法调度执行的方法。

下面是Job类的定义：

class Job{
public:
  char name;
  int executeTime;
  int finishTime;
  int waitTime;
  Job(char n, int e)
    name = n;
    executeTime = e;
    finishTime = 0;
    waitTime = 0;
  
  void calculate(int start){
    finishTime = start + executeTime;
    waitTime = start;
  }
};

Job类中的calculate函数用于计算作业的完成时间和等待时间，它的参数start表示作业开始执行的时间。

下面是Schedule类的定义：

class Schedule{
public:
  Job* jobArray;
  int jobNum;
  Schedule(int n){
    jobNum = n;
    jobArray = new Job[n];
  }
  void FCFS(){
    int start = 0;
    for (int i = 0; i < jobNum; i++){
      jobArray[i].calculate(start);
      start = jobArray[i].finishTime;
    }
  }
};

Schedule类中的FCFS函数用于按照FCFS算法调度作业，它的实现步骤是依次计算每个作业的完成时间和等待时间，start变量表示上一个作业结束的时间，初始值为0。

最后，我们在主函数中创建一个Schedule类的实例，并利用该实例的jobArray属性存储作业。然后调用FCFS函数按照FCFS算法调度作业。

下面是完整的代码实现：

#include<iostream>
using namespace std;
class Job{
public:
  char name;
  int executeTime;
  int finishTime;
  int waitTime;
  Job(char n, int e)
    name = n;
    executeTime = e;
    finishTime = 0;
    waitTime = 0;
  
  void calculate(int start){
    finishTime = start + executeTime;
    waitTime = start;
  }
};
class Schedule{
public:
  Job* jobArray;
  int jobNum;
  Schedule(int n){
    jobNum = n;
    jobArray = new Job[n];
  }
  void FCFS(){
    int start = 0;
    for (int i = 0; i < jobNum; i++){
      jobArray[i].calculate(start);
      start = jobArray[i].finishTime;
    }
  }
};
int main(){
  int n;
  cout << "Please input the number of jobs: ";
  cin >> n;
  Schedule schedule(n);
  cout << "Please input the execute time of each job:" << endl;
  for (int i = 0; i < n; i++){
    char name = 'A' + i;
    int executeTime;
    cout << name << ": ";
    cin >> executeTime;
    schedule.jobArray[i] = Job(name, executeTime);
  }
  schedule.FCFS();
  cout << "Result:" << endl;
  for (int i = 0; i < n; i++){
    cout << schedule.jobArray[i].name << " " << schedule.jobArray[i].waitTime << " " << schedule.jobArray[i].finishTime << endl;
  }
  return 0;
}

以上代码实现了使用FCFS调度算法实现C++作业调度算法的功能。用户可以输入作业数量，以及每个作业所需的执行时间。程序将输出每个作业的名称、等待时间和完成时间。

相似文章
• C++实验2作业：完成任务第二部分。
  在C++语言的学习中，完成实验作业是必不可少的一部分。特别是在实验2作业中，完成任务第二部分更是对于学生学习C++编程非常重要的一步。
  
  
• C++作业总结
  在本学期的C++编程课程中，我完成了各种各样的C++作业。这些作业包含了各种不同的主题和难度级别，让我在编程技能和学术知识方面都得到了很大的提高。在这篇文章中，我要总结一下我在这些C++作业中所学到的值得分享的经验和教训。
  
  
• Node.js作业
  Node.js是什么？
  
  
• C++编程作业：从小到大输出输入的两个数
  在学习编程的过程中，编程作业是不可避免的一部分。这些作业可以帮助我们巩固知识、提高编程能力。本篇文章将介绍一个常见的C++编程作业：从小到大输出输入的两个数。
  
  
• C++作业答案：全面解析
  在C++编程学习中，作业是提高自己编程能力的重要任务之一。然而，有些同学在完成作业时可能会遇到一些困难，无法找到正确的解答。本篇文章将会提供C++作业答案的全面解析，希望对各位学习者有所帮助。
  
  
• 大学C++课程作业答案
  近年来，随着计算机编程技术和人工智能领域的快速发展，越来越多的学生选择学习C++编程语言。作为计算机编程语言中的一种重要的高级语言，C++已经被广泛应用于科学计算、游戏开发、人工智能和大数据分析等领域。
  
  
• Node.js作业
  Node.js是什么？
  
  
• 使用FCFS调度算法实现C++作业调度算法
  FCFS（First-Come-First-Serve）调度算法是一种常用的进程调度算法，其原理是按照作业提交的先后顺序，依次将作业放入CPU队列，并按照顺序执行。本文将介绍如何使用FCFS调度算法实现C++作业调度。
  
  
• C++作业辅导 – 简单易懂的指导和帮助
  对于学习C++的学生来说，C++作业可能是让他们最头疼的任务之一。不论是作业的难度级别还是时间紧张，都会让学生感到挑战和压力。但是，不要担心！有许多可靠的指导和帮助可以为你提供解决问题的方法和技巧。
  
  
• C++作业的含义和特点
  C++作业是指学生在C++编程语言课程中完成的作业。与其他科目的作业一样，C++作业旨在向学生传授知识、提高技能、培养良好的学习习惯和解决问题的能力。C++作业具有以下几个特点：
  
  
• C++作业代写服务
  在当今社会中，C++程序语言已经变得越来越重要，因为越来越多的公司和组织开始使用这种语言来开发应用程序和软件系统。这种趋势使得越来越多的学生开始学习C++语言，以便为自己的未来做好准备。然而，对于许多学生来说，完成C++作业并不是一件容易的
  
  
• 大学C++作业：掌握编程技巧，提升程序设计能力
  大学C++作业是理工科学生必修的课程之一，也是计算机专业学生所必备的重要基础课程。通过学习C++，学生可以掌握一种高效的编程语言，提高程序设计能力，为日后的职业发展打下坚实的基础。
  
  
• C++实现FCFA和SJF算法输入作业运行时间
  在计算机科学中，作业调度算法是指如何有效地处理和安排设备上的多个作业。其中常用的两种作业调度算法是FCFA（First-Come-First-Served
  
  
• 继承和多态在c++程序设计期末作业中的应用
  在C++程序设计中，继承和多态是非常重要的概念。它们可以大大提高程序的可维护性和可扩展性。这些概念也是C++程序设计期末作业中经常使用的。
  
  
• 「C++ 学习笔记」学生作业：编写两数交换代码
  在
  
  
• Java培训班老师的薪酬与课程教学质量
  Java培训班老师的薪酬与课程教学质量
  
  
• 使用Java课程设计模板快速完成作业
  使用Java课程设计模板快速完成作业
  
  
• Java项目代做多少钱？——给学生和企业的解答
  Java项目代做多少钱？——给学生和企业的解答
  
  
• Javascript基础补充案例——第三天作业
  Javascript基础补充案例——第三天作业
  
  

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