c语言模拟磁盘寻道算法:SSTF(最短寻道优先算法、CSCAN(循环扫描算法、SCAN(扫描算法)

本文详细介绍了如何使用C语言模拟三种磁盘寻道算法:SSTF(最短寻道优先),SCAN(扫描算法)和CSCAN(循环扫描算法)。通过实例代码,读者将理解这些算法的工作原理及其在磁盘调度中的应用。
摘要由CSDN通过智能技术生成



#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<math.h>
#define MAX 100 //磁道范围 
#define N 20   //序列数目 

int list[MAX];  //存放随机产生的序列 
int visit[MAX]; //标记数组 
int location;//初始磁头位置  
int closedistant; //保存其他磁道与当前磁头所在磁道的最短距离 

//按磁道从小到大排序 
void sort()
{
	int i;
	int j;
	int t;
	for(i=0;i<N-1;i++){
		for(j=i+1;j<N;j++){
			if(list[j]<list[i]){
				t=list[i];
				list[i]=list[j];
				list[j]=t;
			}
		}
	}
}

//随机产生磁头初始位置和访问序列 
void CreateList()
{
    int j;                
	int i;
	location=rand()%MAX+1;//随机产生初始磁头位置 
	printf("当前磁头位置:%d\n\n",location);
	printf("请求访问的磁道号序列:\n");
	for(i=0;i<N;i++){           //随机产生请求磁道号序列 
		list[i]=rand()%MAX+1;
		printf("%d ",list[i]);
	}
	printf("\n\n");
}

//最短寻道优先算法
void SSTF() 
{
	
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值