Subversion Repositories HelenOS-historic

Rev

Rev 1338 | Rev 1353 | Go to most recent revision | Only display areas with differences | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1338 Rev 1343
1
/*
1
/*
2
 * Copyright (C) 2006 Ondrej Palkovsky
2
 * Copyright (C) 2006 Ondrej Palkovsky
3
 * All rights reserved.
3
 * All rights reserved.
4
 *
4
 *
5
 * Redistribution and use in source and binary forms, with or without
5
 * Redistribution and use in source and binary forms, with or without
6
 * modification, are permitted provided that the following conditions
6
 * modification, are permitted provided that the following conditions
7
 * are met:
7
 * are met:
8
 *
8
 *
9
 * - Redistributions of source code must retain the above copyright
9
 * - Redistributions of source code must retain the above copyright
10
 *   notice, this list of conditions and the following disclaimer.
10
 *   notice, this list of conditions and the following disclaimer.
11
 * - Redistributions in binary form must reproduce the above copyright
11
 * - Redistributions in binary form must reproduce the above copyright
12
 *   notice, this list of conditions and the following disclaimer in the
12
 *   notice, this list of conditions and the following disclaimer in the
13
 *   documentation and/or other materials provided with the distribution.
13
 *   documentation and/or other materials provided with the distribution.
14
 * - The name of the author may not be used to endorse or promote products
14
 * - The name of the author may not be used to endorse or promote products
15
 *   derived from this software without specific prior written permission.
15
 *   derived from this software without specific prior written permission.
16
 *
16
 *
17
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
17
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
20
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
 */
27
 */
28
 
28
 
29
/**
29
/**
30
 * @file    ns.c
30
 * @file    ns.c
31
 * @brief   Naming service for HelenOS IPC.
31
 * @brief   Naming service for HelenOS IPC.
32
 */
32
 */
33
 
33
 
34
#include <ipc.h>
34
#include <ipc.h>
35
#include <stdio.h>
35
#include <stdio.h>
36
#include <unistd.h>
36
#include <unistd.h>
37
#include <stdlib.h>
37
#include <stdlib.h>
38
#include <ns.h>
38
#include <ns.h>
39
#include <errno.h>
39
#include <errno.h>
40
#include <assert.h>
40
#include <assert.h>
41
#include <libadt/list.h>
41
#include <libadt/list.h>
42
#include <libadt/hash_table.h>
42
#include <libadt/hash_table.h>
43
 
43
 
44
#define NAME    "NS"
44
#define NAME    "NS"
45
 
45
 
46
#define NS_HASH_TABLE_CHAINS    20
46
#define NS_HASH_TABLE_CHAINS    20
47
 
47
 
48
static int register_service(ipcarg_t service, ipcarg_t phone, ipc_call_t *call);
48
static int register_service(ipcarg_t service, ipcarg_t phone, ipc_call_t *call);
49
static int connect_to_service(ipcarg_t service, ipc_call_t *call, ipc_callid_t callid);
49
static int connect_to_service(ipcarg_t service, ipc_call_t *call, ipc_callid_t callid);
50
 
50
 
51
/* Static functions implementing NS hash table operations. */
51
/* Static functions implementing NS hash table operations. */
52
static hash_index_t ns_hash(unsigned long *key);
52
static hash_index_t ns_hash(unsigned long *key);
53
static int ns_compare(unsigned long *key, hash_count_t keys, link_t *item);
53
static int ns_compare(unsigned long *key, hash_count_t keys, link_t *item);
54
static void ns_remove(link_t *item);
54
static void ns_remove(link_t *item);
55
 
55
 
56
/** Operations for NS hash table. */
56
/** Operations for NS hash table. */
57
static hash_table_operations_t ns_hash_table_ops = {
57
static hash_table_operations_t ns_hash_table_ops = {
58
    .hash = ns_hash,
58
    .hash = ns_hash,
59
    .compare = ns_compare,
59
    .compare = ns_compare,
60
    .remove_callback = ns_remove
60
    .remove_callback = ns_remove
61
};
61
};
62
 
