操作系统：磁盘调度

   磁盘调度  

目录

一、实验内容

二、实验目的

三、实验原理

四.代码实现

五.实验结果

---

一、实验内容

   模拟电梯调度算法，实现对磁盘的调度。 

二、实验目的

磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫磁盘调度，使用的算法称磁盘调度算法。磁盘调度能降低为若干个输入输出请求服务所须的总时间，从而提高系统效率。本实验要求学生模拟设计一个磁盘调度程序，观察磁盘调度程序的动态运行过程。

三、实验原理

模拟电梯调度算法，对磁盘调度。

磁盘是要供多个进程共享的存储设备，但一个磁盘每个时刻只能为一个进程服务。

当有进程在访问某个磁盘时，其他想访问该磁盘的进程必须等待，直到磁盘一次工作结束。

当有多个进程提出输入输出请求处于等待状态，可用电梯调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。

    假设磁盘有200个磁道，用C语言随机函数随机生成一个磁道请求序列（不少于15个）放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。

四.代码实现

#include<stdio.h>
#include<time.h>

#pragma warning(disable: 4996)

void TraReq(int* arr,int size)
{
	srand(time(NULL));
	for (int i = 0; i < size; ++i)
	{
		arr[i] = rand() % 201;
	}
}

int Max(int* arr, int size)
{
	int max = arr[0];
	for (int i = 1; i < size; ++i)
	{
		max = max > arr[i] ? max : arr[i];
	}
	return max;
}

int Min(int* arr, int size)
{
	int min = arr[0];
	for (int i = 1; i < size; ++i)
	{
		min = min > arr[i] ? arr[i] : min;
	}
	return min;
}

int print(int* arr, int size)
{
	printf("磁道申请序列中的磁道号为:>\n");
	for (int i = 1; i < size + 1; ++i)
	{
		printf("%4d ", arr[i - 1]);
		if (i % 5 == 0)
		{
			printf("\n");
		}
	}
	return 0;
}

void Init(int* pos)
{
	printf("请输入磁头的初始位置:> ");
	scanf("%d", pos);
}

//排序
int sort(int* arr, int size)
{
	for (int i = 0; i < size - 1; ++i)
	{
		for (int j = (i + 1); j < size; ++j)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	return 0;
}

int func(int* arr, int size, int (*pfun)(int*, int))
{
	return (*pfun)(arr, size);
}

int SimulateAllocation(int* arr, int size,int pos, int max, int min)
{
	//首先对磁道申请序列的元素按照自身磁道号的大小进行排序
	func(arr, size, sort);

	//在磁道请求序列中找到磁道号大于初始化位置的磁道号下标
	int index = 0;
	for (int i = 0; i < size; ++i)
	{
		if (arr[i] >= pos && arr[i - 1] < pos)
		{
			index = i;
			break;
		}
	}

	//模拟寻道过程1(磁头向磁道号增加方向移动）
	int order = 1;
	for (int i = index; i < size; ++i)
	{
		printf("第%2d个被访问的磁道的磁道号为:> %d\n", order++, arr[i]);
	}
	//模拟寻道过程2(磁头已到磁道号最大处，此时磁头向磁道号减小的方向移动）
	for (int i = index - 1; i >= 0; --i)
	{
		printf("第%2d个被访问的磁道的磁道号为:> %d\n", order++, arr[i]);
	}

	//计算平均寻道长度
	int avg =(max - pos + (max - min))/size;

	return avg;
}

void main()
{
	//创建磁道请求序列
	int TrackRequest[20];//同时生成20个磁道请求
	int size = sizeof(TrackRequest) / sizeof(TrackRequest[0]);
	//对磁道请求进行赋值
	TraReq(TrackRequest, size);
	//获取此时磁道请求序列两方向的最值
	int max = func(TrackRequest, size, Max);
	int min = func(TrackRequest, size, Min);
	
	//打印此时的磁道请求列的磁道号
	func(TrackRequest, size, print);

	//模拟电梯调度算法
	//初始化磁头位置
	int pos;
	Init(&pos);
	//进行磁盘模拟调度，同时计算出平均寻道长度
	int avg = SimulateAllocation(TrackRequest, size, pos, max, min);
	printf("此过程的平均寻道长度为:> %d", avg);
}

五.实验结果