1 /* Catacomb Apocalypse Source Code
2 * Copyright (C) 1993-2014 Flat Rock Software
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License as published by
6 * the Free Software Foundation; either version 2 of the License, or
7 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License along
15 * with this program; if not, write to the Free Software Foundation, Inc.,
16 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
22 =============================================================================
24 ID software memory manager
25 --------------------------
27 Primary coder: John Carmack
31 Quit (char *error) function
36 MM_SizePtr to change the size of a given pointer
38 Multiple purge levels utilized
40 EMS / XMS unmanaged routines
42 =============================================================================
46 Open Watcom port by sparky4
49 #include "src/lib/16_mm.h"
52 =============================================================================
56 =============================================================================
59 void (* beforesort) (void);
60 void (* aftersort) (void);
61 void (* XMSaddr) (void); // far pointer to XMS driver
64 =============================================================================
68 =============================================================================
71 static char *ParmStringsexmm[] = {"noems","noxms",""};
74 ======================
78 = Routine from p36 of Extending DOS
80 =======================
83 boolean MML_CheckForEMS(void)
86 char emmname[] = "EMMXXXX0";
87 // mov dx,OFFSET emmname
89 LEA DX, emmname //fix by andrius4669
91 int 0x21 // try to open EMMXXXX0 device
97 int 0x21 // get device info
105 int 0x21 // get status
111 int 0x21 // close handle
130 ======================
134 =======================
137 unsigned MML_SetupEMS(mminfo_t *mm)
139 char str[80],str2[10];
141 boolean errorflag=false;
144 unsigned int EMSVer = 0;
145 unsigned totalEMSpages,freeEMSpages,EMSpageframe,EMSpagesmapped,EMShandle;
146 totalEMSpages = freeEMSpages = EMSpageframe = EMSpagesmapped = 0;
151 int EMS_INT // make sure EMS hardware is present
159 mov [EMSVer],ax // set EMSVer
160 cmp al,0x32 // only work on ems 3.2 or greater
164 int EMS_INT // find the page frame address
167 mov [EMSpageframe],bx
170 int EMS_INT // find out how much EMS is there
173 mov [totalEMSpages],dx
174 mov [freeEMSpages],bx
176 jz noEMS // no EMS at all to allocate
179 jle getpages // there is only 1,2,3,or 4 pages
180 mov bx,4 // we can't use more than 4 pages
183 mov [EMSpagesmapped],bx
184 mov ah,EMS_ALLOCPAGES // allocate up to 64k of EMS
199 strcpy(str,"MML_SetupEMS: EMS error 0x");
205 mm->totalEMSpages=totalEMSpages;
206 mm->freeEMSpages=freeEMSpages;
207 mm->EMSpageframe=EMSpageframe;
208 mm->EMSpagesmapped=EMSpagesmapped;
209 mm->EMShandle=EMShandle;
216 ======================
220 =======================
223 void MML_ShutdownEMS(mminfo_t *mm)
225 boolean errorflag=false;
226 unsigned EMShandle=mm->EMShandle;
240 if(errorflag==true) printf("MML_ShutdownEMS: Error freeing EMS!"); //++++ add something
248 = Maps the 64k of EMS used by memory manager into the page frame
249 = for general use. This only needs to be called if you are keeping
250 = other things in EMS.
255 unsigned MM_MapEMS(mminfo_t *mm)
257 char str[80],str2[10];
258 unsigned err, EMShandle;
259 boolean errorflag=false;
262 EMShandle=mm->EMShandle;
264 for (i=0;i<mm->EMSpagesmapped;i++)
269 mov bx,[i] // logical page
270 mov al,bl // physical page
271 mov dx,[EMShandle] // handle
283 strcpy(str,"MM_MapEMS: EMS error 0x");
293 //==========================================================================
296 ======================
300 = Check for XMM driver
302 =======================
305 boolean MML_CheckForXMS(mminfo_t *mm)
307 boolean errorflag=false;
313 int 0x2f // query status of installed diver
319 if(errorflag==true) return false;
325 ======================
329 = Try to allocate all upper memory block
331 =======================
334 void MML_SetupXMS(mminfo_t *mm, mminfotype *mmi)
342 mov [WORD PTR XMSaddr],bx
343 mov [WORD PTR XMSaddr+2],es // function pointer to XMS driver
349 mov dx,0xffff // try for largest block possible
350 call [DWORD PTR XMSaddr]
354 cmp bl,0xb0 // error: smaller UMB is available
358 call [DWORD PTR XMSaddr] // DX holds largest available UMB
360 jz done // another error...
367 MML_UseSpace(base,size, mm);
368 mmi->XMSmem += size*16;
369 mm->UMBbase[mm->numUMBs] = base;
371 if(mm->numUMBs < MAXUMBS)
377 ======================
381 ======================
384 void MML_ShutdownXMS(mminfo_t *mm)
389 for (i=0;i<mm->numUMBs;i++)
391 base = mm->UMBbase[i];
396 call [DWORD PTR XMSaddr]
401 //==========================================================================
404 ======================
408 = Marks a range of paragraphs as usable by the memory manager
409 = This is used to mark space for the near heap, far heap, ems page frame,
410 = and upper memory blocks
412 ======================
415 void MML_UseSpace(unsigned segstart, unsigned seglength, mminfo_t *mm)
417 mmblocktype far *scan,far *last;
422 scan = last = mm->mmhead;
423 mm->mmrover = mm->mmhead; // reset rover to start of memory
426 // search for the block that contains the range of segments
428 while(scan->start+scan->length < segstart)
435 // take the given range out of the block
437 oldend = scan->start + scan->length;
438 extra = oldend - (segstart+seglength);
441 printf("MML_UseSpace: Segment spans two blocks!");
446 if(segstart == scan->start)
448 last->next = scan->next; // unlink block
449 MM_FreeBlock(scan, mm);
453 scan->length = segstart-scan->start; // shorten block
458 mm->mmnew->next = scan->next;
459 scan->next = mm->mmnew;
460 mm->mmnew->start = segstart+seglength;
461 mm->mmnew->length = extra;
462 mm->mmnew->attributes = LOCKBIT;
467 //==========================================================================
474 = We are out of blocks, so free a purgable block
479 void MML_ClearBlock(mminfo_t *mm)
481 mmblocktype far *scan,far *last;
483 scan = mm->mmhead->next;
487 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
489 MM_FreePtr(scan->useptr, mm);
495 printf("MM_ClearBlock: No purgable blocks!");
499 //==========================================================================
506 = Grabs all space from turbo with malloc/farmalloc
507 = Allocates bufferseg misc buffer
512 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
517 unsigned segstart,seglength,endfree;
522 mm->mmstarted = true;
523 mm->bombonerror = true;
525 // set up the linked list (everything in the free list;
528 mm->mmfree = &(mm->mmblocks[0]);
529 for(i=0;i<MAXBLOCKS-1;i++)
531 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
533 mm->mmblocks[i].next = NULL;
536 // locked block of all memory until we punch out free space
539 mm->mmhead = mm->mmnew; // this will allways be the first node
540 mm->mmnew->start = 0;
541 mm->mmnew->length = 0xffff;
542 mm->mmnew->attributes = LOCKBIT;
543 mm->mmnew->next = NULL;
544 mm->mmrover = mm->mmhead;
548 // get all available near conventional memory segments
550 //---- length=coreleft();
553 start = (void huge *)(mm->nearheap = malloc(length));
555 length -= 16-(FP_OFF(start)&15);
556 length -= SAVENEARHEAP;
557 seglength = length / 16; // now in paragraphs
558 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
559 MML_UseSpace(segstart,seglength, mm);
560 mmi->nearheap = length;
563 // get all available far conventional memory segments
565 //---- length=farcoreleft();
568 start = mm->farheap = _fmalloc(length);
569 length -= 16-(FP_OFF(start)&15);
570 length -= SAVEFARHEAP;
571 seglength = length / 16; // now in paragraphs
572 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
573 MML_UseSpace(segstart,seglength, mm);
574 mmi->farheap = length;
575 mmi->mainmem = mmi->nearheap + mmi->farheap;
579 // detect EMS and allocate up to 64K at page frame
582 for(i = 1;i < __argc;i++)
584 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
585 goto emsskip; // param NOEMS
587 printf("\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"); //bug!
588 if(MML_CheckForEMS())
591 MML_SetupEMS(mm); // allocate space
592 printf("\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"); //bug!
593 MML_UseSpace(mm->EMSpageframe,mm->EMSpagesmapped*0x400, mm);
595 MM_MapEMS(mm); // map in used pages
597 mmi->EMSmem = mm->EMSpagesmapped*0x4000l;
601 // detect XMS and get upper memory blocks
605 for(i = 1;i < __argc;i++)
607 if( US_CheckParm(__argv[i],ParmStringsexmm) == 0)
608 goto xmsskip; // param NOXMS
610 printf("\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"); //bug!
611 if(MML_CheckForXMS(mm))
614 MML_SetupXMS(mm, mmi); // allocate as many UMBs as possible
618 // allocate the misc buffer
621 mm->mmrover = mm->mmhead; // start looking for space after low block
623 MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
626 //==========================================================================
633 = Frees all conventional, EMS, and XMS allocated
638 void MM_Shutdown(mminfo_t *mm)
644 printf("far freed\n");
646 printf("near freed\n");
647 //hfree(mm->hugeheap);
648 //printf("huge freed\n");
649 if(MML_CheckForEMS()){ MML_ShutdownEMS(mm); printf("EMS freed\n"); }
650 if(MML_CheckForXMS(mm)){ MML_ShutdownXMS(mm); printf("XMS freed\n"); }
653 //==========================================================================
660 = Allocates an unlocked, unpurgable block
665 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
667 mmblocktype far *scan,far *lastscan,far *endscan
668 ,far *purge,far *next;
670 unsigned needed,startseg;
672 needed = (size+15)/16; // convert size from bytes to paragraphs
674 MM_GetNewBlock(mm); // fill in start and next after a spot is found
675 mm->mmnew->length = needed;
676 mm->mmnew->useptr = baseptr;
677 mm->mmnew->attributes = BASEATTRIBUTES;
679 for(search = 0; search<3; search++)
682 // first search: try to allocate right after the rover, then on up
683 // second search: search from the head pointer up to the rover
684 // third search: compress memory, then scan from start
685 if(search == 1 && mm->mmrover == mm->mmhead)
691 lastscan = mm->mmrover;
692 scan = mm->mmrover->next;
696 lastscan = mm->mmhead;
697 scan = mm->mmhead->next;
698 endscan = mm->mmrover;
702 lastscan = mm->mmhead;
703 scan = mm->mmhead->next;
708 startseg = lastscan->start + lastscan->length;
710 while(scan != endscan)
712 if(scan->start - startseg >= needed)
715 // got enough space between the end of lastscan and
716 // the start of scan, so throw out anything in the middle
717 // and allocate the new block
719 purge = lastscan->next;
720 lastscan->next = mm->mmnew;
721 mm->mmnew->start = *(unsigned *)baseptr = startseg;
722 mm->mmnew->next = scan;
724 { // free the purgable block
726 MM_FreeBlock(purge, mm);
727 purge = next; // purge another if not at scan
729 mm->mmrover = mm->mmnew;
730 return; // good allocation!
734 // if this block is purge level zero or locked, skip past it
736 if((scan->attributes & LOCKBIT)
737 || !(scan->attributes & PURGEBITS) )
740 startseg = lastscan->start + lastscan->length;
744 scan=scan->next; // look at next line
749 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
754 //==========================================================================
761 = Allocates an unlocked, unpurgable block
766 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
768 mmblocktype far *scan,far *last;
773 if(baseptr == mm->mmrover->useptr) // removed the last allocated block
774 mm->mmrover = mm->mmhead;
776 while(scan->useptr != baseptr && scan)
784 printf("MM_FreePtr: Block not found!");
788 last->next = scan->next;
790 MM_FreeBlock(scan, mm);
792 //==========================================================================
795 =====================
799 = Sets the purge level for a block (locked blocks cannot be made purgable)
801 =====================
804 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
806 mmblocktype far *start;
812 if(mm->mmrover->useptr == baseptr)
815 mm->mmrover = mm->mmrover->next;
818 mm->mmrover = mm->mmhead;
819 else if(mm->mmrover == start)
821 printf("MM_SetPurge: Block not found!");
827 mm->mmrover->attributes &= ~PURGEBITS;
828 mm->mmrover->attributes |= purge;
831 //==========================================================================
834 =====================
838 = Locks / unlocks the block
840 =====================
843 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
845 mmblocktype far *start;
851 if(mm->mmrover->useptr == baseptr)
854 mm->mmrover = mm->mmrover->next;
857 mm->mmrover = mm->mmhead;
858 else if(mm->mmrover == start)
860 printf("MM_SetLock: Block not found!");
866 mm->mmrover->attributes &= ~LOCKBIT;
867 mm->mmrover->attributes |= locked*LOCKBIT;
870 //==========================================================================
873 =====================
877 = Throws out all purgable stuff and compresses movable blocks
879 =====================
882 void MM_SortMem(mminfo_t *mm)
884 mmblocktype far *scan,far *last,far *next;
885 unsigned start,length,source,dest,oldborder;
889 // lock down a currently playing sound
891 /*++++ playing = SD_SoundPlaying ();
897 playing += STARTPCSOUNDS;
900 playing += STARTADLIBSOUNDS;
903 MM_SetLock(&(memptr)audiosegs[playing],true);
908 // oldborder = bordercolor;
909 // VW_ColorBorder (15);
916 last = NULL; // shut up compiler warning
920 if(scan->attributes & LOCKBIT)
923 // block is locked, so try to pile later blocks right after it
925 start = scan->start + scan->length;
929 if(scan->attributes & PURGEBITS)
932 // throw out the purgable block
935 MM_FreeBlock(scan, mm);
943 // push the non purgable block on top of the last moved block
945 if(scan->start != start)
947 length = scan->length;
948 source = scan->start;
950 while(length > 0xf00)
952 movedata(source,0,dest,0,0xf00*16);
957 movedata(source,0,dest,0,length*16);
960 *(unsigned *)scan->useptr = start;
962 start = scan->start + scan->length;
967 scan = scan->next; // go to next block
970 mm->mmrover = mm->mmhead;
975 // VW_ColorBorder (oldborder);
978 MM_SetLock(&(memptr)audiosegs[playing],false);*/
982 //==========================================================================
986 =====================
990 =====================
993 void MM_ShowMemory(mminfo_t *mm)
995 mmblocktype far *scan;
996 unsigned color,temp;//, i;
998 char scratch[80],str[10];
1000 //**** VW_SetDefaultColors();
1001 //**** VW_SetLineWidth(40);
1002 //++++mh temp = bufferofs;
1003 //++++mh bufferofs = 0;
1004 //**** VW_SetScreen (0,0);
1014 if(scan->attributes & PURGEBITS)
1015 color = 5; // dark purple = purgable
1017 color = 9; // medium blue = non purgable
1018 if(scan->attributes & LOCKBIT)
1019 color = 12; // red = locked
1020 if(scan->start<=end)
1022 printf("MM_ShowMemory: Memory block order currupted!");
1025 end = scan->start+scan->length-1;
1026 //++++ VW_Hlin(scan->start,(unsigned)end,0,color);
1027 //++++ VW_Plot(scan->start,0,15);
1028 if(scan->next->start > end+1)
1029 //++++ VW_Hlin(end+1,scan->next->start,0,0); // black = free
1032 printf("Location:");
1033 printf("%x\t", scan->start);
1034 strcpy (scratch,"Size:");
1035 ltoa ((long)scan->length*16,str,10);
1036 strcat (scratch,str);
1037 strcat (scratch,"\tOwner:0x");
1038 owner = (unsigned)scan->useptr;
1039 ultoa (owner,str,16);
1040 strcat (scratch,str);
1041 strcat (scratch,"\n");
1042 //++++write (debughandle,scratch,strlen(scratch));
1043 fprintf(stdout, "%s", scratch);
1052 //**** VW_SetLineWidth(64);
1053 //++++mh bufferofs = temp;
1057 //==========================================================================
1061 ======================
1065 = Returns the total free space without purging
1067 ======================
1070 dword MM_UnusedMemory(mminfo_t *mm)
1073 mmblocktype far *scan;
1080 free += scan->next->start - (scan->start + scan->length);
1088 //==========================================================================
1092 ======================
1096 = Returns the total free space with purging
1098 ======================
1101 dword MM_TotalFree(mminfo_t *mm)
1104 mmblocktype far *scan;
1111 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
1112 free += scan->length;
1113 free += scan->next->start - (scan->start + scan->length);
1121 //==========================================================================
1124 =====================
1128 =====================
1131 void MM_Report(mminfo_t *mm, mminfotype *mmi)
1133 if(MML_CheckForEMS())
1135 printf("EMM %x available\n", mm->EMSVer);
1136 printf("totalEMSpages=%u\n", mm->totalEMSpages);
1137 printf("freeEMSpages=%u\n", mm->freeEMSpages);
1138 printf("EMSpageframe=%Fp\n", mm->EMSpageframe);
1140 printf("near=%lu\n", mmi->nearheap);
1141 printf("far=%lu\n", mmi->farheap);
1142 printf("EMSmem=%lu\n", mmi->EMSmem);
1143 printf("XMSmem=%lu\n", mmi->XMSmem);
1144 printf("mainmem=%lu\n", mmi->mainmem);
1145 printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
1146 printf("TotalFree=%lu\n", MM_TotalFree(mm));
1148 // printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
1149 // printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
1152 //==========================================================================
1155 =====================
1159 =====================
1174 //==========================================================================
1177 =====================
1181 =====================
1184 void MM_BombOnError(boolean bomb, mminfo_t *mm)
1186 mm->bombonerror = bomb;
1189 void MM_GetNewBlock(mminfo_t *mm)
1193 mm->mmnew=mm->mmfree;
1194 mm->mmfree=mm->mmfree->next;
1195 /*if(!(mm->mmnew=mm->mmfree))
1197 printf("MM_GETNEWBLOCK: No free blocks!");
1200 mm->mmfree=mm->mmfree->next;*/
1203 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)