磁盘调度算法

湖南工业大学

课程设计

资料袋

计算机与通信学院学院（系、部）20 08 ~ 20 09 学年第一学期课程名称操作系统指导教师职称讲师

学生姓名专业班级学号06408100139

题目磁盘调度算法的实现与分析

成绩起止日期2008 年12 月24 日～2009 年01 月06日

目录清单

序号材料名称资料数量备注

1 课程设计任务书 1

2 课程设计说明书 1

3 课程设计图纸 1 9 张4

5

6

湖南工业大学

课程设计任务书

2008 —2009 学年第1 学期

计算机与通信学院学院（系、部）专业班级

课程名称：操作系统

设计题目：磁盘调度算法的实现与分析

完成期限：自2008 年12 月24 日至2009 年01 月06 日共 2 周

内容及任务一、设计的主要技术参数

二、设计任务

1.先来先服务算法(FCFS)

2.最短寻道时间优先算法(SSTF)

3.扫描算法(SCAN)

4.循环扫描算法(CSCAN)

三、设计工作量

通过两周的时间进行设计、编码、测试、运行、书写实验报告。

进度安排

起止日期工作内容

2008-12-24至2008-12-27数据结构设计

2008-12-28至2008-12-30编写代码

2008-12-31至2009-01-01调试运行、修改

2009-01-02至2009-01-06得出最终程序、撰写实验报告

主要参考资料[1] 袁庆龙，候文义．Ni-P合金镀层组织形貌及显微硬度研究［Ｊ］．太原理工

大学学报，2001，32(1)：51-53.

[2] 刘国钧，王连成．图书馆史研究［Ｍ］．北京：高等教育出版社，1979：15-18，

31

[3] 孙品一．高校学报编辑工作现代化特征［Ｃ］．中国高等学校自然科学学报研究会．科技编辑学论文集(2)．北京：北京师范大学出版社，1998：10-22

指导教师（签字）：年月日

系（教研室）主任（签字）：年月日

（操作系统）

设计说明书

（题目）

磁盘调度算法的实现与分析

起止日期：2008 年12 月24 日至2009 年01 月06 日

学生姓名

班级

学号

成绩

指导教师(签字)

计算机与通信学院

2009年01 月06 日

目录

1. 程设计简介 (5)

2. 课程设计目的 (5)

3. 数据结构的设计 (5)

3.1 数组 (5)

4.课程设计内容 (5)

4.1系统分析 (5)

4.2.1先来先服务（FCFS ）的策略 (6)

4.2.2最短时间优先算法选择这样的进程。 (6)

4.2.3扫描（SCAN）调度算法 (6)

4.2.4循环扫描（CSCAN）算法 (6)

5.程序设计流程图或N-S图 (6)

5.1系统流程图： (6)

5.2先来先服务(FCFS) (7)

5.3最短寻道时间优先(SSTF): (8)

5.4扫描算法(SCAN) (9)

5.5循环扫描(CSCAN)算法 (10)

6.功能模块（或算法）描述 (11)

6.1先来先服务调度(FCFS) (12)

6.2最短寻道时间优先调度(SSTF) (12)

6.3扫描调度算法(SCAN) (13)

6.4循环扫描算法(CSCAN) (14)

7.心得体会及结束语 (15)

参考文献8 (15)

附源代码9 (16)

1. 程设计简介

磁盘调度程序模拟

加深对操作系统原理的进一步认识，加强实践动手能力和程序开发能力的培养，提高分析问题解决问题的能力，培养合作精神，以巩固和加深磁盘调度的概念。操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。这次课程设计，就是通过模拟磁臂调度来加深对操作系统中磁臂调度概念的理解

2.课程设计目的

使学生熟悉磁盘管理系统的设计方法；加深对所学各种磁盘调度算法的了解及其算法的特点。

3. 数据结构的设计

3.1 数组

Hand:当前磁道号;

DiscLine[10]:随机生成的磁道号;

void SetDI(int DiscL[])生成随机磁道号算法;

void CopyL(int Sour[],int Dist[] ,int x) 数组Sour复制到数组Dist，复制到x个数（四）详细设计;

void DelInq(int Sour[],int x,int y) 数组Sour把x位置的数删除,x后的数组元素向前挪一位.

void PaiXu()寻道长度由低到高排序

void FCFS(int Han,int DiscL[])先来先服务算法(FCFS)

void SSTF(int Han,int DiscL[])最短寻道时间优先算法(SSTF)

int SCAN(int Han,int DiscL[],int x,int y) 扫描算法(SCAN)

void CSCAN(int Han,int DiscL[])循环扫描算法(CSCAN)

4.课程设计内容

4.1系统分析

选择一个自己熟悉的计算机系统和程序设计语言模拟操作系统基本功能的设计方法及其实现过程

完成各分项功能。在算法的实现过程中，要求可决定变量应是动态可变的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟 .各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。磁盘调