磁盘调度算法SSTF算法 不限制编程语言，可以选用C/C++等

Question

题目二：磁盘调度算法SSTF算法

总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）

要 求：（1）撰写一份word文档，里面包括（算法思路、算法流程图、主要函数代码、测试案例）章节。

（2）算法思路：SSTF为最短寻道时间优先算法，简单介绍该算法的基本思想，100字左右即可。

（3）画出该算法的流程图

（4）主要函数代码：列出SSTF页面置换算法的核心代码。

（5）给出一个测试案例即可，比如磁道序列号为98、16、78、75、21、67、106，当前磁头位置为90。计算出平均寻道长度，以及扫描的具体磁道顺序。最好截图显示计算结果。

Answer 1

　　Java版的磁盘调度算法，

　　其中算法包含

　　1 先来先服务

       2 最短时间优先

       3 最短时间优先

       4 单向扫描算法

程序是动画演示的，程序以圆模拟磁道，以方块模拟磁头根据算法在界面上演示。
程序运行截图如下图所示：

追问

SSTF页面置换算法的核心代码。 有吗

追答

有的啊，这是我亲自 写的