blob: 5ea09403bb878bbe08b7c2ac16eb0c276c303dcb [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 * flexible mmap layout support
3 *
4 * Copyright 2003-2004 Red Hat Inc., Durham, North Carolina.
5 * All Rights Reserved.
6 *
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 2 of the License, or
10 * (at your option) any later version.
11 *
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 *
21 *
22 * Started by Ingo Molnar <mingo@elte.hu>
23 */
24
Heiko Carstensca218722016-05-07 12:15:34 +020025#include <linux/elf-randomize.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070026#include <linux/personality.h>
27#include <linux/mm.h>
Martin Schwidefsky638ad342011-10-30 15:17:13 +010028#include <linux/mman.h>
Ingo Molnar3f07c012017-02-08 18:51:30 +010029#include <linux/sched/signal.h>
Heiko Carstensdf1ca532011-01-12 09:55:27 +010030#include <linux/random.h>
Heiko Carstens048cd4e2012-02-27 10:01:52 +010031#include <linux/compat.h>
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +010032#include <linux/security.h>
Martin Schwidefsky6252d702008-02-09 18:24:37 +010033#include <asm/pgalloc.h>
Paul Gortmakerff24b072017-02-09 15:20:24 -050034#include <asm/elf.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070035
Heiko Carstens9046e402011-01-12 09:55:22 +010036static unsigned long stack_maxrandom_size(void)
37{
38 if (!(current->flags & PF_RANDOMIZE))
39 return 0;
40 if (current->personality & ADDR_NO_RANDOMIZE)
41 return 0;
42 return STACK_RND_MASK << PAGE_SHIFT;
43}
44
Linus Torvalds1da177e2005-04-16 15:20:36 -070045/*
46 * Top of mmap area (just below the process stack).
47 *
Heiko Carstens9e78a132011-01-12 09:55:23 +010048 * Leave at least a ~32 MB hole.
Linus Torvalds1da177e2005-04-16 15:20:36 -070049 */
Heiko Carstens9e78a132011-01-12 09:55:23 +010050#define MIN_GAP (32*1024*1024)
Martin Schwidefskyf481bfa2009-03-18 13:27:36 +010051#define MAX_GAP (STACK_TOP/6*5)
Linus Torvalds1da177e2005-04-16 15:20:36 -070052
Heiko Carstens1060f622011-01-12 09:55:26 +010053static inline int mmap_is_legacy(void)
54{
55 if (current->personality & ADDR_COMPAT_LAYOUT)
56 return 1;
57 if (rlimit(RLIMIT_STACK) == RLIM_INFINITY)
58 return 1;
59 return sysctl_legacy_va_layout;
60}
61
Kees Cook2b68f6c2015-04-14 15:48:00 -070062unsigned long arch_mmap_rnd(void)
Heiko Carstensdf1ca532011-01-12 09:55:27 +010063{
Martin Schwidefskyc7e8b2c2015-11-10 12:30:28 +010064 return (get_random_int() & MMAP_RND_MASK) << PAGE_SHIFT;
Heiko Carstensdf1ca532011-01-12 09:55:27 +010065}
66
Kees Cook8e89a352015-04-14 15:47:57 -070067static unsigned long mmap_base_legacy(unsigned long rnd)
Heiko Carstens7aba8422013-11-12 15:07:55 -080068{
Kees Cook8e89a352015-04-14 15:47:57 -070069 return TASK_UNMAPPED_BASE + rnd;
Heiko Carstens7aba8422013-11-12 15:07:55 -080070}
71
Kees Cook8e89a352015-04-14 15:47:57 -070072static inline unsigned long mmap_base(unsigned long rnd)
Linus Torvalds1da177e2005-04-16 15:20:36 -070073{
Jiri Slabya58c26b2010-01-13 20:44:33 +010074 unsigned long gap = rlimit(RLIMIT_STACK);
Linus Torvalds1da177e2005-04-16 15:20:36 -070075
76 if (gap < MIN_GAP)
77 gap = MIN_GAP;
78 else if (gap > MAX_GAP)
79 gap = MAX_GAP;
Heiko Carstensdf1ca532011-01-12 09:55:27 +010080 gap &= PAGE_MASK;
Kees Cook8e89a352015-04-14 15:47:57 -070081 return STACK_TOP - stack_maxrandom_size() - rnd - gap;
Linus Torvalds1da177e2005-04-16 15:20:36 -070082}
83
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +010084unsigned long
85arch_get_unmapped_area(struct file *filp, unsigned long addr,
86 unsigned long len, unsigned long pgoff, unsigned long flags)
87{
88 struct mm_struct *mm = current->mm;
89 struct vm_area_struct *vma;
90 struct vm_unmapped_area_info info;
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +010091
92 if (len > TASK_SIZE - mmap_min_addr)
93 return -ENOMEM;
94
95 if (flags & MAP_FIXED)
96 return addr;
97
98 if (addr) {
99 addr = PAGE_ALIGN(addr);
100 vma = find_vma(mm, addr);
101 if (TASK_SIZE - len >= addr && addr >= mmap_min_addr &&
102 (!vma || addr + len <= vma->vm_start))
103 return addr;
104 }
105
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +0100106 info.flags = 0;
107 info.length = len;
108 info.low_limit = mm->mmap_base;
109 info.high_limit = TASK_SIZE;
Martin Schwidefskyc7e8b2c2015-11-10 12:30:28 +0100110 if (filp || (flags & MAP_SHARED))
111 info.align_mask = MMAP_ALIGN_MASK << PAGE_SHIFT;
112 else
113 info.align_mask = 0;
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +0100114 info.align_offset = pgoff << PAGE_SHIFT;
115 return vm_unmapped_area(&info);
116}
117
118unsigned long
119arch_get_unmapped_area_topdown(struct file *filp, const unsigned long addr0,
120 const unsigned long len, const unsigned long pgoff,
121 const unsigned long flags)
122{
123 struct vm_area_struct *vma;
124 struct mm_struct *mm = current->mm;
125 unsigned long addr = addr0;
126 struct vm_unmapped_area_info info;
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +0100127
128 /* requested length too big for entire address space */
129 if (len > TASK_SIZE - mmap_min_addr)
130 return -ENOMEM;
131
132 if (flags & MAP_FIXED)
133 return addr;
134
135 /* requesting a specific address */
136 if (addr) {
137 addr = PAGE_ALIGN(addr);
138 vma = find_vma(mm, addr);
139 if (TASK_SIZE - len >= addr && addr >= mmap_min_addr &&
140 (!vma || addr + len <= vma->vm_start))
141 return addr;
142 }
143
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +0100144 info.flags = VM_UNMAPPED_AREA_TOPDOWN;
145 info.length = len;
146 info.low_limit = max(PAGE_SIZE, mmap_min_addr);
147 info.high_limit = mm->mmap_base;
Martin Schwidefskyc7e8b2c2015-11-10 12:30:28 +0100148 if (filp || (flags & MAP_SHARED))
149 info.align_mask = MMAP_ALIGN_MASK << PAGE_SHIFT;
150 else
151 info.align_mask = 0;
Martin Schwidefsky1f6b83e2015-01-14 17:51:17 +0100152 info.align_offset = pgoff << PAGE_SHIFT;
153 addr = vm_unmapped_area(&info);
154
155 /*
156 * A failed mmap() very likely causes application failure,
157 * so fall back to the bottom-up function here. This scenario
158 * can happen with large stack limits and large mmap()
159 * allocations.
160 */
161 if (addr & ~PAGE_MASK) {
162 VM_BUG_ON(addr != -ENOMEM);
163 info.flags = 0;
164 info.low_limit = TASK_UNMAPPED_BASE;
165 info.high_limit = TASK_SIZE;
166 addr = vm_unmapped_area(&info);
167 }
168
169 return addr;
170}
171
Hendrik Brueckner486c0a02013-02-11 14:29:49 +0100172int s390_mmap_check(unsigned long addr, unsigned long len, unsigned long flags)
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100173{
Dominik Dingela9d7ab92016-01-11 11:47:12 +0100174 if (is_compat_task() || TASK_SIZE >= TASK_MAX_SIZE)
Hendrik Brueckner486c0a02013-02-11 14:29:49 +0100175 return 0;
176 if (!(flags & MAP_FIXED))
177 addr = 0;
Martin Schwidefsky10607862013-10-28 14:48:30 +0100178 if ((addr + len) >= TASK_SIZE)
Gerald Schaefer723cacb2016-04-15 16:38:40 +0200179 return crst_table_upgrade(current->mm);
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100180 return 0;
181}
182
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100183static unsigned long
184s390_get_unmapped_area(struct file *filp, unsigned long addr,
185 unsigned long len, unsigned long pgoff, unsigned long flags)
186{
187 struct mm_struct *mm = current->mm;
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100188 unsigned long area;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100189 int rc;
190
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100191 area = arch_get_unmapped_area(filp, addr, len, pgoff, flags);
192 if (!(area & ~PAGE_MASK))
193 return area;
Dominik Dingela9d7ab92016-01-11 11:47:12 +0100194 if (area == -ENOMEM && !is_compat_task() && TASK_SIZE < TASK_MAX_SIZE) {
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100195 /* Upgrade the page table to 4 levels and retry. */
Gerald Schaefer723cacb2016-04-15 16:38:40 +0200196 rc = crst_table_upgrade(mm);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100197 if (rc)
198 return (unsigned long) rc;
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100199 area = arch_get_unmapped_area(filp, addr, len, pgoff, flags);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100200 }
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100201 return area;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100202}
203
204static unsigned long
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100205s390_get_unmapped_area_topdown(struct file *filp, const unsigned long addr,
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100206 const unsigned long len, const unsigned long pgoff,
207 const unsigned long flags)
208{
209 struct mm_struct *mm = current->mm;
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100210 unsigned long area;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100211 int rc;
212
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100213 area = arch_get_unmapped_area_topdown(filp, addr, len, pgoff, flags);
214 if (!(area & ~PAGE_MASK))
215 return area;
Dominik Dingela9d7ab92016-01-11 11:47:12 +0100216 if (area == -ENOMEM && !is_compat_task() && TASK_SIZE < TASK_MAX_SIZE) {
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100217 /* Upgrade the page table to 4 levels and retry. */
Gerald Schaefer723cacb2016-04-15 16:38:40 +0200218 rc = crst_table_upgrade(mm);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100219 if (rc)
220 return (unsigned long) rc;
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100221 area = arch_get_unmapped_area_topdown(filp, addr, len,
222 pgoff, flags);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100223 }
Martin Schwidefsky0fb1d9b2009-03-18 13:27:37 +0100224 return area;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100225}
226/*
227 * This function, called very early during the creation of a new
228 * process VM image, sets up which VM layout function to use:
229 */
230void arch_pick_mmap_layout(struct mm_struct *mm)
231{
Kees Cook8e89a352015-04-14 15:47:57 -0700232 unsigned long random_factor = 0UL;
233
234 if (current->flags & PF_RANDOMIZE)
Kees Cook2b68f6c2015-04-14 15:48:00 -0700235 random_factor = arch_mmap_rnd();
Kees Cook8e89a352015-04-14 15:47:57 -0700236
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100237 /*
238 * Fall back to the standard layout if the personality
239 * bit is set, or if the expected stack growth is unlimited:
240 */
241 if (mmap_is_legacy()) {
Kees Cook8e89a352015-04-14 15:47:57 -0700242 mm->mmap_base = mmap_base_legacy(random_factor);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100243 mm->get_unmapped_area = s390_get_unmapped_area;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100244 } else {
Kees Cook8e89a352015-04-14 15:47:57 -0700245 mm->mmap_base = mmap_base(random_factor);
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100246 mm->get_unmapped_area = s390_get_unmapped_area_topdown;
Martin Schwidefsky6252d702008-02-09 18:24:37 +0100247 }
248}