实验原理
实现FCFS和SJF调度算法,实验环境为VS2017
图解
SJF:
FCFS:
源程序
#include <iostream>
#include <string.h>
using namespace std;
typedef struct node{
char name[4];
float reachTime;
float serverTime;
float startTime;
float finishTime;
float crylingTime;
float authorizedCrylingTime;
}* Process,Nodes;
void FCFS(Process pro);
void SJF(Process pro);
void FCFS(Process pro){
float avgtime = 0;
float avgatime = 0;
// 计算完成时间
pro[0].finishTime = pro[0].reachTime + pro[0].serverTime;
for (int i = 1; i < 5; i++){
pro[i].finishTime = pro[i - 1].finishTime + pro[i].serverTime;
}
// 计算周转时间、带权周转时间
for (int i = 0; i < 5; i++){
pro[i].crylin