SCAN磁盘调度模拟实现

#pragma warning (disable:4786) 
#include <iostream> 
#include <map> 
#include <vector> 
#include <algorithm> 
#include <functional> 
#include <time.h> 
#include "basic.h" 
using namespace std; 
 
void InitRequest(); // 自动生成请求队列 
void ChangeRequest(bool binit); //  修改请求的到达时间与磁道号 
void scan(bool binit); //  磁盘调度算法 
void display(); //  打印调度序列 
 
map<int, int> request; //  请求磁盘调度序列 
multimap<int, int> scanen;    //  当前可调度序列 
vector<DISC>  scanres; //  调度结果 
 
typedef map<int, int>::iterator mapiter; 
typedef multimap<int, int>::value_type valType; 
typedef multimap<int, int>::iterator muliter; 
typedef multimap<int, int>::reverse_iterator mulre_iter; 
typedef vector<DISC>::iterator disciter; 
 
int gcurrdiscnum; // 当前调度磁道号 
 
int main() 
{ 
 int choose; 

  bool binit = false; 
 
 while (1) 
 { 
  printf("menu:\n0.exit\n1.init\n2.changerequest\n3.scan\n"); 
  fflush(NULL); 
  scanf("%d", &choose); 
  switch(choose) 
  { 
  case 0: 
   return 0; 
  case 1: //  自动生成请求序列 
   InitRequest(); 
   binit = true; //  初始化完成，可以进行调度    continue; 
  case 2: //  动态修改请求序列 
   ChangeRequest(binit); 
   continue; 
  case 3: //  执行调度算法 
   scan(binit); 
   binit = false; //  调度完成后，重新进行初始化 
   request.clear(); 
   scanen.clear(); 
   scanres.clear(); 
   continue; 
  default: 
   continue; 
  } 
 } 
 return 0; 
}