62
 
63
/** NS hash table structure. */
63
/** NS hash table structure. */
64
static hash_table_t ns_hash_table;
64
static hash_table_t ns_hash_table;
65
 
65
 
66
/** NS hash table item. */
66
/** NS hash table item. */
67
typedef struct {
67
typedef struct {
68
    link_t link;
68
    link_t link;
69
    ipcarg_t service;       /**< Number of the service. */
69
    ipcarg_t service;       /**< Number of the service. */
70
    ipcarg_t phone;         /**< Phone registered with the service. */
70
    ipcarg_t phone;         /**< Phone registered with the service. */
71
    ipcarg_t in_phone_hash;     /**< Incoming phone hash. */
71
    ipcarg_t in_phone_hash;     /**< Incoming phone hash. */
72
} hashed_service_t;
72
} hashed_service_t;
73
 
73
 
74
/*
-
 
75
irq_cmd_t msim_cmds[1] = {
-
 
76
    { CMD_MEM_READ_1, (void *)0xB0000000, 0 }
-
 
77
};
-
 
78
 
-
 
79
irq_code_t msim_kbd = {
-
 
80
    1,
-
 
81
    msim_cmds
-
 
82
};
-
 
83
*/
-
 
84
/*
-
 
85
irq_cmd_t i8042_cmds[1] = {
-
 
86
    { CMD_PORT_READ_1, (void *)0x60, 0 }
-
 
87
};
-
 
88
 
-
 
89
irq_code_t i8042_kbd = {
-
 
90
    1,
-
 
91
    i8042_cmds
-
 
92
};
-
 
93
*/
-
 
94
 
-
 
95
 
-
 
96
int static ping_phone;
74
int static ping_phone;
97
 
75
 
