arch/x86/kernel/module.c

   1 /*  Kernel module help for x86.
   2     Copyright (C) 2001 Rusty Russell.
   3
   4     This program is free software; you can redistribute it and/or modify
   5     it under the terms of the GNU General Public License as published by
   6     the Free Software Foundation; either version 2 of the License, or
   7     (at your option) any later version.
   8
   9     This program is distributed in the hope that it will be useful,
  10     but WITHOUT ANY WARRANTY; without even the implied warranty of
  11     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12     GNU General Public License for more details.
  13
  14     You should have received a copy of the GNU General Public License
  15     along with this program; if not, write to the Free Software
  16     Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  17 */
  18
  19 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
  20
  21 #include <linux/moduleloader.h>
  22 #include <linux/elf.h>
  23 #include <linux/vmalloc.h>
  24 #include <linux/fs.h>
  25 #include <linux/string.h>
  26 #include <linux/kernel.h>
  27 #include <linux/kasan.h>
  28 #include <linux/bug.h>
  29 #include <linux/mm.h>
  30 #include <linux/gfp.h>
  31 #include <linux/jump_label.h>
  32 #include <linux/random.h>
  33
  34 #include <asm/text-patching.h>
  35 #include <asm/page.h>
  36 #include <asm/pgtable.h>
  37 #include <asm/setup.h>
  38 #include <asm/unwind.h>
  39
  40 #if 0
  41 #define DEBUGP(fmt, ...)                                \
  42         printk(KERN_DEBUG fmt, ##__VA_ARGS__)
  43 #else
  44 #define DEBUGP(fmt, ...)                                \
  45 do {                                                    \
  46         if (0)                                          \
  47                 printk(KERN_DEBUG fmt, ##__VA_ARGS__);  \
  48 } while (0)
  49 #endif
  50
  51 #ifdef CONFIG_RANDOMIZE_BASE
  52 static unsigned long module_load_offset;
  53
  54 /* Mutex protects the module_load_offset. */
  55 static DEFINE_MUTEX(module_kaslr_mutex);
  56
  57 static unsigned long int get_module_load_offset(void)
  58 {
  59         if (kaslr_enabled()) {
  60                 mutex_lock(&module_kaslr_mutex);
  61                 /*
  62                  * Calculate the module_load_offset the first time this
  63                  * code is called. Once calculated it stays the same until
  64                  * reboot.
  65                  */
  66                 if (module_load_offset == 0)
  67                         module_load_offset =
  68                                 (get_random_int() % 1024 + 1) * PAGE_SIZE;
  69                 mutex_unlock(&module_kaslr_mutex);
  70         }
  71         return module_load_offset;
  72 }
  73 #else
  74 static unsigned long int get_module_load_offset(void)
  75 {
  76         return 0;
  77 }
  78 #endif
  79
  80 void *module_alloc(unsigned long size)
  81 {
  82         void *p;
  83
  84         if (PAGE_ALIGN(size) > MODULES_LEN)
  85                 return NULL;
  86
  87         p = __vmalloc_node_range(size, MODULE_ALIGN,
  88                                     MODULES_VADDR + get_module_load_offset(),
  89                                     MODULES_END, GFP_KERNEL,
  90                                     PAGE_KERNEL, 0, NUMA_NO_NODE,
  91                                     __builtin_return_address(0));
  92         if (p && (kasan_module_alloc(p, size) < 0)) {
  93                 vfree(p);
  94                 return NULL;
  95         }
  96
  97         return p;
  98 }
  99
 100 #ifdef CONFIG_X86_32
 101 int apply_relocate(Elf32_Shdr *sechdrs,
 102                    const char *strtab,
 103                    unsigned int symindex,
 104                    unsigned int relsec,
 105                    struct module *me)
 106 {
 107         unsigned int i;
 108         Elf32_Rel *rel = (void *)sechdrs[relsec].sh_addr;
 109         Elf32_Sym *sym;
 110         uint32_t *location;
 111
 112         DEBUGP("Applying relocate section %u to %u\n",
 113                relsec, sechdrs[relsec].sh_info);
 114         for (i = 0; i < sechdrs[relsec].sh_size / sizeof(*rel); i++) {
 115                 /* This is where to make the change */
 116                 location = (void *)sechdrs[sechdrs[relsec].sh_info].sh_addr
 117                         + rel[i].r_offset;
 118                 /* This is the symbol it is referring to.  Note that all
 119                    undefined symbols have been resolved.  */
 120                 sym = (Elf32_Sym *)sechdrs[symindex].sh_addr
 121                         + ELF32_R_SYM(rel[i].r_info);
 122
 123                 switch (ELF32_R_TYPE(rel[i].r_info)) {
 124                 case R_386_32:
 125                         /* We add the value into the location given */
 126                         *location += sym->st_value;
 127                         break;
 128                 case R_386_PC32:
 129                 case R_386_PLT32:
 130                         /* Add the value, subtract its position */
 131                         *location += sym->st_value - (uint32_t)location;
 132                         break;
 133                 default:
 134                         pr_err("%s: Unknown relocation: %u\n",
 135                                me->name, ELF32_R_TYPE(rel[i].r_info));
 136                         return -ENOEXEC;
 137                 }
 138         }
 139         return 0;
 140 }
 141 #else /*X86_64*/
 142 int apply_relocate_add(Elf64_Shdr *sechdrs,
 143                    const char *strtab,
 144                    unsigned int symindex,
 145                    unsigned int relsec,
 146                    struct module *me)
 147 {
 148         unsigned int i;
 149         Elf64_Rela *rel = (void *)sechdrs[relsec].sh_addr;
 150         Elf64_Sym *sym;
 151         void *loc;
 152         u64 val;
 153
 154         DEBUGP("Applying relocate section %u to %u\n",
 155                relsec, sechdrs[relsec].sh_info);
 156         for (i = 0; i < sechdrs[relsec].sh_size / sizeof(*rel); i++) {
 157                 /* This is where to make the change */
 158                 loc = (void *)sechdrs[sechdrs[relsec].sh_info].sh_addr
 159                         + rel[i].r_offset;
 160
 161                 /* This is the symbol it is referring to.  Note that all
 162                    undefined symbols have been resolved.  */
 163                 sym = (Elf64_Sym *)sechdrs[symindex].sh_addr
 164                         + ELF64_R_SYM(rel[i].r_info);
 165
 166                 DEBUGP("type %d st_value %Lx r_addend %Lx loc %Lx\n",
 167                        (int)ELF64_R_TYPE(rel[i].r_info),
 168                        sym->st_value, rel[i].r_addend, (u64)loc);
 169
 170                 val = sym->st_value + rel[i].r_addend;
 171
 172                 switch (ELF64_R_TYPE(rel[i].r_info)) {
 173                 case R_X86_64_NONE:
 174                         break;
 175                 case R_X86_64_64:
 176                         if (*(u64 *)loc != 0)
 177                                 goto invalid_relocation;
 178                         *(u64 *)loc = val;
 179                         break;
 180                 case R_X86_64_32:
 181                         if (*(u32 *)loc != 0)
 182                                 goto invalid_relocation;
 183                         *(u32 *)loc = val;
 184                         if (val != *(u32 *)loc)
 185                                 goto overflow;
 186                         break;
 187                 case R_X86_64_32S:
 188                         if (*(s32 *)loc != 0)
 189                                 goto invalid_relocation;
 190                         *(s32 *)loc = val;
 191                         if ((s64)val != *(s32 *)loc)
 192                                 goto overflow;
 193                         break;
 194                 case R_X86_64_PC32:
 195                 case R_X86_64_PLT32:
 196                         if (*(u32 *)loc != 0)
 197                                 goto invalid_relocation;
 198                         val -= (u64)loc;
 199                         *(u32 *)loc = val;
 200 #if 0
 201                         if ((s64)val != *(s32 *)loc)
 202                                 goto overflow;
 203 #endif
 204                         break;
 205                 default:
 206                         pr_err("%s: Unknown rela relocation: %llu\n",
 207                                me->name, ELF64_R_TYPE(rel[i].r_info));
 208                         return -ENOEXEC;
 209                 }
 210         }
 211         return 0;
 212
 213 invalid_relocation:
 214         pr_err("x86/modules: Skipping invalid relocation target, existing value is nonzero for type %d, loc %p, val %Lx\n",
 215                (int)ELF64_R_TYPE(rel[i].r_info), loc, val);
 216         return -ENOEXEC;
 217
 218 overflow:
 219         pr_err("overflow in relocation type %d val %Lx\n",
 220                (int)ELF64_R_TYPE(rel[i].r_info), val);
 221         pr_err("`%s' likely not compiled with -mcmodel=kernel\n",
 222                me->name);
 223         return -ENOEXEC;
 224 }
 225 #endif
 226
 227 int module_finalize(const Elf_Ehdr *hdr,
 228                     const Elf_Shdr *sechdrs,
 229                     struct module *me)
 230 {
 231         const Elf_Shdr *s, *text = NULL, *alt = NULL, *locks = NULL,
 232                 *para = NULL, *orc = NULL, *orc_ip = NULL;
 233         char *secstrings = (void *)hdr + sechdrs[hdr->e_shstrndx].sh_offset;
 234
 235         for (s = sechdrs; s < sechdrs + hdr->e_shnum; s++) {
 236                 if (!strcmp(".text", secstrings + s->sh_name))
 237                         text = s;
 238                 if (!strcmp(".altinstructions", secstrings + s->sh_name))
 239                         alt = s;
 240                 if (!strcmp(".smp_locks", secstrings + s->sh_name))
 241                         locks = s;
 242                 if (!strcmp(".parainstructions", secstrings + s->sh_name))
 243                         para = s;
 244                 if (!strcmp(".orc_unwind", secstrings + s->sh_name))
 245                         orc = s;
 246                 if (!strcmp(".orc_unwind_ip", secstrings + s->sh_name))
 247                         orc_ip = s;
 248         }
 249
 250         if (alt) {
 251                 /* patch .altinstructions */
 252                 void *aseg = (void *)alt->sh_addr;
 253                 apply_alternatives(aseg, aseg + alt->sh_size);
 254         }
 255         if (locks && text) {
 256                 void *lseg = (void *)locks->sh_addr;
 257                 void *tseg = (void *)text->sh_addr;
 258                 alternatives_smp_module_add(me, me->name,
 259                                             lseg, lseg + locks->sh_size,
 260                                             tseg, tseg + text->sh_size);
 261         }
 262
 263         if (para) {
 264                 void *pseg = (void *)para->sh_addr;
 265                 apply_paravirt(pseg, pseg + para->sh_size);
 266         }
 267
 268         /* make jump label nops */
 269         jump_label_apply_nops(me);
 270
 271         if (orc && orc_ip)
 272                 unwind_module_init(me, (void *)orc_ip->sh_addr, orc_ip->sh_size,
 273                                    (void *)orc->sh_addr, orc->sh_size);
 274
 275         return 0;
 276 }
 277
 278 void module_arch_cleanup(struct module *mod)
 279 {
 280         alternatives_smp_module_del(mod);
 281 }