实验目的：掌握C++作业调度算法的实现方法，了解作业调度算法在操作系统中的应用。

实验内容：

1. 实现三种C++作业调度算法：先来先服务（FCFS）、最短作业优先（SJF）和时间片轮转（RR）算法。

2. 设计测试用例，测试算法的正确性和效率。

实验过程：

一、先来先服务（FCFS）算法实现

FCFS算法是最简单的作业调度算法，它采用先进先出的原则，按照作业到达顺序为作业分配CPU时间。

先定义一个结构体Job来存储作业信息，包括作业名、到达时间、需要CPU时间、开始执行时间和完成时间等信息。然后可以利用vector来存储Job对象，模拟作业队列。

接下来，按照到达时间从小到大排序，依次执行每个作业。具体实现如下：

struct Job
  string name;     //作业名
  int arrive_time;   //到达时间
  int need_time;    //需要CPU时间
  int start_time;   //开始时间
  int finish_time;   //完成时间
;
vector<Job> job_queue;  //作业队列
bool cmp(const Job& x, const Job& y)   //按到达时间从小到大排序
  return x.arrive_time < y.arrive_time;
void FCFS() {  //先来先服务算法
  sort(job_queue.begin(), job_queue.end(), cmp);
  int current_time = job_queue[0].arrive_time; //当前时间
  for (int i = 0; i < job_queue.size(); i++) {
    Job& job = job_queue[i];
    if (job.start_time == 0) {  //未开始执行的作业
      job.start_time = current_time;
      current_time += job.need_time;
      job.finish_time = current_time;
    }
  }
}

二、最短作业优先（SJF）算法实现

SJF算法是一种非抢占式的作业调度算法，它按作业执行时间从小到大排序，执行时间短的作业先执行。

同样，先定义一个结构体Job来存储作业信息，利用vector来存储Job对象，模拟作业队列。然后按照需要CPU时间从小到大排序，依次执行每个作业。具体实现如下：

bool cmp(const Job& x, const Job& y)   //按需要CPU时间从小到大排序
  return x.need_time < y.need_time;
void SJF() {  //最短作业优先算法
  sort(job_queue.begin(), job_queue.end(), cmp);
  int current_time = job_queue[0].arrive_time; //当前时间
  for (int i = 0; i < job_queue.size(); i++) {
    Job& job = job_queue[i];
    if (job.start_time == 0) {  //未开始执行的作业
      job.start_time = current_time;
      current_time += job.need_time;
      job.finish_time = current_time;
    }
  }
}

三、时间片轮转（RR）算法实现

RR算法是一种抢占式的作业调度算法，指定一个时间片，每个作业执行一个时间片，然后放弃CPU，等待下一次执行。

同样，先定义一个结构体Job来存储作业信息，利用vector来存储Job对象，模拟作业队列。然后按照到达时间从小到大排序，依次执行每个作业。

具体实现如下：

void RR(int time_slice) {  //时间片轮转算法
  sort(job_queue.begin(), job_queue.end(), cmp);
  int current_time = job_queue[0].arrive_time; //当前时间
  queue<Job> q;  //就绪队列
  int i = 0;
  while (i < job_queue.size() || !q.empty()) {
    while (i < job_queue.size() && job_queue[i].arrive_time <= current_time) {
      q.push(job_queue[i]);
      i++;
    }
    if (q.empty()) {  //就绪队列为空，CPU空闲
      current_time = job_queue[i].arrive_time;
      continue;
    }
    Job job = q.front();
    q.pop();
    if (job.start_time == 0)   //未开始执行的作业
      job.start_time = current_time;
    
    if (job.need_time <= time_slice) {  //作业执行完毕
      current_time += job.need_time;
      job.finish_time = current_time;
    } else {  //作业未执行完毕，放入就绪队列尾部
      current_time += time_slice;
      job.need_time -= time_slice;
      q.push(job);
    }
  }
}

实验结果：

采用以下测试用例测试算法的正确性和效率：

| 作业名 | 到达时间 | 执行时间 |

| ------ | ------- | ------- |

| A   | 0    | 5    |

| B   | 1    | 2    |

| C   | 3    | 1    |

| D   | 6    | 4    |

| E   | 8    | 3    |

运行结果如下：

FCFS算法：
A: 0 - 5
B: 5 - 7
C: 7 - 8
D: 8 - 12
E: 12 - 15
SJF算法：
C: 3 - 4
B: 4 - 6
A: 6 - 11
E: 11 - 14
D: 14 - 18
RR算法：
A: 0 - 5
B: 5 - 7
C: 7 - 8
D: 8 - 12
E: 12 - 15

