进程调度模拟-时间片轮转算法代码实现

模拟进程调度算法-时间片轮转算法

/*
进程调度模拟实验代码实现
我采用的是时间片轮转调度算法  
*/ 

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib> 
#include<iomanip>
#include<algorithm>
#define N 25
#define NN 110

using namespace std;

int num; // 进程的数量 

//p结构体数组存放临时数据；
//res结构体数组存放最后结果
 
struct Node{
	string str_name; // 名字 
	int time_arrive; // 到达时间 
	int time_serve; // 服务时间 
	int	time_surplus; // 剩余服务时间 
	int time_begin; // 开始时间 
	int time_finish; // 完成时间 
	int time_revolve; // 周转时间
	double weight;  // 带权 
	int flag_finish; // 标识位(看有无进程) 
}p[N], res[NN];  

//输入 
void input(int u){
	for(int i=0;i<u;i++){
		cout << "请输入进程名, 到达时间, 服务时间" << endl;
		cin >> p[i].str_name;
		cin >> p[i].time_arrive;
		cin >> p[i].time_serve;
		// 输入的数据同时也放在res结构体数组中
		res[i].str_name = p[i].str_name; 
		res[i].time_arrive = p[i].time_arrive;
		res[i].time_serve = p[i].time_serve;
	}
}

//输出 
void output(int u){
	cout << endl;
	cout << endl;
	cout << "结果数据: " << endl;
	cout << "        ";
	cout << "进程名" << setw(10) 
		 << "到达时间" << setw(10) 
		 << "服务时间" << setw(10) 
		 << "开始时间" << setw(10) 
		 << "完成时间" << setw(10)
		 << "周转时间" << setw(10)
		 << "带权时间" << endl; 
	
	for(int i=0;i<u;i++){
		cout << "        ";
		cout << setw(3) << res[i].str_name
			 << setw(10) << res[i].time_arrive
			 << setw(10) << res[i].time_serve
			 << setw(10) << res[i].time_begin
			 << setw(10) << res[i].time_finish
			 << setw(10) << res[i].time_revolve
			 << setw(13) << res[i].weight << endl;
	}
}

//按照到达时间将进程从小到大排序 
bool cmp(Node a, Node b){
	return a.time_arrive < b.time_arrive;
}


void convert_to_res(int m, int n){
	// 开始时间(从前往后遍历) 
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(res[i].str_name == p[j].str_name){
				res[i].time_begin = j;
				break;
			}
		}
	}
	
	//完成时间(从后往前)
	for(int i=0;i<m;i++){
		for(int j=n-1;j>=0;j--){
			if(res[i].str_name == p[j].str_name){
				res[i].time_finish = j + 1;
				break;
			}
		}
	}
	
	// 周转时间(完成 - 到那)
	for(int i=0;i<m;i++){
		if(i <= 1){
			res[i].time_revolve = res[i].time_finish - res[i].time_begin;
		}else{
			res[i].time_revolve = (res[i].time_finish - res[i].time_begin) + (i - 1);
		}
	} 
	
	// 带权(周转/服务)
	for(int i=0;i<m;i++){
		res[i].weight = double(res[i].time_revolve) / double(res[i].time_serve);
	}
}

