短作业优先调度算法c语言实现,最短作业优先调度算法(SJF算法)的C++实现

《最短作业优先调度算法(SJF算法)的C++实现》由会员分享，可在线阅读，更多相关《最短作业优先调度算法(SJF算法)的C++实现(3页珍藏版)》请在人人文库网上搜索。

1、在作业调度中，该算法每次从后备作业队列中挑选估计服务时间最短的一个或几个作业，将他们调入内存，分配必要的资源，创建进程并放入就绪队列。与在进程调度中的原理类似。假设有n项作业位于就绪队列中，这些作业的请求时间用数组requestTimes按照提交时间的先后顺序存储，对应的作业服务时间(也称持续时间)用数组durations存储。当每个作业被完成后，接下来优先选择服务时间(持续时间)短的，如果多个服务时间一样，则优先选择请求时间最先的。采用SJF算法，计算n项作业的平均等待时间。所有要执行的任务的请求时间必须在上一个任务完成的时间内。假设0 &a,int *b,int end_time, int。

2、 n)int min = INT_MAX;int pos = 0;for (int i = 1; i durate(n,0);vector startTime(n, 0);vector endTime(n, 0);vector waitTime(n, 0);int i;for (i = 0; i n; i+)duratei = durationsi;startTime0 = requestTimes0;endTime0 = durations0 + startTime0;waitTime0 = startTime0 - requestTimes0;int minIndex = 0;int la。

3、stIndex = minIndex;for (i = 1; i n; i+)minIndex = findmin_duration(durate, requestTimes, endTimelastIndex, n);startTimeminIndex = endTimelastIndex;endTimeminIndex = durationsminIndex + startTimeminIndex;waitTimeminIndex = startTimeminIndex - requestTimesminIndex;lastIndex = minIndex;int s = 0;for (i。

4、 = 0; i n; i+)s += waitTimei;float avageTime = (float)s / (float)n;return avageTime;int main(int argc, char* argv)int requestTimes4 = 0, 1, 3, 9 ;int durations4 = 2, 1, 7, 5 ;/int requestTimes = 0, 2, 4, 5 ;/int durations = 7, 4, 1, 4 ;cout average_wait_time(requestTimes, durations, 4) endl;getchar();return 0;。