操作系统实验一——FCFS和SJF调度算法

实验原理

实现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