[发明专利]多线程文件遍历技术

摘要

本发明是一种多线程文件遍历技术，即InforGuard扫描模块采用的遍历文件系统机制。本技术包括两部分，第一部分启动遍历，第二部分进行工作线程处理，采用可配置的多线程模式和机遇队列的协同遍历方法，具有很好的效果。1.显著提高遍历的性能：通过多线程工作的机制，可充分利用服务器的CPU等资源，协同的进行文件系统遍历扫描；相对传统单线程的串行工作方式，性能显著提高。2.扩展遍历机制的应用范围：配置并发工作线程的数目，可以有效支持规模较大的文件系统，扩展了遍历机制的应用范围。

主权项

1.一种多线程文件遍历技术，包括两部分，第一部分启动遍历，是通过如下步骤实现的：1-1)启动工作线程组，通过配置参数聚顶启动工作线程的数目；1-2)投递起始任务，文件系统的顶级目录封装为任务，投递到队列中，作为遍历的触发起始点，工作线程组的某个线程将得到该任务并进行处理，然后产生后续任务；1-3)等待所有线程处于空闲状态且队列为空；其特征在于：还包括第二部分进行工作线程处理，是通过如下步骤实现的：2-1)从队列中取出任务，线程启动后，或每次处理任务完成后，都在队列上等待新任务，有任务时，取出任务进行处理，无任务时，空闲等待；2-2)执行当前目录遍历，任务内容是一个目录的全路径信息，是线程本次处理的当前目录，遍历出当前目录的所有直接子目录和直接子文件(即只遍历出当前目录的下面一级)，记录遍历信息或进行相关的业务处理；2-3)根据遍历结果产生子任务并投递到队列，本次遍历出来的所有直接子目录封装为新的任务，投递到队列中，本线程投递任务完成后，再次回到2-1)步等待处理下一个任务。