先来先服务FCFS和短作业优先SJF进程调度算法_实验报告材料
先来先服务调度和最短作业优先调度算法实验报告
实验报告说明
1．实验项目名称：要用最简练的语言反映实验的内容。
要求与实验指导书中相一致。
2．实验类型：一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。
3．实验目的与要求：目的要明确，要抓住重点，符合实验指导书中的要求。
4．实验原理：简要说明本实验项目所涉及的理论知识。
5．实验环境：实验用的软硬件环境（配置）。
6．实验方案设计（思路、步骤和方法等）：这是实验报告极其重要的内容。
概括整个实验过程。
对于操作型实验，要写明依据何种原理、操作方法进行实验，要写明需要经过哪几个步骤来实现其操作。
对于设计型和综合型实验，在上述内容基础上还应该画出流程图、设计思路和设计方法，再配以相应的文字说明。
对于创新型实验，还应注明其创新点、特色。
7．实验过程（实验中涉及的记录、数据、分析）：写明具体上述实验方案的具体实施，包括实验过程中的记录、数据和相应的分析。
8．结论（结果）：即根据实验过程中所见到的现象和测得的数据，做出结论。
9．小结：对本次实验的心得体会、思考和建议。
10．指导教师评语及成绩：指导教师依据学生的实际报告内容，用简练语言给出本次实验报告的评价和价值。
注意：
实验报告将记入实验成绩；
每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。
进程调度程序实验报告
一、实验目的通过本次实验，加深对进程调度原理和算法的理解，掌握进程调度程序的设计与实现方法。
实验要求我们使用高级编程语言编写一个简单的进程调度程序，实现不同调度算法的模拟，并通过实验验证算法的性能。
二、实验环境1. 操作系统：Windows 102. 编程语言：Java3. 开发工具：IntelliJ IDEA三、实验内容本次实验主要实现以下调度算法：1. 先来先服务（FCFS）2. 最短作业优先（SJF）3. 时间片轮转（RR）四、实验步骤1. 定义进程类（Process）：```javapublic class Process {private String processName; // 进程名称private int arrivalTime; // 到达时间private int burstTime; // 运行时间private int waitingTime; // 等待时间private int turnaroundTime; // 周转时间// 构造函数public Process(String processName, int arrivalTime, int burstTime) {this.processName = processName;this.arrivalTime = arrivalTime;this.burstTime = burstTime;}// 省略getter和setter方法}```2. 定义调度器类（Scheduler）：```javapublic class Scheduler {private List<Process> processes; // 进程列表private int currentTime; // 当前时间// 构造函数public Scheduler(List<Process> processes) {this.processes = processes;this.currentTime = 0;}// FCFS调度算法public void fcfs() {for (Process process : processes) {process.setWaitingTime(currentTime -process.getArrivalTime());currentTime += process.getBurstTime();process.setTurnaroundTime(currentTime -process.getArrivalTime());}}// SJF调度算法public void sjf() {processes.sort((p1, p2) -> p1.getBurstTime() -p2.getBurstTime());for (Process process : processes) {process.setWaitingTime(currentTime -process.getArrivalTime());currentTime += process.getBurstTime();process.setTurnaroundTime(currentTime -process.getArrivalTime());}}// RR调度算法public void rr(int quantum) {List<Process> sortedProcesses = new ArrayList<>(processes);sortedProcesses.sort((p1, p2) -> p1.getArrivalTime() -p2.getArrivalTime());int timeSlice = quantum;for (Process process : sortedProcesses) {if (process.getBurstTime() > timeSlice) {process.setWaitingTime(currentTime - process.getArrivalTime());currentTime += timeSlice;process.setTurnaroundTime(currentTime - process.getArrivalTime());process.setBurstTime(process.getBurstTime() - timeSlice);} else {process.setWaitingTime(currentTime - process.getArrivalTime());currentTime += process.getBurstTime();process.setTurnaroundTime(currentTime - process.getArrivalTime());process.setBurstTime(0);}}}}```3. 测试调度程序：```javapublic class Main {public static void main(String[] args) {List<Process> processes = new ArrayList<>();processes.add(new Process("P1", 0, 5));processes.add(new Process("P3", 4, 2));processes.add(new Process("P4", 6, 4));Scheduler scheduler = new Scheduler(processes); System.out.println("FCFS调度结果：");scheduler.fcfs();for (Process process : processes) {System.out.println(process);}processes = new ArrayList<>();processes.add(new Process("P1", 0, 5));processes.add(new Process("P2", 1, 3));processes.add(new Process("P3", 4, 2));processes.add(new Process("P4", 6, 4));System.out.println("SJF调度结果：");scheduler.sjf();for (Process process : processes) {System.out.println(process);}processes = new ArrayList<>();processes.add(new Process("P1", 0, 5));processes.add(new Process("P2", 1, 3));processes.add(new Process("P3", 4, 2));System.out.println("RR调度结果（时间片为2）：");scheduler.rr(2);for (Process process : processes) {System.out.println(process);}}}```五、实验结果与分析通过实验，我们可以观察到以下结果：1. FCFS调度算法简单，但可能导致长作业等待时间过长。
操作系统进程调度算法模拟实验报告
操作系统进程调度算法模拟实验报告一、实验目的本实验旨在深入理解操作系统的进程调度算法，并通过模拟实验来探究不同调度算法之间的差异和优劣。
二、实验原理操作系统的进程调度算法是决定进程执行顺序的重要依据。
常见的调度算法有先来先服务（FCFS）、最短作业优先（SJF）、优先级调度（Priority Scheduling）、轮转法（Round Robin）和多级反馈队列调度（Multilevel Feedback Queue Scheduling）等。
1.先来先服务（FCFS）算法：按照进程到达的先后顺序进行调度，被调度的进程一直执行直到结束或主动阻塞。
2.最短作业优先（SJF）算法：按照进程需要的执行时间的短长程度进行调度，执行时间越短的进程越优先被调度。
3. 优先级调度（Priority Scheduling）算法：为每个进程分配一个优先级，按照优先级从高到低进行调度。
4. 轮转法（Round Robin）算法：将进程按照到达顺序排列成一个队列，每个进程被分配一个时间片（时间量度），当时间片结束时，将进程从队列头取出放置到队列尾。
5.多级反馈队列调度算法：将进程队列分为多个优先级队列，每个队列时间片大小依次递减。
当一个队列中的进程全部执行完毕或者发生阻塞时，将其转移到下一个优先级队列。
三、实验步骤与结果1.实验环境：- 操作系统：Windows 10- 编译器：gcc2.实验过程：（1）首先，设计一组测试数据，包括进程到达时间、需要的执行时间和优先级等参数。
（2）根据不同的调度算法编写相应的调度函数，实现对测试数据的调度操作。
（3）通过模拟实验，观察不同调度算法之间的区别，比较平均等待时间、完成时间和响应时间的差异。
（4）将实验过程和结果进行记录整理，撰写实验报告。
3.实验结果：这里列举了一组测试数据和不同调度算法的结果，以便对比分析：进程，到达时间，执行时间，优先------，----------，----------，-------P1，0，10，P2，1，1，P3，2，2，P4，3，1，P5，4，5，a.先来先服务（FCFS）算法：平均等待时间：3.8完成时间：15b.最短作业优先（SJF）算法：平均等待时间：1.6完成时间：11c. 优先级调度（Priority Scheduling）算法：平均等待时间：2.8完成时间：14d. 轮转法（Round Robin）算法：时间片大小：2平均等待时间：4.8完成时间：17e.多级反馈队列调度算法：第一级队列时间片大小：2第二级队列时间片大小：4平均等待时间：3.8完成时间：17四、实验总结通过上述的实验结果可以得出以下结论：1.在上述测试数据中，最短作业优先（SJF）算法的平均等待时间最短，说明该算法在短作业的情况下能够有效地减少等待时间。
先来先服务FCFS和短作业优先SJF进程调度算法
先来先服务FCFS和短作业优先SJF进程调度算法FCFS（先来先服务）算法是最简单的进程调度算法之一、它按照进程到达的顺序来分配CPU时间，即先到达的进程先执行。
在FCFS算法中，进程按照它们进入就绪队列的时间排序，随后按照就绪队列的顺序被调度执行。
FCFS算法不考虑进程的执行时间，也不会对进程进行任何优先级排序。
FCFS算法的优点是简单易懂，实现起来非常简单。
但是，FCFS算法有一个明显的缺点是不利于短进程的执行。
当一个长进程到达并占据CPU 资源时，短进程可能要等待很长时间才能执行。
这种情况下，CPU的利用率会较低，响应时间也会较长。
因此，FCFS算法适用于进程的执行时间相对较短且没有明显的优先级关系的场景。
SJF（短作业优先）算法是根据进程的执行时间进行优先级排序的进程调度算法。
在SJF算法中，短进程将会优先执行，而长进程需等待。
当一个进程到达就绪队列时，系统会根据其估计的执行时间大小将其插入到就绪队列的适当位置。
当前执行的进程完成后，下一个执行的是就绪队列中估计执行时间最短的进程。
SJF算法的优点是能够减少平均等待时间，提高系统整体的吞吐量。
由于短进程占用CPU时间较少，因此能够更快地释放CPU资源给其他进程使用，从而减少等待时间。
然而，SJF算法存在一个问题是如何准确估计进程的执行时间。
在实际场景中，准确估计进程的执行时间是很困难的，因此SJF算法很容易出现估计错误，导致长进程等待时间过长。
总结来说，FCFS和SJF都是进程调度算法，但它们有不同的特点和适用场景。
FCFS算法简单易懂，适用于进程执行时间相对较短且没有明显优先级的场景；而SJF算法适用于进程执行时间有较大差异的场景，能够减少平均等待时间。
然而，SJF算法对进程的执行时间要求较高，需要准确估计执行时间，否则可能导致长进程等待时间过长。
在实际应用中，通常会根据具体情况选择不同的调度算法。
例如，在交互式系统中，为了提供更好的用户体验，使用SJF算法能够减少响应时间；而在批处理系统中，FCFS算法通常被用于处理较短的作业。
进程调度实验报告
进程调度实验报告一、实验目的。
本实验旨在通过对进程调度算法的模拟和实验，加深学生对进程调度原理的理解，掌握各种进程调度算法的特点和应用场景，提高学生的实际操作能力和分析问题的能力。
二、实验环境。
本次实验使用了C语言编程语言，通过模拟实现了先来先服务（FCFS）、最短作业优先（SJF）、时间片轮转（RR）和多级反馈队列（MFQ）四种进程调度算法。
三、实验过程。
1. 先来先服务（FCFS）调度算法。
先来先服务调度算法是一种非抢占式的调度算法，按照进程到达的先后顺序进行调度。
在本次实验中，我们通过模拟多个进程到达并排队等待CPU执行，观察其平均等待时间和平均周转时间。
实验结果表明，先来先服务调度算法适用于作业长度差异较大的情况，但容易产生“饥饿”现象。
2. 最短作业优先（SJF）调度算法。
最短作业优先调度算法是一种非抢占式的调度算法，按照作业执行时间的长短进行调度。
在本次实验中，我们通过模拟多个作业的执行时间，观察其平均等待时间和平均周转时间。
实验结果表明，最短作业优先调度算法能够最大程度地减少平均等待时间，但可能会导致长作业被“饿死”。
3. 时间片轮转（RR）调度算法。
时间片轮转调度算法是一种抢占式的调度算法，每个进程被分配一个时间片，当时间片用完后，该进程被放到队尾等待。
在本次实验中，我们通过模拟多个进程的执行和时间片的调度，观察其平均等待时间和平均周转时间。
实验结果表明，时间片轮转调度算法能够保证每个进程都能得到一定的执行时间，但可能会导致上下文切换频繁。
4. 多级反馈队列（MFQ）调度算法。
多级反馈队列调度算法是一种综合性的调度算法，根据进程的优先级和执行时间进行动态调整。
在本次实验中，我们通过模拟多个进程的执行和不同优先级队列的调度，观察其平均等待时间和平均周转时间。
实验结果表明，多级反馈队列调度算法能够兼顾短作业和长作业，提高了系统的整体性能。
四、实验总结。
通过本次实验，我们深入理解了不同进程调度算法的特点和适用场景。
进程调度操作系统实验报告
进程调度操作系统实验报告一、实验目的本次实验的主要目的是深入理解操作系统中进程调度的概念和原理，通过实际编程和模拟，观察不同调度算法对系统性能的影响，并掌握进程调度的实现方法。
二、实验环境操作系统：Windows 10编程语言：C+＋开发工具：Visual Studio 2019三、实验原理进程调度是操作系统的核心功能之一，它负责决定哪个进程在何时获得 CPU 资源进行执行。
常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）、优先级调度等。
先来先服务算法按照进程到达的先后顺序进行调度，先到达的进程先获得 CPU 执行。
这种算法简单直观，但可能导致短作业等待时间过长。
短作业优先算法优先调度执行时间短的进程，能有效减少平均等待时间，但可能导致长作业饥饿。
时间片轮转算法将 CPU 时间划分成固定大小的时间片，每个进程轮流获得一个时间片进行执行。
如果进程在时间片内未完成，则被放回就绪队列等待下一轮调度。
优先级调度根据进程的优先级来决定调度顺序，优先级高的进程先获得 CPU 资源。
四、实验步骤1、设计进程结构体定义进程的标识号（PID）、到达时间、服务时间、剩余时间、优先级等属性。
2、实现先来先服务算法按照进程到达的先后顺序将它们放入就绪队列。
从就绪队列中取出第一个进程进行调度执行，直到其完成。
3、实现短作业优先算法计算每个进程的剩余服务时间。
将进程按照剩余服务时间从小到大排序，放入就绪队列。
从就绪队列中取出剩余服务时间最短的进程进行调度执行。
4、实现时间片轮转算法设定时间片大小。
将进程放入就绪队列，按照先来先服务的原则依次分配时间片执行。
进程在时间片内未完成的，放回就绪队列末尾。
5、实现优先级调度算法为每个进程设置优先级。
将进程按照优先级从高到低排序，放入就绪队列。
从就绪队列中取出优先级最高的进程进行调度执行。
6、计算平均周转时间和平均带权周转时间周转时间＝完成时间到达时间带权周转时间＝周转时间／服务时间平均周转时间＝总周转时间／进程数平均带权周转时间＝总带权周转时间／进程数7、输出调度结果包括每个进程的调度顺序、开始时间、结束时间、周转时间、带权周转时间等。
操作系统实验报告——调度算法
操作系统实验报告——调度算法1. 实验目的本实验旨在探究操作系统中常用的调度算法，通过编写代码模拟不同的调度算法，了解它们的特点和应用场景。
2. 实验环境本次实验使用的操作系统环境为Linux，并采用C语言进行编码。
3. 实验内容3.1 调度算法1：先来先服务（FCFS）FCFS调度算法是一种简单且常见的调度算法。
该算法按照进程到达的先后顺序进行调度。
在本实验中，我们使用C语言编写代码模拟FCFS算法的调度过程，并记录每个进程的等待时间、周转时间和响应时间。
3.2 调度算法2：最短作业优先（SJF）SJF调度算法是一种非抢占式的调度算法，根据进程的执行时间来选择下一个要执行的进程。
在本实验中，我们使用C语言编写代码模拟SJF算法的调度过程，并计算每个进程的等待时间、周转时间和响应时间。
3.3 调度算法3：轮转调度（Round Robin）Round Robin调度算法是一种经典的时间片轮转算法，每个进程在给定的时间片内依次执行一定数量的时间。
如果进程的执行时间超过时间片，进程将被暂时挂起，等待下一次轮转。
在本实验中，我们使用C语言编写代码模拟Round Robin算法的调度过程，并计算每个进程的等待时间、周转时间和响应时间。
4. 实验结果分析通过对不同调度算法的模拟实验结果进行分析，可以得出以下结论：- FCFS算法适用于任务到达的先后顺序不重要的场景，但对于执行时间较长的进程可能会导致下一个进程需要等待较久。
- SJF算法适用于任务的执行时间差异较大的场景，能够提高整体执行效率。
- Round Robin算法适用于时间片相对较小的情况，能够公平地为每个进程提供执行时间。
5. 实验总结本次实验通过模拟不同调度算法的实际执行过程，深入了解了各种调度算法的原理、特点和适用场景。
通过对实验结果的分析，我们可以更好地选择合适的调度算法来满足实际应用的需求。
在后续的学习中，我们将进一步探索更多操作系统相关的实验和算法。
操作系统实验_先来先服务的调度算法及短作业优先
操作系统实验_先来先服务的调度算法及短作业优先1.引言操作系统的调度算法是指在多进程环境中，操作系统为进程分配CPU 的顺序和策略。
先来先服务（FCFS）调度算法是最简单的调度算法之一，它按照进程到达的顺序为其分配CPU。
而短作业优先（SJF）调度算法是根据进程的执行时间来为其分配CPU，执行时间越短的进程越先执行。
本文将分别介绍FCFS调度算法和SJF调度算法，并对其进行评价和比较。
2.先来先服务（FCFS）调度算法2.1调度原理FCFS调度算法的原理非常简单，按照进程到达的顺序为其分配CPU。
当一个进程进入就绪队列后，如果CPU空闲，则立即为其分配CPU。
如果CPU正忙，则进程进入等待队列，等待CPU空闲后再分配。
在该算法中，进程的运行时间不考虑，只考虑进程到达的时间。
2.2优点与缺点FCFS调度算法的主要优点是实现简单，无需对进程的运行时间进行估计。
但FCFS算法存在一定的缺点。
首先，长作业在短作业前面等待的时间较长，可能导致长作业的响应时间过长。
其次，如果有一个进程出现阻塞或响应时间过长，其后面的进程也会受到影响，造成整个系统的性能下降。
3.短作业优先（SJF）调度算法3.1调度原理短作业优先（SJF）调度算法是根据进程的执行时间来为其分配CPU。
当一个进程进入就绪队列后，如果其执行时间比当前正在运行的进程短，则优先为该进程分配CPU。
如果当前没有运行的进程或者当前运行的进程执行完毕，则立即为该进程分配CPU。
在该算法中，进程的到达时间不考虑，只考虑进程的执行时间。
3.2优点与缺点SJF调度算法的主要优点是可以最大程度地减少平均等待时间，提高系统的吞吐量。
短作业可以快速执行完毕，从而让更多的作业得以执行。
但SJF算法存在一定的缺点。
首先，需要对进程的执行时间有一个准确的估计，对于实时系统或动态系统来说，估计执行时间可能会有一定的误差。
其次，在长作业激增的情况下，短作业可能会一直得不到CPU的分配，造成长时间的等待。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
先来先服务FCFS和短作业优先SJF进程调度算法1、实验目的通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。
2、需求分析(1) 输入的形式和输入值的范围输入值：进程个数Num 范围：0<Num<=100 依次输入Num个进程的到达时间范围：依次输入Num个进程的服务时间范围：输入要使用的算法（1-FCFS，2-SJF）范围：1或者2 (2) 输出的形式（X表示变量）时刻X：进程X开始运行。
其完成时间：X 周转时间：X 带权周转时间：X…（省略（Num-1）个）平均周转时间：X平均带权周转时间：X(3) 程序所能达到的功能输入进程个数Num，每个进程到达时间ArrivalTime[i]，服务时间ServiceTime[i]。
采用先来先服务FCFS或者短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计Num个进程的平均周转时间和平均带权周转时间。
3、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
4、详细设计5、调试分析(1)调试过程中遇到的问题以及解决方法，设计与实现的回顾讨论和分析○1开始的时候没有判断进程是否到达，导致短进程优先算法运行结果错误，后来加上了判断语句后就解决了改问题。
○2基本完成的设计所要实现的功能，总的来说，FCFS编写容易，SJF 需要先找到已经到达的进程，再从已经到达的进程里找到进程服务时间最短的进程，再进行计算。
(2)算法的改进设想改进：即使用户输入的进程到达时间没有先后顺序也能准确的计算出结果。
（就是再加个循环，判断各个进程的到达时间先后，组成一个有序的序列）(3)经验和体会通过本次实验，深入理解了先来先服务和短进程优先进程调度算法的思想，培养了自己的动手能力，通过实践加深了记忆。
6、用户使用说明（1）输入进程个数Num（2）依次输入Num个进程的到达时间（3）依次输入Num个进程的服务时间（4）选择要使用的算法7、测试结果正确一（FCFS）：正确一（SJF）：正确二（FCFS）：正确二（SJF）：错误（进程个数错误）：错误（选择算法错误）：8、附录//*******************************************************************//** 进程调度算法 BY：09软件工程二班李群 **//*******************************************************************#include<iostream>#include<iomanip>using namespace std;static const int Max=100;int ArrivalTime[Max];//到达时间int ServiceTime[Max];//服务时间int FinishTime[Max];//完成时间int WholeTime[Max];//周转时间double WeightWholeTime[Max];//帯权周庄时间double AverageWT_FCFS,AverageWT_SJF; //平均周转时间double AverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间int ServiceTime_SJF[Max];//在SJF算法中使用到int Num=0;int NowTime=0;//记录当前时间double SumWT=0,SumWWT=0;//SumWT用来计算总的周转时间，SumWWT用来计算总的帯权周转时间int i;int choice;//记录选择//******************************************************************// 先到先服务算法//******************************************************************void FCFS()//找最早到达的。
{cout<<"--------------------------------------------------------------"<<endl;cout<<"-----------------------------FCFS-----------------------------"<<endl;cout<<"--------------------------------------------------------------"<<endl;for(i=0;i<Num;i++){if(ArrivalTime[i]>NowTime)//假如进程到达的时间比现在已经运行的时间NowTime大，说明在NowTime时刻进程未到达{NowTime=ArrivalTime[i];//把进程的到达时间赋给NowTime}NowTime+=ServiceTime[i];//把进程的服务时间加到NowTime上FinishTime[i]=NowTime;//计算完成时间WholeTime[i]=FinishTime[i]-ArrivalTime[i];//计算周转时间=完成时间-到达时间WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//计算带权周转时间=周转时间/服务时间SumWT+=WholeTime[i];//计算总的周转时间SumWWT+=WeightWholeTime[i];//计算总的帯权周转时间}AverageWT_FCFS=SumWT/Num;//平均周转时间AverageWWT_FCFS=SumWWT/Num;//平均帯权周转时间for(i=0;i<Num;i++)//依次输出结果{cout<<"时刻"<<FinishTime[i]-ServiceTime[i]<<": 进程"<<i+1<<"开始运行。
"<<" 其完成时间："<<FinishTime[i]<<" 周转时间："<<WholeTime[i]<<setprecision(3)<<" 帯权周转时间："<<WeightWholeTime[i]<<setprecision(3)<<endl;}cout<<"平均周转时间："<<AverageWT_FCFS<<endl;cout<<"平均帯权周转时间："<<AverageWWT_FCFS<<endl;}//******************************************************************// 短进程优先算法//******************************************************************void SJF()//找已经到达的且服务时间最短的进程（假定输入的进程是按照到达时间先后输入的）{cout<<"--------------------------------------------------------------"<<endl;cout<<"-----------------------------SJF------------------------------"<<endl;cout<<"--------------------------------------------------------------"<<endl;int min=0;NowTime=ArrivalTime[0]+ServiceTime[0];//计算第一次的NowTImeFinishTime[0]=NowTime;//计算第一个进程的完成时间ServiceTime_SJF[0]=1000;//赋初值。
cout<<"时刻"<<FinishTime[0]-ServiceTime[0]<<": 进程"<<1<<"开始运行。
";int allin=0,j,k;for(i=1;i<Num;i++)//进入循环，从第二个到达的进程开始{k=1;min=0;if(allin==0)//找到已经到达的进程个数{j=0;while(ArrivalTime[j]<=NowTime && j<Num)//已经到达的进程{j++;if(j>=Num){allin=1;}}}else{j=Num;}j=j-1;//j是已经到达的进程数while(k<=j)//从已经到达的进程里找到服务时间最短的进程{if(ServiceTime_SJF[k]==0)//进程的服务时间如果等于0，则跳过该进程k++;else{if(ServiceTime_SJF[min]>ServiceTime_SJF[k])//比较，找到服务时间最短的进程min=k;k++;}}ServiceTime_SJF[min]=0;//找完后置零，便于下一次循环时使用NowTime+=ServiceTime[min];//累加当前时间FinishTime[min]=NowTime;//完成时间}for(i=0;i<Num;i++)//计算周转时间，带权周转时间，总的周转时间和总的带权周转时间{WholeTime[i]=FinishTime[i]-ArrivalTime[i];WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];SumWT+=WholeTime[i];SumWWT+=WeightWholeTime[i];}AverageWT_SJF=SumWT/Num;//平均周转时间AverageWWT_SJF=SumWWT/Num;//平均带权周转时间cout<<" 其完成时间："<<FinishTime[0]<<" 周转时间："<<WholeTime[0]<<setprecision(3)<<" 帯权周转时间："<<WeightWholeTime[0]<<setprecision(3)<<endl;for(i=1;i<Num;i++)//输出结果{cout<<"时刻"<<FinishTime[i]-ServiceTime[i]<<": 进程"<<i+1<<"开始运行。