#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