磁盘调度策略 c语言实现(操作系统课程设计,书p320)

news/2024/10/31 3:19:50/
#include<stdio.h>
#include<stdlib.h>
#define maxsize 1000 


//先进先出调度算法
void FIFO(int array[],int m)
{
int sum=0,j,i,now; float avg;
printf("\n 请输入当前的磁道号:");
scanf("%d",&now);
printf("\n FIFO 调度结果: ");
printf("%d ",now);
for(i=0;i<m;i++)
printf("%d ",array[i]); 
sum=abs(now-array[0]);
for(j=1;j<m;j++)
sum+=abs(array[j]-array[j-1]);//累计总的移动距离
avg=(float)sum/m;//计算平均寻道长度 
printf("\n 移动的总道数: %d \n",sum); 
printf("  平均寻道长度: %f \n",avg);
}


//扫描算法
void SCAN(int array[],int m)
{
int i,j,temp;
int max = array[0], min = array[0];
int sum,now,num;
float avg;
printf("\n 指针方向先向磁道最小号移动");
printf("\n 请输入当前的磁道号:");
scanf("%d",&now);
for(i = 0;i < m;i++)
{
if(array[i] > max)
max = array[i];
}
for(i = 0;i < m;i++)
{
if(array[i] < min)
min = array[i];
}
sum = now - min;
sum = sum + max - min;
avg = (float)sum/m;
for(i=0;i<m;i++)
{
for(j=i+1;j<m;j++)//对磁道号进行从小到大排列
{
if(array[i]>array[j])//两磁道号之间比较
{
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(i = 0;i < m;i++)
{
if(array[i] == now)
num = i;
}
printf("\n SCAN 调度结果: ");
for(i = num;i>=0;i--)
{
printf("%d ",array[i]);
}
for(i = num+1;i < m;i++)
{
printf("%d ",array[i]);
}
printf("\n 移动的总道数: %d \n",sum); 
printf("  平均寻道长度: %f \n",avg);
}


//循环扫描算法
void CSCAN(int array[],int m)
{
int i,j,temp;
int max = array[0], min = array[0];
int sum,now,num;
float avg;
printf("\n 指针方向先向磁道最小号移动");
printf("\n 请输入当前的磁道号:");
scanf("%d",&now);
for(i = 0;i < m;i++)
{
if(array[i] > max)
max = array[i];
}
for(i = 0;i < m;i++)
{
if(array[i] < min)
min = array[i];
}
sum = now - min;
sum = sum + max - min;
for(i=0;i<m;i++)
{
for(j=i+1;j<m;j++)//对磁道号进行从小到大排列
{
if(array[i]>array[j])//两磁道号之间比较
{
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for(i = 0;i < m;i++)
{
if(array[i] == now)
num = i;
}
sum = sum + max - array[num + 1];
avg = (float)sum/m;
printf("\n SCAN 调度结果: ");
for(i = num;i>=0;i--)
{
printf("%d ",array[i]);
}
for(i = m-1;i > num;i--)
{
printf("%d ",array[i]);
}
printf("\n 移动的总道数: %d \n",sum); 
printf("  平均寻道长度: %f \n",avg);


}


//最短服务时间优先调度算法 
void SSTF(int array[],int m)
{
int temp; 
int k=1; 
int now,l,r;
int i,j,sum=0; 
float avg; 
for(i=0;i<m;i++)
{
for(j=i+1;j<m;j++)//对磁道号进行从小到大排列
{
if(array[i]>array[j])//两磁道号之间比较
{
temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for( i=0;i<m;i++)//输出排序后的磁道号数组 
printf("%d ",array[i]);
printf("\n 请输入当前的磁道号:");
scanf("%d",&now);
printf("\n SSTF 调度结果: ");
if(array[m-1]<=now)//判断整个数组里的数是否都小于当前磁道号
{
for(i=m-1;i>=0;i--)//将数组磁道号从大到小输出 
printf("%d ",array[i]);
sum=now-array[0];//计算移动距离
}
else if(array[0]>=now)//判断整个数组里的数是否都大于当前磁道号
{
for(i=0;i<m;i++)//将磁道号从小到大输出 
printf("%d ",array[i]);
sum=array[m-1]-now;//计算移动距离
}
else
{
while(array[k]<now)//逐一比较以确定 K 值
{
k++;
}
l=k-1;
r=k;
//确定当前磁道在已排的序列中的位置
while((l>=0)&&(r<m))
{
if((now-array[l])<=(array[r]-now))//判断最短距离
{
printf("%d ",array[l]);
sum+=now-array[l];//计算移动距离 
now=array[l];
l=l-1;
}
else
{
printf("%d ",array[r]); 
sum+=array[r]-now;//计算移动距离 
now=array[r];
r=r+1;
}
}
if(l=-1)
{
for(j=r;j<m;j++)
{
printf("%d ",array[j]);
}
sum+=array[m-1]-array[0];//计算移动距离
}
else
{
for(j=l;j>=0;j--)
{
printf("%d ",array[j]);
}
sum+=array[m-1]-array[0];//计算移动距离
}
}
avg=(float)sum/m;
printf("\n 移动的总道数: %d \n",sum); 
printf("  平均寻道长度: %f \n",avg);
}








int main()
{
int c;
int count;
//int m=0;
int cidao[maxsize];//定义磁道号数组 
int i=0;
int b;
printf("\n --------------------------------------------------\n");
printf(" 磁盘调度算法模拟");
printf("\n --------------------------------------------------\n");
printf("请先输入磁道数量:\n"); 
scanf("%d",&b); 
printf("请先输入磁道序列:\n"); 
for(i=0;i<b;i++){
scanf("%d",&cidao[i]);
}
printf("\n 磁道读取结果:\n"); 
for(i=0;i<b;i++)
{
printf("%d ",cidao[i]);//输出读取的磁道的磁道号
}
count=b;
printf("\n ");
while(1)
{
printf("\n 算法选择:\n");
printf(" 1、先进先出算法(FIFO)\n");
printf(" 2、最短服务时间优先算法(SSTF)\n"); printf(" 3、扫描算法(SCAN)\n");
printf(" 4、循环扫描算法(C-SCAN)\n"); printf(" 5. 退出\n");
printf("\n");
printf("请选择:");
scanf("%d",&c); 
if(c>5)
break; switch(c)//算法选择
{
case 1: 
FIFO(cidao,count);//先进先出算法 
printf("\n");
break; 
case 2:
SSTF(cidao,count);//最短服务时间优先算法
printf("\n"); 
break;
case 3:
SCAN(cidao,count);//扫描算法
printf("\n");
break; 
case 4:
CSCAN(cidao,count);//循环扫描算法
printf("\n"); 
break;
case 5: 
exit(0);
}
}
return 0;
}




http://www.ppmy.cn/news/148727.html

相关文章

C++动态分配new(C++ primer,P320)

主要包含一下几部分内容 后续可能会再补充 new分配内存块的来源new时初始化new失败时new运算符、函数、替换函数定位new运算符定位new的重载 new分配内存块的来源 C primer plus书中P321页说&#xff0c;new负责在堆&#xff08;heap&#xff09;中找到一个足以能够满足要求…

【23考研】计算机408数据结构代码题强化阶段划重点(王道书)

视频链接:【23考研】10分钟带你整理408数据结构强化阶段代码题复习重点 本篇只适合考408的同学&#xff0c;请自主命题的同学自觉右上角掉 因为王道书为了照顾自主命题的同学&#xff0c;所以很多算法也给出了代码实现&#xff0c;实际上对于考408的同学&#xff0c;很多代码是…

【Python爬虫】采集电商商品评价信息

目录 一、数据采集逻辑二、数据Schema三、数据爬取1.导入库2.对爬虫程序进行伪装3.抓取商品评论信息4.防止反爬&#xff0c;每爬取一页数据后&#xff0c;设置程序休眠环节 四、数据存储1. 存储到csv 2.存储到数据库 一、数据采集逻辑 在进行数据采集之前&#xff0c;明确哪些…

绝不可错过!R语言与ggplot2实现SCI论文数据分析神器

一、介绍 1.1 R语言和ggplot2 语言是一种强大的数据分析和统计建模工具&#xff0c;具有广泛的应用领域。 ggplot2是基于R语言的数据可视化工具&#xff0c;具有强大的绘图功能和灵活性。 1.2 数据分析中的重要性 R语言和ggplot2在数据分析中具有广泛的应用&#xff0c;能够帮助…

DOS的一个小工具 LOIC

分享DOS的一个小工具 LOIC LOIC 这个工具还是挺出名的DOS工具 DoS概述 DoS(Denial of Service&#xff0c;拒绝服务)攻击是指攻击者利用系统及协议漏洞大量消耗网络带宽以及系统CPU、内存等资源&#xff0c;使得其他合法用户不能及时得到服务器的响应,DoS攻击即“一对一”的攻…

w ndows 那个比较好用,DOS工具箱哪个好用?DOS工具箱盘点

如果PC设备中并没有安装光驱、软驱且需要进入Dos执行各种操作的话&#xff0c;一款实用的DOS工具箱无疑是必不可少的。那么&#xff0c;DOS工具箱都有哪些&#xff1f;DOS工具箱哪个比较好用呢&#xff1f;针对这一问题&#xff0c;小编今天为大家带来了DOS工具箱盘点。 1.矮人…

C++ 的 emplace_back 和 push_back(含相应的 C++ 代码)

在 C 中&#xff0c;emplace_back 和 push_back 都是向容器中添加元素的方法&#xff0c;但它们的实现方式和使用场景略有不同。 emplace_back emplace_back 是 C11 标准中引入的一个方法&#xff0c;用于向容器中添加一个元素&#xff0c;它与 push_back 类似&#xff0c;但…

linux下制作pe启动盘工具,自己动手定制winpe dos工具箱迷你linux u盘启动盘

z和* .xpm.gz. 4.安装maxdos和airendos&#xff0c;然后将目录maxdos和ados复制到U盘的根目录. 然后&#xff0c;您可以卸载maxdos和ados. 然后删除ados下除argj目录之外的所有文件&#xff0c;然后将argj目录下的文件移至ados&#xff0c;然后删除argj目录. 删除两个目录中的一…