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         char    str[80];//,str2[10];
 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,"MML_SetupEMS: EMS error 0x");
 211                 //itoa(err,str2,16);
 212                 //strcat(str,&err);
 213                 //printf("%s\n",str);
 214                 printf("%s%x\n",str,err);
 215                 return err;
 216         }
 217         mm->totalEMSpages=totalEMSpages;
 218         mm->freeEMSpages=freeEMSpages;
 219         mm->EMSpageframe=EMSpageframe;
 220         mm->EMSpagesmapped=EMSpagesmapped;
 221         mm->EMShandle=EMShandle;
 222         mm->EMSVer=EMSVer;
 223         return 0;
 224 }
 225
 226
 227 /*
 228 ======================
 229 =
 230 = MML_ShutdownEMS
 231 =
 232 =======================
 233 */
 234
 235 void MML_ShutdownEMS(mminfo_t *mm)
 236 {
 237         boolean errorflag=false;
 238         unsigned EMShandle=mm->EMShandle;
 239
 240         if(!EMShandle)
 241                 return;
 242         __asm
 243         {
 244                 mov     ah,EMS_FREEPAGES
 245                 mov     dx,[EMShandle]
 246                 int     EMS_INT
 247                 or      ah,ah
 248                 jz      ok
 249                 mov     errorflag,1
 250                 ok:
 251         }
 252         if(errorflag==true) printf("MML_ShutdownEMS: Error freeing EMS!\n");    //++++ add something
 253 }
 254
 255 /*
 256 ====================
 257 =
 258 = MM_MapEMS
 259 =
 260 = Maps the 64k of EMS used by memory manager into the page frame
 261 = for general use.  This only needs to be called if you are keeping
 262 = other things in EMS.
 263 =
 264 ====================
 265 */
 266
 267 byte MM_MapEMS(mminfo_t *mm, mminfotype *mmi)
 268 {
 269         char    str[80];
 270         unsigned        EMShandle;
 271         byte err;
 272         boolean errorflag=false;
 273         int     i;
 274         EMShandle=mm->EMShandle;
 275
 276         for (i=0;i<4/*MAPPAGES*/;i++)
 277         {
 278                 __asm
 279                 {
 280                         mov     ah,EMS_MAPPAGE
 281                         mov     bx,[i]                  // logical page
 282                         mov     al,bl                   // physical page
 283                         mov     dx,[EMShandle]  // handle
 284                         int     EMS_INT
 285                         or      ah,ah
 286                         jnz     error
 287                         jmp End
 288                         error:
 289                         mov     err,ah
 290                         mov     errorflag,1
 291                         End:
 292                 }
 293                 if(errorflag==true)
 294                 {
 295                         //err = CPURegs.h.ah;
 296                         strcpy(str,"MM_MapEMS: EMS error 0x");
 297                         //itoa(err,str2,16);
 298                         //strcat(str,&err);
 299                         //printf("%s\n",str);
 300                         printf("%s%x\n",str, err);
 301                         //printf("FACK! %x\n", err);
 302                         return err;
 303                 }
 304         }
 305         mmi->EMSmem = (i)*0x4000lu;
 306         return 0;
 307 }
 308
 309 byte MM_MapXEMS(mminfo_t *mm, mminfotype *mmi)
 310 {
 311
 312 //SUB EMS.MapXPages (PhysicalStart, LogicalStart, NumPages, Handle)\r
 313 \r
 314         //Maps up to 4 logical EMS pages to physical pages in the page frame, where:\r
 315         //PhysicalStart = Physical page first logical page is mapped to\r
 316         //LogicalStart  = First logical page to map\r
 317         //NumPages      = Number of pages to map (1 to 4)\r
 318         //Handle        = EMS handle logical pages are allocated to\r
 319 \r
 320   /*//Create a buffer containing the page information\r
 321 //  FOR x = 0 TO NumPages - 1\r
 322 //    MapInfo$ = MapInfo$ + MKI$(LogicalStart + x) + MKI$(PhysicalStart + x)\r
 323 //  NEXT*/\r
 324 \r
 325 //  Regs.ax = &H5000                           //Map the pages in the buffer\r
 326 //  Regs.cx = NumPages                         //to the pageframe\r
 327 //  Regs.dx = Handle\r
 328 //  Regs.ds = VARSEG(MapInfo$)\r
 329 //  Regs.si = SADD(MapInfo$)\r
 330 //  InterruptX &H67, Regs, Regs\r
 331 //      EMS.Error = (Regs.ax AND &HFF00&) \ &H100  //Store the status code\r
 332 \r
 333 //END SUB
 334         char    str[80];
 335         byte err;
 336         word    EMShandle;
 337         boolean errorflag=false;
 338         int     i;
 339         EMShandle=mm->EMShandle;
 340
 341         if(mm->EMSVer<0x40)
 342                 return 5;
 343
 344         for (i=0;i<MAPPAGES;i++)
 345         {
 346                 __asm
 347                 {
 348                         mov     ax,EMS_MAPXPAGE
 349                         mov     cx,[i]                  // logical page
 350                         mov     al,bl                   // physical page
 351                         mov     dx,[EMShandle]  // handle
 352                         int     EMS_INT
 353                         or      ah,ah
 354                         jnz     error
 355                         jmp End
 356                         error:
 357                         mov     err,ah
 358                         mov     errorflag,1
 359                         End:
 360                 }
 361                 if(errorflag==true)
 362                 {
 363                         //err = CPURegs.h.ah;
 364                         strcpy(str,"MM_MapXEMS: EMS error 0x");
 365                         //itoa(err,str2,16);
 366                         //strcat(str,&err);
 367                         //printf("%s\n",str);
 368                         printf("%s%x\n",str, err);
 369                         //printf("FACK! %x\n", err);
 370                         return err;
 371                 }
 372         }
 373         mmi->EMSmem = (i)*0x4000lu;
 374         return 0;
 375 }
 376
 377 //==========================================================================
 378
 379 /*
 380 ======================
 381 =
 382 = MML_CheckForXMS
 383 =
 384 = Check for XMM driver
 385 =
 386 =======================
 387 */
 388
 389 boolean MML_CheckForXMS(mminfo_t *mm)
 390 {
 391         boolean errorflag=false;
 392         mm->numUMBs = 0;
 393
 394         __asm
 395         {
 396                 mov     ax,0x4300
 397                 int     0x2f                            // query status of installed diver
 398                 cmp     al,0x80
 399                 je      good
 400                 mov     errorflag,1
 401                 good:
 402         }
 403         if(errorflag==true) return false;
 404         else return true;
 405 }
 406
 407
 408 /*
 409 ======================
 410 =
 411 = MML_SetupXMS
 412 =
 413 = Try to allocate all upper memory block
 414 =
 415 =======================
 416 */
 417
 418 void MML_SetupXMS(mminfo_t *mm, mminfotype *mmi)
 419 {
 420         unsigned        base,size;
 421
 422 getmemory:
 423         __asm
 424         {
 425                 mov     ax,0x4310
 426                 int     0x2f
 427                 mov     [WORD PTR XMSaddr],bx
 428                 mov     [WORD PTR XMSaddr+2],es         // function pointer to XMS driver
 429
 430                 mov     ah,XMS_ALLOCUMB
 431                 mov     dx,0xffff                                       // try for largest block possible
 432                 //mov     ax,dx                                         // Set available Kbytes.
 433                 call    [DWORD PTR XMSaddr]
 434                 or      ax,ax
 435                 jnz     gotone
 436
 437                 cmp     bl,0xb0                                         // error: smaller UMB is available
 438                 jne     done;
 439
 440                 mov     ah,XMS_ALLOCUMB
 441                 call    [DWORD PTR XMSaddr]             // DX holds largest available UMB
 442                 or      ax,ax
 443                 jz      done                                            // another error...
 444
 445 gotone:
 446                 mov     [base],bx
 447                 mov     [size],dx
 448 done:
 449         }
 450         printf("base=%u ", base); printf("size=%u\n", size);
 451         MML_UseSpace(base,size, mm);
 452         mmi->XMSmem += size*16;
 453         mm->UMBbase[mm->numUMBs] = base;
 454         mm->numUMBs++;
 455         if(mm->numUMBs < MAXUMBS)
 456                 goto getmemory;
 457 }
 458
 459
 460 /*
 461 ======================
 462 =
 463 = MML_ShutdownXMS
 464 =
 465 ======================
 466 */
 467
 468 void MML_ShutdownXMS(mminfo_t *mm)
 469 {
 470         int     i;
 471         unsigned        base;
 472
 473         for (i=0;i<mm->numUMBs;i++)
 474         {
 475                 base = mm->UMBbase[i];
 476                 __asm
 477                 {
 478                         mov     ah,XMS_FREEUMB
 479                         mov     dx,[base]
 480                         call    [DWORD PTR XMSaddr]
 481                 }
 482         }
 483 }
 484
 485 //==========================================================================
 486
 487 /*
 488 ======================
 489 =
 490 = MML_UseSpace
 491 =
 492 = Marks a range of paragraphs as usable by the memory manager
 493 = This is used to mark space for the near heap, far heap, ems page frame,
 494 = and upper memory blocks
 495 =
 496 ======================
 497 */
 498
 499 void MML_UseSpace(/*d*/word segstart, dword seglength, mminfo_t *mm)
 500 {
 501         mmblocktype huge *scan,huge *last;
 502         word            segm;
 503         dword   oldend;
 504         dword           extra;
 505
 506         scan = last = mm->mmhead;
 507         mm->mmrover = mm->mmhead;               // reset rover to start of memory
 508
 509 //
 510 // search for the block that contains the range of segments
 511 //
 512         while(scan->start+scan->length < segstart)
 513         {
 514                 last = scan;
 515                 scan = scan->next;
 516         }
 517
 518         //find out how many blocks it spans!
 519         if(seglength>0xffffu)
 520         {
 521 //              segm=seglength/0x4000u;
 522                 segm=seglength/0xffffu;
 523         }
 524         else segm=1;
 525
 526         //++++emsver stuff!
 527         if(segm>1/*extra>0xfffflu*/)
 528         {
 529                 /*__asm
 530                 {
 531                         push    ds
 532                         mov     ax,ds
 533                         inc             ax
 534                         mov     ds,ax
 535                 }*/
 536
 537
 538 //MML_UseSpace(?segstart?, ?length?, mm);
 539
 540                 /*__asm
 541                 {
 542                         pop ds
 543                 }*/
 544                 //printf("MML_UseSpace: Segment spans two blocks!\n");
 545         }
 546
 547 //
 548 // take the given range out of the block
 549 //
 550         oldend = scan->start + scan->length;
 551         extra = oldend - (segstart+seglength);
 552
 553 printf("segm=%u ", segm);
 554 printf("ex=%lu  ", extra);
 555 printf("start+seglen=%lu        ", segstart+seglength);
 556 printf("len=%u  ", scan->length);
 557 printf("segsta=%x       ", segstart);
 558 printf("seglen=%lu\n", seglength);
 559
 560 //segu:
 561 //++++todo: linked list of segment!
 562 //printf("segm=%lu\n", segm);
 563         if(segstart == scan->start)
 564         {
 565                 last->next = scan->next;                        // unlink block
 566                 MM_FreeBlock(scan, mm);
 567                 scan = last;
 568         }
 569         else
 570                 scan->length = segstart-scan->start;    // shorten block
 571
 572 //      segm--;
 573
 574         if(extra > 0)
 575         {
 576                 MM_GetNewBlock(mm);
 577                 mm->mmnew->next = scan->next;
 578                 scan->next = mm->mmnew;
 579                 mm->mmnew->start = segstart+seglength;
 580                 mm->mmnew->length = extra;
 581                 mm->mmnew->attributes = LOCKBIT;
 582         }//else if(segm>0) goto segu;
 583
 584 }
 585
 586 //==========================================================================
 587
 588 /*
 589 ====================
 590 =
 591 = MML_ClearBlock
 592 =
 593 = We are out of blocks, so free a purgable block
 594 =
 595 ====================
 596 */
 597
 598 void MML_ClearBlock(mminfo_t *mm)
 599 {
 600         mmblocktype huge *scan,huge *last;
 601
 602         scan = mm->mmhead->next;
 603
 604         while(scan)
 605         {
 606                 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
 607                 {
 608                         MM_FreePtr(scan->useptr, mm);
 609                         return;
 610                 }
 611                 scan = scan->next;
 612         }
 613
 614         printf("MM_ClearBlock: No purgable blocks!\n");
 615 }
 616
 617
 618 //==========================================================================
 619
 620 /*
 621 ===================
 622 =
 623 = MM_Startup
 624 =
 625 = Grabs all space from turbo with malloc/farmalloc
 626 = Allocates bufferseg misc buffer
 627 =
 628 ===================
 629 */
 630
 631 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
 632 {
 633         int i;
 634         dword length;
 635         void huge       *start;
 636         unsigned        segstart,seglength,endfree;
 637
 638         if(mm->mmstarted)
 639                 MM_Shutdown(mm);
 640
 641         mm->mmstarted = true;
 642         mm->bombonerror = true;
 643 //
 644 // set up the linked list (everything in the free list;
 645 //
 646         mm->mmhead = NULL;
 647         mm->mmfree = &(mm->mmblocks[0]);
 648         for(i=0;i<MAXBLOCKS-1;i++)
 649         {
 650                 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
 651         }
 652         mm->mmblocks[i].next = NULL;
 653
 654 //
 655 // locked block of all memory until we punch out free space
 656 //
 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 //----  length=coreleft();
 671         _nheapgrow();
 672         length=_memavl();
 673         start = (void huge *)(mm->nearheap = malloc(length));
 674         length -= 16-(FP_OFF(start)&15);
 675         length -= SAVENEARHEAP;
 676         seglength = length / 16;                        // now in paragraphs
 677         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
 678         MML_UseSpace(segstart,seglength, mm);
 679         mmi->nearheap = length;
 680         //printf("near heap ok!\n");
 681
 682 //
 683 // get all available far conventional memory segments
 684 //
 685 //----  length=farcoreleft();
 686         _fheapgrow();
 687         length=_memavl();
 688         start = mm->farheap = halloc(length, sizeof(byte));
 689         //start = mm->farheap = _fmalloc(length);
 690         length -= 16-(FP_OFF(start)&15);
 691         length -= SAVEFARHEAP;
 692         seglength = length / 16;                        // now in paragraphs
 693         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
 694         MML_UseSpace(segstart,seglength, mm);
 695         mmi->farheap = length;
 696         mmi->mainmem = mmi->nearheap + mmi->farheap;
 697         //printf("far heap ok!\n");
 698
 699
 700 //
 701 // detect EMS and allocate up to 64K at page frame
 702 //
 703         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!
 704         mmi->EMSmem = 0;
 705         for(i = 1;i < __argc;i++)
 706         {
 707                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
 708                         goto emsskip;                           // param NOEMS
 709         }
 710         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!
 711         if(MML_CheckForEMS())
 712         {
 713 printf("EMS2\n");
 714                 MML_SetupEMS(mm);                                       // allocate space
 715 printf("EMS3\n");
 716                 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!
 717                 //TODO: EMS4! AND EMS 3.2 MASSIVE DATA HANDLMENT!
 718                 MML_UseSpace(mm->EMSpageframe,(MAPPAGES)*0x4000lu, mm);
 719 printf("EMS4\n");
 720                 if(mm->EMSVer<0x40)
 721                         MM_MapEMS(mm, mmi);                                     // map in used pages
 722                 else
 723                         MM_MapXEMS(mm, mmi);                                    // map in used pages
 724         }
 725
 726 //
 727 // detect XMS and get upper memory blocks
 728 //
 729 emsskip:
 730         mmi->XMSmem = 0;
 731         for(i = 1;i < __argc;i++)
 732         {
 733                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
 734                         goto xmsskip;                           // param NOXMS
 735         }
 736         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!
 737         if(MML_CheckForXMS(mm))
 738         {
 739                 printf("XMS!\n");
 740                 //MML_SetupXMS(mm, mmi);                                        // allocate as many UMBs as possible
 741         }
 742
 743 //
 744 // allocate the misc buffer
 745 //
 746 xmsskip:
 747         mm->mmrover = mm->mmhead;               // start looking for space after low block
 748
 749         MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
 750 }
 751
 752 //==========================================================================
 753
 754 /*
 755 ====================
 756 =
 757 = MM_Shutdown
 758 =
 759 = Frees all conventional, EMS, and XMS allocated
 760 =
 761 ====================
 762 */
 763
 764 void MM_Shutdown(mminfo_t *mm)
 765 {
 766         if(!(mm->mmstarted))
 767                 return;
 768
 769         _ffree(mm->farheap);
 770         printf("far freed\n");
 771         free(mm->nearheap);
 772         printf("near freed\n");
 773         //hfree(mm->hugeheap);
 774         //printf("huge freed\n");
 775         if(MML_CheckForEMS()){ MML_ShutdownEMS(mm); printf("EMS freed\n"); }
 776         if(MML_CheckForXMS(mm)){ MML_ShutdownXMS(mm); printf("XMS freed\n"); }
 777 }
 778
 779 //==========================================================================
 780
 781 /*
 782 ====================
 783 =
 784 = MM_GetPtr
 785 =
 786 = Allocates an unlocked, unpurgable block
 787 =
 788 ====================
 789 */
 790
 791 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
 792 {
 793         mmblocktype huge *scan,huge *lastscan,huge *endscan,huge *purge,huge *next;
 794         int                     search;
 795         unsigned        needed,startseg;
 796
 797         needed = (size+15)/16;          // convert size from bytes to paragraphs
 798
 799         MM_GetNewBlock(mm);                             // fill in start and next after a spot is found
 800         mm->mmnew->length = needed;
 801         mm->mmnew->useptr = baseptr;
 802         mm->mmnew->attributes = BASEATTRIBUTES;
 803
 804         for(search = 0; search<3; search++)
 805         {
 806         //
 807         // first search:        try to allocate right after the rover, then on up
 808         // second search:       search from the head pointer up to the rover
 809         // third search:        compress memory, then scan from start
 810                 if(search == 1 && mm->mmrover == mm->mmhead)
 811                         search++;
 812
 813                 switch(search)
 814                 {
 815                 case 0:
 816                         lastscan = mm->mmrover;
 817                         scan = mm->mmrover->next;
 818                         endscan = NULL;
 819                         break;
 820                 case 1:
 821                         lastscan = mm->mmhead;
 822                         scan = mm->mmhead->next;
 823                         endscan = mm->mmrover;
 824                         break;
 825                 case 2:
 826                         MM_SortMem(mm);
 827                         lastscan = mm->mmhead;
 828                         scan = mm->mmhead->next;
 829                         endscan = NULL;
 830                         break;
 831                 }
 832
 833                 startseg = lastscan->start + lastscan->length;
 834
 835                 while(scan != endscan)
 836                 {
 837                         if(scan->start - startseg >= needed)
 838                         {
 839                         //
 840                         // got enough space between the end of lastscan and
 841                         // the start of scan, so throw out anything in the middle
 842                         // and allocate the new block
 843                         //
 844                                 purge = lastscan->next;
 845                                 lastscan->next = mm->mmnew;
 846                                 mm->mmnew->start = *(unsigned *)baseptr = startseg;
 847                                 mm->mmnew->next = scan;
 848                                 while(purge != scan)
 849                                 {       // free the purgable block
 850                                         next = purge->next;
 851                                         MM_FreeBlock(purge, mm);
 852                                         purge = next;           // purge another if not at scan
 853                                 }
 854                                 mm->mmrover = mm->mmnew;
 855                                 return; // good allocation!
 856                         }
 857
 858                         //
 859                         // if this block is purge level zero or locked, skip past it
 860                         //
 861                         if((scan->attributes & LOCKBIT)
 862                                 || !(scan->attributes & PURGEBITS) )
 863                         {
 864                                 lastscan = scan;
 865                                 startseg = lastscan->start + lastscan->length;
 866                         }
 867
 868
 869                         scan=scan->next;                // look at next line
 870                 }
 871         }
 872
 873         if (mm->bombonerror)
 874                 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
 875         else
 876                 mm->mmerror = true;
 877 }
 878
 879 //==========================================================================
 880
 881 /*
 882 ====================
 883 =
 884 = MM_FreePtr
 885 =
 886 = Allocates an unlocked, unpurgable block
 887 =
 888 ====================
 889 */
 890
 891 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
 892 {
 893         mmblocktype huge *scan,huge *last;
 894
 895         last = mm->mmhead;
 896         scan = last->next;
 897
 898         if(baseptr == mm->mmrover->useptr)      // removed the last allocated block
 899                 mm->mmrover = mm->mmhead;
 900
 901         while(scan->useptr != baseptr && scan)
 902         {
 903                 last = scan;
 904                 scan = scan->next;
 905         }
 906
 907         if(!scan)
 908         {
 909                 printf("MM_FreePtr: Block not found!\n");
 910                 return;
 911         }
 912
 913         last->next = scan->next;
 914
 915         MM_FreeBlock(scan, mm);
 916 }
 917 //==========================================================================
 918
 919 /*
 920 =====================
 921 =
 922 = MM_SetPurge
 923 =
 924 = Sets the purge level for a block (locked blocks cannot be made purgable)
 925 =
 926 =====================
 927 */
 928
 929 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
 930 {
 931         mmblocktype huge *start;
 932
 933         start = mm->mmrover;
 934
 935         do
 936         {
 937                 if(mm->mmrover->useptr == baseptr)
 938                         break;
 939
 940                 mm->mmrover = mm->mmrover->next;
 941
 942                 if(!mm->mmrover)
 943                         mm->mmrover = mm->mmhead;
 944                 else if(mm->mmrover == start)
 945                 {
 946                         printf("MM_SetPurge: Block not found!");
 947                         return;
 948                 }
 949
 950         } while(1);
 951
 952         mm->mmrover->attributes &= ~PURGEBITS;
 953         mm->mmrover->attributes |= purge;
 954 }
 955
 956 //==========================================================================
 957
 958 /*
 959 =====================
 960 =
 961 = MM_SetLock
 962 =
 963 = Locks / unlocks the block
 964 =
 965 =====================
 966 */
 967
 968 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
 969 {
 970         mmblocktype huge *start;
 971
 972         start = mm->mmrover;
 973
 974         do
 975         {
 976                 if(mm->mmrover->useptr == baseptr)
 977                         break;
 978
 979                 mm->mmrover = mm->mmrover->next;
 980
 981                 if(!mm->mmrover)
 982                         mm->mmrover = mm->mmhead;
 983                 else if(mm->mmrover == start)
 984                 {
 985                         printf("MM_SetLock: Block not found!");
 986                         return;
 987                 }
 988
 989         } while(1);
 990
 991         mm->mmrover->attributes &= ~LOCKBIT;
 992         mm->mmrover->attributes |= locked*LOCKBIT;
 993 }
 994
 995 //==========================================================================
 996
 997 /*
 998 =====================
 999 =
1000 = MM_SortMem
1001 =
1002 = Throws out all purgable stuff and compresses movable blocks
1003 =
1004 =====================
1005 */
1006
1007 void MM_SortMem(mminfo_t *mm)
1008 {
1009         mmblocktype huge *scan,huge *last,huge *next;
1010         unsigned        start,length,source,dest,oldborder;
1011         int                     playing;
1012
1013         //
1014         // lock down a currently playing sound
1015         //
1016 /*++++  playing = SD_SoundPlaying ();
1017         if(playing)
1018         {
1019                 switch (SoundMode)
1020                 {
1021                 case sdm_PC:
1022                         playing += STARTPCSOUNDS;
1023                         break;
1024                 case sdm_AdLib:
1025                         playing += STARTADLIBSOUNDS;
1026                         break;
1027                 }
1028                 MM_SetLock(&(memptr)audiosegs[playing],true);
1029         }
1030
1031
1032         SD_StopSound();*/
1033 //      oldborder = bordercolor;
1034 //      VW_ColorBorder (15);
1035
1036         if(beforesort)
1037                 beforesort();
1038
1039         scan = mm->mmhead;
1040
1041         last = NULL;            // shut up compiler warning
1042
1043         while(scan)
1044         {
1045                 if(scan->attributes & LOCKBIT)
1046                 {
1047                 //
1048                 // block is locked, so try to pile later blocks right after it
1049                 //
1050                         start = scan->start + scan->length;
1051                 }
1052                 else
1053                 {
1054                         if(scan->attributes & PURGEBITS)
1055                         {
1056                         //
1057                         // throw out the purgable block
1058                         //
1059                                 next = scan->next;
1060                                 MM_FreeBlock(scan, mm);
1061                                 last->next = next;
1062                                 scan = next;
1063                                 continue;
1064                         }
1065                         else
1066                         {
1067                         //
1068                         // push the non purgable block on top of the last moved block
1069                         //
1070                                 if(scan->start != start)
1071                                 {
1072                                         length = scan->length;
1073                                         source = scan->start;
1074                                         dest = start;
1075                                         while(length > 0xf00)
1076                                         {
1077                                                 movedata(source,0,dest,0,0xf00*16);
1078                                                 length -= 0xf00;
1079                                                 source += 0xf00;
1080                                                 dest += 0xf00;
1081                                         }
1082                                         movedata(source,0,dest,0,length*16);
1083
1084                                         scan->start = start;
1085                                         *(unsigned *)scan->useptr = start;
1086                                 }
1087                                 start = scan->start + scan->length;
1088                         }
1089                 }
1090
1091                 last = scan;
1092                 scan = scan->next;              // go to next block
1093         }
1094
1095         mm->mmrover = mm->mmhead;
1096
1097         if(aftersort)
1098                 aftersort();
1099
1100 //      VW_ColorBorder (oldborder);
1101
1102 /*++++  if(playing)
1103                 MM_SetLock(&(memptr)audiosegs[playing],false);*/
1104 }
1105
1106
1107 //==========================================================================
1108
1109 //****#if 0
1110 /*
1111 =====================
1112 =
1113 = MM_ShowMemory
1114 =
1115 =====================
1116 */
1117
1118 void MM_ShowMemory(page_t *page, mminfo_t *mm)
1119 {
1120         mmblocktype huge *scan;
1121         word color,temp;
1122         long    end,owner;
1123         word chx,chy;
1124         byte    scratch[160],str[16];
1125
1126 //****  VW_SetDefaultColors();
1127 //****  VW_SetLineWidth(40);
1128 //++++mh        temp = bufferofs;
1129 //++++mh        bufferofs = 0;
1130 //****  VW_SetScreen (0,0);
1131
1132         scan = mm->mmhead;
1133
1134         end = -1;
1135
1136 CA_OpenDebug ();
1137
1138         chx=0;
1139         chy=0;
1140
1141         while(scan)
1142         {
1143                 if(scan->attributes & PURGEBITS)
1144                         color = 5;              // dark purple = purgable
1145                 else
1146                         color = 9;              // medium blue = non purgable
1147                 if(scan->attributes & LOCKBIT)
1148                         color = 12;             // red = locked
1149                 if(scan->start<=end)
1150                 {
1151                         //printf(");
1152                         write(debughandle,"\nMM_ShowMemory: Memory block order currupted!\n",strlen("\nMM_ShowMemory: Memory block order currupted!\n"));
1153                         //modexprint(&page, chx, chy, 1, 0, 24, "\nMM_ShowMemory: Memory block order currupted!\n");
1154                         return;
1155                 }
1156                 end = scan->start+scan->length-1;
1157                 chy = scan->start/320;
1158                 chx = scan->start%320;
1159                                 //modexhlin(page, scan->start, (unsigned)end, chy, color);
1160                                 //for(chx=scan->start;chx+4>=(word)end;chx+=4)
1161                                 //{
1162                                         modexClearRegion(page, chx, chy, 4, 4, color);
1163                                 //}
1164
1165 //++++          VW_Hlin(scan->start,(unsigned)end,0,color);
1166
1167 //++++          VW_Plot(scan->start,0,15);
1168                                 modexClearRegion(page, chx, chy, 4, 4, 15);
1169                 if(scan->next->start > end+1)
1170 //++++                  VW_Hlin(end+1,scan->next->start,0,0);   // black = free
1171                         //for(chx=scan->next->start;chx+4>=(word)end+1;chx+=4)
1172                         //{
1173                                 chx+=scan->next->start;
1174                                 modexClearRegion(page, chx, chy, 4, 4, 2);
1175                         //}
1176                                         //modexhlin(page, end+1,scan->next->start, chy, 0);
1177
1178 /*
1179                 end = scan->length-1;
1180                 y = scan->start/320;
1181                 x = scan->start%320;
1182                 VW_Hlin(x,x+end,y,color);
1183                 VW_Plot(x,y,15);
1184                 if (scan->next && scan->next->start > end+1)
1185                         VW_Hlin(x+end+1,x+(scan->next->start-scan->start),y,0); // black = free
1186 */
1187
1188 //****#if 0
1189 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!
1190 strcpy(scratch,"Seg:");
1191 ultoa (scan->start,str,16);
1192 strcat (scratch,str);
1193 strcat (scratch,"\tSize:");
1194 ltoa ((dword)scan->length*16,str,10);
1195 strcat (scratch,str);
1196 strcat (scratch,"\tOwner:0x");
1197 owner = (unsigned)scan->useptr;
1198 ultoa (owner,str,16);
1199 strcat (scratch,str);
1200 strcat (scratch,"\n");
1201 write(debughandle,scratch,strlen(scratch));
1202 //modexprint(page, chx, chy, 1, 0, 24, &scratch);
1203 chy+=4;
1204 //fprintf(stdout, "%s", scratch);
1205 //****#endif
1206
1207                 scan = scan->next;
1208         }
1209
1210 CA_CloseDebug ();
1211
1212 //++++mh        IN_Ack();
1213 //****  VW_SetLineWidth(64);
1214 //++++mh        bufferofs = temp;
1215 }
1216 //****#endif
1217
1218 //==========================================================================
1219
1220 /*
1221 =====================
1222 =
1223 = MM_DumpData
1224 =
1225 =====================
1226 */
1227
1228 void MM_DumpData(mminfo_t *mm)
1229 {
1230         mmblocktype far *scan,far *best;
1231         long    lowest,oldlowest;
1232         word    owner;
1233         byte    lock,purge;
1234         FILE    *dumpfile;
1235
1236
1237         free (mm->nearheap);
1238         dumpfile = fopen ("mmdump.txt","w");
1239         if (!dumpfile){
1240                 printf("MM_DumpData: Couldn't open MMDUMP.TXT!\n");
1241                 return;
1242         }
1243
1244         lowest = -1;
1245         do
1246         {
1247                 oldlowest = lowest;
1248                 lowest = 0xffff;
1249
1250                 scan = mm->mmhead;
1251                 while (scan)
1252                 {
1253                         owner = (word)scan->useptr;
1254
1255                         if (owner && owner<lowest && owner > oldlowest)
1256                         {
1257                                 best = scan;
1258                                 lowest = owner;
1259                         }
1260
1261                         scan = scan->next;
1262                 }
1263
1264                 if (lowest != 0xffff)
1265                 {
1266                         if (best->attributes & PURGEBITS)
1267                                 purge = 'P';
1268                         else
1269                                 purge = '-';
1270                         if (best->attributes & LOCKBIT)
1271                                 lock = 'L';
1272                         else
1273                                 lock = '-';
1274                         fprintf (dumpfile,"0x%p (%c%c) = %u\n"
1275                         ,(word)lowest,lock,purge,best->length);
1276                 }
1277
1278         } while (lowest != 0xffff);
1279
1280         fclose (dumpfile);
1281         printf("MMDUMP.TXT created.\n");
1282 }
1283
1284 //==========================================================================
1285
1286
1287 /*
1288 ======================
1289 =
1290 = MM_UnusedMemory
1291 =
1292 = Returns the total free space without purging
1293 =
1294 ======================
1295 */
1296
1297 dword MM_UnusedMemory(mminfo_t *mm)
1298 {
1299         dword free;
1300         mmblocktype huge *scan;
1301
1302         free = 0;
1303         scan = mm->mmhead;
1304
1305         while(scan->next)
1306         {
1307                 free += scan->next->start - (scan->start + scan->length);
1308                 scan = scan->next;
1309         }
1310
1311         return free*16l;
1312 //      return free;
1313 }
1314
1315 //==========================================================================
1316
1317
1318 /*
1319 ======================
1320 =
1321 = MM_TotalFree
1322 =
1323 = Returns the total free space with purging
1324 =
1325 ======================
1326 */
1327
1328 dword MM_TotalFree(mminfo_t *mm)
1329 {
1330         dword free;
1331         mmblocktype huge *scan;
1332
1333         free = 0;
1334         scan = mm->mmhead;
1335
1336         while(scan->next)
1337         {
1338                 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
1339                         free += scan->length;
1340                 free += scan->next->start - (scan->start + scan->length);
1341                 scan = scan->next;
1342         }
1343
1344         return free*16l;
1345 //      return free;
1346 }
1347
1348 //==========================================================================
1349
1350 /*
1351 =====================
1352 =
1353 = MM_Report
1354 =
1355 =====================
1356 */
1357
1358 void MM_Report(page_t *page, mminfo_t *mm, mminfotype *mmi)
1359 {
1360         if(MML_CheckForEMS())
1361         {
1362                 printf("EMM v%x.%x available\n", mm->EMSVer>>4,mm->EMSVer&0x0F);
1363                 printf("totalEMSpages=%u\n", mm->totalEMSpages);
1364                 printf("freeEMSpages=%u\n", mm->freeEMSpages);
1365                 printf("EMSpageframe=%x\n", mm->EMSpageframe);
1366         }
1367         if(MML_CheckForXMS(mm)) printf("XMSaddr=%Fp\n", *XMSaddr);
1368         printf("near=%lu\n", mmi->nearheap);
1369         printf("far=%lu\n", mmi->farheap);
1370         printf("EMSmem=%lu\n", mmi->EMSmem);
1371         printf("XMSmem=%lu\n", mmi->XMSmem);
1372         printf("mainmem=%lu\n", mmi->mainmem);
1373         printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
1374         printf("TotalFree=%lu\n", MM_TotalFree(mm));
1375 //      printf("\n");
1376 //      printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
1377 //      printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
1378 }
1379
1380 //==========================================================================
1381
1382 /*
1383 =====================
1384 =
1385 = MM_EMSVer
1386 =
1387 =====================
1388
1389
1390 int MM_EMSVer(void)
1391 {
1392         int EMSver;
1393         __asm
1394         {
1395                 mov             ah,EMS_VERSION
1396                 int             EMS_INT
1397                 mov             EMSver,ax
1398         }
1399         return(EMSver);
1400 }*/
1401
1402 //==========================================================================
1403
1404 /*
1405 =====================
1406 =
1407 = MM_BombOnError
1408 =
1409 =====================
1410 */
1411
1412 void MM_BombOnError(boolean bomb, mminfo_t *mm)
1413 {
1414         mm->bombonerror = bomb;
1415 }
1416
1417 void MM_GetNewBlock(mminfo_t *mm)
1418 {
1419         if(!mm->mmfree)
1420                 MML_ClearBlock(mm);
1421         mm->mmnew=mm->mmfree;
1422         mm->mmfree=mm->mmfree->next;
1423         /*if(!(mm->mmnew=mm->mmfree))
1424         {
1425                 printf("MM_GETNEWBLOCK: No free blocks!");
1426                 return;
1427         }
1428         mm->mmfree=mm->mmfree->next;*/
1429 }
1430
1431 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)
1432 {
1433         x->useptr=NULL;
1434         x->next=mm->mmfree;
1435         mm->mmfree=x;
1436 }
1437
1438 void MM_seguin(void)
1439 {
1440         __asm
1441         {
1442                 push    ds
1443                 mov     ax,ds
1444                 inc             ax
1445                 mov     ds,ax
1446         }
1447 }
1448
1449 void MM_segude(void)
1450 {
1451         __asm
1452         {
1453                 pop ds
1454         }
1455 }
1456
1457 /*
1458 pull data from far and put it into ds var
1459 mov ax,es:si
1460 mov x,ax
1461 */
1462 /*
1463 ss stack segment
1464 sp top of stack
1465 bp bottem of stack
1466 */