2 * drivers/staging/android/ion/ion_heap.c
4 * Copyright (C) 2011 Google, Inc.
6 * This software is licensed under the terms of the GNU General Public
7 * License version 2, as published by the Free Software Foundation, and
8 * may be copied, distributed, and modified under those terms.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
17 #include <linux/err.h>
18 #include <linux/freezer.h>
19 #include <linux/kthread.h>
21 #include <linux/rtmutex.h>
22 #include <linux/sched.h>
23 #include <linux/scatterlist.h>
24 #include <linux/vmalloc.h>
28 void *ion_heap_map_kernel(struct ion_heap *heap,
29 struct ion_buffer *buffer)
31 struct scatterlist *sg;
35 struct sg_table *table = buffer->sg_table;
36 int npages = PAGE_ALIGN(buffer->size) / PAGE_SIZE;
37 struct page **pages = vmalloc(sizeof(struct page *) * npages);
38 struct page **tmp = pages;
43 if (buffer->flags & ION_FLAG_CACHED)
46 pgprot = pgprot_writecombine(PAGE_KERNEL);
48 for_each_sg(table->sgl, sg, table->nents, i) {
49 int npages_this_entry = PAGE_ALIGN(sg_dma_len(sg)) / PAGE_SIZE;
50 struct page *page = sg_page(sg);
52 for (j = 0; j < npages_this_entry; j++) {
56 vaddr = vmap(pages, npages, VM_MAP, pgprot);
60 return ERR_PTR(-ENOMEM);
65 void ion_heap_unmap_kernel(struct ion_heap *heap,
66 struct ion_buffer *buffer)
68 vunmap(buffer->vaddr);
71 int ion_heap_map_user(struct ion_heap *heap, struct ion_buffer *buffer,
72 struct vm_area_struct *vma)
74 struct sg_table *table = buffer->sg_table;
75 unsigned long addr = vma->vm_start;
76 unsigned long offset = vma->vm_pgoff * PAGE_SIZE;
77 struct scatterlist *sg;
80 for_each_sg(table->sgl, sg, table->nents, i) {
81 struct page *page = sg_page(sg);
82 unsigned long remainder = vma->vm_end - addr;
83 unsigned long len = sg_dma_len(sg);
85 if (offset >= sg_dma_len(sg)) {
86 offset -= sg_dma_len(sg);
89 page += offset / PAGE_SIZE;
90 len = sg_dma_len(sg) - offset;
93 len = min(len, remainder);
94 remap_pfn_range(vma, addr, page_to_pfn(page), len,
97 if (addr >= vma->vm_end)
103 int ion_heap_buffer_zero(struct ion_buffer *buffer)
105 struct sg_table *table = buffer->sg_table;
107 struct scatterlist *sg;
108 struct vm_struct *vm_struct;
111 if (buffer->flags & ION_FLAG_CACHED)
112 pgprot = PAGE_KERNEL;
114 pgprot = pgprot_writecombine(PAGE_KERNEL);
116 vm_struct = get_vm_area(PAGE_SIZE, VM_ALLOC);
120 for_each_sg(table->sgl, sg, table->nents, i) {
121 struct page *page = sg_page(sg);
122 unsigned long len = sg_dma_len(sg);
124 for (j = 0; j < len / PAGE_SIZE; j++) {
125 struct page *sub_page = page + j;
126 struct page **pages = &sub_page;
127 ret = map_vm_area(vm_struct, pgprot, &pages);
130 memset(vm_struct->addr, 0, PAGE_SIZE);
131 unmap_kernel_range((unsigned long)vm_struct->addr,
136 free_vm_area(vm_struct);
140 struct page *ion_heap_alloc_pages(struct ion_buffer *buffer, gfp_t gfp_flags,
143 struct page *page = alloc_pages(gfp_flags, order);
148 if (ion_buffer_fault_user_mappings(buffer))
149 split_page(page, order);
154 void ion_heap_free_pages(struct ion_buffer *buffer, struct page *page,
159 if (!ion_buffer_fault_user_mappings(buffer)) {
160 __free_pages(page, order);
163 for (i = 0; i < (1 << order); i++)
164 __free_page(page + i);
167 void ion_heap_freelist_add(struct ion_heap *heap, struct ion_buffer * buffer)
169 rt_mutex_lock(&heap->lock);
170 list_add(&buffer->list, &heap->free_list);
171 heap->free_list_size += buffer->size;
172 rt_mutex_unlock(&heap->lock);
173 wake_up(&heap->waitqueue);
176 size_t ion_heap_freelist_size(struct ion_heap *heap)
180 rt_mutex_lock(&heap->lock);
181 size = heap->free_list_size;
182 rt_mutex_unlock(&heap->lock);
187 size_t ion_heap_freelist_drain(struct ion_heap *heap, size_t size)
189 struct ion_buffer *buffer, *tmp;
190 size_t total_drained = 0;
192 if (ion_heap_freelist_size(heap) == 0)
195 rt_mutex_lock(&heap->lock);
197 size = heap->free_list_size;
199 list_for_each_entry_safe(buffer, tmp, &heap->free_list, list) {
200 if (total_drained >= size)
202 list_del(&buffer->list);
203 ion_buffer_destroy(buffer);
204 heap->free_list_size -= buffer->size;
205 total_drained += buffer->size;
207 rt_mutex_unlock(&heap->lock);
209 return total_drained;
212 int ion_heap_deferred_free(void *data)
214 struct ion_heap *heap = data;
217 struct ion_buffer *buffer;
219 wait_event_freezable(heap->waitqueue,
220 ion_heap_freelist_size(heap) > 0);
222 rt_mutex_lock(&heap->lock);
223 if (list_empty(&heap->free_list)) {
224 rt_mutex_unlock(&heap->lock);
227 buffer = list_first_entry(&heap->free_list, struct ion_buffer,
229 list_del(&buffer->list);
230 heap->free_list_size -= buffer->size;
231 rt_mutex_unlock(&heap->lock);
232 ion_buffer_destroy(buffer);
238 int ion_heap_init_deferred_free(struct ion_heap *heap)
240 struct sched_param param = { .sched_priority = 0 };
242 INIT_LIST_HEAD(&heap->free_list);
243 heap->free_list_size = 0;
244 rt_mutex_init(&heap->lock);
245 init_waitqueue_head(&heap->waitqueue);
246 heap->task = kthread_run(ion_heap_deferred_free, heap,
248 sched_setscheduler(heap->task, SCHED_IDLE, ¶m);
249 if (IS_ERR(heap->task)) {
250 pr_err("%s: creating thread for deferred free failed\n",
252 return PTR_RET(heap->task);
257 struct ion_heap *ion_heap_create(struct ion_platform_heap *heap_data)
259 struct ion_heap *heap = NULL;
261 switch (heap_data->type) {
262 case ION_HEAP_TYPE_SYSTEM_CONTIG:
263 heap = ion_system_contig_heap_create(heap_data);
265 case ION_HEAP_TYPE_SYSTEM:
266 heap = ion_system_heap_create(heap_data);
268 case ION_HEAP_TYPE_CARVEOUT:
269 heap = ion_carveout_heap_create(heap_data);
271 case ION_HEAP_TYPE_CHUNK:
272 heap = ion_chunk_heap_create(heap_data);
274 case ION_HEAP_TYPE_DMA:
275 heap = ion_cma_heap_create(heap_data);
278 pr_err("%s: Invalid heap type %d\n", __func__,
280 return ERR_PTR(-EINVAL);
283 if (IS_ERR_OR_NULL(heap)) {
284 pr_err("%s: error creating heap %s type %d base %lu size %u\n",
285 __func__, heap_data->name, heap_data->type,
286 heap_data->base, heap_data->size);
287 return ERR_PTR(-EINVAL);
290 heap->name = heap_data->name;
291 heap->id = heap_data->id;
295 void ion_heap_destroy(struct ion_heap *heap)
300 switch (heap->type) {
301 case ION_HEAP_TYPE_SYSTEM_CONTIG:
302 ion_system_contig_heap_destroy(heap);
304 case ION_HEAP_TYPE_SYSTEM:
305 ion_system_heap_destroy(heap);
307 case ION_HEAP_TYPE_CARVEOUT:
308 ion_carveout_heap_destroy(heap);
310 case ION_HEAP_TYPE_CHUNK:
311 ion_chunk_heap_destroy(heap);
313 case ION_HEAP_TYPE_DMA:
314 ion_cma_heap_destroy(heap);
317 pr_err("%s: Invalid heap type %d\n", __func__,