计算机操作系统调度算法——短作业优先算法简单实现

//调度算法的模拟
//1.SJF 短作业优先算法

#include
#include 
#include 
#include 
#include 
using namespace std;

#define N 5  //假设5个进程

struct PCB{
    string name;//进程name
	int reachTime;//标志进程到达时间
	int needTime;//进程所需的时间
	bool state;
	/*进程的状态,false表示挂起,true表示激活*/
	int alltime;//总共所用的时间,即周转时间
	bool over;   //进程的状态,true表示结束
	bool isrunning;
}P[5];  //声明5个进程
void init();
void processSchedule();
void printPCB(PCB P);

int arr[10];  //队列存放可以运行但是没有被调度的进程
int Size = 0; //队列的长度
int RunningP = -1; //当前运行进程编号

void Sort(int a[],int Size);

int main(){
    init();  //初始化这五个进程
    processSchedule();//进程调度

    cout<<"*-----------------------输出部分------------------------*"<>P[i].name>>P[i].reachTime>>P[i].needTime;
    }
    for(int i=0;i	    
            time++;
            all++;
            if(RunningP == -1){  //如果没有进程在执行
                if(Size > 0){
                    RunningP = arr[Size-1];//调入运行所需时间最短的进程,即队列中最后边的进程
                    Size--; //队列长度减一
                }
            }
            if(RunningP != -1){ //如果有进程在运行
                if(P[RunningP].needTime == time){//如果该进程已经执行完成
                    P[RunningP].alltime = all - P[RunningP].reachTime;//计算该进程周转时间
                    RunningP = -1;//重新标记没有进程在运行
                    break;//跳出while
                }
            }
        }
    }
}

你可能感兴趣的:(算法与程序)