2 * Server-side handle management
4 * Copyright (C) 1998 Alexandre Julliard
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.
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.
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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
22 #include "wine/port.h"
32 #define WIN32_NO_STATUS
44 struct object
*ptr
; /* object */
45 unsigned int access
; /* access rights */
50 struct object obj
; /* object header */
51 struct process
*process
; /* process owning this table */
52 int count
; /* number of allocated entries */
53 int last
; /* last used entry */
54 int free
; /* first entry that may be free */
55 struct handle_entry
*entries
; /* handle entries */
58 static struct handle_table
*global_table
;
60 /* reserved handle access rights */
61 #define RESERVED_SHIFT 26
62 #define RESERVED_INHERIT (HANDLE_FLAG_INHERIT << RESERVED_SHIFT)
63 #define RESERVED_CLOSE_PROTECT (HANDLE_FLAG_PROTECT_FROM_CLOSE << RESERVED_SHIFT)
64 #define RESERVED_ALL (RESERVED_INHERIT | RESERVED_CLOSE_PROTECT)
66 #define MIN_HANDLE_ENTRIES 32
69 /* handle to table index conversion */
71 /* handles are a multiple of 4 under NT; handle 0 is not used */
72 static inline obj_handle_t
index_to_handle( int index
)
74 return (obj_handle_t
)((unsigned long)(index
+ 1) << 2);
76 static inline int handle_to_index( obj_handle_t handle
)
78 return ((unsigned long)handle
>> 2) - 1;
81 /* global handle conversion */
83 #define HANDLE_OBFUSCATOR 0x544a4def
85 static inline int handle_is_global( obj_handle_t handle
)
87 return ((unsigned long)handle
^ HANDLE_OBFUSCATOR
) < 0x10000;
89 static inline obj_handle_t
handle_local_to_global( obj_handle_t handle
)
91 if (!handle
) return 0;
92 return (obj_handle_t
)((unsigned long)handle
^ HANDLE_OBFUSCATOR
);
94 static inline obj_handle_t
handle_global_to_local( obj_handle_t handle
)
96 return (obj_handle_t
)((unsigned long)handle
^ HANDLE_OBFUSCATOR
);
100 static void handle_table_dump( struct object
*obj
, int verbose
);
101 static void handle_table_destroy( struct object
*obj
);
103 static const struct object_ops handle_table_ops
=
105 sizeof(struct handle_table
), /* size */
106 handle_table_dump
, /* dump */
107 no_add_queue
, /* add_queue */
108 NULL
, /* remove_queue */
110 NULL
, /* satisfied */
111 no_signal
, /* signal */
112 no_get_fd
, /* get_fd */
113 no_map_access
, /* map_access */
114 no_lookup_name
, /* lookup_name */
115 no_open_file
, /* open_file */
116 no_close_handle
, /* close_handle */
117 handle_table_destroy
/* destroy */
120 /* dump a handle table */
121 static void handle_table_dump( struct object
*obj
, int verbose
)
124 struct handle_table
*table
= (struct handle_table
*)obj
;
125 struct handle_entry
*entry
= table
->entries
;
127 assert( obj
->ops
== &handle_table_ops
);
129 fprintf( stderr
, "Handle table last=%d count=%d process=%p\n",
130 table
->last
, table
->count
, table
->process
);
131 if (!verbose
) return;
132 entry
= table
->entries
;
133 for (i
= 0; i
<= table
->last
; i
++, entry
++)
135 if (!entry
->ptr
) continue;
136 fprintf( stderr
, " %p: %p %08x ",
137 index_to_handle(i
), entry
->ptr
, entry
->access
);
138 entry
->ptr
->ops
->dump( entry
->ptr
, 0 );
142 /* destroy a handle table */
143 static void handle_table_destroy( struct object
*obj
)
146 struct handle_table
*table
= (struct handle_table
*)obj
;
147 struct handle_entry
*entry
;
149 assert( obj
->ops
== &handle_table_ops
);
151 /* first notify all objects that handles are being closed */
154 for (i
= 0, entry
= table
->entries
; i
<= table
->last
; i
++, entry
++)
156 struct object
*obj
= entry
->ptr
;
157 if (obj
) obj
->ops
->close_handle( obj
, table
->process
, index_to_handle(i
) );
161 for (i
= 0, entry
= table
->entries
; i
<= table
->last
; i
++, entry
++)
163 struct object
*obj
= entry
->ptr
;
165 if (obj
) release_object( obj
);
167 free( table
->entries
);
170 /* allocate a new handle table */
171 struct handle_table
*alloc_handle_table( struct process
*process
, int count
)
173 struct handle_table
*table
;
175 if (count
< MIN_HANDLE_ENTRIES
) count
= MIN_HANDLE_ENTRIES
;
176 if (!(table
= alloc_object( &handle_table_ops
)))
178 table
->process
= process
;
179 table
->count
= count
;
182 if ((table
->entries
= mem_alloc( count
* sizeof(*table
->entries
) ))) return table
;
183 release_object( table
);
187 /* grow a handle table */
188 static int grow_handle_table( struct handle_table
*table
)
190 struct handle_entry
*new_entries
;
191 int count
= table
->count
;
193 if (count
>= INT_MAX
/ 2) return 0;
195 if (!(new_entries
= realloc( table
->entries
, count
* sizeof(struct handle_entry
) )))
197 set_error( STATUS_NO_MEMORY
);
200 table
->entries
= new_entries
;
201 table
->count
= count
;
205 /* allocate the first free entry in the handle table */
206 static obj_handle_t
alloc_entry( struct handle_table
*table
, void *obj
, unsigned int access
)
208 struct handle_entry
*entry
= table
->entries
+ table
->free
;
211 for (i
= table
->free
; i
<= table
->last
; i
++, entry
++) if (!entry
->ptr
) goto found
;
212 if (i
>= table
->count
)
214 if (!grow_handle_table( table
)) return 0;
215 entry
= table
->entries
+ i
; /* the entries may have moved */
220 entry
->ptr
= grab_object( obj
);
221 entry
->access
= access
;
222 return index_to_handle(i
);
225 /* allocate a handle for an object, incrementing its refcount */
226 /* return the handle, or 0 on error */
227 static obj_handle_t
alloc_handle_no_access_check( struct process
*process
, void *ptr
, unsigned int access
, unsigned int attr
)
229 struct object
*obj
= ptr
;
231 access
&= ~RESERVED_ALL
;
232 if (attr
& OBJ_INHERIT
) access
|= RESERVED_INHERIT
;
233 if (!process
->handles
)
235 set_error( STATUS_NO_MEMORY
);
238 return alloc_entry( process
->handles
, obj
, access
);
241 /* allocate a handle for an object, checking the dacl allows the process to */
242 /* access it and incrementing its refcount */
243 /* return the handle, or 0 on error */
244 obj_handle_t
alloc_handle( struct process
*process
, void *ptr
, unsigned int access
, unsigned int attr
)
246 struct object
*obj
= ptr
;
247 access
= obj
->ops
->map_access( obj
, access
);
248 if (access
&& !check_object_access( obj
, &access
)) return 0;
249 return alloc_handle_no_access_check( process
, ptr
, access
, attr
);
252 /* allocate a global handle for an object, incrementing its refcount */
253 /* return the handle, or 0 on error */
254 static obj_handle_t
alloc_global_handle_no_access_check( void *obj
, unsigned int access
)
258 if (!(global_table
= (struct handle_table
*)alloc_handle_table( NULL
, 0 )))
260 make_object_static( &global_table
->obj
);
262 return handle_local_to_global( alloc_entry( global_table
, obj
, access
));
265 /* allocate a global handle for an object, checking the dacl allows the */
266 /* process to access it and incrementing its refcount and incrementing its refcount */
267 /* return the handle, or 0 on error */
268 static obj_handle_t
alloc_global_handle( void *obj
, unsigned int access
)
270 if (access
&& !check_object_access( obj
, &access
)) return 0;
271 return alloc_global_handle_no_access_check( obj
, access
);
274 /* return a handle entry, or NULL if the handle is invalid */
275 static struct handle_entry
*get_handle( struct process
*process
, obj_handle_t handle
)
277 struct handle_table
*table
= process
->handles
;
278 struct handle_entry
*entry
;
281 if (handle_is_global(handle
))
283 handle
= handle_global_to_local(handle
);
284 table
= global_table
;
286 if (!table
) goto error
;
287 index
= handle_to_index( handle
);
288 if (index
< 0) goto error
;
289 if (index
> table
->last
) goto error
;
290 entry
= table
->entries
+ index
;
291 if (!entry
->ptr
) goto error
;
295 set_error( STATUS_INVALID_HANDLE
);
299 /* attempt to shrink a table */
300 static void shrink_handle_table( struct handle_table
*table
)
302 struct handle_entry
*entry
= table
->entries
+ table
->last
;
303 struct handle_entry
*new_entries
;
304 int count
= table
->count
;
306 while (table
->last
>= 0)
308 if (entry
->ptr
) break;
312 if (table
->last
>= count
/ 4) return; /* no need to shrink */
313 if (count
< MIN_HANDLE_ENTRIES
* 2) return; /* too small to shrink */
315 if (!(new_entries
= realloc( table
->entries
, count
* sizeof(*new_entries
) ))) return;
316 table
->count
= count
;
317 table
->entries
= new_entries
;
320 /* copy the handle table of the parent process */
321 /* return 1 if OK, 0 on error */
322 struct handle_table
*copy_handle_table( struct process
*process
, struct process
*parent
)
324 struct handle_table
*parent_table
= parent
->handles
;
325 struct handle_table
*table
;
328 assert( parent_table
);
329 assert( parent_table
->obj
.ops
== &handle_table_ops
);
331 if (!(table
= (struct handle_table
*)alloc_handle_table( process
, parent_table
->count
)))
334 if ((table
->last
= parent_table
->last
) >= 0)
336 struct handle_entry
*ptr
= table
->entries
;
337 memcpy( ptr
, parent_table
->entries
, (table
->last
+ 1) * sizeof(struct handle_entry
) );
338 for (i
= 0; i
<= table
->last
; i
++, ptr
++)
340 if (!ptr
->ptr
) continue;
341 if (ptr
->access
& RESERVED_INHERIT
) grab_object( ptr
->ptr
);
342 else ptr
->ptr
= NULL
; /* don't inherit this entry */
345 /* attempt to shrink the table */
346 shrink_handle_table( table
);
350 /* close a handle and decrement the refcount of the associated object */
351 /* return 1 if OK, 0 on error */
352 int close_handle( struct process
*process
, obj_handle_t handle
)
354 struct handle_table
*table
;
355 struct handle_entry
*entry
;
358 if (!(entry
= get_handle( process
, handle
))) return 0;
359 if (entry
->access
& RESERVED_CLOSE_PROTECT
)
361 set_error( STATUS_HANDLE_NOT_CLOSABLE
);
365 if (!obj
->ops
->close_handle( obj
, process
, handle
))
367 set_error( STATUS_HANDLE_NOT_CLOSABLE
);
371 table
= handle_is_global(handle
) ? global_table
: process
->handles
;
372 if (entry
< table
->entries
+ table
->free
) table
->free
= entry
- table
->entries
;
373 if (entry
== table
->entries
+ table
->last
) shrink_handle_table( table
);
374 release_object( obj
);
378 /* retrieve the object corresponding to one of the magic pseudo-handles */
379 static inline struct object
*get_magic_handle( obj_handle_t handle
)
381 switch((unsigned long)handle
)
383 case 0xfffffffe: /* current thread pseudo-handle */
384 return ¤t
->obj
;
385 case 0x7fffffff: /* current process pseudo-handle */
386 case 0xffffffff: /* current process pseudo-handle */
387 return (struct object
*)current
->process
;
393 /* retrieve the object corresponding to a handle, incrementing its refcount */
394 struct object
*get_handle_obj( struct process
*process
, obj_handle_t handle
,
395 unsigned int access
, const struct object_ops
*ops
)
397 struct handle_entry
*entry
;
400 if (!(obj
= get_magic_handle( handle
)))
402 if (!(entry
= get_handle( process
, handle
))) return NULL
;
403 if ((entry
->access
& access
) != access
)
405 set_error( STATUS_ACCESS_DENIED
);
410 if (ops
&& (obj
->ops
!= ops
))
412 set_error( STATUS_OBJECT_TYPE_MISMATCH
); /* not the right type */
415 return grab_object( obj
);
418 /* retrieve the access rights of a given handle */
419 unsigned int get_handle_access( struct process
*process
, obj_handle_t handle
)
421 struct handle_entry
*entry
;
423 if (get_magic_handle( handle
)) return ~RESERVED_ALL
; /* magic handles have all access rights */
424 if (!(entry
= get_handle( process
, handle
))) return 0;
425 return entry
->access
& ~RESERVED_ALL
;
428 /* find the first inherited handle of the given type */
429 /* this is needed for window stations and desktops (don't ask...) */
430 obj_handle_t
find_inherited_handle( struct process
*process
, const struct object_ops
*ops
)
432 struct handle_table
*table
= process
->handles
;
433 struct handle_entry
*ptr
;
436 if (!table
) return 0;
438 for (i
= 0, ptr
= table
->entries
; i
<= table
->last
; i
++, ptr
++)
440 if (!ptr
->ptr
) continue;
441 if (ptr
->ptr
->ops
!= ops
) continue;
442 if (ptr
->access
& RESERVED_INHERIT
) return index_to_handle(i
);
447 /* get/set the handle reserved flags */
448 /* return the old flags (or -1 on error) */
449 static int set_handle_flags( struct process
*process
, obj_handle_t handle
, int mask
, int flags
)
451 struct handle_entry
*entry
;
452 unsigned int old_access
;
454 if (get_magic_handle( handle
))
456 /* we can retrieve but not set info for magic handles */
457 if (mask
) set_error( STATUS_ACCESS_DENIED
);
460 if (!(entry
= get_handle( process
, handle
))) return -1;
461 old_access
= entry
->access
;
462 mask
= (mask
<< RESERVED_SHIFT
) & RESERVED_ALL
;
463 flags
= (flags
<< RESERVED_SHIFT
) & mask
;
464 entry
->access
= (entry
->access
& ~mask
) | flags
;
465 return (old_access
& RESERVED_ALL
) >> RESERVED_SHIFT
;
468 /* duplicate a handle */
469 obj_handle_t
duplicate_handle( struct process
*src
, obj_handle_t src_handle
, struct process
*dst
,
470 unsigned int access
, unsigned int attr
, unsigned int options
)
473 struct handle_entry
*entry
;
474 unsigned int src_access
;
475 struct object
*obj
= get_handle_obj( src
, src_handle
, 0, NULL
);
478 if ((entry
= get_handle( src
, src_handle
)))
479 src_access
= entry
->access
;
480 else /* pseudo-handle, give it full access */
482 src_access
= obj
->ops
->map_access( obj
, GENERIC_ALL
);
485 src_access
&= ~RESERVED_ALL
;
487 if (options
& DUP_HANDLE_SAME_ACCESS
)
490 access
= obj
->ops
->map_access( obj
, access
) & ~RESERVED_ALL
;
492 /* asking for the more access rights than src_access? */
493 if (access
& ~src_access
)
495 if (options
& DUP_HANDLE_MAKE_GLOBAL
)
496 res
= alloc_global_handle( obj
, access
);
498 res
= alloc_handle( dst
, obj
, access
, attr
);
502 if (options
& DUP_HANDLE_MAKE_GLOBAL
)
503 res
= alloc_global_handle_no_access_check( obj
, access
);
505 res
= alloc_handle_no_access_check( dst
, obj
, access
, attr
);
508 release_object( obj
);
512 /* open a new handle to an existing object */
513 obj_handle_t
open_object( const struct namespace *namespace, const struct unicode_str
*name
,
514 const struct object_ops
*ops
, unsigned int access
, unsigned int attr
)
516 obj_handle_t handle
= 0;
517 struct object
*obj
= find_object( namespace, name
, attr
);
520 if (ops
&& obj
->ops
!= ops
)
521 set_error( STATUS_OBJECT_TYPE_MISMATCH
);
523 handle
= alloc_handle( current
->process
, obj
, access
, attr
);
524 release_object( obj
);
527 set_error( STATUS_OBJECT_NAME_NOT_FOUND
);
531 /* return the size of the handle table of a given process */
532 unsigned int get_handle_table_count( struct process
*process
)
534 if (!process
->handles
) return 0;
535 return process
->handles
->count
;
539 DECL_HANDLER(close_handle
)
541 close_handle( current
->process
, req
->handle
);
544 /* set a handle information */
545 DECL_HANDLER(set_handle_info
)
547 reply
->old_flags
= set_handle_flags( current
->process
, req
->handle
, req
->mask
, req
->flags
);
550 /* duplicate a handle */
551 DECL_HANDLER(dup_handle
)
553 struct process
*src
, *dst
;
556 if ((src
= get_process_from_handle( req
->src_process
, PROCESS_DUP_HANDLE
)))
558 if (req
->options
& DUP_HANDLE_MAKE_GLOBAL
)
560 reply
->handle
= duplicate_handle( src
, req
->src_handle
, NULL
,
561 req
->access
, req
->attributes
, req
->options
);
563 else if ((dst
= get_process_from_handle( req
->dst_process
, PROCESS_DUP_HANDLE
)))
565 reply
->handle
= duplicate_handle( src
, req
->src_handle
, dst
,
566 req
->access
, req
->attributes
, req
->options
);
567 release_object( dst
);
569 /* close the handle no matter what happened */
570 if (req
->options
& DUP_HANDLE_CLOSE_SOURCE
)
572 unsigned int err
= get_error(); /* don't overwrite error from the above calls */
573 reply
->closed
= close_handle( src
, req
->src_handle
);
576 reply
->self
= (src
== current
->process
);
577 release_object( src
);
581 DECL_HANDLER(get_object_info
)
585 if (!(obj
= get_handle_obj( current
->process
, req
->handle
, 0, NULL
))) return;
587 reply
->access
= get_handle_access( current
->process
, req
->handle
);
588 reply
->ref_count
= obj
->refcount
;
589 release_object( obj
);