1 /* Catacomb Apocalypse Source Code
\r
2 * Copyright (C) 1993-2014 Flat Rock Software
\r
4 * This program is free software; you can redistribute it and/or modify
\r
5 * it under the terms of the GNU General Public License as published by
\r
6 * the Free Software Foundation; either version 2 of the License, or
\r
7 * (at your option) any later version.
\r
9 * This program is distributed in the hope that it will be useful,
\r
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
\r
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
\r
12 * GNU General Public License for more details.
\r
14 * You should have received a copy of the GNU General Public License along
\r
15 * with this program; if not, write to the Free Software Foundation, Inc.,
\r
16 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
\r
22 =============================================================================
\r
24 ID software memory manager
\r
25 --------------------------
\r
27 Primary coder: John Carmack
\r
31 Quit (char *error) function
\r
36 MM_SizePtr to change the size of a given pointer
\r
38 Multiple purge levels utilized
\r
40 EMS / XMS unmanaged routines
\r
42 =============================================================================
\r
45 #include "src/lib/16_mm.h"
\r
48 =============================================================================
\r
52 =============================================================================
\r
59 void (* beforesort) (void);
\r
60 void (* aftersort) (void);
61 void (* XMSaddr) (void); // far pointer to XMS driver
\r
64 =============================================================================
\r
68 =============================================================================
\r
71 //boolean mmstarted;
\r
73 //void far *farheap;
\r
76 //mmblocktype far mmblocks[MAXBLOCKS],far *mmhead,far *mmfree,far *mmrover,far *mmnew;
\r
78 //boolean bombonerror;
\r
80 //unsigned totalEMSpages,freeEMSpages,EMSpageframe,EMSpagesmapped,EMShandle;
81 //unsigned int EMSVer;
\r
83 //void (* XMSaddr) (void); // far pointer to XMS driver
\r
85 //unsigned numUMBs,UMBbase[MAXUMBS];
87 static char *ParmStringsexmm[] = {"noems","noxms",""};
90 ======================
\r
94 = Routine from p36 of Extending DOS
\r
96 =======================
\r
99 boolean MML_CheckForEMS(void)
\r
102 char emmname[] = "EMMXXXX0";
\r
103 // mov dx,OFFSET emmname
\r
105 LEA DX, emmname //fix by andrius4669
\r
107 int 0x21 // try to open EMMXXXX0 device
\r
113 int 0x21 // get device info
\r
121 int 0x21 // get status
\r
127 int 0x21 // close handle
\r
146 ======================
\r
150 =======================
\r
153 unsigned MML_SetupEMS(mminfo_t *mm)
\r
155 char str[80],str2[10];
\r
157 boolean errorflag=false;
\r
158 union REGS CPURegs;
\r
160 unsigned int EMSVer = 0;
161 unsigned totalEMSpages,freeEMSpages,EMSpageframe,EMSpagesmapped,EMShandle;
\r
162 totalEMSpages = freeEMSpages = EMSpageframe = EMSpagesmapped = 0;
\r
167 int EMS_INT // make sure EMS hardware is present
\r
175 mov [EMSVer],ax // set EMSVer
\r
176 cmp al,0x32 // only work on ems 3.2 or greater
\r
179 mov ah,EMS_GETFRAME
\r
180 int EMS_INT // find the page frame address
\r
183 mov [EMSpageframe],bx
\r
185 mov ah,EMS_GETPAGES
\r
186 int EMS_INT // find out how much EMS is there
\r
189 mov [totalEMSpages],dx
\r
190 mov [freeEMSpages],bx
\r
192 jz noEMS // no EMS at all to allocate
\r
195 jle getpages // there is only 1,2,3,or 4 pages
\r
196 mov bx,4 // we can't use more than 4 pages
\r
199 mov [EMSpagesmapped],bx
\r
200 mov ah,EMS_ALLOCPAGES // allocate up to 64k of EMS
\r
212 if(errorflag==true)
\r
214 err = CPURegs.h.ah;
\r
215 strcpy(str,"MML_SetupEMS: EMS error 0x");
\r
221 mm->totalEMSpages=totalEMSpages;
222 mm->freeEMSpages=freeEMSpages;
223 mm->EMSpageframe=EMSpageframe;
224 mm->EMSpagesmapped=EMSpagesmapped;
225 mm->EMShandle=EMShandle;
232 ======================
\r
236 =======================
\r
239 void MML_ShutdownEMS(mminfo_t *mm)
\r
241 boolean errorflag=false;
242 unsigned EMShandle=mm->EMShandle;
248 mov ah,EMS_FREEPAGES
\r
256 if(errorflag==true) printf("MML_ShutdownEMS: Error freeing EMS!"); //++++ add something
\r
260 ====================
\r
264 = Maps the 64k of EMS used by memory manager into the page frame
\r
265 = for general use. This only needs to be called if you are keeping
\r
266 = other things in EMS.
\r
268 ====================
\r
271 unsigned MM_MapEMS(mminfo_t *mm)
\r
273 char str[80],str2[10];
\r
274 unsigned err, EMShandle;
\r
275 boolean errorflag=false;
\r
278 EMShandle=mm->EMShandle;
\r
280 for (i=0;i<mm->EMSpagesmapped;i++)
\r
285 mov bx,[i] // logical page
\r
286 mov al,bl // physical page
\r
287 mov dx,[EMShandle] // handle
\r
296 if(errorflag==true)
\r
298 err = CPURegs.h.ah;
\r
299 strcpy(str,"MM_MapEMS: EMS error 0x");
\r
309 //==========================================================================
\r
312 ======================
\r
316 = Check for XMM driver
\r
318 =======================
\r
321 boolean MML_CheckForXMS(mminfo_t *mm)
\r
323 boolean errorflag=false;
\r
329 int 0x2f // query status of installed diver
\r
335 if(errorflag==true) return false;
\r
341 ======================
\r
345 = Try to allocate all upper memory block
\r
347 =======================
\r
350 void MML_SetupXMS(mminfo_t *mm, mminfotype *mmi)
\r
352 unsigned base,size;
\r
358 mov [WORD PTR XMSaddr],bx
\r
359 mov [WORD PTR XMSaddr+2],es // function pointer to XMS driver
\r
364 mov ah,XMS_ALLOCUMB
\r
365 mov dx,0xffff // try for largest block possible
\r
366 call [DWORD PTR XMSaddr]
\r
370 cmp bl,0xb0 // error: smaller UMB is available
\r
373 mov ah,XMS_ALLOCUMB
\r
374 call [DWORD PTR XMSaddr] // DX holds largest available UMB
\r
376 jz done // another error...
\r
383 MML_UseSpace(base,size, mm);
\r
384 mmi->XMSmem += size*16;
\r
385 mm->UMBbase[mm->numUMBs] = base;
\r
387 if(mm->numUMBs < MAXUMBS)
\r
393 ======================
\r
397 ======================
\r
400 void MML_ShutdownXMS(mminfo_t *mm)
\r
405 for (i=0;i<mm->numUMBs;i++)
\r
407 base = mm->UMBbase[i];
\r
412 call [DWORD PTR XMSaddr]
\r
417 //==========================================================================
\r
420 ======================
\r
424 = Marks a range of paragraphs as usable by the memory manager
\r
425 = This is used to mark space for the near heap, far heap, ems page frame,
\r
426 = and upper memory blocks
\r
428 ======================
\r
431 void MML_UseSpace(unsigned segstart, unsigned seglength, mminfo_t *mm)
\r
433 mmblocktype far *scan,far *last;
\r
437 scan = last = mm->mmhead;
\r
438 mm->mmrover = mm->mmhead; // reset rover to start of memory
\r
441 // search for the block that contains the range of segments
\r
443 while(scan->start+scan->length < segstart)
\r
450 // take the given range out of the block
\r
452 oldend = scan->start + scan->length;
\r
453 extra = oldend - (segstart+seglength);
\r
456 printf("MML_UseSpace: Segment spans two blocks!");
\r
461 if (segstart == scan->start)
\r
463 last->next = scan->next; // unlink block
\r
464 MM_FreeBlock(scan, mm);
\r
468 scan->length = segstart-scan->start; // shorten block
\r
472 MM_GetNewBlock(mm);
\r
473 mm->mmnew->next = scan->next;
\r
474 scan->next = mm->mmnew;
\r
475 mm->mmnew->start = segstart+seglength;
\r
476 mm->mmnew->length = extra;
\r
477 mm->mmnew->attributes = LOCKBIT;
\r
482 //==========================================================================
\r
485 ====================
\r
489 = We are out of blocks, so free a purgable block
\r
491 ====================
\r
494 void MML_ClearBlock(mminfo_t *mm)
\r
496 mmblocktype far *scan,far *last;
\r
498 scan = mm->mmhead->next;
\r
502 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
\r
504 MM_FreePtr(scan->useptr, mm);
\r
510 printf("MM_ClearBlock: No purgable blocks!");
\r
514 //==========================================================================
\r
517 ===================
\r
521 = Grabs all space from turbo with malloc/farmalloc
\r
522 = Allocates bufferseg misc buffer
\r
524 ===================
\r
527 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
\r
532 unsigned segstart,seglength,endfree;
\r
537 mm->mmstarted = true;
\r
538 mm->bombonerror = true;
\r
540 // set up the linked list (everything in the free list;
\r
543 mm->mmfree = &(mm->mmblocks[0]);
\r
544 for(i=0;i<MAXBLOCKS-1;i++)
546 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
548 mm->mmblocks[i].next = NULL;
\r
551 // locked block of all memory until we punch out free space
\r
554 MM_GetNewBlock(mm);
\r
555 mm->mmhead = mm->mmnew; // this will allways be the first node
\r
556 mm->mmnew->start = 0;
\r
557 mm->mmnew->length = 0xffff;
\r
558 mm->mmnew->attributes = LOCKBIT;
\r
559 mm->mmnew->next = NULL;
\r
560 mm->mmrover = mm->mmhead;
\r
564 // get all available near conventional memory segments
\r
566 //---- length=coreleft();
569 start = (void far *)(mm->nearheap = malloc(length));
\r
571 length -= 16-(FP_OFF(start)&15);
\r
572 length -= SAVENEARHEAP;
\r
573 seglength = length / 16; // now in paragraphs
\r
574 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
\r
575 MML_UseSpace(segstart,seglength, mm);
\r
576 mmi->nearheap = length;
\r
579 // get all available far conventional memory segments
\r
581 //---- length=farcoreleft();
584 start = mm->farheap = _fmalloc(length);
\r
585 length -= 16-(FP_OFF(start)&15);
\r
586 length -= SAVEFARHEAP;
\r
587 seglength = length / 16; // now in paragraphs
\r
588 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
\r
589 MML_UseSpace(segstart,seglength, mm);
\r
590 mmi->farheap = length;
\r
591 mmi->mainmem = mmi->nearheap + mmi->farheap;
\r
595 // detect EMS and allocate up to 64K at page frame
\r
598 for(i = 1;i < __argc;i++)
\r
600 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
\r
601 goto emsskip; // param NOEMS
\r
604 if(MML_CheckForEMS())
\r
607 MML_SetupEMS(mm); // allocate space
\r
609 printf("segstart=%x\n", segstart);
610 printf("mm->EMSpageframe=%x\n", mm->EMSpageframe);
611 MML_UseSpace(mm->EMSpageframe,mm->EMSpagesmapped*0x400, mm);
\r
613 MM_MapEMS(mm); // map in used pages
\r
615 mmi->EMSmem = mm->EMSpagesmapped*0x4000l;
\r
619 // detect XMS and get upper memory blocks
\r
623 for(i = 1;i < __argc;i++)
\r
625 if ( US_CheckParm(__argv[i],ParmStringsexmm) == 0)
\r
626 goto xmsskip; // param NOXMS
\r
629 if(MML_CheckForXMS(mm))
\r
632 MML_SetupXMS(mm, mmi); // allocate as many UMBs as possible
\r
636 // allocate the misc buffer
\r
639 mm->mmrover = mm->mmhead; // start looking for space after low block
\r
641 MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
\r
644 //==========================================================================
\r
647 ====================
\r
651 = Frees all conventional, EMS, and XMS allocated
\r
653 ====================
\r
656 void MM_Shutdown(mminfo_t *mm)
\r
658 if(!(mm->mmstarted))
\r
662 printf("far freed\n");
\r
664 printf("near freed\n");
\r
665 //hfree(mm->hugeheap);
666 //printf("huge freed\n");
\r
668 printf("EMS freed\n");
\r
670 printf("XMS freed\n");
\r
673 //==========================================================================
\r
676 ====================
\r
680 = Allocates an unlocked, unpurgable block
\r
682 ====================
\r
685 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
\r
687 mmblocktype far *scan,far *lastscan,far *endscan
\r
688 ,far *purge,far *next;
\r
690 unsigned needed,startseg;
\r
692 needed = (size+15)/16; // convert size from bytes to paragraphs
\r
694 MM_GetNewBlock(mm); // fill in start and next after a spot is found
\r
695 mm->mmnew->length = needed;
\r
696 mm->mmnew->useptr = baseptr;
\r
697 mm->mmnew->attributes = BASEATTRIBUTES;
\r
699 for(search = 0; search<3; search++)
\r
702 // first search: try to allocate right after the rover, then on up
\r
703 // second search: search from the head pointer up to the rover
\r
704 // third search: compress memory, then scan from start
\r
705 if(search == 1 && mm->mmrover == mm->mmhead)
\r
711 lastscan = mm->mmrover;
\r
712 scan = mm->mmrover->next;
\r
716 lastscan = mm->mmhead;
\r
717 scan = mm->mmhead->next;
\r
718 endscan = mm->mmrover;
\r
722 lastscan = mm->mmhead;
\r
723 scan = mm->mmhead->next;
\r
728 startseg = lastscan->start + lastscan->length;
\r
730 while(scan != endscan)
\r
732 if(scan->start - startseg >= needed)
\r
735 // got enough space between the end of lastscan and
\r
736 // the start of scan, so throw out anything in the middle
\r
737 // and allocate the new block
\r
739 purge = lastscan->next;
\r
740 lastscan->next = mm->mmnew;
\r
741 mm->mmnew->start = *(unsigned *)baseptr = startseg;
\r
742 mm->mmnew->next = scan;
\r
743 while(purge != scan)
\r
744 { // free the purgable block
\r
745 next = purge->next;
\r
746 MM_FreeBlock(purge, mm);
\r
747 purge = next; // purge another if not at scan
\r
749 mm->mmrover = mm->mmnew;
\r
750 return; // good allocation!
\r
754 // if this block is purge level zero or locked, skip past it
\r
756 if((scan->attributes & LOCKBIT)
\r
757 || !(scan->attributes & PURGEBITS) )
\r
760 startseg = lastscan->start + lastscan->length;
\r
764 scan=scan->next; // look at next line
\r
768 if (mm->bombonerror)
\r
769 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
\r
771 mm->mmerror = true;
\r
774 //==========================================================================
\r
777 ====================
\r
781 = Allocates an unlocked, unpurgable block
\r
783 ====================
\r
786 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
\r
788 mmblocktype far *scan,far *last;
\r
793 if(baseptr == mm->mmrover->useptr) // removed the last allocated block
\r
794 mm->mmrover = mm->mmhead;
\r
796 while(scan->useptr != baseptr && scan)
\r
804 printf("MM_FreePtr: Block not found!");
\r
808 last->next = scan->next;
\r
810 MM_FreeBlock(scan, mm);
\r
812 //==========================================================================
\r
815 =====================
\r
819 = Sets the purge level for a block (locked blocks cannot be made purgable)
\r
821 =====================
\r
824 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
\r
826 mmblocktype far *start;
\r
828 start = mm->mmrover;
\r
832 if(mm->mmrover->useptr == baseptr)
\r
835 mm->mmrover = mm->mmrover->next;
\r
838 mm->mmrover = mm->mmhead;
\r
839 else if(mm->mmrover == start)
\r
841 printf("MM_SetPurge: Block not found!");
\r
847 mm->mmrover->attributes &= ~PURGEBITS;
\r
848 mm->mmrover->attributes |= purge;
\r
851 //==========================================================================
\r
854 =====================
\r
858 = Locks / unlocks the block
\r
860 =====================
\r
863 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
\r
865 mmblocktype far *start;
\r
867 start = mm->mmrover;
\r
871 if(mm->mmrover->useptr == baseptr)
\r
874 mm->mmrover = mm->mmrover->next;
\r
877 mm->mmrover = mm->mmhead;
\r
878 else if(mm->mmrover == start)
\r
880 printf("MM_SetLock: Block not found!");
\r
886 mm->mmrover->attributes &= ~LOCKBIT;
\r
887 mm->mmrover->attributes |= locked*LOCKBIT;
\r
890 //==========================================================================
\r
893 =====================
\r
897 = Throws out all purgable stuff and compresses movable blocks
\r
899 =====================
\r
902 void MM_SortMem(mminfo_t *mm)
\r
904 mmblocktype far *scan,far *last,far *next;
\r
905 unsigned start,length,source,dest,oldborder;
\r
909 // lock down a currently playing sound
\r
911 /*++++ playing = SD_SoundPlaying ();
\r
917 playing += STARTPCSOUNDS;
\r
920 playing += STARTADLIBSOUNDS;
\r
923 MM_SetLock(&(memptr)audiosegs[playing],true);
\r
928 // oldborder = bordercolor;
\r
929 // VW_ColorBorder (15);
\r
936 last = NULL; // shut up compiler warning
\r
940 if(scan->attributes & LOCKBIT)
\r
943 // block is locked, so try to pile later blocks right after it
\r
945 start = scan->start + scan->length;
\r
949 if(scan->attributes & PURGEBITS)
\r
952 // throw out the purgable block
\r
955 MM_FreeBlock(scan, mm);
\r
963 // push the non purgable block on top of the last moved block
\r
965 if(scan->start != start)
\r
967 length = scan->length;
\r
968 source = scan->start;
\r
970 while(length > 0xf00)
\r
972 movedata(source,0,dest,0,0xf00*16);
\r
977 movedata(source,0,dest,0,length*16);
\r
979 scan->start = start;
\r
980 *(unsigned *)scan->useptr = start;
\r
982 start = scan->start + scan->length;
\r
987 scan = scan->next; // go to next block
\r
990 mm->mmrover = mm->mmhead;
\r
995 // VW_ColorBorder (oldborder);
\r
997 /*++++ if (playing)
\r
998 MM_SetLock(&(memptr)audiosegs[playing],false);*/
\r
1002 //==========================================================================
\r
1006 =====================
\r
1010 =====================
\r
1013 void MM_ShowMemory(mminfo_t *mm)
\r
1015 mmblocktype far *scan;
\r
1016 unsigned color,temp;//, i;
\r
1018 char scratch[80],str[10];
\r
1020 //**** VW_SetDefaultColors();
\r
1021 //**** VW_SetLineWidth(40);
\r
1022 //++++mh temp = bufferofs;
\r
1023 //++++mh bufferofs = 0;
\r
1024 //**** VW_SetScreen (0,0);
\r
1026 scan = mm->mmhead;
\r
1030 //CA_OpenDebug ();
\r
1034 if (scan->attributes & PURGEBITS)
\r
1035 color = 5; // dark purple = purgable
\r
1037 color = 9; // medium blue = non purgable
\r
1038 if(scan->attributes & LOCKBIT)
\r
1039 color = 12; // red = locked
\r
1040 if(scan->start<=end)
\r
1042 printf("MM_ShowMemory: Memory block order currupted!");
\r
1045 end = scan->start+scan->length-1;
\r
1046 //++++ VW_Hlin(scan->start,(unsigned)end,0,color);
\r
1047 //++++ VW_Plot(scan->start,0,15);
\r
1048 if(scan->next->start > end+1)
\r
1049 //++++ VW_Hlin(end+1,scan->next->start,0,0); // black = free
\r
1052 printf("Location:");
\r
1053 printf("%Fp\t", scan->start);
\r
1054 strcpy (scratch,"Size:");
\r
1055 ltoa ((long)scan->length*16,str,10);
\r
1056 strcat (scratch,str);
\r
1057 strcat (scratch,"\tOwner:0x");
\r
1058 owner = (unsigned)scan->useptr;
\r
1059 ultoa (owner,str,16);
\r
1060 strcat (scratch,str);
\r
1061 strcat (scratch,"\n");
\r
1062 //++++write (debughandle,scratch,strlen(scratch));
\r
1063 fprintf(stdout, "%s", scratch);
\r
1066 scan = scan->next;
\r
1069 //CA_CloseDebug ();
\r
1071 //++++mh IN_Ack();
\r
1072 //**** VW_SetLineWidth(64);
\r
1073 //++++mh bufferofs = temp;
\r
1077 //==========================================================================
\r
1081 ======================
\r
1085 = Returns the total free space without purging
\r
1087 ======================
\r
1090 dword MM_UnusedMemory(mminfo_t *mm)
\r
1093 mmblocktype far *scan;
\r
1096 scan = mm->mmhead;
\r
1100 free += scan->next->start - (scan->start + scan->length);
\r
1101 scan = scan->next;
\r
1108 //==========================================================================
\r
1112 ======================
\r
1116 = Returns the total free space with purging
\r
1118 ======================
\r
1121 dword MM_TotalFree(mminfo_t *mm)
\r
1124 mmblocktype far *scan;
\r
1127 scan = mm->mmhead;
\r
1131 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
\r
1132 free += scan->length;
\r
1133 free += scan->next->start - (scan->start + scan->length);
\r
1134 scan = scan->next;
\r
1141 //==========================================================================
\r
1144 =====================
\r
1148 =====================
\r
1151 void MM_Report(mminfo_t *mm, mminfotype *mmi)
\r
1153 printf("EMM %x available\n", mm->EMSVer);
\r
1154 printf("totalEMSpages=%u\n", mm->totalEMSpages);
\r
1155 printf("freeEMSpages=%u\n", mm->freeEMSpages);
\r
1156 printf("EMSpageframe=%Fp\n", mm->EMSpageframe);
\r
1157 printf("near=%lu\n", mmi->nearheap);
\r
1158 printf("far=%lu\n", mmi->farheap);
\r
1159 printf("EMSmem=%lu\n", mmi->EMSmem);
\r
1160 printf("XMSmem=%lu\n", mmi->XMSmem);
\r
1161 printf("mainmem=%lu\n", mmi->mainmem);
\r
1162 printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
\r
1163 printf("TotalFree=%lu\n", MM_TotalFree(mm));
\r
1165 // printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
\r
1166 // printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
\r
1169 //==========================================================================
\r
1172 =====================
\r
1176 =====================
\r
1179 int MM_EMSVer(void)
\r
1184 mov ah,EMS_VERSION
\r
1191 //==========================================================================
\r
1194 =====================
\r
1198 =====================
\r
1201 void MM_BombOnError(boolean bomb, mminfo_t *mm)
\r
1203 mm->bombonerror = bomb;
\r
1206 void MM_GetNewBlock(mminfo_t *mm)
1210 mm->mmnew=mm->mmfree;
1211 mm->mmfree=mm->mmfree->next;
1212 /*if(!(mm->mmnew=mm->mmfree))
1214 printf("MM_GETNEWBLOCK: No free blocks!");
1217 mm->mmfree=mm->mmfree->next;*/
1220 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)