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