git.oblomov.eu Git - wine/blob - dlls/kernel/dosmem.c

   1 /*
   2  * DOS memory emulation
   3  *
   4  * Copyright 1995 Alexandre Julliard
   5  * Copyright 1996 Marcus Meissner
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with this library; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  20  */
  21
  22 #include "config.h"
  23 #include "wine/port.h"
  24
  25 #include <signal.h>
  26 #include <stdarg.h>
  27 #include <stdlib.h>
  28 #include <string.h>
  29 #include <sys/types.h>
  30 #ifdef HAVE_SYS_MMAN_H
  31 # include <sys/mman.h>
  32 #endif
  33
  34 #include <time.h>
  35 #ifdef HAVE_SYS_TIME_H
  36 # include <sys/time.h>
  37 #endif
  38
  39 #include "windef.h"
  40 #include "winbase.h"
  41 #include "wine/winbase16.h"
  42
  43 #include "kernel_private.h"
  44 #include "toolhelp.h"
  45 #include "miscemu.h"
  46 #include "wine/debug.h"
  47
  48 WINE_DEFAULT_DEBUG_CHANNEL(dosmem);
  49 WINE_DECLARE_DEBUG_CHANNEL(selector);
  50
  51 WORD DOSMEM_0000H;        /* segment at 0:0 */
  52 WORD DOSMEM_BiosDataSeg;  /* BIOS data segment at 0x40:0 */
  53 WORD DOSMEM_BiosSysSeg;   /* BIOS ROM segment at 0xf000:0 */
  54
  55 /* use 2 low bits of 'size' for the housekeeping */
  56
  57 #define DM_BLOCK_DEBUG          0xABE00000
  58 #define DM_BLOCK_TERMINAL       0x00000001
  59 #define DM_BLOCK_FREE           0x00000002
  60 #define DM_BLOCK_MASK           0x001FFFFC
  61
  62 /*
  63 #define __DOSMEM_DEBUG__
  64  */
  65
  66 typedef struct {
  67    unsigned     size;
  68 } dosmem_entry;
  69
  70 typedef struct {
  71   unsigned      blocks;
  72   unsigned      free;
  73 } dosmem_info;
  74
  75 #define NEXT_BLOCK(block) \
  76         (dosmem_entry*)(((char*)(block)) + \
  77          sizeof(dosmem_entry) + ((block)->size & DM_BLOCK_MASK))
  78
  79 #define VM_STUB(x) (0x90CF00CD|(x<<8)) /* INT x; IRET; NOP */
  80 #define VM_STUB_SEGMENT 0xf000         /* BIOS segment */
  81
  82 /* DOS memory base */
  83 static char *DOSMEM_dosmem;
  84 /* DOS system base (for interrupt vector table and BIOS data area)
  85  * ...should in theory (i.e. Windows) be equal to DOSMEM_dosmem (NULL),
  86  * but is normally set to 0xf0000 in Wine to allow trapping of NULL pointers,
  87  * and only relocated to NULL when absolutely necessary */
  88 static char *DOSMEM_sysmem;
  89
  90 /* Start of DOS conventional memory */
  91 static char *DOSMEM_membase;
  92
  93 static void DOSMEM_InitMemory(void);
  94
  95 /***********************************************************************
  96  *           DOSMEM_MemoryTop
  97  *
  98  * Gets the DOS memory top.
  99  */
 100 static char *DOSMEM_MemoryTop(void)
 101 {
 102     return DOSMEM_dosmem+0x9FFFC; /* 640K */
 103 }
 104
 105 /***********************************************************************
 106  *           DOSMEM_InfoBlock
 107  *
 108  * Gets the DOS memory info block.
 109  */
 110 static dosmem_info *DOSMEM_InfoBlock(void)
 111 {
 112     if (!DOSMEM_membase)
 113     {
 114         DWORD         reserve;
 115
 116         /*
 117          * Reserve either:
 118          * - lowest 64k for NULL pointer catching (Win16)
 119          * - lowest 1k for interrupt handlers and
 120          *   another 0.5k for BIOS, DOS and intra-application
 121          *   areas (DOS)
 122          */
 123         if (DOSMEM_dosmem != DOSMEM_sysmem)
 124             reserve = 0x10000; /* 64k */
 125         else
 126             reserve = 0x600; /* 1.5k */
 127
 128         /*
 129          * Round to paragraph boundary in order to make
 130          * sure the alignment is correct.
 131          */
 132         reserve = ((reserve + 15) >> 4) << 4;
 133
 134         /*
 135          * Set DOS memory base and initialize conventional memory.
 136          */
 137         DOSMEM_membase = DOSMEM_dosmem + reserve;
 138         DOSMEM_InitMemory();
 139     }
 140
 141     return (dosmem_info*)DOSMEM_membase;
 142 }
 143
 144 /***********************************************************************
 145  *           DOSMEM_RootBlock
 146  *
 147  * Gets the DOS memory root block.
 148  */
 149 static dosmem_entry *DOSMEM_RootBlock(void)
 150 {
 151     /* first block has to be paragraph-aligned */
 152     return (dosmem_entry*)(((char*)DOSMEM_InfoBlock()) +
 153                            ((((sizeof(dosmem_info) + 0xf) & ~0xf) - sizeof(dosmem_entry))));
 154 }
 155
 156 /***********************************************************************
 157  *           DOSMEM_FillIsrTable
 158  *
 159  * Fill the interrupt table with fake BIOS calls to BIOSSEG (0xf000).
 160  *
 161  * NOTES:
 162  * Linux normally only traps INTs performed from or destined to BIOSSEG
 163  * for us to handle, if the int_revectored table is empty. Filling the
 164  * interrupt table with calls to INT stubs in BIOSSEG allows DOS programs
 165  * to hook interrupts, as well as use their familiar retf tricks to call
 166  * them, AND let Wine handle any unhooked interrupts transparently.
 167  */
 168 static void DOSMEM_FillIsrTable(void)
 169 {
 170     SEGPTR *isr = (SEGPTR*)DOSMEM_sysmem;
 171     int x;
 172
 173     for (x=0; x<256; x++) isr[x]=MAKESEGPTR(VM_STUB_SEGMENT,x*4);
 174 }
 175
 176 static void DOSMEM_MakeIsrStubs(void)
 177 {
 178     DWORD *stub = (DWORD*)(DOSMEM_dosmem + (VM_STUB_SEGMENT << 4));
 179     int x;
 180
 181     for (x=0; x<256; x++) stub[x]=VM_STUB(x);
 182 }
 183
 184 static BIOSDATA * DOSMEM_BiosData(void)
 185 {
 186     return (BIOSDATA *)(DOSMEM_sysmem + 0x400);
 187 }
 188
 189 /**********************************************************************
 190  *          DOSMEM_GetTicksSinceMidnight
 191  *
 192  * Return number of clock ticks since midnight.
 193  */
 194 static DWORD DOSMEM_GetTicksSinceMidnight(void)
 195 {
 196     struct tm *bdtime;
 197     struct timeval tvs;
 198     time_t seconds;
 199
 200     /* This should give us the (approximately) correct
 201      * 18.206 clock ticks per second since midnight.
 202      */
 203     gettimeofday( &tvs, NULL );
 204     seconds = tvs.tv_sec;
 205     bdtime = localtime( &seconds );
 206     return (((bdtime->tm_hour * 3600 + bdtime->tm_min * 60 +
 207               bdtime->tm_sec) * 18206) / 1000) +
 208                   (tvs.tv_usec / 54927);
 209 }
 210
 211 /***********************************************************************
 212  *           DOSMEM_FillBiosSegments
 213  *
 214  * Fill the BIOS data segment with dummy values.
 215  */
 216 static void DOSMEM_FillBiosSegments(void)
 217 {
 218     char *pBiosSys = DOSMEM_dosmem + 0xf0000;
 219     BYTE *pBiosROMTable = pBiosSys+0xe6f5;
 220     BIOSDATA *pBiosData = DOSMEM_BiosData();
 221
 222       /* Clear all unused values */
 223     memset( pBiosData, 0, sizeof(*pBiosData) );
 224
 225     /* FIXME: should check the number of configured drives and ports */
 226     pBiosData->Com1Addr             = 0x3f8;
 227     pBiosData->Com2Addr             = 0x2f8;
 228     pBiosData->Lpt1Addr             = 0x378;
 229     pBiosData->Lpt2Addr             = 0x278;
 230     pBiosData->InstalledHardware    = 0x5463;
 231     pBiosData->MemSize              = 640;
 232     pBiosData->NextKbdCharPtr       = 0x1e;
 233     pBiosData->FirstKbdCharPtr      = 0x1e;
 234     pBiosData->VideoMode            = 3;
 235     pBiosData->VideoColumns         = 80;
 236     pBiosData->VideoPageSize        = 80 * 25 * 2;
 237     pBiosData->VideoPageStartAddr   = 0xb800;
 238     pBiosData->VideoCtrlAddr        = 0x3d4;
 239     pBiosData->Ticks                = DOSMEM_GetTicksSinceMidnight();
 240     pBiosData->NbHardDisks          = 2;
 241     pBiosData->KbdBufferStart       = 0x1e;
 242     pBiosData->KbdBufferEnd         = 0x3e;
 243     pBiosData->RowsOnScreenMinus1   = 24;
 244     pBiosData->BytesPerChar         = 0x10;
 245     pBiosData->ModeOptions          = 0x64;
 246     pBiosData->FeatureBitsSwitches  = 0xf9;
 247     pBiosData->VGASettings          = 0x51;
 248     pBiosData->DisplayCombination   = 0x08;
 249     pBiosData->DiskDataRate         = 0;
 250
 251     /* fill ROM configuration table (values from Award) */
 252     *(pBiosROMTable+0x0)        = 0x08; /* number of bytes following LO */
 253     *(pBiosROMTable+0x1)        = 0x00; /* number of bytes following HI */
 254     *(pBiosROMTable+0x2)        = 0xfc; /* model */
 255     *(pBiosROMTable+0x3)        = 0x01; /* submodel */
 256     *(pBiosROMTable+0x4)        = 0x00; /* BIOS revision */
 257     *(pBiosROMTable+0x5)        = 0x74; /* feature byte 1 */
 258     *(pBiosROMTable+0x6)        = 0x00; /* feature byte 2 */
 259     *(pBiosROMTable+0x7)        = 0x00; /* feature byte 3 */
 260     *(pBiosROMTable+0x8)        = 0x00; /* feature byte 4 */
 261     *(pBiosROMTable+0x9)        = 0x00; /* feature byte 5 */
 262
 263     /* BIOS date string */
 264     strcpy(pBiosSys+0xfff5, "13/01/99");
 265
 266     /* BIOS ID */
 267     *(pBiosSys+0xfffe) = 0xfc;
 268
 269     /* Reboot vector (f000:fff0 or ffff:0000) */
 270     *(DWORD*)(pBiosSys + 0xfff0) = VM_STUB(0x19);
 271 }
 272
 273 /***********************************************************************
 274  *           DOSMEM_InitMemory
 275  *
 276  * Initialises the DOS memory structures.
 277  */
 278 static void DOSMEM_InitMemory(void)
 279 {
 280     dosmem_info*        info_block = DOSMEM_InfoBlock();
 281     dosmem_entry*       root_block = DOSMEM_RootBlock();
 282     dosmem_entry*       dm;
 283
 284     root_block->size = DOSMEM_MemoryTop() - (((char*)root_block) + sizeof(dosmem_entry));
 285
 286     info_block->blocks = 0;
 287     info_block->free = root_block->size;
 288
 289     dm = NEXT_BLOCK(root_block);
 290     dm->size = DM_BLOCK_TERMINAL;
 291     root_block->size |= DM_BLOCK_FREE
 292 #ifdef __DOSMEM_DEBUG__
 293                      | DM_BLOCK_DEBUG
 294 #endif
 295                      ;
 296
 297     TRACE( "DOS conventional memory initialized, %d bytes free.\n",
 298            DOSMEM_Available() );
 299 }
 300
 301
 302 /**********************************************************************
 303  *              setup_dos_mem
 304  *
 305  * Setup the first megabyte for DOS memory access
 306  */
 307 static void setup_dos_mem( int dos_init )
 308 {
 309     int sys_offset = 0;
 310     int page_size = getpagesize();
 311     void *addr = NULL;
 312
 313     if (wine_mmap_is_in_reserved_area( NULL, 0x110000 ) != 1)
 314     {
 315         addr = wine_anon_mmap( (void *)page_size, 0x110000-page_size,
 316                                PROT_READ | PROT_WRITE | PROT_EXEC, 0 );
 317         if (addr == (void *)page_size) addr = NULL; /* we got what we wanted */
 318         else munmap( addr, 0x110000 - page_size );
 319     }
 320
 321     if (!addr)
 322     {
 323         /* now map from address 0 */
 324         wine_anon_mmap( NULL, 0x110000, PROT_READ | PROT_WRITE | PROT_EXEC, MAP_FIXED );
 325
 326         /* inform the memory manager that there is a mapping here */
 327         VirtualAlloc( addr, 0x110000, MEM_RESERVE | MEM_SYSTEM, PAGE_EXECUTE_READWRITE );
 328
 329         /* protect the first 64K to catch NULL pointers */
 330         if (!dos_init)
 331         {
 332             VirtualProtect( addr, 0x10000, PAGE_NOACCESS, NULL );
 333             /* move the BIOS and ISR area from 0x00000 to 0xf0000 */
 334             sys_offset += 0xf0000;
 335         }
 336     }
 337     else
 338     {
 339         ERR("Cannot use first megabyte for DOS address space, please report\n" );
 340         if (dos_init) ExitProcess(1);
 341         /* allocate the DOS area somewhere else */
 342         addr = VirtualAlloc( NULL, 0x110000, MEM_COMMIT, PAGE_EXECUTE_READWRITE );
 343         if (!addr)
 344         {
 345             ERR( "Cannot allocate DOS memory\n" );
 346             ExitProcess(1);
 347         }
 348     }
 349     DOSMEM_dosmem = addr;
 350     DOSMEM_sysmem = (char*)addr + sys_offset;
 351 }
 352
 353
 354 /***********************************************************************
 355  *           DOSMEM_Init
 356  *
 357  * Create the dos memory segments, and store them into the KERNEL
 358  * exported values.
 359  */
 360 BOOL DOSMEM_Init(BOOL dos_init)
 361 {
 362     static int already_done, already_mapped;
 363
 364     if (!already_done)
 365     {
 366         setup_dos_mem( dos_init );
 367
 368         DOSMEM_0000H = GLOBAL_CreateBlock( GMEM_FIXED, DOSMEM_sysmem,
 369                                            0x10000, 0, WINE_LDT_FLAGS_DATA );
 370         DOSMEM_BiosDataSeg = GLOBAL_CreateBlock(GMEM_FIXED,DOSMEM_sysmem + 0x400,
 371                                                 0x100, 0, WINE_LDT_FLAGS_DATA );
 372         DOSMEM_BiosSysSeg = GLOBAL_CreateBlock(GMEM_FIXED,DOSMEM_dosmem+0xf0000,
 373                                                0x10000, 0, WINE_LDT_FLAGS_DATA );
 374         DOSMEM_FillBiosSegments();
 375         DOSMEM_FillIsrTable();
 376         already_done = 1;
 377     }
 378     else if (dos_init && !already_mapped)
 379     {
 380         if (DOSMEM_dosmem)
 381         {
 382             ERR( "Needs access to the first megabyte for DOS mode\n" );
 383             ExitProcess(1);
 384         }
 385         MESSAGE( "Warning: unprotecting the first 64KB of memory to allow real-mode calls.\n"
 386                  "         NULL pointer accesses will no longer be caught.\n" );
 387         VirtualProtect( NULL, 0x10000, PAGE_EXECUTE_READWRITE, NULL );
 388         /* copy the BIOS and ISR area down */
 389         memcpy( DOSMEM_dosmem, DOSMEM_sysmem, 0x400 + 0x100 );
 390         DOSMEM_sysmem = DOSMEM_dosmem;
 391         SetSelectorBase( DOSMEM_0000H, 0 );
 392         SetSelectorBase( DOSMEM_BiosDataSeg, 0x400 );
 393         /* we may now need the actual interrupt stubs, and since we've just moved the
 394          * interrupt vector table away, we can fill the area with stubs instead... */
 395         DOSMEM_MakeIsrStubs();
 396         already_mapped = 1;
 397     }
 398     return TRUE;
 399 }
 400
 401
 402 /***********************************************************************
 403  *           DOSMEM_Tick
 404  *
 405  * Increment the BIOS tick counter. Called by timer signal handler.
 406  */
 407 void DOSMEM_Tick( WORD timer )
 408 {
 409     BIOSDATA *pBiosData = DOSMEM_BiosData();
 410     if (pBiosData) pBiosData->Ticks++;
 411 }
 412
 413 /***********************************************************************
 414  *           DOSMEM_GetBlock
 415  *
 416  * Carve a chunk of the DOS memory block (without selector).
 417  */
 418 LPVOID DOSMEM_GetBlock(UINT size, UINT16* pseg)
 419 {
 420    UINT          blocksize;
 421    char         *block = NULL;
 422    dosmem_info  *info_block = DOSMEM_InfoBlock();
 423    dosmem_entry *dm;
 424 #ifdef __DOSMEM_DEBUG_
 425    dosmem_entry *prev = NULL;
 426 #endif
 427
 428    if( size > info_block->free ) return NULL;
 429    dm = DOSMEM_RootBlock();
 430
 431    while (dm && dm->size != DM_BLOCK_TERMINAL)
 432    {
 433 #ifdef __DOSMEM_DEBUG__
 434        if( (dm->size & DM_BLOCK_DEBUG) != DM_BLOCK_DEBUG )
 435        {
 436             WARN("MCB overrun! [prev = 0x%08x]\n", 4 + (UINT)prev);
 437             return NULL;
 438        }
 439        prev = dm;
 440 #endif
 441        if( dm->size & DM_BLOCK_FREE )
 442        {
 443            dosmem_entry  *next = NEXT_BLOCK(dm);
 444
 445            while( next->size & DM_BLOCK_FREE ) /* collapse free blocks */
 446            {
 447                dm->size += sizeof(dosmem_entry) + (next->size & DM_BLOCK_MASK);
 448                next->size = (DM_BLOCK_FREE | DM_BLOCK_TERMINAL);
 449                next = NEXT_BLOCK(dm);
 450            }
 451
 452            blocksize = dm->size & DM_BLOCK_MASK;
 453            if( blocksize >= size )
 454            {
 455                block = ((char*)dm) + sizeof(dosmem_entry);
 456                if( blocksize - size > 0x20 )
 457                {
 458                    /* split dm so that the next one stays
 459                     * paragraph-aligned (and dm loses free bit) */
 460
 461                    dm->size = (((size + 0xf + sizeof(dosmem_entry)) & ~0xf) -
 462                                               sizeof(dosmem_entry));
 463                    next = (dosmem_entry*)(((char*)dm) +
 464                            sizeof(dosmem_entry) + dm->size);
 465                    next->size = (blocksize - (dm->size +
 466                            sizeof(dosmem_entry))) | DM_BLOCK_FREE
 467 #ifdef __DOSMEM_DEBUG__
 468                                                   | DM_BLOCK_DEBUG
 469 #endif
 470                                                   ;
 471                } else dm->size &= DM_BLOCK_MASK;
 472
 473                info_block->blocks++;
 474                info_block->free -= dm->size;
 475                if( pseg ) *pseg = (block - DOSMEM_dosmem) >> 4;
 476 #ifdef __DOSMEM_DEBUG__
 477                dm->size |= DM_BLOCK_DEBUG;
 478 #endif
 479                break;
 480            }
 481            dm = next;
 482        }
 483        else dm = NEXT_BLOCK(dm);
 484    }
 485    return (LPVOID)block;
 486 }
 487
 488 /***********************************************************************
 489  *           DOSMEM_FreeBlock
 490  */
 491 BOOL DOSMEM_FreeBlock(void* ptr)
 492 {
 493    dosmem_info  *info_block = DOSMEM_InfoBlock();
 494
 495    if( ptr >= (void*)(((char*)DOSMEM_RootBlock()) + sizeof(dosmem_entry)) &&
 496        ptr < (void*)DOSMEM_MemoryTop() && !((((char*)ptr)
 497                   - DOSMEM_dosmem) & 0xf) )
 498    {
 499        dosmem_entry  *dm = (dosmem_entry*)(((char*)ptr) - sizeof(dosmem_entry));
 500
 501        if( !(dm->size & (DM_BLOCK_FREE | DM_BLOCK_TERMINAL))
 502 #ifdef __DOSMEM_DEBUG__
 503          && ((dm->size & DM_BLOCK_DEBUG) == DM_BLOCK_DEBUG )
 504 #endif
 505          )
 506        {
 507              info_block->blocks--;
 508              info_block->free += dm->size;
 509
 510              dm->size |= DM_BLOCK_FREE;
 511              return TRUE;
 512        }
 513    }
 514    return FALSE;
 515 }
 516
 517 /***********************************************************************
 518  *           DOSMEM_ResizeBlock
 519  *
 520  * Resize DOS memory block in place. Returns block size or -1 on error.
 521  *
 522  * If exact is TRUE, returned value is either old or requested block
 523  * size. If exact is FALSE, block is expanded even if there is not
 524  * enough space for full requested block size.
 525  */
 526 UINT DOSMEM_ResizeBlock(void *ptr, UINT size, BOOL exact)
 527 {
 528    char         *block = NULL;
 529    dosmem_info  *info_block = DOSMEM_InfoBlock();
 530    dosmem_entry *dm;
 531    dosmem_entry *next;
 532    UINT blocksize;
 533    UINT orgsize;
 534
 535    if( (ptr < (void*)(sizeof(dosmem_entry) + (char*)DOSMEM_RootBlock())) ||
 536        (ptr >= (void*)DOSMEM_MemoryTop()) ||
 537        (((((char*)ptr) - DOSMEM_dosmem) & 0xf) != 0) )
 538      return (UINT)-1;
 539
 540    dm = (dosmem_entry*)(((char*)ptr) - sizeof(dosmem_entry));
 541    if( dm->size & (DM_BLOCK_FREE | DM_BLOCK_TERMINAL) )
 542        return (UINT)-1;
 543
 544    next = NEXT_BLOCK(dm);
 545    orgsize = dm->size & DM_BLOCK_MASK;
 546
 547    /* collapse free blocks */
 548    while( next->size & DM_BLOCK_FREE )
 549    {
 550        dm->size += sizeof(dosmem_entry) + (next->size & DM_BLOCK_MASK);
 551        next->size = (DM_BLOCK_FREE | DM_BLOCK_TERMINAL);
 552        next = NEXT_BLOCK(dm);
 553    }
 554
 555    blocksize = dm->size & DM_BLOCK_MASK;
 556
 557    /*
 558     * If collapse didn't help we either expand block to maximum
 559     * available size (exact == FALSE) or give collapsed blocks
 560     * back to free storage (exact == TRUE).
 561     */
 562    if (blocksize < size)
 563        size = exact ? orgsize : blocksize;
 564
 565    block = ((char*)dm) + sizeof(dosmem_entry);
 566    if( blocksize - size > 0x20 )
 567    {
 568        /*
 569         * split dm so that the next one stays
 570         * paragraph-aligned (and next gains free bit)
 571         */
 572
 573        dm->size = (((size + 0xf + sizeof(dosmem_entry)) & ~0xf) -
 574                    sizeof(dosmem_entry));
 575        next = (dosmem_entry*)(((char*)dm) +
 576                               sizeof(dosmem_entry) + dm->size);
 577        next->size = (blocksize - (dm->size +
 578                                   sizeof(dosmem_entry))) | DM_BLOCK_FREE;
 579    }
 580    else
 581    {
 582        dm->size &= DM_BLOCK_MASK;
 583    }
 584
 585    /*
 586     * Adjust available memory if block size changes.
 587     */
 588    info_block->free += orgsize - dm->size;
 589
 590    return size;
 591 }
 592
 593 /***********************************************************************
 594  *           DOSMEM_Available
 595  */
 596 UINT DOSMEM_Available(void)
 597 {
 598    UINT          blocksize, available = 0;
 599    dosmem_entry *dm;
 600
 601    dm = DOSMEM_RootBlock();
 602
 603    while (dm && dm->size != DM_BLOCK_TERMINAL)
 604    {
 605 #ifdef __DOSMEM_DEBUG__
 606        if( (dm->size & DM_BLOCK_DEBUG) != DM_BLOCK_DEBUG )
 607        {
 608             WARN("MCB overrun! [prev = 0x%08x]\n", 4 + (UINT)prev);
 609             return NULL;
 610        }
 611        prev = dm;
 612 #endif
 613        if( dm->size & DM_BLOCK_FREE )
 614        {
 615            dosmem_entry  *next = NEXT_BLOCK(dm);
 616
 617            while( next->size & DM_BLOCK_FREE ) /* collapse free blocks */
 618            {
 619                dm->size += sizeof(dosmem_entry) + (next->size & DM_BLOCK_MASK);
 620                next->size = (DM_BLOCK_FREE | DM_BLOCK_TERMINAL);
 621                next = NEXT_BLOCK(dm);
 622            }
 623
 624            blocksize = dm->size & DM_BLOCK_MASK;
 625            if ( blocksize > available ) available = blocksize;
 626            dm = next;
 627        }
 628        else dm = NEXT_BLOCK(dm);
 629    }
 630    return available;
 631 }
 632
 633
 634 /***********************************************************************
 635  *           DOSMEM_MapLinearToDos
 636  *
 637  * Linear address to the DOS address space.
 638  */
 639 UINT DOSMEM_MapLinearToDos(LPVOID ptr)
 640 {
 641     if (((char*)ptr >= DOSMEM_dosmem) &&
 642         ((char*)ptr < DOSMEM_dosmem + 0x100000))
 643           return (UINT)ptr - (UINT)DOSMEM_dosmem;
 644     return (UINT)ptr;
 645 }
 646
 647
 648 /***********************************************************************
 649  *           DOSMEM_MapDosToLinear
 650  *
 651  * DOS linear address to the linear address space.
 652  */
 653 LPVOID DOSMEM_MapDosToLinear(UINT ptr)
 654 {
 655     if (ptr < 0x100000) return (LPVOID)(ptr + (UINT)DOSMEM_dosmem);
 656     return (LPVOID)ptr;
 657 }
 658
 659
 660 /***********************************************************************
 661  *           DOSMEM_MapRealToLinear
 662  *
 663  * Real mode DOS address into a linear pointer
 664  */
 665 LPVOID DOSMEM_MapRealToLinear(DWORD x)
 666 {
 667    LPVOID       lin;
 668
 669    lin=DOSMEM_dosmem+(x&0xffff)+(((x&0xffff0000)>>16)*16);
 670    TRACE_(selector)("(0x%08lx) returns %p.\n", x, lin );
 671    return lin;
 672 }
 673
 674 /***********************************************************************
 675  *           DOSMEM_AllocSelector
 676  *
 677  * Allocates a protected mode selector for a realmode segment.
 678  */
 679 WORD DOSMEM_AllocSelector(WORD realsel)
 680 {
 681         HMODULE16 hModule = GetModuleHandle16("KERNEL");
 682         WORD    sel;
 683
 684         sel=GLOBAL_CreateBlock( GMEM_FIXED, DOSMEM_dosmem+realsel*16, 0x10000,
 685                                 hModule, WINE_LDT_FLAGS_DATA );
 686         TRACE_(selector)("(0x%04x) returns 0x%04x.\n", realsel,sel);
 687         return sel;
 688 }