操作系统——磁盘调度算法（大学生专用）

最新推荐文章于 2025-06-16 13:33:52 发布

Success_wuzx

最新推荐文章于 2025-06-16 13:33:52 发布

阅读量3.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人联系文章标签：大学课程操作系统磁盘调度算法小白的历练 C语言

本文链接：https://blog.youkuaiyun.com/qq_40695423/article/details/80557486

本文介绍了磁盘调度算法在操作系统中的应用，详细讲解了先来先服务（FCFS）、最短寻道时间优先（SSTF）和扫描（SCAN）三种算法的实现原理，并提供了C语言的实现代码示例，适合大学学生学习和理解磁盘调度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先设置disk_scheduling.h头文件

#include "stdio.h"
#include "math.h"
#include "windows.h"
#define MAX 50

void FCFS(int num[],int first,int count);//先来先服务磁盘调度算法
void SSTF(int num[],int first,int count);//最短寻道时间优先磁盘调度算法

void SCAN(int num[],int first,int count);//扫描算法

再设置disk_scheduling.cpp文件

#include "disk_scheduling.h"

void FCFS(int num[],int first,int count)//先来先服务磁盘调度算法
{
int i;
int s[MAX];//移动距离
int sum=0;//所有移动距离的和
double avg=0;//平均值
printf("磁头服务序列为：\n");
printf("磁道号\t移动距离\n");
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
if(i==0)
{
s[0]=abs(num[0]-first);
printf("%d\n",s[0]);
}
else
{
s[i]=abs(num[i]-num[i-1]);
printf("%d\n",s[i]);
}
sum=sum+s[i];
}
avg=(double)sum/count;
printf("平均寻道长度为：%.3f\n",avg);
}

void SSTF(int num[],int first,int count)//最短寻道时间优先磁盘调度算法
{
int i=0;
int s[MAX];//移动距离
int temp[MAX];//每道距离当前磁头的距离
int data[MAX];//存储原来num[]数