当前位置：文档之家 › 磁盘调度算法

磁盘调度算法

  • 格式：docx
  • 大小：433.83 KB
  • 文档页数：18

磁盘调度算法

As a person, we must have independent thoughts and personality.

操作系统

实 验 报 告

课程名称 操作系统实验

实验项目名称 磁盘调度算法

学号 04 班级

姓名 王鸿运 专业 计算机

学生所在学院 计算机科学与技术 指导教师 王红滨

实验室名称地点 计算机基础第七实验室

哈尔滨工程大学

计算机科学与技术学院 一、实验概述

1. 实验名称 磁盘调度算法

2. 实验目的

（1）通过学习EOS实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机。

（2）观察EOS实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法。

（3）编写CSCAN和N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。

3. 实验类型 验证，设计

4. 实验内容

（1）准备实验

（2） 验证先来先服务（FCFS）磁盘调度算法

（3） 验证最短寻道时间优先（SSTF）磁盘调度算法

（4） 验证SSTF算法造成的线程“饥饿”现象

（） 验证扫描（SCAN）磁盘调度算法

（） 验证SCAN 算法能够解决“饥饿”现象

（6） 改写SCAN调度算法

二、实验环境 EOS操作系统与IDE环境组成的“操作系统集成实验环境OS

Lab”。

三、实验过程

（一）实验问题及解答

1.实验指导验证先来先服务（FCFS）磁盘调度算法，要求请给出在“输出”窗口中的结果。

答：输出结果复制如下：

制作软盘镜像...

正在启动 Virtual PC...

开始调试...

****** Disk schedule start working ******

Start Cylinder: 10

TID: 31 Cylinder: 8 Offset: 2 -

TID: 32 Cylinder: 21 Offset: 13 +

TID: 33 Cylinder: 9 Offset: 12 -

TID: 34 Cylinder: 78 Offset: 69 +

TID: 35 Cylinder: 0 Offset: 78 -

TID: 36 Cylinder: 41 Offset: 41 +

TID: 37 Cylinder: 10 Offset: 31 -

TID: 38 Cylinder: 67 Offset: 57 + TID: 39 Cylinder: 12 Offset: 55 -

TID: 40 Cylinder: 10 Offset: 2 -

Total offset: 360 Transfer times: 10 Average offset: 36

2.实验指导验证验证最短寻道时间优先（SSTF）磁盘调度算法，要求请给出在“输出”窗口中的结果。

答：输出结果复制如下：

制作软盘镜像...

正在启动 Virtual PC...

开始调试...

****** Disk schedule start working ******

Start Cylinder: 10

TID: 37 Cylinder: 10 Offset: 0 =

TID: 40 Cylinder: 10 Offset: 0 =

TID: 33 Cylinder: 9 Offset: 1 -

TID: 31 Cylinder: 8 Offset: 1 -

TID: 39 Cylinder: 12 Offset: 4 +

TID: 32 Cylinder: 21 Offset: 9 +

TID: 36 Cylinder: 41 Offset: 20 + TID: 38 Cylinder: 67 Offset: 26 +

TID: 34 Cylinder: 78 Offset: 11 +

TID: 35 Cylinder: 0 Offset: 78 -

Total offset: 150 Transfer times: 10 Average offset: 15

3.实验指导验证SSTF算法造成的线程“饥饿”现象，要求请给出在“输出”窗口中的结果。

答：输出结果复制如下：

制作软盘镜像...

正在启动 Virtual PC...

开始调试...

****** Disk schedule start working ******

Start Cylinder: 10

TID: 37 Cylinder: 10 Offset: 0 =

TID: 40 Cylinder: 10 Offset: 0 =

TID: 33 Cylinder: 9 Offset: 1 -

TID: 34 Cylinder: 8 Offset: 1 -

TID: 35 Cylinder: 11 Offset: 3 +

TID: 39 Cylinder: 12 Offset: 1 + TID: 32 Cylinder: 21 Offset: 9 +

TID: 36 Cylinder: 41 Offset: 20 +

TID: 38 Cylinder: 67 Offset: 26 +