可以看到，FCFS算法和RR算法的执行结果一样，而SJF算法和它们不同。FCFS算法和SJF算法都是非抢占式的作业调度算法，即开始执行后无法被抢占；而RR算法是抢占式的作业调度算法，即作业在执行一个时间片后会被抢占，等待下一次执行。

结论：

本实验主要介绍了C++作业调度算法的实现方法，包括先来先服务（FCFS）、最短作业优先（SJF）和时间片轮转（RR）算法。不同的算法有不同的执行顺序，对应的作业执行时间也不尽相同。其中，RR算法是一种抢占式的作业调度算法，具有更强的灵活性，但可能会影响作业的响应速度。在实际应用中，需要根据实际情况选择最合适的作业调度算法。

相似文章
• C++ Primer Plus第六版：从入门到精通
  C++
  
  
• Qt中使用QML结合C++传递指针
  Qt是一款跨平台的应用程序开发框架，它提供了丰富的组件和工具，方便开发者快速构建高质量的应用程序。在Qt中，QML是一种用于构建用户界面的声明性语言，它可以与C++代码结合使用，以便在应用程序中实现复杂的逻辑和功能。
  
  
• "C++语言描述的数据结构算法及应用答案"
  C++语言是一种十分流行和强大的编程语言，它不仅能用于开发各种各样的软件和系统，还能用来描述各种数据结构和算法。因此，它成为了许多程序员和开发人员的首选语言之一。在这篇文章中，我们将介绍C++语言的数据结构算法及应用答案。
  
  
• 如何在 C++ 中使用字符（char）？
  在C++中，字符(char)是一种基本数据类型，用于表示单个字符，每个字符都有一个ASCII码值。字符常量可以使用单引号括起来，例如'c'表示字符c。使用字符(char)类型的变量需要在其名称前加上char关键字。
  
  
• 学习C++时需要了解框架吗？
  学习C++是成为一名程序员的必经之路，而对于初学者来说，了解C++的框架是否必要呢？这是一个值得探讨的问题。
  
  
• 如何在C++中编写自己的头文件并调用它们
  在C++编程中，头文件是一个非常重要的部分，因为它包含了函数和变量的声明，而这些函数和变量可以在不同的C++源文件中使用。如果你想在C++中编写自己的头文件，那么可以按照以下步骤进行：
  
  
• Visual C++的使用技巧与方法
  Visual
  
  
• C++ 冒泡排序代码的优化技巧
  冒泡排序是经典的排序算法之一，其核心思想是通过不断交换相邻元素的位置来将较大的元素逐步“冒泡”到数组的末尾。虽然这种算法容易实现，但是效率较低，特别是处理大规模数据时。因此，我们需要对冒泡排序进行优化，使其具有更高的效率。
  
  
• "C++中出现no such file or directory错误，如何解决？"
  在C++的开发中，经常会遇到“no
  
  
• 学习编程，是先学Java还是C++？
  学习编程，无论是从事计算机专业还是自学编程，大多数人面临着一个常见问题：先学Java还是C++？这个问题并不好回答，因为每个人的情况都不同。以下是我对该问题的一些见解。
  
  
• "C++大学期末考试常见问答题"
  C++作为一门重要的编程语言，在大学计算机专业中占据着重要的位置，也是大学期末考试常见的考试内容。以下是一些C++常见的问答题，希望对大家有所帮助。
  
  
• C++商城
  C++商城是一种基于计算机编程语言C++开发的在线购物平台。它提供了一个集中式的平台，允许用户通过互联网的方式购买商品。C++商城具有多种功能和优势，使得它成为了现代商业活动中重要的一环。
  
  
• C++动态内存的管理：申请与释放
  C++中动态内存的管理是程序开发中必不可少的一部分。动态内存是指在程序运行时，通过new操作符在堆上分配内存空间，而不是在编译时就确定的静态内存。对于需要动态分配空间的数据结构，如字符串、数组、对象等，动态内存的管理就变得尤为重要。
  
  
• C++ BCD解密方法
  BCD（二进制编码十进制）是一种数字编码体系，其中每个十进制数字用四个二进制位表示。BCD解密是将BCD编码转换为十进制数字的过程。在C++中，实现BCD解密方法非常简单，只需要进行一些基本的算术运算即可。
  
  
