磁盘调度算法实验报告心得

华南农业大学信息（软件）学院

《操作系统分析与设计实习》成绩单

开设时间：2014学年第一学期

小组成员、组内分工及各成员成绩 学号 姓名 分工 成绩 实验题目题目二 磁盘调度算法的模拟实现及对比 通过这次的操作系统课程设计，我懂得了许多，首先是让我对操作系统磁盘调度策略有了更加深刻的认识，自己动手操作比光看书能更加了解磁盘调度的策略和原理，同时对磁盘调度的四种算法——先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、有了更深刻的理解和掌握，使我能够为磁盘调度选择适当的算法，提高CPU工作效率。设计过程中遇到的困难在老师和同学的帮助下顺利解决并通过了验收，我深刻认自我评价识到算法的逻辑性对程序的重要影响，算法的准确度对程序运行结果的重要影响，这对我以后在操作系统的学习中有极大帮助。也增强了我写代码的能力，尤其是设计算法有了进步，知道了时间复杂度的重要性。由于这次的课程设计是单人做的，所以也增强了独立做程序的能力。不过，通过这次课程设计，我也了解到自己有很多不足，比如在设计界面方面明显经验不足，许多地方都需要上网查询，以至于界面的简陋，代码也不够工整明了。总的来说，这次课程设计不仅提升了自己的知识和能力，还让自己知道了

实验六

磁盘调度算法

【实验目的】

通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。

【实验内容】

问题描述：

设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。

程序要求：

1）利用先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法模拟磁道访问过程。

2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。

3）输入：磁道个数n和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和循环SCAN算法有效），算法选择1-FCFS，2-SSTF，3-SCAN，4-循环SCAN。

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

实现提示：

用C++语言实现提示：

1）程序中变量定义参考（根据需要可添加）如下：

