实验七 磁盘调度算法.doc

实验七：磁盘调度算法 一．实验目的 加深对磁盘的工作原理和调度效率的理解，掌握各种磁盘调度算法，模拟实现一种磁盘调度算法（SSTF、SCAN、CSCAN等）。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四．实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （1） 参照教材第5章第6节的相关描述，利用图5-25提供的磁道访问顺序，建立相关的数据结构； （2） 选择一种磁盘调度算法（SSTF、SCAN、CSCAN等）予以实现，输出磁道访问顺序； （3） 计算平均寻道长度，验证是否与手工计算一致。 五 实验步骤 1 设计思路 本次试验用扫描调度算法，先建立链表，在输入起始磁道大小后，把链表分割成两部分，一部分是比起始磁道大的形成一个链表，另一个是起始磁道小的形成一个链表，在把形成的链表排序，比起始磁道大的那个按从小到大排序，另一条则相反，因为计划向比起始磁道大的方向开始扫描，所以把小的那条链表连接到大的那条后边，这样扫描顺序就确定了，下来计算两个磁道的距离在加起来，在除以总磁道数就得到了平均寻道时间。 2.流程图 3.实验结果 五 .实验总结 通过本次试验学会了磁盘调度算法，学会了对磁盘调度算法的分析，收获很大，希望以后自己也可以想出更好的算法。 六 源代码 #include stdafx.h #include stdafx.h #includeiostream #includecmath using namespace std; typedef struct node{ int data; struct node *next; }Node; void main() { void scan(Node *,int,int);//声明扫描函数 void print(Node *); //输出链表函数 Node *head,*p,*q;//建立一个链表 int it,c=0,f,s;//c为链表长度,f是开始的磁道号,s是选择那个算法 head=(Node *)malloc(sizeof(Node)); head-next=NULL; q=head; cout新建单链表(请输入整型数以0结束)：; cinit; while(it!=0) { p=(Node *)malloc(sizeof(Node)); p-next=NULL; p-data=it; q-next=p; q=p; cinit; c++; } q-next=NULL; cout从几号磁道开始:; cinf; print(head); cout链表长度为:cendl; cout你选择了扫描算法endl; scan( head,c,f); } void scan(Node *head,int c,int f)//扫描算法 { void print(Node *); int min,max,i=0,j=0; float num=0; Node *p,*q,*r,*s,*m,*n,*x,*y; r=(Node *)malloc(sizeof(Node));//存放比开始磁道小的磁道 r-next=NULL;//生成一个r节点 s=r; m=(Node *)malloc(sizeof(Node));//存放比开始磁道大的磁道 m-next=NULL; n=m;//生成一个m节点 x=(Node *)malloc(sizeof(Node)); x-next=NULL;//生成一个X节点 y=x; q=head; p=head-next; while(p-next!=NULL) { if(p-data-f0) { q-next=p-next; p-next=NULL; n-next=p; n=p; p=q-next;//把节点p取出来而且原来的链子不能断 i++; } else { q-next=p-next; p-next=NULL; s-next=p; s=p; p=q-next; j++; } }//p=head-next if(p-data=f) { n-next=p;//大的磁道,最后一个节点的处理 n=p; i++; } else { s-next=p; s=p; j++; } q=r;//对比开始磁道小的磁道排序 r 相当于头节点 p=r-next; while(q-next-next!=NULL) { q=q-next; p=q-next; max=q-data; while(p-next!=NULL) { if(p-datamax) { max=p-data; p-data=q-data; q-data=max; max=q-data; } p=p-next; } if