2 * core.c - Kernel Live Patching Core
4 * Copyright (C) 2014 Seth Jennings <sjenning@redhat.com>
5 * Copyright (C) 2014 SUSE
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
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.
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, see <http://www.gnu.org/licenses/>.
21 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
23 #include <linux/module.h>
24 #include <linux/kernel.h>
25 #include <linux/mutex.h>
26 #include <linux/slab.h>
27 #include <linux/list.h>
28 #include <linux/kallsyms.h>
29 #include <linux/livepatch.h>
30 #include <linux/elf.h>
31 #include <linux/moduleloader.h>
32 #include <linux/completion.h>
33 #include <asm/cacheflush.h>
36 #include "transition.h"
39 * klp_mutex is a coarse lock which serializes access to klp data. All
40 * accesses to klp-related variables and structures must have mutex protection,
41 * except within the following functions which carefully avoid the need for it:
43 * - klp_ftrace_handler()
44 * - klp_update_patch_state()
46 DEFINE_MUTEX(klp_mutex);
48 static LIST_HEAD(klp_patches);
50 static struct kobject *klp_root_kobj;
52 static bool klp_is_module(struct klp_object *obj)
57 /* sets obj->mod if object is not vmlinux and module is found */
58 static void klp_find_object_module(struct klp_object *obj)
62 if (!klp_is_module(obj))
65 mutex_lock(&module_mutex);
67 * We do not want to block removal of patched modules and therefore
68 * we do not take a reference here. The patches are removed by
69 * klp_module_going() instead.
71 mod = find_module(obj->name);
73 * Do not mess work of klp_module_coming() and klp_module_going().
74 * Note that the patch might still be needed before klp_module_going()
75 * is called. Module functions can be called even in the GOING state
76 * until mod->exit() finishes. This is especially important for
77 * patches that modify semantic of the functions.
79 if (mod && mod->klp_alive)
82 mutex_unlock(&module_mutex);
85 static bool klp_is_patch_registered(struct klp_patch *patch)
87 struct klp_patch *mypatch;
89 list_for_each_entry(mypatch, &klp_patches, list)
96 static bool klp_initialized(void)
98 return !!klp_root_kobj;
101 struct klp_find_arg {
109 static int klp_find_callback(void *data, const char *name,
110 struct module *mod, unsigned long addr)
112 struct klp_find_arg *args = data;
114 if ((mod && !args->objname) || (!mod && args->objname))
117 if (strcmp(args->name, name))
120 if (args->objname && strcmp(args->objname, mod->name))
127 * Finish the search when the symbol is found for the desired position
128 * or the position is not defined for a non-unique symbol.
130 if ((args->pos && (args->count == args->pos)) ||
131 (!args->pos && (args->count > 1)))
137 static int klp_find_object_symbol(const char *objname, const char *name,
138 unsigned long sympos, unsigned long *addr)
140 struct klp_find_arg args = {
148 mutex_lock(&module_mutex);
150 module_kallsyms_on_each_symbol(klp_find_callback, &args);
152 kallsyms_on_each_symbol(klp_find_callback, &args);
153 mutex_unlock(&module_mutex);
156 * Ensure an address was found. If sympos is 0, ensure symbol is unique;
157 * otherwise ensure the symbol position count matches sympos.
160 pr_err("symbol '%s' not found in symbol table\n", name);
161 else if (args.count > 1 && sympos == 0) {
162 pr_err("unresolvable ambiguity for symbol '%s' in object '%s'\n",
164 } else if (sympos != args.count && sympos > 0) {
165 pr_err("symbol position %lu for symbol '%s' in object '%s' not found\n",
166 sympos, name, objname ? objname : "vmlinux");
176 static int klp_resolve_symbols(Elf_Shdr *relasec, struct module *pmod)
178 int i, cnt, vmlinux, ret;
179 char objname[MODULE_NAME_LEN];
180 char symname[KSYM_NAME_LEN];
181 char *strtab = pmod->core_kallsyms.strtab;
184 unsigned long sympos, addr;
187 * Since the field widths for objname and symname in the sscanf()
188 * call are hard-coded and correspond to MODULE_NAME_LEN and
189 * KSYM_NAME_LEN respectively, we must make sure that MODULE_NAME_LEN
190 * and KSYM_NAME_LEN have the values we expect them to have.
192 * Because the value of MODULE_NAME_LEN can differ among architectures,
193 * we use the smallest/strictest upper bound possible (56, based on
194 * the current definition of MODULE_NAME_LEN) to prevent overflows.
196 BUILD_BUG_ON(MODULE_NAME_LEN < 56 || KSYM_NAME_LEN != 128);
198 relas = (Elf_Rela *) relasec->sh_addr;
199 /* For each rela in this klp relocation section */
200 for (i = 0; i < relasec->sh_size / sizeof(Elf_Rela); i++) {
201 sym = pmod->core_kallsyms.symtab + ELF_R_SYM(relas[i].r_info);
202 if (sym->st_shndx != SHN_LIVEPATCH) {
203 pr_err("symbol %s is not marked as a livepatch symbol\n",
204 strtab + sym->st_name);
208 /* Format: .klp.sym.objname.symname,sympos */
209 cnt = sscanf(strtab + sym->st_name,
210 ".klp.sym.%55[^.].%127[^,],%lu",
211 objname, symname, &sympos);
213 pr_err("symbol %s has an incorrectly formatted name\n",
214 strtab + sym->st_name);
218 /* klp_find_object_symbol() treats a NULL objname as vmlinux */
219 vmlinux = !strcmp(objname, "vmlinux");
220 ret = klp_find_object_symbol(vmlinux ? NULL : objname,
221 symname, sympos, &addr);
225 sym->st_value = addr;
231 static int klp_write_object_relocations(struct module *pmod,
232 struct klp_object *obj)
235 const char *objname, *secname;
236 char sec_objname[MODULE_NAME_LEN];
239 if (WARN_ON(!klp_is_object_loaded(obj)))
242 objname = klp_is_module(obj) ? obj->name : "vmlinux";
244 /* For each klp relocation section */
245 for (i = 1; i < pmod->klp_info->hdr.e_shnum; i++) {
246 sec = pmod->klp_info->sechdrs + i;
247 secname = pmod->klp_info->secstrings + sec->sh_name;
248 if (!(sec->sh_flags & SHF_RELA_LIVEPATCH))
252 * Format: .klp.rela.sec_objname.section_name
253 * See comment in klp_resolve_symbols() for an explanation
254 * of the selected field width value.
256 cnt = sscanf(secname, ".klp.rela.%55[^.]", sec_objname);
258 pr_err("section %s has an incorrectly formatted name\n",
264 if (strcmp(objname, sec_objname))
267 ret = klp_resolve_symbols(sec, pmod);
271 ret = apply_relocate_add(pmod->klp_info->sechdrs,
272 pmod->core_kallsyms.strtab,
273 pmod->klp_info->symndx, i, pmod);
281 static int __klp_disable_patch(struct klp_patch *patch)
283 struct klp_object *obj;
285 if (klp_transition_patch)
288 /* enforce stacking: only the last enabled patch can be disabled */
289 if (!list_is_last(&patch->list, &klp_patches) &&
290 list_next_entry(patch, list)->enabled)
293 klp_init_transition(patch, KLP_UNPATCHED);
295 klp_for_each_object(patch, obj)
296 if (patch->enabled && obj->patched)
297 klp_pre_unpatch_callback(obj);
300 * Enforce the order of the func->transition writes in
301 * klp_init_transition() and the TIF_PATCH_PENDING writes in
302 * klp_start_transition(). In the rare case where klp_ftrace_handler()
303 * is called shortly after klp_update_patch_state() switches the task,
304 * this ensures the handler sees that func->transition is set.
308 klp_start_transition();
309 klp_try_complete_transition();
310 patch->enabled = false;
316 * klp_disable_patch() - disables a registered patch
317 * @patch: The registered, enabled patch to be disabled
319 * Unregisters the patched functions from ftrace.
321 * Return: 0 on success, otherwise error
323 int klp_disable_patch(struct klp_patch *patch)
327 mutex_lock(&klp_mutex);
329 if (!klp_is_patch_registered(patch)) {
334 if (!patch->enabled) {
339 ret = __klp_disable_patch(patch);
342 mutex_unlock(&klp_mutex);
345 EXPORT_SYMBOL_GPL(klp_disable_patch);
347 static int __klp_enable_patch(struct klp_patch *patch)
349 struct klp_object *obj;
352 if (klp_transition_patch)
355 if (WARN_ON(patch->enabled))
358 /* enforce stacking: only the first disabled patch can be enabled */
359 if (patch->list.prev != &klp_patches &&
360 !list_prev_entry(patch, list)->enabled)
364 * A reference is taken on the patch module to prevent it from being
367 * Note: For immediate (no consistency model) patches we don't allow
368 * patch modules to unload since there is no safe/sane method to
369 * determine if a thread is still running in the patched code contained
370 * in the patch module once the ftrace registration is successful.
372 if (!try_module_get(patch->mod))
375 pr_notice("enabling patch '%s'\n", patch->mod->name);
377 klp_init_transition(patch, KLP_PATCHED);
380 * Enforce the order of the func->transition writes in
381 * klp_init_transition() and the ops->func_stack writes in
382 * klp_patch_object(), so that klp_ftrace_handler() will see the
383 * func->transition updates before the handler is registered and the
384 * new funcs become visible to the handler.
388 klp_for_each_object(patch, obj) {
389 if (!klp_is_object_loaded(obj))
392 ret = klp_pre_patch_callback(obj);
394 pr_warn("pre-patch callback failed for object '%s'\n",
395 klp_is_module(obj) ? obj->name : "vmlinux");
399 ret = klp_patch_object(obj);
401 pr_warn("failed to patch object '%s'\n",
402 klp_is_module(obj) ? obj->name : "vmlinux");
407 klp_start_transition();
408 klp_try_complete_transition();
409 patch->enabled = true;
413 pr_warn("failed to enable patch '%s'\n", patch->mod->name);
415 klp_cancel_transition();
420 * klp_enable_patch() - enables a registered patch
421 * @patch: The registered, disabled patch to be enabled
423 * Performs the needed symbol lookups and code relocations,
424 * then registers the patched functions with ftrace.
426 * Return: 0 on success, otherwise error
428 int klp_enable_patch(struct klp_patch *patch)
432 mutex_lock(&klp_mutex);
434 if (!klp_is_patch_registered(patch)) {
439 ret = __klp_enable_patch(patch);
442 mutex_unlock(&klp_mutex);
445 EXPORT_SYMBOL_GPL(klp_enable_patch);
450 * /sys/kernel/livepatch
451 * /sys/kernel/livepatch/<patch>
452 * /sys/kernel/livepatch/<patch>/enabled
453 * /sys/kernel/livepatch/<patch>/transition
454 * /sys/kernel/livepatch/<patch>/<object>
455 * /sys/kernel/livepatch/<patch>/<object>/<function,sympos>
458 static ssize_t enabled_store(struct kobject *kobj, struct kobj_attribute *attr,
459 const char *buf, size_t count)
461 struct klp_patch *patch;
465 ret = kstrtobool(buf, &enabled);
469 patch = container_of(kobj, struct klp_patch, kobj);
471 mutex_lock(&klp_mutex);
473 if (!klp_is_patch_registered(patch)) {
475 * Module with the patch could either disappear meanwhile or is
476 * not properly initialized yet.
482 if (patch->enabled == enabled) {
483 /* already in requested state */
488 if (patch == klp_transition_patch) {
489 klp_reverse_transition();
490 } else if (enabled) {
491 ret = __klp_enable_patch(patch);
495 ret = __klp_disable_patch(patch);
500 mutex_unlock(&klp_mutex);
505 mutex_unlock(&klp_mutex);
509 static ssize_t enabled_show(struct kobject *kobj,
510 struct kobj_attribute *attr, char *buf)
512 struct klp_patch *patch;
514 patch = container_of(kobj, struct klp_patch, kobj);
515 return snprintf(buf, PAGE_SIZE-1, "%d\n", patch->enabled);
518 static ssize_t transition_show(struct kobject *kobj,
519 struct kobj_attribute *attr, char *buf)
521 struct klp_patch *patch;
523 patch = container_of(kobj, struct klp_patch, kobj);
524 return snprintf(buf, PAGE_SIZE-1, "%d\n",
525 patch == klp_transition_patch);
528 static struct kobj_attribute enabled_kobj_attr = __ATTR_RW(enabled);
529 static struct kobj_attribute transition_kobj_attr = __ATTR_RO(transition);
530 static struct attribute *klp_patch_attrs[] = {
531 &enabled_kobj_attr.attr,
532 &transition_kobj_attr.attr,
536 static void klp_kobj_release_patch(struct kobject *kobj)
538 struct klp_patch *patch;
540 patch = container_of(kobj, struct klp_patch, kobj);
541 complete(&patch->finish);
544 static struct kobj_type klp_ktype_patch = {
545 .release = klp_kobj_release_patch,
546 .sysfs_ops = &kobj_sysfs_ops,
547 .default_attrs = klp_patch_attrs,
550 static void klp_kobj_release_object(struct kobject *kobj)
554 static struct kobj_type klp_ktype_object = {
555 .release = klp_kobj_release_object,
556 .sysfs_ops = &kobj_sysfs_ops,
559 static void klp_kobj_release_func(struct kobject *kobj)
563 static struct kobj_type klp_ktype_func = {
564 .release = klp_kobj_release_func,
565 .sysfs_ops = &kobj_sysfs_ops,
569 * Free all functions' kobjects in the array up to some limit. When limit is
570 * NULL, all kobjects are freed.
572 static void klp_free_funcs_limited(struct klp_object *obj,
573 struct klp_func *limit)
575 struct klp_func *func;
577 for (func = obj->funcs; func->old_name && func != limit; func++)
578 kobject_put(&func->kobj);
581 /* Clean up when a patched object is unloaded */
582 static void klp_free_object_loaded(struct klp_object *obj)
584 struct klp_func *func;
588 klp_for_each_func(obj, func)
593 * Free all objects' kobjects in the array up to some limit. When limit is
594 * NULL, all kobjects are freed.
596 static void klp_free_objects_limited(struct klp_patch *patch,
597 struct klp_object *limit)
599 struct klp_object *obj;
601 for (obj = patch->objs; obj->funcs && obj != limit; obj++) {
602 klp_free_funcs_limited(obj, NULL);
603 kobject_put(&obj->kobj);
607 static void klp_free_patch(struct klp_patch *patch)
609 klp_free_objects_limited(patch, NULL);
610 if (!list_empty(&patch->list))
611 list_del(&patch->list);
614 static int klp_init_func(struct klp_object *obj, struct klp_func *func)
616 if (!func->old_name || !func->new_func)
619 INIT_LIST_HEAD(&func->stack_node);
620 func->patched = false;
621 func->transition = false;
623 /* The format for the sysfs directory is <function,sympos> where sympos
624 * is the nth occurrence of this symbol in kallsyms for the patched
625 * object. If the user selects 0 for old_sympos, then 1 will be used
626 * since a unique symbol will be the first occurrence.
628 return kobject_init_and_add(&func->kobj, &klp_ktype_func,
629 &obj->kobj, "%s,%lu", func->old_name,
630 func->old_sympos ? func->old_sympos : 1);
633 /* Arches may override this to finish any remaining arch-specific tasks */
634 void __weak arch_klp_init_object_loaded(struct klp_patch *patch,
635 struct klp_object *obj)
639 /* parts of the initialization that is done only when the object is loaded */
640 static int klp_init_object_loaded(struct klp_patch *patch,
641 struct klp_object *obj)
643 struct klp_func *func;
646 module_disable_ro(patch->mod);
647 ret = klp_write_object_relocations(patch->mod, obj);
649 module_enable_ro(patch->mod, true);
653 arch_klp_init_object_loaded(patch, obj);
654 module_enable_ro(patch->mod, true);
656 klp_for_each_func(obj, func) {
657 ret = klp_find_object_symbol(obj->name, func->old_name,
663 ret = kallsyms_lookup_size_offset(func->old_addr,
664 &func->old_size, NULL);
666 pr_err("kallsyms size lookup failed for '%s'\n",
671 ret = kallsyms_lookup_size_offset((unsigned long)func->new_func,
672 &func->new_size, NULL);
674 pr_err("kallsyms size lookup failed for '%s' replacement\n",
683 static int klp_init_object(struct klp_patch *patch, struct klp_object *obj)
685 struct klp_func *func;
692 obj->patched = false;
695 klp_find_object_module(obj);
697 name = klp_is_module(obj) ? obj->name : "vmlinux";
698 ret = kobject_init_and_add(&obj->kobj, &klp_ktype_object,
699 &patch->kobj, "%s", name);
703 klp_for_each_func(obj, func) {
704 ret = klp_init_func(obj, func);
709 if (klp_is_object_loaded(obj)) {
710 ret = klp_init_object_loaded(patch, obj);
718 klp_free_funcs_limited(obj, func);
719 kobject_put(&obj->kobj);
723 static int klp_init_patch(struct klp_patch *patch)
725 struct klp_object *obj;
731 mutex_lock(&klp_mutex);
733 patch->enabled = false;
734 init_completion(&patch->finish);
736 ret = kobject_init_and_add(&patch->kobj, &klp_ktype_patch,
737 klp_root_kobj, "%s", patch->mod->name);
739 mutex_unlock(&klp_mutex);
743 klp_for_each_object(patch, obj) {
744 ret = klp_init_object(patch, obj);
749 list_add_tail(&patch->list, &klp_patches);
751 mutex_unlock(&klp_mutex);
756 klp_free_objects_limited(patch, obj);
758 mutex_unlock(&klp_mutex);
760 kobject_put(&patch->kobj);
761 wait_for_completion(&patch->finish);
767 * klp_unregister_patch() - unregisters a patch
768 * @patch: Disabled patch to be unregistered
770 * Frees the data structures and removes the sysfs interface.
772 * Return: 0 on success, otherwise error
774 int klp_unregister_patch(struct klp_patch *patch)
778 mutex_lock(&klp_mutex);
780 if (!klp_is_patch_registered(patch)) {
785 if (patch->enabled) {
790 klp_free_patch(patch);
792 mutex_unlock(&klp_mutex);
794 kobject_put(&patch->kobj);
795 wait_for_completion(&patch->finish);
799 mutex_unlock(&klp_mutex);
802 EXPORT_SYMBOL_GPL(klp_unregister_patch);
805 * klp_register_patch() - registers a patch
806 * @patch: Patch to be registered
808 * Initializes the data structure associated with the patch and
809 * creates the sysfs interface.
811 * There is no need to take the reference on the patch module here. It is done
812 * later when the patch is enabled.
814 * Return: 0 on success, otherwise error
816 int klp_register_patch(struct klp_patch *patch)
818 if (!patch || !patch->mod)
821 if (!is_livepatch_module(patch->mod)) {
822 pr_err("module %s is not marked as a livepatch module\n",
827 if (!klp_initialized())
831 * Architectures without reliable stack traces have to set
832 * patch->immediate because there's currently no way to patch kthreads
833 * with the consistency model.
835 if (!klp_have_reliable_stack() && !patch->immediate) {
836 pr_err("This architecture doesn't have support for the livepatch consistency model.\n");
840 return klp_init_patch(patch);
842 EXPORT_SYMBOL_GPL(klp_register_patch);
844 int klp_module_coming(struct module *mod)
847 struct klp_patch *patch;
848 struct klp_object *obj;
850 if (WARN_ON(mod->state != MODULE_STATE_COMING))
853 mutex_lock(&klp_mutex);
855 * Each module has to know that klp_module_coming()
856 * has been called. We never know what module will
857 * get patched by a new patch.
859 mod->klp_alive = true;
861 list_for_each_entry(patch, &klp_patches, list) {
862 klp_for_each_object(patch, obj) {
863 if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
868 ret = klp_init_object_loaded(patch, obj);
870 pr_warn("failed to initialize patch '%s' for module '%s' (%d)\n",
871 patch->mod->name, obj->mod->name, ret);
876 * Only patch the module if the patch is enabled or is
879 if (!patch->enabled && patch != klp_transition_patch)
882 pr_notice("applying patch '%s' to loading module '%s'\n",
883 patch->mod->name, obj->mod->name);
885 ret = klp_pre_patch_callback(obj);
887 pr_warn("pre-patch callback failed for object '%s'\n",
892 ret = klp_patch_object(obj);
894 pr_warn("failed to apply patch '%s' to module '%s' (%d)\n",
895 patch->mod->name, obj->mod->name, ret);
897 if (patch != klp_transition_patch)
898 klp_post_unpatch_callback(obj);
903 if (patch != klp_transition_patch)
904 klp_post_patch_callback(obj);
910 mutex_unlock(&klp_mutex);
916 * If a patch is unsuccessfully applied, return
917 * error to the module loader.
919 pr_warn("patch '%s' failed for module '%s', refusing to load module '%s'\n",
920 patch->mod->name, obj->mod->name, obj->mod->name);
921 mod->klp_alive = false;
922 klp_free_object_loaded(obj);
923 mutex_unlock(&klp_mutex);
928 void klp_module_going(struct module *mod)
930 struct klp_patch *patch;
931 struct klp_object *obj;
933 if (WARN_ON(mod->state != MODULE_STATE_GOING &&
934 mod->state != MODULE_STATE_COMING))
937 mutex_lock(&klp_mutex);
939 * Each module has to know that klp_module_going()
940 * has been called. We never know what module will
941 * get patched by a new patch.
943 mod->klp_alive = false;
945 list_for_each_entry(patch, &klp_patches, list) {
946 klp_for_each_object(patch, obj) {
947 if (!klp_is_module(obj) || strcmp(obj->name, mod->name))
951 * Only unpatch the module if the patch is enabled or
954 if (patch->enabled || patch == klp_transition_patch) {
956 if (patch != klp_transition_patch)
957 klp_pre_unpatch_callback(obj);
959 pr_notice("reverting patch '%s' on unloading module '%s'\n",
960 patch->mod->name, obj->mod->name);
961 klp_unpatch_object(obj);
963 klp_post_unpatch_callback(obj);
966 klp_free_object_loaded(obj);
971 mutex_unlock(&klp_mutex);
974 static int __init klp_init(void)
978 ret = klp_check_compiler_support();
980 pr_info("Your compiler is too old; turning off.\n");
984 klp_root_kobj = kobject_create_and_add("livepatch", kernel_kobj);
991 module_init(klp_init);