Fix the runtime memory map change issue
authorjchen20 <jchen20@de2fecce-e211-0410-80a6-f3fac2684e05>
Thu, 8 Feb 2007 05:47:18 +0000 (05:47 +0000)
committerjchen20 <jchen20@de2fecce-e211-0410-80a6-f3fac2684e05>
Thu, 8 Feb 2007 05:47:18 +0000 (05:47 +0000)
git-svn-id: https://edk2.tianocore.org/svn/edk2/trunk@2357 de2fecce-e211-0410-80a6-f3fac2684e05

edk2/EdkModulePkg/Core/Dxe/Mem/Page.c

index 4f66e0a..4c8e9b8 100644 (file)
@@ -1,6 +1,6 @@
 /*++\r
 \r
-Copyright (c) 2006, Intel Corporation                                                         \r
+Copyright (c) 2007, Intel Corporation                                                         \r
 All rights reserved. This program and the accompanying materials                          \r
 are licensed and made available under the terms and conditions of the BSD License         \r
 which accompanies this distribution.  The full text of the license may be found at        \r
@@ -50,7 +50,10 @@ UINTN     mMemoryMapKey = 0;
 UINTN         mMapDepth = 0;\r
 MEMORY_MAP    mMapStack[MAX_MAP_DEPTH];\r
 UINTN         mFreeMapStack = 0;\r
-\r
+//\r
+// This list maintain the free memory map list\r
+//\r
+LIST_ENTRY   mFreeMemoryMapEntryList  = INITIALIZE_LIST_HEAD_VARIABLE (mFreeMemoryMapEntryList);\r
 BOOLEAN mMemoryTypeInformationInitialized = FALSE;\r
 \r
 EFI_MEMORY_TYPE_STAISTICS mMemoryTypeStatistics[EfiMaxMemoryType + 1] = {\r
@@ -128,7 +131,12 @@ VOID
 RemoveMemoryMapEntry (\r
   MEMORY_MAP      *Entry\r
   );\r
-\r
+  \r
+STATIC\r
+MEMORY_MAP *\r
+AllocateMemoryMapEntry ( \r
+ );\r
\r
 VOID\r
 CoreAcquireMemoryLock (\r
   VOID\r
@@ -509,7 +517,7 @@ Returns:
   //\r
 \r
   mMapStack[mMapDepth].Signature     = MEMORY_MAP_SIGNATURE;\r
-  mMapStack[mMapDepth].FromPool      = FALSE;\r
+  mMapStack[mMapDepth].FromPages      = FALSE;\r
   mMapStack[mMapDepth].Type          = Type;\r
   mMapStack[mMapDepth].Start         = Start;\r
   mMapStack[mMapDepth].End           = End;\r
@@ -564,11 +572,10 @@ Returns:
   mFreeMapStack += 1;\r
 \r
   while (mMapDepth) {\r
-\r
     //\r
-    // Allocate memory for a entry\r
+    // Deque an memory map entry from mFreeMemoryMapEntryList \r
     //\r
-    Entry = CoreAllocatePoolI (EfiRuntimeServicesData, sizeof(MEMORY_MAP));\r
+    Entry = AllocateMemoryMapEntry ();\r
     \r
     ASSERT (Entry);\r
 \r
@@ -580,20 +587,20 @@ Returns:
     if (mMapStack[mMapDepth].Link.ForwardLink != NULL) {\r
 \r
       //\r
-      // Move this entry to general pool\r
+      // Move this entry to general memory\r
       //\r
       RemoveEntryList (&mMapStack[mMapDepth].Link);\r
       mMapStack[mMapDepth].Link.ForwardLink = NULL;\r
 \r
       CopyMem (Entry , &mMapStack[mMapDepth], sizeof (MEMORY_MAP));\r
-      Entry->FromPool = TRUE;\r
+      Entry->FromPages = TRUE;\r
 \r
       //\r
       // Find insertion location\r
       //\r
       for (Link2 = gMemoryMap.ForwardLink; Link2 != &gMemoryMap; Link2 = Link2->ForwardLink) {\r
         Entry2 = CR (Link2, MEMORY_MAP, Link, MEMORY_MAP_SIGNATURE);\r
-        if (Entry2->FromPool && Entry2->Start > Entry->Start) {\r
+        if (Entry2->FromPages && Entry2->Start > Entry->Start) {\r
           break;\r
         }\r
       }\r
@@ -601,12 +608,11 @@ Returns:
       InsertTailList (Link2, &Entry->Link);\r
 \r
     } else {\r
-\r
-      //\r
-      // It was removed, don't move it\r
+      // \r
+      // This item of mMapStack[mMapDepth] has already been dequeued from gMemoryMap list,\r
+      // so here no need to move it to memory.\r
       //\r
-      CoreFreePoolI (Entry);\r
-\r
+      InsertTailList (&mFreeMemoryMapEntryList, &Entry->Link);\r
     }\r
   }\r
 \r
@@ -637,11 +643,68 @@ Returns:
   RemoveEntryList (&Entry->Link);\r
   Entry->Link.ForwardLink = NULL;\r
 \r
-  if (Entry->FromPool) {\r
-    CoreFreePoolI (Entry);\r
+  if (Entry->FromPages) {\r
+       //\r
+       // Insert the free memory map descriptor to the end of mFreeMemoryMapEntryList\r
+       //\r
+    InsertTailList (&mFreeMemoryMapEntryList, &Entry->Link);\r
   }\r
 }\r
 \r
+MEMORY_MAP *\r
+AllocateMemoryMapEntry ( \r
+ )\r
+/*++\r
+\r
+Routine Description:\r
+\r
+  Internal function.  Deque a descriptor entry from the mFreeMemoryMapEntryList.\r
+  If the list is emtry, then allocate a new page to refuel the list. \r
+  Please Note this algorithm to allocate the memory map descriptor has a property\r
+  that the memory allocated for memory entries always grows, and will never really be freed \r
+  For example, if the current boot uses 2000 memory map entries at the maximum point, but\r
+  ends up with only 50 at the time the OS is booted, then the memory associated with the 1950 \r
+  memory map entries is still allocated from EfiBootServicesMemory.  \r
+\r
+Arguments:\r
+\r
+  NONE\r
+\r
+Returns:\r
+\r
+  The Memory map descriptor dequed from the mFreeMemoryMapEntryList\r
+\r
+--*/ \r
+{\r
+  MEMORY_MAP*            FreeDescriptorEntries;\r
+  MEMORY_MAP*            Entry;\r
+  UINTN                  Index;\r
+  \r
+  if (IsListEmpty (&mFreeMemoryMapEntryList)) {\r
+    // \r
+    // The list is empty, to allocate one page to refuel the list\r
+    //\r
+    FreeDescriptorEntries = CoreAllocatePoolPages (EfiBootServicesData, 1, DEFAULT_PAGE_ALLOCATION);\r
+    if(FreeDescriptorEntries != NULL) {\r
+      //\r
+      // Enque the free memmory map entries into the list\r
+      //\r
+      for (Index = 0; Index< DEFAULT_PAGE_ALLOCATION / sizeof(MEMORY_MAP); Index++) {\r
+        FreeDescriptorEntries[Index].Signature = MEMORY_MAP_SIGNATURE;\r
+        InsertTailList (&mFreeMemoryMapEntryList, &FreeDescriptorEntries[Index].Link);\r
+      }     \r
+    } else {\r
+      return NULL;\r
+    }\r
+  }\r
+  //\r
+  // dequeue the first descriptor from the list\r
+  //\r
+  Entry = CR (mFreeMemoryMapEntryList.ForwardLink, MEMORY_MAP, Link, MEMORY_MAP_SIGNATURE);\r
+  RemoveEntryList (&Entry->Link);\r
+  \r
+  return Entry;\r
+}    \r
 \r
 STATIC\r
 EFI_STATUS\r
@@ -790,7 +853,7 @@ Returns:
       // Add a new one\r
       //\r
       mMapStack[mMapDepth].Signature = MEMORY_MAP_SIGNATURE;\r
-      mMapStack[mMapDepth].FromPool  = FALSE;\r
+      mMapStack[mMapDepth].FromPages  = FALSE;\r
       mMapStack[mMapDepth].Type      = Entry->Type;\r
       mMapStack[mMapDepth].Start     = RangeEnd+1;\r
       mMapStack[mMapDepth].End       = Entry->End;\r