【水汐のC++】 操作系统寻道

#include <stdio.h>
#include <iostream>
#include<stack>
#include<queue>
#include<cmath>
#include<stdlib.h>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<iomanip>
using namespace std;

/*

*/

const int MaxNumber=300;
int  TrackOrder[MaxNumber];       //----初始序列 
int  MoveDistance[MaxNumber];     //----移动距离;
int  FindOrder[MaxNumber];        //-----寻道序列。
double  AverageDistance;          //-----平均寻道长度
bool direction;                   //-----方向   true时为向外，false为向里
int BeginNum;                     //----开始磁道号。
int M;                            //----磁道数。
int N;                            //-----提出磁盘I/O申请的进程数
int SortOrder[MaxNumber];         //----排序后的序列
bool Finished[MaxNumber];            

void input(){
	cout<<"请输入磁道数：";
	cin>>M;
	cout<<"请输入提出磁盘I/O申请的进程数:";
	cin>>N;
	cout<<"请依次输入要访问的磁道号：";
	for(int i=0;i<N;i++)
		cin>>TrackOrder[i];
	for(int j=0;j<N;j++)
		MoveDistance[j]=0;
	cout<<"请输入开始磁道号：";
	cin>>BeginNum;
	for(int k=0; k<N; k++)
		Finished[k]=false;
	for(int l=0;l<N;l++)
		SortOrder[l]=TrackOrder[l];
}

//============FCFS,先来先服务=================================
void FCFS()
{
	int temp;
	temp=BeginNum;                                      
	for(int i=0;i<N;i++)              
	{
		MoveDistance[i]=abs(TrackOrder[i]-temp);        //（1）请解释abs函数的作用 和此行代码的含义 
		temp=TrackOrder[i];                             
		FindOrder[i]=TrackOrder[i];                     //（2）请解释FindOrder最终存放的数据的含义 
	}
}

//========SSTF,最短寻道法=============================

void SSTF()
{
	int temp,n;
	int A=M;
	temp=BeginNum;
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){              //（3） 请解释该for循环的作用 
			if(abs(TrackOrder[j]-temp)<A&&Finished[j]==false){  
				A = abs(TrackOrder[j]-temp);
				n = j;                     //（4）请补充赋值号右侧的语句                
			}
		}
		Finished[n] = true;
		MoveDistance[i] = A;
		temp = TrackOrder[n];
		FindOrder[i] = TrackOrder[n];
		A = M;
	}
}

//=====================SCAN,扫描算法==========================
void SCAN()
{
    int direction,pos,temp;
    temp=BeginNum;
    sort(SortOrder,SortOrder+N);           //升序排序 
    cout<<"请选择开始方向：0向里，1向外";  //向里为延柱面号增加的方向 
    cin>>direction;
    
    for(int i=0;i<N;i++){                 // （5）请解释该for循环的作用 
    	if(SortOrder[i]>BeginNum){
    		pos = i;
			break;	
		}	
	}
	int k=0;
    if(!direction){
    	for(int i=pos;i<N;i++){
    		MoveDistance[k] = abs(SortOrder[i]-temp);
			temp = SortOrder[i];
			FindOrder[k]=SortOrder[i];
			k++; 
		}
		for(int j=pos-1;j>=0;j--){    //调转方向 
			MoveDistance[k] = abs(SortOrder[j]-temp);
			temp = SortOrder[j];
			FindOrder[k]=SortOrder[j];
			k++; 
		}
	} else {
		for(int i=pos-1;i>=0;i--){
    		MoveDistance[k] = abs(SortOrder[i]-temp);
			temp = SortOrder[i];
			FindOrder[k]=SortOrder[i];
			k++; 
		}
		for(int j=pos;j<N;j++){                     //（6）请将该for循环的条件补充完整 
			MoveDistance[k] = abs(SortOrder[j]-temp);
			temp = SortOrder[j];
			FindOrder[k]=SortOrder[j];
			k++; 
		}	
	}	
}

//=================CSCAN,循环扫描算法=======================
void CSCAN()
{
	int pos,temp,i;
    temp=BeginNum;
    sort(SortOrder,SortOrder+N);  
    for(i=0;i<N;i++){                 
    	if(SortOrder[i]>BeginNum){
    		pos = i;
			break;	
		}	
	}
	int k=0;   
    	for(int j=0;j<N;j++,i++){
			if(i==N){i=0;}
    		MoveDistance[k] = abs(SortOrder[i]-temp);
			temp = SortOrder[i];
			FindOrder[k]=SortOrder[i];
			k++; 
		}
}
 
//========计算平均寻道时间==============
void Count()
{
	double all=0;

	for(int i=0;i<N;i++)
	{all+=MoveDistance[i];}
	all=all/N;
		cout<<"平均寻道长度 "<<all<<endl;
}
//========输出函数================ 
void Show()
{
	cout<<"============从"<<BeginNum<<"磁道开始=================";
	cout<<endl;
	cout<<"被访问的下一个磁道 "<<"              移动距离"<<endl;
	for(int i=0;i<N;i++)
	{
		cout<<FindOrder[i]<<"               "<<MoveDistance[i]<<endl;
	}
}

int main()
{
	int flag=1;
	int s;
	input();
	while(flag==1)
	{
		cout<<"请选择寻道方式："<<endl;
		cout<<"1--先来先服务"<<endl;
		cout<<"2--最短寻道优先"<<endl;
		cout<<"3--扫描"<<endl;
		cout<<"4--循环扫描"<<endl;
		cin>>s;
		switch(s){
		    case 1:FCFS();Count();Show();break;
			case 2:SSTF();Count();Show();break;
			case 3:SCAN();Count();Show();break;
			case 4:CSCAN();Count();Show();break;
		}
		cout<<"是否继续选择寻道算法？1--是；2--否";
		cin>>flag;
	}
	system("pause"); 
	return 0;
}


/*
86 147 91 177 94 150 102 175 130
*/