c++模拟磁盘调度算法FCFS；SSTF；SCAN；CSCAN

操作系统上机实验：先来先服务；最短寻道时间；电梯调度；循环扫描；

#include
#include
#include
#include
#include

typedef struct {
    int n;
	int visited;
}L;	

void fifo（int s[]int aint n）;
void zuijin（int s[]int aint n）;
void scan（int s[]int aint nint z）;
void cscan（int s[]int aint nint z）;
void Nstepscan（int s[]int aint zint Nint n）;
int a;
int NG=0;
float Nsum=0;

void main（）{
	
   int string[50];
   int i;
   int j=0;
   int n;
   int f;
   int N;
      printf（“输入当前磁道号（0-200）:“）;
      scanf（“%d“&a）;
	  printf（“输入要访问的磁道数量（0-50）：“）;
	  scanf（“%d“&n）;
	  for（j;j		  printf（“输入寻道序列串：“）;
	      scanf（“%d“&string[j]）;
	  }
	  
   printf（“-------------------------------------\n“）;
   printf（“|          0.退出                   |\n“）;
   printf（“|          1.先来先服务             |\n“）;
   printf（“|          2.最短寻道时间优先       |\n“）;
   printf（“|          3.电梯调度算法           |\n“）;
   printf（“|          4.循环扫描算法           |\n“）;
   printf（“|          5.返回菜单               |\n“）;
   printf（“-------------------------------------\n“）;
   printf（“选择：“）;
   while（i!=0）{
   scanf（“%d“&i）;

   switch（i）{
   case 0:i=0;
	      break;
   case 1:fifo（stringan）;
	      break;
   case 2:zuijin（stringan）;
	      break;
   case 3:printf（“输入磁头移动方向（0 向内 1向外）：“）;
	      scanf（“%d“&f）;
	      scan（stringanf）;
	      break;
   case 4:printf（“输入磁头移动方向（0 向内 1向外）：“）;
	      scanf（“%d“&f）;
	      cscan（stringanf）;
	      break;
   case 5:printf（“输入磁头移动方向（0 向内 1向外）：“）;
	      scanf（“%d“&f）;
		  printf（“输入N值：“）;
          scanf（“%d“&N）;
	      Nstepscan（stringafnN）;
		  break;
   case 6:printf（“-------------------------------------\n“）;
          printf（“|          0.退出                   |\n“）;
          printf（“|          1.先来先服务             |\n“）;
          printf（“|          2.最短寻道时间优先       |\n“）;
          printf（“|          3.电梯调度算法           |\n“）;
          printf（“|          4.循环扫描算法           |\n“）;
          printf（“|          5.返回菜单               |\n“）;
          printf（“-------------------------------------\n“）;
          printf（“选择：“）;
		  break;

   }
   }
}


void fifo（int s[]int aint n）{
	int i=0m;
	float sum=0;

	printf（“先来先服务算法：\n“）;
	printf（“---------------\n“）;
	printf（“磁道号|移动距离\n“）;


	while（i		if（a>s[i]）m=a-s[i];
		else m=s[i]-a;
		a=s[i];
		printf（“%6d|%6d\n“s[i]m）;
		sum=sum+float（m）;
		i++;
		}

	printf（“\n---------------\n“）;
	printf（“平均寻道数：%.1f\n“sum/n）;
}

void zuijin（int s[]int aint n）{
    int m;
    L l[50];
	float sum=0;

    printf（“最短寻道时间优先算法：\n“）;
	printf（“---------------\n“）;
	printf（“磁道号|移动距离\n“）;

	for（int i=0;i	   l[i].n=s[i];
	   l[i].visited=0;
	}
	for（int j=0;j		int s=1000;
		for（int k=0;k			if（l[k].visited==0）{
			   m=abs（l[k].n-a）;
			   if（m			}
		}
        for（int p=0;p			if（l[p].visited==0）
				if（s==abs（l[p].n-a））{
					l[p].vi

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    I.A....    433152  2010-06-06 10:03  盘调度算法并进行性能分析源代码报告\综合报告.doc

    I.A....       292  2009-07-09 11:08  盘调度算法并进行性能分析源代码报告\说明文档.txt

    I.A....      6589  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\1.cpp

    I.A....      4345  2009-07-02 14:32  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\caozuoxitong.dsp

    I.A....       532  2009-07-02 14:28  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\caozuoxitong.dsw

    I.A....     50176  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\caozuoxitong.ncb

    I.A....     48640  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\caozuoxitong.opt

    I.A....       906  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\caozuoxitong.plg

    I.A....     19756  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\1.obj

    I.A....     19871  2009-07-06 21:36  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\55.obj

    I.A....    213096  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\caozuoxitong.exe

    I.A....    296784  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\caozuoxitong.ilk

    I.A....    235664  2009-07-08 13:18  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\caozuoxitong.pch

    I.A....    484352  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\caozuoxitong.pdb

    I.A....    148480  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\vc60.idb

    I.A....     77824  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug\vc60.pdb

    I.A....    213096  2009-07-08 14:11  盘调度算法并进行性能分析源代码报告\调度\源码与程序\程序\caozuoxitong.exe

    I.AD...         0  2010-06-04 07:26  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码\Debug

    I.AD...         0  2010-06-04 07:26  盘调度算法并进行性能分析源代码报告\调度\源码与程序\源代码

    I.AD...         0  2010-06-04 07:26  盘调度算法并进行性能分析源代码报告\调度\源码与程序\程序

    I.AD...         0  2010-06-04 07:26  盘调度算法并进行性能分析源代码报告\调度\源码与程序

    I.AD...         0  2010-06-06 10:01  盘调度算法并进行性能分析源代码报告\调度

    I.AD...         0  2010-06-06 10:03  盘调度算法并进行性能分析源代码报告

----------- ---------  ---------- -----  ----

              2253555                    23