操作系统磁盘调度算法

#include iostream
#include cmath
#include vector
using namespace std;
struct Track{
int track;磁道号
bool visited;是否已经被访问
};
vectorTrack sequence;用来存放磁道访问序列的数组
vectorint result;用来磁盘调度顺序的数组
int Partition(int low,int high);划分，将磁道访问序列划分为比当前磁道号小和比当前磁道号大的两部分
void QuickSort(int low,int high);
void FCFS(int position);
void SSTF(int position);
void SCAN(int position,int direction);
int main()
{
int position;当前磁头的位置
int direction;磁头移动的方向
Track t;磁道号
t.visited = false;
cout  请输入当前磁头的位置：  endl;
cin  position;
cout  请输入磁头移动方向(0表示向磁道序号减少的方向移动，1表示向磁道序号增加的方向移动）：  endl;
cin  direction;
cout  请按照提出访问请求到达的先后次序依次输入磁道访问的磁道号（以-1作为结束）：  endl;
cin  t.track;
while (t.track != -1) {
sequence.push_back(t);
cin  t.track;

}
int select;
do {
cout  ----------------------------------------------------------------  endl;
cout  请选择要进行磁盘调度的方法：  endl;
cout  1.先来先服务法（FCFS）n2.最短寻道时间优先法（SSTF）n3.电梯算法（SCAN）n0.退出  endl;
cout  ----------------------------------------------------------------  endl;
cin  select;
switch (select)
{
case 1
FCFS(position);
break;
case 2
SSTF(position);
break;
case 3
SCAN(position,direction);
break;
case 0
exit(0);
default
break;
}
} while (select != 0);
return 0;
}
int Partition(int low,int high)划分，将磁道访问序列划分为比当前磁道号小和比当前磁道号大的两部分
{
int size = sequence.size();