短作业优先算法-SJF

最新推荐文章于 2024-10-16 11:07:15 发布

原创

最新推荐文章于 2024-10-16 11:07:15 发布 · 1.2w 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#作业 #算法 #output #distance #system #c

这是一个使用C风格编写的短作业优先(SJF)算法程序，用于计算进程的完成时间、周转时间和带权周转时间。用户可以输入进程标识、到达时间和服务时间，程序会输出相应的调度结果。

//任何转载源代码的请保留出处作者等相关信息

//作者:chlaws

//运行环境:visual studio 2008

//描述:短作业优先算法-SJF

//说明:才用c风格写的,这里不给出原创的思路，在阅读过程中有不懂得可以询问

#include <iostream> #include <cstdlib> #include <numeric> #include <algorithm> using namespace std; #define MAX 10 int MAXNUM=10000; char process[MAX]=""; //进程标识 int arrivetime[MAX];//达到时间 int servicetime[MAX];//服务时间 int finishtime[MAX]; //完成时间 int turnovertime[MAX];//周转时间 double avgturnovertime; //平均周转时间 double powertime[MAX]; //带权周转时间 double avgpowertime; //平均带权周转时间 int init(); void SJF(); void output(); void showsingle(int* arr,int len); //初始化，并返回进程数 int init() { cout << "输入进程队列标识(用单个字母表示一个进程,字母间用tab间隔)" << endl; int i=0; while(i<MAX) { cin.get(process[i]); if(process[i]==' ' || process[i]=='/t') { continue; } if(process[i]=='q' || process[i]=='/n') { process[i]='/0'; break; } i++; } int len=strlen(process)