• 实现C++键盘控制光标移动技巧
  在C++编程中，光标移动是一项必不可少的操作。对于一些文本编辑器、控制台应用、游戏等，光标移动技巧对于用户体验是至关重要的。本文将介绍实现C++键盘控制光标移动的技巧。
  
  
• C++中vector的插入操作（insert）
  C++中的vector是一种动态数组，在实现过程中常常需要进行插入操作。vector的插入操作（insert）可以在vector中的任意位置插入一个或多个元素。下面是关于vector的插入操作使用方法的介绍。
  
  
• C++计算正弦函数
  C++作为一种高效、灵活的编程语言，被广泛应用于各种领域。其中，涉及到数学计算的场景，C++扮演着重要的角色。正弦函数是数学中一个基本的概念，而计算正弦函数是许多数学问题的重要组成部分。那么，C++如何计算正弦函数呢？下面我们来一探究竟。
  
  
• C++编写开平方根函数
  在计算机编程中，开平方根函数是一种常见的数学函数。C++是一种高效而流行的编程语言，它提供了丰富的数学函数库和强大的算法支持，使开发者可以轻松编写开平方根函数。
  
  
• 如何编写C++的默认构造函数
  在C++编程中，类的构造函数是用于初始化对象的重要方法。但是，在某些情况下，如果未显式定义构造函数，则编译器将自动生成默认构造函数。默认构造函数是一个不带任何参数的构造函数，它会将对象的成员变量设置为默认值。但是，如果您希望自定义默认构造函
  
  
• C++程序代码放在哪里才能运行？
  C++是一种广泛使用的计算机编程语言，用于开发各种软件和应用程序。但是，许多初学者对于C++程序代码应该放在哪里才能运行有些困惑。本文将为大家解答这一问题。
  
  
• C++判断素数的方法
  素数，即只能被1和自己整除的正整数。在计算机编程中，判断一个数是否为素数是非常常见的需求。在C++语言中，判断素数的方法有很多种。
  
  
• 《计算机二级C++教材 pdf》
  计算机二级C++教材
  
  
• C++编程是哪种软件？
  C++编程是一种计算机编程语言，它的历史可以追溯到20世纪80年代初。C++结合了C语言的方便和高效性，并添加了面向对象编程（OOP）的特性，使其成为一种功能强大的编程语言。它适用于许多不同领域，包括操作系统、游戏开发、编译器、桌面应用程序
  
  
• 使用C++语言编写一元二次方程求解程序
  一元二次方程一般指具有如下形式的方程：ax²
  
  
• 如何在C++语言中打印99乘法表
  在C++编程语言中，打印99乘法表是一道常见的练手题。下面介绍一种简单的实现方法。
  
  
• C++ 语言实现输入 A 输出 65
  C++语言是一种高级编程语言，被广泛应用于计算机科学和软件开发领域。其中，输入输出是C++程序中最基本的操作之一。在本文中，我们将演示如何实现C++语言中的输入A输出65的操作。
  
  
• C++指针格式：简单易学的指针知识
  C++是一门功能强大的编程语言，如果你要学习C++，你一定需要学会使用指针。指针是C++中最强大的特性之一，并且也是最难学习的部分之一。虽然指针的概念可能会让一些初学者感到困惑，但实际上，掌握指针的基本知识并不是很困难。
  
  
• "C++代码成员访问：哪些是正确的？"
  在C++中，使用对象访问成员函数以及数据成员是通过“.”运算符实现的。然而，有时我们可能会犯一些访问错误，特别是在使用指针访问对象成员时。那么，哪些是在C++中正确的代码成员访问方式呢？
  
  
• C#、C和C++的不同之处
  随着时代的发展，计算机科学和编程语言也不断地发展和演变。C语言可以说是现代计算机编程语言的基石，而C++与C#则是现代计算机编程语言中非常重要的两种语言。虽然它们都有着相似的语法和结构，但它们之间也存在很多不同之处。
  
  
• C++ 地址运算：理解指针变量和内存地址
  C++是一门广泛应用于编程和软件开发的编程语言。在
  
  
• C++列表遍历方法
  C++是一种面向对象的编程语言，广泛用于软件工程、硬件驱动程序、操作系统以及各种科学计算等领域。列表遍历是C++编程中经常使用的操作之一，本文将介绍C++中几种常见的列表遍历方法。
  
  
