调度算法之最短作业优先算法

最新推荐文章于 2025-03-18 10:27:18 发布

Y先森0.0

最新推荐文章于 2025-03-18 10:27:18 发布

阅读量2.3w

点赞数 6

本文链接：https://blog.youkuaiyun.com/qq_39382769/article/details/80486026

版权

本文介绍了调度算法中的最短作业优先（短进程优先）算法，详细阐述了算法原理，并提供了代码示例。目的是帮助读者理解和复习该算法，同时欢迎读者提出指正。

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

最短作业优先算法又叫做短进程优先算法

写此博文目的：

1.方便自己复习

2.给正在学习此算法的人一点参考

单道（一次只能运行一个进程）

分析：

先将进程按照到达时间升序排序，第一个进程到达的时候不等待，直接运行，因为他是第一个到达的进程，在他之前没有进程在运行，当有进程到达但是有其他进程在运行的时候，到达的进程处于等待状态，当某个正在运行的进程运行完毕的时候，需要选择下一个进程，依据是：处于等待状态的进程，且运行时间最短（当有多个进程处于等待状态的时候，选择运行时间最短的进程，这个结束最短作业优先算法的核心）

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define TAKEIN "takein"//对应的进程状态
#define WAIT "wait"
#define RUN "run"
#define FINISH "finish"
#define PNUMBER 5//进程个数

typedef struct pcb
{
    char processName[20];//进程名称
    int arriveTime;//进程到达时间
    int startTime;//进程开始时间
    int endTime;//进程结束时间
    int runTime;//进程运行时间大小
    int turnOverTime;//周转时间
    int userweightTurnOverTime;//带权周转时间
    char provessStatus[10];//进程状态
} pcb;

pcb pcbs[PNUMBER];//进程数组

int currentTime=0;//时间

int processIndex=0;//进程的编号

void createPcbs()//进程初始化函数
{
    freopen("input.txt","

最低0.47元/天解锁文章