多线程快速文件搜索器.pdfVIP

，‘。‘。。。。‘。。。‘‘‘。’‘‘。。。。‘。‘。‘。。。。。。。。。。。。’。。‘’。。‘。。‘。‘。。。。‘‘‘。。。。。。‘。 实用第一／智慧密集 多线程快速文件搜索器 王辉兵 摘 要：简要介绍多线程同步机制，用户方式中的线程同步、线程与内核对象的同步、包括原子 访问一互锁的函数家族、关键代码段、事件内核对象、等待定时器内核对象、信标内核对象、互斥 内核对象，讲述快速文件搜索的实现原理，并且利用关键代码段实现多线程同步，给出了快速文 件搜索器的主要实现过程。 关键词：多线程；线程同步；快速文件搜索 1 引言 (1)事件内核对象。在所有的内核对象中，事件内核对象 是个最基本的对象。一种是人工重置的事件。另一种是自动重 快速文件搜索器的工作原理是利用多线程技术。在指定的 置的事件。当一个线程执行初始化操作。然后通知另一个线程 目录及所有下层子目录中查找文件，然后向用户显示出查找的 执行剩余的操作时，事件内核对象使用的最多。 结果。操作系统一般都提供文件搜索的功能。但是采用的是顺 (2)等待定时器内核对象。等待定时器是在某个时间或按 序搜索，效率很低。而由于采用多线程技术，就意味着各线程 规定的时间间隔发出自己的信号通知的内核对象。他们通常用 同时在不同目录中搜索文件，从而加快文件搜索速度。 来在某个时间执行某个操作。 写多线程运用程序最困难的地方在于如何使各线程的工作 (3)信标内核对象。信标内核对象用于对资源进行计数。 协调进行。Windows提供了各种机制用于线程间通信。线程需 (4)互斥内核对象。互斥内核对象能够确保线程拥有对单 要在下面两种情况下相互通信： 个资源的互斥访问权。互斥对象的行为特性与关键代码段相 (1)当有多个线程访问共享资源而不使资源被破坏时。 同，但是互斥对象属于内核对象。而关键代码段则属于用户方 (2)当一个线程需要将某个任务已经完成的情况通知另 式对象。这意昧着互斥对象的运行速度比关键代码段要慢。但 外一个或多个线程时。 是也意味着不同进程中的多个线程只能够访问单个互斥对象． 2线程同步机制 同时还意味着线程在等待访问资源时可以设定一个超时值。 线程同步包括用户方式中的线程同步和线程与内核对象的 3多线程文件搜索 同步。用户方式中的线程同步包括： 综合考虑各种线程方法和文件搜索器的需要．程序采用关 (1)原子访问一互锁的函数家族。其基本的特点是：所有 键代码段完成线程同步。 操作以原子方式进行，操作简单，容易理解，但是却有些让人 图1是软件的整体流程图。 望而生畏，大多数软件开发人员用的很少。 (2)关键代码段。关键代码段是指一个小代码段，在代