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