4 * Copyright 1995 Alexandre Julliard
5 * Copyright 1996 Marcus Meissner
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.
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.
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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
23 #include "wine/port.h"
29 #include <sys/types.h>
30 #ifdef HAVE_SYS_MMAN_H
31 # include <sys/mman.h>
38 #include "wine/winbase16.h"
40 #include "kernel16_private.h"
42 #include "wine/debug.h"
44 WINE_DEFAULT_DEBUG_CHANNEL(dosmem);
45 WINE_DECLARE_DEBUG_CHANNEL(selector);
47 WORD DOSMEM_0000H; /* segment at 0:0 */
48 WORD DOSMEM_BiosDataSeg; /* BIOS data segment at 0x40:0 */
49 WORD DOSMEM_BiosSysSeg; /* BIOS ROM segment at 0xf000:0 */
51 /* DOS memory highest address (including HMA) */
52 #define DOSMEM_SIZE 0x110000
53 #define DOSMEM_64KB 0x10000
56 * Memory Control Block (MCB) definition
57 * FIXME: implement Allocation Strategy
60 #define MCB_DUMP(mc) \
61 TRACE ("MCB_DUMP base=%p type=%02xh psp=%04xh size=%04xh\n", mc, mc->type, mc->psp , mc->size )
63 #define MCB_NEXT(mc) \
64 (MCB*) ((mc->type==MCB_TYPE_LAST) ? NULL : (char*)(mc) + ((mc->size + 1) << 4) )
66 /* FIXME: should we check more? */
67 #define MCB_VALID(mc) \
68 ((mc->type==MCB_TYPE_NORMAL) || (mc->type==MCB_TYPE_LAST))
71 #define MCB_TYPE_NORMAL 0x4d
72 #define MCB_TYPE_LAST 0x5a
74 #define MCB_PSP_DOS 0x0060
75 #define MCB_PSP_FREE 0
80 WORD psp; /* segment of owner psp */
81 WORD size; /* in paragraphs */
88 #define __DOSMEM_DEBUG__
91 #define VM_STUB(x) (0x90CF00CD|(x<<8)) /* INT x; IRET; NOP */
92 #define VM_STUB_SEGMENT 0xf000 /* BIOS segment */
94 /* FIXME: this should be moved to the LOL */
95 static MCB* DOSMEM_root_block;
97 /* when looking at DOS and real mode memory, we activate in three different
98 * modes, depending the situation.
99 * 1/ By default (protected mode), the first MB of memory (actually 0x110000,
100 * when you also look at the HMA part) is always reserved, whatever you do.
101 * We allocated some PM selectors to this memory, even if this area is not
102 * committed at startup
103 * 2/ if a program tries to use the memory through the selectors, we actually
104 * commit this memory, made of: BIOS segment, but also some system
105 * information, usually low in memory that we map for the circumstance also
106 * in the BIOS segment, so that we keep the low memory protected (for NULL
107 * pointer deref catching for example). In this case, we're still in PM
108 * mode, accessing part of the "physical" real mode memory. In fact, we don't
109 * map all the first meg, we keep 64k uncommitted to still catch NULL
110 * pointers dereference
111 * 3/ if the process enters the real mode, then we (also) commit the full first
112 * MB of memory (and also initialize the DOS structures in it).
115 /* DOS memory base (linear in process address space) */
116 static char *DOSMEM_dosmem;
117 static char *DOSMEM_sysmem;
118 /* number of bytes protected from _dosmem. 0 when DOS memory is initialized,
119 * 64k otherwise to trap NULL pointers deref */
120 static DWORD DOSMEM_protect;
122 static LONG WINAPI dosmem_handler(EXCEPTION_POINTERS* except);
123 static void *vectored_handler;
125 /***********************************************************************
126 * DOSMEM_FillIsrTable
128 * Fill the interrupt table with fake BIOS calls to BIOSSEG (0xf000).
131 * Linux normally only traps INTs performed from or destined to BIOSSEG
132 * for us to handle, if the int_revectored table is empty. Filling the
133 * interrupt table with calls to INT stubs in BIOSSEG allows DOS programs
134 * to hook interrupts, as well as use their familiar retf tricks to call
135 * them, AND let Wine handle any unhooked interrupts transparently.
137 static void DOSMEM_FillIsrTable(void)
139 SEGPTR *isr = (SEGPTR*)DOSMEM_sysmem;
142 for (x=0; x<256; x++) isr[x]=MAKESEGPTR(VM_STUB_SEGMENT,x*4);
145 static void DOSMEM_MakeIsrStubs(void)
147 DWORD *stub = (DWORD*)(DOSMEM_dosmem + (VM_STUB_SEGMENT << 4));
150 for (x=0; x<256; x++) stub[x]=VM_STUB(x);
153 BIOSDATA* DOSVM_BiosData(void)
155 return (BIOSDATA *)(DOSMEM_sysmem + 0x400);
158 /**********************************************************************
159 * DOSMEM_GetTicksSinceMidnight
161 * Return number of clock ticks since midnight.
163 static DWORD DOSMEM_GetTicksSinceMidnight(void)
167 /* This should give us the (approximately) correct
168 * 18.206 clock ticks per second since midnight.
171 GetLocalTime( &time );
173 return (((time.wHour * 3600 + time.wMinute * 60 +
174 time.wSecond) * 18206) / 1000) +
175 (time.wMilliseconds * 1000 / 54927);
178 /***********************************************************************
179 * DOSMEM_FillBiosSegments
181 * Fill the BIOS data segment with dummy values.
183 static void DOSMEM_FillBiosSegments(void)
185 BYTE *pBiosSys = (BYTE*)DOSMEM_dosmem + 0xf0000;
186 BYTE *pBiosROMTable = pBiosSys+0xe6f5;
187 BIOSDATA *pBiosData = DOSVM_BiosData();
188 static const char bios_date[] = "13/01/99";
190 /* Clear all unused values */
191 memset( pBiosData, 0, sizeof(*pBiosData) );
193 /* FIXME: should check the number of configured drives and ports */
194 pBiosData->Com1Addr = 0x3f8;
195 pBiosData->Com2Addr = 0x2f8;
196 pBiosData->Lpt1Addr = 0x378;
197 pBiosData->Lpt2Addr = 0x278;
198 pBiosData->InstalledHardware = 0x5463;
199 pBiosData->MemSize = 640;
200 pBiosData->NextKbdCharPtr = 0x1e;
201 pBiosData->FirstKbdCharPtr = 0x1e;
202 pBiosData->VideoMode = 3;
203 pBiosData->VideoColumns = 80;
204 pBiosData->VideoPageSize = 80 * 25 * 2;
205 pBiosData->VideoPageStartAddr = 0xb800;
206 pBiosData->VideoCtrlAddr = 0x3d4;
207 pBiosData->Ticks = DOSMEM_GetTicksSinceMidnight();
208 pBiosData->NbHardDisks = 2;
209 pBiosData->KbdBufferStart = 0x1e;
210 pBiosData->KbdBufferEnd = 0x3e;
211 pBiosData->RowsOnScreenMinus1 = 24;
212 pBiosData->BytesPerChar = 0x10;
213 pBiosData->ModeOptions = 0x64;
214 pBiosData->FeatureBitsSwitches = 0xf9;
215 pBiosData->VGASettings = 0x51;
216 pBiosData->DisplayCombination = 0x08;
217 pBiosData->DiskDataRate = 0;
219 /* fill ROM configuration table (values from Award) */
220 *(pBiosROMTable+0x0) = 0x08; /* number of bytes following LO */
221 *(pBiosROMTable+0x1) = 0x00; /* number of bytes following HI */
222 *(pBiosROMTable+0x2) = 0xfc; /* model */
223 *(pBiosROMTable+0x3) = 0x01; /* submodel */
224 *(pBiosROMTable+0x4) = 0x00; /* BIOS revision */
225 *(pBiosROMTable+0x5) = 0x74; /* feature byte 1 */
226 *(pBiosROMTable+0x6) = 0x00; /* feature byte 2 */
227 *(pBiosROMTable+0x7) = 0x00; /* feature byte 3 */
228 *(pBiosROMTable+0x8) = 0x00; /* feature byte 4 */
229 *(pBiosROMTable+0x9) = 0x00; /* feature byte 5 */
231 /* BIOS date string */
232 memcpy(pBiosSys+0xfff5, bios_date, sizeof bios_date);
235 *(pBiosSys+0xfffe) = 0xfc;
237 /* Reboot vector (f000:fff0 or ffff:0000) */
238 *(DWORD*)(pBiosSys + 0xfff0) = VM_STUB(0x19);
241 /***********************************************************************
244 * Increment the BIOS tick counter. Called by timer signal handler.
246 static void CALLBACK BiosTick( LPVOID arg, DWORD low, DWORD high )
248 BIOSDATA *pBiosData = arg;
252 /***********************************************************************
255 static DWORD CALLBACK timer_thread( void *arg )
260 if (!(timer = CreateWaitableTimerA( NULL, FALSE, NULL ))) return 0;
262 when.u.LowPart = when.u.HighPart = 0;
263 SetWaitableTimer( timer, &when, 55 /* actually 54.925 */, BiosTick, arg, FALSE );
264 for (;;) SleepEx( INFINITE, TRUE );
267 /***********************************************************************
268 * DOSVM_start_bios_timer
270 * Start the BIOS ticks timer when the app accesses selector 0x40.
272 void DOSVM_start_bios_timer(void)
276 if (!InterlockedExchange( &running, 1 ))
277 CloseHandle( CreateThread( NULL, 0, timer_thread, DOSVM_BiosData(), 0, NULL ));
280 /***********************************************************************
283 * Helper function for internal use only.
284 * Attach all following free blocks to this one, even if this one is not free.
286 static void DOSMEM_Collapse( MCB* mcb )
288 MCB* next = MCB_NEXT( mcb );
290 while (next && next->psp == MCB_PSP_FREE)
292 mcb->size = mcb->size + next->size + 1;
293 mcb->type = next->type; /* make sure keeping MCB_TYPE_LAST */
294 next = MCB_NEXT( next );
298 /******************************************************************
299 * DOSMEM_InitDosMemory
301 BOOL DOSMEM_InitDosMemory(void)
304 static HANDLE hRunOnce;
306 if (done) return TRUE;
308 /* FIXME: this isn't 100% thread safe, as we won't catch accesses while initializing */
311 HANDLE hEvent = CreateEventW( NULL, TRUE, FALSE, NULL );
312 if (InterlockedCompareExchangePointer( &hRunOnce, hEvent, 0 ) == 0)
317 /* ok, we're the winning thread */
318 if (!(ret = VirtualProtect( DOSMEM_dosmem + DOSMEM_protect,
319 DOSMEM_SIZE - DOSMEM_protect,
320 PAGE_READWRITE, NULL )))
321 ERR("Cannot load access low 1Mb, DOS subsystem unavailable\n");
322 RemoveVectoredExceptionHandler( vectored_handler );
326 * - lowest 64k for NULL pointer catching (Win16)
327 * - lowest 1k for interrupt handlers and
328 * another 0.5k for BIOS, DOS and intra-application
331 if (DOSMEM_dosmem != DOSMEM_sysmem)
332 reserve = 0x10000; /* 64k */
334 reserve = 0x600; /* 1.5k */
337 * Set DOS memory base and initialize conventional memory.
339 DOSMEM_FillBiosSegments();
340 DOSMEM_FillIsrTable();
342 /* align root block to paragraph */
343 DOSMEM_root_block = (MCB*)(DOSMEM_dosmem + reserve);
344 DOSMEM_root_block->type = MCB_TYPE_LAST;
345 DOSMEM_root_block->psp = MCB_PSP_FREE;
346 DOSMEM_root_block->size = (DOSMEM_dosmem + 0x9fffc - ((char*)DOSMEM_root_block)) >> 4;
348 TRACE("DOS conventional memory initialized, %d bytes free.\n",
351 DOSVM_InitSegments();
353 SetEvent( hRunOnce );
357 /* someone beat us here... */
358 CloseHandle( hEvent );
361 /* and wait for the winner to have finished */
362 WaitForSingleObject( hRunOnce, INFINITE );
366 /******************************************************************
369 * Handler to catch access to our 1MB address space reserved for real memory
371 static LONG WINAPI dosmem_handler(EXCEPTION_POINTERS* except)
373 if (except->ExceptionRecord->ExceptionCode == EXCEPTION_ACCESS_VIOLATION)
375 char *addr = (char *)except->ExceptionRecord->ExceptionInformation[1];
376 if (addr >= DOSMEM_dosmem + DOSMEM_protect && addr < DOSMEM_dosmem + DOSMEM_SIZE)
378 if (DOSMEM_InitDosMemory()) return EXCEPTION_CONTINUE_EXECUTION;
381 return EXCEPTION_CONTINUE_SEARCH;
384 /***********************************************************************
387 * Create the dos memory segments, and store them into the KERNEL
390 BOOL DOSMEM_Init(void)
392 void *addr = (void *)1;
393 SIZE_T size = DOSMEM_SIZE - 1;
395 if (NtAllocateVirtualMemory( GetCurrentProcess(), &addr, 0, &size,
396 MEM_RESERVE | MEM_COMMIT, PAGE_NOACCESS ))
398 ERR( "Cannot allocate DOS memory\n" );
402 if (addr <= (void *)DOSMEM_64KB)
405 DOSMEM_protect = DOSMEM_64KB;
406 DOSMEM_sysmem = (char *)0xf0000; /* store sysmem in high addresses for now */
410 WARN( "First megabyte not available for DOS address space.\n" );
411 DOSMEM_dosmem = addr;
413 DOSMEM_sysmem = DOSMEM_dosmem;
416 vectored_handler = AddVectoredExceptionHandler(FALSE, dosmem_handler);
417 DOSMEM_0000H = GLOBAL_CreateBlock( GMEM_FIXED, DOSMEM_sysmem,
418 DOSMEM_64KB, 0, WINE_LDT_FLAGS_DATA );
419 DOSMEM_BiosDataSeg = GLOBAL_CreateBlock( GMEM_FIXED, DOSMEM_sysmem + 0x400,
420 0x100, 0, WINE_LDT_FLAGS_DATA );
421 DOSMEM_BiosSysSeg = GLOBAL_CreateBlock( GMEM_FIXED, DOSMEM_dosmem + 0xf0000,
422 DOSMEM_64KB, 0, WINE_LDT_FLAGS_DATA );
427 /***********************************************************************
428 * DOSMEM_MapLinearToDos
430 * Linear address to the DOS address space.
432 UINT DOSMEM_MapLinearToDos(LPVOID ptr)
434 if (((char*)ptr >= DOSMEM_dosmem) &&
435 ((char*)ptr < DOSMEM_dosmem + DOSMEM_SIZE))
436 return (char *)ptr - DOSMEM_dosmem;
441 /***********************************************************************
442 * DOSMEM_MapDosToLinear
444 * DOS linear address to the linear address space.
446 LPVOID DOSMEM_MapDosToLinear(UINT ptr)
448 if (ptr < DOSMEM_SIZE) return DOSMEM_dosmem + ptr;
453 /***********************************************************************
454 * DOSMEM_MapRealToLinear
456 * Real mode DOS address into a linear pointer
458 LPVOID DOSMEM_MapRealToLinear(DWORD x)
462 lin = DOSMEM_dosmem + HIWORD(x) * 16 + LOWORD(x);
463 TRACE_(selector)("(0x%08x) returns %p.\n", x, lin );
467 /***********************************************************************
470 * Carve a chunk of the DOS memory block (without selector).
472 LPVOID DOSMEM_AllocBlock(UINT size, UINT16* pseg)
478 DOSMEM_InitDosMemory();
480 curr = DOSMEM_root_block;
481 if (!(psp = DOSVM_psp)) psp = MCB_PSP_DOS;
485 TRACE( "(%04xh)\n", size );
487 /* round up to paragraph */
488 size = (size + 15) >> 4;
490 #ifdef __DOSMEM_DEBUG__
491 DOSMEM_Available(); /* checks the whole MCB list */
494 /* loop over all MCB and search the next large enough MCB */
497 if (!MCB_VALID (curr))
499 ERR( "MCB List Corrupt\n" );
503 if (curr->psp == MCB_PSP_FREE)
505 DOSMEM_Collapse( curr );
506 /* is it large enough (one paragraph for the MCB)? */
507 if (curr->size >= size)
509 if (curr->size > size)
512 next = (MCB *) ((char*) curr + ((size+1) << 4));
513 next->psp = MCB_PSP_FREE;
514 next->size = curr->size - (size+1);
515 next->type = curr->type;
516 curr->type = MCB_TYPE_NORMAL;
519 /* curr is the found block */
521 if( pseg ) *pseg = (((char*)curr) + 16 - DOSMEM_dosmem) >> 4;
522 return (LPVOID) ((char*)curr + 16);
525 curr = MCB_NEXT(curr);
530 /***********************************************************************
533 BOOL DOSMEM_FreeBlock(void* ptr)
535 MCB* mcb = (MCB*) ((char*)ptr - 16);
537 TRACE( "(%p)\n", ptr );
539 #ifdef __DOSMEM_DEBUG__
543 if (!MCB_VALID (mcb))
545 ERR( "MCB invalid\n" );
550 mcb->psp = MCB_PSP_FREE;
551 DOSMEM_Collapse( mcb );
555 /***********************************************************************
558 * Resize DOS memory block in place. Returns block size or -1 on error.
560 * If exact is TRUE, returned value is either old or requested block
561 * size. If exact is FALSE, block is expanded even if there is not
562 * enough space for full requested block size.
564 * TODO: return also biggest block size
566 UINT DOSMEM_ResizeBlock(void *ptr, UINT size, BOOL exact)
568 MCB* mcb = (MCB*) ((char*)ptr - 16);
571 TRACE( "(%p,%04xh,%s)\n", ptr, size, exact ? "TRUE" : "FALSE" );
573 /* round up to paragraph */
574 size = (size + 15) >> 4;
576 #ifdef __DOSMEM_DEBUG__
580 if (!MCB_VALID (mcb))
582 ERR( "MCB invalid\n" );
588 if (mcb->size == size)
591 /* collapse free blocks */
592 DOSMEM_Collapse( mcb );
595 if (mcb->size > size)
597 next = (MCB *) ((char*)mcb + ((size+1) << 4));
598 next->type = mcb->type;
599 next->psp = MCB_PSP_FREE;
600 next->size = mcb->size - (size+1);
601 mcb->type = MCB_TYPE_NORMAL;
608 return mcb->size << 4;
614 /***********************************************************************
617 UINT DOSMEM_Available(void)
621 MCB *curr = DOSMEM_root_block;
622 /* loop over all MCB and search the largest free MCB */
625 #ifdef __DOSMEM_DEBUG__
628 if (!MCB_VALID (curr))
630 ERR( "MCB List Corrupt\n" );
634 if (curr->psp == MCB_PSP_FREE &&
635 curr->size > available )
636 available = curr->size;
638 total += curr->size + 1;
639 curr = MCB_NEXT( curr );
641 TRACE( " %04xh of %04xh paragraphs available\n", available, total );
642 return available << 4;
645 /******************************************************************
646 * DOSMEM_MapDosLayout
648 * Initialize the first MB of memory to look like a real DOS setup
650 BOOL DOSMEM_MapDosLayout(void)
652 static int already_mapped;
656 if (DOSMEM_dosmem || !VirtualProtect( NULL, DOSMEM_SIZE, PAGE_EXECUTE_READWRITE, NULL ))
658 ERR( "Need full access to the first megabyte for DOS mode\n" );
661 /* copy the BIOS and ISR area down */
662 memcpy( DOSMEM_dosmem, DOSMEM_sysmem, 0x400 + 0x100 );
663 DOSMEM_sysmem = DOSMEM_dosmem;
664 SetSelectorBase( DOSMEM_0000H, 0 );
665 SetSelectorBase( DOSMEM_BiosDataSeg, 0x400 );
666 /* we may now need the actual interrupt stubs, and since we've just moved the
667 * interrupt vector table away, we can fill the area with stubs instead... */
668 DOSMEM_MakeIsrStubs();