TID: 31 Cylinder: 78 Offset: 11 +

Total offset: 72 Transfer times: 10 Average offset: 7

4.实验指导验证扫描（SCAN）磁盘调度算法，要求在非饥饿（即《实验指导》节中的数据）和饥饿（即《实验指导》节中的数据）请给出在“输出”窗口中的结果，并且要求在每次输入两次“ds”命令（注意不要连续输入，要等第一次“ds”命令执行完，再输入第二次“ds”命令），分析结果为什么不同。

答：输出结果复制如下：

（1）非饥饿状态，两次输入ds指令

制作软盘镜像...

正在启动 Virtual PC...

开始调试...

****** Disk schedule start working ******

Start Cylinder: 10

TID: 37 Cylinder: 10 Offset: 0 = TID: 40 Cylinder: 10 Offset: 0 =

TID: 39 Cylinder: 12 Offset: 2 +

TID: 32 Cylinder: 21 Offset: 9 +

TID: 36 Cylinder: 41 Offset: 20 +

TID: 38 Cylinder: 67 Offset: 26 +

TID: 34 Cylinder: 78 Offset: 11 +

TID: 33 Cylinder: 9 Offset: 69 -

TID: 31 Cylinder: 8 Offset: 1 -

TID: 35 Cylinder: 0 Offset: 8 -

Total offset: 146 Transfer times: 10 Average offset: 14

****** Disk schedule stop working ******

****** Disk schedule start working ******

Start Cylinder: 10

TID: 47 Cylinder: 10 Offset: 0 =

TID: 50 Cylinder: 10 Offset: 0 =

TID: 43 Cylinder: 9 Offset: 1 -

TID: 41 Cylinder: 8 Offset: 1 -

TID: 45 Cylinder: 0 Offset: 8 - TID: 49 Cylinder: 12 Offset: 12 +

TID: 42 Cylinder: 21 Offset: 9 +

TID: 46 Cylinder: 41 Offset: 20 +

TID: 48 Cylinder: 67 Offset: 26 +

TID: 44 Cylinder: 78 Offset: 11 +

Total offset: 88 Transfer times: 10 Average offset: 8

（2）饥饿状态，两次输入ds指令

制作软盘镜像...

正在启动 Virtual PC...

开始调试...

****** Disk schedule start working ******

Start Cylinder: 10

TID: 37 Cylinder: 10 Offset: 0 =

TID: 40 Cylinder: 10 Offset: 0 =

TID: 35 Cylinder: 11 Offset: 1 +

TID: 39 Cylinder: 12 Offset: 1 +

TID: 32 Cylinder: 21 Offset: 9 +

TID: 36 Cylinder: 41 Offset: 20 +

TID: 38 Cylinder: 67 Offset: 26 + TID: 31 Cylinder: 78 Offset: 11 +

TID: 33 Cylinder: 9 Offset: 69 -

TID: 34 Cylinder: 8 Offset: 1 -

Total offset: 138 Transfer times: 10 Average offset: 13

****** Disk schedule stop working ******

****** Disk schedule start working ******

Start Cylinder: 10

TID: 47 Cylinder: 10 Offset: 0 =

TID: 50 Cylinder: 10 Offset: 0 =

TID: 43 Cylinder: 9 Offset: 1 -

TID: 44 Cylinder: 8 Offset: 1 -

TID: 45 Cylinder: 11 Offset: 3 +

TID: 49 Cylinder: 12 Offset: 1 +

TID: 42 Cylinder: 21 Offset: 9 +

TID: 46 Cylinder: 41 Offset: 20 +

TID: 48 Cylinder: 67 Offset: 26 +

TID: 41 Cylinder: 78 Offset: 11 +

Total offset: 72 Transfer times: 10 Average offset: 7

合集下载

磁盘调度算法的模拟实现

磁盘调度算法的模拟实现

实用文档

标准

磁盘调度算法的模拟实现

学 院

专 业

学 号

学 生 姓 名

指导教师姓名

2014年3月19日

目录

实用文档

