磁盘调度算法的模拟与实现

2019-04-14 15:22发布

系统设计的简介   这是一个用IDEA为工具、Java为编程语言在Windows10为环境而实现模拟先来先服务算法(FCFS)、最短寻道时间优先算法(SSTF)、 扫描算法(SCAN)的一个模拟磁盘调度程序。 系统设计的内容 1.先来先服务算法(FCFS)      该算法根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。 2.最短寻道时间优先算法(SSTF) 该算法进程要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。 3.扫描算法(SCAN)     该算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向。例如,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象,应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向为自外向里移动。 设计思想 程序主要是利用bubble排序函数、FCFS函数、SSTF函数、SCAN函数实现功能。利用UI选择界面,方便的用户操作。最终对选择的磁盘调度算法输出磁头移动的总磁道数以及平均磁道数。 函数(简要) int []bubble(int cidao[],int m)函数:对输入的磁道进行冒泡排序。 void FCFS(int cidao[],int now)函数:即先来先服务函数。 void SSTF(int cidao[],int now)函数:最短寻道时间函数。 void SCAN(int cidao[],int now) 函数:扫描函数。 调用关系 流程图: 扫描算法和第二张图一样 运行: 资源下载链接:https://download.csdn.net/download/yuyu0yuyu/10898424