磁盘调剂算法 操纵系统课程设计.docVIP

磁盘调度算法 操作系统课程设计 #includestdlib.h #includeiostream #includecmath using namespace std; typedef struct node{ int data; struct node *next; }Node; void main() { void fcfs(Node *,int,int); //声明先来先服务函数 void sstf(Node *,int,int); //声明最短寻道时间优先函数 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*********************************************************************endl; 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; cout您输入的待访问磁道为: ; print(head); cout待访问磁道数量为:cendl; coutendl; cout*************************请选择您要使用的访问算法****************************endl; coutendl; cout 1、先来先服务算法(FCFS); cout 2、最短寻道时间算法endl; cout 3、扫描算法(SCAN); cout 0、退出endl; cout******************************************************************************endl; cout请做出选择: ; cins; switch(s) { case 1: cout***********************你选择了先来先服务算法******************endl; fcfs( head,c,f); break; case 2: cout***********************你选择了最短寻道时间优先算法******************endl; sstf( head,c,f); break; case 3: cout***********************你选择了扫描算法**********************endl; scan( head,c,f); break; case 0: exit(0); } system(pause); } void fcfs(Node *head,int c,int f) //先来先服务算法 { void print(Node *); Node *l; //,*m,*n; float num=0; l=head-next; for(int i=0;ic;i++) { num+=abs(l-data-f); f=l-data; l=l-next; }