《Undocumented Windows 2000 Secrets》翻译 --- 第七章(1)

第七章  Windows 2000的对象管理

翻译:Kendiv( fcczj@263.net )

更新:Thursday, May 19, 2005

 

声明:转载请注明出处,并保证文章的完整性,本人保留译文的所有权利。

 

Windows 2000内部几乎没有什么比它的对象还有趣。如果可以像观看行星表面一样查看操作系统的内存空间,那么对象看起来就像活在行星上的生物。存在着多种类型的对象,有大有小,有复杂的也有简单的,它们通过多种方式互相影响。一个巧妙的、结构化的对象管理机制是Windows 2000的一大特色,不过这一机制几乎没有文档记载。本章将试图带你深入这个庞大而复杂的世界里。很不幸的是,Windows 2000的这一部分是微软保护最好的秘密,许多问题在这里仍然没有答案。不过,我希望本章能成为一个起点,以帮助我们探索“在此之前,还没有人去过的地方”。

 

Windows 2000对象的结构

本书光盘上有一个很大的头文件名为:w2k_def.h,它位于/src/common/include目录下,它为Windows 2000系统编程者那颗痛苦跳动着的心带来了一丝喜悦。该文件包含多年来深入研究Windows NT/200所获取的常量和类型定义。w2k_def.h可以用于Win32应用程序也可用于内核模式的驱动程序中,它使用条件编译选项来区分不同的构建环境。例如,Win32应用程序无法使用ntdef.hntddk.h,因为这俩文件包含很多内核数据类型的定义。因此,w2k_def.h包含了所有可以在DDK头文件中找到的#definetypedef定义,未文档化的内容需要这些定义。为了在构建内核模式的驱动程序时,出现避免重定义错误,这些定义被放入了#ifdef  _USER_MODE_子句中,因此,如果没有定义_USER_MDE_没有定义,编译器将忽略它们。这意味着你必须在包含w2k_def.h的源代码中放入#define _USER_MODE_,这一语句必须位于#include “w2k_def.h”之前,这样才能允许预处理器在Win32应用程序或DLL中处理DDK中的定义。#ifdef  _USER_MODE_#else子句包含少量Windows 2000 DDK头文件中缺失的定义,如SECURITY_DESCRIPTORSECURITY_DESCRIPTOR_CONTROL类型。

 

对象的基本分类

尽管对象是Windows 2000送给我们的一个大礼,但在DDK中你很难发现有关它们的内部结构的有用信息。由ntoskrnl.exe导出的21个用于对象管理的Ob*()函数,仅有6个出现在DDK文档中。这些函数接受一个指向对象的指针作为参数,该指针参数的类型通常为PVOID。如果你在DDK的主要头文件ntdef.hntddk.h中查找与对象相关的类型定义,你会发现几乎没有什么有用的信息。有些重要的对象数据类型仅被定义为一个占位符(placeholder)。例如,OBJECT_TYPE结构出现方式为:typedef struct _OBJECT_TYPE *POBJECT_TYPE;这样做只是为了让编译器高兴而以,没有透露出任何有关该对象内部的信息。

 

无论你在何时遇到对象指针,你都会发现从其线形地址来看,它将常驻内存的结构体划分为两部分:一个对象头和一个对象体。对象指针并没有指向对象自身的基地址,而是指向了对象体,由于紧接着对象头的就是对象体,所以可以给对象指针加上一个负的偏移量来访问对象头。对象体的内部结构完全依赖于对象的类型,对于不同的类型其差别很大。最简单的对象是Event对象,该对象只有一个16字节的对象体。最复杂对象的代表就是进程和线程对象,这俩对象的大小达到了几百字节。基本上,可以将对象体的类型划分为如下三个主要类别:

1.         Dispatcher对象  此类对象位于系统的底层,在它们的对象体的开始处都有一个共享的公共数据结构----DISPATCHER_HEADER(参见列表7-1)。在它们的对象头中包含一个对象类型ID和对象体的长度(保存在32位的DWORD变量中)。所有Dispatcher对象结构体的名字都以字母K开始,这表示它们是内核(Kernel)对象。DISPATCHER_HEADER结构的存在使得对象是“可等待的(waitable)”。这意味着,此种类型的对象可以被传递给同步函数KeWaitForSingleObject()KeWaitForMultipleObjects()Win32函数WaitForSingleObject()WaitForMultipleObjects()就构建于它们之上。

 

