操作系统的课程设计《进程管理》

时间转轮法和最短作业优先算法。先mark一下。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
struct node{
	char name;
	int intime;
	int runtime;
	int dotime;
	int id;
	bool operator <(const node a)const {
		return a.runtime<runtime;
	}
}p[1000];
struct node1{
	int id;
	int time;
}a[1000];
int main(){
	memset(a,0,sizeof(a));
	memset(p,0,sizeof(p));
	int n,i,j;
	printf("\t\t进程调度管理系统之时间片轮算法和短进程优先算法\n");
	printf("请输入进程数目:\n");
	scanf("%d",&n);
	printf("请输入每个进程的进程名(用一个英文字母代替)，进入系统时间，工作时间:\n");
	for (i=0;i<n;i++){
		getchar();
		scanf("%c %d %d",&p[i].name,&p[i].intime,&p[i].runtime);
		p[i].id=i;
	}
	for (i=0;i<n;i++)
		for (j=i+1;j<n;j++)
			if (p[i].intime>p[j].intime){
				node t=p[i];
				p[i]=p[j];
				p[j]=t;
				int tt=p[i].id;
				p[i].id=p[j].id;
				p[j].id=tt;
			}
	int qwer;
	while (1){
	printf("请输入你要选择的算法（1表示时间转轮法，2表示最短进程优先法.3退出系统):");
	scanf("%d",&qwer);
	if (qwer==1)
	{
	printf("请输入时间片大小：");
	int gg;
	scanf("%d",&gg);
	queue<node>qq;
	int flag=0;
	int ans=0;
	int c=0;
	while (flag<n){
		if (!qq.empty()){ 
		node ac=qq.front();
		qq.pop();
		if (ac.dotime+gg>=ac.runtime){
			printf("进程%c已经完成\n",ac.name);
			flag++;
			if (flag==1) ans=ac.intime;
			ans+=ac.runtime-ac.dotime;  
			printf("当前系统已运行时间%d\n",ans);
		}
		else{
			ac.dotime+=gg;
			ans+=gg;
			qq.push(ac);
			printf("进程%c尚未完成,已完成%d\n",ac.name,ac.dotime);
			printf("当前系统已运行时间%d\n",ans);
		}
		}
		if (c<n){
			int tt=c;
			for (i=tt;i<n;i++){
				if (p[i].intime>ans) break;
				else {
					qq.push(p[i]); 
					c++;
				}
			}
			if (qq.empty()){
				qq.push(p[c++]);
			}
		}
	}
	printf("时间转轮片算法系统总用时间为：%d\n",ans);
	}else if (qwer==2){
	int k=1;
	priority_queue<node>q;
	//q.clear();
	q.push(p[0]);
	int time=p[0].intime;
	int num=0;
	while (!q.empty()){
		node nowp=q.top();
		q.pop();
		time+=nowp.runtime;
		a[num].time=time-nowp.intime;
		a[num++].id=nowp.id;
		for (i=k;i<n;i++){
			if (p[i].intime<=time)
				q.push(p[i]);
			else break;
		}
		k=i;
		if (q.empty() && k<n){
			q.push(p[k]);
			k++;
		}
	}
	cout<<"最短进程优先系统工作总时间："<<time<<endl; 
	cout<<"输出进程优先序列："; 
	for (i=0;i<n;i++){
		printf("%c\t",p[a[i].id].name);
	}
	cout<<endl;
	cout<<"输出进程周转时间：";
	int ans=0;
	for (i=0;i<n;i++){
		printf("%d\t",a[i].time);
		ans+=a[i].time;
	}
	cout<<endl;
	printf("平均周转时间：%lf\n",ans*1.0/n);
	}else break;
	}
	return 0;
}