标准 一、 课设简介 ......................................... 2

1.1 课程设计题目 ................................... 2

1.2 课程设计目的 ................................... 2

1.3 课程设计要求 ................................... 2

二、 设计内容 ......................................... 3

2.1功能实现 ....................................... 3

2.2流程图 ......................................... 3

2.3具体内容....................................... 3

三、 测试数据......................................4

3.3 测试用例及运行结果 ............................. 4

四、 源代码 ........................................... 5

五、 总结 ............................................ 12

5.1 总结............................................

磁盘调度算法的实现

磁盘调度算法的实现

姓名 学号 专业

班级 实验项目 实验三：磁盘调度算法的实现

课程名称 操作系统 课程代码

实验时间 2011 年11月06日

2011 年11月09日

2011 年12月13日

2011 年12月16日 实验地点 软件实验室7-215

批改意见 成绩

教师签字：

【实验环境】Windows操作系统环境下的个人微机

【实验目的】

了解操作系统磁盘调度的基本概念，磁盘调度程序的功能，常用的磁盘调度算法。

【实验要求】

学生应正确地设计有关的数据结构与各个功能模块，画出程序的流程图，编写程序，程序执行结果应正确。

【实验内容】

1) 本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。

2) 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。

3) 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。

4) 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。

按算法的寻道效率进行排序，并对各算法的性能进行分析比较。

【实验原理】

1) FCFS

这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。

2) SSTF

该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。

3) SCAN

该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。 4) CSCAN

CSCAN算法规定磁头单向移动，例如，只是自里向外移动，当磁头移到最外的磁道并访问后，磁头立即返回到最里的欲访问的磁道，亦即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。

C语言 磁盘调度算法 (FCFS SSTF SCAN CSCAN)

C语言 磁盘调度算法 (FCFS SSTF SCAN CSCAN)

第 1 页 共 7 页

《操作系统原理》

上机作业（报告）

作业编号 7 题目 磁盘调度算法

作业要求 【题目要求】通过编程仿真几种常见的磁盘调度算法，包括：先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描算法(SCAN，初始为从里向外移动)和循环扫描算法（CSCAN，初始为由里向外移动并服务，归零时返回到最里侧请求的磁道）。

磁道访问请求序列为：55,58,39,18,90,160,150,38,184 第 2 页 共 7 页 （1）模拟磁盘调度过程并计算磁头的总移动的磁道数(总寻道长度)。

（2）计算磁头的平均移动的磁道数(平均寻道长度)。

其菜单如下：

*************磁盘调度算法实现***********

=================================

0. 退出

1. FCFS算法实现

2. SSTF算法实现

3. SCAN算法实现

4. CSCAN算法

5. 显示对比表

=================================

【实验要求】 可选编程语言：C/C++/Java/C#/Python；

实现在同一个程序文件中（C/C++）；

请适当注释；

报 告 正 文（运行屏幕截图及源代码）

一． 截屏。 第 3 页 共 7 页

2.附录。

#include

#include 第 4 页 共 7 页 static int track[9] = {55, 58, 39, 18, 90, 160, 150, 38, 184};

int FCFS()

{

int i, sum = 0, adress = 100;

for(i = 0; i < 9; i++)

{

sum += abs(track[i] - adress);

操作系统+磁盘调度算法

操作系统+磁盘调度算法

目录

目录 ........................................................ 错误!未定义书签。

1．课程设计目的 .............................................. 错误!未定义书签。

编写目的 ................................................. 错误!未定义书签。

2．课程设计内容 .............................................. 错误!未定义书签。

设计内容 ................................................. 错误!未定义书签。

3．课程设计方案 .............................................. 错误!未定义书签。

模块划分 ................................................. 错误!未定义书签。

模块调用关系图 ........................................... 错误!未定义书签。

子模块程序流程图 ......................................... 错误!未定义书签。

4．测试数据和结果 ............................................ 错误!未定义书签。

测试数据 ................................................. 错误!未定义书签。

测试结果 ................................................. 错误!未定义书签。

测试抓图 ................................................. 错误!未定义书签。