一、实验内容
模拟电梯调度算 法,实现对磁盘的驱动调度;
二、实验目的
磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器,负担着繁重的输入输出任务,在多道程
序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁
盘的诸输入输出请求,这就叫驱动调度,使用的算法称驱动调度算法。驱动调度能降低为若干个输入输出请求服务所须的总时间,从而
提高系统效率。本实验要求学生模拟设计一个驱动调度程序,观察驱动调度程序的动态运行过程。
三、实验原理
模拟电梯调度算法,对磁盘调度。
磁盘是要供多个进程共享的存储设备,但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。
当有多个进程提出输入输出请求处于等待状态,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。
当存取臂仅
需移到一个方向最远的所请求的柱面后
,如果没有访问请求了,存取臂就改变方向。
四、算法流程图
五、源程序及注释
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define COUNT 15
#define NOW 100
开始
产生随机数,并排序
找磁头所在的分界点
磁头从当前位置向大执行
磁头从最大处开始向小执行
计算平均长度
结束