安徽师范大学

          学院实验报告

专业名称  软件工程

实 验 室  2#201

实验课程  操作系统实验

实验名称  磁盘调度算法

姓    名

学    号 

同组人员

实验日期  2013/6/14

…… …… 余下全文

操作系统磁盘调度算法实验报告

目录

一、课程设计目的............................................................................ 3

二、课程设计要求............................................................................. 3

三、课程设计原理............................................................................ 3

四、程序代码......................................................................................... 5

五、流程图设计................................................................................. 11

六、运行结果....................................................................................... 14

七、调试分析....................................................................................... 16

八、心得体会....................................................................................... 16

                     一、课程设计目的

…… …… 余下全文

操作系统实验报告

课程名称： 计算机操作系统

实验项目名称：磁盘调度     实验时间：

班级：            姓名：          学号：   

                                                                                                                                             

…… …… 余下全文

操作系统实验报告

实验三：

学 生： 俞泽涛 学 号： 201206090131 学 院： 电气与信息工程学院 系 别： 计算机系 专 业： 网络工程 实验时间： 20xx年5月21日 报告时间： 20xx年5月25日

一、实验内容

模拟电梯调度算法，实现对磁盘的驱动调度。

二、实验目的

磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫驱动调度，使用的算法称驱动调度算法。驱动调度能降低为若干个输入输出请求服务所须的总时间，从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。

三、实验原理

模拟电梯调度算法，对磁盘调度。

磁盘是要供多个进程共享的存储设备，但一个磁盘每个时刻只能为一个进程服务。 当有进程在访问某个磁盘时，其他想访问该磁盘的进程必须等待，直到磁盘一次工作结束。 当有多个进程提出输入输出请求处于等待状态，可用电梯调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。

假设磁盘有200个磁道，用C语言随机函数随机生成一个磁道请求序列（不少于15个）放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。

四、实验报告

(1) 画出算法流程图。

五、源程序及注释

#include<stdio.h>

…… …… 余下全文

                       实验报告六  磁盘调度算法

  

           班级：软技2班      学号：201467003084       姓名：刘道林

一．  实验内容：  熟悉磁盘的结构以及磁盘的驱动调度算法的模拟，编程实现简单常用的磁盘驱动调度算法先来先服务（FIFO）、

电梯调度算法、最短寻找时间优先算法、扫描（双向扫描）算法、单向扫描（循环扫描）算法等。编程只需实现两个算法。  题目可

以选取教材或习题中的相关编程实例。  编程语言建议采用c/c++或Java。模拟程序鼓励采用随机数技术、动态空间分配技术，有条件

的最好能用图形界面展现甚至用动画模拟。  实验性质：验证型。

二．  实验目的和要求  1）掌握使用一门语言进行磁盘驱动调度算法的模拟；  2）编写程序将磁盘驱动调度算法的过程和结果能以

较简明直观的方式展现 出来。 

三．  实验原理、方法和步骤 

1. 实验原理

磁盘驱动调度对磁盘的效率有重要影响。磁盘驱动调度算法的好坏直接影响辅助存储器的效率，从而影响计算机系统的整体效率。 

常用的磁盘驱动调度算法有：最简单的磁盘驱动调度算法是先入先出（FIFO）法。这种算法的实质是，总是严格按时间顺序对磁盘请

…… …… 余下全文

淮阴工学院

操作系统课程设计报告

选题名称:       磁盘调度算法的模拟实现     

系（院）:           经济管理学院            

专    业:       信息管理与信息系统         

班    级:                            

姓    名:        学  号:                

指导教师:                           

…… …… 余下全文

                    

操作系统实验报告

磁盘调度

                            实验六：磁盘调度算法

一．实验目的

复习模拟实现一种磁盘调度算法，进一步加深对磁盘调度效率的理解。

二．实验属性

该实验为设计性实验。

三．实验仪器设备及器材

普通PC386以上微机

四．实验要求

本实验要求2学时完成。

本实验要求完成如下任务：

（1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区

（2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法

（3） 实现一个分区回收算法

（4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理

实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。

五 .主要算法分析

各个算法分析

 1.先来先服务算法（FCFS）

先来先服务（FCFS）调度:按先来后到次序服务，未作优化。

最简单的移臂调度算法是“先来先服务”调度算法，这个算法实际上不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。例如，如果现在读写磁头正在50号柱面上执行输出操作，而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99，那么，当50号柱面上的操作结束后，移动臂将按请求的先后次序先移到130号柱面，最后到达99号柱面。

…… …… 余下全文