Implement asn.1 encoding/decoding of times, with tests.
[wine] / dlls / ntdll / virtual.c
1 /*
2  * Win32 virtual memory functions
3  *
4  * Copyright 1997, 2002 Alexandre Julliard
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * This library is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with this library; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
19  */
20
21 #include "config.h"
22 #include "wine/port.h"
23
24 #include <assert.h>
25 #include <errno.h>
26 #ifdef HAVE_SYS_ERRNO_H
27 #include <sys/errno.h>
28 #endif
29 #include <fcntl.h>
30 #ifdef HAVE_UNISTD_H
31 # include <unistd.h>
32 #endif
33 #include <stdarg.h>
34 #include <stdlib.h>
35 #include <stdio.h>
36 #include <string.h>
37 #include <sys/types.h>
38 #ifdef HAVE_SYS_MMAN_H
39 #include <sys/mman.h>
40 #endif
41
42 #define NONAMELESSUNION
43 #define NONAMELESSSTRUCT
44 #include "ntstatus.h"
45 #include "windef.h"
46 #include "winbase.h"
47 #include "winreg.h"
48 #include "winternl.h"
49 #include "winioctl.h"
50 #include "wine/library.h"
51 #include "wine/server.h"
52 #include "wine/list.h"
53 #include "wine/debug.h"
54 #include "ntdll_misc.h"
55
56 WINE_DEFAULT_DEBUG_CHANNEL(virtual);
57 WINE_DECLARE_DEBUG_CHANNEL(module);
58
59 #ifndef MS_SYNC
60 #define MS_SYNC 0
61 #endif
62
63 #ifndef MAP_NORESERVE
64 #define MAP_NORESERVE 0
65 #endif
66
67 /* File view */
68 typedef struct file_view
69 {
70     struct list   entry;       /* Entry in global view list */
71     void         *base;        /* Base address */
72     UINT          size;        /* Size in bytes */
73     HANDLE        mapping;     /* Handle to the file mapping */
74     BYTE          flags;       /* Allocation flags (VFLAG_*) */
75     BYTE          protect;     /* Protection for all pages at allocation time */
76     BYTE          prot[1];     /* Protection byte for each page */
77 } FILE_VIEW;
78
79 /* Per-view flags */
80 #define VFLAG_SYSTEM     0x01  /* system view (underlying mmap not under our control) */
81 #define VFLAG_VALLOC     0x02  /* allocated by VirtualAlloc */
82
83 /* Conversion from VPROT_* to Win32 flags */
84 static const BYTE VIRTUAL_Win32Flags[16] =
85 {
86     PAGE_NOACCESS,              /* 0 */
87     PAGE_READONLY,              /* READ */
88     PAGE_READWRITE,             /* WRITE */
89     PAGE_READWRITE,             /* READ | WRITE */
90     PAGE_EXECUTE,               /* EXEC */
91     PAGE_EXECUTE_READ,          /* READ | EXEC */
92     PAGE_EXECUTE_READWRITE,     /* WRITE | EXEC */
93     PAGE_EXECUTE_READWRITE,     /* READ | WRITE | EXEC */
94     PAGE_WRITECOPY,             /* WRITECOPY */
95     PAGE_WRITECOPY,             /* READ | WRITECOPY */
96     PAGE_WRITECOPY,             /* WRITE | WRITECOPY */
97     PAGE_WRITECOPY,             /* READ | WRITE | WRITECOPY */
98     PAGE_EXECUTE_WRITECOPY,     /* EXEC | WRITECOPY */
99     PAGE_EXECUTE_WRITECOPY,     /* READ | EXEC | WRITECOPY */
100     PAGE_EXECUTE_WRITECOPY,     /* WRITE | EXEC | WRITECOPY */
101     PAGE_EXECUTE_WRITECOPY      /* READ | WRITE | EXEC | WRITECOPY */
102 };
103
104 static struct list views_list = LIST_INIT(views_list);
105
106 static CRITICAL_SECTION csVirtual;
107 static CRITICAL_SECTION_DEBUG critsect_debug =
108 {
109     0, 0, &csVirtual,
110     { &critsect_debug.ProcessLocksList, &critsect_debug.ProcessLocksList },
111       0, 0, { 0, (DWORD)(__FILE__ ": csVirtual") }
112 };
113 static CRITICAL_SECTION csVirtual = { &critsect_debug, -1, 0, 0, 0, 0 };
114
115 #ifdef __i386__
116 /* These are always the same on an i386, and it will be faster this way */
117 # define page_mask  0xfff
118 # define page_shift 12
119 # define page_size  0x1000
120 /* Note: these are Windows limits, you cannot change them. */
121 # define ADDRESS_SPACE_LIMIT  ((void *)0xc0000000)  /* top of the total available address space */
122 # define USER_SPACE_LIMIT     ((void *)0x80000000)  /* top of the user address space */
123 #else
124 static UINT page_shift;
125 static UINT page_mask;
126 static UINT page_size;
127 # define ADDRESS_SPACE_LIMIT  0   /* no limit needed on other platforms */
128 # define USER_SPACE_LIMIT     0   /* no limit needed on other platforms */
129 #endif  /* __i386__ */
130 #define granularity_mask 0xffff  /* Allocation granularity (usually 64k) */
131
132 #define ROUND_ADDR(addr,mask) \
133    ((void *)((UINT_PTR)(addr) & ~(mask)))
134
135 #define ROUND_SIZE(addr,size) \
136    (((UINT)(size) + ((UINT_PTR)(addr) & page_mask) + page_mask) & ~page_mask)
137
138 #define VIRTUAL_DEBUG_DUMP_VIEW(view) \
139    if (!TRACE_ON(virtual)); else VIRTUAL_DumpView(view)
140
141 static void *user_space_limit = USER_SPACE_LIMIT;
142
143
144 /***********************************************************************
145  *           VIRTUAL_GetProtStr
146  */
147 static const char *VIRTUAL_GetProtStr( BYTE prot )
148 {
149     static char buffer[6];
150     buffer[0] = (prot & VPROT_COMMITTED) ? 'c' : '-';
151     buffer[1] = (prot & VPROT_GUARD) ? 'g' : '-';
152     buffer[2] = (prot & VPROT_READ) ? 'r' : '-';
153     buffer[3] = (prot & VPROT_WRITECOPY) ? 'W' : ((prot & VPROT_WRITE) ? 'w' : '-');
154     buffer[4] = (prot & VPROT_EXEC) ? 'x' : '-';
155     buffer[5] = 0;
156     return buffer;
157 }
158
159
160 /***********************************************************************
161  *           VIRTUAL_DumpView
162  */
163 static void VIRTUAL_DumpView( FILE_VIEW *view )
164 {
165     UINT i, count;
166     char *addr = view->base;
167     BYTE prot = view->prot[0];
168
169     DPRINTF( "View: %p - %p", addr, addr + view->size - 1 );
170     if (view->flags & VFLAG_SYSTEM)
171         DPRINTF( " (system)\n" );
172     else if (view->flags & VFLAG_VALLOC)
173         DPRINTF( " (valloc)\n" );
174     else if (view->mapping)
175         DPRINTF( " %p\n", view->mapping );
176     else
177         DPRINTF( " (anonymous)\n");
178
179     for (count = i = 1; i < view->size >> page_shift; i++, count++)
180     {
181         if (view->prot[i] == prot) continue;
182         DPRINTF( "      %p - %p %s\n",
183                  addr, addr + (count << page_shift) - 1, VIRTUAL_GetProtStr(prot) );
184         addr += (count << page_shift);
185         prot = view->prot[i];
186         count = 0;
187     }
188     if (count)
189         DPRINTF( "      %p - %p %s\n",
190                  addr, addr + (count << page_shift) - 1, VIRTUAL_GetProtStr(prot) );
191 }
192
193
194 /***********************************************************************
195  *           VIRTUAL_Dump
196  */
197 void VIRTUAL_Dump(void)
198 {
199     struct file_view *view;
200
201     DPRINTF( "\nDump of all virtual memory views:\n\n" );
202     RtlEnterCriticalSection(&csVirtual);
203     LIST_FOR_EACH_ENTRY( view, &views_list, FILE_VIEW, entry )
204     {
205         VIRTUAL_DumpView( view );
206     }
207     RtlLeaveCriticalSection(&csVirtual);
208 }
209
210
211 /***********************************************************************
212  *           VIRTUAL_FindView
213  *
214  * Find the view containing a given address. The csVirtual section must be held by caller.
215  *
216  * PARAMS
217  *      addr  [I] Address
218  *
219  * RETURNS
220  *      View: Success
221  *      NULL: Failure
222  */
223 static struct file_view *VIRTUAL_FindView( const void *addr )
224 {
225     struct file_view *view;
226
227     LIST_FOR_EACH_ENTRY( view, &views_list, struct file_view, entry )
228     {
229         if (view->base > addr) break;
230         if ((const char*)view->base + view->size > (const char*)addr) return view;
231     }
232     return NULL;
233 }
234
235
236 /***********************************************************************
237  *           find_view_range
238  *
239  * Find the first view overlapping at least part of the specified range.
240  * The csVirtual section must be held by caller.
241  */
242 static struct file_view *find_view_range( const void *addr, size_t size )
243 {
244     struct file_view *view;
245
246     LIST_FOR_EACH_ENTRY( view, &views_list, struct file_view, entry )
247     {
248         if ((const char *)view->base >= (const char *)addr + size) break;
249         if ((const char *)view->base + view->size > (const char *)addr) return view;
250     }
251     return NULL;
252 }
253
254
255 /***********************************************************************
256  *           add_reserved_area
257  *
258  * Add a reserved area to the list maintained by libwine.
259  * The csVirtual section must be held by caller.
260  */
261 static void add_reserved_area( void *addr, size_t size )
262 {
263     TRACE( "adding %p-%p\n", addr, (char *)addr + size );
264
265     if (addr < user_space_limit)
266     {
267         /* unmap the part of the area that is below the limit */
268         assert( (char *)addr + size > (char *)user_space_limit );
269         munmap( addr, (char *)user_space_limit - (char *)addr );
270         size -= (char *)user_space_limit - (char *)addr;
271         addr = user_space_limit;
272     }
273     /* blow away existing mappings */
274     wine_anon_mmap( addr, size, PROT_NONE, MAP_NORESERVE | MAP_FIXED );
275     wine_mmap_add_reserved_area( addr, size );
276 }
277
278
279 /***********************************************************************
280  *           remove_reserved_area
281  *
282  * Remove a reserved area from the list maintained by libwine.
283  * The csVirtual section must be held by caller.
284  */
285 static void remove_reserved_area( void *addr, size_t size )
286 {
287     struct file_view *view;
288
289     LIST_FOR_EACH_ENTRY( view, &views_list, struct file_view, entry )
290     {
291         if ((char *)view->base >= (char *)addr + size) break;
292         if ((char *)view->base + view->size <= (char *)addr) continue;
293         /* now we have an overlapping view */
294         if (view->base > addr)
295         {
296             wine_mmap_remove_reserved_area( addr, (char *)view->base - (char *)addr, TRUE );
297             size -= (char *)view->base - (char *)addr;
298             addr = view->base;
299         }
300         if ((char *)view->base + view->size >= (char *)addr + size)
301         {
302             /* view covers all the remaining area */
303             wine_mmap_remove_reserved_area( addr, size, FALSE );
304             size = 0;
305             break;
306         }
307         else  /* view covers only part of the area */
308         {
309             wine_mmap_remove_reserved_area( addr, (char *)view->base + view->size - (char *)addr, FALSE );
310             size -= (char *)view->base + view->size - (char *)addr;
311             addr = (char *)view->base + view->size;
312         }
313     }
314     /* remove remaining space */
315     if (size) wine_mmap_remove_reserved_area( addr, size, TRUE );
316 }
317
318
319 /***********************************************************************
320  *           is_beyond_limit
321  *
322  * Check if an address range goes beyond a given limit.
323  */
324 static inline int is_beyond_limit( void *addr, size_t size, void *limit )
325 {
326     return (limit && (addr >= limit || (char *)addr + size > (char *)limit));
327 }
328
329
330 /***********************************************************************
331  *           unmap_area
332  *
333  * Unmap an area, or simply replace it by an empty mapping if it is
334  * in a reserved area. The csVirtual section must be held by caller.
335  */
336 static inline void unmap_area( void *addr, size_t size )
337 {
338     if (wine_mmap_is_in_reserved_area( addr, size ))
339         wine_anon_mmap( addr, size, PROT_NONE, MAP_NORESERVE | MAP_FIXED );
340     else
341         munmap( addr, size );
342 }
343
344
345 /***********************************************************************
346  *           delete_view
347  *
348  * Deletes a view. The csVirtual section must be held by caller.
349  */
350 static void delete_view( struct file_view *view ) /* [in] View */
351 {
352     if (!(view->flags & VFLAG_SYSTEM)) unmap_area( view->base, view->size );
353     list_remove( &view->entry );
354     if (view->mapping) NtClose( view->mapping );
355     free( view );
356 }
357
358
359 /***********************************************************************
360  *           create_view
361  *
362  * Create a view. The csVirtual section must be held by caller.
363  */
364 static NTSTATUS create_view( struct file_view **view_ret, void *base, size_t size, BYTE vprot )
365 {
366     struct file_view *view;
367     struct list *ptr;
368
369     assert( !((unsigned int)base & page_mask) );
370     assert( !(size & page_mask) );
371
372     /* Create the view structure */
373
374     if (!(view = malloc( sizeof(*view) + (size >> page_shift) - 1 ))) return STATUS_NO_MEMORY;
375
376     view->base    = base;
377     view->size    = size;
378     view->flags   = 0;
379     view->mapping = 0;
380     view->protect = vprot;
381     memset( view->prot, vprot, size >> page_shift );
382
383     /* Insert it in the linked list */
384
385     LIST_FOR_EACH( ptr, &views_list )
386     {
387         struct file_view *next = LIST_ENTRY( ptr, struct file_view, entry );
388         if (next->base > base) break;
389     }
390     list_add_before( ptr, &view->entry );
391
392     /* Check for overlapping views. This can happen if the previous view
393      * was a system view that got unmapped behind our back. In that case
394      * we recover by simply deleting it. */
395
396     if ((ptr = list_prev( &views_list, &view->entry )) != NULL)
397     {
398         struct file_view *prev = LIST_ENTRY( ptr, struct file_view, entry );
399         if ((char *)prev->base + prev->size > (char *)base)
400         {
401             TRACE( "overlapping prev view %p-%p for %p-%p\n",
402                    prev->base, (char *)prev->base + prev->size,
403                    base, (char *)base + view->size );
404             assert( prev->flags & VFLAG_SYSTEM );
405             delete_view( prev );
406         }
407     }
408     if ((ptr = list_next( &views_list, &view->entry )) != NULL)
409     {
410         struct file_view *next = LIST_ENTRY( ptr, struct file_view, entry );
411         if ((char *)base + view->size > (char *)next->base)
412         {
413             TRACE( "overlapping next view %p-%p for %p-%p\n",
414                    next->base, (char *)next->base + next->size,
415                    base, (char *)base + view->size );
416             assert( next->flags & VFLAG_SYSTEM );
417             delete_view( next );
418         }
419     }
420
421     *view_ret = view;
422     VIRTUAL_DEBUG_DUMP_VIEW( view );
423     return STATUS_SUCCESS;
424 }
425
426
427 /***********************************************************************
428  *           VIRTUAL_GetUnixProt
429  *
430  * Convert page protections to protection for mmap/mprotect.
431  */
432 static int VIRTUAL_GetUnixProt( BYTE vprot )
433 {
434     int prot = 0;
435     if ((vprot & VPROT_COMMITTED) && !(vprot & VPROT_GUARD))
436     {
437         if (vprot & VPROT_READ) prot |= PROT_READ;
438         if (vprot & VPROT_WRITE) prot |= PROT_WRITE;
439         if (vprot & VPROT_WRITECOPY) prot |= PROT_WRITE;
440         if (vprot & VPROT_EXEC) prot |= PROT_EXEC;
441     }
442     return prot;
443 }
444
445
446 /***********************************************************************
447  *           VIRTUAL_GetWin32Prot
448  *
449  * Convert page protections to Win32 flags.
450  *
451  * RETURNS
452  *      None
453  */
454 static void VIRTUAL_GetWin32Prot(
455             BYTE vprot,     /* [in] Page protection flags */
456             DWORD *protect, /* [out] Location to store Win32 protection flags */
457             DWORD *state )  /* [out] Location to store mem state flag */
458 {
459     if (protect) {
460         *protect = VIRTUAL_Win32Flags[vprot & 0x0f];
461 /*      if (vprot & VPROT_GUARD) *protect |= PAGE_GUARD;*/
462         if (vprot & VPROT_NOCACHE) *protect |= PAGE_NOCACHE;
463
464         if (vprot & VPROT_GUARD) *protect = PAGE_NOACCESS;
465     }
466
467     if (state) *state = (vprot & VPROT_COMMITTED) ? MEM_COMMIT : MEM_RESERVE;
468 }
469
470
471 /***********************************************************************
472  *           VIRTUAL_GetProt
473  *
474  * Build page protections from Win32 flags.
475  *
476  * PARAMS
477  *      protect [I] Win32 protection flags
478  *
479  * RETURNS
480  *      Value of page protection flags
481  */
482 static BYTE VIRTUAL_GetProt( DWORD protect )
483 {
484     BYTE vprot;
485
486     switch(protect & 0xff)
487     {
488     case PAGE_READONLY:
489         vprot = VPROT_READ;
490         break;
491     case PAGE_READWRITE:
492         vprot = VPROT_READ | VPROT_WRITE;
493         break;
494     case PAGE_WRITECOPY:
495         /* MSDN CreateFileMapping() states that if PAGE_WRITECOPY is given,
496          * that the hFile must have been opened with GENERIC_READ and
497          * GENERIC_WRITE access.  This is WRONG as tests show that you
498          * only need GENERIC_READ access (at least for Win9x,
499          * FIXME: what about NT?).  Thus, we don't put VPROT_WRITE in
500          * PAGE_WRITECOPY and PAGE_EXECUTE_WRITECOPY.
501          */
502         vprot = VPROT_READ | VPROT_WRITECOPY;
503         break;
504     case PAGE_EXECUTE:
505         vprot = VPROT_EXEC;
506         break;
507     case PAGE_EXECUTE_READ:
508         vprot = VPROT_EXEC | VPROT_READ;
509         break;
510     case PAGE_EXECUTE_READWRITE:
511         vprot = VPROT_EXEC | VPROT_READ | VPROT_WRITE;
512         break;
513     case PAGE_EXECUTE_WRITECOPY:
514         /* See comment for PAGE_WRITECOPY above */
515         vprot = VPROT_EXEC | VPROT_READ | VPROT_WRITECOPY;
516         break;
517     case PAGE_NOACCESS:
518     default:
519         vprot = 0;
520         break;
521     }
522     if (protect & PAGE_GUARD) vprot |= VPROT_GUARD;
523     if (protect & PAGE_NOCACHE) vprot |= VPROT_NOCACHE;
524     return vprot;
525 }
526
527
528 /***********************************************************************
529  *           VIRTUAL_SetProt
530  *
531  * Change the protection of a range of pages.
532  *
533  * RETURNS
534  *      TRUE: Success
535  *      FALSE: Failure
536  */
537 static BOOL VIRTUAL_SetProt( FILE_VIEW *view, /* [in] Pointer to view */
538                              void *base,      /* [in] Starting address */
539                              UINT size,       /* [in] Size in bytes */
540                              BYTE vprot )     /* [in] Protections to use */
541 {
542     TRACE("%p-%p %s\n",
543           base, (char *)base + size - 1, VIRTUAL_GetProtStr( vprot ) );
544
545     if (mprotect( base, size, VIRTUAL_GetUnixProt(vprot) ))
546         return FALSE;  /* FIXME: last error */
547
548     memset( view->prot + (((char *)base - (char *)view->base) >> page_shift),
549             vprot, size >> page_shift );
550     VIRTUAL_DEBUG_DUMP_VIEW( view );
551     return TRUE;
552 }
553
554
555 /***********************************************************************
556  *           map_view
557  *
558  * Create a view and mmap the corresponding memory area.
559  * The csVirtual section must be held by caller.
560  */
561 static NTSTATUS map_view( struct file_view **view_ret, void *base, size_t size, BYTE vprot )
562 {
563     void *ptr;
564     NTSTATUS status;
565
566     if (base)
567     {
568         if (is_beyond_limit( base, size, ADDRESS_SPACE_LIMIT ))
569             return STATUS_WORKING_SET_LIMIT_RANGE;
570
571         switch (wine_mmap_is_in_reserved_area( base, size ))
572         {
573         case -1: /* partially in a reserved area */
574             return STATUS_CONFLICTING_ADDRESSES;
575
576         case 0:  /* not in a reserved area, do a normal allocation */
577             if ((ptr = wine_anon_mmap( base, size, VIRTUAL_GetUnixProt(vprot), 0 )) == (void *)-1)
578             {
579                 if (errno == ENOMEM) return STATUS_NO_MEMORY;
580                 return STATUS_INVALID_PARAMETER;
581             }
582             if (ptr != base)
583             {
584                 /* We couldn't get the address we wanted */
585                 if (is_beyond_limit( ptr, size, user_space_limit )) add_reserved_area( ptr, size );
586                 else munmap( ptr, size );
587                 return STATUS_CONFLICTING_ADDRESSES;
588             }
589             break;
590
591         default:
592         case 1:  /* in a reserved area, make sure the address is available */
593             if (find_view_range( base, size )) return STATUS_CONFLICTING_ADDRESSES;
594             /* replace the reserved area by our mapping */
595             if ((ptr = wine_anon_mmap( base, size, VIRTUAL_GetUnixProt(vprot), MAP_FIXED )) != base)
596                 return STATUS_INVALID_PARAMETER;
597             break;
598         }
599     }
600     else
601     {
602         size_t view_size = size + granularity_mask + 1;
603
604         for (;;)
605         {
606             if ((ptr = wine_anon_mmap( NULL, view_size, VIRTUAL_GetUnixProt(vprot), 0 )) == (void *)-1)
607             {
608                 if (errno == ENOMEM) return STATUS_NO_MEMORY;
609                 return STATUS_INVALID_PARAMETER;
610             }
611             /* if we got something beyond the user limit, unmap it and retry */
612             if (is_beyond_limit( ptr, view_size, user_space_limit )) add_reserved_area( ptr, view_size );
613             else break;
614         }
615
616         /* Release the extra memory while keeping the range
617          * starting on the granularity boundary. */
618         if ((unsigned int)ptr & granularity_mask)
619         {
620             unsigned int extra = granularity_mask + 1 - ((unsigned int)ptr & granularity_mask);
621             munmap( ptr, extra );
622             ptr = (char *)ptr + extra;
623             view_size -= extra;
624         }
625         if (view_size > size)
626             munmap( (char *)ptr + size, view_size - size );
627     }
628
629     status = create_view( view_ret, ptr, size, vprot );
630     if (status != STATUS_SUCCESS) unmap_area( ptr, size );
631     return status;
632 }
633
634
635 /***********************************************************************
636  *           unaligned_mmap
637  *
638  * Linux kernels before 2.4.x can support non page-aligned offsets, as
639  * long as the offset is aligned to the filesystem block size. This is
640  * a big performance gain so we want to take advantage of it.
641  *
642  * However, when we use 64-bit file support this doesn't work because
643  * glibc rejects unaligned offsets. Also glibc 2.1.3 mmap64 is broken
644  * in that it rounds unaligned offsets down to a page boundary. For
645  * these reasons we do a direct system call here.
646  */
647 static void *unaligned_mmap( void *addr, size_t length, unsigned int prot,
648                              unsigned int flags, int fd, off_t offset )
649 {
650 #if defined(linux) && defined(__i386__) && defined(__GNUC__)
651     if (!(offset >> 32) && (offset & page_mask))
652     {
653         int ret;
654
655         struct
656         {
657             void        *addr;
658             unsigned int length;
659             unsigned int prot;
660             unsigned int flags;
661             unsigned int fd;
662             unsigned int offset;
663         } args;
664
665         args.addr   = addr;
666         args.length = length;
667         args.prot   = prot;
668         args.flags  = flags;
669         args.fd     = fd;
670         args.offset = offset;
671
672         __asm__ __volatile__("push %%ebx\n\t"
673                              "movl %2,%%ebx\n\t"
674                              "int $0x80\n\t"
675                              "popl %%ebx"
676                              : "=a" (ret)
677                              : "0" (90), /* SYS_mmap */
678                                "q" (&args)
679                              : "memory" );
680         if (ret < 0 && ret > -4096)
681         {
682             errno = -ret;
683             ret = -1;
684         }
685         return (void *)ret;
686     }
687 #endif
688     return mmap( addr, length, prot, flags, fd, offset );
689 }
690
691
692 /***********************************************************************
693  *           map_file_into_view
694  *
695  * Wrapper for mmap() to map a file into a view, falling back to read if mmap fails.
696  * The csVirtual section must be held by caller.
697  */
698 static NTSTATUS map_file_into_view( struct file_view *view, int fd, size_t start, size_t size,
699                                     off_t offset, BYTE vprot, BOOL removable )
700 {
701     void *ptr;
702     int prot = VIRTUAL_GetUnixProt( vprot );
703     BOOL shared_write = (vprot & VPROT_WRITE) != 0;
704
705     assert( start < view->size );
706     assert( start + size <= view->size );
707
708     /* only try mmap if media is not removable (or if we require write access) */
709     if (!removable || shared_write)
710     {
711         int flags = MAP_FIXED | (shared_write ? MAP_SHARED : MAP_PRIVATE);
712
713         if (unaligned_mmap( (char *)view->base + start, size, prot, flags, fd, offset ) != (void *)-1)
714             goto done;
715
716         /* mmap() failed; if this is because the file offset is not    */
717         /* page-aligned (EINVAL), or because the underlying filesystem */
718         /* does not support mmap() (ENOEXEC,ENODEV), we do it by hand. */
719         if ((errno != ENOEXEC) && (errno != EINVAL) && (errno != ENODEV)) return FILE_GetNtStatus();
720         if (shared_write) return FILE_GetNtStatus();  /* we cannot fake shared write mappings */
721     }
722
723     /* Reserve the memory with an anonymous mmap */
724     ptr = wine_anon_mmap( (char *)view->base + start, size, PROT_READ | PROT_WRITE, MAP_FIXED );
725     if (ptr == (void *)-1) return FILE_GetNtStatus();
726     /* Now read in the file */
727     pread( fd, ptr, size, offset );
728     if (prot != (PROT_READ|PROT_WRITE)) mprotect( ptr, size, prot );  /* Set the right protection */
729 done:
730     memset( view->prot + (start >> page_shift), vprot, size >> page_shift );
731     return STATUS_SUCCESS;
732 }
733
734
735 /***********************************************************************
736  *           decommit_view
737  *
738  * Decommit some pages of a given view.
739  * The csVirtual section must be held by caller.
740  */
741 static NTSTATUS decommit_pages( struct file_view *view, size_t start, size_t size )
742 {
743     if (wine_anon_mmap( (char *)view->base + start, size, PROT_NONE, MAP_FIXED ) != (void *)-1)
744     {
745         BYTE *p = view->prot + (start >> page_shift);
746         size >>= page_shift;
747         while (size--) *p++ &= ~VPROT_COMMITTED;
748         return STATUS_SUCCESS;
749     }
750     return FILE_GetNtStatus();
751 }
752
753
754 /***********************************************************************
755  *           do_relocations
756  *
757  * Apply the relocations to a mapped PE image
758  */
759 static int do_relocations( char *base, const IMAGE_DATA_DIRECTORY *dir,
760                            int delta, DWORD total_size )
761 {
762     IMAGE_BASE_RELOCATION *rel;
763
764     TRACE_(module)( "relocating from %p-%p to %p-%p\n",
765                     base - delta, base - delta + total_size, base, base + total_size );
766
767     for (rel = (IMAGE_BASE_RELOCATION *)(base + dir->VirtualAddress);
768          ((char *)rel < base + dir->VirtualAddress + dir->Size) && rel->SizeOfBlock;
769          rel = (IMAGE_BASE_RELOCATION*)((char*)rel + rel->SizeOfBlock) )
770     {
771         char *page = base + rel->VirtualAddress;
772         WORD *TypeOffset = (WORD *)(rel + 1);
773         int i, count = (rel->SizeOfBlock - sizeof(*rel)) / sizeof(*TypeOffset);
774
775         if (!count) continue;
776
777         /* sanity checks */
778         if ((char *)rel + rel->SizeOfBlock > base + dir->VirtualAddress + dir->Size ||
779             page > base + total_size)
780         {
781             ERR_(module)("invalid relocation %p,%lx,%ld at %p,%lx,%lx\n",
782                          rel, rel->VirtualAddress, rel->SizeOfBlock,
783                          base, dir->VirtualAddress, dir->Size );
784             return 0;
785         }
786
787         TRACE_(module)("%ld relocations for page %lx\n", rel->SizeOfBlock, rel->VirtualAddress);
788
789         /* patching in reverse order */
790         for (i = 0 ; i < count; i++)
791         {
792             int offset = TypeOffset[i] & 0xFFF;
793             int type = TypeOffset[i] >> 12;
794             switch(type)
795             {
796             case IMAGE_REL_BASED_ABSOLUTE:
797                 break;
798             case IMAGE_REL_BASED_HIGH:
799                 *(short*)(page+offset) += HIWORD(delta);
800                 break;
801             case IMAGE_REL_BASED_LOW:
802                 *(short*)(page+offset) += LOWORD(delta);
803                 break;
804             case IMAGE_REL_BASED_HIGHLOW:
805                 *(int*)(page+offset) += delta;
806                 /* FIXME: if this is an exported address, fire up enhanced logic */
807                 break;
808             default:
809                 FIXME_(module)("Unknown/unsupported fixup type %d.\n", type);
810                 break;
811             }
812         }
813     }
814     return 1;
815 }
816
817
818 /***********************************************************************
819  *           map_image
820  *
821  * Map an executable (PE format) image into memory.
822  */
823 static NTSTATUS map_image( HANDLE hmapping, int fd, char *base, DWORD total_size,
824                            DWORD header_size, int shared_fd, BOOL removable, PVOID *addr_ptr )
825 {
826     IMAGE_DOS_HEADER *dos;
827     IMAGE_NT_HEADERS *nt;
828     IMAGE_SECTION_HEADER *sec;
829     IMAGE_DATA_DIRECTORY *imports;
830     NTSTATUS status = STATUS_CONFLICTING_ADDRESSES;
831     int i;
832     off_t pos;
833     struct file_view *view = NULL;
834     char *ptr;
835
836     /* zero-map the whole range */
837
838     RtlEnterCriticalSection( &csVirtual );
839
840     if (base >= (char *)0x110000)  /* make sure the DOS area remains free */
841         status = map_view( &view, base, total_size,
842                            VPROT_COMMITTED | VPROT_READ | VPROT_EXEC | VPROT_WRITECOPY | VPROT_IMAGE );
843
844     if (status == STATUS_CONFLICTING_ADDRESSES)
845         status = map_view( &view, NULL, total_size,
846                            VPROT_COMMITTED | VPROT_READ | VPROT_EXEC | VPROT_WRITECOPY | VPROT_IMAGE );
847
848     if (status != STATUS_SUCCESS) goto error;
849
850     ptr = view->base;
851     TRACE_(module)( "mapped PE file at %p-%p\n", ptr, ptr + total_size );
852
853     /* map the header */
854
855     status = STATUS_INVALID_IMAGE_FORMAT;  /* generic error */
856     if (map_file_into_view( view, fd, 0, header_size, 0, VPROT_COMMITTED | VPROT_READ,
857                             removable ) != STATUS_SUCCESS) goto error;
858     dos = (IMAGE_DOS_HEADER *)ptr;
859     nt = (IMAGE_NT_HEADERS *)(ptr + dos->e_lfanew);
860     if ((char *)(nt + 1) > ptr + header_size) goto error;
861
862     sec = (IMAGE_SECTION_HEADER*)((char*)&nt->OptionalHeader+nt->FileHeader.SizeOfOptionalHeader);
863     if ((char *)(sec + nt->FileHeader.NumberOfSections) > ptr + header_size) goto error;
864
865     imports = nt->OptionalHeader.DataDirectory + IMAGE_DIRECTORY_ENTRY_IMPORT;
866     if (!imports->Size || !imports->VirtualAddress) imports = NULL;
867
868     /* check the architecture */
869
870     if (nt->FileHeader.Machine != IMAGE_FILE_MACHINE_I386)
871     {
872         MESSAGE("Trying to load PE image for unsupported architecture (");
873         switch (nt->FileHeader.Machine)
874         {
875         case IMAGE_FILE_MACHINE_UNKNOWN: MESSAGE("Unknown"); break;
876         case IMAGE_FILE_MACHINE_I860:    MESSAGE("I860"); break;
877         case IMAGE_FILE_MACHINE_R3000:   MESSAGE("R3000"); break;
878         case IMAGE_FILE_MACHINE_R4000:   MESSAGE("R4000"); break;
879         case IMAGE_FILE_MACHINE_R10000:  MESSAGE("R10000"); break;
880         case IMAGE_FILE_MACHINE_ALPHA:   MESSAGE("Alpha"); break;
881         case IMAGE_FILE_MACHINE_POWERPC: MESSAGE("PowerPC"); break;
882         default: MESSAGE("Unknown-%04x", nt->FileHeader.Machine); break;
883         }
884         MESSAGE(")\n");
885         goto error;
886     }
887
888     /* check for non page-aligned binary */
889
890     if (nt->OptionalHeader.SectionAlignment <= page_mask)
891     {
892         /* unaligned sections, this happens for native subsystem binaries */
893         /* in that case Windows simply maps in the whole file */
894
895         if (map_file_into_view( view, fd, 0, total_size, 0, VPROT_COMMITTED | VPROT_READ,
896                                 removable ) != STATUS_SUCCESS) goto error;
897
898         /* check that all sections are loaded at the right offset */
899         for (i = 0; i < nt->FileHeader.NumberOfSections; i++)
900         {
901             if (sec[i].VirtualAddress != sec[i].PointerToRawData)
902                 goto error;  /* Windows refuses to load in that case too */
903         }
904
905         /* set the image protections */
906         VIRTUAL_SetProt( view, ptr, total_size,
907                          VPROT_COMMITTED | VPROT_READ | VPROT_WRITECOPY | VPROT_EXEC );
908
909         /* perform relocations if necessary */
910         /* FIXME: not 100% compatible, Windows doesn't do this for non page-aligned binaries */
911         if (ptr != base)
912         {
913             const IMAGE_DATA_DIRECTORY *relocs;
914             relocs = &nt->OptionalHeader.DataDirectory[IMAGE_DIRECTORY_ENTRY_BASERELOC];
915             if (relocs->VirtualAddress && relocs->Size)
916                 do_relocations( ptr, relocs, ptr - base, total_size );
917         }
918
919         goto done;
920     }
921
922
923     /* map all the sections */
924
925     for (i = pos = 0; i < nt->FileHeader.NumberOfSections; i++, sec++)
926     {
927         DWORD size;
928
929         /* a few sanity checks */
930         size = sec->VirtualAddress + ROUND_SIZE( sec->VirtualAddress, sec->Misc.VirtualSize );
931         if (sec->VirtualAddress > total_size || size > total_size || size < sec->VirtualAddress)
932         {
933             ERR_(module)( "Section %.8s too large (%lx+%lx/%lx)\n",
934                           sec->Name, sec->VirtualAddress, sec->Misc.VirtualSize, total_size );
935             goto error;
936         }
937
938         if ((sec->Characteristics & IMAGE_SCN_MEM_SHARED) &&
939             (sec->Characteristics & IMAGE_SCN_MEM_WRITE))
940         {
941             size = ROUND_SIZE( 0, sec->Misc.VirtualSize );
942             TRACE_(module)( "mapping shared section %.8s at %p off %lx (%x) size %lx (%lx) flags %lx\n",
943                           sec->Name, ptr + sec->VirtualAddress,
944                           sec->PointerToRawData, (int)pos, sec->SizeOfRawData,
945                           size, sec->Characteristics );
946             if (map_file_into_view( view, shared_fd, sec->VirtualAddress, size, pos,
947                                     VPROT_COMMITTED | VPROT_READ | PROT_WRITE,
948                                     FALSE ) != STATUS_SUCCESS)
949             {
950                 ERR_(module)( "Could not map shared section %.8s\n", sec->Name );
951                 goto error;
952             }
953
954             /* check if the import directory falls inside this section */
955             if (imports && imports->VirtualAddress >= sec->VirtualAddress &&
956                 imports->VirtualAddress < sec->VirtualAddress + size)
957             {
958                 UINT_PTR base = imports->VirtualAddress & ~page_mask;
959                 UINT_PTR end = base + ROUND_SIZE( imports->VirtualAddress, imports->Size );
960                 if (end > sec->VirtualAddress + size) end = sec->VirtualAddress + size;
961                 if (end > base)
962                     map_file_into_view( view, shared_fd, base, end - base,
963                                         pos + (base - sec->VirtualAddress),
964                                         VPROT_COMMITTED | VPROT_READ | VPROT_WRITECOPY,
965                                         FALSE );
966             }
967             pos += size;
968             continue;
969         }
970
971         TRACE_(module)( "mapping section %.8s at %p off %lx size %lx flags %lx\n",
972                         sec->Name, ptr + sec->VirtualAddress,
973                         sec->PointerToRawData, sec->SizeOfRawData,
974                         sec->Characteristics );
975
976         if ((sec->Characteristics & IMAGE_SCN_CNT_UNINITIALIZED_DATA) &&
977             !(sec->Characteristics & IMAGE_SCN_CNT_INITIALIZED_DATA)) continue;
978         if (!sec->PointerToRawData || !sec->SizeOfRawData) continue;
979
980         /* Note: if the section is not aligned properly map_file_into_view will magically
981          *       fall back to read(), so we don't need to check anything here.
982          */
983         if (map_file_into_view( view, fd, sec->VirtualAddress, sec->SizeOfRawData, sec->PointerToRawData,
984                                 VPROT_COMMITTED | VPROT_READ | VPROT_WRITECOPY,
985                                 removable ) != STATUS_SUCCESS)
986         {
987             ERR_(module)( "Could not map section %.8s, file probably truncated\n", sec->Name );
988             goto error;
989         }
990
991         if ((sec->SizeOfRawData < sec->Misc.VirtualSize) && (sec->SizeOfRawData & page_mask))
992         {
993             DWORD end = ROUND_SIZE( 0, sec->SizeOfRawData );
994             if (end > sec->Misc.VirtualSize) end = sec->Misc.VirtualSize;
995             TRACE_(module)("clearing %p - %p\n",
996                            ptr + sec->VirtualAddress + sec->SizeOfRawData,
997                            ptr + sec->VirtualAddress + end );
998             memset( ptr + sec->VirtualAddress + sec->SizeOfRawData, 0,
999                     end - sec->SizeOfRawData );
1000         }
1001     }
1002
1003
1004     /* perform base relocation, if necessary */
1005
1006     if (ptr != base)
1007     {
1008         const IMAGE_DATA_DIRECTORY *relocs;
1009
1010         relocs = &nt->OptionalHeader.DataDirectory[IMAGE_DIRECTORY_ENTRY_BASERELOC];
1011         if (!relocs->VirtualAddress || !relocs->Size)
1012         {
1013             if (nt->OptionalHeader.ImageBase == 0x400000) {
1014                 ERR("Image was mapped at %p: standard load address for a Win32 program (0x00400000) not available\n", ptr);
1015                 ERR("Do you have exec-shield or prelink active?\n");
1016             } else
1017                 ERR( "FATAL: Need to relocate module from addr %lx, but there are no relocation records\n",
1018                      nt->OptionalHeader.ImageBase );
1019             goto error;
1020         }
1021
1022         /* FIXME: If we need to relocate a system DLL (base > 2GB) we should
1023          *        really make sure that the *new* base address is also > 2GB.
1024          *        Some DLLs really check the MSB of the module handle :-/
1025          */
1026         if ((nt->OptionalHeader.ImageBase & 0x80000000) && !((DWORD)base & 0x80000000))
1027             ERR( "Forced to relocate system DLL (base > 2GB). This is not good.\n" );
1028
1029         if (!do_relocations( ptr, relocs, ptr - base, total_size ))
1030         {
1031             goto error;
1032         }
1033     }
1034
1035     /* set the image protections */
1036
1037     sec = (IMAGE_SECTION_HEADER*)((char *)&nt->OptionalHeader+nt->FileHeader.SizeOfOptionalHeader);
1038     for (i = 0; i < nt->FileHeader.NumberOfSections; i++, sec++)
1039     {
1040         DWORD size = ROUND_SIZE( sec->VirtualAddress, sec->Misc.VirtualSize );
1041         BYTE vprot = VPROT_COMMITTED;
1042         if (sec->Characteristics & IMAGE_SCN_MEM_READ)    vprot |= VPROT_READ;
1043         if (sec->Characteristics & IMAGE_SCN_MEM_WRITE)   vprot |= VPROT_READ|VPROT_WRITECOPY;
1044         if (sec->Characteristics & IMAGE_SCN_MEM_EXECUTE) vprot |= VPROT_EXEC;
1045         VIRTUAL_SetProt( view, ptr + sec->VirtualAddress, size, vprot );
1046     }
1047
1048  done:
1049     if (!removable)  /* don't keep handle open on removable media */
1050         NtDuplicateObject( NtCurrentProcess(), hmapping,
1051                            NtCurrentProcess(), &view->mapping,
1052                            0, 0, DUPLICATE_SAME_ACCESS );
1053
1054     RtlLeaveCriticalSection( &csVirtual );
1055
1056     *addr_ptr = ptr;
1057     return STATUS_SUCCESS;
1058
1059  error:
1060     if (view) delete_view( view );
1061     RtlLeaveCriticalSection( &csVirtual );
1062     return status;
1063 }
1064
1065
1066 /***********************************************************************
1067  *           is_current_process
1068  *
1069  * Check whether a process handle is for the current process.
1070  */
1071 BOOL is_current_process( HANDLE handle )
1072 {
1073     BOOL ret = FALSE;
1074
1075     if (handle == NtCurrentProcess()) return TRUE;
1076     SERVER_START_REQ( get_process_info )
1077     {
1078         req->handle = handle;
1079         if (!wine_server_call( req ))
1080             ret = ((DWORD)reply->pid == GetCurrentProcessId());
1081     }
1082     SERVER_END_REQ;
1083     return ret;
1084 }
1085
1086
1087 /***********************************************************************
1088  *           virtual_init
1089  */
1090 void virtual_init(void)
1091 {
1092 #ifndef page_mask
1093     page_size = getpagesize();
1094     page_mask = page_size - 1;
1095     /* Make sure we have a power of 2 */
1096     assert( !(page_size & page_mask) );
1097     page_shift = 0;
1098     while ((1 << page_shift) != page_size) page_shift++;
1099 #endif  /* page_mask */
1100 }
1101
1102
1103 /***********************************************************************
1104  *           VIRTUAL_HandleFault
1105  */
1106 DWORD VIRTUAL_HandleFault( LPCVOID addr )
1107 {
1108     FILE_VIEW *view;
1109     DWORD ret = EXCEPTION_ACCESS_VIOLATION;
1110
1111     RtlEnterCriticalSection( &csVirtual );
1112     if ((view = VIRTUAL_FindView( addr )))
1113     {
1114         BYTE vprot = view->prot[((const char *)addr - (const char *)view->base) >> page_shift];
1115         void *page = (void *)((UINT_PTR)addr & ~page_mask);
1116         char *stack = NtCurrentTeb()->Tib.StackLimit;
1117         if (vprot & VPROT_GUARD)
1118         {
1119             VIRTUAL_SetProt( view, page, page_mask + 1, vprot & ~VPROT_GUARD );
1120             ret = STATUS_GUARD_PAGE_VIOLATION;
1121         }
1122         /* is it inside the stack guard page? */
1123         if (((const char *)addr >= stack) && ((const char *)addr < stack + (page_mask+1)))
1124             ret = STATUS_STACK_OVERFLOW;
1125     }
1126     RtlLeaveCriticalSection( &csVirtual );
1127     return ret;
1128 }
1129
1130 /***********************************************************************
1131  *           VIRTUAL_HasMapping
1132  *
1133  * Check if the specified view has an associated file mapping.
1134  */
1135 BOOL VIRTUAL_HasMapping( LPCVOID addr )
1136 {
1137     FILE_VIEW *view;
1138     BOOL ret = FALSE;
1139
1140     RtlEnterCriticalSection( &csVirtual );
1141     if ((view = VIRTUAL_FindView( addr ))) ret = (view->mapping != 0);
1142     RtlLeaveCriticalSection( &csVirtual );
1143     return ret;
1144 }
1145
1146
1147 /***********************************************************************
1148  *           VIRTUAL_UseLargeAddressSpace
1149  *
1150  * Increase the address space size for apps that support it.
1151  */
1152 void VIRTUAL_UseLargeAddressSpace(void)
1153 {
1154     if (user_space_limit >= ADDRESS_SPACE_LIMIT) return;
1155     RtlEnterCriticalSection( &csVirtual );
1156     remove_reserved_area( user_space_limit, (char *)ADDRESS_SPACE_LIMIT - (char *)user_space_limit );
1157     user_space_limit = ADDRESS_SPACE_LIMIT;
1158     RtlLeaveCriticalSection( &csVirtual );
1159 }
1160
1161
1162 /***********************************************************************
1163  *             NtAllocateVirtualMemory   (NTDLL.@)
1164  *             ZwAllocateVirtualMemory   (NTDLL.@)
1165  */
1166 NTSTATUS WINAPI NtAllocateVirtualMemory( HANDLE process, PVOID *ret, ULONG zero_bits,
1167                                          ULONG *size_ptr, ULONG type, ULONG protect )
1168 {
1169     void *base;
1170     BYTE vprot;
1171     DWORD size = *size_ptr;
1172     NTSTATUS status = STATUS_SUCCESS;
1173     struct file_view *view;
1174
1175     TRACE("%p %p %08lx %lx %08lx\n", process, *ret, size, type, protect );
1176
1177     if (!size) return STATUS_INVALID_PARAMETER;
1178
1179     if (!is_current_process( process ))
1180     {
1181         ERR("Unsupported on other process\n");
1182         return STATUS_ACCESS_DENIED;
1183     }
1184
1185     /* Round parameters to a page boundary */
1186
1187     if (size > 0x7fc00000) return STATUS_WORKING_SET_LIMIT_RANGE; /* 2Gb - 4Mb */
1188
1189     if (*ret)
1190     {
1191         if (type & MEM_RESERVE) /* Round down to 64k boundary */
1192             base = ROUND_ADDR( *ret, granularity_mask );
1193         else
1194             base = ROUND_ADDR( *ret, page_mask );
1195         size = (((UINT_PTR)*ret + size + page_mask) & ~page_mask) - (UINT_PTR)base;
1196
1197         /* disallow low 64k, wrap-around and kernel space */
1198         if (((char *)base <= (char *)granularity_mask) ||
1199             ((char *)base + size < (char *)base) ||
1200             is_beyond_limit( base, size, ADDRESS_SPACE_LIMIT ))
1201             return STATUS_INVALID_PARAMETER;
1202     }
1203     else
1204     {
1205         base = NULL;
1206         size = (size + page_mask) & ~page_mask;
1207     }
1208
1209     if (type & MEM_TOP_DOWN) {
1210         /* FIXME: MEM_TOP_DOWN allocates the largest possible address. */
1211         WARN("MEM_TOP_DOWN ignored\n");
1212         type &= ~MEM_TOP_DOWN;
1213     }
1214
1215     if (zero_bits)
1216         WARN("zero_bits %lu ignored\n", zero_bits);
1217
1218     /* Compute the alloc type flags */
1219
1220     if (!(type & MEM_SYSTEM))
1221     {
1222         if (!(type & (MEM_COMMIT | MEM_RESERVE)) || (type & ~(MEM_COMMIT | MEM_RESERVE)))
1223         {
1224             WARN("called with wrong alloc type flags (%08lx) !\n", type);
1225             return STATUS_INVALID_PARAMETER;
1226         }
1227     }
1228     vprot = VIRTUAL_GetProt( protect );
1229     if (type & MEM_COMMIT) vprot |= VPROT_COMMITTED;
1230
1231     /* Reserve the memory */
1232
1233     RtlEnterCriticalSection( &csVirtual );
1234
1235     if (type & MEM_SYSTEM)
1236     {
1237         if (type & MEM_IMAGE) vprot |= VPROT_IMAGE;
1238         status = create_view( &view, base, size, vprot | VPROT_COMMITTED );
1239         if (status == STATUS_SUCCESS)
1240         {
1241             view->flags |= VFLAG_VALLOC | VFLAG_SYSTEM;
1242             base = view->base;
1243         }
1244     }
1245     else if ((type & MEM_RESERVE) || !base)
1246     {
1247         status = map_view( &view, base, size, vprot );
1248         if (status == STATUS_SUCCESS)
1249         {
1250             view->flags |= VFLAG_VALLOC;
1251             base = view->base;
1252         }
1253     }
1254     else  /* commit the pages */
1255     {
1256         if (!(view = VIRTUAL_FindView( base )) ||
1257             ((char *)base + size > (char *)view->base + view->size)) status = STATUS_NOT_MAPPED_VIEW;
1258         else if (!VIRTUAL_SetProt( view, base, size, vprot )) status = STATUS_ACCESS_DENIED;
1259     }
1260
1261     RtlLeaveCriticalSection( &csVirtual );
1262
1263     if (status == STATUS_SUCCESS)
1264     {
1265         *ret = base;
1266         *size_ptr = size;
1267     }
1268     return status;
1269 }
1270
1271
1272 /***********************************************************************
1273  *             NtFreeVirtualMemory   (NTDLL.@)
1274  *             ZwFreeVirtualMemory   (NTDLL.@)
1275  */
1276 NTSTATUS WINAPI NtFreeVirtualMemory( HANDLE process, PVOID *addr_ptr, ULONG *size_ptr, ULONG type )
1277 {
1278     FILE_VIEW *view;
1279     char *base;
1280     NTSTATUS status = STATUS_SUCCESS;
1281     LPVOID addr = *addr_ptr;
1282     DWORD size = *size_ptr;
1283
1284     TRACE("%p %p %08lx %lx\n", process, addr, size, type );
1285
1286     if (!is_current_process( process ))
1287     {
1288         ERR("Unsupported on other process\n");
1289         return STATUS_ACCESS_DENIED;
1290     }
1291
1292     /* Fix the parameters */
1293
1294     size = ROUND_SIZE( addr, size );
1295     base = ROUND_ADDR( addr, page_mask );
1296
1297     RtlEnterCriticalSection(&csVirtual);
1298
1299     if (!(view = VIRTUAL_FindView( base )) ||
1300         (base + size > (char *)view->base + view->size) ||
1301         !(view->flags & VFLAG_VALLOC))
1302     {
1303         status = STATUS_INVALID_PARAMETER;
1304     }
1305     else if (type & MEM_SYSTEM)
1306     {
1307         /* return the values that the caller should use to unmap the area */
1308         *addr_ptr = view->base;
1309         *size_ptr = view->size;
1310         view->flags |= VFLAG_SYSTEM;
1311         delete_view( view );
1312     }
1313     else if (type == MEM_RELEASE)
1314     {
1315         /* Free the pages */
1316
1317         if (size || (base != view->base)) status = STATUS_INVALID_PARAMETER;
1318         else
1319         {
1320             delete_view( view );
1321             *addr_ptr = base;
1322             *size_ptr = size;
1323         }
1324     }
1325     else if (type == MEM_DECOMMIT)
1326     {
1327         status = decommit_pages( view, base - (char *)view->base, size );
1328         if (status == STATUS_SUCCESS)
1329         {
1330             *addr_ptr = base;
1331             *size_ptr = size;
1332         }
1333     }
1334     else
1335     {
1336         WARN("called with wrong free type flags (%08lx) !\n", type);
1337         status = STATUS_INVALID_PARAMETER;
1338     }
1339
1340     RtlLeaveCriticalSection(&csVirtual);
1341     return status;
1342 }
1343
1344
1345 /***********************************************************************
1346  *             NtProtectVirtualMemory   (NTDLL.@)
1347  *             ZwProtectVirtualMemory   (NTDLL.@)
1348  */
1349 NTSTATUS WINAPI NtProtectVirtualMemory( HANDLE process, PVOID *addr_ptr, ULONG *size_ptr,
1350                                         ULONG new_prot, ULONG *old_prot )
1351 {
1352     FILE_VIEW *view;
1353     NTSTATUS status = STATUS_SUCCESS;
1354     char *base;
1355     UINT i;
1356     BYTE vprot, *p;
1357     DWORD prot, size = *size_ptr;
1358     LPVOID addr = *addr_ptr;
1359
1360     TRACE("%p %p %08lx %08lx\n", process, addr, size, new_prot );
1361
1362     if (!is_current_process( process ))
1363     {
1364         ERR("Unsupported on other process\n");
1365         return STATUS_ACCESS_DENIED;
1366     }
1367
1368     /* Fix the parameters */
1369
1370     size = ROUND_SIZE( addr, size );
1371     base = ROUND_ADDR( addr, page_mask );
1372
1373     RtlEnterCriticalSection( &csVirtual );
1374
1375     if (!(view = VIRTUAL_FindView( base )) || (base + size > (char *)view->base + view->size))
1376     {
1377         status = STATUS_INVALID_PARAMETER;
1378     }
1379     else
1380     {
1381         /* Make sure all the pages are committed */
1382
1383         p = view->prot + ((base - (char *)view->base) >> page_shift);
1384         VIRTUAL_GetWin32Prot( *p, &prot, NULL );
1385         for (i = size >> page_shift; i; i--, p++)
1386         {
1387             if (!(*p & VPROT_COMMITTED))
1388             {
1389                 status = STATUS_NOT_COMMITTED;
1390                 break;
1391             }
1392         }
1393         if (!i)
1394         {
1395             if (old_prot) *old_prot = prot;
1396             vprot = VIRTUAL_GetProt( new_prot ) | VPROT_COMMITTED;
1397             if (!VIRTUAL_SetProt( view, base, size, vprot )) status = STATUS_ACCESS_DENIED;
1398         }
1399     }
1400     RtlLeaveCriticalSection( &csVirtual );
1401
1402     if (status == STATUS_SUCCESS)
1403     {
1404         *addr_ptr = base;
1405         *size_ptr = size;
1406     }
1407     return status;
1408 }
1409
1410
1411 /***********************************************************************
1412  *             NtQueryVirtualMemory   (NTDLL.@)
1413  *             ZwQueryVirtualMemory   (NTDLL.@)
1414  */
1415 NTSTATUS WINAPI NtQueryVirtualMemory( HANDLE process, LPCVOID addr,
1416                                       MEMORY_INFORMATION_CLASS info_class, PVOID buffer,
1417                                       ULONG len, ULONG *res_len )
1418 {
1419     FILE_VIEW *view;
1420     char *base, *alloc_base = 0;
1421     struct list *ptr;
1422     UINT size = 0;
1423     MEMORY_BASIC_INFORMATION *info = buffer;
1424
1425     if (info_class != MemoryBasicInformation)
1426     {
1427         FIXME("(%p, %p, %d, %p, %ld, %p) Unimplemented information class\n", process, addr,
1428               info_class, buffer, len, res_len);
1429         return STATUS_INVALID_INFO_CLASS;
1430     }
1431     if (ADDRESS_SPACE_LIMIT && addr >= ADDRESS_SPACE_LIMIT)
1432         return STATUS_WORKING_SET_LIMIT_RANGE;
1433
1434     if (!is_current_process( process ))
1435     {
1436         ERR("Unsupported on other process\n");
1437         return STATUS_ACCESS_DENIED;
1438     }
1439
1440     base = ROUND_ADDR( addr, page_mask );
1441
1442     /* Find the view containing the address */
1443
1444     RtlEnterCriticalSection(&csVirtual);
1445     ptr = list_head( &views_list );
1446     for (;;)
1447     {
1448         if (!ptr)
1449         {
1450             /* make the address space end at the user limit, except if
1451              * the last view was mapped beyond that */
1452             if (alloc_base < (char *)user_space_limit)
1453             {
1454                 if (user_space_limit && base >= (char *)user_space_limit)
1455                 {
1456                     RtlLeaveCriticalSection( &csVirtual );
1457                     return STATUS_WORKING_SET_LIMIT_RANGE;
1458                 }
1459                 size = (char *)user_space_limit - alloc_base;
1460             }
1461             else size = (char *)ADDRESS_SPACE_LIMIT - alloc_base;
1462             view = NULL;
1463             break;
1464         }
1465         view = LIST_ENTRY( ptr, struct file_view, entry );
1466         if ((char *)view->base > base)
1467         {
1468             size = (char *)view->base - alloc_base;
1469             view = NULL;
1470             break;
1471         }
1472         if ((char *)view->base + view->size > base)
1473         {
1474             alloc_base = view->base;
1475             size = view->size;
1476             break;
1477         }
1478         alloc_base = (char *)view->base + view->size;
1479         ptr = list_next( &views_list, ptr );
1480     }
1481
1482     /* Fill the info structure */
1483
1484     if (!view)
1485     {
1486         info->State             = MEM_FREE;
1487         info->Protect           = 0;
1488         info->AllocationProtect = 0;
1489         info->Type              = 0;
1490     }
1491     else
1492     {
1493         BYTE vprot = view->prot[(base - alloc_base) >> page_shift];
1494         VIRTUAL_GetWin32Prot( vprot, &info->Protect, &info->State );
1495         for (size = base - alloc_base; size < view->size; size += page_mask+1)
1496             if (view->prot[size >> page_shift] != vprot) break;
1497         VIRTUAL_GetWin32Prot( view->protect, &info->AllocationProtect, NULL );
1498         if (view->protect & VPROT_IMAGE) info->Type = MEM_IMAGE;
1499         else if (view->flags & VFLAG_VALLOC) info->Type = MEM_PRIVATE;
1500         else info->Type = MEM_MAPPED;
1501     }
1502     RtlLeaveCriticalSection(&csVirtual);
1503
1504     info->BaseAddress    = (LPVOID)base;
1505     info->AllocationBase = (LPVOID)alloc_base;
1506     info->RegionSize     = size - (base - alloc_base);
1507     if (res_len) *res_len = sizeof(*info);
1508     return STATUS_SUCCESS;
1509 }
1510
1511
1512 /***********************************************************************
1513  *             NtLockVirtualMemory   (NTDLL.@)
1514  *             ZwLockVirtualMemory   (NTDLL.@)
1515  */
1516 NTSTATUS WINAPI NtLockVirtualMemory( HANDLE process, PVOID *addr, ULONG *size, ULONG unknown )
1517 {
1518     if (!is_current_process( process ))
1519     {
1520         ERR("Unsupported on other process\n");
1521         return STATUS_ACCESS_DENIED;
1522     }
1523     return STATUS_SUCCESS;
1524 }
1525
1526
1527 /***********************************************************************
1528  *             NtUnlockVirtualMemory   (NTDLL.@)
1529  *             ZwUnlockVirtualMemory   (NTDLL.@)
1530  */
1531 NTSTATUS WINAPI NtUnlockVirtualMemory( HANDLE process, PVOID *addr, ULONG *size, ULONG unknown )
1532 {
1533     if (!is_current_process( process ))
1534     {
1535         ERR("Unsupported on other process\n");
1536         return STATUS_ACCESS_DENIED;
1537     }
1538     return STATUS_SUCCESS;
1539 }
1540
1541
1542 /***********************************************************************
1543  *             NtCreateSection   (NTDLL.@)
1544  *             ZwCreateSection   (NTDLL.@)
1545  */
1546 NTSTATUS WINAPI NtCreateSection( HANDLE *handle, ACCESS_MASK access, const OBJECT_ATTRIBUTES *attr,
1547                                  const LARGE_INTEGER *size, ULONG protect,
1548                                  ULONG sec_flags, HANDLE file )
1549 {
1550     NTSTATUS ret;
1551     BYTE vprot;
1552     DWORD len = (attr && attr->ObjectName) ? attr->ObjectName->Length : 0;
1553
1554     /* Check parameters */
1555
1556     if (len > MAX_PATH*sizeof(WCHAR)) return STATUS_NAME_TOO_LONG;
1557
1558     vprot = VIRTUAL_GetProt( protect );
1559     if (sec_flags & SEC_RESERVE)
1560     {
1561         if (file) return STATUS_INVALID_PARAMETER;
1562     }
1563     else vprot |= VPROT_COMMITTED;
1564     if (sec_flags & SEC_NOCACHE) vprot |= VPROT_NOCACHE;
1565     if (sec_flags & SEC_IMAGE) vprot |= VPROT_IMAGE;
1566
1567     /* Create the server object */
1568
1569     SERVER_START_REQ( create_mapping )
1570     {
1571         req->file_handle = file;
1572         req->size_high   = size ? size->u.HighPart : 0;
1573         req->size_low    = size ? size->u.LowPart : 0;
1574         req->protect     = vprot;
1575         req->access      = access;
1576         req->inherit     = (attr && (attr->Attributes & OBJ_INHERIT) != 0);
1577         if (len) wine_server_add_data( req, attr->ObjectName->Buffer, len );
1578         ret = wine_server_call( req );
1579         *handle = reply->handle;
1580     }
1581     SERVER_END_REQ;
1582     return ret;
1583 }
1584
1585
1586 /***********************************************************************
1587  *             NtOpenSection   (NTDLL.@)
1588  *             ZwOpenSection   (NTDLL.@)
1589  */
1590 NTSTATUS WINAPI NtOpenSection( HANDLE *handle, ACCESS_MASK access, const OBJECT_ATTRIBUTES *attr )
1591 {
1592     NTSTATUS ret;
1593     DWORD len = attr->ObjectName->Length;
1594
1595     if (len > MAX_PATH*sizeof(WCHAR)) return STATUS_NAME_TOO_LONG;
1596
1597     SERVER_START_REQ( open_mapping )
1598     {
1599         req->access  = access;
1600         req->inherit = (attr->Attributes & OBJ_INHERIT) != 0;
1601         wine_server_add_data( req, attr->ObjectName->Buffer, len );
1602         if (!(ret = wine_server_call( req ))) *handle = reply->handle;
1603     }
1604     SERVER_END_REQ;
1605     return ret;
1606 }
1607
1608
1609 /***********************************************************************
1610  *             NtMapViewOfSection   (NTDLL.@)
1611  *             ZwMapViewOfSection   (NTDLL.@)
1612  */
1613 NTSTATUS WINAPI NtMapViewOfSection( HANDLE handle, HANDLE process, PVOID *addr_ptr, ULONG zero_bits,
1614                                     ULONG commit_size, const LARGE_INTEGER *offset_ptr, ULONG *size_ptr,
1615                                     SECTION_INHERIT inherit, ULONG alloc_type, ULONG protect )
1616 {
1617     IO_STATUS_BLOCK io;
1618     FILE_FS_DEVICE_INFORMATION device_info;
1619     NTSTATUS res;
1620     UINT size = 0;
1621     int unix_handle = -1;
1622     int prot;
1623     void *base;
1624     struct file_view *view;
1625     DWORD size_low, size_high, header_size, shared_size;
1626     HANDLE shared_file;
1627     BOOL removable = FALSE;
1628     LARGE_INTEGER offset;
1629
1630     offset.QuadPart = offset_ptr ? offset_ptr->QuadPart : 0;
1631
1632     TRACE("handle=%p process=%p addr=%p off=%lx%08lx size=%x access=%lx\n",
1633           handle, process, *addr_ptr, offset.u.HighPart, offset.u.LowPart, size, protect );
1634
1635     if (!is_current_process( process ))
1636     {
1637         ERR("Unsupported on other process\n");
1638         return STATUS_ACCESS_DENIED;
1639     }
1640
1641     /* Check parameters */
1642
1643     if ((offset.u.LowPart & granularity_mask) ||
1644         (*addr_ptr && ((UINT_PTR)*addr_ptr & granularity_mask)))
1645         return STATUS_INVALID_PARAMETER;
1646
1647     SERVER_START_REQ( get_mapping_info )
1648     {
1649         req->handle = handle;
1650         res = wine_server_call( req );
1651         prot        = reply->protect;
1652         base        = reply->base;
1653         size_low    = reply->size_low;
1654         size_high   = reply->size_high;
1655         header_size = reply->header_size;
1656         shared_file = reply->shared_file;
1657         shared_size = reply->shared_size;
1658     }
1659     SERVER_END_REQ;
1660     if (res) return res;
1661
1662     if ((res = wine_server_handle_to_fd( handle, 0, &unix_handle, NULL ))) return res;
1663
1664     if (NtQueryVolumeInformationFile( handle, &io, &device_info, sizeof(device_info),
1665                                       FileFsDeviceInformation ) == STATUS_SUCCESS)
1666         removable = device_info.Characteristics & FILE_REMOVABLE_MEDIA;
1667
1668     if (prot & VPROT_IMAGE)
1669     {
1670         if (shared_file)
1671         {
1672             int shared_fd;
1673
1674             if ((res = wine_server_handle_to_fd( shared_file, GENERIC_READ, &shared_fd,
1675                                                  NULL ))) goto done;
1676             res = map_image( handle, unix_handle, base, size_low, header_size,
1677                              shared_fd, removable, addr_ptr );
1678             wine_server_release_fd( shared_file, shared_fd );
1679             NtClose( shared_file );
1680         }
1681         else
1682         {
1683             res = map_image( handle, unix_handle, base, size_low, header_size,
1684                              -1, removable, addr_ptr );
1685         }
1686         wine_server_release_fd( handle, unix_handle );
1687         if (!res) *size_ptr = size_low;
1688         return res;
1689     }
1690
1691     if (size_high)
1692         ERR("Sizes larger than 4Gb not supported\n");
1693
1694     if ((offset.u.LowPart >= size_low) ||
1695         (*size_ptr > size_low - offset.u.LowPart))
1696     {
1697         res = STATUS_INVALID_PARAMETER;
1698         goto done;
1699     }
1700     if (*size_ptr) size = ROUND_SIZE( offset.u.LowPart, *size_ptr );
1701     else size = size_low - offset.u.LowPart;
1702
1703     switch(protect)
1704     {
1705     case PAGE_NOACCESS:
1706         break;
1707     case PAGE_READWRITE:
1708     case PAGE_EXECUTE_READWRITE:
1709         if (!(prot & VPROT_WRITE))
1710         {
1711             res = STATUS_INVALID_PARAMETER;
1712             goto done;
1713         }
1714         removable = FALSE;
1715         /* fall through */
1716     case PAGE_READONLY:
1717     case PAGE_WRITECOPY:
1718     case PAGE_EXECUTE:
1719     case PAGE_EXECUTE_READ:
1720     case PAGE_EXECUTE_WRITECOPY:
1721         if (prot & VPROT_READ) break;
1722         /* fall through */
1723     default:
1724         res = STATUS_INVALID_PARAMETER;
1725         goto done;
1726     }
1727
1728     /* FIXME: If a mapping is created with SEC_RESERVE and a process,
1729      * which has a view of this mapping commits some pages, they will
1730      * appear commited in all other processes, which have the same
1731      * view created. Since we don`t support this yet, we create the
1732      * whole mapping commited.
1733      */
1734     prot |= VPROT_COMMITTED;
1735
1736     /* Reserve a properly aligned area */
1737
1738     RtlEnterCriticalSection( &csVirtual );
1739
1740     res = map_view( &view, *addr_ptr, size, prot );
1741     if (res)
1742     {
1743         RtlLeaveCriticalSection( &csVirtual );
1744         goto done;
1745     }
1746
1747     /* Map the file */
1748
1749     TRACE("handle=%p size=%x offset=%lx%08lx\n",
1750           handle, size, offset.u.HighPart, offset.u.LowPart );
1751
1752     res = map_file_into_view( view, unix_handle, 0, size, offset.QuadPart, prot, removable );
1753     if (res == STATUS_SUCCESS)
1754     {
1755         if (!removable)  /* don't keep handle open on removable media */
1756             NtDuplicateObject( NtCurrentProcess(), handle,
1757                                NtCurrentProcess(), &view->mapping,
1758                                0, 0, DUPLICATE_SAME_ACCESS );
1759
1760         *addr_ptr = view->base;
1761         *size_ptr = size;
1762     }
1763     else
1764     {
1765         ERR( "map_file_into_view %p %x %lx%08lx failed\n",
1766              view->base, size, offset.u.HighPart, offset.u.LowPart );
1767         delete_view( view );
1768     }
1769
1770     RtlLeaveCriticalSection( &csVirtual );
1771
1772 done:
1773     wine_server_release_fd( handle, unix_handle );
1774     return res;
1775 }
1776
1777
1778 /***********************************************************************
1779  *             NtUnmapViewOfSection   (NTDLL.@)
1780  *             ZwUnmapViewOfSection   (NTDLL.@)
1781  */
1782 NTSTATUS WINAPI NtUnmapViewOfSection( HANDLE process, PVOID addr )
1783 {
1784     FILE_VIEW *view;
1785     NTSTATUS status = STATUS_INVALID_PARAMETER;
1786     void *base = ROUND_ADDR( addr, page_mask );
1787
1788     if (!is_current_process( process ))
1789     {
1790         ERR("Unsupported on other process\n");
1791         return STATUS_ACCESS_DENIED;
1792     }
1793     RtlEnterCriticalSection( &csVirtual );
1794     if ((view = VIRTUAL_FindView( base )) && (base == view->base))
1795     {
1796         delete_view( view );
1797         status = STATUS_SUCCESS;
1798     }
1799     RtlLeaveCriticalSection( &csVirtual );
1800     return status;
1801 }
1802
1803
1804 /***********************************************************************
1805  *             NtFlushVirtualMemory   (NTDLL.@)
1806  *             ZwFlushVirtualMemory   (NTDLL.@)
1807  */
1808 NTSTATUS WINAPI NtFlushVirtualMemory( HANDLE process, LPCVOID *addr_ptr,
1809                                       ULONG *size_ptr, ULONG unknown )
1810 {
1811     FILE_VIEW *view;
1812     NTSTATUS status = STATUS_SUCCESS;
1813     void *addr = ROUND_ADDR( *addr_ptr, page_mask );
1814
1815     if (!is_current_process( process ))
1816     {
1817         ERR("Unsupported on other process\n");
1818         return STATUS_ACCESS_DENIED;
1819     }
1820     RtlEnterCriticalSection( &csVirtual );
1821     if (!(view = VIRTUAL_FindView( addr ))) status = STATUS_INVALID_PARAMETER;
1822     else
1823     {
1824         if (!*size_ptr) *size_ptr = view->size;
1825         *addr_ptr = addr;
1826         if (msync( addr, *size_ptr, MS_SYNC )) status = STATUS_NOT_MAPPED_DATA;
1827     }
1828     RtlLeaveCriticalSection( &csVirtual );
1829     return status;
1830 }
1831
1832
1833 /***********************************************************************
1834  *             NtReadVirtualMemory   (NTDLL.@)
1835  *             ZwReadVirtualMemory   (NTDLL.@)
1836  */
1837 NTSTATUS WINAPI NtReadVirtualMemory( HANDLE process, const void *addr, void *buffer,
1838                                      SIZE_T size, SIZE_T *bytes_read )
1839 {
1840     NTSTATUS status;
1841
1842     SERVER_START_REQ( read_process_memory )
1843     {
1844         req->handle = process;
1845         req->addr   = (void *)addr;
1846         wine_server_set_reply( req, buffer, size );
1847         if ((status = wine_server_call( req ))) size = 0;
1848     }
1849     SERVER_END_REQ;
1850     if (bytes_read) *bytes_read = size;
1851     return status;
1852 }
1853
1854
1855 /***********************************************************************
1856  *             NtWriteVirtualMemory   (NTDLL.@)
1857  *             ZwWriteVirtualMemory   (NTDLL.@)
1858  */
1859 NTSTATUS WINAPI NtWriteVirtualMemory( HANDLE process, void *addr, const void *buffer,
1860                                       SIZE_T size, SIZE_T *bytes_written )
1861 {
1862     static const unsigned int zero;
1863     unsigned int first_offset, last_offset, first_mask, last_mask;
1864     NTSTATUS status;
1865
1866     if (!size) return STATUS_INVALID_PARAMETER;
1867
1868     /* compute the mask for the first int */
1869     first_mask = ~0;
1870     first_offset = (unsigned int)addr % sizeof(int);
1871     memset( &first_mask, 0, first_offset );
1872
1873     /* compute the mask for the last int */
1874     last_offset = (size + first_offset) % sizeof(int);
1875     last_mask = 0;
1876     memset( &last_mask, 0xff, last_offset ? last_offset : sizeof(int) );
1877
1878     SERVER_START_REQ( write_process_memory )
1879     {
1880         req->handle     = process;
1881         req->addr       = (char *)addr - first_offset;
1882         req->first_mask = first_mask;
1883         req->last_mask  = last_mask;
1884         if (first_offset) wine_server_add_data( req, &zero, first_offset );
1885         wine_server_add_data( req, buffer, size );
1886         if (last_offset) wine_server_add_data( req, &zero, sizeof(int) - last_offset );
1887
1888         if ((status = wine_server_call( req ))) size = 0;
1889     }
1890     SERVER_END_REQ;
1891     if (bytes_written) *bytes_written = size;
1892     return status;
1893 }