2 * Copyright (C) 2011-2012 ARM Limited. All rights reserved.
4 * This program is free software and is provided to you under the terms of the GNU General Public License version 2
5 * as published by the Free Software Foundation, and any use by you of this program is subject to the terms of such GNU licence.
7 * A copy of the licence is included with the program, and can also be obtained from Free Software
8 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
11 #include "mali_kernel_common.h"
13 #include "mali_osk_bitops.h"
14 #include "ump_kernel_common.h"
15 #include "ump_kernel_descriptor_mapping.h"
17 #define MALI_PAD_INT(x) (((x) + (BITS_PER_LONG - 1)) & ~(BITS_PER_LONG - 1))
20 * Allocate a descriptor table capable of holding 'count' mappings
21 * @param count Number of mappings in the table
22 * @return Pointer to a new table, NULL on error
24 static ump_descriptor_table * descriptor_table_alloc(int count);
27 * Free a descriptor table
28 * @param table The table to free
30 static void descriptor_table_free(ump_descriptor_table * table);
32 ump_descriptor_mapping * ump_descriptor_mapping_create(int init_entries, int max_entries)
34 ump_descriptor_mapping * map = _mali_osk_calloc(1, sizeof(ump_descriptor_mapping) );
36 init_entries = MALI_PAD_INT(init_entries);
37 max_entries = MALI_PAD_INT(max_entries);
41 map->table = descriptor_table_alloc(init_entries);
42 if (NULL != map->table)
44 map->lock = _mali_osk_lock_init(_MALI_OSK_LOCKFLAG_NONINTERRUPTABLE | _MALI_OSK_LOCKFLAG_READERWRITER, 0 , 0);
45 if ( NULL != map->lock )
47 _mali_osk_set_nonatomic_bit(0, map->table->usage); /* reserve bit 0 to prevent NULL/zero logic to kick in */
48 map->max_nr_mappings_allowed = max_entries;
49 map->current_nr_mappings = init_entries;
52 descriptor_table_free(map->table);
59 void ump_descriptor_mapping_destroy(ump_descriptor_mapping * map)
61 descriptor_table_free(map->table);
62 _mali_osk_lock_term( map->lock );
66 int ump_descriptor_mapping_allocate_mapping(ump_descriptor_mapping * map, void * target)
68 int descriptor = -1;/*-EFAULT;*/
69 _mali_osk_lock_wait(map->lock, _MALI_OSK_LOCKMODE_RW);
70 descriptor = _mali_osk_find_first_zero_bit(map->table->usage, map->current_nr_mappings);
71 if (descriptor == map->current_nr_mappings)
74 /* no free descriptor, try to expand the table */
75 ump_descriptor_table * new_table;
76 ump_descriptor_table * old_table = map->table;
77 nr_mappings_new= map->current_nr_mappings *2;
79 if (map->current_nr_mappings >= map->max_nr_mappings_allowed)
85 new_table = descriptor_table_alloc(nr_mappings_new);
86 if (NULL == new_table)
92 _mali_osk_memcpy(new_table->usage, old_table->usage, (sizeof(unsigned long)*map->current_nr_mappings) / BITS_PER_LONG);
93 _mali_osk_memcpy(new_table->mappings, old_table->mappings, map->current_nr_mappings * sizeof(void*));
94 map->table = new_table;
95 map->current_nr_mappings = nr_mappings_new;
96 descriptor_table_free(old_table);
99 /* we have found a valid descriptor, set the value and usage bit */
100 _mali_osk_set_nonatomic_bit(descriptor, map->table->usage);
101 map->table->mappings[descriptor] = target;
104 _mali_osk_lock_signal(map->lock, _MALI_OSK_LOCKMODE_RW);
108 int ump_descriptor_mapping_get(ump_descriptor_mapping * map, int descriptor, void** target)
110 int result = -1;/*-EFAULT;*/
112 _mali_osk_lock_wait(map->lock, _MALI_OSK_LOCKMODE_RO);
113 if ( (descriptor >= 0) && (descriptor < map->current_nr_mappings) && _mali_osk_test_bit(descriptor, map->table->usage) )
115 *target = map->table->mappings[descriptor];
119 _mali_osk_lock_signal(map->lock, _MALI_OSK_LOCKMODE_RO);
123 int ump_descriptor_mapping_set(ump_descriptor_mapping * map, int descriptor, void * target)
125 int result = -1;/*-EFAULT;*/
126 _mali_osk_lock_wait(map->lock, _MALI_OSK_LOCKMODE_RO);
127 if ( (descriptor >= 0) && (descriptor < map->current_nr_mappings) && _mali_osk_test_bit(descriptor, map->table->usage) )
129 map->table->mappings[descriptor] = target;
132 _mali_osk_lock_signal(map->lock, _MALI_OSK_LOCKMODE_RO);
136 void ump_descriptor_mapping_free(ump_descriptor_mapping * map, int descriptor)
138 _mali_osk_lock_wait(map->lock, _MALI_OSK_LOCKMODE_RW);
139 if ( (descriptor >= 0) && (descriptor < map->current_nr_mappings) && _mali_osk_test_bit(descriptor, map->table->usage) )
141 map->table->mappings[descriptor] = NULL;
142 _mali_osk_clear_nonatomic_bit(descriptor, map->table->usage);
144 _mali_osk_lock_signal(map->lock, _MALI_OSK_LOCKMODE_RW);
147 static ump_descriptor_table * descriptor_table_alloc(int count)
149 ump_descriptor_table * table;
151 table = _mali_osk_calloc(1, sizeof(ump_descriptor_table) + ((sizeof(unsigned long) * count)/BITS_PER_LONG) + (sizeof(void*) * count) );
155 table->usage = (u32*)((u8*)table + sizeof(ump_descriptor_table));
156 table->mappings = (void**)((u8*)table + sizeof(ump_descriptor_table) + ((sizeof(unsigned long) * count)/BITS_PER_LONG));
162 static void descriptor_table_free(ump_descriptor_table * table)
164 _mali_osk_free(table);