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         unsigned        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         printf("base=%u ", base); printf("size=%u\n", size);
 375         MML_UseSpace(base,size, mm);
 376         mmi->XMSmem += size*16;
 377         mm->UMBbase[mm->numUMBs] = base;
 378         mm->numUMBs++;
 379         if(mm->numUMBs < MAXUMBS)
 380                 goto getmemory;
 381 }
 382
 383
 384 /*
 385 ======================
 386 =
 387 = MML_ShutdownXMS
 388 =
 389 ======================
 390 */
 391
 392 void MML_ShutdownXMS(mminfo_t *mm)
 393 {
 394         int     i;
 395         unsigned        base;
 396
 397         for (i=0;i<mm->numUMBs;i++)
 398         {
 399                 base = mm->UMBbase[i];
 400                 __asm
 401                 {
 402                         mov     ah,XMS_FREEUMB
 403                         mov     dx,[base]
 404                         call    [DWORD PTR XMSaddr]
 405                 }
 406         }
 407 }
 408
 409 //==========================================================================
 410
 411 /*
 412 ======================
 413 =
 414 = MML_UseSpace
 415 =
 416 = Marks a range of paragraphs as usable by the memory manager
 417 = This is used to mark space for the near heap, far heap, ems page frame,
 418 = and upper memory blocks
 419 =
 420 ======================
 421 */
 422
 423 void MML_UseSpace(/*d*/word segstart, dword seglength, mminfo_t *mm)
 424 {
 425         mmblocktype huge *scan,huge *last;
 426         dword   oldend;
 427         //----/*d*/word fat=0;
 428         dword           extra;
 429
 430         scan = last = mm->mmhead;
 431         mm->mmrover = mm->mmhead;               // reset rover to start of memory
 432         scan->segm=1;
 433         //----scan->segmlen=seglength;
 434
 435 //
 436 // search for the block that contains the range of segments
 437 //
 438         while(scan->start+scan->length < segstart)
 439         {
 440                 last = scan;
 441                 scan = scan->next;
 442         }
 443
 444         //find out how many blocks it span!
 445         if(seglength>0xfffflu)
 446         {
 447                 scan->segm=seglength/0xfffflu;
 448         }
 449
 450 //
 451 // take the given range out of the block
 452 //
 453         oldend = scan->start + scan->length;
 454         extra = oldend - (segstart+seglength);
 455         //++++emsver stuff!
 456         if(extra>0xfffflu)
 457         {
 458                 /*__asm
 459                 {
 460                         push    ds
 461                         mov     ax,ds
 462                         inc             ax
 463                         mov     ds,ax
 464                 }*/
 465 printf("segm=%u ", scan->segm);
 466 printf("ex=%lu  ", extra);
 467 printf("len=%u  ", scan->length);
 468 printf("segsta=%u       ", segstart);
 469 printf("seglen=%lu\n", seglength);
 470
 471 //MML_UseSpace(?segstart?, ?length?, mm);
 472
 473                 /*__asm
 474                 {
 475                         pop ds
 476                 }*/
 477                 //printf("MML_UseSpace: Segment spans two blocks!\n");
 478         }
 479
 480 //segu:
 481 //++++todo: linked list of segment!
 482 //printf("segm=%lu\n", segm);
 483         if(segstart == scan->start)
 484         {
 485                 last->next = scan->next;                        // unlink block
 486                 MM_FreeBlock(scan, mm);
 487                 scan = last;
 488         }
 489         else
 490                 scan->length = segstart-scan->start;    // shorten block
 491
 492 //      segm--;
 493
 494         if(extra > 0)
 495         {
 496                 MM_GetNewBlock(mm);
 497                 mm->mmnew->next = scan->next;
 498                 scan->next = mm->mmnew;
 499                 mm->mmnew->start = segstart+seglength;
 500                 mm->mmnew->length = extra;
 501                 mm->mmnew->attributes = LOCKBIT;
 502         }//else if(segm>0) goto segu;
 503
 504 }
 505
 506 //==========================================================================
 507
 508 /*
 509 ====================
 510 =
 511 = MML_ClearBlock
 512 =
 513 = We are out of blocks, so free a purgable block
 514 =
 515 ====================
 516 */
 517
 518 void MML_ClearBlock(mminfo_t *mm)
 519 {
 520         mmblocktype huge *scan,huge *last;
 521
 522         scan = mm->mmhead->next;
 523
 524         while(scan)
 525         {
 526                 if(!(scan->attributes&LOCKBIT) && (scan->attributes&PURGEBITS))
 527                 {
 528                         MM_FreePtr(scan->useptr, mm);
 529                         return;
 530                 }
 531                 scan = scan->next;
 532         }
 533
 534         printf("MM_ClearBlock: No purgable blocks!\n");
 535 }
 536
 537
 538 //==========================================================================
 539
 540 /*
 541 ===================
 542 =
 543 = MM_Startup
 544 =
 545 = Grabs all space from turbo with malloc/farmalloc
 546 = Allocates bufferseg misc buffer
 547 =
 548 ===================
 549 */
 550
 551 void MM_Startup(mminfo_t *mm, mminfotype *mmi)
 552 {
 553         int i;
 554         dword length;//,farlen;
 555         void huge       *start;
 556         unsigned        segstart,seglength,endfree;
 557
 558         if(mm->mmstarted)
 559                 MM_Shutdown(mm);
 560
 561         mm->mmstarted = true;
 562         mm->bombonerror = true;
 563 //
 564 // set up the linked list (everything in the free list;
 565 //
 566         mm->mmhead = NULL;
 567         mm->mmfree = &(mm->mmblocks[0]);
 568         for(i=0;i<MAXBLOCKS-1;i++)
 569         {
 570                 mm->mmblocks[i].next = &(mm->mmblocks[i+1]);
 571         }
 572         mm->mmblocks[i].next = NULL;
 573
 574 //
 575 // locked block of all memory until we punch out free space
 576 //
 577         MM_GetNewBlock(mm);
 578         mm->mmhead = mm->mmnew;                         // this will allways be the first node
 579         mm->mmnew->start = 0;
 580         mm->mmnew->length = 0xffff;                     //todo: mm make it fucking massive as fuck!~
 581         mm->mmnew->attributes = LOCKBIT;
 582         mm->mmnew->next = NULL;
 583         mm->mmrover = mm->mmhead;
 584
 585 //      farlen=_bios_memsize()*1024;
 586
 587 //
 588 // get all available near conventional memory segments
 589 //
 590 //----  length=coreleft();
 591         _nheapgrow();
 592         length=_memavl();
 593         start = (void huge *)(mm->nearheap = malloc(length));
 594
 595         length -= 16-(FP_OFF(start)&15);
 596         length -= SAVENEARHEAP;
 597         seglength = length / 16;                        // now in paragraphs
 598         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
 599         MML_UseSpace(segstart,seglength, mm);
 600         mmi->nearheap = length;
 601
 602 //
 603 // get all available far conventional memory segments
 604 //
 605 //----  length=farcoreleft();
 606         _fheapgrow();
 607         length=_memavl();
 608         //length-=farlen;
 609         start = mm->farheap = halloc(length, sizeof(dword));
 610         //start = mm->farheap = _fmalloc(length);
 611         length -= 16-(FP_OFF(start)&15);
 612         length -= SAVEFARHEAP;
 613         seglength = length / 16;                        // now in paragraphs
 614         segstart = FP_SEG(start)+(FP_OFF(start)+15)/16;
 615         MML_UseSpace(segstart,seglength, mm);
 616         mmi->farheap = length;
 617         mmi->mainmem = mmi->nearheap + mmi->farheap;
 618
 619
 620 //
 621 // detect EMS and allocate up to 64K at page frame
 622 //
 623         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!
 624         mmi->EMSmem = 0;
 625         for(i = 1;i < __argc;i++)
 626         {
 627                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
 628                         goto emsskip;                           // param NOEMS
 629         }
 630         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!
 631         if(MML_CheckForEMS())
 632         {
 633 //printf("EMS1\n");
 634                 MML_SetupEMS(mm);                                       // allocate space
 635                 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!
 636                 //TODO: EMS4! AND EMS 3.2 MASSIVE DATA HANDLMENT!
 637                 MML_UseSpace(mm->EMSpageframe,(mm->EMSpagesmapped)*0x4000lu, mm);
 638 //printf("EMS3\n");
 639                 MM_MapEMS(mm);                                  // map in used pages
 640 //printf("EMS4\n");
 641                 mmi->EMSmem = (mm->EMSpagesmapped)*0x4000lu;
 642         }
 643
 644 //
 645 // detect XMS and get upper memory blocks
 646 //
 647 emsskip:
 648         mmi->XMSmem = 0;
 649         for(i = 1;i < __argc;i++)
 650         {
 651                 if(US_CheckParm(__argv[i],ParmStringsexmm) == 0)
 652                         goto xmsskip;                           // param NOXMS
 653         }
 654         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!
 655         if(MML_CheckForXMS(mm))
 656         {
 657                 printf("XMS!\n");
 658                 MML_SetupXMS(mm, mmi);                                  // allocate as many UMBs as possible
 659         }
 660
 661 //
 662 // allocate the misc buffer
 663 //
 664 xmsskip:
 665         mm->mmrover = mm->mmhead;               // start looking for space after low block
 666
 667         MM_GetPtr(&(mm->bufferseg),BUFFERSIZE, mm, mmi);
 668 }
 669
 670 //==========================================================================
 671
 672 /*
 673 ====================
 674 =
 675 = MM_Shutdown
 676 =
 677 = Frees all conventional, EMS, and XMS allocated
 678 =
 679 ====================
 680 */
 681
 682 void MM_Shutdown(mminfo_t *mm)
 683 {
 684         if(!(mm->mmstarted))
 685                 return;
 686
 687         _ffree(mm->farheap);
 688         printf("far freed\n");
 689         free(mm->nearheap);
 690         printf("near freed\n");
 691         //hfree(mm->hugeheap);
 692         //printf("huge freed\n");
 693         if(MML_CheckForEMS()){ MML_ShutdownEMS(mm); printf("EMS freed\n"); }
 694         if(MML_CheckForXMS(mm)){ MML_ShutdownXMS(mm); printf("XMS freed\n"); }
 695 }
 696
 697 //==========================================================================
 698
 699 /*
 700 ====================
 701 =
 702 = MM_GetPtr
 703 =
 704 = Allocates an unlocked, unpurgable block
 705 =
 706 ====================
 707 */
 708
 709 void MM_GetPtr(memptr *baseptr,dword size, mminfo_t *mm, mminfotype *mmi)
 710 {
 711         mmblocktype huge *scan,huge *lastscan,huge *endscan,huge *purge,huge *next;
 712         int                     search;
 713         unsigned        needed,startseg;
 714
 715         needed = (size+15)/16;          // convert size from bytes to paragraphs
 716
 717         MM_GetNewBlock(mm);                             // fill in start and next after a spot is found
 718         mm->mmnew->length = needed;
 719         mm->mmnew->useptr = baseptr;
 720         mm->mmnew->attributes = BASEATTRIBUTES;
 721
 722         for(search = 0; search<3; search++)
 723         {
 724         //
 725         // first search:        try to allocate right after the rover, then on up
 726         // second search:       search from the head pointer up to the rover
 727         // third search:        compress memory, then scan from start
 728                 if(search == 1 && mm->mmrover == mm->mmhead)
 729                         search++;
 730
 731                 switch(search)
 732                 {
 733                 case 0:
 734                         lastscan = mm->mmrover;
 735                         scan = mm->mmrover->next;
 736                         endscan = NULL;
 737                         break;
 738                 case 1:
 739                         lastscan = mm->mmhead;
 740                         scan = mm->mmhead->next;
 741                         endscan = mm->mmrover;
 742                         break;
 743                 case 2:
 744                         MM_SortMem(mm);
 745                         lastscan = mm->mmhead;
 746                         scan = mm->mmhead->next;
 747                         endscan = NULL;
 748                         break;
 749                 }
 750
 751                 startseg = lastscan->start + lastscan->length;
 752
 753                 while(scan != endscan)
 754                 {
 755                         if(scan->start - startseg >= needed)
 756                         {
 757                         //
 758                         // got enough space between the end of lastscan and
 759                         // the start of scan, so throw out anything in the middle
 760                         // and allocate the new block
 761                         //
 762                                 purge = lastscan->next;
 763                                 lastscan->next = mm->mmnew;
 764                                 mm->mmnew->start = *(unsigned *)baseptr = startseg;
 765                                 mm->mmnew->next = scan;
 766                                 while(purge != scan)
 767                                 {       // free the purgable block
 768                                         next = purge->next;
 769                                         MM_FreeBlock(purge, mm);
 770                                         purge = next;           // purge another if not at scan
 771                                 }
 772                                 mm->mmrover = mm->mmnew;
 773                                 return; // good allocation!
 774                         }
 775
 776                         //
 777                         // if this block is purge level zero or locked, skip past it
 778                         //
 779                         if((scan->attributes & LOCKBIT)
 780                                 || !(scan->attributes & PURGEBITS) )
 781                         {
 782                                 lastscan = scan;
 783                                 startseg = lastscan->start + lastscan->length;
 784                         }
 785
 786
 787                         scan=scan->next;                // look at next line
 788                 }
 789         }
 790
 791         if (mm->bombonerror)
 792                 printf(OUT_OF_MEM_MSG,(size-mmi->nearheap));
 793         else
 794                 mm->mmerror = true;
 795 }
 796
 797 //==========================================================================
 798
 799 /*
 800 ====================
 801 =
 802 = MM_FreePtr
 803 =
 804 = Allocates an unlocked, unpurgable block
 805 =
 806 ====================
 807 */
 808
 809 void MM_FreePtr(memptr *baseptr, mminfo_t *mm)
 810 {
 811         mmblocktype huge *scan,huge *last;
 812
 813         last = mm->mmhead;
 814         scan = last->next;
 815
 816         if(baseptr == mm->mmrover->useptr)      // removed the last allocated block
 817                 mm->mmrover = mm->mmhead;
 818
 819         while(scan->useptr != baseptr && scan)
 820         {
 821                 last = scan;
 822                 scan = scan->next;
 823         }
 824
 825         if(!scan)
 826         {
 827                 printf("MM_FreePtr: Block not found!");
 828                 return;
 829         }
 830
 831         last->next = scan->next;
 832
 833         MM_FreeBlock(scan, mm);
 834 }
 835 //==========================================================================
 836
 837 /*
 838 =====================
 839 =
 840 = MM_SetPurge
 841 =
 842 = Sets the purge level for a block (locked blocks cannot be made purgable)
 843 =
 844 =====================
 845 */
 846
 847 void MM_SetPurge(memptr *baseptr, int purge, mminfo_t *mm)
 848 {
 849         mmblocktype huge *start;
 850
 851         start = mm->mmrover;
 852
 853         do
 854         {
 855                 if(mm->mmrover->useptr == baseptr)
 856                         break;
 857
 858                 mm->mmrover = mm->mmrover->next;
 859
 860                 if(!mm->mmrover)
 861                         mm->mmrover = mm->mmhead;
 862                 else if(mm->mmrover == start)
 863                 {
 864                         printf("MM_SetPurge: Block not found!");
 865                         return;
 866                 }
 867
 868         } while(1);
 869
 870         mm->mmrover->attributes &= ~PURGEBITS;
 871         mm->mmrover->attributes |= purge;
 872 }
 873
 874 //==========================================================================
 875
 876 /*
 877 =====================
 878 =
 879 = MM_SetLock
 880 =
 881 = Locks / unlocks the block
 882 =
 883 =====================
 884 */
 885
 886 void MM_SetLock(memptr *baseptr, boolean locked, mminfo_t *mm)
 887 {
 888         mmblocktype huge *start;
 889
 890         start = mm->mmrover;
 891
 892         do
 893         {
 894                 if(mm->mmrover->useptr == baseptr)
 895                         break;
 896
 897                 mm->mmrover = mm->mmrover->next;
 898
 899                 if(!mm->mmrover)
 900                         mm->mmrover = mm->mmhead;
 901                 else if(mm->mmrover == start)
 902                 {
 903                         printf("MM_SetLock: Block not found!");
 904                         return;
 905                 }
 906
 907         } while(1);
 908
 909         mm->mmrover->attributes &= ~LOCKBIT;
 910         mm->mmrover->attributes |= locked*LOCKBIT;
 911 }
 912
 913 //==========================================================================
 914
 915 /*
 916 =====================
 917 =
 918 = MM_SortMem
 919 =
 920 = Throws out all purgable stuff and compresses movable blocks
 921 =
 922 =====================
 923 */
 924
 925 void MM_SortMem(mminfo_t *mm)
 926 {
 927         mmblocktype huge *scan,huge *last,huge *next;
 928         unsigned        start,length,source,dest,oldborder;
 929         int                     playing;
 930
 931         //
 932         // lock down a currently playing sound
 933         //
 934 /*++++  playing = SD_SoundPlaying ();
 935         if(playing)
 936         {
 937                 switch (SoundMode)
 938                 {
 939                 case sdm_PC:
 940                         playing += STARTPCSOUNDS;
 941                         break;
 942                 case sdm_AdLib:
 943                         playing += STARTADLIBSOUNDS;
 944                         break;
 945                 }
 946                 MM_SetLock(&(memptr)audiosegs[playing],true);
 947         }
 948
 949
 950         SD_StopSound();*/
 951 //      oldborder = bordercolor;
 952 //      VW_ColorBorder (15);
 953
 954         if(beforesort)
 955                 beforesort();
 956
 957         scan = mm->mmhead;
 958
 959         last = NULL;            // shut up compiler warning
 960
 961         while(scan)
 962         {
 963                 if(scan->attributes & LOCKBIT)
 964                 {
 965                 //
 966                 // block is locked, so try to pile later blocks right after it
 967                 //
 968                         start = scan->start + scan->length;
 969                 }
 970                 else
 971                 {
 972                         if(scan->attributes & PURGEBITS)
 973                         {
 974                         //
 975                         // throw out the purgable block
 976                         //
 977                                 next = scan->next;
 978                                 MM_FreeBlock(scan, mm);
 979                                 last->next = next;
 980                                 scan = next;
 981                                 continue;
 982                         }
 983                         else
 984                         {
 985                         //
 986                         // push the non purgable block on top of the last moved block
 987                         //
 988                                 if(scan->start != start)
 989                                 {
 990                                         length = scan->length;
 991                                         source = scan->start;
 992                                         dest = start;
 993                                         while(length > 0xf00)
 994                                         {
 995                                                 movedata(source,0,dest,0,0xf00*16);
 996                                                 length -= 0xf00;
 997                                                 source += 0xf00;
 998                                                 dest += 0xf00;
 999                                         }
1000                                         movedata(source,0,dest,0,length*16);
1001
1002                                         scan->start = start;
1003                                         *(unsigned *)scan->useptr = start;
1004                                 }
1005                                 start = scan->start + scan->length;
1006                         }
1007                 }
1008
1009                 last = scan;
1010                 scan = scan->next;              // go to next block
1011         }
1012
1013         mm->mmrover = mm->mmhead;
1014
1015         if(aftersort)
1016                 aftersort();
1017
1018 //      VW_ColorBorder (oldborder);
1019
1020 /*++++  if(playing)
1021                 MM_SetLock(&(memptr)audiosegs[playing],false);*/
1022 }
1023
1024
1025 //==========================================================================
1026
1027 //****#if 0
1028 /*
1029 =====================
1030 =
1031 = MM_ShowMemory
1032 =
1033 =====================
1034 */
1035
1036 void MM_ShowMemory(mminfo_t *mm)
1037 {
1038         mmblocktype huge *scan;
1039         unsigned color,temp;//, i;
1040         long    end,owner;
1041         char    scratch[160],str[16];
1042
1043 //****  VW_SetDefaultColors();
1044 //****  VW_SetLineWidth(40);
1045 //++++mh        temp = bufferofs;
1046 //++++mh        bufferofs = 0;
1047 //****  VW_SetScreen (0,0);
1048
1049         scan = mm->mmhead;
1050
1051         end = -1;
1052
1053 //CA_OpenDebug ();
1054
1055         while(scan)
1056         {
1057                 if(scan->attributes & PURGEBITS)
1058                         color = 5;              // dark purple = purgable
1059                 else
1060                         color = 9;              // medium blue = non purgable
1061                 if(scan->attributes & LOCKBIT)
1062                         color = 12;             // red = locked
1063                 if(scan->start<=end)
1064                 {
1065                         printf("\nMM_ShowMemory: Memory block order currupted!\n");
1066                         return;
1067                 }
1068                 end = scan->start+scan->length-1;
1069 //++++          VW_Hlin(scan->start,(unsigned)end,0,color);
1070 //++++          VW_Plot(scan->start,0,15);
1071                 if(scan->next->start > end+1)
1072 //++++                  VW_Hlin(end+1,scan->next->start,0,0);   // black = free
1073
1074 //****#if 0
1075 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!
1076 strcpy(scratch,"Location:");
1077 ultoa (scan->start,str,16);
1078 strcat (scratch,str);
1079 strcat (scratch,"\tSize:");
1080 ltoa ((dword)scan->length*16,str,10);
1081 strcat (scratch,str);
1082 strcat (scratch,"\tOwner:0x");
1083 owner = (unsigned)scan->useptr;
1084 ultoa (owner,str,16);
1085 strcat (scratch,str);
1086 strcat (scratch,"\n");
1087 //++++write (debughandle,scratch,strlen(scratch));
1088 fprintf(stdout, "%s", scratch);
1089 //****#endif
1090
1091                 scan = scan->next;
1092         }
1093
1094 //CA_CloseDebug ();
1095
1096 //++++mh        IN_Ack();
1097 //****  VW_SetLineWidth(64);
1098 //++++mh        bufferofs = temp;
1099 }
1100 //****#endif
1101
1102 //==========================================================================
1103
1104
1105 /*
1106 ======================
1107 =
1108 = MM_UnusedMemory
1109 =
1110 = Returns the total free space without purging
1111 =
1112 ======================
1113 */
1114
1115 dword MM_UnusedMemory(mminfo_t *mm)
1116 {
1117         dword free;
1118         mmblocktype huge *scan;
1119
1120         free = 0;
1121         scan = mm->mmhead;
1122
1123         while(scan->next)
1124         {
1125                 free += scan->next->start - (scan->start + scan->length);
1126                 scan = scan->next;
1127         }
1128
1129         return free*16l;
1130 //      return free;
1131 }
1132
1133 //==========================================================================
1134
1135
1136 /*
1137 ======================
1138 =
1139 = MM_TotalFree
1140 =
1141 = Returns the total free space with purging
1142 =
1143 ======================
1144 */
1145
1146 dword MM_TotalFree(mminfo_t *mm)
1147 {
1148         dword free;
1149         mmblocktype huge *scan;
1150
1151         free = 0;
1152         scan = mm->mmhead;
1153
1154         while(scan->next)
1155         {
1156                 if((scan->attributes&PURGEBITS) && !(scan->attributes&LOCKBIT))
1157                         free += scan->length;
1158                 free += scan->next->start - (scan->start + scan->length);
1159                 scan = scan->next;
1160         }
1161
1162         return free*16l;
1163 //      return free;
1164 }
1165
1166 //==========================================================================
1167
1168 /*
1169 =====================
1170 =
1171 = MM_Report
1172 =
1173 =====================
1174 */
1175
1176 void MM_Report(mminfo_t *mm, mminfotype *mmi)
1177 {
1178         if(MML_CheckForEMS())
1179         {
1180                 printf("EMM %x available\n", mm->EMSVer);
1181                 printf("totalEMSpages=%u\n", mm->totalEMSpages);
1182                 printf("freeEMSpages=%u\n", mm->freeEMSpages);
1183                 printf("EMSpageframe=%x\n", mm->EMSpageframe);
1184         }
1185         if(MML_CheckForXMS(mm)) printf("XMSaddr=%Fp\n", *XMSaddr);
1186         printf("near=%lu\n", mmi->nearheap);
1187         printf("far=%lu\n", mmi->farheap);
1188         printf("EMSmem=%lu\n", mmi->EMSmem);
1189         printf("XMSmem=%lu\n", mmi->XMSmem);
1190         printf("mainmem=%lu\n", mmi->mainmem);
1191         printf("UnusedMemory=%lu\n", MM_UnusedMemory(mm));
1192         printf("TotalFree=%lu\n", MM_TotalFree(mm));
1193 //      printf("\n");
1194 //      printf("UnusedMemory=%lu kb\n", MM_UnusedMemory()/10248);
1195 //      printf("TotalFree=%lu kb\n", MM_TotalFree()/10248);
1196 }
1197
1198 //==========================================================================
1199
1200 /*
1201 =====================
1202 =
1203 = MM_EMSVer
1204 =
1205 =====================
1206
1207
1208 int MM_EMSVer(void)
1209 {
1210         int EMSver;
1211         __asm
1212         {
1213                 mov             ah,EMS_VERSION
1214                 int             EMS_INT
1215                 mov             EMSver,ax
1216         }
1217         return(EMSver);
1218 }*/
1219
1220 //==========================================================================
1221
1222 /*
1223 =====================
1224 =
1225 = MM_BombOnError
1226 =
1227 =====================
1228 */
1229
1230 void MM_BombOnError(boolean bomb, mminfo_t *mm)
1231 {
1232         mm->bombonerror = bomb;
1233 }
1234
1235 void MM_GetNewBlock(mminfo_t *mm)
1236 {
1237         if(!mm->mmfree)
1238                 MML_ClearBlock(mm);
1239         mm->mmnew=mm->mmfree;
1240         mm->mmfree=mm->mmfree->next;
1241         /*if(!(mm->mmnew=mm->mmfree))
1242         {
1243                 printf("MM_GETNEWBLOCK: No free blocks!");
1244                 return;
1245         }
1246         mm->mmfree=mm->mmfree->next;*/
1247 }
1248
1249 void MM_FreeBlock(mmblocktype *x, mminfo_t *mm)
1250 {
1251         x->useptr=NULL;
1252         x->next=mm->mmfree;
1253         mm->mmfree=x;
1254 }
1255
1256 void MM_seguin(void)
1257 {
1258         __asm
1259         {
1260                 push    ds
1261                 mov     ax,ds
1262                 inc             ax
1263                 mov     ds,ax
1264         }
1265 }
1266
1267 void MM_segude(void)
1268 {
1269         __asm
1270         {
1271                 pop ds
1272         }
1273 }
1274
1275 /*
1276 pull data from far and put it into ds var
1277 mov ax,es:si
1278 mov x,ax
1279 */
1280 /*
1281 ss stack segment
1282 sp top of stack
1283 bp bottem of stack
1284 */