typedef struct _DISPATCHER_HEADER

        {

/*000*/ BYTE       Type;         // DISP_TYPE_*

/*001*/ BYTE       Absolute;

/*002*/ BYTE       Size;         // number of DWORDs

/*003*/ BYTE       Inserted;

/*004*/ LONG       SignalState;

/*008*/ LIST_ENTRY WaitListHead;

/*010*/ }

        DISPATCHER_HEADER,

     * PDISPATCHER_HEADER,

    **PPDISPATCHER_HEADER;

 

#define DISPATCHER_HEADER_ /

        sizeof (DISPATCHER_HEADER)

列表7-1.  DISPATCHER_HEADER结构的定义

 

译注:

可以在本书CD/src/common目录下的w2k_def.h中找到该结构的定义。

 

2.         I/O系统数据结构(I/O对象)  这类对象是高层的对象,其对象体的开始位置是一个SHORT类型的成员,该成员用来标识该对象的ID。通常,此ID之后还有一个SHORTWORD类型的成员用来记录对象体的大小。不过,此类对象并不都遵守这一规则。

 

3.         其他对象   不属于上述两种对象的对象。

 

从现在起就要注意Dispatcher对象和I/O对象的类型ID,因为这些ID都是单独维护的,所以有些ID可能会发生重复。7-1给出了我所知道的Dispatcher对象的类型。出现在表7-1的“C结构”一栏的某些结构体在DDK头文件ntddk.h中有相应的定义。但很不幸的是,很多非常重要的结构,如KPROCESSKTHREAD都没有官方给出的定义(译注:可以理解,这些结构在未来的版本中可能会发生变化)。不过无需担心,稍后我们将详细讨论这些特殊对象类型的细节。在w2k_def.h中你可以找到所有未文档化的结构体(当然这仅限于我了解得那些)的定义,附录C也会列出这些结构体的定义。

 

7-1.   Dispatcher对象汇总

ID

  

C结构

 

0

DISP_TYPE_NOTIFICATION_EVENT

KEVENT

ntddk.h

1

DISP_TYPE_SYNCHRONIZATION_EVENT

KEVENT

ntddk.h

2

DISP_TYPE_MUTANT

KMUTANT,KMUTEX

ntddk.h

3

DISP_TYPE_PROCESS

KPROCESS

w2k_def.h

4

DISP_TYPE_QUEUE

KQUEUE

w2k_def.h

5

DISP_TYPE_SEMAPHORE

KSEMAPHORE

ntddk.h

6

DISP_TYPE_THREAD

KTHREAD

w2k_def.h

8

DISP_TYPE_NOTIFICATION_TIMER

KTIMER

ntddk.h

9

DISP_TYPE_SYNCHRONIZATION_TIMER

KTIMER

ntddk.h

 

7-2列出了到目前为止所有我知道的I/O对象。仅有前13个可以在ntddk.h中找到它们的定义,

 

7-2.  I/O对象汇总

ID

  

C结构

 

1

IO_TYPE_AD_APTER

ADAPTER_OBJECT

 

2

IO_TYPE_CONTROLLER

CONTROLLER_OBJECT

ntddk.h

3

IO_TYPE_DEVICE

DEVICE_OBJECT

ntddk.h

4

IO_TYPE_DRIVER

DRIVER_OBJECT

ntddk.h

5

IO_TYPE_FILE

FILE_OBJECT

ntddk.h

6

IO_TYPE_IRP

IRP

ntddk.h

7

IO_TYPE_MASTER_ADAPTER

 

 

8

IO_TYPE_OPEN_PACKET

 

 

9

IO_TYPE_TIMER

IO_TIMER

w2k_def.h

10

IO_TYPE_VPB

VPB

ntddk.h

11

IO_TYPE_ERROR_LOG

IO_ERROR_LOG_ENTRY

w2k_def.h