98
int main(int argc, char **argv)
76
int main(int argc, char **argv)
99
{
77
{
100
    ipc_call_t call;
78
    ipc_call_t call;
101
    ipc_callid_t callid;
79
    ipc_callid_t callid;
102
    char *as;
80
    char *as;
103
   
81
   
104
    ipcarg_t retval, arg1, arg2;
82
    ipcarg_t retval, arg1, arg2;
105
 
83
 
106
    printf("%s: Naming service started.\n", NAME);
84
    printf("%s: Naming service started.\n", NAME);
107
   
85
   
108
    if (!hash_table_create(&ns_hash_table, NS_HASH_TABLE_CHAINS, 3, &ns_hash_table_ops)) {
86
    if (!hash_table_create(&ns_hash_table, NS_HASH_TABLE_CHAINS, 3, &ns_hash_table_ops)) {
109
        printf("%s: cannot create hash table\n", NAME);
87
        printf("%s: cannot create hash table\n", NAME);
110
        return ENOMEM;
88
        return ENOMEM;
111
    }
89
    }
112
   
90
       
113
   
-
 
114
//  ipc_register_irq(2, &msim_kbd);
-
 
115
//  ipc_register_irq(1, &i8042_kbd);
-
 
116
    while (1) {
91
    while (1) {
117
        callid = ipc_wait_for_call(&call, 0);
92
        callid = ipc_wait_for_call(&call, 0);
118
        printf("NS: Call in_phone_hash=%lX...", call.in_phone_hash);
93
//      printf("NS: Call in_phone_hash=%lX...", call.in_phone_hash);
119
        switch (IPC_GET_METHOD(call)) {
94
        switch (IPC_GET_METHOD(call)) {
120
        case IPC_M_AS_SEND:
95
        case IPC_M_AS_SEND:
121
            as = (char *)IPC_GET_ARG2(call);
96
            as = (char *)IPC_GET_ARG2(call);
122
            printf("Received as: %P, size:%d\n", as, IPC_GET_ARG3(call));
97
            printf("Received as: %P, size:%d\n", as, IPC_GET_ARG3(call));
123
            retval = ipc_answer(callid, 0,(sysarg_t)(1024*1024), 0);
98
            retval = ipc_answer_fast(callid, 0,(sysarg_t)(1024*1024), 0);
124
            if (!retval) {
99
            if (!retval) {
125
                printf("Reading shared memory...");
100
                printf("Reading shared memory...");
126
                printf("Text: %s", as);
101
                printf("Text: %s", as);
127
            } else
102
            } else
128
                printf("Failed answer: %d\n", retval);
103
                printf("Failed answer: %d\n", retval);
129
            continue;
104
            continue;
130
            break;
105
            break;
131
        case IPC_M_INTERRUPT:
106
        case IPC_M_INTERRUPT:
132
            printf("GOT INTERRUPT: %c\n", IPC_GET_ARG2(call));
107
            printf("GOT INTERRUPT: %c\n", IPC_GET_ARG2(call));
133
            break;
108
            break;
134
        case IPC_M_PHONE_HUNGUP:
109
        case IPC_M_PHONE_HUNGUP:
135
            printf("Phone hung up.\n");
110
            printf("Phone hung up.\n");
136
            retval = 0;
111
            retval = 0;
137
            break;
112
            break;
138
        case IPC_M_CONNECT_TO_ME:
113
        case IPC_M_CONNECT_TO_ME:
139
            /*
114
            /*
140
             * Server requests service registration.
115
             * Server requests service registration.
141
             */
116
             */
142
            retval = register_service(IPC_GET_ARG1(call), IPC_GET_ARG3(call), &call);
117
            retval = register_service(IPC_GET_ARG1(call), IPC_GET_ARG3(call), &call);
143
            ping_phone = IPC_GET_ARG3(call);
118
            ping_phone = IPC_GET_ARG3(call);
144
            break;
119
            break;
145
        case IPC_M_CONNECT_ME_TO:
120
        case IPC_M_CONNECT_ME_TO:
146
            /*
121
            /*
147
             * Client requests to be connected to a service.
122
             * Client requests to be connected to a service.
148
             */
123
             */
149
            retval = connect_to_service(IPC_GET_ARG1(call), &call, callid);
124
            retval = connect_to_service(IPC_GET_ARG1(call), &call, callid);
150
            break;
125
            break;
151
        case NS_HANGUP:
126
        case NS_HANGUP:
152
            printf("Closing connection.\n");
127
            printf("Closing connection.\n");
153
            retval = EHANGUP;
128
            retval = EHANGUP;
154
            break;
129
            break;
155
        case NS_PING:
130
        case NS_PING:
156
            printf("Ping...%P %P\n", IPC_GET_ARG1(call),
131
            printf("Ping...%P %P\n", IPC_GET_ARG1(call),
157
                   IPC_GET_ARG2(call));
132
                   IPC_GET_ARG2(call));
158
            retval = 0;
133
            retval = 0;
159
            arg1 = 0xdead;
134
            arg1 = 0xdead;
160
            arg2 = 0xbeef;
135
            arg2 = 0xbeef;
161
            break;
136
            break;
162
        case NS_PING_SVC:
137
        case NS_PING_SVC:
163
            printf("NS:Pinging service %d\n", ping_phone);
138
            printf("NS:Pinging service %d\n", ping_phone);
164
            ipc_call_sync(ping_phone, NS_PING, 0xbeef, 0);
139
            ipc_call_sync(ping_phone, NS_PING, 0xbeef, 0);
165
            printf("NS:Got pong\n");
140
            printf("NS:Got pong\n");
166
            break;
141
            break;
167
        default:
142
        default:
168
            printf("Unknown method: %zd\n", IPC_GET_METHOD(call));
143
            printf("Unknown method: %zd\n", IPC_GET_METHOD(call));
169
            retval = ENOENT;
144
            retval = ENOENT;
170
            break;
145
            break;
171
        }
146
        }
172
        if (! (callid & IPC_CALLID_NOTIFICATION)) {
147
        if (! (callid & IPC_CALLID_NOTIFICATION)) {
173
            printf("Answering.\n");
148
//          printf("Answering.\n");
174
            ipc_answer(callid, retval, arg1, arg2);
149
            ipc_answer_fast(callid, retval, arg1, arg2);
175
        }
150
        }
176
    }
151
    }
177
}
152
}
178
 
