文档介绍：目录
1. 需求分析 2
2. 数据结构的设计 2
函数介绍 2
2
2
(FCFS) 2
3
(SCAN)调度算法 3
(CSCAN)算法 3
4
4
(FCFS) 4
(SSTF) 5
(SCAN) 5
(CSCAN)算法 7
8
(FCFS) 8
(SSTF) 8
(SCAN) 9
(CSCAN) 10
11
11
附源代码 12
需求分析
操作系统的任务之一就是有效的使用硬件。对于磁盘驱动器,满足这一要求意味着要有较快的访问速度和较宽的磁盘带宽。访问时间包括两个主要部分:寻道时间,旋转延迟。磁盘带宽是所传递的总的字节数除以从服务请求开始到最后传递结束时的总时间。可以通过使用好的访问顺序来调度磁盘I/O请求,提高访问速度和宽度。本程序模拟四种磁盘调度算法:先来先服务调度(FCFS),最短寻道时间优先调度(SSTF),扫描调度算法(SCAN),循环扫描算法(CSCAN)。并通过比较,了解各种算法的优缺点。
2. 数据结构的设计
函数介绍
Hand:当前磁道号;
DiscLine[10]:随机生成的磁道号;
void SetDI(int DiscL[])生成随机磁道号算法;
void CopyL(int Sour[],int Dist[] ,int x) 数组Sour复制到数组Dist,复制到x个数(四)详细设计;
void DelInq(int Sour[],int x,int y) 数组Sour把x位置的数删除,x后的数组元素向前挪一位.
void PaiXu()寻道长度由低到高排序
void FCFS(int Han,int DiscL[])先来先服务算法(FCFS)
void SSTF(int Han,int DiscL[])最短寻道时间优先算法(SSTF)
int SCAN(int Han,int DiscL[],int x,int y) 扫描算法(SCAN)
void CSCAN(int Han,int DiscL[])循环扫描算法(CSCAN)
在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列。
(FCFS)
即先来的请求先被响应。FCFS策略看起来似乎是相当"公平"的,但是当请求的频率过高的时候FCFS策略的响应时间就会大大延长。FCFS策略为我们建立起一个随机访问机制的模型,但是假如用这个策略反复响应从里到外的请求,那么将会消耗大量的时间。为了尽量降低寻道时间,看来我们需要对等待着的请求进行适当的排序,而不是简单的使用FCFS策略。这个过程就叫做磁盘调度管理。有时候fcfs也被看作是最简单的磁盘调度算法。
要求访问的磁道,与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。
(SCAN)调度算法
该算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向。例如,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象,应是其欲访问的磁道,既在当前磁道之外,又是距离最近的。这样自里向外的访问,直至再无更外的磁道需要访问时,才将磁道换向自外向里移动。这时,同样也是每次选择这样的进程来调度,也就是要访问的当前位置内距离最近者,这样,磁头又逐步地从外向里移动,直至再无更里面的磁道要访问,从而避免了出现“饥饿”现像。
(CSCAN)算法
当磁头刚从里向外移动而越过了某一磁道时,恰好又有一进程请求访问此磁道,这时,该里程就必须等待,为了减少这种延迟,CSCAN算法规定磁头单向移动,而本实验过程中我们所设计的是磁头从里向外移动,而从外向里移动时只须改方向而已,本实验未实现。但本实验已完全能演示循环扫描的全过程。
:
(FCFS):
这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不