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
180 cmp bx,[freeEMSpages]
182 mov bx,[freeEMSpages]
187 jle getpages // there is only 1,2,3,or 4 pages
188 mov bx,4 // we can't use more than 4 pages
191 mov [EMSpagesmapped],bx
192 mov ah,EMS_ALLOCPAGES // allocate up to 64k of EMS
207 strcpy(str,"MML_SetupEMS: EMS error 0x");
213 mm->totalEMSpages=totalEMSpages;
214 mm->freeEMSpages=freeEMSpages;
215 mm->EMSpageframe=EMSpageframe;
216 mm->EMSpagesmapped=EMSpagesmapped;
217 mm->EMShandle=EMShandle;
224 ======================
228 =======================
231 void MML_ShutdownEMS(mminfo_t *mm)
233 boolean errorflag=false;
234 unsigned EMShandle=mm->EMShandle;
248 if(errorflag==true) printf("MML_ShutdownEMS: Error freeing EMS!"); //++++ add something
256 = Maps the 64k of EMS used by memory manager into the page frame
257 = for general use. This only needs to be called if you are keeping
258 = other things in EMS.
263 unsigned MM_MapEMS(mminfo_t *mm)
265 char str[80],str2[10];
266 unsigned err, EMShandle;
267 boolean errorflag=false;
270 EMShandle=mm->EMShandle;
272 for (i=0;i<mm->EMSpagesmapped;i++)
277 mov bx,[i] // logical page
278 mov al,bl // physical page
279 mov dx,[EMShandle] // handle
291 strcpy(str,"MM_MapEMS: EMS error 0x");
301 //==========================================================================
304 ======================
308 = Check for XMM driver
310 =======================
313 boolean MML_CheckForXMS(mminfo_t *mm)
315 boolean errorflag=false;
321 int 0x2f // query status of installed diver
327 if(errorflag==true) return false;
333 ======================
337 = Try to allocate all upper memory block
339 =======================
342 void MML_SetupXMS(mminfo_t *mm, mminfotype *mmi)
351 mov [WORD PTR XMSaddr],bx
352 mov [WORD PTR XMSaddr+2],es // function pointer to XMS driver
355 mov dx,0xffff // try for largest block possible
356 //mov ax,dx // Set available Kbytes.
357 call [DWORD PTR XMSaddr]
361 cmp bl,0xb0 // error: smaller UMB is available
365 call [DWORD PTR XMSaddr] // DX holds largest available UMB
367 jz done // another error...
374 printf("base=%u ", base); printf("size=%u\n", size);
375 MML_UseSpace(base,size, mm);
376 mmi->XMSmem += size*16;
377 mm->UMBbase[mm->numUMBs] = base;
379 if(mm->numUMBs < MAXUMBS)
385 ======================
389 ======================
392 void MML_ShutdownXMS(mminfo_t *mm)
397 for (i=0;i<mm->numUMBs;i++)
399 base = mm->UMBbase[i];
404 call [DWORD PTR XMSaddr]
409 //==========================================================================
412 ======================
416 = Marks a range of paragraphs as usable by the memory manager
417 = This is used to mark space for the near heap, far heap, ems page frame,
418 = and upper memory blocks
420 ======================
423 void MML_UseSpace(/*d*/word segstart, dword seglength, mminfo_t *mm)
425 mmblocktype huge *scan,huge *last;
430 scan = last = mm->mmhead;
431 mm->mmrover = mm->mmhead; // reset rover to start of memory
434 // search for the block that contains the range of segments
436 while(scan->start+scan->length < segstart)
442 //find out how many blocks it spans!
443 if(seglength>0xffffu)
445 segm=seglength/0x4000u;
450 // take the given range out of the block
452 oldend = scan->start + scan->length;
453 extra = oldend - (segstart+seglength);
464 printf("segm=%u ", segm);
465 printf("ex=%lu ", extra);
466 printf("len=%u ", scan->length);
467 printf("segsta=%x ", segstart);
468 printf("seglen=%lu\n", seglength);
470 //MML_UseSpace(?segstart?, ?length?, mm);
476 //printf("MML_UseSpace: Segment spans two blocks!\n");
480 //++++todo: linked list of segment!
481 //printf("segm=%lu\n", segm);
482 if(segstart == scan->start)
484 last->next = scan->next; // unlink block
485 MM_FreeBlock(scan, mm);
489 scan->length = segstart-scan->start; // shorten block
496 mm->mmnew->next = scan->next;
497 scan->next = mm->mmnew;
498 mm->mmnew->start = segstart+seglength;
499 mm->mmnew->length = extra;
500 mm->mmnew->attributes = LOCKBIT;
501 }//else if(segm>0) goto segu;
505 //==========================================================================
512 = We are out of blocks, so free a purgable block
517 void MML_ClearBlock(mminfo_t *mm)
519 mmblocktype huge *scan,huge *last;
521 scan = mm->mmhead->next;
525 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
527 MM_FreePtr(scan->useptr, mm);
533 printf("MM_ClearBlock: No purgable blocks!\n");
537 //==========================================================================
544 = Grabs all space from turbo with malloc/farmalloc
545 = Allocates bufferseg misc buffer
550 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
555 unsigned segstart,seglength,endfree;
560 mm->mmstarted = true;
561 mm->bombonerror = true;
563 // set up the linked list (everything in the free list;
566 mm->mmfree = &(mm->mmblocks[0]);
567 for(i=0;i<MAXBLOCKS-1;i++)
569 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
571 mm->mmblocks[i].next = NULL;
574 // locked block of all memory until we punch out free space
577 mm->mmhead = mm->mmnew; // this will allways be the first node
578 mm->mmnew->start = 0;
579 mm->mmnew->length = 0xffff;
580 mm->mmnew->attributes = LOCKBIT;
581 mm->mmnew->next = NULL;
582 mm->mmrover = mm->mmhead;
584 // farlen=_bios_memsize()*1024;
587 // get all available near conventional memory segments
589 //---- length=coreleft();
592 start = (void huge *)(mm->nearheap = malloc(length));
593 length -= 16-(FP_OFF(start)&15);
594 length -= SAVENEARHEAP;
595 seglength = length / 16; // now in paragraphs
596 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
597 MML_UseSpace(segstart,seglength, mm);
598 mmi->nearheap = length;
599 //printf("near heap ok!\n");
602 // get all available far conventional memory segments
604 //---- length=farcoreleft();
607 start = mm->farheap = halloc(length, sizeof(byte));
608 //start = mm->farheap = _fmalloc(length);
609 length -= 16-(FP_OFF(start)&15);
610 length -= SAVEFARHEAP;
611 seglength = length / 16; // now in paragraphs
612 segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
613 MML_UseSpace(segstart,seglength, mm);
614 mmi->farheap = length;
615 mmi->mainmem = mmi->nearheap + mmi->farheap;
616 //printf("far heap ok!\n");
620 // detect EMS and allocate up to 64K at page frame
622 printf("EMS!\n\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!
624 for(i = 1;i < __argc;i++)
626 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
627 goto emsskip; // param NOEMS
629 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!
630 if(MML_CheckForEMS())
633 MML_SetupEMS(mm); // allocate space
634 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!
635 //TODO: EMS4! AND EMS 3.2 MASSIVE DATA HANDLMENT!
636 MML_UseSpace(mm->EMSpageframe,(mm->EMSpagesmapped)*0x4000lu, mm);
638 MM_MapEMS(mm); // map in used pages
640 mmi->EMSmem = (mm->EMSpagesmapped)*0x4000lu;
644 // detect XMS and get upper memory blocks
648 for(i = 1;i < __argc;i++)
650 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
651 goto xmsskip; // param NOXMS
653 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!
654 if(MML_CheckForXMS(mm))
657 MML_SetupXMS(mm, mmi); // allocate as many UMBs as possible
661 // allocate the misc buffer
664 mm->mmrover = mm->mmhead; // start looking for space after low block
666 MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
669 //==========================================================================
676 = Frees all conventional, EMS, and XMS allocated
681 void MM_Shutdown(mminfo_t *mm)
687 printf("far freed\n");
689 printf("near freed\n");
690 //hfree(mm->hugeheap);
691 //printf("huge freed\n");
692 if(MML_CheckForEMS()){ MML_ShutdownEMS(mm); printf("EMS freed\n"); }
693 if(MML_CheckForXMS(mm)){ MML_ShutdownXMS(mm); printf("XMS freed\n"); }
696 //==========================================================================
703 = Allocates an unlocked, unpurgable block
708 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
710 mmblocktype huge *scan,huge *lastscan,huge *endscan,huge *purge,huge *next;
712 unsigned needed,startseg;
714 needed = (size+15)/16; // convert size from bytes to paragraphs
716 MM_GetNewBlock(mm); // fill in start and next after a spot is found
717 mm->mmnew->length = needed;
718 mm->mmnew->useptr = baseptr;
719 mm->mmnew->attributes = BASEATTRIBUTES;
721 for(search = 0; search<3; search++)
724 // first search: try to allocate right after the rover, then on up
725 // second search: search from the head pointer up to the rover
726 // third search: compress memory, then scan from start
727 if(search == 1 && mm->mmrover == mm->mmhead)
733 lastscan = mm->mmrover;
734 scan = mm->mmrover->next;
738 lastscan = mm->mmhead;
739 scan = mm->mmhead->next;
740 endscan = mm->mmrover;
744 lastscan = mm->mmhead;
745 scan = mm->mmhead->next;
750 startseg = lastscan->start + lastscan->length;
752 while(scan != endscan)
754 if(scan->start - startseg >= needed)
757 // got enough space between the end of lastscan and
758 // the start of scan, so throw out anything in the middle
759 // and allocate the new block
761 purge = lastscan->next;
762 lastscan->next = mm->mmnew;
763 mm->mmnew->start = *(unsigned *)baseptr = startseg;
764 mm->mmnew->next = scan;
766 { // free the purgable block
768 MM_FreeBlock(purge, mm);
769 purge = next; // purge another if not at scan
771 mm->mmrover = mm->mmnew;
772 return; // good allocation!
776 // if this block is purge level zero or locked, skip past it
778 if((scan->attributes & LOCKBIT)
779 || !(scan->attributes & PURGEBITS) )
782 startseg = lastscan->start + lastscan->length;
786 scan=scan->next; // look at next line
791 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
796 //==========================================================================
803 = Allocates an unlocked, unpurgable block
808 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
810 mmblocktype huge *scan,huge *last;
815 if(baseptr == mm->mmrover->useptr) // removed the last allocated block
816 mm->mmrover = mm->mmhead;
818 while(scan->useptr != baseptr && scan)
826 printf("MM_FreePtr: Block not found!");
830 last->next = scan->next;
832 MM_FreeBlock(scan, mm);
834 //==========================================================================
837 =====================
841 = Sets the purge level for a block (locked blocks cannot be made purgable)
843 =====================
846 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
848 mmblocktype huge *start;
854 if(mm->mmrover->useptr == baseptr)
857 mm->mmrover = mm->mmrover->next;
860 mm->mmrover = mm->mmhead;
861 else if(mm->mmrover == start)
863 printf("MM_SetPurge: Block not found!");
869 mm->mmrover->attributes &= ~PURGEBITS;
870 mm->mmrover->attributes |= purge;
873 //==========================================================================
876 =====================
880 = Locks / unlocks the block
882 =====================
885 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
887 mmblocktype huge *start;
893 if(mm->mmrover->useptr == baseptr)
896 mm->mmrover = mm->mmrover->next;
899 mm->mmrover = mm->mmhead;
900 else if(mm->mmrover == start)
902 printf("MM_SetLock: Block not found!");
908 mm->mmrover->attributes &= ~LOCKBIT;
909 mm->mmrover->attributes |= locked*LOCKBIT;
912 //==========================================================================
915 =====================
919 = Throws out all purgable stuff and compresses movable blocks
921 =====================
924 void MM_SortMem(mminfo_t *mm)
926 mmblocktype huge *scan,huge *last,huge *next;
927 unsigned start,length,source,dest,oldborder;
931 // lock down a currently playing sound
933 /*++++ playing = SD_SoundPlaying ();
939 playing += STARTPCSOUNDS;
942 playing += STARTADLIBSOUNDS;
945 MM_SetLock(&(memptr)audiosegs[playing],true);
950 // oldborder = bordercolor;
951 // VW_ColorBorder (15);
958 last = NULL; // shut up compiler warning
962 if(scan->attributes & LOCKBIT)
965 // block is locked, so try to pile later blocks right after it
967 start = scan->start + scan->length;
971 if(scan->attributes & PURGEBITS)
974 // throw out the purgable block
977 MM_FreeBlock(scan, mm);
985 // push the non purgable block on top of the last moved block
987 if(scan->start != start)
989 length = scan->length;
990 source = scan->start;
992 while(length > 0xf00)
994 movedata(source,0,dest,0,0xf00*16);
999 movedata(source,0,dest,0,length*16);
1001 scan->start = start;
1002 *(unsigned *)scan->useptr = start;
1004 start = scan->start + scan->length;
1009 scan = scan->next; // go to next block
1012 mm->mmrover = mm->mmhead;
1017 // VW_ColorBorder (oldborder);
1020 MM_SetLock(&(memptr)audiosegs[playing],false);*/
1024 //==========================================================================
1028 =====================
1032 =====================
1035 void MM_ShowMemory(mminfo_t *mm)
1037 mmblocktype huge *scan;
1038 unsigned color,temp;
1040 char scratch[160],str[16];
1042 //**** VW_SetDefaultColors();
1043 //**** VW_SetLineWidth(40);
1044 //++++mh temp = bufferofs;
1045 //++++mh bufferofs = 0;
1046 //**** VW_SetScreen (0,0);
1056 if(scan->attributes & PURGEBITS)
1057 color = 5; // dark purple = purgable
1059 color = 9; // medium blue = non purgable
1060 if(scan->attributes & LOCKBIT)
1061 color = 12; // red = locked
1062 if(scan->start<=end)
1064 printf("\nMM_ShowMemory: Memory block order currupted!\n");
1067 end = scan->start+scan->length-1;
1068 //++++ VW_Hlin(scan->start,(unsigned)end,0,color);
1069 //++++ VW_Plot(scan->start,0,15);
1070 if(scan->next->start > end+1)
1071 //++++ VW_Hlin(end+1,scan->next->start,0,0); // black = free
1074 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!
1075 strcpy(scratch,"Location:");
1076 ultoa (scan->start,str,16);
1077 strcat (scratch,str);
1078 strcat (scratch,"\tSize:");
1079 ltoa ((dword)scan->length*16,str,10);
1080 strcat (scratch,str);
1081 strcat (scratch,"\tOwner:0x");
1082 owner = (unsigned)scan->useptr;
1083 ultoa (owner,str,16);
1084 strcat (scratch,str);
1085 strcat (scratch,"\n");
1086 //++++write (debughandle,scratch,strlen(scratch));
1087 fprintf(stdout, "%s", scratch);
1096 //**** VW_SetLineWidth(64);
1097 //++++mh bufferofs = temp;
1101 //==========================================================================
1105 ======================
1109 = Returns the total free space without purging
1111 ======================
1114 dword MM_UnusedMemory(mminfo_t *mm)
1117 mmblocktype huge *scan;
1124 free += scan->next->start - (scan->start + scan->length);
1132 //==========================================================================
1136 ======================
1140 = Returns the total free space with purging
1142 ======================
1145 dword MM_TotalFree(mminfo_t *mm)
1148 mmblocktype huge *scan;
1155 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
1156 free += scan->length;
1157 free += scan->next->start - (scan->start + scan->length);
1165 //==========================================================================
1168 =====================
1172 =====================
1175 void MM_Report(mminfo_t *mm, mminfotype *mmi)
1177 if(MML_CheckForEMS())
1179 printf("EMM %x available\n", mm->EMSVer);
1180 printf("totalEMSpages=%u\n", mm->totalEMSpages);
1181 printf("freeEMSpages=%u\n", mm->freeEMSpages);
1182 printf("EMSpageframe=%x\n", mm->EMSpageframe);
1184 if(MML_CheckForXMS(mm)) printf("XMSaddr=%Fp\n", *XMSaddr);
1185 printf("near=%lu\n", mmi->nearheap);
1186 printf("far=%lu\n", mmi->farheap);
1187 printf("EMSmem=%lu\n", mmi->EMSmem);
1188 printf("XMSmem=%lu\n", mmi->XMSmem);
1189 printf("mainmem=%lu\n", mmi->mainmem);
1190 printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
1191 printf("TotalFree=%lu\n", MM_TotalFree(mm));
1193 // printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
1194 // printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
1197 //==========================================================================
1200 =====================
1204 =====================
1219 //==========================================================================
1222 =====================
1226 =====================
1229 void MM_BombOnError(boolean bomb, mminfo_t *mm)
1231 mm->bombonerror = bomb;
1234 void MM_GetNewBlock(mminfo_t *mm)
1238 mm->mmnew=mm->mmfree;
1239 mm->mmfree=mm->mmfree->next;
1240 /*if(!(mm->mmnew=mm->mmfree))
1242 printf("MM_GETNEWBLOCK: No free blocks!");
1245 mm->mmfree=mm->mmfree->next;*/
1248 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)
1255 void MM_seguin(void)
1266 void MM_segude(void)
1275 pull data from far and put it into ds var