const int MaxNumber=100; int TrackOrder[MaxNumbe

操作系统课程设计

题 目： 磁盘驱动调度算法模拟

班 级: 姓 名： 学 号： 指导教师: 成 绩:

2014年6月

操作系统课程设计

一、课程设计目标

1．进一步加深对磁盘驱动调度算法的理解。

2．编程实现“先来先服务”、“最短寻道时间优先”、“电梯调度”、“循环扫描”算法。

二、课题内容

1．假设一个磁盘具有4个盘片，每个盘片有100个磁道，每道有8个扇区，模拟格式化时对柱面和扇区进行编号的过程。

2．设计若干磁道访问请求，要求用户输入线性块号，系统能将其转换为对应的磁道号（柱面号），并计算出分别采用“先来先服务”、“最短寻道时间优先”、“电梯调度”、“循环扫描”算法的寻道总长度。

3．提供可视化且简洁清晰的用户界面，能直观且动态地描述磁头移动。

三、设计思路

（一）系统概要设计 1.整体模块设计图

实 验 报 告

课程名称

实验名称 专业班级 学生姓名 指导教师

实验一 进程调度算法模拟，

1．内容：设计一个简单的进程调度算法，模拟OS中的进程调度过程；

2．要求：

① 进程数不少于5个；

② 进程调度算法任选；

可以用动态优先数加时间片轮转法实现进程调度，每运行一个时间片优先数减3； ③ 用C语言编程；

④ 程序运行时显示进程调度过程。

3．步骤：

① 设计PCB及其数据结构：

进程标识数：ID

进程优先数：PRIORITY（优先数越大，优先级越高）

进程已占用时间片：CPUTIME，每得到一次调度，值加1；

进程还需占用时间片：ALLTIME，每得到一次调度，该值减1，一旦运行完毕，

ALLTIME为0）

进程队列指针：NEXT，用来将PCB排成队列

进程状态：STATE（一般为就绪，可以不用）

② 设计进程就绪队列及数据结构；

③ 设计进程调度算法，并画出程序流程图；

④ 设计输入数据和输出格式；

结构格式：当前正运行的进程：0

当前就绪队列：2，1，3，4

⑤ 编程上机，验证结果。

4．提示：

假设调度前，系统中有5个进程，其初始状态如下：

ID 0 1 2 3 4 PRIORITY 9 38 30 29 0 可否考虑用CPUTIME 0

实验三、处理器调度算法实验

计本一区队学号：5090809

一、实习内容

选择一个调度算法，实现处理器调度。 二、实习目的

本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。 三、实习题目

第一题：设计一个按优先数调度算法实现处理器调度的程序。 [提示]：

(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为：

·进程名——如P1~P5。

·指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。

·要求运行时间——假设进程需要运行的单位时间数。

·优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。

·状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。

(2) 开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入这些参数。

(3) 处理器总是选择队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。

(4) 进程运行一次后，若要求运行时间不等于0，则将它加入就绪队列，否则，将状态改为“结束”，退出就绪队列。

(5) 若就绪队列为空，结束，否则转到(3)重复。 2．程序中使用的数据结构及符号

操作系统 实 验 报 告

课程名称 实验项目名称 学号 操作系统实验 磁盘调度算法 班级 20120616 计算机科学姓名 计算机科学 学生所在学院 与技术学院 实验室名称地点

专业 与技术 指导教师 初妍 21#428 哈尔滨工程大学 计算机科学与技术学院

第六讲 磁盘调度算法

一、实验概述

1. 实验名称

磁盘调度算法 2. 实验目的

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

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

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

验证性+设计性实验 4. 实验内容

（1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。

二、实验环境

在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通

实验六磁盘调度算法

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）输出：每种算法的平均寻道长度。

4、需求分析

(1) 输入的形式和输入值的范围

算法选择

要访问的磁道数

磁道

当前磁道号

输入当前移动臂的移动的方向（第三个算法）

(2) 输出的形式

每种算法的平均寻道长度

(3)测试用例

先来先服务FCFS

最短寻道时间优先

江西理工大学软件学院

《计算机操作系统》实验报告

实验名称： 磁盘调度算法及模拟 姓 名： 专 业： 软件开发 学 号： 指导教师：

实验日期： 2012-11-20

江西理工大学软件学院 《计算机网络基础》 实验报告

【实验目的、要求】

（1）设计一个磁盘调度模拟程序，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了;

（2）加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解；

（3）针对给定的磁盘访问序列，运行各种调度算法得出调度过程 （4）算法所需的各种参数由输入产生（手工输入或者随机数产生） 输出调度过程。 【实验环境】

WindowsXP操作系统平台及C++软件 【实验步骤】 #include #include #include using namespace std; /*1、FCFS算法*/

void FCFS(int *data,int n,int *order){ }

2

for(int i=0;i<=n;i++){ }

order[i]=data[i];

江西理工大学软件学院 《计算机网络基础》 实验报告

/*2、SSTF算法*/

void SSTF

操作系统课的实验

计算机与通信工程学院

天津理工大学

计算机与通信工程学院

实验报告

2010 至 2011 学年 第 二 学期

操作系统课的实验

2

操作系统课的实验

3

操作系统课的实验

计算机与通信工程学院

附录（可包括源程序清单或其它说明）

磁盘分区的实验报告

实验目的：1，熟练并掌握磁盘管理命令。

2，正确应用磁盘管理命令。

环境：windows sever 2008 中。

实验内容：

1， 先查看磁盘管理中的磁盘信息

2， 关闭电源，在虚拟机设置中在添几块硬盘：

3， 运行总命令dispart，

4， 运行并认识第一个命令

select

5， 认识并掌握第二个命令 list （查看磁盘状态）

6， 学习并掌握 online 的使用（将脱机磁盘变成联机磁盘）

7， 再一次园中磁盘，并查看磁盘信息，创建主分区：

8， 命令 assign letter= 的使用给当前分区分配驱动器号。

7，formart 的使用（快速格式化当前分区）

9， creat partition extended size= （扩展分区的创建）

10， 逻辑分区的创建

11， 查看分区详情：

12， 给当前驱动器进行编号：

13， 快速格式化当前分区：

14， 附加给驱动器一个名字：

15， 删除当前分区：

16， 清理磁盘的所有分区：

有关partition的基本操作

17脱机当前磁盘（offline），

18联机当前磁盘(online)

19清除磁盘(clean)

20选中当前磁盘(select)

21删除当前磁盘

(delete)

22basic基础pri