磁盘调度

操作系统实验 磁盘调度算法

1.运行环境 Dev 5.6.1 C++

2.实验要求：

代码

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<string.h>
typedef struct FORM
{
	int PID;//进程号，当作进程的名字。 
	int DiskNum;//要访问的磁盘号。 
}FORM;

FORM form[8];
int main()
{
	srand(time(NULL));
	int ProcessNum=rand()%5+4;//进程的个数.
	//int direct=rand()%2;// 0 调度，1 为请求。 
	
	/*
	**初始化I/O表 
	*/ 
	for(int i=0;i<ProcessNum;i++)
	{
		form[i].PID=i+1025;
		form[i].DiskNum=rand()%50;//磁道最后定义为 50 个。0-49. 
	}
	
	for(int i=0;i<ProcessNum;i++)
	{
		printf("form[%d].  PID==%d\t.DiskNum=%d\n",i,form[i].PID,form[i].DiskNum);
	}
	printf("************8\n");
	int pos=rand()%50;//悬挂臂 位置。 

	int book[50];//标记磁盘道是否要装入。 
	memset(book,0,sizeof(book));
	
	int num=0;//执行到 表格的 第 num项。
	 
	int direct=rand()%2;// 悬挂臂移动方向：： 0 为正方向。 1 为 负方向。 
	int TaskNum=0;//当前要访问的磁道任务数量。 
	 
	while(num<ProcessNum)
	{
	//	printf("pos=%d\n",pos);
		int choice=rand()%2;// 0 为 磁盘调度。1 为接受请求。
		
		if(choice==0&&TaskNum>0)//磁盘调度。 
		{
			TaskNum--;
			if(direct==0)
			{
				int IsFind=0;//正向没找到。 
				for(int i=pos;i<50;i++)
				{
					if(book[i]==1)
					{
						book[i]=0;
						printf("%d调度。\n",i);
						pos=i;
						IsFind=1;//标记找到。 
						break;
					}
				}
				if(IsFind==0)
				{
					direct=1;//反向找。 
					for(int i=pos;i>=0;i--)
					{
						if(book[i]==1)
						{
							book[i]=0;
							printf("%d调度。\n",i);
							pos=i;
							IsFind=1;
							break;
						}
					}
				} 
			}
			else
			{
				int IsFind=0;//反向没找到。 
				for(int i=pos;i>=0;i--)
				{
					if(book[i]==1)
					{
						book[i]=0;
						printf("%d调度。\n",i);
						pos=i;
						IsFind=1;//标记找到。 
						break;
					}
				}
				if(IsFind==0)
				{
					direct=0;//反向找。 
					for(int i=pos;i<50;i++)
					{
						if(book[i]==1)
						{
							book[i]=0;
							printf("%d调度。\n",i);
							pos=i;
							IsFind=1;
							break;
						}
					}
				} 
			}
		}
		else//接受请求 
		{
			book[form[num].DiskNum]=1;//把 请求标记一下。 
			printf("接受 %d \n",form[num].DiskNum); 
			num++;//执行到 下一个表项。 
			TaskNum++;//待访问数 ++  
		}
		
	}
	if(num>=ProcessNum&&TaskNum!=0)
	{
		if(direct==0)
		{
			for(int i=pos;i<50;i++)
			{
				if(book[i]==1)
				{
					book[i]=0;
					printf("%d调度\n",i);
				}
			}
			for(int i=pos;i>=0;i--)
			{
				if(book[i]==1)
				{
					book[i]=0;
					printf("%d调度\n",i);
				}
			}
		}
		else
		{
			for(int i=pos;i>=0;i--)
			{
				if(book[i]==1)
				{
					book[i]=0;
					printf("%d调度\n",i);
				}
			}
			for(int i=pos;i<50;i++)
			{
				if(book[i]==1)
				{
					book[i]=0;
					printf("%d调度\n",i);
				}
			}
		}
	}
	return 0;
}