操作系统实验报告6（1025111017,陈绪群）

实验六 磁盘调度算法

学号:1025111017 姓名:陈绪群 任课老师:骆翔宇 (华侨大学 计算机科学与技术学院 10网络工程二班)

一．算法思想

(1)问题描述:设计程序模拟先来先服务FCFS，最短寻道时间优先SSTF，SCAN

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

(2)算法思想:

1.先来先服务FCFS算法思想

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

此算法的优点是公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。

2.最短寻道时间优先SSTF算法思想

该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证平均寻道时间最短。 3.SCAN算法思想

该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。这时，同样也是每次选择这样的进程来调度，即要访问的磁道在当前位置内距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的磁道要访问，从而避免了出现“饥饿”现象。 4.循环SCAN算法思想

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

二．程序代码

#include #include #include #include #include #include

using namespace std;

int FCFS(vector & TrackOrder,int n,int m); //先来先服务

void result_print(vector & TrackOrder,vector & Distance,double & aveDis); //结果输出

int SSTF(vector & TrackOrder,int n,int m); //SSTF bool isAllVisited(vector & visited); //判断是否所有的序列已经被访问

int getMinIndex(vector & TrackOrder,int & currentTrack, //获取磁道号最小磁道的索引 vector & visited,vector & Distance); int SCAN(vector & TrackOrder,int n,int m,int Director); //SCAN

void SCAN_min(vector & TrackOrder,vector & Distance,vector & nextTrack, //根据方向所做得操作，操作根据ch来选择 vector & visited,int & currentTrack,char ch);

int getmaxIndex(vector & TrackOrder,vector & visited,int currentTrack); //获取未访问的序列中 磁道号最大的索引值

int getminIndex(vector & TrackOrder,vector & visited,int currentTrack); //获取未访问的序列中 磁道号最小的索引值

int CSCAN(vector & TrackOrder,int n,int m,int Director); //CSCAN

int main(){ int m; //开始磁盘号 int n; //磁道个数 int Director; //磁道移动方向 int i,witch; freopen(\ //文件重定向 cout<<\输入磁道个数n:\ //初始化 cin>>n; cout<>m; cout< TrackOrder(n,-1); //磁盘访问序列 cout<<\磁盘访问序列:\ for(i=0;i

cin>>TrackOrder[i]; cout<

cout<

cout<<\算法选择说明:\

cout<

cout<

cout<<\请输入算法选择witch:\ //算法选择 while(cin>>witch){ cout<>Director; cout<>Director; cout<

return 0; }

//====================================================FCFS==========================================

int FCFS(vector & TrackOrder,int n,int m){ int currentTrack=m,i; //当前磁道 double aveDis=0; vector Distance(n); for(i=0;i

//====================================================结果输出==========================================

void result_print(vector & TrackOrder,vector & Distance,double & aveDis){ int i,size=Distance.size(); cout<<\被访问的下一个磁道号:\ //输出下一个被访问磁道号序列 for(i=0;i

//====================================================SSTF==========================================

int SSTF(vector & TrackOrder,int n,int m){ int currentTrack=m,i,index; //当前磁道 double aveDis=0; vector Distance(n); //移动距离 vector visitIndex; //被访问磁道号的索引 vector visited(n,false); //是否被访问