磁盘调度算法模拟
一、实验目的磁盘是可供多个进程共享的设备，磁盘是可供多个进程共享的设备，当有多个进程都要求访问磁盘是，应采用一种最佳调度算法，以使各进程对磁盘的平均访问时间盘是，应采用一种最佳调度算法，最小。目前最成用的磁盘调度算法有先来先服务（，最短寻道最小。目前最成用的磁盘调度算法有先来先服务（FCFS）最短寻道），时间优先（，以及扫描算法。通过本实验可以加深时间优先（SSTF）以及扫描算法（SCAN）通过本实验可以加深）以及扫描算法（，）。理解有关磁盘调度的目标，并体会和了解最短寻道时间优先算法和扫理解有关磁盘调度的目标，描算法的具体实施办法。描算法的具体实施办法。二、实验内容1从100磁道开始，被访问的磁道号分别为：55，58，39，18，90，磁道开始，磁道开始被访问的磁道号分别为：，，，，，160，150，38，184。，，，。2要求用最短寻道时间优先算法的和扫描算法实现磁盘调度。要求用最短寻道时间优先算法的和扫描算法实现磁盘调度。描算法实现磁盘调度3记录下每访问一个磁道磁头移动的磁道数，并计算平均寻道长度记录下每访问一个磁道磁头移动的磁道数，。（平均移动磁道数）平均移动磁道数）三、实验要求分别用两种算法实现磁盘调度。在实验结果分析中，分别用两种算法实现磁盘调度。在实验结果分析中，将比较结果以列表的形式表现出来。用数组（或链表）果以列表的形式表现出来。用数组（或链表）TR存储待访问磁道存储待访问磁道存储。号，将每次磁头移动磁道数用数组AR存储。输出结果应如下例：存储输出结果应如下例：（注意空格）注意空格）
150
50
f160184183839555890
102416620116332
平均寻道长度：平均寻道长度：358
编程工具：四、编程工具：C、Java、VC或其它可视化语言、或其它可视化语言、平台任选
实现代码：i
cludestdiohi
cludemathhvoidmai
i
tmarki
t
umi
t
umberi
t
umbi
tijkmi
tTR9555839189016015038184i
ta10i
tb10floatsum10sum20floatavg1avg2
fpri
tf