短作业优先算法-SJF

最新推荐文章于 2021-05-16 01:41:09 发布

chlaws

最新推荐文章于 2021-05-16 01:41:09 发布

阅读量1.2w

点赞数

分类专栏：原创项目源码数据结构和算法文章标签：作业算法 output distance system c

本文链接：https://blog.csdn.net/chlaws/article/details/5083391

版权

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

摘要由CSDN通过智能技术生成

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

//作者: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' || pro