source: mainline/uspace/srv/devman/devman.h@ 3bb732b

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since 3bb732b was 0ca7286, checked in by Adam Hraska <adam.hraska+hos@…>, 13 years ago

Added resizing to user space (single-threaded) hash_table. Resizes in a way to mitigate effects of bad hash functions. Change of interface affected many files.

  • Property mode set to 100644
File size: 8.9 KB
Line 
1/*
2 * Copyright (c) 2010 Lenka Trochtova
3 * Copyright (c) 2011 Jiri Svoboda
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions
8 * are met:
9 *
10 * - Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * - Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 * - The name of the author may not be used to endorse or promote products
16 * derived from this software without specific prior written permission.
17 *
18 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29
30/** @addtogroup devman
31 * @{
32 */
33
34#ifndef DEVMAN_H_
35#define DEVMAN_H_
36
37#include <assert.h>
38#include <bool.h>
39#include <dirent.h>
40#include <str.h>
41#include <adt/list.h>
42#include <adt/hash_table.h>
43#include <ipc/devman.h>
44#include <ipc/loc.h>
45#include <fibril_synch.h>
46#include <atomic.h>
47#include <async.h>
48
49#include "util.h"
50
51#define NAME "devman"
52
53#define MATCH_EXT ".ma"
54
55#define LOC_DEVICE_NAMESPACE "devices"
56#define LOC_SEPARATOR '\\'
57
58struct dev_node;
59typedef struct dev_node dev_node_t;
60
61struct fun_node;
62typedef struct fun_node fun_node_t;
63
64typedef struct {
65 fibril_mutex_t mutex;
66 struct driver *driver;
67} client_t;
68
69typedef enum {
70 /** Driver has not been started. */
71 DRIVER_NOT_STARTED = 0,
72
73 /**
74 * Driver has been started, but has not registered as running and ready
75 * to receive requests.
76 */
77 DRIVER_STARTING,
78
79 /** Driver is running and prepared to serve incomming requests. */
80 DRIVER_RUNNING
81} driver_state_t;
82
83/** Representation of device driver. */
84typedef struct driver {
85 /** Pointers to previous and next drivers in a linked list. */
86 link_t drivers;
87
88 /**
89 * Specifies whether the driver has been started and wheter is running
90 * and prepared to receive requests.
91 */
92 int state;
93
94 /** Session asociated with this driver. */
95 async_sess_t *sess;
96 /** Name of the device driver. */
97 char *name;
98 /** Path to the driver's binary. */
99 const char *binary_path;
100 /** List of device ids for device-to-driver matching. */
101 match_id_list_t match_ids;
102 /** List of devices controlled by this driver. */
103 list_t devices;
104
105 /**
106 * Fibril mutex for this driver - driver state, list of devices, session.
107 */
108 fibril_mutex_t driver_mutex;
109} driver_t;
110
111/** The list of drivers. */
112typedef struct driver_list {
113 /** List of drivers */
114 list_t drivers;
115 /** Fibril mutex for list of drivers. */
116 fibril_mutex_t drivers_mutex;
117} driver_list_t;
118
119/** Device state */
120typedef enum {
121 DEVICE_NOT_INITIALIZED = 0,
122 DEVICE_USABLE,
123 DEVICE_NOT_PRESENT,
124 DEVICE_INVALID,
125 /** Device node has been removed from the tree */
126 DEVICE_REMOVED
127} device_state_t;
128
129/** Device node in the device tree. */
130struct dev_node {
131 /** Reference count */
132 atomic_t refcnt;
133
134 /** The global unique identifier of the device. */
135 devman_handle_t handle;
136
137 /** (Parent) function the device is attached to. */
138 fun_node_t *pfun;
139
140 /** List of device functions. */
141 list_t functions;
142 /** Driver of this device. */
143 driver_t *drv;
144 /** The state of the device. */
145 device_state_t state;
146 /** Link to list of devices owned by driver (driver_t.devices) */
147 link_t driver_devices;
148
149 /**
150 * Used by the hash table of devices indexed by devman device handles.
151 */
152 link_t devman_dev;
153
154 /**
155 * Whether this device was already passed to the driver.
156 */
157 bool passed_to_driver;
158};
159
160/** Function state */
161typedef enum {
162 FUN_INIT = 0,
163 FUN_OFF_LINE,
164 FUN_ON_LINE,
165 /** Function node has been removed from the tree */
166 FUN_REMOVED
167} fun_state_t;
168
169/** Function node in the device tree. */
170struct fun_node {
171 /** Reference count */
172 atomic_t refcnt;
173 /** State */
174 fun_state_t state;
175
176 /** The global unique identifier of the function */
177 devman_handle_t handle;
178 /** Name of the function, assigned by the device driver */
179 char *name;
180 /** Function type */
181 fun_type_t ftype;
182
183 /** Full path and name of the device in device hierarchy */
184 char *pathname;
185
186 /** Device which this function belongs to */
187 dev_node_t *dev;
188
189 /** Link to list of functions in the device (ddf_dev_t.functions) */
190 link_t dev_functions;
191
192 /** Child device node (if any attached). */
193 dev_node_t *child;
194 /** List of device ids for device-to-driver matching. */
195 match_id_list_t match_ids;
196
197 /** Service ID if the device function is registered with loc. */
198 service_id_t service_id;
199
200 /**
201 * Used by the hash table of functions indexed by devman device handles.
202 */
203 link_t devman_fun;
204
205 /**
206 * Used by the hash table of functions indexed by service IDs.
207 */
208 link_t loc_fun;
209};
210
211/** Represents device tree. */
212typedef struct dev_tree {
213 /** Root device node. */
214 fun_node_t *root_node;
215
216 /**
217 * The next available handle - handles are assigned in a sequential
218 * manner.
219 */
220 devman_handle_t current_handle;
221
222 /** Synchronize access to the device tree. */
223 fibril_rwlock_t rwlock;
224
225 /** Hash table of all devices indexed by devman handles. */
226 hash_table_t devman_devices;
227
228 /** Hash table of all devices indexed by devman handles. */
229 hash_table_t devman_functions;
230
231 /**
232 * Hash table of services registered with location service, indexed by
233 * service IDs.
234 */
235 hash_table_t loc_functions;
236} dev_tree_t;
237
238/* Match ids and scores */
239
240extern int get_match_score(driver_t *, dev_node_t *);
241
242extern bool parse_match_ids(char *, match_id_list_t *);
243extern bool read_match_ids(const char *, match_id_list_t *);
244extern char *read_match_id(char **);
245extern char *read_id(const char **);
246
247/* Drivers */
248
249extern void init_driver_list(driver_list_t *);
250extern driver_t *create_driver(void);
251extern bool get_driver_info(const char *, const char *, driver_t *);
252extern int lookup_available_drivers(driver_list_t *, const char *);
253
254extern driver_t *find_best_match_driver(driver_list_t *, dev_node_t *);
255extern bool assign_driver(dev_node_t *, driver_list_t *, dev_tree_t *);
256
257extern void add_driver(driver_list_t *, driver_t *);
258extern void attach_driver(dev_tree_t *, dev_node_t *, driver_t *);
259extern void detach_driver(dev_tree_t *, dev_node_t *);
260extern void add_device(driver_t *, dev_node_t *, dev_tree_t *);
261extern bool start_driver(driver_t *);
262extern int driver_dev_remove(dev_tree_t *, dev_node_t *);
263extern int driver_dev_gone(dev_tree_t *, dev_node_t *);
264extern int driver_fun_online(dev_tree_t *, fun_node_t *);
265extern int driver_fun_offline(dev_tree_t *, fun_node_t *);
266
267extern driver_t *find_driver(driver_list_t *, const char *);
268extern void initialize_running_driver(driver_t *, dev_tree_t *);
269
270extern void init_driver(driver_t *);
271extern void clean_driver(driver_t *);
272extern void delete_driver(driver_t *);
273
274/* Device nodes */
275
276extern dev_node_t *create_dev_node(void);
277extern void delete_dev_node(dev_node_t *node);
278extern void dev_add_ref(dev_node_t *);
279extern void dev_del_ref(dev_node_t *);
280extern dev_node_t *find_dev_node_no_lock(dev_tree_t *tree,
281 devman_handle_t handle);
282extern dev_node_t *find_dev_node(dev_tree_t *tree, devman_handle_t handle);
283extern dev_node_t *find_dev_function(dev_node_t *, const char *);
284extern int dev_get_functions(dev_tree_t *tree, dev_node_t *, devman_handle_t *,
285 size_t, size_t *);
286
287extern fun_node_t *create_fun_node(void);
288extern void delete_fun_node(fun_node_t *);
289extern void fun_add_ref(fun_node_t *);
290extern void fun_del_ref(fun_node_t *);
291extern fun_node_t *find_fun_node_no_lock(dev_tree_t *tree,
292 devman_handle_t handle);
293extern fun_node_t *find_fun_node(dev_tree_t *tree, devman_handle_t handle);
294extern fun_node_t *find_fun_node_by_path(dev_tree_t *, char *);
295extern fun_node_t *find_fun_node_in_device(dev_tree_t *tree, dev_node_t *,
296 const char *);
297
298/* Device tree */
299
300extern bool init_device_tree(dev_tree_t *, driver_list_t *);
301extern bool create_root_nodes(dev_tree_t *);
302extern bool insert_dev_node(dev_tree_t *, dev_node_t *, fun_node_t *);
303extern void remove_dev_node(dev_tree_t *, dev_node_t *);
304extern bool insert_fun_node(dev_tree_t *, fun_node_t *, char *, dev_node_t *);
305extern void remove_fun_node(dev_tree_t *, fun_node_t *);
306
307/* Loc services */
308
309extern void loc_register_tree_function(fun_node_t *, dev_tree_t *);
310
311extern fun_node_t *find_loc_tree_function(dev_tree_t *, service_id_t);
312
313extern void tree_add_loc_function(dev_tree_t *, fun_node_t *);
314
315#endif
316
317/** @}
318 */
Note: See TracBrowser for help on using the repository browser.