最短寻道时间优先算法(SSTF)

最新推荐文章于 2024-12-09 16:14:22 发布

coderCold

最新推荐文章于 2024-12-09 16:14:22 发布

阅读量9.3k

点赞数

分类专栏：算法文章标签：算法操作系统 SSTF

本文链接：https://blog.youkuaiyun.com/coderCold/article/details/50557915

版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了改进的 SSTF (Shortest Seek Time First) 算法，通过实验证明了其在磁盘调度任务中显著提高了效率。包括算法原理、优化策略、实际应用案例及性能对比分析。

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

#include <stdio.h>
#include <stdlib.h>

int cmp(const void* a, const void* b){
	return *(int *)a - *(int *)b;
}

int find(int* g, int len, int n){
	int i = 0;
	for(; i < len-1; i++) if(g[i+1] >= n) break;
	return i;
}

//dn:disk number; cp:current position
void sstf(int* dn, int len, int cp){
	qsort(dn, len, sizeof(int), cmp);
	int p = find(dn, len, cp);
	int q = p+1;
	while(p >= 0 || q <= len-1){
		if(q == len || dn[q]-cp > cp-dn[p]) cp = dn[p--];
		else cp = dn[q++];
		printf("%d ", cp);
	}
}

main(){
	int dn[100] = {47,72,48,14,3,15,2,35,1,26,86,65,5,100,54};
	sstf(dn, 15, 66);
}

运行结果:

65 72 86 100 54 48 47 35 26 15 14 5 3 2 1