Windows manages memory differently

By: JasonB (no.delete@this.spam.com), May 14, 2007 1:50 am
Room: Moderated Discussions
Tzvetan Mikov (tzvetanmi@yahoo.com) on 5/13/07 wrote:
---------------------------
>Off the top of my head, conceptually, I can't really tell why Windows would have
>trouble with anything up to 2-3GB RAM.

Out of the box, the maximum virtual address space available to a process is 2GB. (The upper 2GB is reserved for the kernel.)

An application that is using much more than 1GB is going to start getting virtual address space fragmentation problems -- if you have a pointer that is pointing to an address at 1.5GB, you're currently using 1GB, and you try to allocate anything over 0.5GB, it will not be able to satisfy that request because the OS can't renumber your pointer. On a 2GB PC you might still have nearly 1GB of physical RAM free, and nearly 1GB of virtual address space free, but you can't allocate 0.5GB.

One of the key features of virtual memory is that you can remap physical addresses under the covers to get rid of memory fragmentation; what do you do when the virtual addresses are fragmented? You need virtual virtual addresses. :-)

A simple example where a nice, high-performance strategy comes unstuck when virtual addresses start to run out is the STL vector's growth behaviour. (It's a dynamically-extendable array, for those who don't know.) To satisfy the C++ Standard's requirement that appending to the end of the vector must be an amortised constant time operation, it grows by a constant percentage of its existing size each time it runs out of space. Under Visual C++ 6, developed at a time when virtual memory was plentiful, it would double each time; under VS2005 it grows by 50% each time. The latter runs out of memory less often at the expense of copying data more frequently. Doubling the size shouldn't actually cause physical memory to be wasted, because the pages will only be mapped when they are touched; but when virtual memory is scarce the append operation fails depressingly often, even when there is plenty of RAM available.

>So it is conceivable that the trouble you app is having with more than 1.5GB RAM
>under XP may not be so much a HIGHMEM issue, but a matter of XP not being optimized
>for such amount of RAM. The kernel is pretty old. So, it would be interesting to run the same test with 32-bit Vista.

It's not the kernel having the problem, it's the application not being able to use the full 2GB of physical (and virtual) address space that should be available to it, and one of the big causes of that is virtual address space fragmentation.

