【项目】模拟实现磁盘调度算法--扫描算法

报告的内容、目的及原理

 

磁盘调度算法

一、实验内容

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

二、实验目的

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

三、实验原理

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

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

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

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

具体题目要求

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

思路

仅仅用到数组，加上取随机数就可以完成的

代码实现

//模拟实现扫描算法 
#include 
#include
#include 
void time_random(int *t)//定义取时间随机数 
{ 	
	int i,number=0;
	srand((unsigned) time(NULL)); //用时间做种，每次产生随机数不一样,但还是可能会相同 
	for (i=0; i<20; i++)//取三十个随机数，放入数组t中 
	{	
		number = rand() % 201;//对21取余 
		while(number==0)//若余数为0，则一直取到不为0为止 
			number = rand() % 21; //产生1-20的随机数
		t[i]=number; //将随机数赋给数组 
	} 
} 
void Print(int *a)//打印数组函数 
{
	for(int i=0;a[i]!='\0';i++)//打印每一次排序的结果 
		printf("%d ",a[i]);
	printf("\n");//输个换行符
}
void Insert(int *a)//插入排序 
{	
	int j;int k;
	int temp = 0; 
	for(int i=1;a[i]!='\0';i++)//假设第一个元素已经是有序队列 
	{
		for(j=0;j=j;k--)
				a[k+1]=a[k];
			a[j] = temp; 
		}	 	
	} 
}
void change(int *a,int *b)
{	
	int i,j = 0;
	for(i =  1;j<15;i++)
	{
		if(a[i]!=a[i-1])
		{
			b[j]=a[i-1];
			j++;
		}	
	}
	b[15]='\0';
}
void run(int *x)
{	
	int	loc ;
	int avglength;
	for(loc = 0;loc<15&&x[loc]<100;loc++)
		;//空语句，只为 loc++ 
	avglength = x[14]*2-x[0]-100;
	avglength /=15;
	for(int j = loc;j<15;j++)
	{	
		printf("\n%3d访问",x[j]);
		x[j] = '0';
	}
	for(int j = loc-1;j>=0;j--)
	{
		printf("\n%3d访问",x[j]);
		x[j] = '0';	
	}
	printf("\n\n平均寻道长度:%d",avglength); 
}
int main()
{		
	int t[21]={0};
	int tx[16];
	time_random(t);
	Insert(t);
	printf("磁头在100号磁道上，并向磁道号增加的方向上移动\n"); 
	printf("\n15个进程访问磁盘:\n");
	change(t,tx);
	Print(tx); 
	//开始运行 
	run(tx);	
	return 0;
}

 

什么是磁盘调度？具体请看链接

----------->>>>>>磁盘调度算法