操作系统-磁盘调度算法实验报告.pdfVIP

操作系统实验报告

实验六磁盘调度算法

班级：

学号：

姓名：

一、需求分析

1、实验目的：

通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来

先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的

实现方法。

2、问题描述：

设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、

SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成

的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向

或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出

每一次访问的磁头移动距离，计算每种算法的平均寻道长度。

3、程序要求：

1）利用先来先服务FCFS、最短寻道时间优先SSTF、SCAN

和循环SCAN算法模拟磁道访问过程。

2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁

头移动距离。

3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁

头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS，

2-SSTF，3-SCAN，4-循环SCAN。

4）输出：每种算法的平均寻道长度。

二、概要设计

1、程序中的变量及数据结构的定义

a)自定义的整型向量类型：typedefvectorintvInt;

b)磁道的结构体：

structOrderItem

{

intData;//磁道号

boolIsVisited;//磁道是否已被访问

};

c)磁道序列类型：typedefvectorOrderItemOrder;

d)存储待访问磁道序列：OrderInitOrder;

e)存储已被访问的磁道序列：vIntTrackOrder;

f)移动距离序列：vIntMoveDistance;

g)平均寻道长度：doubleAverageDistance;

2、主要函数说明

a)获取用户输入的磁盘个数和磁盘的访问序列：

voidInitDate(intnum);参数num为磁道个数

b)先来先服务算法：voidFCFS(intdisk);

c)最短寻道时间优先算法：voidSSTF(intdisk);

d)扫描算法：voidSCAN(intdisk);

e)循环扫描算法：voidCSCAN(intdisk);

f)voidShow(intdisk);

3、主函数的流程

三、详细设计

1.FCFS算法

a)说明：根据进程请求访问磁盘的先后次序进行调度。

b)具体流程如下：

2.SFTF算法

a)说明：从InitOrder中找到未被访问过且与当前磁道距离最

小的一个磁道进行访问。其中指针curp指向即为下一个要

访问的磁道下标。

b)具体流程如下：

3.SCAN算法

a)说明：用户输入开始磁道start和访问方向dir。从磁道序

列中找出最大和最小的磁道号max、min。函数中cdir表示

当前磁道访问方向，根据dir自里向外访问到max后改为

自外向里，或者自外向里访问到min后改为自里向外。从

磁道列表找出当前方向上与当前磁道距离最近的磁道号作