12

IO_TYPE_ERROR_MESSAGE

IO_ERROR_LOG_MESSAGE

ntddk.h

13

IO_TYPE_DEVICE_OBJECT_EXTENSION

DEVOBJ_EXTENSION

ntddk.h

18

IO_TYPE_APC

KAPC

ntddk.h

19

IO_TYPE_DPC

KDPC

ntddk.h

20

IO_TYPE_DEVICE_QUEUE

KDEVICE_QUEUE

ntddk.h

21

IO_TYPE_EVENT_PAIR

KEVENT_PAIR

w2k_def.h

22

IO_TYPE_INTERRUPT

KINTERRUPT

 

23

IO_TYPE_PROFILE

KPROFILE

 

 

 

对象的表头(header

Windows 2000对于对象体的大小和结构没有任何限制。与此相反的是,对象的表头则几乎没有什么自由可言。7-1给出了一个对象实例的内存布局,该实例拥有完整的对象特性,并且其拥有最多的表头字段(header fields)。每一种对象特性都至少拥有一个基本的OBJECT_HEADER结构,紧随该结构之后就是对象体,在对象体之前最多可有四个可选的结构,这些结构用于提供了有关对象的附加信息。前面已经提到过,一个对象指针总是指向对象体,而不是对象的表头,因此需要在对象指针上增加一个负的偏移量才能访问表头字段。基本的表头包含有关可选表头字段的位置及其是否存在的信息,这些可选字段都位于OBJECT_HEADER结构之上,其顺序如7-1所示。不过,这种顺序并不是强制的,你的应用程序不应该依赖这一顺序。OBJECT_HEADER结构中的信息足够定位所有的表头字段(唯一不能确定的就是它们的顺序)。唯一列外的是:如果OBJECT_CREATOR_INFO结构存在的话,那么它将总是出现在OBJECT_HEADER结构之前。

 

7-1.  对象的内存布局

 

 

#define OB_FLAG_CREATE_INFO      0x01 // has OBJECT_CREATE_INFO

#define OB_FLAG_KERNEL_MODE    0x02 // created by kernel

#define OB_FLAG_CREATOR_INFO    0x04 // has OBJECT_CREATOR_INFO

#define OB_FLAG_EXCLUSIVE        0x08 // OBJ_EXCLUSIVE

#define OB_FLAG_PERMANENT       0x10 // OBJ_PERMANENT

#define OB_FLAG_SECURITY          0x20 // has security descriptor

#define OB_FLAG_SINGLE_PROCESS   0x40 // no HandleDBList

 

typedef struct _OBJECT_HEADER

        {

/*000*/ DWORD        PointerCount;       // number of references

/*004*/ DWORD        HandleCount;        // number of open handles

/*008*/ POBJECT_TYPE  ObjectType;

/* 00C */ BYTE         NameOffset;         // -> OBJECT_NAME

/*00D*/ BYTE         HandleDBOffset;     // -> OBJECT_HANDLE_DB

/*00E*/ BYTE         QuotaChargesOffset; // -> OBJECT_QUOTA_CHARGES

/* 00F */ BYTE         ObjectFlags;        // OB_FLAG_*

/*010*/ union

            { // OB_FLAG_CREATE_INFO ? ObjectCreateInfo : QuotaBlock

/*010*/         PQUOTA_BLOCK        QuotaBlock;

/*010*/         POBJECT_CREATE_INFO  ObjectCreateInfo;

/*014*/     };

/*014*/ PSECURITY_DESCRIPTOR  SecurityDescriptor;

/*018*/ }

        OBJECT_HEADER,

     * POBJECT_HEADER,

    **PPOBJECT_HEADER;

 

#define OBJECT_HEADER_ /

        sizeof (OBJECT_HEADER)

列表7-2.  OBJECT_HEADER结构定义

 

列表7-2给出了OBJECT_HEADER结构的定义,该结构中的各个成员分别用于如下目的:

l         PonterCount成员用于记录当前有多少指针指向此对象。这与COM中的引用计数非常类似。ntoskrnl.exe中的ObReferenceObject()ObReferenceObjectByHandle()ObReferenceObjectByName()ObReferenceObjectByPointer()函数用于增加PointerCount,而ObfDereferenceObject()ObDereferenceObject()则用于减少PointerCount

 

l         HandleCount成员用来记录当前有多少个打开的句柄引用了此对象。

 

l         ObjectType成员指向一个OBJECT_TYPE结构(稍后将讨论),该结构用来代表一个类型对象,在对象的创建中将使用该结构。

 

l         NameOffset成员给出了对象表头中的OBJECT_NAME结构的地址(用OBJECT_HEADER结构的地址减去NameOffset就可得到),如果为0,则表示对象表头中不存在OBJECT_NAME结构。

 

l         HandleDBOffset成员给出了对象表头中的OBJECT_HANDLE_DB结构的地址(用OBJECT_HEADER结构的地址减去HandleDBOffset就可得到),如果为0,则表示对象表头中不存在OBJECT_HANDLE_DB结构。

 

l         QuotachargesOffset成员给出了对象表头中的OBJECT_QUOTA_CHARGES结构的地址(用OBJECT_HEADER结构的地址减去QuotachargesOffset就可得到),如果为0,则表示对象表头中不存在OBJECT_QUOTA_CHARGES结构。

 

l         ObjectFlags指出了对象的多个属性(每个属性占用一个二进制位),列表7-2的顶部列出了这些属性。如果OB_FLAG_CREATOR_INFO位被设置了,那么就意味着在对象表头中存在一个OBJECT_CREATOR_INFO结构,该结构紧挨着OBJECT_HEADER,并位于OBJECT_HEADER之前。在《Windows NT/2000 Native API Reference》中,Gray Nebbett在介绍ZwQuerySystemInformation()函数所使用的SystemObjectInformation标志时提到过对象属性,不过他的描述与本书给出的略有不同。7-3给出了它们之间的区别。

 

l         QuotaBlockObjectCreateInfo成员是互斥的(它们两个构成了一个union)。如果ObjectFlags成员的OB_FLAG_CREATE_INFO标志被设置,那么该成员(此时为ObjectCreateInfo)将包含一个指向OBJECT_CREATE_INFO结构(稍后介绍)的指针。否则,该成员(此时为QuotaBlock)将指向一个QUOTA_BLOCK结构,该结构提供了PagedNonPaged内存池的使用量的相关信息。很多对象都将它们的QuotaBlock指针指向系统内部的PspDefaultQuotaBlock结构。该union可以为NULL

 

l         SecurityDescriptor成员  如果ObjectFlags成员的OB_FLAG_SECURITY位被设置的话,那么该成员将指向一个SECURITY_DESCRIPTOR结构,否则该成员为NULL

 

上面的列表中提及到多个结构现在还没有介绍,接下来我们将开始介绍它们,首先要介绍的是7-1中的四个可选表头字段。

 

7-3.  ObjectFlags描述对比

本书的描述

Windows NT/2000 Native API Reference

OB_FLAG_CREATE_INFO

0x01

N/A

OB_FLAG_KERNEL_MODE

0x02

KERNEL_MODE

OB_FLAG_CREATOR_INFO

0x04

CREATOR_INFO

OB_FLAG_EXCLUSIVE

0x08

EXCLUSIVE

OB_FLAG_PERMANENT

0x10

PERMANENT

OB_FLAG_SECURITY

0x20

DEFAULT_SECURITY_QUOTA

OB_FLAG_SINGLE_PROCESS

0x40

SINGLE_HANDLE_ENTRY

 

 

对象创建者的相关信息

如果ObjectFlags成员的OB_FLAG_CREATOR_INFO位被设置,那么对象的OBJECT_HEADER将紧随OBJECT_CREATOR_INFO结构之后。列表7-3给出了该可选结构的定义。OBJECT_CREATOR_INFO结构中的ObjectList成员是一个双向链表(参见第二章的列表2-7)中的一个节点。该双向链表由类型相同的对象构成。默认情况下,仅有PortWaitablePort对象在它们的对象表头中包含OBJECT_CREATOR_INFO结构。使用SystemObjectInformation标志的ZwQuerySystemInformation()函数就是使用ObjectList来返回当前已分配对象的完整列表,这些对象将按照对象类型进行分类。在《Windows NT/2000 Native API Reference》中,Gray Nebbett指出“[….]仅在系统启动时,使用NtGlobalFlags()设置了FLG_MAINTAIN_OBJECT_TYPELIST,该信息标志才有效”(Nebbett 2000, p.25

 

typedef struct _OBJECT_CREATOR_INFO

        {

/*000*/ LIST_ENTRY ObjectList;      // OBJECT_CREATOR_INFO

/*008*/ HANDLE     UniqueProcessId;

/* 00C */ WORD       Reserved1;

/*00E*/ WORD       Reserved2;

/*010*/ }

        OBJECT_CREATOR_INFO,

     * POBJECT_CREATOR_INFO,

    **PPOBJECT_CREATOR_INFO;

 

#define OBJECT_CREATOR_INFO_ /

        sizeof (OBJECT_CREATOR_INFO)

列表7-3.  OBJECT_CREATOR_INFO结构的定义

 

OBJECT_CREATOR_INFO 结构中的UniqueProcessId成员是一个从0开始的数字,它实际上是创建对象的进程的ID。尽管该成员被定义为一个句柄,但实际上它并不是一个句柄。它将被解释为一个不透明的32位无符号整数。Win32函数GetCurrentProcessId()返回的数据类型实际为DWORD

 

OBJECT_NAME结构

如果OBJECT_HEADER结构中的NameOffset成员是一个非零值,那么就意味着存在着OBJECT_NAME结构,NameOffset的值就是该结构相对于OBJECT_HEADER的基地址的负偏移量。该负偏移量通常是0x100x20,这依赖于是否存在OBJECT_CREATOR_INFO结构。列表7-4给出了OBJECT_NAME结构的定义。OBJECT_NAME结构的Name成员是一个UNICODE_STRING结构,该结构的Buffer成员指向实际的名称字符串,该字符串占用的内存并不包含在对象中。并不是所有的命名对象都使用一个OBJECT_NAME结构来存储自己的名称。例如,有些对象使用QueryNameProcedure()来获取一个名字。QueryNameProcedure()会根据与这些对象相关联的OBJECT_TYPE来产生这一名字。

 

OBJECT_NAME结构的Directory成员不为NULL,那么它将指向一个目录对象(OBJECT_DIRECTORY),该对象用于记录该对象在系统的对象层次结构中位于哪一层。类似于文件位于文件系统中,Windows 2000的对象也保存在由目录对象和叶子对象(leaf object)构成的层次化的树型结构中。稍后我们将详细介绍OBJECT_DIRECTORY结构。

 

typedef struct _OBJECT_NAME

        {

/*000*/ POBJECT_DIRECTORY Directory;

/*004*/ UNICODE_STRING    Name;

/* 00C */ DWORD             Reserved;

/*010*/ }

        OBJECT_NAME,

     * POBJECT_NAME,

    **PPOBJECT_NAME;

 

#define OBJECT_NAME_ /

        sizeof (OBJECT_NAME)

列表7-4.  OBJECT_NAME结构

 

OBJECT_HANDLE_DATABASE结构

某些对象所维护的进程相关的句柄计数保存在一个称为“句柄数据库”的结构中。在这种情况下,OBJECT_HEADER结构的HandleDBOffset成员将包含一个非零值。和前面讨论的NameOffset类似,这一偏移量也是相对于OBJECT_HEADER基地址的负偏移量。列表7-5给出了OBJECT_HANDLE_DB结构的定义。如果ObjectFlagsOB_FLAG_SINGLE_PROCESS标志被设置,那么OBJECT_HANDLE_DB结构中的Process成员(位于该结构的一个union子结构中)将指向一个进程对象。如果一个以上的进程持有该对象的句柄,那么OB_FLAG_SINGLE_PROCESS标志将被清除,此时HandleDBList成员(该成员与前面的Process成员一起构成了OBJECT_HANDLE_DB结构中的一个union子结构)将指向一个OBJECT_HANDLE_DB_LIST结构,该结构包含一个OBJECT_HANDLE_DB结构数组。

 

typedef struct _OBJECT_HANDLE_DB

        {

/*000*/ union

            {

/*000*/     struct _EPROCESS              *Process;

/*000*/     struct _OBJECT_HANDLE_DB_LIST *HandleDBList;

/*004*/     };

/*004*/ DWORD HandleCount;

/*008*/ }

        OBJECT_HANDLE_DB,

     * POBJECT_HANDLE_DB,

    **PPOBJECT_HANDLE_DB;

 

#define OBJECT_HANDLE_DB_ /

        sizeof (OBJECT_HANDLE_DB)

 

// -----------------------------------------------------------------

 

typedef struct _OBJECT_HANDLE_DB_LIST

        {

/*000*/ DWORD            Count;

/*004*/ OBJECT_HANDLE_DB Entries [];

/*???*/ }

        OBJECT_HANDLE_DB_LIST,

     * POBJECT_HANDLE_DB_LIST,

    **PPOBJECT_HANDLE_DB_LIST;

 

#define OBJECT_HANDLE_DB_LIST_ /

        sizeof (OBJECT_HANDLE_DB_LIST)

列表7-5.  OBJECT_HANDLE_DB结构

 

资源使用费用(Charges)和使用限额(Quota

如果一个进程打开一个对象的句柄,那么该进程必须为该操作所使用的系统资源“付费”。我们把应付款称为费用,进程可以使用的资源上限称为限额。在DDK文档的术语表中,微软以如下的方式定义了“限额”:

 

限额(Quota):

针对每个进程可使用的系统资源的限制。

针对每个进程,Windows NT/Windows 2000对某些系统资源设置了限制,这些资源是进程的线程需要使用的,这包括针对Paging-file Paged-poolNonpaged-pool的使用限额等等。例如,内存管理器使用限额来限制线程对page-filepaged-poolnonpaged-pool内存的使用;当线程释放占用的内存后,管理器会更新配这些值。Windows 2000 DDK/Kernel-Mode Drivers/Design Guide/Kernel-Mode Glossary/Q/Quota

 

默认情况下,对象的OBJECT_TYPE用来确定paged/nonpaged poll的使用费用以及因为安全而产生的相关费用。不过,通过向对象中增加一个OBJECT_QUOTA_CHARGES结构可以改变这种默认设置。该结构相对于OBJECT_HEADER的偏移量由OBJECT_HEADERQuotaChargesOffset成员给出,该偏移量是一个负偏移量。列表7-6给出了OBJECT_QUOTA_CHARGES结构的定义。PagedNonpaged Pool的使用量是独立统计的。如果对象要求使用安全特性,那么附加的SecurityCharge将被增加到paged-pool的使用量上。默认的安全开销是0x800

 

如果ObjectFlags成员(属于OBJECT_HEADER结构)的OB_FLAG_CREATE_INFO标志位被设为0,那么QuotaBlock成员将指向一个QUOTA_BLOCK结构(见列表7-7),该结构包含有关对象的资源使用量的统计信息。

 

#define OB_SECURITY_CHARGE 0x00000800

 

typedef struct _OBJECT_QUOTA_CHARGES

        {

/*000*/ DWORD PagedPoolCharge;

/*004*/ DWORD NonPagedPoolCharge;

/*008*/ DWORD SecurityCharge;

/* 00C */ DWORD Reserved;

/*010*/ }

        OBJECT_QUOTA_CHARGES,

     * POBJECT_QUOTA_CHARGES,

    **PPOBJECT_QUOTA_CHARGES;

 

#define OBJECT_QUOTA_CHARGES_ /

        sizeof (OBJECT_QUOTA_CHARGES)

 

 

typedef struct _QUOTA_BLOCK

        {

/*000*/ DWORD Flags;

/*004*/ DWORD ChargeCount;

/*008*/ DWORD PeakPoolUsage [2]; // NonPagedPool, PagedPool

/*010*/ DWORD PoolUsage     [2]; // NonPagedPool, PagedPool

/*018*/ DWORD PoolQuota     [2]; // NonPagedPool, PagedPool

/*020*/ }

        QUOTA_BLOCK,

     * PQUOTA_BLOCK,

    **PPQUOTA_BLOCK;

 

#define QUOTA_BLOCK_ /

        sizeof (QUOTA_BLOCK)

列表7-7.  QUOTA_BLOCK结构

 

对象目录

在讨论OBJECT_HEADER表头时我们已经提到过对象目录对象,Windows 2000对象管理器将独立的对象保存在一个树型的OBJECT_DIRECTORY结构中,该结构一般称为“目录对象”。一个OBJECT_DIRECTORY结构是另一个较复杂的对象类型,和OBJECT_HEADER对象类似,它也是一个实际的对象所必需的。Windows 2000管理对象目录的方式非常巧妙。如列表7-8所示,OBJECT_DIRECTORY本质上是一个Hash表,该表最多可容纳37个表项。之所以选择这37或许是因为这是一个质数吧J。每个表项可存放一个指向OBJECT_DIRECTORY_ENTRY结构的指针,OBJECT_DIRECTORY_ENTRY结构的Object成员是一个指向实际对象的指针。当一个对象被创建时,对象管理器根据对象的名字来计算该对象的Hash值(该值范围为0---36)并为该对象创建一个OBJECT_DIRECTORY_ENTRY。如果Hash表中的目标表项为空,那么前面创建的OBJECT_DIRECTORY_ENTRY结构的指针将被保存在该表项中。如果目标表项已经被使用了,那么新的OBJECT_DIRECTORY_ENTRY结构将被插入一个单向链表中,该链表的表头就位于该表项中。OBJECT_DIRECTORY_ENTRY结构中的NextEntry成员就是用来构建此单向链表的。为了表现出对象之间的层次关系,对象目录可以是嵌套的:通过增加一个新的OBJECT_DIRECTORY_ENTRY结构,并将该结构的Object成员指向其下属目录对象。

 

为了优化对频繁使用的对象的访问,对象管理器采用了简单的最近最多使用算法(most recently usedMRU)。只要可以成功的访问某个对象,那么该对象将被移动到它所在的单向链表的前端(译注:这里的对象目录对象构成的结构很像数据结构中的邻接表与Hash表的结合,采用单向链表来组织Hash值相同的目录对象,是Hash技术中最常用的处理冲突的方法)。更新后的链表指针保存在OBJECT_DIRECTORY结构中的CurrentEntry成员中。CurrentEntryValid标志用来表示CurrentEntry是否有效。通过使用一个称为ObpRootDirectoryMutex资源锁可实现同步访问系统全局对象目录。这个锁既没有文档记录也没有导出。

 

typedef struct _OBJECT_DIRECTORY_ENTRY

        {

/*000*/ struct _OBJECT_DIRECTORY_ENTRY *NextEntry;

/*004*/ POBJECT                         Object;

/*008*/ }

        OBJECT_DIRECTORY_ENTRY,

     * POBJECT_DIRECTORY_ENTRY,

    **PPOBJECT_DIRECTORY_ENTRY;

 

#define OBJECT_DIRECTORY_ENTRY_ /

        sizeof (OBJECT_DIRECTORY_ENTRY)

 

// -----------------------------------------------------------------

 

#define OBJECT_HASH_TABLE_SIZE 37

 

typedef struct _OBJECT_DIRECTORY

        {

/*000*/ POBJECT_DIRECTORY_ENTRY HashTable [OBJECT_HASH_TABLE_SIZE];

/*094*/ POBJECT_DIRECTORY_ENTRY CurrentEntry;

/*098*/ BOOLEAN                 CurrentEntryValid;

/*099*/ BYTE                    Reserved1;

/* 09A */ WORD                    Reserved2;

/* 09C */ DWORD                   Reserved3;

/* 0A 0*/ }

        OBJECT_DIRECTORY,

     * POBJECT_DIRECTORY,

    **PPOBJECT_DIRECTORY;

 

#define OBJECT_DIRECTORY_ /

        sizeof (OBJECT_DIRECTORY)

列表7-8.  OBJECT_DIRECTORYOBJECT_DIRECTORY_ENTRY结构

 

..……..待续……….

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值