最短作业优先(SJF)调度策略解析与实现-CSDN博客

最短作业优先(SJF)是一种优先选择持续时间最短的任务进行调度的策略。在给定的任务请求时间表和持续时间表中，通过计算平均等待时间来评估其性能。解题思路涉及将任务按持续时间排序，并在请求时刻符合条件时执行任务。

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

最短作业优先（SJF）是一种调度任务请求的调度策略。每个任务请求包含有请求时间（即向系统提交的请求的时间）和持续时间（即完成任务所需时间）。当前任务完成后，SJF策略会选择最短持续时间执行任务，若最短持续时间相同，则选择最早请求时间的任务。任务等待时间为请求时间和实际开始时间之差。假设系统一直执行任务，从未空闲。设计程序，输入请求时间表和对应的持续时间表，以及任务数量，计算平均等待时间。

输入例子：

[0,1,3,9]，[2,1,7,5]，4

输出例子：

0.5

解题思路：

按照持续时间长短排序，只要请求时刻<=当前时刻就执行，否则找满足请求时刻<=当前时刻，持续时间次短的执行。

vector可以定义出变长数组，但是只能用push_back压值，不能直接vec[i]=进行赋值。

#include <iostream>
#include <vector>
using namespace std;

void sortDuration(int *arr1, int *arr2,int n){		//arr1为排序数列，arr2为跟随变化数列,第一行不参加排序
	for(int i=0;i<n;i++)
		for(int j=1;j<n-1-i;j++)
			if(arr1[j]>arr1[j+1]){
				int temp1=arr1[j];
				int temp2=arr2[j];
				arr1[j]=arr1[j+1];
				arr2[j]=arr2[j+1];
				arr1[j+1]=temp1;
				arr2[j+1]=temp2;
			}
}

int main(){
	int request[4]={0,1,3,9};