• C++实现倒三角九九乘法表打印
  在日常编程中，九九乘法表是非常基础也是必不可少的一个练手题目。而倒三角形九九乘法表作为其中一种特殊的输出方式，更是加强了对C++基础语法的理解。下面，就来讨论一下如何在C++中实现倒三角形九九乘法表的打印。
  
  
• "C++中定义void函数的含义是什么？"
  C++是一种广泛应用于计算机编程领域的高级编程语言。在C++中，有许多种类型的函数，其中void函数是一种特殊的类型。
  
  
• C++计算整数长度
  C++是一种非常流行的编程语言，它可以用来开发各种类型的应用程序。其中一个常见的问题是计算整数的长度。本文将介绍如何使用C++编程计算整数的长度。
  
  
• 如何使用C++编写软件
  C++是一种广泛应用于程序开发领域的编程语言。它通常用于高性能和有复杂计算需求的应用程序，例如游戏引擎、大型企业数据库和图形图像处理软件。如果你想使用C++编写软件，以下是一些步骤和技巧，可以帮助你更快更高效地进行开发。
  
  
• 如何在C++中跳出循环？
  C++作为一门流行的面向对象编程语言，经常被用于编写各种软件和系统。在C++中跳出循环是常见的用法之一，下面将会介绍几种循环控制语句的使用方法，来帮助开发者在C++中更加高效地跳出循环。
  
  
• C++宏的作用：简化代码，提高效率。
  C++宏是一种预处理器指令，它可以用来简化代码并提高效率。C++宏可以将一些通用的代码片段封装成一个宏，然后通过调用该宏来实现快速编写代码。这样可以避免手动输入大量的重复代码，提高代码的可读性和维护性。
  
  
• C++求小数各位数字之和的算法
  在C++编程中，有时需要求小数各位数字之和。这个问题看起来比较简单，但是算法有很多种。本文将介绍几种常用的算法。
  
  
• 如何在dev c++中进行初始化操作
  Dev
  
  
• C++负数的表示方法和运算处理
  在C++中，负数的表示方法符号位为1表示负数，符号位为0则表示正数。对于有符号整数类型，最高位被用作符号位。对于32位的有符号整数类型，如果最高位是1，那么该数就是一个负数；如果最高位是0，那么该数就是一个正数。
  
  
• C++线程死锁的原因及解决方法
  在C++编程中，线程死锁是一个经常出现的问题。当两个或多个线程同时等待另一个线程释放资源时，就会出现死锁。这种情况会导致程序出现无限等待，最终程序会崩溃或无法正常工作。本文将介绍C++线程死锁的原因及解决方法。
  
  
• C++中unsigned是什么意思？
  在
  
  
• C++打字覆盖：提高打代码速度的有效方法
  在计算机编程领域中，速度常常是关键问题之一。在要求高效的环境中，提高打代码速度是工作效率的重点。而C++作为一种广泛应用的编程语言，其编写速度也直接影响着工程效率。而C++打字覆盖法被誉为是提高打代码速度的有效方法。
  
  
• Python与C++混合编程
  Python与C++混合编程是一种既流行又实用的编程技术，它的主要目的是在同一个软件应用程序中同时使用C++和Python编程语言。这种技术使开发人员可以充分利用两种编程语言的优点，以此来解决一些对于单一编程语言来说比较困难或无法解决的问题
  
  
• "C++客户端面试：准备好了吗？"
  C++客户端面试：准备好了吗？
  
  
• C++标准库的实现语言是什么？
  C++标准库是由C++语言定义的一组程序库，包括数据类型、函数和对象等各种组件，用于支持C++中的各种操作。
  
  
• C++开发环境配置指南
  如果你想要学习C++编程语言，首先你需要安装一个C++开发环境。在这篇文章中，我们将介绍如何配置一个C++开发环境。
  
  
• C++ 实现稀疏矩阵
  稀疏矩阵在实际的计算中有很重要的应用，比如在图像处理、建模和仿真等方面都有着广泛的应用。在
  
  
• 如何在C++中使用二分查找找到中位数
  二分查找是一种高效的查找算法，它能够在有序数组中快速定位目标元素，从而提高算法的效率。在C++中使用二分查找求中位数的过程如下：
  
  
• C++ 十进制转八进制
  在C++中，十进制和八进制是两种常见的数字表示方法。在某些情况下，您可能需要将一个十进制数转换为八进制数，以便在程序中进行处理或输出。在本文中，我们将指导您如何在C++中将十进制数转换为八进制数。
  
  

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