153
 
179
/** Register service.
154
/** Register service.
180
 *
155
 *
181
 * @param service Service to be registered.
156
 * @param service Service to be registered.
182
 * @param phone phone Phone to be used for connections to the service.
157
 * @param phone phone Phone to be used for connections to the service.
183
 * @param call Pointer to call structure.
158
 * @param call Pointer to call structure.
184
 *
159
 *
185
 * @return Zero on success or a value from @ref errno.h.
160
 * @return Zero on success or a value from @ref errno.h.
186
 */
161
 */
187
int register_service(ipcarg_t service, ipcarg_t phone, ipc_call_t *call)
162
int register_service(ipcarg_t service, ipcarg_t phone, ipc_call_t *call)
188
{
163
{
189
    unsigned long keys[3] = { service, call->in_phone_hash, 0 };
164
    unsigned long keys[3] = { service, call->in_phone_hash, 0 };
190
    hashed_service_t *hs;
165
    hashed_service_t *hs;
191
           
166
           
192
    printf("Registering service %d on phone %d...", service, phone);
167
    printf("Registering service %d on phone %d...", service, phone);
193
 
168
 
194
    if (hash_table_find(&ns_hash_table, keys)) {
169
    if (hash_table_find(&ns_hash_table, keys)) {
195
        printf("Service %d already registered.\n", service);
170
        printf("Service %d already registered.\n", service);
196
        return EEXISTS;
171
        return EEXISTS;
197
    }
172
    }
198
           
173
           
199
    hs = (hashed_service_t *) malloc(sizeof(hashed_service_t));
174
    hs = (hashed_service_t *) malloc(sizeof(hashed_service_t));
200
    if (!hs) {
175
    if (!hs) {
201
        printf("Failed to register service %d.\n", service);
176
        printf("Failed to register service %d.\n", service);
202
        return ENOMEM;
177
        return ENOMEM;
203
    }
178
    }
204
           
179
           
205
    link_initialize(&hs->link);
180
    link_initialize(&hs->link);
206
    hs->service = service;
181
    hs->service = service;
207
    hs->phone = phone;
182
    hs->phone = phone;
208
    hs->in_phone_hash = call->in_phone_hash;
183
    hs->in_phone_hash = call->in_phone_hash;
209
    hash_table_insert(&ns_hash_table, keys, &hs->link);
184
    hash_table_insert(&ns_hash_table, keys, &hs->link);
210
           
185
           
211
    return 0;
186
    return 0;
212
}
187
}
213
 
188
 
214
/** Connect client to service.
189
/** Connect client to service.
215
 *
190
 *
216
 * @param service Service to be connected to.
191
 * @param service Service to be connected to.
217
 * @param call Pointer to call structure.
192
 * @param call Pointer to call structure.
218
 * @param callid Call ID of the request.
193
 * @param callid Call ID of the request.
219
 *
194
 *
220
 * @return Zero on success or a value from @ref errno.h.
195
 * @return Zero on success or a value from @ref errno.h.
221
 */
196
 */
222
int connect_to_service(ipcarg_t service, ipc_call_t *call, ipc_callid_t callid)
197
int connect_to_service(ipcarg_t service, ipc_call_t *call, ipc_callid_t callid)
223
{
198
{
224
    unsigned long keys[3] = { service, 0, 0 };
199
    unsigned long keys[3] = { service, 0, 0 };
225
    link_t *hlp;
200
    link_t *hlp;
226
    hashed_service_t *hs;
201
    hashed_service_t *hs;
227
           
202
           
228
    hlp = hash_table_find(&ns_hash_table, keys);
203
    hlp = hash_table_find(&ns_hash_table, keys);
229
    if (!hlp) {
204
    if (!hlp) {
230
        printf("Service %d not registered.\n", service);
205
//      printf("Service %d not registered.\n", service);
231
        return ENOENT;
206
        return ENOENT;
232
    }
207
    }
233
    hs = hash_table_get_instance(hlp, hashed_service_t, link);
208
    hs = hash_table_get_instance(hlp, hashed_service_t, link);
234
    printf("Connecting in_phone_hash=%lX to service at phone %d...", call->in_phone_hash, hs->phone);
209
    printf("Connecting in_phone_hash=%lX to service at phone %d...", call->in_phone_hash, hs->phone);
235
    return ipc_forward_fast(callid, hs->phone, 0, 0);
210
    return ipc_forward_fast(callid, hs->phone, 0, 0);
236
}
211
}
237
 
