Re: Run out of memory under WIN95
Robert wrote,
> I ran your program on a 24Mb win95 machine in a DOS box.
> It worked fine. The disk was quiet (not swapping). The mem command showed
> 23Mb of free extended memory.
>
> I then ran it on an 8Mb win 3.11 machine under "pure" DOS.
> It worked ok there too.
For the time being I will work under "pure" WIN95-DOS.
> I then tried it in a DOS box on the same 8Mb win 3.11 machine.
> During the sort it started swapping intensely and after half an hour I gave
> up and hit control-alt-delete. When a program repeatedly steps through a large
> sequence that won't all fit into memory the "least-recently-used"
> algorithm for virtual memory breaks down badly. The program ends up
> reading the disk every time for each chunk of the sequence that it needs. It
> never has the required data in memory because, for example, the first part
> of the sequence has always been swapped out by the time it finishes
> the last part and is ready to start over again.
Robert, I'll change the code (takes some time) to break up the
large sequence in more manageable parts (eg. 20,000 items or less),
shellsort each part, put them on disk and end up with a mergesort also
in small parts on disk, with an index on the index.
Maybe that someone who reads this has an better idee.
Thanks for your help.
Marcel Kollenaar
|
Not Categorized, Please Help
|
|
