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