]> 4ch.mooo.com Git - 16.git/blob - src/lib/16_mm.c
i am going to look at wolfenstien's memory stuff
[16.git] / src / lib / 16_mm.c
1 /* Catacomb Apocalypse Source Code
2  * Copyright (C) 1993-2014 Flat Rock Software
3  *
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.
8  *
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.
13  *
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.
17  */
18
19 // NEWMM.C
20
21 /*
22 =============================================================================
23
24                         ID software memory manager
25                         --------------------------
26
27 Primary coder: John Carmack
28
29 RELIES ON
30 ---------
31 Quit (char *error) function
32
33
34 WORK TO DO
35 ----------
36 MM_SizePtr to change the size of a given pointer
37
38 Multiple purge levels utilized
39
40 EMS / XMS unmanaged routines
41
42 =============================================================================
43 */
44 /*
45
46 Open Watcom port by sparky4
47
48 */
49 #include "src/lib/16_mm.h"
50 #pragma hdrstop\r
51 \r
52 #pragma warn -pro\r
53 #pragma warn -use
54
55 /*
56 =============================================================================
57
58                                                  GLOBAL VARIABLES
59
60 =============================================================================
61 */
62
63 void            (* beforesort) (void);
64 void            (* aftersort) (void);
65 void            (* XMSaddr) (void);             // far pointer to XMS driver
66
67 /*
68 =============================================================================
69
70                                                  LOCAL VARIABLES
71
72 =============================================================================
73 */
74
75 static  char *ParmStringsexmm[] = {"noems","noxms",""};
76
77 /*
78 ======================
79 =
80 = MML_CheckForEMS
81 =
82 = Routine from p36 of Extending DOS
83 =
84 =======================
85 */
86
87 boolean MML_CheckForEMS(void)
88 {
89         boolean emmcfems;
90         static char     emmname[] = "EMMXXXX0"; //fix by andrius4669
91 //              mov     dx,OFFSET emmname
92         __asm {
93                 //LEA   DX, emmname     //fix by andrius4669
94                 mov     dx,OFFSET emmname       //fix by andrius4669
95                 mov     ax,0x3d00
96                 int     0x21            // try to open EMMXXXX0 device
97                 jc      error
98
99                 mov     bx,ax
100                 mov     ax,0x4400
101
102                 int     0x21            // get device info
103                 jc      error
104
105                 and     dx,0x80
106                 jz      error
107
108                 mov     ax,0x4407
109
110                 int     0x21            // get status
111                 jc      error
112                 or      al,al
113                 jz      error
114
115                 mov     ah,0x3e
116                 int     0x21            // close handle
117                 jc      error
118                 //
119                 // EMS is good
120                 //
121                 mov     emmcfems,1
122                 jmp End
123                 error:
124                 //
125                 // EMS is bad
126                 //
127                 mov     emmcfems,0
128                 End:
129         }
130         return(emmcfems);
131 }
132
133
134 /*
135 ======================
136 =
137 = MML_SetupEMS
138 =
139 =======================
140 */
141
142 byte MML_SetupEMS(mminfo_t *mm)
143 {
144         byte    str[160];
145         byte    err;
146         boolean errorflag=false;
147
148         unsigned int EMSVer = 0;
149         //byte  EMS_status;
150         unsigned        totalEMSpages,freeEMSpages,EMSpageframe,EMSpagesmapped,EMShandle;
151         totalEMSpages = freeEMSpages = EMSpageframe = EMSpagesmapped = 0;
152
153         __asm
154                 {
155                 mov     ah,EMS_STATUS
156                 int     EMS_INT                                         // make sure EMS hardware is present
157                 or      ah,ah
158                 //mov   [EMS_status],ah
159                 jnz     error
160
161                 mov     ah,EMS_VERSION
162                 int     EMS_INT
163                 or      ah,ah
164                 jnz     error
165                 mov     [EMSVer],ax                             //      set EMSVer
166                 cmp     al,0x32                                         // only work on ems 3.2 or greater
167                 jb      error
168
169                 mov     ah,EMS_GETFRAME
170                 int     EMS_INT                                         // find the page frame address
171                 or      ah,ah
172                 jnz     error
173                 mov     [EMSpageframe],bx
174
175                 mov     ah,EMS_GETPAGES
176                 int     EMS_INT                                         // find out how much EMS is there
177                 or      ah,ah
178                 jnz     error
179                 mov     [totalEMSpages],dx
180                 mov     [freeEMSpages],bx
181                 or      bx,bx
182                 jz      noEMS                                           // no EMS at all to allocate
183                                                                                         //EXPAND DONG!!!!
184                 cmp     [EMSVer],0x40
185                 jb      low
186                 cmp     bx,[freeEMSpages]
187                 jle     getpages
188                 mov     bx,[freeEMSpages]
189                 jmp     getpages
190
191 low:
192                 cmp     bx,4
193                 jle     getpages                                        // there is only 1,2,3,or 4 pages
194                 mov     bx,4                                            // we can't use more than 4 pages
195
196 getpages:
197                 mov     [EMSpagesmapped],bx
198                 mov     ah,EMS_ALLOCPAGES                       // allocate up to 64k of EMS
199                 int     EMS_INT
200                 or      ah,ah
201                 jnz     error
202                 mov     [EMShandle],dx
203                 jmp End
204 error:
205                 mov     err,ah
206                 mov     errorflag,1
207                 jmp End
208 noEMS:
209 End:
210         }
211         if(errorflag==true)
212         {
213                 //err = CPURegs.h.ah;
214                 strcpy(str,"MM_SetupEMS: EMS error ");
215                 //itoa(err,str2,16);
216                 MM_EMSerr(&str, err);
217                 printf("%s\n",str);
218                 return err;
219         }
220         mm->totalEMSpages=totalEMSpages;
221         mm->freeEMSpages=freeEMSpages;
222         mm->EMSpageframe=EMSpageframe;
223         mm->EMSpagesmapped=EMSpagesmapped;
224         mm->EMShandle=EMShandle;
225         mm->EMSVer=EMSVer;
226         return 0;
227 }
228
229
230 /*
231 ======================
232 =
233 = MML_ShutdownEMS
234 =
235 =======================
236 */
237
238 void MML_ShutdownEMS(mminfo_t *mm)
239 {
240         boolean errorflag=false;
241         unsigned EMShandle=mm->EMShandle;
242
243         if(!EMShandle)
244                 return;
245         __asm
246         {
247                 mov     ah,EMS_FREEPAGES
248                 mov     dx,[EMShandle]
249                 int     EMS_INT
250                 or      ah,ah
251                 jz      ok
252                 mov     errorflag,1
253                 ok:
254         }
255         if(errorflag==true) printf("MML_ShutdownEMS: Error freeing EMS!\n");    //++++ add something
256 }
257
258 /*
259 ====================
260 =
261 = MM_MapEMS
262 =
263 = Maps the 64k of EMS used by memory manager into the page frame
264 = for general use.  This only needs to be called if you are keeping
265 = other things in EMS.
266 =
267 ====================
268 */
269
270 byte MM_MapEMS(mminfo_t *mm, mminfotype *mmi)
271 {
272         byte    str[160];
273         unsigned        EMShandle;
274         byte err;
275         boolean errorflag=false;
276         int     i;
277         EMShandle=mm->EMShandle;
278
279         for (i=0;i<4/*MAPPAGES*/;i++)
280         {
281                 __asm
282                 {
283                         mov     ah,EMS_MAPPAGE
284                         mov     bx,[i]                  // logical page
285                         mov     al,bl                   // physical page
286                         mov     dx,[EMShandle]  // handle
287                         int     EMS_INT
288                         or      ah,ah
289                         jnz     error
290                         jmp End
291                         error:
292                         mov     err,ah
293                         mov     errorflag,1
294                         End:
295                 }
296                 if(errorflag==true)
297                 {
298                         //err = CPURegs.h.ah;
299                         strcpy(str,"MM_MapEMS: EMS error ");
300                         //itoa(err,str2,16);
301                         MM_EMSerr(str, err);
302                         printf("%s\n",str);
303                         //printf("FACK! %x\n", err);
304                         return err;
305                 }
306         }
307         mmi->EMSmem = (i)*0x4000lu;
308         return 0;
309 }
310
311 byte MM_MapXEMS(mminfo_t *mm, mminfotype *mmi)
312 {
313 //SUB EMS.MapXPages (PhysicalStart, LogicalStart, NumPages, Handle)
314
315         //Maps up to 4 logical EMS pages to physical pages in the page frame, where:
316         //PhysicalStart = Physical page first logical page is mapped to
317         //LogicalStart  = First logical page to map
318         //NumPages      = Number of pages to map (1 to 4)
319         //Handle        = EMS handle logical pages are allocated to
320
321   /*//Create a buffer containing the page information
322 //  FOR x = 0 TO NumPages - 1
323 //    MapInfo$ = MapInfo$ + MKI$(LogicalStart + x) + MKI$(PhysicalStart + x)
324 //  NEXT*/
325
326 //  Regs.ax = 0x5000                           //Map the pages in the buffer
327 //  Regs.cx = NumPages                         //to the pageframe
328 //  Regs.dx = Handle
329 //  Regs.ds = VARSEG(MapInfo$)
330 //  Regs.si = SADD(MapInfo$)
331 //  InterruptX 0x67, Regs, Regs
332 //      EMS.Error = (Regs.ax AND 0xFF00&) \ 0x100  //Store the status code
333
334 //END SUB
335         byte    str[160];
336         byte err;
337         word    EMShandle;
338         boolean errorflag=false;
339         int     i;
340         EMShandle=mm->EMShandle;
341
342         if(mm->EMSVer<0x40)
343                 return 5;
344
345         for (i=0;i<MAPPAGES;i++)
346         {
347                 __asm
348                 {
349                         mov     ah,EMS_MAPXPAGE
350                         mov     cx,[i]                  // logical page
351                         mov     al,bl                   // physical page
352                         mov     dx,[EMShandle]  // handle
353                         int     EMS_INT
354                         or      ah,ah
355                         jnz     error
356                         jmp End
357                         error:
358                         mov     err,ah
359                         mov     errorflag,1
360                         End:
361                 }
362                 if(errorflag==true)
363                 {
364                         //err = CPURegs.h.ah;
365                         //strcpy(str,"MM_MapXEMS: EMS error 0x");
366                         strcpy(str,"MM_MapXEMS: EMS error ");
367                         //itoa(err,str2,16);
368                         MM_EMSerr(&str, err);
369                         printf("%s\n",str);
370                         //printf("%s%x\n",str, err);
371                         //printf("FACK! %x\n", err);
372                         return err;
373                 }
374         }
375         mmi->EMSmem = (i)*0x4000lu;
376         return 0;
377 }
378
379 //==========================================================================
380
381 /*
382 ======================
383 =
384 = MML_CheckForXMS
385 =
386 = Check for XMM driver
387 =
388 =======================
389 */
390
391 boolean MML_CheckForXMS(mminfo_t *mm)
392 {
393         boolean errorflag=false;
394         mm->numUMBs = 0;
395
396         __asm
397         {
398                 mov     ax,0x4300
399                 int     0x2f                            // query status of installed diver
400                 cmp     al,0x80
401                 je      good
402                 mov     errorflag,1
403                 good:
404         }
405         if(errorflag==true) return false;
406         else return true;
407 }
408
409
410 /*
411 ======================
412 =
413 = MML_SetupXMS
414 =
415 = Try to allocate all upper memory block
416 =
417 =======================
418 */
419
420 void MML_SetupXMS(mminfo_t *mm, mminfotype *mmi)
421 {
422         unsigned        base,size;
423
424 getmemory:
425         __asm
426         {
427                 mov     ax,0x4310
428                 int     0x2f
429                 mov     [WORD PTR XMSaddr],bx
430                 mov     [WORD PTR XMSaddr+2],es         // function pointer to XMS driver
431
432                 mov     ah,XMS_ALLOCUMB
433                 mov     dx,0xffff                                       // try for largest block possible
434                 //mov     ax,dx                                         // Set available Kbytes.
435                 call    [DWORD PTR XMSaddr]
436                 or      ax,ax
437                 jnz     gotone
438
439                 cmp     bl,0xb0                                         // error: smaller UMB is available
440                 jne     done;
441
442                 mov     ah,XMS_ALLOCUMB
443                 call    [DWORD PTR XMSaddr]             // DX holds largest available UMB
444                 or      ax,ax
445                 jz      done                                            // another error...
446
447 gotone:
448                 mov     [base],bx
449                 mov     [size],dx
450 done:
451         }
452         printf("base=%u ", base); printf("size=%u\n", size);
453         MML_UseSpace(base,size, mm);
454         mmi->XMSmem += size*16;
455         mm->UMBbase[mm->numUMBs] = base;
456         mm->numUMBs++;
457         if(mm->numUMBs < MAXUMBS)
458                 goto getmemory;
459 }
460
461
462 /*
463 ======================
464 =
465 = MML_ShutdownXMS
466 =
467 ======================
468 */
469
470 void MML_ShutdownXMS(mminfo_t *mm)
471 {
472         int     i;
473         unsigned        base;
474
475         for (i=0;i<mm->numUMBs;i++)
476         {
477                 base = mm->UMBbase[i];
478                 __asm
479                 {
480                         mov     ah,XMS_FREEUMB
481                         mov     dx,[base]
482                         call    [DWORD PTR XMSaddr]
483                 }
484         }
485 }
486
487 //==========================================================================
488
489 /*
490 ======================
491 =
492 = MML_UseSpace
493 =
494 = Marks a range of paragraphs as usable by the memory manager
495 = This is used to mark space for the near heap, far heap, ems page frame,
496 = and upper memory blocks
497 =
498 ======================
499 */
500
501 void MML_UseSpace(/*d*/word segstart, dword seglength, mminfo_t *mm)
502 {
503         mmblocktype huge *scan,huge *last;
504         word            segm;
505         dword   oldend;
506         dword           extra;
507
508         scan = last = mm->mmhead;
509         mm->mmrover = mm->mmhead;               // reset rover to start of memory
510
511 //
512 // search for the block that contains the range of segments
513 //
514         while(scan->start+scan->length < segstart)
515         {
516                 last = scan;
517                 scan = scan->next;
518         }
519
520         //find out how many blocks it spans!
521         if(seglength>0xffffu)
522         {
523 //              segm=seglength/0x4000u;
524                 segm=seglength/0xffffu;
525         }
526         else segm=1;
527
528         //++++emsver stuff!
529         if(segm>1/*extra>0xfffflu*/)
530         {
531                 /*__asm
532                 {
533                         push    ds
534                         mov     ax,ds
535                         inc             ax
536                         mov     ds,ax
537                 }*/
538
539
540 //MML_UseSpace(?segstart?, ?length?, mm);
541
542                 /*__asm
543                 {
544                         pop ds
545                 }*/
546                 //printf("MML_UseSpace: Segment spans two blocks!\n");
547         }
548
549 //
550 // take the given range out of the block
551 //
552         oldend = scan->start + scan->length;
553         extra = oldend - (segstart+seglength);
554 /*
555 printf("segm=%u ", segm);
556 printf("ex=%lu  ", extra);
557 printf("start+seglen=%lu        ", segstart+seglength);
558 printf("len=%u  ", scan->length);
559 printf("segsta=%x       ", segstart);
560 printf("seglen=%lu\n", seglength);
561 */
562 //segu:
563 //++++todo: linked list of segment!
564 //printf("segm=%lu\n", segm);
565         if(segstart == scan->start)
566         {
567                 last->next = scan->next;                        // unlink block
568                 MM_FreeBlock(scan, mm);
569                 scan = last;
570         }
571         else
572                 scan->length = segstart-scan->start;    // shorten block
573
574 //      segm--;
575
576         if(extra > 0)
577         {
578                 MM_GetNewBlock(mm);
579                 mm->mmnew->next = scan->next;
580                 scan->next = mm->mmnew;
581                 mm->mmnew->start = segstart+seglength;
582                 mm->mmnew->length = extra;
583                 mm->mmnew->attributes = LOCKBIT;
584         }//else if(segm>0) goto segu;
585
586 }
587
588 //==========================================================================
589
590 /*
591 ====================
592 =
593 = MML_ClearBlock
594 =
595 = We are out of blocks, so free a purgable block
596 =
597 ====================
598 */
599
600 void MML_ClearBlock(mminfo_t *mm)
601 {
602         mmblocktype huge *scan,huge *last;
603
604         scan = mm->mmhead->next;
605
606         while(scan)
607         {
608                 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
609                 {
610                         MM_FreePtr(scan->useptr, mm);
611                         return;
612                 }
613                 scan = scan->next;
614         }
615
616         printf("MM_ClearBlock: No purgable blocks!\n");
617 }
618
619
620 //==========================================================================
621
622 /*
623 ===================
624 =
625 = MM_Startup
626 =
627 = Grabs all space from turbo with malloc/farmalloc
628 = Allocates bufferseg misc buffer
629 =
630 ===================
631 */
632
633 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
634 {
635         int i;
636         dword length,seglength;
637         //dword length; word seglength;
638         void huge       *start;
639         word    segstart;//,endfree;
640
641         if(mm->mmstarted)
642                 MM_Shutdown(mm);
643
644         mm->mmstarted = true;
645         mm->bombonerror = true;
646
647 //
648 // set up the linked list (everything in the free list;
649 //
650         //printf("              linked list making!\n");
651         mm->mmhead = NULL;
652         mm->mmfree = &(mm->mmblocks[0]);
653         for(i=0;i<MAXBLOCKS-1;i++)
654         {
655                 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
656         }
657         mm->mmblocks[i].next = NULL;
658
659 //
660 // locked block of all memory until we punch out free space
661 //
662         //printf("              newblock making!\n");
663         MM_GetNewBlock(mm);
664         mm->mmhead = mm->mmnew;                         // this will allways be the first node
665         mm->mmnew->start = 0;
666         mm->mmnew->length = 0xffff;
667         mm->mmnew->attributes = LOCKBIT;
668         mm->mmnew->next = NULL;
669         mm->mmrover = mm->mmhead;
670
671 //
672 // get all available near conventional memory segments
673 //
674         printf("                nearheap making!\n");
675 //----  length=coreleft();
676         _heapgrow();
677         length=_memmax();
678         start = (void huge *)(mm->nearheap = malloc(length));
679         length -= 16-(FP_OFF(start)&15);
680         length -= SAVENEARHEAP;
681         seglength = length / 16;                        // now in paragraphs
682         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
683         MML_UseSpace(segstart,seglength, mm);
684         mmi->nearheap = length;
685         printf("start=%Fp       segstart=%x     seglen=%lu      len=%lu\n", start, segstart, seglength, length);
686         /*switch( _nheapchk() ) {
687                 case _HEAPOK:
688                         printf( "OK - nearheap is good\n" );
689                 break;
690                 case _HEAPEMPTY:
691                         printf( "OK - nearheap is empty\n" );
692                 break;
693                 case _HEAPBADBEGIN:
694                         printf( "ERROR - nearheap is damaged\n" );
695                 break;
696                 case _HEAPBADNODE:
697                         printf( "ERROR - bad node in nearheap\n" );
698                 break;
699         }*/
700         printf("                near heap ok!\n");
701
702 //
703 // get all available far conventional memory segments
704 //
705 //----  length=farcoreleft();
706         printf("                farheap making!\n");
707         _fheapgrow();
708         length=0xffffUL*4UL;
709         start = mm->farheap = halloc(length, sizeof(byte));
710         //start = mm->farheap = _fmalloc(length);
711         length -= 16-(FP_OFF(start)&15);
712         length -= SAVEFARHEAP;
713         seglength = length / 16;                        // now in paragraphs
714         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
715         MML_UseSpace(segstart,seglength, mm);
716         mmi->farheap = length;
717         mmi->mainmem = mmi->nearheap + mmi->farheap;
718         printf("start=%Fp       segstart=%x     seglen=%lu      len=%lu\n", start, segstart, seglength, length);
719         /*switch( _fheapchk() ) {
720                 case _HEAPOK:
721                         printf( "OK - farheap is good\n" );
722                 break;
723                 case _HEAPEMPTY:
724                         printf( "OK - farheap is empty\n" );
725                 break;
726                 case _HEAPBADBEGIN:
727                         printf( "ERROR - farheap is damaged\n" );
728                 break;
729                 case _HEAPBADNODE:
730                         printf( "ERROR - bad node in farheap\n" );
731                 break;
732         }*/
733         printf("                far heap ok!\n");
734
735 //
736 // detect EMS and allocate up to 64K at page frame
737 //
738 /*printf("              EMS1\n");
739 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!
740         mmi->EMSmem = 0;
741         for(i = 1;i < __argc;i++)
742         {
743                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
744                         goto emsskip;                           // param NOEMS
745         }
746 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!
747         if(MML_CheckForEMS())
748         {
749 printf("                EMS2\n");
750 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!
751                 MML_SetupEMS(mm);                                       // allocate space
752 printf("                EMS3\n");
753 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!
754                 //TODO: EMS4! AND EMS 3.2 MASSIVE DATA HANDLMENT!
755                 MML_UseSpace(mm->EMSpageframe,(MAPPAGES)*0x4000lu, mm);
756 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!
757 printf("                EMS4\n");
758                 //if(mm->EMSVer<0x40)
759                         MM_MapEMS(mm, mmi);                                     // map in used pages
760                 //else
761                         //MM_MapXEMS(mm, mmi);                                  // map in used pages
762         }
763
764 //
765 // detect XMS and get upper memory blocks
766 //
767 emsskip:
768         mmi->XMSmem = 0;
769         for(i = 1;i < __argc;i++)
770         {
771                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
772                         goto xmsskip;                           // param NOXMS
773         }
774 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!
775         if(MML_CheckForXMS(mm))
776         {
777 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!
778 printf("                XMS!\n");
779                 //++++          MML_SetupXMS(mm, mmi);                                  // allocate as many UMBs as possible
780         }
781
782 //
783 // allocate the misc buffer
784 //
785 xmsskip:*/
786 /*mmi->nearheap = 0;
787 mmi->farheap = 0;*/
788 mmi->EMSmem = 0;
789 mmi->XMSmem = 0;
790         mm->mmrover = mm->mmhead;               // start looking for space after low block
791
792         MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
793 }
794
795 //==========================================================================
796
797 /*
798 ====================
799 =
800 = MM_Shutdown
801 =
802 = Frees all conventional, EMS, and XMS allocated
803 =
804 ====================
805 */
806
807 void MM_Shutdown(mminfo_t *mm)
808 {
809         if(!(mm->mmstarted))
810                 return;
811
812         _ffree(mm->farheap);
813         printf("                far freed\n");
814         free(mm->nearheap);
815         printf("                near freed\n");
816         //hfree(mm->hugeheap);
817         //printf("huge freed\n");
818         if(MML_CheckForEMS()){ MML_ShutdownEMS(mm); printf("            EMS freed\n"); }
819         if(MML_CheckForXMS(mm)){ MML_ShutdownXMS(mm); printf("          XMS freed\n"); }
820 }
821
822 //==========================================================================
823
824 /*
825 ====================
826 =
827 = MM_GetPtr
828 =
829 = Allocates an unlocked, unpurgable block
830 =
831 ====================
832 */
833
834 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
835 {
836         mmblocktype huge *scan,huge *lastscan,huge *endscan,huge *purge,huge *next;
837         int                     search;
838         unsigned        needed,startseg;
839
840         needed = (size+15)/16;          // convert size from bytes to paragraphs
841
842         MM_GetNewBlock(mm);                             // fill in start and next after a spot is found
843         mm->mmnew->length = needed;
844         mm->mmnew->useptr = baseptr;
845         mm->mmnew->attributes = BASEATTRIBUTES;
846
847         for(search = 0; search<3; search++)
848         {
849         //
850         // first search:        try to allocate right after the rover, then on up
851         // second search:       search from the head pointer up to the rover
852         // third search:        compress memory, then scan from start
853                 if(search == 1 && mm->mmrover == mm->mmhead)
854                         search++;
855
856                 switch(search)
857                 {
858                 case 0:
859                         lastscan = mm->mmrover;
860                         scan = mm->mmrover->next;
861                         endscan = NULL;
862                         break;
863                 case 1:
864                         lastscan = mm->mmhead;
865                         scan = mm->mmhead->next;
866                         endscan = mm->mmrover;
867                         break;
868                 case 2:
869                         MM_SortMem(mm);
870                         lastscan = mm->mmhead;
871                         scan = mm->mmhead->next;
872                         endscan = NULL;
873                         break;
874                 }
875
876                 startseg = lastscan->start + lastscan->length;
877
878                 while(scan != endscan)
879                 {
880                         if(scan->start - startseg >= needed)
881                         {
882                         //
883                         // got enough space between the end of lastscan and
884                         // the start of scan, so throw out anything in the middle
885                         // and allocate the new block
886                         //
887                                 purge = lastscan->next;
888                                 lastscan->next = mm->mmnew;
889                                 mm->mmnew->start = *(unsigned *)baseptr = startseg;
890                                 mm->mmnew->next = scan;
891                                 while(purge != scan)
892                                 {       // free the purgable block
893                                         next = purge->next;
894                                         MM_FreeBlock(purge, mm);
895                                         purge = next;           // purge another if not at scan
896                                 }
897                                 mm->mmrover = mm->mmnew;
898                                 return; // good allocation!
899                         }
900
901                         //
902                         // if this block is purge level zero or locked, skip past it
903                         //
904                         if((scan->attributes & LOCKBIT)
905                                 || !(scan->attributes & PURGEBITS) )
906                         {
907                                 lastscan = scan;
908                                 startseg = lastscan->start + lastscan->length;
909                         }
910
911
912                         scan=scan->next;                // look at next line
913                 }
914         }
915
916         if (mm->bombonerror)
917                 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
918         else
919                 mm->mmerror = true;
920 }
921
922 //==========================================================================
923
924 /*
925 ====================
926 =
927 = MM_FreePtr
928 =
929 = Allocates an unlocked, unpurgable block
930 =
931 ====================
932 */
933
934 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
935 {
936         mmblocktype huge *scan,huge *last;
937
938         last = mm->mmhead;
939         scan = last->next;
940
941         if(baseptr == mm->mmrover->useptr)      // removed the last allocated block
942                 mm->mmrover = mm->mmhead;
943
944         while(scan->useptr != baseptr && scan)
945         {
946                 last = scan;
947                 scan = scan->next;
948         }
949
950         if(!scan)
951         {
952                 printf("MM_FreePtr: Block not found!\n");
953                 return;
954         }
955
956         last->next = scan->next;
957
958         MM_FreeBlock(scan, mm);
959 }
960 //==========================================================================
961
962 /*
963 =====================
964 =
965 = MM_SetPurge
966 =
967 = Sets the purge level for a block (locked blocks cannot be made purgable)
968 =
969 =====================
970 */
971
972 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
973 {
974         mmblocktype huge *start;
975
976         start = mm->mmrover;
977
978         do
979         {
980                 if(mm->mmrover->useptr == baseptr)
981                         break;
982
983                 mm->mmrover = mm->mmrover->next;
984
985                 if(!mm->mmrover)
986                         mm->mmrover = mm->mmhead;
987                 else if(mm->mmrover == start)
988                 {
989                         printf("MM_SetPurge: Block not found!");
990                         return;
991                 }
992
993         } while(1);
994
995         mm->mmrover->attributes &= ~PURGEBITS;
996         mm->mmrover->attributes |= purge;
997 }
998
999 //==========================================================================
1000
1001 /*
1002 =====================
1003 =
1004 = MM_SetLock
1005 =
1006 = Locks / unlocks the block
1007 =
1008 =====================
1009 */
1010
1011 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
1012 {
1013         mmblocktype huge *start;
1014
1015         start = mm->mmrover;
1016
1017         do
1018         {
1019                 if(mm->mmrover->useptr == baseptr)
1020                         break;
1021
1022                 mm->mmrover = mm->mmrover->next;
1023
1024                 if(!mm->mmrover)
1025                         mm->mmrover = mm->mmhead;
1026                 else if(mm->mmrover == start)
1027                 {
1028                         printf("MM_SetLock: Block not found!");
1029                         return;
1030                 }
1031
1032         } while(1);
1033
1034         mm->mmrover->attributes &= ~LOCKBIT;
1035         mm->mmrover->attributes |= locked*LOCKBIT;
1036 }
1037
1038 //==========================================================================
1039
1040 /*
1041 =====================
1042 =
1043 = MM_SortMem
1044 =
1045 = Throws out all purgable stuff and compresses movable blocks
1046 =
1047 =====================
1048 */
1049
1050 void MM_SortMem(mminfo_t *mm)
1051 {
1052         mmblocktype huge *scan,huge *last,huge *next;
1053         unsigned        start,length,source,dest,oldborder;
1054         int                     playing;
1055
1056         //
1057         // lock down a currently playing sound
1058         //
1059 /*++++  playing = SD_SoundPlaying ();
1060         if(playing)
1061         {
1062                 switch (SoundMode)
1063                 {
1064                 case sdm_PC:
1065                         playing += STARTPCSOUNDS;
1066                         break;
1067                 case sdm_AdLib:
1068                         playing += STARTADLIBSOUNDS;
1069                         break;
1070                 }
1071                 MM_SetLock(&(memptr)audiosegs[playing],true);
1072         }
1073
1074
1075         SD_StopSound();*/
1076 //      oldborder = bordercolor;
1077 //      VW_ColorBorder (15);
1078
1079         if(beforesort)
1080                 beforesort();
1081
1082         scan = mm->mmhead;
1083
1084         last = NULL;            // shut up compiler warning
1085
1086         while(scan)
1087         {
1088                 if(scan->attributes & LOCKBIT)
1089                 {
1090                 //
1091                 // block is locked, so try to pile later blocks right after it
1092                 //
1093                         start = scan->start + scan->length;
1094                 }
1095                 else
1096                 {
1097                         if(scan->attributes & PURGEBITS)
1098                         {
1099                         //
1100                         // throw out the purgable block
1101                         //
1102                                 next = scan->next;
1103                                 MM_FreeBlock(scan, mm);
1104                                 last->next = next;
1105                                 scan = next;
1106                                 continue;
1107                         }
1108                         else
1109                         {
1110                         //
1111                         // push the non purgable block on top of the last moved block
1112                         //
1113                                 if(scan->start != start)
1114                                 {
1115                                         length = scan->length;
1116                                         source = scan->start;
1117                                         dest = start;
1118                                         while(length > 0xf00)
1119                                         {
1120                                                 movedata(source,0,dest,0,0xf00*16);
1121                                                 length -= 0xf00;
1122                                                 source += 0xf00;
1123                                                 dest += 0xf00;
1124                                         }
1125                                         movedata(source,0,dest,0,length*16);
1126
1127                                         scan->start = start;
1128                                         *(unsigned *)scan->useptr = start;
1129                                 }
1130                                 start = scan->start + scan->length;
1131                         }
1132                 }
1133
1134                 last = scan;
1135                 scan = scan->next;              // go to next block
1136         }
1137
1138         mm->mmrover = mm->mmhead;
1139
1140         if(aftersort)
1141                 aftersort();
1142
1143 //      VW_ColorBorder (oldborder);
1144
1145 /*++++  if(playing)
1146                 MM_SetLock(&(memptr)audiosegs[playing],false);*/
1147 }
1148
1149
1150 //==========================================================================
1151
1152 //****#if 0
1153 /*
1154 =====================
1155 =
1156 = MM_ShowMemory
1157 =
1158 =====================
1159 */
1160
1161 void MM_ShowMemory(/*page_t *page, */mminfo_t *mm)
1162 {
1163         mmblocktype huge *scan;
1164         word color,temp;
1165         long    end,owner;
1166         word chx,chy;
1167         byte    scratch[160],str[16];
1168
1169 //****  VW_SetDefaultColors();
1170 //****  VW_SetLineWidth(40);
1171 //++++mh        temp = bufferofs;
1172 //++++mh        bufferofs = 0;
1173 //****  VW_SetScreen (0,0);
1174
1175         scan = mm->mmhead;
1176
1177         end = -1;
1178
1179 CA_OpenDebug ();
1180
1181         chx=0;
1182         chy=0;
1183
1184         while(scan)
1185         {
1186                 if(scan->attributes & PURGEBITS)
1187                         color = 5;              // dark purple = purgable
1188                 else
1189                         color = 9;              // medium blue = non purgable
1190                 if(scan->attributes & LOCKBIT)
1191                         color = 12;             // red = locked
1192                 if(scan->start<=end)
1193                 {
1194                         //printf(");
1195                         write(debughandle,"\nMM_ShowMemory: Memory block order currupted!\n",strlen("\nMM_ShowMemory: Memory block order currupted!\n"));
1196                         //modexprint(&page, chx, chy, 1, 0, 24, "\nMM_ShowMemory: Memory block order currupted!\n");
1197                         return;
1198                 }
1199                 end = scan->start+scan->length-1;
1200                 chy = scan->start/320;
1201                 chx = scan->start%320;
1202                                 //modexhlin(page, scan->start, (unsigned)end, chy, color);
1203                                 //for(chx=scan->start;chx+4>=(word)end;chx+=4)
1204                                 //{
1205 //++++                                  modexClearRegion(page, chx, chy, 4, 4, color);
1206                                 //}
1207
1208 //++++          VW_Hlin(scan->start,(unsigned)end,0,color);
1209
1210 //++++          VW_Plot(scan->start,0,15);
1211 //++++                          modexClearRegion(page, chx, chy, 4, 4, 15);
1212                 if(scan->next->start > end+1)
1213 //++++                  VW_Hlin(end+1,scan->next->start,0,0);   // black = free
1214                         //for(chx=scan->next->start;chx+4>=(word)end+1;chx+=4)
1215                         //{
1216 //++++                          chx+=scan->next->start;
1217 //++++                          modexClearRegion(page, chx, chy, 4, 4, 2);
1218                         //}
1219                                         //modexhlin(page, end+1,scan->next->start, chy, 0);
1220
1221 /*
1222                 end = scan->length-1;
1223                 y = scan->start/320;
1224                 x = scan->start%320;
1225                 VW_Hlin(x,x+end,y,color);
1226                 VW_Plot(x,y,15);
1227                 if (scan->next && scan->next->start > end+1)
1228                         VW_Hlin(x+end+1,x+(scan->next->start-scan->start),y,0); // black = free
1229 */
1230
1231 //****#if 0
1232 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!
1233 strcpy(scratch,"Seg:");
1234 ultoa (scan->start,str,16);
1235 strcat (scratch,str);
1236 strcat (scratch,"\tSize:");
1237 ltoa ((dword)scan->length*16,str,10);
1238 strcat (scratch,str);
1239 strcat (scratch,"\tOwner:0x");
1240 owner = (unsigned)scan->useptr;
1241 ultoa (owner,str,16);
1242 strcat (scratch,str);
1243 strcat (scratch,"\n");
1244 write(debughandle,scratch,strlen(scratch));
1245 //modexprint(page, chx, chy, 1, 0, 24, &scratch);
1246 //++++chy+=4;
1247 //fprintf(stdout, "%s", scratch);
1248 //****#endif
1249
1250                 scan = scan->next;
1251         }
1252
1253 CA_CloseDebug ();
1254
1255 //++++mh        IN_Ack();
1256 //****  VW_SetLineWidth(64);
1257 //++++mh        bufferofs = temp;
1258 }
1259 //****#endif
1260
1261 //==========================================================================
1262
1263 /*
1264 =====================
1265 =
1266 = MM_DumpData
1267 =
1268 =====================
1269 */
1270
1271 void MM_DumpData(mminfo_t *mm)
1272 {
1273         mmblocktype far *scan,far *best;
1274         long    lowest,oldlowest;
1275         word    owner;
1276         byte    lock,purge;
1277         FILE    *dumpfile;
1278
1279
1280         //++++free(mm->nearheap);
1281         dumpfile = fopen ("mmdump.txt","w");
1282         if (!dumpfile){
1283                 printf("MM_DumpData: Couldn't open MMDUMP.TXT!\n");
1284                 return;
1285         }
1286
1287         lowest = -1;
1288         do
1289         {
1290                 oldlowest = lowest;
1291                 lowest = 0xffff;
1292
1293                 scan = mm->mmhead;
1294                 while (scan)
1295                 {
1296                         owner = (word)scan->useptr;
1297
1298                         if (owner && owner<lowest && owner > oldlowest)
1299                         {
1300                                 best = scan;
1301                                 lowest = owner;
1302                         }
1303
1304                         scan = scan->next;
1305                 }
1306
1307                 if (lowest != 0xffff)
1308                 {
1309                         if (best->attributes & PURGEBITS)
1310                                 purge = 'P';
1311                         else
1312                                 purge = '-';
1313                         if (best->attributes & LOCKBIT)
1314                                 lock = 'L';
1315                         else
1316                                 lock = '-';
1317                         fprintf (dumpfile,"0x%p (%c%c) = %u\n"
1318                         ,(word)lowest,lock,purge,best->length);
1319                 }
1320
1321         } while (lowest != 0xffff);
1322
1323         fclose(dumpfile);
1324         printf("MMDUMP.TXT created.\n");
1325 }
1326
1327 //==========================================================================
1328
1329
1330 /*
1331 ======================
1332 =
1333 = MM_UnusedMemory
1334 =
1335 = Returns the total free space without purging
1336 =
1337 ======================
1338 */
1339
1340 dword MM_UnusedMemory(mminfo_t *mm)
1341 {
1342         dword free;
1343         mmblocktype huge *scan;
1344
1345         free = 0;
1346         scan = mm->mmhead;
1347
1348         while(scan->next)
1349         {
1350                 free += scan->next->start - (scan->start + scan->length);
1351                 scan = scan->next;
1352         }
1353
1354         return free*16l;
1355 //      return free;
1356 }
1357
1358 //==========================================================================
1359
1360
1361 /*
1362 ======================
1363 =
1364 = MM_TotalFree
1365 =
1366 = Returns the total free space with purging
1367 =
1368 ======================
1369 */
1370
1371 dword MM_TotalFree(mminfo_t *mm)
1372 {
1373         dword free;
1374         mmblocktype huge *scan;
1375
1376         free = 0;
1377         scan = mm->mmhead;
1378
1379         while(scan->next)
1380         {
1381                 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
1382                         free += scan->length;
1383                 free += scan->next->start - (scan->start + scan->length);
1384                 scan = scan->next;
1385         }
1386
1387         return free*16l;
1388 //      return free;
1389 }
1390
1391 //==========================================================================
1392
1393 /*
1394 =====================
1395 =
1396 = MM_Report
1397 =
1398 =====================
1399 */
1400
1401 void MM_Report(/*page_t *page, */mminfo_t *mm, mminfotype *mmi)
1402 {
1403         if(MML_CheckForEMS())
1404         {
1405                 printf("EMM v%x.%x available\n", mm->EMSVer>>4,mm->EMSVer&0x0F);
1406                 printf("totalEMSpages=%u\n", mm->totalEMSpages);
1407                 printf("freeEMSpages=%u\n", mm->freeEMSpages);
1408                 printf("EMSpageframe=%x\n", mm->EMSpageframe);
1409         }
1410         if(MML_CheckForXMS(mm)) printf("XMSaddr=%Fp\n", *XMSaddr);
1411         printf("near=%lu\n", mmi->nearheap);
1412         printf("far=%lu\n", mmi->farheap);
1413         printf("EMSmem=%lu\n", mmi->EMSmem);
1414         printf("XMSmem=%lu\n", mmi->XMSmem);
1415         printf("mainmem=%lu\n", mmi->mainmem);
1416         printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
1417         printf("TotalFree=%lu\n", MM_TotalFree(mm));
1418 //      printf("\n");
1419 //      printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
1420 //      printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
1421 }
1422
1423 //==========================================================================
1424
1425 /*
1426 =====================
1427 =
1428 = MM_EMSerr
1429 =
1430 =====================
1431 */
1432
1433 void MM_EMSerr(byte *stri, byte err)
1434 {
1435         //Returns a text string describing the error code in EMS.Error.
1436         switch(err)
1437         {
1438                 case 0x0:
1439                         strcat(stri, "successful");
1440                 break;
1441                 case 0x80:
1442                         strcat(stri, "internal error");
1443                 break;
1444                 case 0x81:
1445                         strcat(stri, "hardware malfunction");
1446                 break;
1447                 case 0x82:
1448                         strcat(stri, "busy .. retry later");
1449                 break;
1450                 case 0x83:
1451                         strcat(stri, "invalid handle");
1452                 break;
1453                 case 0x84:
1454                         strcat(stri, "undefined function requested by application");
1455                 break;
1456                 case 0x85:
1457                         strcat(stri, "no more handles available");
1458                 break;
1459                 case 0x86:
1460                         strcat(stri, "error in save or restore of mapping context");
1461                 break;
1462                 case 0x87:
1463                         strcat(stri, "insufficient memory pages in system");
1464                 break;
1465                 case 0x88:
1466                         strcat(stri, "insufficient memory pages available");
1467                 break;
1468                 case 0x89:
1469                         strcat(stri, "zero pages requested");
1470                 break;
1471                 case 0x8A:
1472                         strcat(stri, "invalid logical page number encountered");
1473                 break;
1474                 case 0x8B:
1475                         strcat(stri, "invalid physical page number encountered");
1476                 break;
1477                 case 0x8C:
1478                         strcat(stri, "page-mapping hardware state save area is full");
1479                 break;
1480                 case 0x8D:
1481                         strcat(stri, "save of mapping context failed");
1482                 break;
1483                 case 0x8E:
1484                         strcat(stri, "restore of mapping context failed");
1485                 break;
1486                 case 0x8F:
1487                         strcat(stri, "undefined subfunction");
1488                 break;
1489                 case 0x90:
1490                         strcat(stri, "undefined attribute type");
1491                 break;
1492                 case 0x91:
1493                         strcat(stri, "feature not supported");
1494                 break;
1495                 case 0x92:
1496                         strcat(stri, "successful, but a portion of the source region has been overwritten");
1497                 break;
1498                 case 0x93:
1499                         strcat(stri, "length of source or destination region exceeds length of region allocated to either source or destination handle");
1500                 break;
1501                 case 0x94:
1502                         strcat(stri, "conventional and expanded memory regions overlap");
1503                 break;
1504                 case 0x95:
1505                         strcat(stri, "offset within logical page exceeds size of logical page");
1506                 break;
1507                 case 0x96:
1508                         strcat(stri, "region length exceeds 1 MB");
1509                 break;
1510                 case 0x97:
1511                         strcat(stri, "source and destination EMS regions have same handle and overlap");
1512                 break;
1513                 case 0x98:
1514                         strcat(stri, "memory source or destination type undefined");
1515                 break;
1516                 case 0x9A:
1517                         strcat(stri, "specified alternate map register or DMA register set not supported");
1518                 break;
1519                 case 0x9B:
1520                         strcat(stri, "all alternate map register or DMA register sets currently allocated");
1521                 break;
1522                 case 0x9C:
1523                         strcat(stri, "alternate map register or DMA register sets not supported");
1524                 break;
1525                 case 0x9D:
1526                         strcat(stri, "undefined or unallocated alternate map register or DMA register set");
1527                 break;
1528                 case 0x9E:
1529                         strcat(stri, "dedicated DMA channels not supported");
1530                 break;
1531                 case 0x9F:
1532                         strcat(stri, "specified dedicated DMA channel not supported");
1533                 break;
1534                 case 0xA0:
1535                         strcat(stri, "no such handle name");
1536                 break;
1537                 case 0xA1:
1538                         strcat(stri, "a handle found had no name, or duplicate handle name");
1539                 break;
1540                 case 0xA2:
1541                         strcat(stri, "attempted to wrap around 1M conventional address space");
1542                 break;
1543                 case 0xA3:
1544                         strcat(stri, "source array corrupted");
1545                 break;
1546                 case 0xA4:
1547                         strcat(stri, "operating system denied access");
1548                 break;
1549                 default:
1550                         strcat(stri, "undefined error");
1551         }
1552 }
1553
1554 //==========================================================================
1555
1556 /*
1557 =====================
1558 =
1559 = MM_BombOnError
1560 =
1561 =====================
1562 */
1563
1564 void MM_BombOnError(boolean bomb, mminfo_t *mm)
1565 {
1566         mm->bombonerror = bomb;
1567 }
1568
1569 void MM_GetNewBlock(mminfo_t *mm)
1570 {
1571         if(!mm->mmfree)
1572                 MML_ClearBlock(mm);
1573         mm->mmnew=mm->mmfree;
1574         mm->mmfree=mm->mmfree->next;
1575         /*if(!(mm->mmnew=mm->mmfree))
1576         {
1577                 printf("MM_GETNEWBLOCK: No free blocks!");
1578                 return;
1579         }
1580         mm->mmfree=mm->mmfree->next;*/
1581 }
1582
1583 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)
1584 {
1585         x->useptr=NULL;
1586         x->next=mm->mmfree;
1587         mm->mmfree=x;
1588 }
1589
1590 void MM_seguin(void)
1591 {
1592         __asm
1593         {
1594                 push    ds
1595                 mov     ax,ds
1596                 inc             ax
1597                 mov     ds,ax
1598         }
1599 }
1600
1601 void MM_segude(void)
1602 {
1603         __asm
1604         {
1605                 pop ds
1606         }
1607 }
1608
1609 /*
1610 pull data from far and put it into ds var
1611 mov ax,es:si
1612 mov x,ax
1613 */
1614 /*
1615 ss stack segment
1616 sp top of stack
1617 bp bottem of stack
1618 */