文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 操作系统磁盘调度算法源程序
侵权投诉

操作系统磁盘调度算法源程序

#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) //若当前磁道号大于请求序列中最大者,则直接由外向内依次给予各请求服务
{

第1页

你可能喜欢

  • 磁盘调度算法的模拟
  • 地理中考试题
  • 数据库实验
  • 页面置换算法实验报告
  • 操作系统银行家算法课程设计

热门文档

相关文档

  • 操作系统磁盘调度算法课程设计报告

    磁盘是经常使用的一个外设, 对磁盘数据的寻道时间的长短直接影响机器的整体运行速 度, 本设计要求用 C 语言(或高级语言)编写程序模拟实现磁盘调度的常用算法。 以...

  • 操作系统实验六磁盘调度算法正确C++代码

    《操作系统》实验报告【实验题目】:磁盘调度算法 【实验目的】 通过这次实验,加深对磁盘调度算法的理解,进一步掌握先来先 服务 FCFS,最短寻道时间优先 SSTF,SCAN ...

  • 操作系统磁盘调度算法实验报告及代码

    操作系统磁盘调度算法实验报告及代码_计算机软件及应用_IT/计算机_专业资料。华南...华南农业大学信息(软件)学院《操作系统分析与设计实习》成绩单 开设时间:2014 ...

  • 课程设计--磁盘调度算法及代码的实现

    课程设计报告《计算机操作系统》课程设计题目: 磁盘调度算法 学生姓名: 专班学业:...15 1 磁盘调度算法一.需求分析 编译程序运用磁盘的四种调度算法实现对磁盘的调度...

  • 磁盘调度算法程序课程设计报告

    成绩 课程设计报告 题 目 磁盘调度算法程序设计 课程名称院部名称专班业级 操作系统课程设计 信息技术学院 计算机科学与技术 M11 计算机科学与技术Ⅱ 学生姓名学号 ...

  • 磁盘调度算法-广工操作系统课程设计

    课程设计 课程名称 题目名称 学生学院 操作系统 磁盘调度算法计算机学院 专业班级...先到源程序目录下的 text.txt 设置好磁道号序列; 2、系统输出你输入的磁道...

  • 操作系统实验三 磁盘调度算法的实现

    操作系统课 程的知识在各种资源管理调度策略下,设计操作系统资源管理的模拟程序,...4、选择磁盘调度算法,显示该算法的磁道访问顺序,计算出移动的磁道总数和平均寻 ...

  • 三种磁盘调度算法的源代码

    三种磁盘调度算法的源代码_IT/计算机_专业资料。三种磁盘调度方式/...模拟实现磁盘调度算法 10页 2下载券 操作系统磁盘调度算法 12页 2下载券 磁盘...

  • 磁盘调度算法代码

    磁盘调度算法代码_计算机软件及应用_IT/计算机_专业资料。要求:设计主界面以便灵活...操作系统+磁盘调度算法 25页 1下载券 磁盘调度算法 34页 免费 磁盘调度算法实验...

  • 磁盘调度 C++源程序

    磁盘调度实验C++源代码 6页 免费 操作系统磁盘调度算法源... 4页 7下载券 三种...先来先服务调度算法 void FCFS(int array[],int m) { int sum=0,j,i;...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email