基于IRR信息的改进ARC算法

缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下ARC(adaptive replacement cache)算法的性能,总结出ARC算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了ARC算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了算法的灵活性。     

针对内核扩展函数出错处理的日志自动注入方法

提出一种日志自动注入的方法，解决驱动程序中的内核扩展函数调用不规范的问题。首先静态扫描源程序，当发现程序中调用了内核扩展函数但没有检测返回值时，则在调用后自动插入对返回值的检测代码，并使得这些函数在执行发生错误时会被日志记录。一旦系统发生崩溃，这些日志信息将成为关键的调试依据。实验结果表明，该方法对系统性能影响很小，且可以帮助调试人员更高效地定位和调试内核模块错误。     

基于类虚拟化的影子页表加速方法

影子页表作为内存虚拟化地址转换问题的解决方案之一,其性能开销主要源于客户机页表和影子页表不一致造成的缺页异常。实验发现:在使用影子页表技术的虚拟机中,缺页异常引起的虚拟机陷入占所有虚拟机陷入的70%以上;这些缺页异常中,30%的缺页异常由客户机页表本身引起,从而造成不必要的虚拟机陷入。客户机的不必要陷入可以通过结合类虚拟化思想和硬件虚拟化条件优化技术并调整影子页表的缺页异常处理流程来解决。为验证上述方法的有效性,设计并实现了AccSP原型系统。实验结果表明,AccSP能够使得系统性能得以稳定提升。