磁盘调度
目录
一、实验内容
模拟电梯调度算法,实现对磁盘的调度。
二、实验目的
磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器,负担着繁重的输入输出任务,在多道程序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁盘的诸输入输出请求,这就叫磁盘调度,使用的算法称磁盘调度算法。磁盘调度能降低为若干个输入输出请求服务所须的总时间,从而提高系统效率。本实验要求学生模拟设计一个磁盘调度程序,观察磁盘调度程序的动态运行过程。
三、实验原理
模拟电梯调度算法,对磁盘调度。
磁盘是要供多个进程共享的存储设备,但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。
当有多个进程提出输入输出请求处于等待状态,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。
假设磁盘有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);
}