ntdll: Move NtRaiseException and RtlUnwind implementations to the CPU-specific files.
[wine] / dlls / winedos / 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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, 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 "windef.h"
35 #include "winbase.h"
36 #include "winreg.h"
37 #include "excpt.h"
38 #include "winternl.h"
39 #include "wine/winbase16.h"
40
41 #include "dosexe.h"
42 #include "wine/debug.h"
43
44 WINE_DEFAULT_DEBUG_CHANNEL(dosmem);
45
46 /* DOS memory highest address (including HMA) */
47 #define DOSMEM_SIZE             0x110000
48 #define DOSMEM_64KB             0x10000
49
50 /* see dlls/kernel/dosmem.c for the details */
51 static char *DOSMEM_dosmem;
52 static char *DOSMEM_sysmem;
53
54 /*
55  * Memory Control Block (MCB) definition
56  * FIXME: implement Allocation Strategy
57  */
58
59 #define MCB_DUMP(mc) \
60     TRACE ("MCB_DUMP base=%p type=%02xh psp=%04xh size=%04xh\n", mc, mc->type, mc->psp , mc->size )
61  
62 #define MCB_NEXT(mc) \
63     (MCB*) ((mc->type==MCB_TYPE_LAST) ? NULL : (char*)(mc) + ((mc->size + 1) << 4) )
64
65 /* FIXME: should we check more? */
66 #define MCB_VALID(mc) \
67     ((mc->type==MCB_TYPE_NORMAL) || (mc->type==MCB_TYPE_LAST))
68
69
70 #define MCB_TYPE_NORMAL    0x4d
71 #define MCB_TYPE_LAST      0x5a
72
73 #define MCB_PSP_DOS        0x0060  
74 #define MCB_PSP_FREE       0
75
76 #include "pshpack1.h"
77 typedef struct {
78     BYTE type;
79     WORD psp;     /* segment of owner psp */
80     WORD size;    /* in paragraphs */
81     BYTE pad[3];
82     BYTE name[8];
83 } MCB;
84 #include "poppack.h"
85
86 /*
87 #define __DOSMEM_DEBUG__
88  */
89
90 #define VM_STUB(x) (0x90CF00CD|(x<<8)) /* INT x; IRET; NOP */
91 #define VM_STUB_SEGMENT 0xf000         /* BIOS segment */
92
93 /* FIXME: this should be moved to the LOL */
94 static MCB* DOSMEM_root_block;
95
96 /***********************************************************************
97  *           DOSMEM_MemoryTop
98  *
99  * Gets the DOS memory top.
100  */
101 static char *DOSMEM_MemoryTop(void)
102 {
103     return DOSMEM_dosmem+0x9FFFC; /* 640K */
104 }
105
106 /***********************************************************************
107  *           DOSMEM_FillIsrTable
108  *
109  * Fill the interrupt table with fake BIOS calls to BIOSSEG (0xf000).
110  *
111  * NOTES:
112  * Linux normally only traps INTs performed from or destined to BIOSSEG
113  * for us to handle, if the int_revectored table is empty. Filling the
114  * interrupt table with calls to INT stubs in BIOSSEG allows DOS programs
115  * to hook interrupts, as well as use their familiar retf tricks to call
116  * them, AND let Wine handle any unhooked interrupts transparently.
117  */
118 static void DOSMEM_FillIsrTable(void)
119 {
120     SEGPTR *isr = (SEGPTR*)DOSMEM_sysmem;
121     int x;
122
123     for (x=0; x<256; x++) isr[x]=MAKESEGPTR(VM_STUB_SEGMENT,x*4);
124 }
125
126 static void DOSMEM_MakeIsrStubs(void)
127 {
128     DWORD *stub = (DWORD*)(DOSMEM_dosmem + (VM_STUB_SEGMENT << 4));
129     int x;
130
131     for (x=0; x<256; x++) stub[x]=VM_STUB(x);
132 }
133
134 BIOSDATA* DOSVM_BiosData(void)
135 {
136     return (BIOSDATA *)(DOSMEM_sysmem + 0x400);
137 }
138
139 /**********************************************************************
140  *          DOSMEM_GetTicksSinceMidnight
141  *
142  * Return number of clock ticks since midnight.
143  */
144 static DWORD DOSMEM_GetTicksSinceMidnight(void)
145 {
146     SYSTEMTIME time;
147
148     /* This should give us the (approximately) correct
149      * 18.206 clock ticks per second since midnight.
150      */
151
152     GetLocalTime( &time );
153
154     return (((time.wHour * 3600 + time.wMinute * 60 +
155               time.wSecond) * 18206) / 1000) +
156              (time.wMilliseconds * 1000 / 54927);
157 }
158
159 /***********************************************************************
160  *           DOSMEM_FillBiosSegments
161  *
162  * Fill the BIOS data segment with dummy values.
163  */
164 static void DOSMEM_FillBiosSegments(void)
165 {
166     BYTE *pBiosSys = (BYTE*)DOSMEM_dosmem + 0xf0000;
167     BYTE *pBiosROMTable = pBiosSys+0xe6f5;
168     BIOSDATA *pBiosData = DOSVM_BiosData();
169     static const char bios_date[] = "13/01/99";
170
171       /* Clear all unused values */
172     memset( pBiosData, 0, sizeof(*pBiosData) );
173
174     /* FIXME: should check the number of configured drives and ports */
175     pBiosData->Com1Addr             = 0x3f8;
176     pBiosData->Com2Addr             = 0x2f8;
177     pBiosData->Lpt1Addr             = 0x378;
178     pBiosData->Lpt2Addr             = 0x278;
179     pBiosData->InstalledHardware    = 0x5463;
180     pBiosData->MemSize              = 640;
181     pBiosData->NextKbdCharPtr       = 0x1e;
182     pBiosData->FirstKbdCharPtr      = 0x1e;
183     pBiosData->VideoMode            = 3;
184     pBiosData->VideoColumns         = 80;
185     pBiosData->VideoPageSize        = 80 * 25 * 2;
186     pBiosData->VideoPageStartAddr   = 0xb800;
187     pBiosData->VideoCtrlAddr        = 0x3d4;
188     pBiosData->Ticks                = DOSMEM_GetTicksSinceMidnight();
189     pBiosData->NbHardDisks          = 2;
190     pBiosData->KbdBufferStart       = 0x1e;
191     pBiosData->KbdBufferEnd         = 0x3e;
192     pBiosData->RowsOnScreenMinus1   = 24;
193     pBiosData->BytesPerChar         = 0x10;
194     pBiosData->ModeOptions          = 0x64;
195     pBiosData->FeatureBitsSwitches  = 0xf9;
196     pBiosData->VGASettings          = 0x51;
197     pBiosData->DisplayCombination   = 0x08;
198     pBiosData->DiskDataRate         = 0;
199
200     /* fill ROM configuration table (values from Award) */
201     *(pBiosROMTable+0x0)        = 0x08; /* number of bytes following LO */
202     *(pBiosROMTable+0x1)        = 0x00; /* number of bytes following HI */
203     *(pBiosROMTable+0x2)        = 0xfc; /* model */
204     *(pBiosROMTable+0x3)        = 0x01; /* submodel */
205     *(pBiosROMTable+0x4)        = 0x00; /* BIOS revision */
206     *(pBiosROMTable+0x5)        = 0x74; /* feature byte 1 */
207     *(pBiosROMTable+0x6)        = 0x00; /* feature byte 2 */
208     *(pBiosROMTable+0x7)        = 0x00; /* feature byte 3 */
209     *(pBiosROMTable+0x8)        = 0x00; /* feature byte 4 */
210     *(pBiosROMTable+0x9)        = 0x00; /* feature byte 5 */
211
212     /* BIOS date string */
213     memcpy(pBiosSys+0xfff5, bios_date, sizeof bios_date);
214
215     /* BIOS ID */
216     *(pBiosSys+0xfffe) = 0xfc;
217
218     /* Reboot vector (f000:fff0 or ffff:0000) */
219     *(DWORD*)(pBiosSys + 0xfff0) = VM_STUB(0x19);
220 }
221
222 /***********************************************************************
223  *           BiosTick
224  *
225  * Increment the BIOS tick counter. Called by timer signal handler.
226  */
227 void BiosTick( WORD timer )
228 {
229     BIOSDATA *pBiosData = DOSVM_BiosData();
230     if (pBiosData) pBiosData->Ticks++;
231 }
232
233 /***********************************************************************
234  *           DOSMEM_Collapse
235  *
236  * Helper function for internal use only.
237  * Attach all following free blocks to this one, even if this one is not free.
238  */
239 static void DOSMEM_Collapse( MCB* mcb )
240 {
241     MCB* next = MCB_NEXT( mcb );
242
243     while (next && next->psp == MCB_PSP_FREE)
244     {
245         mcb->size = mcb->size + next->size + 1;
246         mcb->type = next->type;    /* make sure keeping MCB_TYPE_LAST */
247         next = MCB_NEXT( next );
248     }
249 }
250
251 /***********************************************************************
252  *           DOSMEM_AllocBlock
253  *
254  * Carve a chunk of the DOS memory block (without selector).
255  */
256 LPVOID DOSMEM_AllocBlock(UINT size, UINT16* pseg)
257 {
258     MCB *curr = DOSMEM_root_block;
259     MCB *next = NULL;
260     WORD psp = DOSVM_psp;
261     
262     if (!psp)
263         psp = MCB_PSP_DOS;
264     
265     *pseg = 0;
266     
267     TRACE( "(%04xh)\n", size );
268     
269     /* round up to paragraph */
270     size = (size + 15) >> 4;
271
272 #ifdef __DOSMEM_DEBUG__
273     DOSMEM_Available();     /* checks the whole MCB list */
274 #endif
275     
276     /* loop over all MCB and search the next large enough MCB */
277     while (curr)
278     {
279         if (!MCB_VALID (curr))
280         {
281             ERR( "MCB List Corrupt\n" );
282             MCB_DUMP( curr );
283             return NULL;
284         }
285         if (curr->psp == MCB_PSP_FREE)
286         {
287             DOSMEM_Collapse( curr );            
288             /* is it large enough (one paragraph for the MCB)? */
289             if (curr->size >= size)
290             {
291                 if (curr->size > size)
292                 {
293                     /* split curr */
294                     next = (MCB *) ((char*) curr + ((size+1) << 4));
295                     next->psp = MCB_PSP_FREE;
296                     next->size = curr->size - (size+1);
297                     next->type = curr->type;
298                     curr->type = MCB_TYPE_NORMAL;
299                     curr->size = size;
300                 }
301                 /* curr is the found block */
302                 curr->psp = psp;
303                 if( pseg ) *pseg = (((char*)curr) + 16 - DOSMEM_dosmem) >> 4;
304                 return (LPVOID) ((char*)curr + 16);
305             }
306         }
307         curr = MCB_NEXT(curr);
308     }
309     return NULL;
310 }
311
312 /***********************************************************************
313  *           DOSMEM_FreeBlock
314  */
315 BOOL DOSMEM_FreeBlock(void* ptr)
316 {
317     MCB* mcb = (MCB*) ((char*)ptr - 16);
318     
319     TRACE( "(%p)\n", ptr );
320
321 #ifdef __DOSMEM_DEBUG__
322     DOSMEM_Available();
323 #endif
324     
325     if (!MCB_VALID (mcb))
326     {
327         ERR( "MCB invalid\n" );
328         MCB_DUMP( mcb );
329         return FALSE;
330     }
331     
332     mcb->psp = MCB_PSP_FREE;
333     DOSMEM_Collapse( mcb );
334     return TRUE;
335 }
336
337 /***********************************************************************
338  *           DOSMEM_ResizeBlock
339  *
340  * Resize DOS memory block in place. Returns block size or -1 on error.
341  *
342  * If exact is TRUE, returned value is either old or requested block
343  * size. If exact is FALSE, block is expanded even if there is not
344  * enough space for full requested block size.
345  *
346  * TODO: return also biggest block size
347  */
348 UINT DOSMEM_ResizeBlock(void *ptr, UINT size, BOOL exact)
349 {
350     MCB* mcb = (MCB*) ((char*)ptr - 16);
351     MCB* next;
352     
353     TRACE( "(%p,%04xh,%s)\n", ptr, size, exact ? "TRUE" : "FALSE" );
354     
355     /* round up to paragraph */
356     size = (size + 15) >> 4;
357
358 #ifdef __DOSMEM_DEBUG__
359     DOSMEM_Available();
360 #endif
361     
362     if (!MCB_VALID (mcb))
363     {
364         ERR( "MCB invalid\n" );
365         MCB_DUMP( mcb );
366         return -1;
367     }
368
369     /* resize needed? */
370     if (mcb->size == size)
371         return size << 4;
372
373     /* collapse free blocks */
374     DOSMEM_Collapse( mcb );    
375     
376     /* shrink mcb ? */
377     if (mcb->size > size)
378     {
379         next = (MCB *) ((char*)mcb + ((size+1) << 4));
380         next->type = mcb->type;
381         next->psp = MCB_PSP_FREE;
382         next->size = mcb->size - (size+1);
383         mcb->type = MCB_TYPE_NORMAL;
384         mcb->size = size;
385         return size << 4;
386     }
387     
388     if (!exact)
389     {
390         return mcb->size << 4;
391     }
392     
393     return -1;
394 }
395
396 /***********************************************************************
397  *           DOSMEM_Available
398  */
399 UINT DOSMEM_Available(void)
400 {
401     UINT  available = 0;
402     UINT  total = 0;
403     MCB *curr = DOSMEM_root_block;
404     /* loop over all MCB and search the largest free MCB */
405     while (curr)
406     {
407 #ifdef __DOSMEM_DEBUG__
408         MCB_DUMP( curr );
409 #endif
410         if (!MCB_VALID (curr))
411         {
412             ERR( "MCB List Corrupt\n" );
413             MCB_DUMP( curr );
414             return 0;
415         }
416         if (curr->psp == MCB_PSP_FREE &&
417             curr->size > available )
418             available = curr->size;
419         
420         total += curr->size + 1;
421         curr = MCB_NEXT( curr );
422     }
423     TRACE( " %04xh of %04xh paragraphs available\n", available, total );
424     return available << 4;   
425 }
426
427 /***********************************************************************
428  *           DOSMEM_InitMemory
429  *
430  * Initialises the DOS memory structures.
431  */
432 static void DOSMEM_InitMemory(char* addr)
433 {
434     DOSMEM_FillBiosSegments();
435     DOSMEM_FillIsrTable();
436
437     /* align root block to paragraph */
438     DOSMEM_root_block = (MCB*) (( (DWORD_PTR)(addr+0xf) >> 4) << 4);
439     DOSMEM_root_block->type = MCB_TYPE_LAST;
440     DOSMEM_root_block->psp = MCB_PSP_FREE;
441     DOSMEM_root_block->size = (DOSMEM_MemoryTop() - ((char*)DOSMEM_root_block)) >> 4;
442
443     TRACE("DOS conventional memory initialized, %d bytes free.\n",
444           DOSMEM_Available());
445 }
446
447 /******************************************************************
448  *             DOSMEM_InitDosMemory
449  *
450  * When WineDOS is loaded, initializes the current DOS memory layout.
451  */
452 BOOL DOSMEM_InitDosMemory(void)
453 {
454     HMODULE16           hModule;
455     unsigned short      sel;
456     LDT_ENTRY           entry;
457     DWORD               reserve;
458
459     if (!(hModule = GetModuleHandle16("KERNEL"))) return FALSE;
460     /* KERNEL.194: __F000H */
461     sel = LOWORD(GetProcAddress16(hModule, (LPCSTR)(ULONG_PTR)194));
462     wine_ldt_get_entry(sel, &entry);
463     DOSMEM_dosmem = (char*)wine_ldt_get_base(&entry) - 0xF0000;
464     /* KERNEL.183: __0000H */
465     sel = LOWORD(GetProcAddress16(hModule, (LPCSTR)(DWORD_PTR)183));
466     wine_ldt_get_entry(sel, &entry);
467     DOSMEM_sysmem = wine_ldt_get_base(&entry);
468
469     /*
470      * Reserve either:
471      * - lowest 64k for NULL pointer catching (Win16)
472      * - lowest 1k for interrupt handlers and
473      *   another 0.5k for BIOS, DOS and intra-application
474      *   areas (DOS)
475      */
476     if (DOSMEM_dosmem != DOSMEM_sysmem)
477         reserve = 0x10000; /* 64k */
478     else
479         reserve = 0x600; /* 1.5k */
480
481     /*
482      * Round to paragraph boundary in order to make
483      * sure the alignment is correct.
484      */
485     reserve = ((reserve + 15) >> 4) << 4;
486
487     /*
488      * Set DOS memory base and initialize conventional memory.
489      */
490     DOSMEM_InitMemory(DOSMEM_dosmem + reserve);
491     return TRUE;
492 }
493
494 /******************************************************************
495  *              DOSMEM_MapDosLayout
496  *
497  * Initialize the first MB of memory to look like a real DOS setup
498  */
499 BOOL DOSMEM_MapDosLayout(void)
500 {
501     static int already_mapped;
502
503     if (!already_mapped)
504     {
505         HMODULE16       hModule;
506         unsigned short  sel;
507         LDT_ENTRY       entry;
508
509         if (DOSMEM_dosmem || !VirtualProtect( NULL, DOSMEM_SIZE, PAGE_EXECUTE_READWRITE, NULL ))
510         {
511             ERR( "Need full access to the first megabyte for DOS mode\n" );
512             ExitProcess(1);
513         }
514         /* copy the BIOS and ISR area down */
515         memcpy( DOSMEM_dosmem, DOSMEM_sysmem, 0x400 + 0x100 );
516         DOSMEM_sysmem = DOSMEM_dosmem;
517         hModule = GetModuleHandle16("KERNEL");
518         /* selector to 0000H */
519         sel = LOWORD(GetProcAddress16(hModule, (LPCSTR)(DWORD_PTR)183));
520         wine_ldt_get_entry(sel, &entry);
521         wine_ldt_set_base(&entry, NULL);
522         wine_ldt_set_entry(sel, &entry);
523         /* selector to BiosData */
524         sel = LOWORD(GetProcAddress16(hModule, (LPCSTR)(DWORD_PTR)193));
525         wine_ldt_get_entry(sel, &entry);
526         wine_ldt_set_base(&entry, (const void*)0x400);
527         wine_ldt_set_entry(sel, &entry);
528         /* we may now need the actual interrupt stubs, and since we've just moved the
529          * interrupt vector table away, we can fill the area with stubs instead... */
530         DOSMEM_MakeIsrStubs();
531         already_mapped = 1;
532     }
533     return TRUE;
534 }