Commit | Line | Data |
---|---|---|
185aed75 PM |
1 | /* |
2 | * arch/sh/mm/mmap.c | |
3 | * | |
ee1acbfa | 4 | * Copyright (C) 2008 - 2009 Paul Mundt |
185aed75 PM |
5 | * |
6 | * This file is subject to the terms and conditions of the GNU General Public | |
7 | * License. See the file "COPYING" in the main directory of this archive | |
8 | * for more details. | |
9 | */ | |
10 | #include <linux/io.h> | |
11 | #include <linux/mm.h> | |
4a4a9be3 PM |
12 | #include <linux/mman.h> |
13 | #include <linux/module.h> | |
185aed75 | 14 | #include <asm/page.h> |
4a4a9be3 PM |
15 | #include <asm/processor.h> |
16 | ||
4a4a9be3 PM |
17 | unsigned long shm_align_mask = PAGE_SIZE - 1; /* Sane caches */ |
18 | EXPORT_SYMBOL(shm_align_mask); | |
19 | ||
dde5e3ff | 20 | #ifdef CONFIG_MMU |
4a4a9be3 PM |
21 | /* |
22 | * To avoid cache aliases, we map the shared page with same color. | |
23 | */ | |
ee1acbfa PM |
24 | static inline unsigned long COLOUR_ALIGN(unsigned long addr, |
25 | unsigned long pgoff) | |
26 | { | |
27 | unsigned long base = (addr + shm_align_mask) & ~shm_align_mask; | |
28 | unsigned long off = (pgoff << PAGE_SHIFT) & shm_align_mask; | |
29 | ||
30 | return base + off; | |
31 | } | |
32 | ||
33 | static inline unsigned long COLOUR_ALIGN_DOWN(unsigned long addr, | |
34 | unsigned long pgoff) | |
35 | { | |
36 | unsigned long base = addr & ~shm_align_mask; | |
37 | unsigned long off = (pgoff << PAGE_SHIFT) & shm_align_mask; | |
38 | ||
39 | if (base + off <= addr) | |
40 | return base + off; | |
41 | ||
42 | return base - off; | |
43 | } | |
4a4a9be3 PM |
44 | |
45 | unsigned long arch_get_unmapped_area(struct file *filp, unsigned long addr, | |
46 | unsigned long len, unsigned long pgoff, unsigned long flags) | |
47 | { | |
48 | struct mm_struct *mm = current->mm; | |
49 | struct vm_area_struct *vma; | |
50 | unsigned long start_addr; | |
51 | int do_colour_align; | |
52 | ||
53 | if (flags & MAP_FIXED) { | |
54 | /* We do not accept a shared mapping if it would violate | |
55 | * cache aliasing constraints. | |
56 | */ | |
e77414e0 AV |
57 | if ((flags & MAP_SHARED) && |
58 | ((addr - (pgoff << PAGE_SHIFT)) & shm_align_mask)) | |
4a4a9be3 PM |
59 | return -EINVAL; |
60 | return addr; | |
61 | } | |
62 | ||
63 | if (unlikely(len > TASK_SIZE)) | |
64 | return -ENOMEM; | |
65 | ||
66 | do_colour_align = 0; | |
67 | if (filp || (flags & MAP_SHARED)) | |
68 | do_colour_align = 1; | |
69 | ||
70 | if (addr) { | |
71 | if (do_colour_align) | |
72 | addr = COLOUR_ALIGN(addr, pgoff); | |
73 | else | |
74 | addr = PAGE_ALIGN(addr); | |
75 | ||
76 | vma = find_vma(mm, addr); | |
77 | if (TASK_SIZE - len >= addr && | |
78 | (!vma || addr + len <= vma->vm_start)) | |
79 | return addr; | |
80 | } | |
81 | ||
82 | if (len > mm->cached_hole_size) { | |
83 | start_addr = addr = mm->free_area_cache; | |
84 | } else { | |
85 | mm->cached_hole_size = 0; | |
86 | start_addr = addr = TASK_UNMAPPED_BASE; | |
87 | } | |
88 | ||
89 | full_search: | |
90 | if (do_colour_align) | |
91 | addr = COLOUR_ALIGN(addr, pgoff); | |
92 | else | |
93 | addr = PAGE_ALIGN(mm->free_area_cache); | |
94 | ||
95 | for (vma = find_vma(mm, addr); ; vma = vma->vm_next) { | |
96 | /* At this point: (!vma || addr < vma->vm_end). */ | |
97 | if (unlikely(TASK_SIZE - len < addr)) { | |
98 | /* | |
99 | * Start a new search - just in case we missed | |
100 | * some holes. | |
101 | */ | |
102 | if (start_addr != TASK_UNMAPPED_BASE) { | |
103 | start_addr = addr = TASK_UNMAPPED_BASE; | |
104 | mm->cached_hole_size = 0; | |
105 | goto full_search; | |
106 | } | |
107 | return -ENOMEM; | |
108 | } | |
109 | if (likely(!vma || addr + len <= vma->vm_start)) { | |
110 | /* | |
111 | * Remember the place where we stopped the search: | |
112 | */ | |
113 | mm->free_area_cache = addr + len; | |
114 | return addr; | |
115 | } | |
116 | if (addr + mm->cached_hole_size < vma->vm_start) | |
117 | mm->cached_hole_size = vma->vm_start - addr; | |
118 | ||
119 | addr = vma->vm_end; | |
120 | if (do_colour_align) | |
121 | addr = COLOUR_ALIGN(addr, pgoff); | |
122 | } | |
123 | } | |
ee1acbfa PM |
124 | |
125 | unsigned long | |
126 | arch_get_unmapped_area_topdown(struct file *filp, const unsigned long addr0, | |
127 | const unsigned long len, const unsigned long pgoff, | |
128 | const unsigned long flags) | |
129 | { | |
130 | struct vm_area_struct *vma; | |
131 | struct mm_struct *mm = current->mm; | |
132 | unsigned long addr = addr0; | |
133 | int do_colour_align; | |
134 | ||
135 | if (flags & MAP_FIXED) { | |
136 | /* We do not accept a shared mapping if it would violate | |
137 | * cache aliasing constraints. | |
138 | */ | |
139 | if ((flags & MAP_SHARED) && | |
140 | ((addr - (pgoff << PAGE_SHIFT)) & shm_align_mask)) | |
141 | return -EINVAL; | |
142 | return addr; | |
143 | } | |
144 | ||
145 | if (unlikely(len > TASK_SIZE)) | |
146 | return -ENOMEM; | |
147 | ||
148 | do_colour_align = 0; | |
149 | if (filp || (flags & MAP_SHARED)) | |
150 | do_colour_align = 1; | |
151 | ||
152 | /* requesting a specific address */ | |
153 | if (addr) { | |
154 | if (do_colour_align) | |
155 | addr = COLOUR_ALIGN(addr, pgoff); | |
156 | else | |
157 | addr = PAGE_ALIGN(addr); | |
158 | ||
159 | vma = find_vma(mm, addr); | |
160 | if (TASK_SIZE - len >= addr && | |
161 | (!vma || addr + len <= vma->vm_start)) | |
162 | return addr; | |
163 | } | |
164 | ||
165 | /* check if free_area_cache is useful for us */ | |
166 | if (len <= mm->cached_hole_size) { | |
167 | mm->cached_hole_size = 0; | |
168 | mm->free_area_cache = mm->mmap_base; | |
169 | } | |
170 | ||
171 | /* either no address requested or can't fit in requested address hole */ | |
172 | addr = mm->free_area_cache; | |
173 | if (do_colour_align) { | |
174 | unsigned long base = COLOUR_ALIGN_DOWN(addr-len, pgoff); | |
175 | ||
176 | addr = base + len; | |
177 | } | |
178 | ||
179 | /* make sure it can fit in the remaining address space */ | |
180 | if (likely(addr > len)) { | |
181 | vma = find_vma(mm, addr-len); | |
182 | if (!vma || addr <= vma->vm_start) { | |
183 | /* remember the address as a hint for next time */ | |
184 | return (mm->free_area_cache = addr-len); | |
185 | } | |
186 | } | |
187 | ||
188 | if (unlikely(mm->mmap_base < len)) | |
189 | goto bottomup; | |
190 | ||
191 | addr = mm->mmap_base-len; | |
192 | if (do_colour_align) | |
193 | addr = COLOUR_ALIGN_DOWN(addr, pgoff); | |
194 | ||
195 | do { | |
196 | /* | |
197 | * Lookup failure means no vma is above this address, | |
198 | * else if new region fits below vma->vm_start, | |
199 | * return with success: | |
200 | */ | |
201 | vma = find_vma(mm, addr); | |
202 | if (likely(!vma || addr+len <= vma->vm_start)) { | |
203 | /* remember the address as a hint for next time */ | |
204 | return (mm->free_area_cache = addr); | |
205 | } | |
206 | ||
207 | /* remember the largest hole we saw so far */ | |
208 | if (addr + mm->cached_hole_size < vma->vm_start) | |
209 | mm->cached_hole_size = vma->vm_start - addr; | |
210 | ||
211 | /* try just below the current vma->vm_start */ | |
212 | addr = vma->vm_start-len; | |
213 | if (do_colour_align) | |
214 | addr = COLOUR_ALIGN_DOWN(addr, pgoff); | |
215 | } while (likely(len < vma->vm_start)); | |
216 | ||
217 | bottomup: | |
218 | /* | |
219 | * A failed mmap() very likely causes application failure, | |
220 | * so fall back to the bottom-up function here. This scenario | |
221 | * can happen with large stack limits and large mmap() | |
222 | * allocations. | |
223 | */ | |
224 | mm->cached_hole_size = ~0UL; | |
225 | mm->free_area_cache = TASK_UNMAPPED_BASE; | |
226 | addr = arch_get_unmapped_area(filp, addr0, len, pgoff, flags); | |
227 | /* | |
228 | * Restore the topdown base: | |
229 | */ | |
230 | mm->free_area_cache = mm->mmap_base; | |
231 | mm->cached_hole_size = ~0UL; | |
232 | ||
233 | return addr; | |
234 | } | |
4a4a9be3 | 235 | #endif /* CONFIG_MMU */ |
185aed75 PM |
236 | |
237 | /* | |
238 | * You really shouldn't be using read() or write() on /dev/mem. This | |
239 | * might go away in the future. | |
240 | */ | |
241 | int valid_phys_addr_range(unsigned long addr, size_t count) | |
242 | { | |
10840f03 | 243 | if (addr < __MEMORY_START) |
185aed75 PM |
244 | return 0; |
245 | if (addr + count > __pa(high_memory)) | |
246 | return 0; | |
247 | ||
248 | return 1; | |
249 | } | |
250 | ||
251 | int valid_mmap_phys_addr_range(unsigned long pfn, size_t size) | |
252 | { | |
253 | return 1; | |
254 | } |