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