/*磁盘调度磁盘的调度策略称为“驱动调度”。
磁盘驱动调度由“移臂调度”和“旋转调度”两部分组成。
1。
移臂调度：根据访问者指定的柱面位置来决定执行次序的调度，称为“移臂调度”。
移臂调度的目的是尽可能的减少操作中的寻找时间。
1》先来先服务调度算法：该算法不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。
2》最短寻找时间优先调度算法：该算法总是从等待访问着中挑选寻找时间最短的那个请求先执行，而不考虑访问者到来的先后次序。
3》电梯调度算法：该算法是从移臂当前位置开始沿着臂移动方向去选择离当前移臂最近的那个访问者，如果沿移臂的移动方向无请求访问时，就改变臂的移动方向再选择。
1）移动臂由里向外移动；2）移动臂由外向里移动。
4》单向扫描调度算法：该算法的基本思想是，不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问柱面位置的次序去选择访问者。
在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何访问者等待服务。
在返回到0号柱面后再次进行扫描。
注意：移动臂到达最后一个柱面后，返回到0号柱面所经过的磁到数不记在磁到扫描数中！！！2。
旋转调度磁盘调度算法要求：1。
实现三种算法：先来先服务; 最短寻道优先（老师会给当前磁头的位置）; 电梯算法2。
磁道服务顺序从指定的文本文件（TXT文件）中取出3。
输入访问磁道流为130 199 32 159 15 148 61 99，磁头位置为：50输出：第一行：磁道的服务顺序；第二行：显示移动总道数本程序包括:FIFO，最短寻道优先调度算法，电梯算法*/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h># define MAXQUEUE 200 //申明最大磁道号typedef struct node{ //结构体定义int go; //磁道号（大于0，小于MAXQUEUE）int visited; //磁道访问标志（0——为访问；1——已访问）}qu;qu queue[MAXQUEUE]; //定义磁道数组int quantity; //磁道记数器int start; //定义开始时磁头所在位置void initial(){ //初始化函数int i;for(i = 0; i < MAXQUEUE; i++){queue[i].go = -1;queue[i].visited = 0;}start = 50; //磁头的初始位置}void reset(){ //重置磁道访问标志信息int i;for(i = 0; i < quantity; i++){queue[i].visited = 0;}}void readData(){ //读入磁道号流FILE *fp;char fname[20];int temp, i;printf("请输入磁道号流文件名:");strcpy(fname, "7hard.txt");scanf("%s", fname);if((fp = fopen(fname, "r")) == NULL){printf("错误，文件打不开，请检查文件名 ! ! !\n");exit(1);}else{while(!feof(fp)){ //从文件中读入磁道号流fscanf(fp, "%d ", &temp);if((temp < 0) || (temp > MAXQUEUE) && (temp == -1)){printf("录入的磁道号有问题，或文件为空，请检查 ! ! !\n");exit(1);} queue[quantity].go = temp;quantity++;}printf("\n==============================================================\n");printf("所读入的磁道号流:\n");for(i = 0; i < quantity; i++){printf("%6d", queue[i].go);}printf("\n访问磁道请求数为: %d\n", quantity);}}void FIFO(){ //FIFO算法int i;int total = 0;int current;printf("\n==============================================================\n");printf("FIFO算法的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){printf("%6d", queue[i].go);total += abs(queue[i].go - current); //统计磁头移过的柱面数current = queue[i].go;}printf("\n磁头移过的柱面数: %d\n", total);}void shortest(){ //最短寻道优先调度算法int i, j, p;int total = 0;int current;printf("\n==============================================================\n");printf("最短寻道优先调度算法的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){p = 0;while(queue[p].visited != 0){ //查找未访问磁道p++;}for(j = p; j < quantity; j++){ //查找未访问寻找离磁头最近的需要访问的磁道if((queue[j].visited == 0) && (abs(current - queue[p].go) > abs(current - queue[j].go))){p = j;}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);queue[p].visited = 1; //修改访问标志current = queue[p].go;}printf("\n磁头移过的柱面数: %d\n", total);}void elevator1(){ //电梯算法,磁头初始由外向里的访问磁道号int i, j, p, flag;int total = 0;int current;printf("\n==============================================================\n");printf("磁头初始由外向里的访问磁道号顺序流:\n");current = start;for(i = 0; i < quantity; i++){flag = 1000;p = -1;for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go >= current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}if(p != -1){printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}else{ //磁头移动方向上未查找离磁头最近的需访问的磁道，改变磁头移动方向，进行逆向查找for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go < current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}}printf("\n磁头移过的柱面数: %d\n", total);}void elevator2(){ //电梯算法磁头初始里向外的访问磁道int i, j, p, flag;int total = 0;int current;printf("\n==============================================================\n");printf("磁头初始由里向外的访问磁道号顺序流:\n");current = start;total = 0;current = start;for(i = 0; i < quantity; i++){flag = 1000;p = -1;for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go <= current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}if(p != -1){printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}else{ //磁头移动方向上未查找离磁头最近的需访问的磁道，改变磁头移动方向，进行逆向查找for(j = 0; j < quantity; j++){ //按磁头移动方向查找离磁头最近的需访问的磁道if((queue[j].visited == 0) && (queue[j].go > current)){if(abs(queue[j].go - current) < flag){p = j;flag = abs(queue[j].go - current);}}}printf("%6d", queue[p].go);total += abs(queue[p].go - current);current = queue[p].go;queue[p].visited = 1;}}printf("\n磁头移过的柱面数: %d\n", total);}void version(){ //显示版权信息函数printf("\n\n");printf(" ┏━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf(" ┃磁盘调度算法系统┃\n");printf(" ┠───────────────────────┨\n");printf(" ┃(c)All Right Reserved Neo ┃\n");printf(" ┃shixiangpeng123@ ┃\n");printf(" ┃version 2004 build 0507 ┃\n");printf(" ┗━━━━━━━━━━━━━━━━━━━━━━━┛\n");printf("\n\n");}void main(){int i, flag1, flag2, choice1, choice2;flag1 = 1;flag2 = 1;version();initial();readData();while(flag1){printf("\n\n算法符号选择如下所示:\n");printf("1——FIFO算法%15s2——最短寻道优先调度算法\n", "");printf("3——电梯调度算法%11s0——退出系统\n", "");printf("请输入你要进行的调度方法：");scanf("%d", &choice1);switch(choice1){case 1: //FIFO算法FIFO();break;case 2: //短作业优先算法shortest();reset(); //修改磁道数据相关信息break;case 3: //电梯调度算法while(flag2){printf("\n--------------------------------------------------------\n");printf("电梯调度算法\n");printf("%4s调度算法符号选择如下所示:\n", "");printf("%8s4——磁头初始由外向里的访问磁道算法\n", "");printf("%8s5——磁头初始由里向外的访问磁道算法\n", "");printf("%8s0——退出系统\n", "");printf("请输入你要进行的调度方法：");scanf("%d", &choice2);switch(choice2){case 4:elevator1();reset(); //修改磁道数据相关信息break;case 5:elevator2();reset(); //修改磁道数据相关信息break;case 0: //退出系统flag2 = 0;break;default:printf("命令错误 ! ! !\n");}}break;case 0: //退出系统flag1 = 0;break;default:printf("命令错误 ! ! !\n");}}}。