void Main(int u){
	
	cout << "请输入时间片长度：" << endl;
	int m;
	cin >> m;
	
	int flag = 1;//标志队列中是否还有进程
	int Count_finish = 0;//完成的进程数
	
	cout << "过程数据: " << endl; 
	cout << "        ";
	cout << "进程名称" << setw(15)
		 << "开始时间" << setw(15)
		 << "运行时间" << setw(15) 
		 << "剩余服务时间" << setw(15)
		 << "结束时间" << endl;
	
	int time;  //记录现在时间
	int c = 0; // 计数器(记录次数) 
	while(Count_finish < u){ // 完成的进程没有达到进程的数量 
		flag = 0; // 表示就绪队列里没有进程
		for(int i=c;i<u;i++){
			sort(p, p+u, cmp); // 按照进程到达时间从小到大排序 
			p[i].time_surplus = p[i].time_serve;
			p[i].time_begin = p[i-1].time_finish; //上一个作业结束时间
			
			/*
				判断该进程的开始时间与到达时间的关系
				1、如果开始时间小于到达时间，那么开始时间 == 到达时间；
				2、否则开始时间 == 上一个进程的完成时间 
			*/ 
			if(p[i].time_begin < p[i].time_arrive){
				p[i].time_begin = p[i].time_arrive;
			}else{
				p[i].time_begin = p[i-1].time_finish;
			}
			
			time = p[i].time_begin; // 当前时间为当前进程的开始时间 
			if (p[i].flag_finish == 1){ //表示当前进程已完成 
				continue;
			}else{
				if(p[i].time_surplus <= m && time >= p[i].time_arrive){
					flag = 1;
					time = time + p[i].time_surplus;
					p[i].flag_finish = 1;//该进程完成
					p[i].time_finish = time;
					cout << "      ";
					cout  << setw(8) << p[i].str_name
						  << setw(13) << (p[i].time_finish - p[i].time_surplus) 
						  << setw(15) << p[i].time_surplus 
						  << setw(16) << 0
						  << setw(18) << p[i].time_finish << endl;
						
					p[i].time_surplus = 0;  //进程完成后剩余时间为0 
				}else if(p[i].time_surplus > m && time >= p[i].time_arrive){
					// 如果该进程的剩余时间 > 时间片并且当前时间 > 该进程的到达时间 
					flag = 1;
					time += m; // 自然当前时间要加上时间片
					p[i].time_surplus -= m; // 剩余时间要减去时间片 
					p[i].time_finish = time; // 完成的时间就是当前的时间 
				
					cout << "      ";
					cout << setw(8) << p[i].str_name
						 << setw(13) << (time - m)
						 << setw(15) << m
						 << setw(16) << p[i].time_surplus
						 << setw(18) << p[i].time_finish << endl;
					 
					p[u].str_name = p[i].str_name;
					p[u].time_arrive = time;
					p[u].time_serve = p[i].time_surplus;
					u++;
				}
				if(p[i].flag_finish == 1){
					Count_finish ++;  //一个进程完成加一
				}
			}
			c++;
		}
		break;
		if(flag == 0 && Count_finish < u){
			//没执行完且没进入就绪队列
			for(int i=0;i<u;i++){
				if(p[i].flag_finish == 0){
					time = p[i].time_arrive;
					break;
				}
			}
		}
	}
	
//临时的数据输出 
//	output(u);
//	cout << endl;
	
//	cout << "c is : " << c << endl;
//	cout << "u is : " << u << endl;	

// 将数据存放在res结构体数组中
	int ans = num;
	convert_to_res(ans, u);	
}

int main () {
	int n;
	cout << "请输入进程的数量：";
	cin >> n;
	num = n; 
	
//	cout << n << endl;
	input(n); // 输入 
	Main(n); // 执行时间片轮转算法 
	output(n); // 输出结果
	
	return 0;
}


// 样例
/*
输入：
p1 0 3
p2 2 6
p3 4 4 
p4 6 5 
p5 8 2 
时间片：1 
*/ 

/*
输出：
过程结果：这里只写进程顺序
		  p1p1p2p1p2p3p2p4p3p2p5p4p3p2p5p4p3p2p4p4 
最后结果表：
 
进程名    到达时间    服务时间     开始时间    完成   周转  带权 
  p1         0           3            0         4      4     4/3(浮点数显示)
  p2         2           6            2         18     16    16/6
  p3         4           4            5         17     13    13/4
  p4         6           5            7         20     15    15/5
  p5         8           2            10        15     8     8/2 

*/ 

运行结果