短作业优先调度算法(c++)-创新互联

操作系统进程的基本调度算法，短作业优先是先来先服务算法的一种改进，能获得大的系统吞吐率。它和先来先服务算法的区别在于当有多个进程在就绪队列时，要选择一个服务时间最短的进行执行，这样的话在一定时间内能够执行的进程数量最多(吞吐率大)

输入即将到达的进程数还有进程的信息,时间片大小,初始化pcb

最先到达且最短的进程换到1号位,计算第一个进程的完成时间,

将系统时间设为这个值,设下一个执行进程序号nextprocess

已完成进程数sum=1

进入死循环

{     if(完成进程数>= 进程总数)

跳出死循环

设nextprocess为sum+1

循环查找有没有已到达且更短的进程，换到nextprocess位

if(nextprocess位的进程没到达)

系统时间变为它到达的时间

计算nextprocess进程完成时间,系统时间等于这个时间,sum+1

}

代码实现如下

#define N 5     //进程数量
#includeusing namespace std;

struct pcb
{
	char process_name[10];   //进程名字
	int arrive_time;   		//到达时间
	int service_time;   	//服务时间
	int complete_time;   	//完成时间

}PCB[N+1];             //0号单元不存数据,只做交换

int sjf(int n)
{
	int i;
	cout<< "\n请输入各进程的信息\n"<< endl;
	for(i=1;i<=n;i++)      //输入各进程信息
	{
		cout<< "------\n请输入第"<< i<< "进程名字: ";
		cin >>PCB[i].process_name ;
		cout<< "请输入到达时间: " ;
		cin >>PCB[i].arrive_time  ;
		cout<< "请输入服务时间: " ;
		cin >>PCB[i].service_time ;

	}
	{	//最先到达且最短的进程换到1号位
		int temp = 1;
		for (i = 2; i<= n; i++)
		{
			if (PCB[temp].arrive_time >PCB[i].arrive_time ||
				(PCB[temp].arrive_time == PCB[i].arrive_time && PCB[temp].service_time >PCB[i].service_time))
			{
				temp = i;
			}
		}
		PCB[0] = PCB[temp];
		PCB[temp] = PCB[1];
		PCB[1] = PCB[0];				
	}
	
	int sum=1;     			  //已完成进程数
	PCB[1].complete_time = PCB[1].arrive_time + PCB[1].service_time;
	int time = PCB[1].complete_time;    //第一个进程结束时间(最先到达且最短的) ，也是当前系统时间

	cout<< "\n第1次进程调度运行的进程为 :   "<< PCB[1].process_name<< endl;

	int nextprocess ;     //下一次调度进程的pcb序号
	while(1)
	{	if(sum >= n)
		  break;

		nextprocess = i = sum+1;
		while(i<=n)
		{								//未执行进程中有已到达且更短的
			if(time >= PCB[i].arrive_time  && PCB[i].service_time< PCB[nextprocess].service_time )
				nextprocess = i ;
			i++;
		}

		{
			PCB[0]=PCB[nextprocess];       		//将下一个执行进程换到sum+1位
			PCB[nextprocess]=PCB[sum+1];
			PCB[sum+1]=PCB[0];
			nextprocess = sum + 1;
		}
		
		if(PCB[nextprocess].arrive_time >time)
		{
			time = PCB[nextprocess].arrive_time ;
		}

		time +=  PCB[nextprocess].service_time;     //nextprocess执行完的时间
		PCB[nextprocess].complete_time = time;
		sum++;
		cout<< "第"<< sum<< "次进程调度运行的进程为 :   "<< PCB[nextprocess].process_name<< endl;
	}

	return 0;
}


void print()
{
	int i = 1;
	float round_time[N+1], force_round_time[N+1], sum = 0;
	cout<< "\n 进程   |"<< "到达时间  |"<< "  服务时间   |"<< "  完成时间   |"<< "  周转时间  |"<< " 带权周转时间"<< endl;
	while (i

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