SCAN磁盘调度算法.pdfVIP

SCAN磁盘调度算法

哈尔滨理工大学

(操作系统)

题目:SCAN磁盘调度算法

学院:计算机科学与技术学院

班级:计算机系10-8班

姓名:曾现坤1004010828

指导教师:高雪瑶

系主任:林克正

2013年03月01日

目录

1.SCAN磁盘调度算法课程设

计

1

1.1题目分

析

11.2数据结

构

11.3流程

图

31.4实现技

术

31.5设计结论和心

得

3

1.6源代

码

32Linux代码分

析

12

2.1功能说

明

14

2.2接口说

明

114

2.3局部数据结

构

114

2.4流程

图

15

2.5以实例说明运行过

程

16

-II-

1.SCAN磁盘调度算法课程设计

1.1题目分析

本课程设计的目的是通过设计一个磁盘调度模拟系统，从而使磁盘调度算法更

加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来

先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法

的理解。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应

时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均

响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁

道。

1.2数据结构

SCAN磁盘调度算法问题中涉及的数据结构包括手动输入磁道的信号量、选择调

度算法的信号量、SCAN调度算法的信号量、显示运行结果的信号量…等。

用伪代码表示如下:

intscan(LinklistL,intCurrent){

LNode*p,*q,*s;

floatsum=0;

if(L-next!=NULL){

p=L-next;

while(p-dataCurrent){//当指针所指的数小于指当前的磁道号时，指针后

移，直到大于磁道号时中断

p=p-next;

}

-1-

哈尔滨理工大学课程设计报告

扫描算法扫描算法顺序顺序是是

for(q=p;q!=NULL;q=q-next){//输出大于当前磁道号的数

sum+=abs(Current-q-data);

Current=q-data;

}

for(s=p-prior;s!=NULL;s=s-prior){//磁臂换向，自外向里移动，依次输

出p

指针之前的数据

sum+=abs(Current-s-data);

Current=s-data;

}}}

平均寻道长度为平均寻道长度为

}

return0;

}

-2-

哈尔滨理工大学课程设计报告

1.3流程图

开始

手动输入磁道

选择调度算法

SCAN算法

显示运行结

果

结束

1.4实现技术

为实现上述设计，采用C++语言，VS2008开发环境。具体采用的技术如下:

(1)白盒测试技术

白盒测试也称结构测试或逻辑驱动测试，它是按照程序内部的结构测试程序，

通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行，检验程序

中的每条通路是否都能按预定要求正确工作。这一方法是把测试对象看作一个打

开的盒子，测试人员依据程序内部逻辑结构相关信息，设计或选择测试用例，对程

序所有逻辑路径进行测试，

-3-

哈尔滨理工大学课程设计报告

通过在不同点检查程序的状态，确定实际的状态是否与预期的状态一致。

(2)集成测试技术

集成测试，也叫组装测试或联合测试。在单元测试的基础上，将所有模块按照

设计要求(如根据结构图〕组装成为子系统或系统，进行集成测试。实践表明，一

些模块虽然能够单独地工作，但并不能保证连接起来也能正常的工作。程序在某些

局部反映不出来的问题，在全局上很可能暴露出来，影响功能的实现。

实现步骤如下:

(1)开始界面