操作系统课程设计：磁盘调度算法的模拟与实现

1、实验目的

(1) 了解磁盘结构以及磁盘上数据的组织方式。
(2) 掌握磁盘访问时间的计算方式。
(3) 掌握常用磁盘调度算法及其相关特性。

2、实验基本知识及原理

（1）磁盘数据的组织
磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁
道号）和扇区号。给定这三个量就可以唯一地确定一个地址。
（2）磁盘访问时间的计算方式
磁盘在工作时以恒定的速率旋转。为保证读或写，磁头必须移动到所要求的磁道上，当所要求
的扇区的开始位置旋转到磁头下时，开始读或写数据。对磁盘的访问时间包括：寻道时间、旋转延
迟时间和传输时间。
（3）磁盘调度算法
磁盘调度的目的是要尽可能降低磁盘的寻道时间，以提高磁盘 I/O 系统的性能。
先进先出算法 FIFO：按访问请求到达的先后次序进行调度。
最短服务时间优先算法 SSTF：优先选择使磁头臂从当前位置开始移动最少的磁盘 I/O 请求进
行调度。
SCAN（电梯算法）：要求磁头臂先沿一个方向移动，并在途中满足所有未完成的请求，直到它
到达这个方向上的最后一个磁道，或者在这个方向上没有别的请求为止，后一种改进有时候称作
LOOK 策略。然后倒转服务方向，沿相反方向扫描，同样按顺序完成所有请求。
C-SCAN（循环扫描）算法：在磁盘调度时，把扫描限定在一个方向，当沿某个方向访问到最
后一个磁道时，磁头臂返回到磁盘的另一端，并再次开始扫描。

3、实验内容

本实验通过编程模拟实现几种常见的磁盘调度算法。
（1）测试数据：参见教材 P305，测试结果参见表 11.2。
（2）使用 C 语言编程实现 FIFO、SSTF、SCAN、C-SCAN 算法。

4、 源代码

#include <stdio.h>
#include <math.h>
void menu();
void fifo();
void sstf();
void scan();
void cscan();
int n;//磁道数 
int m;// 初始磁道 
int a[100];//磁道序列 
int main(){
   
	printf("请输入磁道数目:\n");
	scanf("%d",&n); 
	printf("请输入初始磁道序列:\n");
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	printf("请输入磁道起始位置:\n");
	scanf("%d",&m);
	menu();
}

void menu(){
   
	int op;
	printf("请输入算法操作序号\n1.fifo 2.sstf 3.scan 4.cscan 5.break\n");
	scanf("%d",&op);
	switch(op){
   
		case 1:fifo();break;
		case 2:sstf();break;
		case 3:scan();break;
		case 4:cscan();break;
		default :printf("error");break; 
	}
}

void fifo(){
   
	int b[100];
	for(int i=0;i<n;i++)
		b[i]=a[i];
	int num=0;//磁道总长度 
	int r=m;//初始磁道 
	for(int i=0;i<n;i++)
	{
   
		num=num+abs(r-b[i]);
		r=b[i];
	}
	for(int i