The point is that it starts to be an issue way before the theoretical 4GB limitation of 32 bit computers. Anything that attempts to use much more than half of a 2GB system's memory needs to take care to avoid having problems, and a memory footprint of "more than 1GB" is a lot less unusual for a modern desktop app than "4GB".
< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
Rock/Tukwila rumorsmas05/05/07 12:59 PM
  Rock/Tukwila rumorsDavid Kanter05/05/07 02:33 PM
    Rock/Tukwila rumorsDean Kent05/05/07 03:35 PM
      K8 vs Win64 timelineanonymous05/05/07 06:19 PM
        Yes, I misremembered...Dean Kent05/05/07 10:03 PM
    RockDaniel Biz√≥05/06/07 02:34 AM
      RockDean Kent05/06/07 07:11 AM
    Rock/Tukwila rumorsJoe05/06/07 11:24 AM
      Rock/Tukwila rumorsDean Kent05/06/07 11:49 AM
      Rock/Tukwila rumorsLinus Torvalds05/06/07 12:09 PM
      Rock/Tukwila rumorsanon05/07/07 01:32 AM
        Rock/Tukwila rumorsRakesh Malik05/07/07 09:36 AM
          Rock/Tukwila rumorsMichael S05/07/07 10:06 AM
          Rock/Tukwila rumorsanon05/07/07 09:48 PM
            Rock/Tukwila rumorsRakesh Malik05/08/07 06:45 AM
              Rock/Tukwila rumorsanon05/08/07 05:30 PM
                Wow. (nt)Brannon05/08/07 06:16 PM
                Rock/Tukwila rumorsrwessel05/08/07 09:48 PM
                  Rock/Tukwila rumorsJS05/08/07 10:07 PM
                    Rock/Tukwila rumorsJS05/09/07 06:44 AM
                Rock/Tukwila rumorsRakesh Malik05/09/07 05:35 AM
                  Much ado about xMichael S05/09/07 09:39 AM
                    Call it x86-64Linus Torvalds05/09/07 10:27 AM
                      (i)AMD64Michael S05/09/07 12:16 PM
                        (i)AMD64Linus Torvalds05/09/07 12:29 PM
                          (i)AMD64Groo05/09/07 04:45 PM
                          TIFNAAanonymous05/09/07 05:49 PM
                            Inspired by FYR Macedonia? (NT)Michael S05/09/07 11:21 PM
                              More likely...rwessel05/10/07 12:39 AM
                            TIFNAAGabriele Svelto05/09/07 11:57 PM
                          (i)AMD64James05/10/07 02:27 AM
                        i86Dean Kent05/09/07 12:30 PM
                        (i)AMD64Max05/09/07 01:28 PM
                          wide86? long86?hobold05/10/07 05:05 AM
                            x87 perhaps, it is one more. :) (NT)Groo05/10/07 05:50 AM
                              x86+Dean Kent05/10/07 08:44 AM
                                Does it really matter?Doug Siebert05/10/07 09:10 AM
                                  let's stay with x86-64 for now, pleaseMarcin Niewiadomski05/10/07 11:50 AM
                                    let's stay with x86-64 for now, pleaseDean Kent05/11/07 06:11 AM
                                      let's stay with x86-64 for now, pleaserwessel05/11/07 02:46 PM
                                        let's stay with x86-64 for now, pleaseDean Kent05/11/07 06:03 PM
                                          let's stay with x86-64 for now, pleaseMichael S05/12/07 10:49 AM
                                            let's stay with x86-64 for now, pleaseDean Kent05/12/07 01:05 PM
                                              let's stay with x86-64 for now, pleaseMichael S05/12/07 01:25 PM
                                                let's stay with x86-64 for now, pleaseDean Kent05/12/07 03:39 PM
                                                  let's stay with x86-64 for now, pleaseJasonB05/13/07 07:43 AM
                                                    client consolidationMichael S05/13/07 08:37 AM
                                                  let's stay with x86-64 for now, pleaseTzvetan Mikov05/13/07 03:44 PM
                                                let's stay with x86-64 for now, pleaserwessel05/14/07 02:42 PM
                                      What's your point?Doug Siebert05/11/07 02:56 PM
                                        What's your point?Linus Torvalds05/11/07 04:15 PM
                                          What's your point?Doug Siebert05/13/07 03:11 PM
                                            What's your point?Dean Kent05/13/07 07:04 PM
                                              What's your point?JasonB05/14/07 02:06 AM
                                                What's your point?Dean Kent05/14/07 07:20 AM
                                                  What's your point?JasonB05/14/07 04:35 PM
                                                  What's your point?JasonB05/14/07 07:35 PM
                                                    What's your point?Dean Kent05/14/07 08:12 PM
                                        What's your point?Dean Kent05/11/07 06:06 PM
                                        What's your point?Stephen H05/13/07 01:55 AM
                                          Why didn't MS take advantage of PAE?David W. Hess05/13/07 08:37 AM
                                            PAE sucks (Why didn't MS take advantage of PAE?)Linus Torvalds05/13/07 10:20 AM
                                              PAE sucks (Why didn't MS take advantage of PAE?)Dean Kent05/13/07 10:49 AM
                                              PAE sucks (Why didn't MS take advantage of PAE?)David W. Hess05/13/07 12:37 PM
                                              > 1 GB RAM on a 32-bit systemTzvetan Mikov05/13/07 01:44 PM
                                                > 1 GB RAM on a 32-bit systemS. Rao05/13/07 03:00 PM
                                                  > 1 GB RAM on a 32-bit systemTzvetan Mikov05/13/07 05:32 PM
                                                    > 1 GB RAM on a 32-bit systemS. Rao05/14/07 12:19 AM
                                                > 1 GB RAM on a 32-bit systemLinus Torvalds05/13/07 03:46 PM
                                                  > 1 GB RAM on a 32-bit systemTzvetan Mikov05/13/07 05:23 PM
                                                  > 1 GB RAM on a 32-bit systemJasonB05/13/07 06:37 PM
                                                    Windows manages memory differentlyTzvetan Mikov05/13/07 08:31 PM
                                                      Windows manages memory differentlyJasonB05/14/07 01:50 AM
                                                        Windows manages memory differentlyTzvetan Mikov05/14/07 08:56 AM
                                                          Windows manages memory differentlyrwessel05/14/07 03:40 PM
                                                            Windows manages memory differentlyDavid W. Hess05/14/07 04:07 PM
                                                              Windows manages memory differentlyrwessel05/14/07 04:51 PM
                                                            Windows manages memory differentlyTzvetan Mikov05/14/07 05:40 PM
                                                              Windows manages memory differentlyrwessel05/14/07 06:09 PM
                                                      Windows manages memory differentlyHoward Chu05/14/07 11:17 AM
                                                        Windows manages memory differentlyJukka Larja05/14/07 11:30 AM
                                                        Windows manages memory differentlyTzvetan Mikov05/14/07 01:54 PM
                                                          Windows manages memory differentlyHoward Chu05/15/07 03:35 AM
                                                            Windows manages memory differentlyGroo05/15/07 07:34 AM
                                                      Anyone know what OS X (10.4, Intel, desktop) does?Matt Sayler05/15/07 06:23 AM
                                                        Anyone know what OS X (10.4, Intel, desktop) does?Wes Felter05/15/07 08:37 AM
                                                        Anyone know what OS X (10.4, Intel, desktop) does?Anonymous05/15/07 10:49 AM
                                                        Anyone know what OS X (10.4, Intel, desktop) does?anon205/15/07 07:13 PM
                                              PAE sucks (Why didn't MS take advantage of PAE?)Paul05/13/07 03:40 PM
                                                PAE sucks (Why didn't MS take advantage of PAE?)Peter Arremann05/13/07 05:38 PM
                                                  PAE sucks (Why didn't MS take advantage of PAE?)Henrik S05/14/07 03:31 AM
                                              The fragility of your argumentslacker05/13/07 03:56 PM
                                                The fragility of your argumentnick05/13/07 05:42 PM
                                                The fragility of your argumentHoward Chu05/14/07 02:52 AM
                                                  The fragility of your argumentDean Kent05/14/07 09:19 AM
                                                The fragility of your argumentanon205/14/07 08:26 AM
                                                  The fragility of your argumentTzvetan Mikov05/14/07 09:01 AM
                                                  The fragility of your argumentDean Kent05/14/07 09:16 AM
                                                    The fragility of your argumentLinus Torvalds05/14/07 11:57 AM
                                                      The fragility of your argumentJasonB05/14/07 04:48 PM
                                                        The fragility of your argumentDean Kent05/14/07 07:36 PM
                                                          The fragility of your argumentRicardo B05/16/07 02:40 AM
                                                            The fragility of your argumentDean Kent05/16/07 03:32 AM
                                                              The fragility of your argumentRicardo B05/16/07 06:41 AM
                                                                PSRicardo B05/16/07 06:50 AM
                                                                The fragility of your argumentDean Kent05/16/07 09:07 AM
                                                                  Modern web browsingS. Rao05/16/07 09:16 AM
                                                                    Aha!Dean Kent05/16/07 09:27 AM
                                                                      Aha!Dean Kent05/16/07 09:32 AM
                                                                        Aha!S. Rao05/16/07 10:34 AM
                                                                  The fragility of your argumentRicardo B05/16/07 10:00 AM
                                                      The fragility of your argumentVincent Diepeveen05/16/07 10:10 AM
                                                        The fragility of your argumentPaul05/16/07 03:01 PM
                                                          The fragility of your argumentVincent Diepeveen05/17/07 03:05 AM
                                                    The fragility of your argumentanon205/15/07 01:35 AM
                                                    Splits vs page allocations?Matt Sayler05/15/07 07:33 AM
                                          What's your point?Michael S05/13/07 08:55 AM
                                            What's your point?anonymous05/13/07 11:08 AM
                                              What's your point?Michael S05/13/07 11:31 AM
                                      let's stay with x86-64 for now, pleaseJasonB05/13/07 07:16 AM
                                x864 =) (NT)some105/15/07 03:03 AM
    Rock/Tukwila rumorsIntelUser200005/06/07 02:27 PM
  Rock/Tukwila rumorsm05/13/07 08:05 AM
  Rock/Tukwila rumorsmas05/15/07 09:40 AM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell green?