【操作系统】C语言模拟操作系统实现磁盘调度算法——电梯调度算法

关注

原创最新推荐文章于 2026-03-29 10:36:52 发布 1.1w 阅读 AI 写同款· GEO 优化 ›

磁盘调度算法（FIFO、SSTF、SCAN、C-SCAN）模拟与实现前言（1）磁盘数据的组织磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁道号）和扇区号。给定这三个量就可以唯一地确定一个地址。（2）磁盘访问时间的计算方式磁盘在工作时以恒定的速率旋转。为保证读或写，磁头必须移动到所要求的磁道上，当所要求的扇区的开始位置旋转到磁头下时，开始读或写数据。对磁盘的访问时间包括：寻道时间、旋转延迟时间和传输时间。（3）磁盘调度算法磁盘调度的目的是要尽可能降低磁盘的寻道时间，以提高磁盘 I/O 系统的性能。一、算法介绍本磁盘调度使用阅读详情

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int *Init(int arr[])
{
	int i = 0;
	
	srand((unsigned int)time(0));
	for (i = 0; i < 15; i++)
	{
		arr[i] = rand() % 200 + 1;
		printf("%d ", arr[i]);
	}
	printf("\n");
	return arr;
}

void two_part(int arr[])
{
	int i = 0;
	int j = 0;
	int k = 0;
	int sum = 0;
	int a[15];
	int b[15];
	int num = 100;      //当前磁头在100号磁道上
	a[0] = 100;
	b[0] = 100;
	for (i = 0; i < 15; i++)
	{
		for (j = 1; j < 15 - i; j++)
		{
			if (arr[j] < arr[j - 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j - 1];
				arr[j - 1] = tmp;
			}
		}
	}
	i = 0;
	j = 0;
	for (i = 0; i < 15; i++)
	{
		if (arr[i] >= num)
		{
			a[j+1] = arr[i];
			j++;
		}
		else
		{
			b[k+1] = arr[i];
			k++;
		}
	}
	printf("访问序列：\n");
	for (i = 1; i <= j; i++)
	{
		printf("%d ", a[i]);
	}
	for (i = k; i >0; i--)
	{
		printf("%d ", b[i]);
	}
	sum = ((a[j]-100)*2+(100- b[1]))/15;
	printf("平均寻道长度：%d", sum);
}

int main()
{
	int arr[15] = { 0 };
	int *ret=Init(arr); 
	two_part(ret);
	getchar();
	return 0;
}

收录于