短进程优先算法(C,Java实现)

最新推荐文章于 2024-06-06 11:48:05 发布

原创

最新推荐文章于 2024-06-06 11:48:05 发布 · 5.7k 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#调度算法 #短作业优先C和Java

本文介绍了短进程优先算法，并提供了C和Java的实现代码。通过调整代码，可以轻松切换到先到先服务算法。

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

复制代码的时候：最好点下图 [cpp] 旁边的那个标签进行复制，不然可能代码编译不了。

在短进程优先算法中需要注意：下一个进程是已经到达且运行时间最短的进程。

输入如下：

4
A 8.00 2.00
B 8.50 0.50
C 9.00 0.10
D 9.50 0.20

输出如下：

C代码：

#include <stdio.h>
#include <stdlib.h>
#define INF 1000000.0

struct PCB {
    char id[10];    // 进程ID
    double reachTime;  // 进程到达的时间
    double needTime;   // 进程完成需要的时间
    double startTime;  // 进程开始的时刻
    double finishTime; // 进程完成的时刻
    double cTime;      // 进程周转时间
    double wcTime;     // 进程带权周转时间
    char state;       // 进程的状态( 设每个进程处于就绪R(ready),完成F(finish)两种状态之一 )
};

/* 两种情况：
   1.在lastTime时刻，选择已经到达且拥有最短运行时间的进程
   2.在lastTime时刻，没有进程到达，此时选择拥有最早到达时间的进程
*/
int findNext( struct PCB arr[], int length, double lastTime ) {
    // p是已经到达且拥有最短运行时间的进程的下标
    // q是没有到达的进程中拥有最早到达时间的进程的下标
    int i, p, q;
    double minNeedTime, minReachTime;
    p = q = -1; minNeedTime = minReachTime = INF;
    for( i = 0; i < length; i++ ) {
        if( arr[i].state=='R' ) { // 进程处就绪状态
            // 第一情况