212
 
238
/** Compute hash index into NS hash table.
213
/** Compute hash index into NS hash table.
239
 *
214
 *
240
 * @param key Pointer keys. However, only the first key (i.e. service number)
215
 * @param key Pointer keys. However, only the first key (i.e. service number)
241
 *        is used to compute the hash index.
216
 *        is used to compute the hash index.
242
 * @return Hash index corresponding to key[0].
217
 * @return Hash index corresponding to key[0].
243
 */
218
 */
244
hash_index_t ns_hash(unsigned long *key)
219
hash_index_t ns_hash(unsigned long *key)
245
{
220
{
246
    assert(key);
221
    assert(key);
247
    return *key % NS_HASH_TABLE_CHAINS;
222
    return *key % NS_HASH_TABLE_CHAINS;
248
}
223
}
249
 
224
 
250
/** Compare a key with hashed item.
225
/** Compare a key with hashed item.
251
 *
226
 *
252
 * This compare function always ignores the third key.
227
 * This compare function always ignores the third key.
253
 * It exists only to make it possible to remove records
228
 * It exists only to make it possible to remove records
254
 * originating from connection with key[1] in_phone_hash
229
 * originating from connection with key[1] in_phone_hash
255
 * value. Note that this is close to being classified
230
 * value. Note that this is close to being classified
256
 * as a nasty hack.
231
 * as a nasty hack.
257
 *
232
 *
258
 * @param key Array of keys.
233
 * @param key Array of keys.
259
 * @param keys Must be lesser or equal to 3.
234
 * @param keys Must be lesser or equal to 3.
260
 * @param item Pointer to a hash table item.
235
 * @param item Pointer to a hash table item.
261
 * @return Non-zero if the key matches the item, zero otherwise.
236
 * @return Non-zero if the key matches the item, zero otherwise.
262
 */
237
 */
263
int ns_compare(unsigned long key[], hash_count_t keys, link_t *item)
238
int ns_compare(unsigned long key[], hash_count_t keys, link_t *item)
264
{
239
{
265
    hashed_service_t *hs;
240
    hashed_service_t *hs;
266
 
241
 
267
    assert(key);
242
    assert(key);
268
    assert(keys <= 3);
243
    assert(keys <= 3);
269
    assert(item);
244
    assert(item);
270
   
245
   
271
    hs = hash_table_get_instance(item, hashed_service_t, link);
246
    hs = hash_table_get_instance(item, hashed_service_t, link);
272
   
247
   
273
    if (keys == 2)
248
    if (keys == 2)
274
        return key[1] == hs->in_phone_hash;
249
        return key[1] == hs->in_phone_hash;
275
    else
250
    else
276
        return key[0] == hs->service;
251
        return key[0] == hs->service;
277
}
252
}
278
 
253
 
279
/** Perform actions after removal of item from the hash table.
254
/** Perform actions after removal of item from the hash table.
280
 *
255
 *
281
 * @param item Item that was removed from the hash table.
256
 * @param item Item that was removed from the hash table.
282
 */
257
 */
283
void ns_remove(link_t *item)
258
void ns_remove(link_t *item)
284
{
259
{
285
    assert(item);
260
    assert(item);
286
    free(hash_table_get_instance(item, hashed_service_t, link));
261
    free(hash_table_get_instance(item, hashed_service_t, link));
287
}
262
}
288
 
263