src/lib/16_mm.c

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