#include<iostream.h>
#include<math.h>
#define max 1000
/*********************排序**************************/
int *paixu(int cidao[],int m)
{
int i;
int j;
int q;
for(i=0;i<m;i++) //将磁道号按从小到大顺序排列
for(j=i+1;j<m;j++)
{
if(cidao[i]>cidao[j])
{
q=cidao[i];
cidao[i]=cidao[j];
cidao[j]=q;
}
}
cout<<"磁盘排序后的序列是:";
for( i=0;i<m;i++) //输出排序结果
{
cout<<cidao[i]<<" ";
}
cout<<endl;
return cidao;
}
/*********************判断输入数据是否正确**************************/
int panduan(char str[]) //判断输入数据是否正确
{
int k=0;
while(str[k]!='\0')
{
if(str[k]<'0'||str[k]>'9')
{
return 0;
break;
}
k++;
}
return k;
}
/******************将字符串转换成数字***********************/
int zhuanhuan(char str[],int a) //将字符串转换成数字
{
int k;
int sum=0;
for(k=0;k<a;k++)
{
sum=sum+(int)((str[k]-'0')*pow(10,a-k-1));
}
return sum;
}
/*********************先来先服务(FCFS)调度算法**************************/
void FCFS(int cidao[],int m) //磁道号数组,磁道数为m
{
int now;//当前所在磁道号
int sum=0; //总寻道长度
int i;
int j;
int a;
char str[max];
float ave; //平均寻道长度
cout<<"磁盘请求序列为:";
for( i=0;i<m;i++) //按先来先服务策略输出磁盘请求序列
{
cout<<cidao[i]<<" ";
}
cout<<endl;
cout<<"请输入当前的磁道号:";
BB: cin>>str; //判断输入的数据是不是正确
a=panduan(str);
if(a==0)
{
cout<<"数据类型错误,请重新输入!"<<endl;
goto BB;
}
else
now=zhuanhuan(str,a); //当前磁道号
sum+=abs(cidao[0]-now);
cout<<"磁盘扫描序列为:";
for( i=0;i<m;i++) //输出磁盘扫描序列
{
cout<<cidao[i]<<" ";
}
for(i=0,j=1;j<m;i++,j++) //求总寻道长度和平均寻道长度
{
sum+=abs(cidao[j]-cidao[i]);
ave=(float)(sum)/(float)(m);
}
cout<<endl;
cout<<"平均寻道长度:"<<ave<<endl;
}
/**********************最短寻道时间优先(SSTF)调度算法********************/
void SSTF(int cidao[],int m)
{
int k=1;
int now,l,r;
int i,j,sum=0;
int a;
char str[max];
float ave;
cidao=paixu(cidao,m); //调用排序算法排序
cout<<"请输入当前的磁道号:";
CC: cin>>str; //判断输入的数据是不是正确
a=panduan(str);
if(a==0)
{
cout<<"数据类型错误,请重新输入!"<<endl;
goto CC;
}
else
now=zhuanhuan(str,a); //输入当前磁道号
if(cidao[m-1]<=now) //若当前磁道号大于请求序列中最大者,则直接由外向内依次给予各请求服务
{
磁盘是经常使用的一个外设, 对磁盘数据的寻道时间的长短直接影响机器的整体运行速 度, 本设计要求用 C 语言(或高级语言)编写程序模拟实现磁盘调度的常用算法。 以...
《操作系统》实验报告【实验题目】:磁盘调度算法 【实验目的】 通过这次实验,加深对磁盘调度算法的理解,进一步掌握先来先 服务 FCFS,最短寻道时间优先 SSTF,SCAN ...
操作系统磁盘调度算法实验报告及代码_计算机软件及应用_IT/计算机_专业资料。华南...华南农业大学信息(软件)学院《操作系统分析与设计实习》成绩单 开设时间:2014 ...
课程设计报告《计算机操作系统》课程设计题目: 磁盘调度算法 学生姓名: 专班学业:...15 1 磁盘调度算法一.需求分析 编译程序运用磁盘的四种调度算法实现对磁盘的调度...
成绩 课程设计报告 题 目 磁盘调度算法程序设计 课程名称院部名称专班业级 操作系统课程设计 信息技术学院 计算机科学与技术 M11 计算机科学与技术Ⅱ 学生姓名学号 ...
课程设计 课程名称 题目名称 学生学院 操作系统 磁盘调度算法计算机学院 专业班级...先到源程序目录下的 text.txt 设置好磁道号序列; 2、系统输出你输入的磁道...
操作系统课 程的知识在各种资源管理调度策略下,设计操作系统资源管理的模拟程序,...4、选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻 ...
三种磁盘调度算法的源代码_IT/计算机_专业资料。三种磁盘调度方式/...模拟实现磁盘调度算法 10页 2下载券 操作系统磁盘调度算法 12页 2下载券 磁盘...
磁盘调度算法代码_计算机软件及应用_IT/计算机_专业资料。要求:设计主界面以便灵活...操作系统+磁盘调度算法 25页 1下载券 磁盘调度算法 34页 免费 磁盘调度算法实验...
磁盘调度实验C++源代码 6页 免费 操作系统磁盘调度算法源... 4页 7下载券 三种...先来先服务调度算法 void FCFS(int array[],int m) { int sum=0,j,i;...
热门文档