Changeset 36897 in vbox for trunk/src/VBox/VMM

Timestamp:

Apr 29, 2011 3:11:55 PM (14 years ago)

Author:

vboxsync

svn:sync-xref-src-repo-rev:

71476

Message:

PGM: work in progress...

Location:

trunk/src/VBox/VMM

Files:

• VMMR3/PGMPhys.cpp (modified) (4 diffs)
• include/PGMInternal.h (modified) (1 diff)

trunk/src/VBox/VMM/VMMR3/PGMPhys.cpp

@@ -580 +580 @@
 
 /**
+ * Rebuilds the RAM range search trees.
+ *
+ * @param   pVM         The VM handle.
+ */
+static void pgmR3PhysRebuildRamRangeSearchTrees(PVM pVM)
+{
+#ifdef PGM_USE_RAMRANGE_SEARCH_TREES
+    /*
+     * Create the three balanced trees by sequentially working the linked list.
+     */
+
+    /* Count them and calculate the max depth. */
+    unsigned cRanges = 0;
+    for (PPGMRAMRANGE pRam = pVM->pgm.s.pRamRangesXR3; pRam; pRam = pRam->pNextR3)
+        cRanges++;
+
+    /// contine later
+
+#endif
+}
+
+
+/**
  * Relinks the RAM ranges using the pSelfRC and pSelfR0 pointers.
  *
@@ -626 +649 @@
     }
     ASMAtomicIncU32(&pVM->pgm.s.idRamRangesGen);
+
+    pgmR3PhysRebuildRamRangeSearchTrees(pVM);
+
 }
 
@@ -662 +688 @@
     }
     ASMAtomicIncU32(&pVM->pgm.s.idRamRangesGen);
+
+    pgmR3PhysRebuildRamRangeSearchTrees(pVM);
     pgmUnlock(pVM);
 }
@@ -696 +724 @@
     }
     ASMAtomicIncU32(&pVM->pgm.s.idRamRangesGen);
+
+    pgmR3PhysRebuildRamRangeSearchTrees(pVM);
     pgmUnlock(pVM);
 }

trunk/src/VBox/VMM/include/PGMInternal.h

@@ -1300 +1300 @@
     /** Pointer to self - RC pointer. */
     RCPTRTYPE(struct PGMRAMRANGE *)     pSelfRC;
+
+#ifdef PGM_USE_RAMRANGE_SEARCH_TREES
+    /** Pointer to the left search three node - ring-3 context. */
+    R3PTRTYPE(struct PGMRAMRANGE *)     pLeftR3;
+    /** Pointer to the right search three node - ring-3 context. */
+    R3PTRTYPE(struct PGMRAMRANGE *)     pRightR3;
+    /** Pointer to the left search three node - ring-0 context. */
+    R0PTRTYPE(struct PGMRAMRANGE *)     pLeftR0;
+    /** Pointer to the right search three node - ring-0 context. */
+    R0PTRTYPE(struct PGMRAMRANGE *)     pRightR0;
+    /** Pointer to the left search three node - raw-mode context. */
+    RCPTRTYPE(struct PGMRAMRANGE *)     pLeftRC;
+    /** Pointer to the right search three node - raw-mode context. */
+    RCPTRTYPE(struct PGMRAMRANGE *)     pRightRC;
+#endif
+
     /** Padding to make aPage aligned on sizeof(PGMPAGE). */
     uint32_t                            au32Alignment2[HC_ARCH_BITS == 32 ? 1 : 3];