Subversion Repositories HelenOS

Rev

Rev 2945 | Rev 3110 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2945 Rev 2951
Line 72... Line 72...
72 
static futex_t unused_futex = FUTEX_INITIALIZER;
 72 
static futex_t unused_futex = FUTEX_INITIALIZER;
73 
 
 73 
 
74 
/** List of unused structures. */
 74 
/** List of unused structures. */
75 
static LIST_INITIALIZE(unused_head);
 75 
static LIST_INITIALIZE(unused_head);
76 
 
 76 
 
77 
/** Futex protecting the up_hash and ui_hash.
 77 
/** Futex protecting the up_hash and ui_hash. */
78 
 *
 - 
 
79 
 * The locking strategy assumes that there will be at most one fibril for each
 - 
 
80 
 * dev_handle.  Therefore it will be sufficient to hold the futex for shorter
 - 
 
81 
 * times (i.e. only during hash table operations as opposed to holding it the
 - 
 
82 
 * whole time between an unsuccessful find and the following insert). Should the
 - 
 
83 
 * assumption break, the locking strategy for this futex will have to be
 - 
 
84 
 * reconsidered.
 - 
 
85 
 */
 - 
 
86 
static futex_t used_futex = FUTEX_INITIALIZER;
 78 
static futex_t used_futex = FUTEX_INITIALIZER;
87 
 
 79 
 
88 
/**
 80 
/**
89 
 * Global hash table of all used fat_idx_t structures.
 81 
 * Global hash table of all used fat_idx_t structures.
90 
 * The index structures are hashed by the dev_handle, parent node's first
 82 
 * The index structures are hashed by the dev_handle, parent node's first
Line 350... Line 342...
350 
        [UPH_PDI_KEY] = pdi,
 342 
        [UPH_PDI_KEY] = pdi,
351 
    };
 343 
    };
352 
 
 344 
 
353 
    futex_down(&used_futex);
 345 
    futex_down(&used_futex);
354 
    l = hash_table_find(&up_hash, pkey);
 346 
    l = hash_table_find(&up_hash, pkey);
355 
    futex_up(&used_futex);
 - 
 
356 
    if (l) {
 347 
    if (l) {
357 
        fidx = hash_table_get_instance(l, fat_idx_t, uph_link);
 348 
        fidx = hash_table_get_instance(l, fat_idx_t, uph_link);
358 
    } else {
 349 
    } else {
359 
        fidx = (fat_idx_t *) malloc(sizeof(fat_idx_t));
 350 
        fidx = (fat_idx_t *) malloc(sizeof(fat_idx_t));
360 
        if (!fidx) {
 351 
        if (!fidx) {
- 
 
 352 
            futex_up(&used_futex);
361 
            return NULL;
 353 
            return NULL;
362 
        }
 354 
        }
363 
        if (!fat_idx_alloc(dev_handle, &fidx->index)) {
 355 
        if (!fat_idx_alloc(dev_handle, &fidx->index)) {
364 
            free(fidx);
 356 
            free(fidx);
- 
 
 357 
            futex_up(&used_futex);
365 
            return NULL;
 358 
            return NULL;
366 
        }
 359 
        }
367 
       
 360 
       
368 
        unsigned long ikey[] = {
 361 
        unsigned long ikey[] = {
369 
            [UIH_DH_KEY] = dev_handle,
 362 
            [UIH_DH_KEY] = dev_handle,
370 
            [UIH_INDEX_KEY] = fidx->index,
 363 
            [UIH_INDEX_KEY] = fidx->index,
371 
        };
 364 
        };
372 
   
 365 
   
373 
        link_initialize(&fidx->uph_link);
 366 
        link_initialize(&fidx->uph_link);
374 
        link_initialize(&fidx->uih_link);
 367 
        link_initialize(&fidx->uih_link);
- 
 
 368 
        futex_initialize(&fidx->lock, 1);
375 
        fidx->dev_handle = dev_handle;
 369 
        fidx->dev_handle = dev_handle;
376 
        fidx->pfc = pfc;
 370 
        fidx->pfc = pfc;
377 
        fidx->pdi = pdi;
 371 
        fidx->pdi = pdi;
378 
        fidx->nodep = NULL;
 372 
        fidx->nodep = NULL;
379 
 
 373 
 
380 
        futex_down(&used_futex);
 - 
 
381 
        hash_table_insert(&up_hash, pkey, &fidx->uph_link);
 374 
        hash_table_insert(&up_hash, pkey, &fidx->uph_link);
382 
        hash_table_insert(&ui_hash, ikey, &fidx->uih_link);
 375 
        hash_table_insert(&ui_hash, ikey, &fidx->uih_link);
383 
        futex_up(&used_futex);
 - 
 
384 
    }
 376 
    }
- 
 
 377 
    futex_down(&fidx->lock);
- 
 
 378 
    futex_up(&used_futex);
385 
 
 379 
 
386 
    return fidx;
 380 
    return fidx;
387 
}
 381 
}
388 
 
 382 
 
389 
fat_idx_t *
 383 
fat_idx_t *
Line 396... Line 390...
396 
        [UIH_INDEX_KEY] = index,
 390 
        [UIH_INDEX_KEY] = index,
397 
    };
 391 
    };
398 
 
 392 
 
399 
    futex_down(&used_futex);
 393 
    futex_down(&used_futex);
400 
    l = hash_table_find(&ui_hash, ikey);
 394 
    l = hash_table_find(&ui_hash, ikey);
401 
    futex_up(&used_futex);
 - 
 
402 
    if (l) {
 395 
    if (l) {
403 
        fidx = hash_table_get_instance(l, fat_idx_t, uih_link);
 396 
        fidx = hash_table_get_instance(l, fat_idx_t, uih_link);
- 
 
 397 
        futex_down(&fidx->lock);
404 
    }
 398 
    }
- 
 
 399 
    futex_up(&used_futex);
405 
 
 400 
 
406 
    return fidx;
 401 
    return fidx;
407 
}
 402 
}
408 
 
 403