实验四 磁盘调度.doc

实验四 磁盘调度 实验目的 编程模拟实现磁盘调度的常用算法或调试分析相关磁盘调度程序，加深对磁盘调度常用算法的理解和实现技巧 实验内容 自定义磁盘调度相关的数据结构； 依据先来先服务算法（FCFS）、最短寻道优先算法（SSTF）、扫描(SCAN，也称电梯)算法的原理，编写对应函数，模拟系统的磁盘调度服务； 为了更好地模拟和评价算法的性能，随机产生需寻道的磁道序列，以磁道序列的首磁道为磁头的当前位置；在SCAN算法中，允许用户指定当前寻道方向； 统计以上算法总寻道次数数和平均寻道距离； 比较/分析以上算法的寻道性能，并作出自己的评价。 预备知识 磁盘调度常用算法的相关知识参考课堂《计算机操作系统》教材 实验指导 参考代码 #includeiostream #includecmath using namespace std; typedef struct node { int data; struct node *next; }Node; void main() { void fcfs(Node *,int,int);//声明先来先服务函数FCFS void sstf(Node *,int,int);//声明最短寻道时间优先函数SSTF void scan(Node *,int,int);//声明扫描函数SCAN 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 /**************磁盘调度算法***************/endl; coutendl; cout新建一个单链表,以0作为结束标志:; cinit; while(it!=0) { p=(Node *)malloc(sizeof(Node)); p-next=NULL; p-data=it; q-next=p; q=p; cinit; c++; } cout从几号磁道开始:; cinf; //f为磁道号 print(head); cout链表长度为:cendl; cout1、先来先服务算法FCFSendl; cout2、最短寻道时间优先算法SSTFendl; cout3、电梯调度算法(扫描算法SCAN)endl; cout0、退出endl; cout请选择:; cins; while(s!=0) { switch(s) { case 1:cout你选择了:先来先服务算法FCFSendl; fcfs( head,c,f); break; case 2:cout你选择了:最短寻道时间优先算法SSTFendl; sstf( head,c,f); break; case 3:cout你选择了:电梯调度算法(扫描算法SCAN)endl; scan( head,c,f); break; } cout退出请选0,继续请选1,2,3:; cins; } } /***********************************************************/ void fcfs(Node *head,int c,int f)//先来先服务算法 { void print(Node *); Node *l;//*m,*n; float num=0; //num为平均寻道长度 l=head-next; for(int i=0;ic;i++) { num+=abs(l-data-f); f=l-data; l=l-next; } num=num/c; cout先来先服务的寻道顺序是:endl; print(head); cout平均寻道长度:numendl; } /*****************************************************************/ void sstf(Node *head,int c,int f)//最短寻道时间优先算法 { void print(Node *); Node *p,*q,*r,*s,*l,*m; l=(Node *)malloc(sizeof(Node)); l-next