1、先来先服务(first-come first-server)
它是最简单的非抢占式的进程调度算法,进程按照它们请求cpu的顺序使用cpu,当第一个作业从外部进入系统,就立即运行它所需要运行的时间。不会中断该作业。当其他作业进入时,它们就被安排到队列的尾部。当正在运行的进程被阻塞时,队列中的第一个进程接着运行。在被阻塞的进程重新变为就绪状态,排到队列的末尾,就像新来到的作业一样。
2、时间片轮转(RR)
它是一种最古老,最简单,最公平且使用最广的算法。每个进程被分配一个时间段,称它为时间片,即允许进程运行的时间。如果在时间片结束时进程还在进行,则cpu将被剥夺并分配给另一个进程。如果进程在结束前阻塞或结束,则cpu当即进行切换。当进程用完它的时间片后,它被移到队列的末尾。直到进程运行结束,它才从队列中移出。
以下代码演示了这两个进程调度算法,程序将从文件读取进程信息,在进程调度结束后,将调度结果输入到文件中
#include<stdio.h>
#include<stdlib.h>
#define N 50
struct PCB //定义进程控制块
{ int name; //进程名
int runFlag;//判断进程是否已结束
int startFlag;//判断进程是否是首次进行
int ArriveTime; //到达时间
int StartTime; //进程开始时间
int FinishTime; //进程结束时间
int ServiceTime; //服务时间
int serviceTime1; //还需服务的时间
float WholeTime;//周转时间
float WeightWholeTime;//带权周转时间
}pcbs[N];
double x=0,y=0;//用于统计总的周转时间,总的带权周转时间
int i;
int time=0; //计时器
int Round=2;//时间片
float averageWholeTime=0;//平均周转时间
float averageWeightWhole=0;//平均带权周转时间
int count_line(char* filepath){//统计文件里的进程数
int count=0;
int flag=0;
FILE *fp=fopen(filepath,"r");
if(!fp){
printf("can't open file!");
return 0;
}
while(!feof(fp)){
flag=fgetc(fp);
if(flag=='\n')count++;
}
int line=count+1;
return line;
}
int charge(){//判断是否全部进程都执行完毕
int k;
int n=count_line("C:\\Users\\12280\\Desktop\\进程.txt");//获取文件中有几个进