操作系统时间调度算法--最短作业优先法（SJF）

最新推荐文章于 2025-06-14 18:42:24 发布

「已注销」

最新推荐文章于 2025-06-14 18:42:24 发布

阅读量6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：操作系统文章标签： c语言操作系统算法

本文链接：https://blog.youkuaiyun.com/A3371972260/article/details/89846467

本文介绍了操作系统中的最短作业优先调度算法（SJF），并提供了C语言实现。通过一个包含n个作业的示例，展示了如何计算使用SJF算法时所有作业的平均等待时间。当作业服务时间相同时，按提交时间顺序调度。测试用例显示平均等待时间为4.200000。

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

题目实例：假设有n项作业位于就绪队列中，这些作业的提交时间用数组requestTimes按照提交时间的先后顺序存储，对应的作业服务时间（持续时间）用数组durations存储。采用SJF算法，计算n项作业的平均等待时间。当存在多个相同长度的短作业时，按照提交时间的先后顺序进行调度。假设0<= n <= 100。求出所有作业的平均等待时间。

函数原型：void minWaitingTime(int requestTimes[],int durations[],int n)

测试用例：

输入

0 2 1 4 3

5 4 1 2 4

输出

4.200000

c语言源码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 0x7FFFFFFF
int GetMin(int durations[],int done[],int n);
void minWaitingTime(int requestTimes[],int durations[],int n);
 //每次取出服务时间最短且示执行过的作业
int GetMin(int durations[],int done[],int n)
{
     int i,j,min = MAX;
     for(i = 0; i < n; i++)
         if(durations[i] < min && done[i] == 0){
             min = durations[i];
             j = i;
         }
     return j;
} 
void minWaitingTime(int requestTimes[],int durations[],int