一种支持并发访问流的文件预取算法

设计并实现了一种按需预取算法，采用更为宽松的顺序性判决条件，并以页面和页面缓存的状态作为可靠的决策依据．它可以发现淹没在随机读中的顺序访问并进行有效的预读，支持对单个文件实例的并发访问而产生的交织访问模式．实验结果表明：相对于原Linux预读算法，该算法在随机干扰下的顺序读性能可提高29％；交织读的性能是传统算法的4-27倍；同时，应用程序可见延迟改善可达35倍．该算法已被Linux2．6．24内核采用．

一种新的基于切线的路径规划方法

提出了一种崭新的基于切线的路径规划方法 .它在二维离散姿态空间中 ,用障碍物的边界线建立环境模型 ,用凸壳和切线构造局部最短路径 ,复杂地形能被主干线结构有效地分解 .跳跃式扫描技术和按需扩展搜索图的策略使它优于切线图法 .它能非常有效地利用稀疏环境和处理较大的规划空间 ,并且能适应未知和动态的环境 ,这使它成为远距离漫游的理想导航方法 .仿真表明 ,本文算法通常都能得到全局最优路径 ,并且规划速度快、内存需求小 。

Linux内核的文件预读

Linux文件预读算法磁盘I/O性能的发展远远滞后于CPU和内存,预读可以有效的减少磁盘的寻道次数和应用程序的I/O等待时间。本文作者是中国科学技术大学自动化系的博士生,为了优化服务器的性能,重写了内核的文件预读部分,这些改进被收录到Linux Kernel 2.6.23及其后续版本中。