duanzuoyeyouxiandiaodusuanfa.txt

操作系统中短作业优先算法

#include<iostream>
using namespace std;
class Threads
{
public:
	Threads(){name='A';}
    Threads(int t)
	{
		time=t;
		name='A';
	}
	int time;// 服务时间
	char name;//进程名称
	void setname(char b)
	{
		name=b;
	}
};
void paixu(Threads a[],int n)
{
	int p,q;
	Threads temp;
	for(p=0;p<n;p++)
	{
	for(q=p+1;q<n;q++)
		if(a[q].time<a[p].time) 
		{
			temp=a[p];
			a[p]=a[q];
			a[q]=temp;
		}
	}
}
void diaodu(Threads a[],int n)
{
	paixu(a,n);
	int t=0,i;
	for(i=0;i<n;i++)
	{
		cout<<a[i].name;
		cout<<":      "<<i<<"      "<<a[i].time<<"        "<<t<<"      ";
		t+=a[i].time;
		cout<<t<<"         "<<t-i<<"       "<<double(t-i)/(a[i].time)<<endl;
	}
}
int main()
{
	int t=0,n;
	cout<<"输入队列的个数n,n<10."<<endl;
	cin>>n;
	Threads threads[10];
	cout<<"输入队列中的"<<n<<"个进程的服务时间。"<<endl;
	for(int i=0;i<n;i++)
	{
		cin>>t;
		threads[i].time=t;
		threads[i].name=threads[i].name+i;
	}
	cout<<"进程名 到达时间 服务时间 开始执行时间 完成时间 周转时间 带权周转时间"<<endl;
	diaodu(threads,n);
	return 0;
}