三维地形显示中数据缓存与调度算法研究

摘要

存储调度是大规模地形可视化算法的重要组成部分,但近年来对其研究较少。本文重点讨论了可视化实现中比较常用的调度算法:系统调用和操作系统页面置换算法,对其进行了详细的分析,指出两种方法相同的本质:都是依据程序执行的过程中对内存的局部访问特点设计的。可视化过程对内存的需求不同于程序执行的局部性,地形浏览有其特殊性。根据地形浏览的特点,本文提出了一种专门用于地形浏览的预取和替换相结合的存储策略。并用两个评价准则验证了方法的有效性。