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