磁盘调度

湖南工业大学

课程设计

资料袋

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

学生姓名戴亚丽专业班级计本092 学号09408100219

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

成绩起止日期2011 年12 月19日～2011 年12月24日

目录清单

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

1 课程设计任务书 1

2 课程设计说明书 1

3

4

5

6

湖南工业大学

课程设计任务书

2008 —2009 学年第1 学期

计算机与通信学院学院（系、部）计算机科学与技术专业092班级课程名称：操作系统

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

完成期限：自2011年12 月19 日至2011 年12 月24 日共 1 周

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

二、设计任务

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

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

3.扫描算法(SCAN)

4.循环扫描算法(CSCAN)

三、设计工作量

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

进度安排

起止日期工作内容

2011-12-19至2011-12-19数据结构设计

2011-12-20至2011-12-20编写代码

2011-12-21至2011-12-21调试运行、修改

2011-12-24至201-12-24得出最终程序、撰写实验报告

主要参考资料

●《计算机操作系统》.中南大学出版社. 胡志刚，谭长庚等. 2005

●《操作系统》(第2版). 电子工业出版社. 罗宇，邹鹏等.2007.4

●《计算机操作系统》.西安电子科技大学出版社, 汤子瀛、哲凤屏、汤小丹. 2001,8.

●《操作系统教程》. 北京大学出版社, 陈向群杨芙清.2004,7.

●《计算机操作系统教程》. 清华大学出版社, 张尧学史美林. 2000.

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

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

（操作系统）

设计说明书

（题目）

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

起止日期：2011 年12 月19 日至2011 年12 月24日

学生姓名戴亚丽

班级计本092班

学号09408100219

成绩

指导教师(签字)

计算机与通信学院

2011年12 月24日

目录

一. 程设计简介 (5)

二. 课程设计目的 (5)

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

3.1 数组 (5)

四.课程设计内容 (5)

4.1系统分析 (5)

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

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

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

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

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

5.1系统流程图： (6)

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

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

5.4扫描算法(SCAN) (9)

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

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

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

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

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

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

七.心得体会及结束语 (14)

八.参考文献 (14)

九.附源代码 (15)

一. 程设计简介

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

二.课程设计目的

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

三. 数据结构的设计

init:当前磁道号;

a[20]:需要访问的磁道号;

void FCFS(int b[],int n,int init)先来先服务算法(FCFS)

void SSTF(int b[],int n,int k)最短寻道时间优先算法(SSTF)

void SCAN1(int b[],int n,int k)扫描算法(SCAN1)

void SCAN2(int b[],int n,int k)循环算法(SCAN2)

void C_SCAN(int b[],int n,int k)循环扫描算法(CSCAN)

四.课程设计内容

4.1系统分析

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

完成各分项功能。在算法的实现过程中，要求可决定变量应是用户自己任意输入的；同时模块应该有一个合理的输出结果。具体可参照实验的程序模拟 .

各功能程序要求自行编写程序实现，不得调用现有操作系统提供的模块或功能函数。磁盘调度程序模拟：先来先服务调度算法. 最短寻道时间优先调度，循环（SCAN）调度算法和扫描算法。程序设计语言自选，最终以软件（含源代码以及执行程序）和设计报告的形式提交课程设计结果.。

4.2磁盘调度

在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进