Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1 | /* |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 2 | * User-space Probes (UProbes) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 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 | * |
Ingo Molnar | 35aa621 | 2012-02-22 11:37:29 +0100 | [diff] [blame] | 18 | * Copyright (C) IBM Corporation, 2008-2012 |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 19 | * Authors: |
| 20 | * Srikar Dronamraju |
| 21 | * Jim Keniston |
Ingo Molnar | 35aa621 | 2012-02-22 11:37:29 +0100 | [diff] [blame] | 22 | * Copyright (C) 2011-2012 Red Hat, Inc., Peter Zijlstra <pzijlstr@redhat.com> |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 23 | */ |
| 24 | |
| 25 | #include <linux/kernel.h> |
| 26 | #include <linux/highmem.h> |
| 27 | #include <linux/pagemap.h> /* read_mapping_page */ |
| 28 | #include <linux/slab.h> |
| 29 | #include <linux/sched.h> |
| 30 | #include <linux/rmap.h> /* anon_vma_prepare */ |
| 31 | #include <linux/mmu_notifier.h> /* set_pte_at_notify */ |
| 32 | #include <linux/swap.h> /* try_to_free_swap */ |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 33 | #include <linux/ptrace.h> /* user_enable_single_step */ |
| 34 | #include <linux/kdebug.h> /* notifier mechanism */ |
Oleg Nesterov | 194f8dc | 2012-07-29 20:22:49 +0200 | [diff] [blame] | 35 | #include "../../mm/internal.h" /* munlock_vma_page */ |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 36 | #include <linux/percpu-rwsem.h> |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 37 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 38 | #include <linux/uprobes.h> |
| 39 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 40 | #define UINSNS_PER_PAGE (PAGE_SIZE/UPROBE_XOL_SLOT_BYTES) |
| 41 | #define MAX_UPROBE_XOL_SLOTS UINSNS_PER_PAGE |
| 42 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 43 | static struct rb_root uprobes_tree = RB_ROOT; |
Oleg Nesterov | 441f1eb | 2012-11-25 19:54:29 +0100 | [diff] [blame] | 44 | /* |
| 45 | * allows us to skip the uprobe_mmap if there are no uprobe events active |
| 46 | * at this time. Probably a fine grained per inode count is better? |
| 47 | */ |
| 48 | #define no_uprobe_events() RB_EMPTY_ROOT(&uprobes_tree) |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 49 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 50 | static DEFINE_SPINLOCK(uprobes_treelock); /* serialize rbtree access */ |
| 51 | |
| 52 | #define UPROBES_HASH_SZ 13 |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 53 | /* serialize uprobe->pending_list */ |
| 54 | static struct mutex uprobes_mmap_mutex[UPROBES_HASH_SZ]; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 55 | #define uprobes_mmap_hash(v) (&uprobes_mmap_mutex[((unsigned long)(v)) % UPROBES_HASH_SZ]) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 56 | |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 57 | static struct percpu_rw_semaphore dup_mmap_sem; |
| 58 | |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 59 | /* Have a copy of original instruction */ |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 60 | #define UPROBE_COPY_INSN 0 |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 61 | /* Can skip singlestep */ |
Oleg Nesterov | bb92928 | 2012-11-24 18:27:08 +0100 | [diff] [blame] | 62 | #define UPROBE_SKIP_SSTEP 1 |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 63 | |
Srikar Dronamraju | 3ff54ef | 2012-02-22 14:46:02 +0530 | [diff] [blame] | 64 | struct uprobe { |
| 65 | struct rb_node rb_node; /* node in the rb tree */ |
| 66 | atomic_t ref; |
Oleg Nesterov | e591c8d | 2012-11-24 17:29:40 +0100 | [diff] [blame] | 67 | struct rw_semaphore register_rwsem; |
Srikar Dronamraju | 3ff54ef | 2012-02-22 14:46:02 +0530 | [diff] [blame] | 68 | struct rw_semaphore consumer_rwsem; |
| 69 | struct list_head pending_list; |
| 70 | struct uprobe_consumer *consumers; |
| 71 | struct inode *inode; /* Also hold a ref to inode */ |
| 72 | loff_t offset; |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 73 | unsigned long flags; |
Srikar Dronamraju | 3ff54ef | 2012-02-22 14:46:02 +0530 | [diff] [blame] | 74 | struct arch_uprobe arch; |
| 75 | }; |
| 76 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 77 | /* |
| 78 | * valid_vma: Verify if the specified vma is an executable vma |
| 79 | * Relax restrictions while unregistering: vm_flags might have |
| 80 | * changed after breakpoint was inserted. |
| 81 | * - is_register: indicates if we are in register context. |
| 82 | * - Return 1 if the specified virtual address is in an |
| 83 | * executable vma. |
| 84 | */ |
| 85 | static bool valid_vma(struct vm_area_struct *vma, bool is_register) |
| 86 | { |
Oleg Nesterov | e40cfce | 2012-09-16 19:31:39 +0200 | [diff] [blame] | 87 | vm_flags_t flags = VM_HUGETLB | VM_MAYEXEC | VM_SHARED; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 88 | |
Oleg Nesterov | e40cfce | 2012-09-16 19:31:39 +0200 | [diff] [blame] | 89 | if (is_register) |
| 90 | flags |= VM_WRITE; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 91 | |
Oleg Nesterov | e40cfce | 2012-09-16 19:31:39 +0200 | [diff] [blame] | 92 | return vma->vm_file && (vma->vm_flags & flags) == VM_MAYEXEC; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 93 | } |
| 94 | |
Oleg Nesterov | 57683f7 | 2012-07-29 20:22:47 +0200 | [diff] [blame] | 95 | static unsigned long offset_to_vaddr(struct vm_area_struct *vma, loff_t offset) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 96 | { |
Oleg Nesterov | 57683f7 | 2012-07-29 20:22:47 +0200 | [diff] [blame] | 97 | return vma->vm_start + offset - ((loff_t)vma->vm_pgoff << PAGE_SHIFT); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 98 | } |
| 99 | |
Oleg Nesterov | cb113b4 | 2012-07-29 20:22:42 +0200 | [diff] [blame] | 100 | static loff_t vaddr_to_offset(struct vm_area_struct *vma, unsigned long vaddr) |
| 101 | { |
| 102 | return ((loff_t)vma->vm_pgoff << PAGE_SHIFT) + (vaddr - vma->vm_start); |
| 103 | } |
| 104 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 105 | /** |
| 106 | * __replace_page - replace page in vma by new page. |
| 107 | * based on replace_page in mm/ksm.c |
| 108 | * |
| 109 | * @vma: vma that holds the pte pointing to page |
Oleg Nesterov | c517ee7 | 2012-07-29 20:22:16 +0200 | [diff] [blame] | 110 | * @addr: address the old @page is mapped at |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 111 | * @page: the cowed page we are replacing by kpage |
| 112 | * @kpage: the modified page we replace page by |
| 113 | * |
| 114 | * Returns 0 on success, -EFAULT on failure. |
| 115 | */ |
Oleg Nesterov | c517ee7 | 2012-07-29 20:22:16 +0200 | [diff] [blame] | 116 | static int __replace_page(struct vm_area_struct *vma, unsigned long addr, |
| 117 | struct page *page, struct page *kpage) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 118 | { |
| 119 | struct mm_struct *mm = vma->vm_mm; |
Oleg Nesterov | 5323ce7 | 2012-06-15 17:43:28 +0200 | [diff] [blame] | 120 | spinlock_t *ptl; |
| 121 | pte_t *ptep; |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 122 | int err; |
Haggai Eran | 6bdb913 | 2012-10-08 16:33:35 -0700 | [diff] [blame] | 123 | /* For mmu_notifiers */ |
| 124 | const unsigned long mmun_start = addr; |
| 125 | const unsigned long mmun_end = addr + PAGE_SIZE; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 126 | |
Oleg Nesterov | 194f8dc | 2012-07-29 20:22:49 +0200 | [diff] [blame] | 127 | /* For try_to_free_swap() and munlock_vma_page() below */ |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 128 | lock_page(page); |
| 129 | |
Haggai Eran | 6bdb913 | 2012-10-08 16:33:35 -0700 | [diff] [blame] | 130 | mmu_notifier_invalidate_range_start(mm, mmun_start, mmun_end); |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 131 | err = -EAGAIN; |
Oleg Nesterov | 5323ce7 | 2012-06-15 17:43:28 +0200 | [diff] [blame] | 132 | ptep = page_check_address(page, mm, addr, &ptl, 0); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 133 | if (!ptep) |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 134 | goto unlock; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 135 | |
| 136 | get_page(kpage); |
| 137 | page_add_new_anon_rmap(kpage, vma, addr); |
| 138 | |
Srikar Dronamraju | 7396fa8 | 2012-04-11 16:05:16 +0530 | [diff] [blame] | 139 | if (!PageAnon(page)) { |
| 140 | dec_mm_counter(mm, MM_FILEPAGES); |
| 141 | inc_mm_counter(mm, MM_ANONPAGES); |
| 142 | } |
| 143 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 144 | flush_cache_page(vma, addr, pte_pfn(*ptep)); |
| 145 | ptep_clear_flush(vma, addr, ptep); |
| 146 | set_pte_at_notify(mm, addr, ptep, mk_pte(kpage, vma->vm_page_prot)); |
| 147 | |
| 148 | page_remove_rmap(page); |
| 149 | if (!page_mapped(page)) |
| 150 | try_to_free_swap(page); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 151 | pte_unmap_unlock(ptep, ptl); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 152 | |
Oleg Nesterov | 194f8dc | 2012-07-29 20:22:49 +0200 | [diff] [blame] | 153 | if (vma->vm_flags & VM_LOCKED) |
| 154 | munlock_vma_page(page); |
| 155 | put_page(page); |
| 156 | |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 157 | err = 0; |
| 158 | unlock: |
Haggai Eran | 6bdb913 | 2012-10-08 16:33:35 -0700 | [diff] [blame] | 159 | mmu_notifier_invalidate_range_end(mm, mmun_start, mmun_end); |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 160 | unlock_page(page); |
| 161 | return err; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 162 | } |
| 163 | |
| 164 | /** |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 165 | * is_swbp_insn - check if instruction is breakpoint instruction. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 166 | * @insn: instruction to be checked. |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 167 | * Default implementation of is_swbp_insn |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 168 | * Returns true if @insn is a breakpoint instruction. |
| 169 | */ |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 170 | bool __weak is_swbp_insn(uprobe_opcode_t *insn) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 171 | { |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 172 | return *insn == UPROBE_SWBP_INSN; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 173 | } |
| 174 | |
Oleg Nesterov | cceb55a | 2012-09-23 21:10:18 +0200 | [diff] [blame] | 175 | static void copy_opcode(struct page *page, unsigned long vaddr, uprobe_opcode_t *opcode) |
| 176 | { |
| 177 | void *kaddr = kmap_atomic(page); |
| 178 | memcpy(opcode, kaddr + (vaddr & ~PAGE_MASK), UPROBE_SWBP_INSN_SIZE); |
| 179 | kunmap_atomic(kaddr); |
| 180 | } |
| 181 | |
Oleg Nesterov | ed6f6a5 | 2012-09-23 21:30:44 +0200 | [diff] [blame] | 182 | static int verify_opcode(struct page *page, unsigned long vaddr, uprobe_opcode_t *new_opcode) |
| 183 | { |
| 184 | uprobe_opcode_t old_opcode; |
| 185 | bool is_swbp; |
| 186 | |
| 187 | copy_opcode(page, vaddr, &old_opcode); |
| 188 | is_swbp = is_swbp_insn(&old_opcode); |
| 189 | |
| 190 | if (is_swbp_insn(new_opcode)) { |
| 191 | if (is_swbp) /* register: already installed? */ |
| 192 | return 0; |
| 193 | } else { |
| 194 | if (!is_swbp) /* unregister: was it changed by us? */ |
Oleg Nesterov | 076a365 | 2012-09-30 18:54:53 +0200 | [diff] [blame] | 195 | return 0; |
Oleg Nesterov | ed6f6a5 | 2012-09-23 21:30:44 +0200 | [diff] [blame] | 196 | } |
| 197 | |
| 198 | return 1; |
| 199 | } |
| 200 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 201 | /* |
| 202 | * NOTE: |
| 203 | * Expect the breakpoint instruction to be the smallest size instruction for |
| 204 | * the architecture. If an arch has variable length instruction and the |
| 205 | * breakpoint instruction is not of the smallest length instruction |
Oleg Nesterov | cceb55a | 2012-09-23 21:10:18 +0200 | [diff] [blame] | 206 | * supported by that architecture then we need to modify is_swbp_at_addr and |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 207 | * write_opcode accordingly. This would never be a problem for archs that |
| 208 | * have fixed length instructions. |
| 209 | */ |
| 210 | |
| 211 | /* |
| 212 | * write_opcode - write the opcode at a given virtual address. |
| 213 | * @mm: the probed process address space. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 214 | * @vaddr: the virtual address to store the opcode. |
| 215 | * @opcode: opcode to be written at @vaddr. |
| 216 | * |
| 217 | * Called with mm->mmap_sem held (for read and with a reference to |
| 218 | * mm). |
| 219 | * |
| 220 | * For mm @mm, write the opcode at @vaddr. |
| 221 | * Return 0 (success) or a negative errno. |
| 222 | */ |
Oleg Nesterov | cceb55a | 2012-09-23 21:10:18 +0200 | [diff] [blame] | 223 | static int write_opcode(struct mm_struct *mm, unsigned long vaddr, |
| 224 | uprobe_opcode_t opcode) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 225 | { |
| 226 | struct page *old_page, *new_page; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 227 | void *vaddr_old, *vaddr_new; |
| 228 | struct vm_area_struct *vma; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 229 | int ret; |
Oleg Nesterov | f403072 | 2012-07-29 20:22:12 +0200 | [diff] [blame] | 230 | |
Oleg Nesterov | 5323ce7 | 2012-06-15 17:43:28 +0200 | [diff] [blame] | 231 | retry: |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 232 | /* Read the page with vaddr into memory */ |
Oleg Nesterov | 75ed82e | 2012-09-16 17:20:06 +0200 | [diff] [blame] | 233 | ret = get_user_pages(NULL, mm, vaddr, 1, 0, 1, &old_page, &vma); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 234 | if (ret <= 0) |
| 235 | return ret; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 236 | |
Oleg Nesterov | ed6f6a5 | 2012-09-23 21:30:44 +0200 | [diff] [blame] | 237 | ret = verify_opcode(old_page, vaddr, &opcode); |
| 238 | if (ret <= 0) |
| 239 | goto put_old; |
| 240 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 241 | ret = -ENOMEM; |
| 242 | new_page = alloc_page_vma(GFP_HIGHUSER_MOVABLE, vma, vaddr); |
| 243 | if (!new_page) |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 244 | goto put_old; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 245 | |
| 246 | __SetPageUptodate(new_page); |
| 247 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 248 | /* copy the page now that we've got it stable */ |
| 249 | vaddr_old = kmap_atomic(old_page); |
| 250 | vaddr_new = kmap_atomic(new_page); |
| 251 | |
| 252 | memcpy(vaddr_new, vaddr_old, PAGE_SIZE); |
Oleg Nesterov | d9c4a30 | 2012-06-15 17:43:50 +0200 | [diff] [blame] | 253 | memcpy(vaddr_new + (vaddr & ~PAGE_MASK), &opcode, UPROBE_SWBP_INSN_SIZE); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 254 | |
| 255 | kunmap_atomic(vaddr_new); |
| 256 | kunmap_atomic(vaddr_old); |
| 257 | |
| 258 | ret = anon_vma_prepare(vma); |
| 259 | if (ret) |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 260 | goto put_new; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 261 | |
Oleg Nesterov | c517ee7 | 2012-07-29 20:22:16 +0200 | [diff] [blame] | 262 | ret = __replace_page(vma, vaddr, old_page, new_page); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 263 | |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 264 | put_new: |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 265 | page_cache_release(new_page); |
Oleg Nesterov | 9f92448 | 2012-07-29 20:22:20 +0200 | [diff] [blame] | 266 | put_old: |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 267 | put_page(old_page); |
| 268 | |
Oleg Nesterov | 5323ce7 | 2012-06-15 17:43:28 +0200 | [diff] [blame] | 269 | if (unlikely(ret == -EAGAIN)) |
| 270 | goto retry; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 271 | return ret; |
| 272 | } |
| 273 | |
| 274 | /** |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 275 | * set_swbp - store breakpoint at a given address. |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 276 | * @auprobe: arch specific probepoint information. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 277 | * @mm: the probed process address space. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 278 | * @vaddr: the virtual address to insert the opcode. |
| 279 | * |
| 280 | * For mm @mm, store the breakpoint instruction at @vaddr. |
| 281 | * Return 0 (success) or a negative errno. |
| 282 | */ |
Srikar Dronamraju | 5cb4ac3 | 2012-03-12 14:55:45 +0530 | [diff] [blame] | 283 | int __weak set_swbp(struct arch_uprobe *auprobe, struct mm_struct *mm, unsigned long vaddr) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 284 | { |
Oleg Nesterov | cceb55a | 2012-09-23 21:10:18 +0200 | [diff] [blame] | 285 | return write_opcode(mm, vaddr, UPROBE_SWBP_INSN); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 286 | } |
| 287 | |
| 288 | /** |
| 289 | * set_orig_insn - Restore the original instruction. |
| 290 | * @mm: the probed process address space. |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 291 | * @auprobe: arch specific probepoint information. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 292 | * @vaddr: the virtual address to insert the opcode. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 293 | * |
| 294 | * For mm @mm, restore the original opcode (opcode) at @vaddr. |
| 295 | * Return 0 (success) or a negative errno. |
| 296 | */ |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 297 | int __weak |
Oleg Nesterov | ded86e7 | 2012-08-08 18:07:03 +0200 | [diff] [blame] | 298 | set_orig_insn(struct arch_uprobe *auprobe, struct mm_struct *mm, unsigned long vaddr) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 299 | { |
Oleg Nesterov | cceb55a | 2012-09-23 21:10:18 +0200 | [diff] [blame] | 300 | return write_opcode(mm, vaddr, *(uprobe_opcode_t *)auprobe->insn); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 301 | } |
| 302 | |
| 303 | static int match_uprobe(struct uprobe *l, struct uprobe *r) |
| 304 | { |
| 305 | if (l->inode < r->inode) |
| 306 | return -1; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 307 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 308 | if (l->inode > r->inode) |
| 309 | return 1; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 310 | |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 311 | if (l->offset < r->offset) |
| 312 | return -1; |
| 313 | |
| 314 | if (l->offset > r->offset) |
| 315 | return 1; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 316 | |
| 317 | return 0; |
| 318 | } |
| 319 | |
| 320 | static struct uprobe *__find_uprobe(struct inode *inode, loff_t offset) |
| 321 | { |
| 322 | struct uprobe u = { .inode = inode, .offset = offset }; |
| 323 | struct rb_node *n = uprobes_tree.rb_node; |
| 324 | struct uprobe *uprobe; |
| 325 | int match; |
| 326 | |
| 327 | while (n) { |
| 328 | uprobe = rb_entry(n, struct uprobe, rb_node); |
| 329 | match = match_uprobe(&u, uprobe); |
| 330 | if (!match) { |
| 331 | atomic_inc(&uprobe->ref); |
| 332 | return uprobe; |
| 333 | } |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 334 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 335 | if (match < 0) |
| 336 | n = n->rb_left; |
| 337 | else |
| 338 | n = n->rb_right; |
| 339 | } |
| 340 | return NULL; |
| 341 | } |
| 342 | |
| 343 | /* |
| 344 | * Find a uprobe corresponding to a given inode:offset |
| 345 | * Acquires uprobes_treelock |
| 346 | */ |
| 347 | static struct uprobe *find_uprobe(struct inode *inode, loff_t offset) |
| 348 | { |
| 349 | struct uprobe *uprobe; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 350 | |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 351 | spin_lock(&uprobes_treelock); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 352 | uprobe = __find_uprobe(inode, offset); |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 353 | spin_unlock(&uprobes_treelock); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 354 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 355 | return uprobe; |
| 356 | } |
| 357 | |
| 358 | static struct uprobe *__insert_uprobe(struct uprobe *uprobe) |
| 359 | { |
| 360 | struct rb_node **p = &uprobes_tree.rb_node; |
| 361 | struct rb_node *parent = NULL; |
| 362 | struct uprobe *u; |
| 363 | int match; |
| 364 | |
| 365 | while (*p) { |
| 366 | parent = *p; |
| 367 | u = rb_entry(parent, struct uprobe, rb_node); |
| 368 | match = match_uprobe(uprobe, u); |
| 369 | if (!match) { |
| 370 | atomic_inc(&u->ref); |
| 371 | return u; |
| 372 | } |
| 373 | |
| 374 | if (match < 0) |
| 375 | p = &parent->rb_left; |
| 376 | else |
| 377 | p = &parent->rb_right; |
| 378 | |
| 379 | } |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 380 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 381 | u = NULL; |
| 382 | rb_link_node(&uprobe->rb_node, parent, p); |
| 383 | rb_insert_color(&uprobe->rb_node, &uprobes_tree); |
| 384 | /* get access + creation ref */ |
| 385 | atomic_set(&uprobe->ref, 2); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 386 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 387 | return u; |
| 388 | } |
| 389 | |
| 390 | /* |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 391 | * Acquire uprobes_treelock. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 392 | * Matching uprobe already exists in rbtree; |
| 393 | * increment (access refcount) and return the matching uprobe. |
| 394 | * |
| 395 | * No matching uprobe; insert the uprobe in rb_tree; |
| 396 | * get a double refcount (access + creation) and return NULL. |
| 397 | */ |
| 398 | static struct uprobe *insert_uprobe(struct uprobe *uprobe) |
| 399 | { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 400 | struct uprobe *u; |
| 401 | |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 402 | spin_lock(&uprobes_treelock); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 403 | u = __insert_uprobe(uprobe); |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 404 | spin_unlock(&uprobes_treelock); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 405 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 406 | return u; |
| 407 | } |
| 408 | |
| 409 | static void put_uprobe(struct uprobe *uprobe) |
| 410 | { |
| 411 | if (atomic_dec_and_test(&uprobe->ref)) |
| 412 | kfree(uprobe); |
| 413 | } |
| 414 | |
| 415 | static struct uprobe *alloc_uprobe(struct inode *inode, loff_t offset) |
| 416 | { |
| 417 | struct uprobe *uprobe, *cur_uprobe; |
| 418 | |
| 419 | uprobe = kzalloc(sizeof(struct uprobe), GFP_KERNEL); |
| 420 | if (!uprobe) |
| 421 | return NULL; |
| 422 | |
| 423 | uprobe->inode = igrab(inode); |
| 424 | uprobe->offset = offset; |
Oleg Nesterov | e591c8d | 2012-11-24 17:29:40 +0100 | [diff] [blame] | 425 | init_rwsem(&uprobe->register_rwsem); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 426 | init_rwsem(&uprobe->consumer_rwsem); |
Oleg Nesterov | bbc33d0 | 2012-11-21 16:55:38 +0100 | [diff] [blame] | 427 | /* For now assume that the instruction need not be single-stepped */ |
| 428 | __set_bit(UPROBE_SKIP_SSTEP, &uprobe->flags); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 429 | |
| 430 | /* add to uprobes_tree, sorted on inode:offset */ |
| 431 | cur_uprobe = insert_uprobe(uprobe); |
| 432 | |
| 433 | /* a uprobe exists for this inode:offset combination */ |
| 434 | if (cur_uprobe) { |
| 435 | kfree(uprobe); |
| 436 | uprobe = cur_uprobe; |
| 437 | iput(inode); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 438 | } |
| 439 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 440 | return uprobe; |
| 441 | } |
| 442 | |
Oleg Nesterov | 9a98e03 | 2012-11-23 20:15:17 +0100 | [diff] [blame] | 443 | static void consumer_add(struct uprobe *uprobe, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 444 | { |
| 445 | down_write(&uprobe->consumer_rwsem); |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 446 | uc->next = uprobe->consumers; |
| 447 | uprobe->consumers = uc; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 448 | up_write(&uprobe->consumer_rwsem); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 449 | } |
| 450 | |
| 451 | /* |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 452 | * For uprobe @uprobe, delete the consumer @uc. |
| 453 | * Return true if the @uc is deleted successfully |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 454 | * or return false. |
| 455 | */ |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 456 | static bool consumer_del(struct uprobe *uprobe, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 457 | { |
| 458 | struct uprobe_consumer **con; |
| 459 | bool ret = false; |
| 460 | |
| 461 | down_write(&uprobe->consumer_rwsem); |
| 462 | for (con = &uprobe->consumers; *con; con = &(*con)->next) { |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 463 | if (*con == uc) { |
| 464 | *con = uc->next; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 465 | ret = true; |
| 466 | break; |
| 467 | } |
| 468 | } |
| 469 | up_write(&uprobe->consumer_rwsem); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 470 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 471 | return ret; |
| 472 | } |
| 473 | |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 474 | static int |
Oleg Nesterov | d436615 | 2012-06-15 17:43:42 +0200 | [diff] [blame] | 475 | __copy_insn(struct address_space *mapping, struct file *filp, char *insn, |
Oleg Nesterov | 593609a | 2012-06-15 17:43:59 +0200 | [diff] [blame] | 476 | unsigned long nbytes, loff_t offset) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 477 | { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 478 | struct page *page; |
| 479 | void *vaddr; |
Oleg Nesterov | 593609a | 2012-06-15 17:43:59 +0200 | [diff] [blame] | 480 | unsigned long off; |
| 481 | pgoff_t idx; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 482 | |
| 483 | if (!filp) |
| 484 | return -EINVAL; |
| 485 | |
Oleg Nesterov | cc359d1 | 2012-06-15 17:43:25 +0200 | [diff] [blame] | 486 | if (!mapping->a_ops->readpage) |
| 487 | return -EIO; |
| 488 | |
Oleg Nesterov | 593609a | 2012-06-15 17:43:59 +0200 | [diff] [blame] | 489 | idx = offset >> PAGE_CACHE_SHIFT; |
| 490 | off = offset & ~PAGE_MASK; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 491 | |
| 492 | /* |
| 493 | * Ensure that the page that has the original instruction is |
| 494 | * populated and in page-cache. |
| 495 | */ |
| 496 | page = read_mapping_page(mapping, idx, filp); |
| 497 | if (IS_ERR(page)) |
| 498 | return PTR_ERR(page); |
| 499 | |
| 500 | vaddr = kmap_atomic(page); |
Oleg Nesterov | 593609a | 2012-06-15 17:43:59 +0200 | [diff] [blame] | 501 | memcpy(insn, vaddr + off, nbytes); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 502 | kunmap_atomic(vaddr); |
| 503 | page_cache_release(page); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 504 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 505 | return 0; |
| 506 | } |
| 507 | |
Oleg Nesterov | d436615 | 2012-06-15 17:43:42 +0200 | [diff] [blame] | 508 | static int copy_insn(struct uprobe *uprobe, struct file *filp) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 509 | { |
| 510 | struct address_space *mapping; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 511 | unsigned long nbytes; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 512 | int bytes; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 513 | |
Oleg Nesterov | d436615 | 2012-06-15 17:43:42 +0200 | [diff] [blame] | 514 | nbytes = PAGE_SIZE - (uprobe->offset & ~PAGE_MASK); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 515 | mapping = uprobe->inode->i_mapping; |
| 516 | |
| 517 | /* Instruction at end of binary; copy only available bytes */ |
| 518 | if (uprobe->offset + MAX_UINSN_BYTES > uprobe->inode->i_size) |
| 519 | bytes = uprobe->inode->i_size - uprobe->offset; |
| 520 | else |
| 521 | bytes = MAX_UINSN_BYTES; |
| 522 | |
| 523 | /* Instruction at the page-boundary; copy bytes in second page */ |
| 524 | if (nbytes < bytes) { |
Oleg Nesterov | fc36f59 | 2012-06-15 17:43:44 +0200 | [diff] [blame] | 525 | int err = __copy_insn(mapping, filp, uprobe->arch.insn + nbytes, |
| 526 | bytes - nbytes, uprobe->offset + nbytes); |
| 527 | if (err) |
| 528 | return err; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 529 | bytes = nbytes; |
| 530 | } |
Oleg Nesterov | d436615 | 2012-06-15 17:43:42 +0200 | [diff] [blame] | 531 | return __copy_insn(mapping, filp, uprobe->arch.insn, bytes, uprobe->offset); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 532 | } |
| 533 | |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 534 | static int prepare_uprobe(struct uprobe *uprobe, struct file *file, |
| 535 | struct mm_struct *mm, unsigned long vaddr) |
| 536 | { |
| 537 | int ret = 0; |
| 538 | |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 539 | if (test_bit(UPROBE_COPY_INSN, &uprobe->flags)) |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 540 | return ret; |
| 541 | |
Oleg Nesterov | d4d3ccc | 2012-11-24 18:51:34 +0100 | [diff] [blame] | 542 | /* TODO: move this into _register, until then we abuse this sem. */ |
| 543 | down_write(&uprobe->consumer_rwsem); |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 544 | if (test_bit(UPROBE_COPY_INSN, &uprobe->flags)) |
Oleg Nesterov | 4710f05 | 2012-09-30 20:31:41 +0200 | [diff] [blame] | 545 | goto out; |
| 546 | |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 547 | ret = copy_insn(uprobe, file); |
| 548 | if (ret) |
| 549 | goto out; |
| 550 | |
| 551 | ret = -ENOTSUPP; |
| 552 | if (is_swbp_insn((uprobe_opcode_t *)uprobe->arch.insn)) |
| 553 | goto out; |
| 554 | |
| 555 | ret = arch_uprobe_analyze_insn(&uprobe->arch, mm, vaddr); |
| 556 | if (ret) |
| 557 | goto out; |
| 558 | |
| 559 | /* write_opcode() assumes we don't cross page boundary */ |
| 560 | BUG_ON((uprobe->offset & ~PAGE_MASK) + |
| 561 | UPROBE_SWBP_INSN_SIZE > PAGE_SIZE); |
| 562 | |
| 563 | smp_wmb(); /* pairs with rmb() in find_active_uprobe() */ |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 564 | set_bit(UPROBE_COPY_INSN, &uprobe->flags); |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 565 | |
| 566 | out: |
Oleg Nesterov | d4d3ccc | 2012-11-24 18:51:34 +0100 | [diff] [blame] | 567 | up_write(&uprobe->consumer_rwsem); |
Oleg Nesterov | 4710f05 | 2012-09-30 20:31:41 +0200 | [diff] [blame] | 568 | |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 569 | return ret; |
| 570 | } |
| 571 | |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 572 | static inline bool consumer_filter(struct uprobe_consumer *uc, |
| 573 | enum uprobe_filter_ctx ctx, struct mm_struct *mm) |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 574 | { |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 575 | return !uc->filter || uc->filter(uc, ctx, mm); |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 576 | } |
| 577 | |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 578 | static bool filter_chain(struct uprobe *uprobe, |
| 579 | enum uprobe_filter_ctx ctx, struct mm_struct *mm) |
Oleg Nesterov | 63633cb | 2012-11-22 18:30:15 +0100 | [diff] [blame] | 580 | { |
Oleg Nesterov | 1ff6fee | 2012-11-24 18:15:46 +0100 | [diff] [blame] | 581 | struct uprobe_consumer *uc; |
| 582 | bool ret = false; |
| 583 | |
| 584 | down_read(&uprobe->consumer_rwsem); |
| 585 | for (uc = uprobe->consumers; uc; uc = uc->next) { |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 586 | ret = consumer_filter(uc, ctx, mm); |
Oleg Nesterov | 1ff6fee | 2012-11-24 18:15:46 +0100 | [diff] [blame] | 587 | if (ret) |
| 588 | break; |
| 589 | } |
| 590 | up_read(&uprobe->consumer_rwsem); |
| 591 | |
| 592 | return ret; |
Oleg Nesterov | 63633cb | 2012-11-22 18:30:15 +0100 | [diff] [blame] | 593 | } |
| 594 | |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 595 | static int |
| 596 | install_breakpoint(struct uprobe *uprobe, struct mm_struct *mm, |
Oleg Nesterov | 816c03f | 2012-06-15 17:43:55 +0200 | [diff] [blame] | 597 | struct vm_area_struct *vma, unsigned long vaddr) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 598 | { |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 599 | bool first_uprobe; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 600 | int ret; |
| 601 | |
Oleg Nesterov | cb9a19f | 2012-09-30 20:11:45 +0200 | [diff] [blame] | 602 | ret = prepare_uprobe(uprobe, vma->vm_file, mm, vaddr); |
| 603 | if (ret) |
| 604 | return ret; |
Srikar Dronamraju | 682968e | 2012-03-30 23:56:46 +0530 | [diff] [blame] | 605 | |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 606 | /* |
| 607 | * set MMF_HAS_UPROBES in advance for uprobe_pre_sstep_notifier(), |
| 608 | * the task can hit this breakpoint right after __replace_page(). |
| 609 | */ |
| 610 | first_uprobe = !test_bit(MMF_HAS_UPROBES, &mm->flags); |
| 611 | if (first_uprobe) |
| 612 | set_bit(MMF_HAS_UPROBES, &mm->flags); |
| 613 | |
Oleg Nesterov | 816c03f | 2012-06-15 17:43:55 +0200 | [diff] [blame] | 614 | ret = set_swbp(&uprobe->arch, mm, vaddr); |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 615 | if (!ret) |
| 616 | clear_bit(MMF_RECALC_UPROBES, &mm->flags); |
| 617 | else if (first_uprobe) |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 618 | clear_bit(MMF_HAS_UPROBES, &mm->flags); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 619 | |
| 620 | return ret; |
| 621 | } |
| 622 | |
Oleg Nesterov | 076a365 | 2012-09-30 18:54:53 +0200 | [diff] [blame] | 623 | static int |
Oleg Nesterov | 816c03f | 2012-06-15 17:43:55 +0200 | [diff] [blame] | 624 | remove_breakpoint(struct uprobe *uprobe, struct mm_struct *mm, unsigned long vaddr) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 625 | { |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 626 | set_bit(MMF_RECALC_UPROBES, &mm->flags); |
Oleg Nesterov | 076a365 | 2012-09-30 18:54:53 +0200 | [diff] [blame] | 627 | return set_orig_insn(&uprobe->arch, mm, vaddr); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 628 | } |
| 629 | |
Oleg Nesterov | 06b7bcd | 2012-11-25 22:01:42 +0100 | [diff] [blame] | 630 | static inline bool uprobe_is_active(struct uprobe *uprobe) |
| 631 | { |
| 632 | return !RB_EMPTY_NODE(&uprobe->rb_node); |
| 633 | } |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 634 | /* |
Oleg Nesterov | 778b032 | 2012-05-29 21:30:08 +0200 | [diff] [blame] | 635 | * There could be threads that have already hit the breakpoint. They |
| 636 | * will recheck the current insn and restart if find_uprobe() fails. |
| 637 | * See find_active_uprobe(). |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 638 | */ |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 639 | static void delete_uprobe(struct uprobe *uprobe) |
| 640 | { |
Oleg Nesterov | 06b7bcd | 2012-11-25 22:01:42 +0100 | [diff] [blame] | 641 | if (WARN_ON(!uprobe_is_active(uprobe))) |
| 642 | return; |
| 643 | |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 644 | spin_lock(&uprobes_treelock); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 645 | rb_erase(&uprobe->rb_node, &uprobes_tree); |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 646 | spin_unlock(&uprobes_treelock); |
Oleg Nesterov | 06b7bcd | 2012-11-25 22:01:42 +0100 | [diff] [blame] | 647 | RB_CLEAR_NODE(&uprobe->rb_node); /* for uprobe_is_active() */ |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 648 | iput(uprobe->inode); |
| 649 | put_uprobe(uprobe); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 650 | } |
| 651 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 652 | struct map_info { |
| 653 | struct map_info *next; |
| 654 | struct mm_struct *mm; |
Oleg Nesterov | 816c03f | 2012-06-15 17:43:55 +0200 | [diff] [blame] | 655 | unsigned long vaddr; |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 656 | }; |
| 657 | |
| 658 | static inline struct map_info *free_map_info(struct map_info *info) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 659 | { |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 660 | struct map_info *next = info->next; |
| 661 | kfree(info); |
| 662 | return next; |
| 663 | } |
| 664 | |
| 665 | static struct map_info * |
| 666 | build_map_info(struct address_space *mapping, loff_t offset, bool is_register) |
| 667 | { |
| 668 | unsigned long pgoff = offset >> PAGE_SHIFT; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 669 | struct vm_area_struct *vma; |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 670 | struct map_info *curr = NULL; |
| 671 | struct map_info *prev = NULL; |
| 672 | struct map_info *info; |
| 673 | int more = 0; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 674 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 675 | again: |
| 676 | mutex_lock(&mapping->i_mmap_mutex); |
Michel Lespinasse | 6b2dbba | 2012-10-08 16:31:25 -0700 | [diff] [blame] | 677 | vma_interval_tree_foreach(vma, &mapping->i_mmap, pgoff, pgoff) { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 678 | if (!valid_vma(vma, is_register)) |
| 679 | continue; |
| 680 | |
Oleg Nesterov | 7a5bfb6 | 2012-06-15 17:43:36 +0200 | [diff] [blame] | 681 | if (!prev && !more) { |
| 682 | /* |
| 683 | * Needs GFP_NOWAIT to avoid i_mmap_mutex recursion through |
| 684 | * reclaim. This is optimistic, no harm done if it fails. |
| 685 | */ |
| 686 | prev = kmalloc(sizeof(struct map_info), |
| 687 | GFP_NOWAIT | __GFP_NOMEMALLOC | __GFP_NOWARN); |
| 688 | if (prev) |
| 689 | prev->next = NULL; |
| 690 | } |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 691 | if (!prev) { |
| 692 | more++; |
| 693 | continue; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 694 | } |
| 695 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 696 | if (!atomic_inc_not_zero(&vma->vm_mm->mm_users)) |
| 697 | continue; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 698 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 699 | info = prev; |
| 700 | prev = prev->next; |
| 701 | info->next = curr; |
| 702 | curr = info; |
| 703 | |
| 704 | info->mm = vma->vm_mm; |
Oleg Nesterov | 57683f7 | 2012-07-29 20:22:47 +0200 | [diff] [blame] | 705 | info->vaddr = offset_to_vaddr(vma, offset); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 706 | } |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 707 | mutex_unlock(&mapping->i_mmap_mutex); |
| 708 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 709 | if (!more) |
| 710 | goto out; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 711 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 712 | prev = curr; |
| 713 | while (curr) { |
| 714 | mmput(curr->mm); |
| 715 | curr = curr->next; |
| 716 | } |
| 717 | |
| 718 | do { |
| 719 | info = kmalloc(sizeof(struct map_info), GFP_KERNEL); |
| 720 | if (!info) { |
| 721 | curr = ERR_PTR(-ENOMEM); |
| 722 | goto out; |
| 723 | } |
| 724 | info->next = prev; |
| 725 | prev = info; |
| 726 | } while (--more); |
| 727 | |
| 728 | goto again; |
| 729 | out: |
| 730 | while (prev) |
| 731 | prev = free_map_info(prev); |
| 732 | return curr; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 733 | } |
| 734 | |
| 735 | static int register_for_each_vma(struct uprobe *uprobe, bool is_register) |
| 736 | { |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 737 | struct map_info *info; |
| 738 | int err = 0; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 739 | |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 740 | percpu_down_write(&dup_mmap_sem); |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 741 | info = build_map_info(uprobe->inode->i_mapping, |
| 742 | uprobe->offset, is_register); |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 743 | if (IS_ERR(info)) { |
| 744 | err = PTR_ERR(info); |
| 745 | goto out; |
| 746 | } |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 747 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 748 | while (info) { |
| 749 | struct mm_struct *mm = info->mm; |
| 750 | struct vm_area_struct *vma; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 751 | |
Oleg Nesterov | 076a365 | 2012-09-30 18:54:53 +0200 | [diff] [blame] | 752 | if (err && is_register) |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 753 | goto free; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 754 | |
Oleg Nesterov | 77fc4af | 2012-05-29 21:29:28 +0200 | [diff] [blame] | 755 | down_write(&mm->mmap_sem); |
Oleg Nesterov | f4d6dfe | 2012-07-29 20:22:44 +0200 | [diff] [blame] | 756 | vma = find_vma(mm, info->vaddr); |
| 757 | if (!vma || !valid_vma(vma, is_register) || |
| 758 | vma->vm_file->f_mapping->host != uprobe->inode) |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 759 | goto unlock; |
| 760 | |
Oleg Nesterov | f4d6dfe | 2012-07-29 20:22:44 +0200 | [diff] [blame] | 761 | if (vma->vm_start > info->vaddr || |
| 762 | vaddr_to_offset(vma, info->vaddr) != uprobe->offset) |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 763 | goto unlock; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 764 | |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 765 | if (is_register) { |
| 766 | /* consult only the "caller", new consumer. */ |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 767 | if (consumer_filter(uprobe->consumers, |
| 768 | UPROBE_FILTER_REGISTER, mm)) |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 769 | err = install_breakpoint(uprobe, mm, vma, info->vaddr); |
| 770 | } else if (test_bit(MMF_HAS_UPROBES, &mm->flags)) { |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 771 | if (!filter_chain(uprobe, |
| 772 | UPROBE_FILTER_UNREGISTER, mm)) |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 773 | err |= remove_breakpoint(uprobe, mm, info->vaddr); |
| 774 | } |
Oleg Nesterov | 78f7411 | 2012-08-08 17:35:08 +0200 | [diff] [blame] | 775 | |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 776 | unlock: |
| 777 | up_write(&mm->mmap_sem); |
| 778 | free: |
| 779 | mmput(mm); |
| 780 | info = free_map_info(info); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 781 | } |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 782 | out: |
| 783 | percpu_up_write(&dup_mmap_sem); |
Oleg Nesterov | 2687209 | 2012-06-15 17:43:33 +0200 | [diff] [blame] | 784 | return err; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 785 | } |
| 786 | |
Oleg Nesterov | 9a98e03 | 2012-11-23 20:15:17 +0100 | [diff] [blame] | 787 | static int __uprobe_register(struct uprobe *uprobe, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 788 | { |
Oleg Nesterov | 9a98e03 | 2012-11-23 20:15:17 +0100 | [diff] [blame] | 789 | consumer_add(uprobe, uc); |
Oleg Nesterov | bb92928 | 2012-11-24 18:27:08 +0100 | [diff] [blame] | 790 | return register_for_each_vma(uprobe, true); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 791 | } |
| 792 | |
Oleg Nesterov | 04aab9b | 2012-11-23 19:43:50 +0100 | [diff] [blame] | 793 | static void __uprobe_unregister(struct uprobe *uprobe, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 794 | { |
Oleg Nesterov | 04aab9b | 2012-11-23 19:43:50 +0100 | [diff] [blame] | 795 | int err; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 796 | |
Oleg Nesterov | 04aab9b | 2012-11-23 19:43:50 +0100 | [diff] [blame] | 797 | if (!consumer_del(uprobe, uc)) /* WARN? */ |
| 798 | return; |
| 799 | |
| 800 | err = register_for_each_vma(uprobe, false); |
Oleg Nesterov | bb92928 | 2012-11-24 18:27:08 +0100 | [diff] [blame] | 801 | /* TODO : cant unregister? schedule a worker thread */ |
| 802 | if (!uprobe->consumers && !err) |
| 803 | delete_uprobe(uprobe); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 804 | } |
| 805 | |
| 806 | /* |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 807 | * uprobe_register - register a probe |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 808 | * @inode: the file in which the probe has to be placed. |
| 809 | * @offset: offset from the start of the file. |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 810 | * @uc: information on howto handle the probe.. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 811 | * |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 812 | * Apart from the access refcount, uprobe_register() takes a creation |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 813 | * refcount (thro alloc_uprobe) if and only if this @uprobe is getting |
| 814 | * inserted into the rbtree (i.e first consumer for a @inode:@offset |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 815 | * tuple). Creation refcount stops uprobe_unregister from freeing the |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 816 | * @uprobe even before the register operation is complete. Creation |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 817 | * refcount is released when the last @uc for the @uprobe |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 818 | * unregisters. |
| 819 | * |
| 820 | * Return errno if it cannot successully install probes |
| 821 | * else return 0 (success) |
| 822 | */ |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 823 | int uprobe_register(struct inode *inode, loff_t offset, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 824 | { |
| 825 | struct uprobe *uprobe; |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 826 | int ret; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 827 | |
Oleg Nesterov | f0744af | 2012-11-21 18:01:43 +0100 | [diff] [blame] | 828 | /* Racy, just to catch the obvious mistakes */ |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 829 | if (offset > i_size_read(inode)) |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 830 | return -EINVAL; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 831 | |
Oleg Nesterov | 66d06df | 2012-11-25 22:48:37 +0100 | [diff] [blame] | 832 | retry: |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 833 | uprobe = alloc_uprobe(inode, offset); |
Oleg Nesterov | 66d06df | 2012-11-25 22:48:37 +0100 | [diff] [blame] | 834 | if (!uprobe) |
| 835 | return -ENOMEM; |
| 836 | /* |
| 837 | * We can race with uprobe_unregister()->delete_uprobe(). |
| 838 | * Check uprobe_is_active() and retry if it is false. |
| 839 | */ |
| 840 | down_write(&uprobe->register_rwsem); |
| 841 | ret = -EAGAIN; |
| 842 | if (likely(uprobe_is_active(uprobe))) { |
Oleg Nesterov | 9a98e03 | 2012-11-23 20:15:17 +0100 | [diff] [blame] | 843 | ret = __uprobe_register(uprobe, uc); |
| 844 | if (ret) |
Oleg Nesterov | 04aab9b | 2012-11-23 19:43:50 +0100 | [diff] [blame] | 845 | __uprobe_unregister(uprobe, uc); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 846 | } |
Oleg Nesterov | 66d06df | 2012-11-25 22:48:37 +0100 | [diff] [blame] | 847 | up_write(&uprobe->register_rwsem); |
| 848 | put_uprobe(uprobe); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 849 | |
Oleg Nesterov | 66d06df | 2012-11-25 22:48:37 +0100 | [diff] [blame] | 850 | if (unlikely(ret == -EAGAIN)) |
| 851 | goto retry; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 852 | return ret; |
| 853 | } |
| 854 | |
| 855 | /* |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 856 | * uprobe_unregister - unregister a already registered probe. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 857 | * @inode: the file in which the probe has to be removed. |
| 858 | * @offset: offset from the start of the file. |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 859 | * @uc: identify which probe if multiple probes are colocated. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 860 | */ |
Srikar Dronamraju | e3343e6 | 2012-03-12 14:55:30 +0530 | [diff] [blame] | 861 | void uprobe_unregister(struct inode *inode, loff_t offset, struct uprobe_consumer *uc) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 862 | { |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 863 | struct uprobe *uprobe; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 864 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 865 | uprobe = find_uprobe(inode, offset); |
| 866 | if (!uprobe) |
| 867 | return; |
| 868 | |
Oleg Nesterov | e591c8d | 2012-11-24 17:29:40 +0100 | [diff] [blame] | 869 | down_write(&uprobe->register_rwsem); |
Oleg Nesterov | 04aab9b | 2012-11-23 19:43:50 +0100 | [diff] [blame] | 870 | __uprobe_unregister(uprobe, uc); |
Oleg Nesterov | e591c8d | 2012-11-24 17:29:40 +0100 | [diff] [blame] | 871 | up_write(&uprobe->register_rwsem); |
Sasha Levin | c91368c | 2012-12-20 14:11:30 -0500 | [diff] [blame] | 872 | put_uprobe(uprobe); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 873 | } |
| 874 | |
Oleg Nesterov | da1816b | 2012-12-29 17:49:11 +0100 | [diff] [blame] | 875 | static int unapply_uprobe(struct uprobe *uprobe, struct mm_struct *mm) |
| 876 | { |
| 877 | struct vm_area_struct *vma; |
| 878 | int err = 0; |
| 879 | |
| 880 | down_read(&mm->mmap_sem); |
| 881 | for (vma = mm->mmap; vma; vma = vma->vm_next) { |
| 882 | unsigned long vaddr; |
| 883 | loff_t offset; |
| 884 | |
| 885 | if (!valid_vma(vma, false) || |
| 886 | vma->vm_file->f_mapping->host != uprobe->inode) |
| 887 | continue; |
| 888 | |
| 889 | offset = (loff_t)vma->vm_pgoff << PAGE_SHIFT; |
| 890 | if (uprobe->offset < offset || |
| 891 | uprobe->offset >= offset + vma->vm_end - vma->vm_start) |
| 892 | continue; |
| 893 | |
| 894 | vaddr = offset_to_vaddr(vma, uprobe->offset); |
| 895 | err |= remove_breakpoint(uprobe, mm, vaddr); |
| 896 | } |
| 897 | up_read(&mm->mmap_sem); |
| 898 | |
| 899 | return err; |
| 900 | } |
| 901 | |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 902 | static struct rb_node * |
| 903 | find_node_in_range(struct inode *inode, loff_t min, loff_t max) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 904 | { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 905 | struct rb_node *n = uprobes_tree.rb_node; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 906 | |
| 907 | while (n) { |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 908 | struct uprobe *u = rb_entry(n, struct uprobe, rb_node); |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 909 | |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 910 | if (inode < u->inode) { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 911 | n = n->rb_left; |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 912 | } else if (inode > u->inode) { |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 913 | n = n->rb_right; |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 914 | } else { |
| 915 | if (max < u->offset) |
| 916 | n = n->rb_left; |
| 917 | else if (min > u->offset) |
| 918 | n = n->rb_right; |
| 919 | else |
| 920 | break; |
| 921 | } |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 922 | } |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 923 | |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 924 | return n; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 925 | } |
| 926 | |
| 927 | /* |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 928 | * For a given range in vma, build a list of probes that need to be inserted. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 929 | */ |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 930 | static void build_probe_list(struct inode *inode, |
| 931 | struct vm_area_struct *vma, |
| 932 | unsigned long start, unsigned long end, |
| 933 | struct list_head *head) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 934 | { |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 935 | loff_t min, max; |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 936 | struct rb_node *n, *t; |
| 937 | struct uprobe *u; |
| 938 | |
| 939 | INIT_LIST_HEAD(head); |
Oleg Nesterov | cb113b4 | 2012-07-29 20:22:42 +0200 | [diff] [blame] | 940 | min = vaddr_to_offset(vma, start); |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 941 | max = min + (end - start) - 1; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 942 | |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 943 | spin_lock(&uprobes_treelock); |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 944 | n = find_node_in_range(inode, min, max); |
| 945 | if (n) { |
| 946 | for (t = n; t; t = rb_prev(t)) { |
| 947 | u = rb_entry(t, struct uprobe, rb_node); |
| 948 | if (u->inode != inode || u->offset < min) |
| 949 | break; |
| 950 | list_add(&u->pending_list, head); |
| 951 | atomic_inc(&u->ref); |
| 952 | } |
| 953 | for (t = n; (t = rb_next(t)); ) { |
| 954 | u = rb_entry(t, struct uprobe, rb_node); |
| 955 | if (u->inode != inode || u->offset > max) |
| 956 | break; |
| 957 | list_add(&u->pending_list, head); |
| 958 | atomic_inc(&u->ref); |
| 959 | } |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 960 | } |
Oleg Nesterov | 6f47caa | 2012-08-18 17:01:57 +0200 | [diff] [blame] | 961 | spin_unlock(&uprobes_treelock); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 962 | } |
| 963 | |
| 964 | /* |
Oleg Nesterov | 5e5be71 | 2012-08-06 14:49:56 +0200 | [diff] [blame] | 965 | * Called from mmap_region/vma_adjust with mm->mmap_sem acquired. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 966 | * |
Oleg Nesterov | 5e5be71 | 2012-08-06 14:49:56 +0200 | [diff] [blame] | 967 | * Currently we ignore all errors and always return 0, the callers |
| 968 | * can't handle the failure anyway. |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 969 | */ |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 970 | int uprobe_mmap(struct vm_area_struct *vma) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 971 | { |
| 972 | struct list_head tmp_list; |
Oleg Nesterov | 665605a | 2012-07-29 20:22:29 +0200 | [diff] [blame] | 973 | struct uprobe *uprobe, *u; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 974 | struct inode *inode; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 975 | |
Oleg Nesterov | 441f1eb | 2012-11-25 19:54:29 +0100 | [diff] [blame] | 976 | if (no_uprobe_events() || !valid_vma(vma, true)) |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 977 | return 0; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 978 | |
| 979 | inode = vma->vm_file->f_mapping->host; |
| 980 | if (!inode) |
Ingo Molnar | 7b2d81d | 2012-02-17 09:27:41 +0100 | [diff] [blame] | 981 | return 0; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 982 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 983 | mutex_lock(uprobes_mmap_hash(inode)); |
Oleg Nesterov | 891c397 | 2012-07-29 20:22:40 +0200 | [diff] [blame] | 984 | build_probe_list(inode, vma, vma->vm_start, vma->vm_end, &tmp_list); |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 985 | /* |
| 986 | * We can race with uprobe_unregister(), this uprobe can be already |
| 987 | * removed. But in this case filter_chain() must return false, all |
| 988 | * consumers have gone away. |
| 989 | */ |
Oleg Nesterov | 665605a | 2012-07-29 20:22:29 +0200 | [diff] [blame] | 990 | list_for_each_entry_safe(uprobe, u, &tmp_list, pending_list) { |
Oleg Nesterov | 806a98b | 2012-12-27 18:21:11 +0100 | [diff] [blame] | 991 | if (!fatal_signal_pending(current) && |
Oleg Nesterov | 8a7f2fa | 2012-12-28 17:58:38 +0100 | [diff] [blame] | 992 | filter_chain(uprobe, UPROBE_FILTER_MMAP, vma->vm_mm)) { |
Oleg Nesterov | 57683f7 | 2012-07-29 20:22:47 +0200 | [diff] [blame] | 993 | unsigned long vaddr = offset_to_vaddr(vma, uprobe->offset); |
Oleg Nesterov | 5e5be71 | 2012-08-06 14:49:56 +0200 | [diff] [blame] | 994 | install_breakpoint(uprobe, vma->vm_mm, vma, vaddr); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 995 | } |
| 996 | put_uprobe(uprobe); |
| 997 | } |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 998 | mutex_unlock(uprobes_mmap_hash(inode)); |
| 999 | |
Oleg Nesterov | 5e5be71 | 2012-08-06 14:49:56 +0200 | [diff] [blame] | 1000 | return 0; |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1001 | } |
| 1002 | |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 1003 | static bool |
| 1004 | vma_has_uprobes(struct vm_area_struct *vma, unsigned long start, unsigned long end) |
| 1005 | { |
| 1006 | loff_t min, max; |
| 1007 | struct inode *inode; |
| 1008 | struct rb_node *n; |
| 1009 | |
| 1010 | inode = vma->vm_file->f_mapping->host; |
| 1011 | |
| 1012 | min = vaddr_to_offset(vma, start); |
| 1013 | max = min + (end - start) - 1; |
| 1014 | |
| 1015 | spin_lock(&uprobes_treelock); |
| 1016 | n = find_node_in_range(inode, min, max); |
| 1017 | spin_unlock(&uprobes_treelock); |
| 1018 | |
| 1019 | return !!n; |
| 1020 | } |
| 1021 | |
Srikar Dronamraju | 682968e | 2012-03-30 23:56:46 +0530 | [diff] [blame] | 1022 | /* |
| 1023 | * Called in context of a munmap of a vma. |
| 1024 | */ |
Srikar Dronamraju | cbc91f7 | 2012-04-11 16:05:27 +0530 | [diff] [blame] | 1025 | void uprobe_munmap(struct vm_area_struct *vma, unsigned long start, unsigned long end) |
Srikar Dronamraju | 682968e | 2012-03-30 23:56:46 +0530 | [diff] [blame] | 1026 | { |
Oleg Nesterov | 441f1eb | 2012-11-25 19:54:29 +0100 | [diff] [blame] | 1027 | if (no_uprobe_events() || !valid_vma(vma, false)) |
Srikar Dronamraju | 682968e | 2012-03-30 23:56:46 +0530 | [diff] [blame] | 1028 | return; |
| 1029 | |
Oleg Nesterov | 2fd611a | 2012-07-29 20:22:31 +0200 | [diff] [blame] | 1030 | if (!atomic_read(&vma->vm_mm->mm_users)) /* called by mmput() ? */ |
| 1031 | return; |
| 1032 | |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 1033 | if (!test_bit(MMF_HAS_UPROBES, &vma->vm_mm->flags) || |
| 1034 | test_bit(MMF_RECALC_UPROBES, &vma->vm_mm->flags)) |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 1035 | return; |
| 1036 | |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 1037 | if (vma_has_uprobes(vma, start, end)) |
| 1038 | set_bit(MMF_RECALC_UPROBES, &vma->vm_mm->flags); |
Srikar Dronamraju | 682968e | 2012-03-30 23:56:46 +0530 | [diff] [blame] | 1039 | } |
| 1040 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1041 | /* Slot allocation for XOL */ |
| 1042 | static int xol_add_vma(struct xol_area *area) |
| 1043 | { |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1044 | struct mm_struct *mm = current->mm; |
| 1045 | int ret = -EALREADY; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1046 | |
| 1047 | down_write(&mm->mmap_sem); |
| 1048 | if (mm->uprobes_state.xol_area) |
| 1049 | goto fail; |
| 1050 | |
| 1051 | ret = -ENOMEM; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1052 | /* Try to map as high as possible, this is only a hint. */ |
| 1053 | area->vaddr = get_unmapped_area(NULL, TASK_SIZE - PAGE_SIZE, PAGE_SIZE, 0, 0); |
| 1054 | if (area->vaddr & ~PAGE_MASK) { |
| 1055 | ret = area->vaddr; |
| 1056 | goto fail; |
| 1057 | } |
| 1058 | |
| 1059 | ret = install_special_mapping(mm, area->vaddr, PAGE_SIZE, |
| 1060 | VM_EXEC|VM_MAYEXEC|VM_DONTCOPY|VM_IO, &area->page); |
| 1061 | if (ret) |
| 1062 | goto fail; |
| 1063 | |
| 1064 | smp_wmb(); /* pairs with get_xol_area() */ |
| 1065 | mm->uprobes_state.xol_area = area; |
| 1066 | ret = 0; |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1067 | fail: |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1068 | up_write(&mm->mmap_sem); |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1069 | |
| 1070 | return ret; |
| 1071 | } |
| 1072 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1073 | /* |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1074 | * get_xol_area - Allocate process's xol_area if necessary. |
| 1075 | * This area will be used for storing instructions for execution out of line. |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1076 | * |
| 1077 | * Returns the allocated area or NULL. |
| 1078 | */ |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1079 | static struct xol_area *get_xol_area(void) |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1080 | { |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1081 | struct mm_struct *mm = current->mm; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1082 | struct xol_area *area; |
| 1083 | |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1084 | area = mm->uprobes_state.xol_area; |
| 1085 | if (area) |
| 1086 | goto ret; |
| 1087 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1088 | area = kzalloc(sizeof(*area), GFP_KERNEL); |
| 1089 | if (unlikely(!area)) |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1090 | goto out; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1091 | |
| 1092 | area->bitmap = kzalloc(BITS_TO_LONGS(UINSNS_PER_PAGE) * sizeof(long), GFP_KERNEL); |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1093 | if (!area->bitmap) |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1094 | goto free_area; |
| 1095 | |
| 1096 | area->page = alloc_page(GFP_HIGHUSER); |
| 1097 | if (!area->page) |
| 1098 | goto free_bitmap; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1099 | |
| 1100 | init_waitqueue_head(&area->wq); |
| 1101 | if (!xol_add_vma(area)) |
| 1102 | return area; |
| 1103 | |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1104 | __free_page(area->page); |
| 1105 | free_bitmap: |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1106 | kfree(area->bitmap); |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1107 | free_area: |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1108 | kfree(area); |
Oleg Nesterov | c8a8253 | 2012-12-30 17:40:39 +0100 | [diff] [blame] | 1109 | out: |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1110 | area = mm->uprobes_state.xol_area; |
| 1111 | ret: |
| 1112 | smp_read_barrier_depends(); /* pairs with wmb in xol_add_vma() */ |
| 1113 | return area; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1114 | } |
| 1115 | |
| 1116 | /* |
| 1117 | * uprobe_clear_state - Free the area allocated for slots. |
| 1118 | */ |
| 1119 | void uprobe_clear_state(struct mm_struct *mm) |
| 1120 | { |
| 1121 | struct xol_area *area = mm->uprobes_state.xol_area; |
| 1122 | |
| 1123 | if (!area) |
| 1124 | return; |
| 1125 | |
| 1126 | put_page(area->page); |
| 1127 | kfree(area->bitmap); |
| 1128 | kfree(area); |
| 1129 | } |
| 1130 | |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 1131 | void uprobe_start_dup_mmap(void) |
| 1132 | { |
| 1133 | percpu_down_read(&dup_mmap_sem); |
| 1134 | } |
| 1135 | |
| 1136 | void uprobe_end_dup_mmap(void) |
| 1137 | { |
| 1138 | percpu_up_read(&dup_mmap_sem); |
| 1139 | } |
| 1140 | |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 1141 | void uprobe_dup_mmap(struct mm_struct *oldmm, struct mm_struct *newmm) |
| 1142 | { |
Oleg Nesterov | 61559a8 | 2012-08-08 17:17:46 +0200 | [diff] [blame] | 1143 | newmm->uprobes_state.xol_area = NULL; |
| 1144 | |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 1145 | if (test_bit(MMF_HAS_UPROBES, &oldmm->flags)) { |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 1146 | set_bit(MMF_HAS_UPROBES, &newmm->flags); |
Oleg Nesterov | 9f68f67 | 2012-08-19 16:15:09 +0200 | [diff] [blame] | 1147 | /* unconditionally, dup_mmap() skips VM_DONTCOPY vmas */ |
| 1148 | set_bit(MMF_RECALC_UPROBES, &newmm->flags); |
| 1149 | } |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 1150 | } |
| 1151 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1152 | /* |
| 1153 | * - search for a free slot. |
| 1154 | */ |
| 1155 | static unsigned long xol_take_insn_slot(struct xol_area *area) |
| 1156 | { |
| 1157 | unsigned long slot_addr; |
| 1158 | int slot_nr; |
| 1159 | |
| 1160 | do { |
| 1161 | slot_nr = find_first_zero_bit(area->bitmap, UINSNS_PER_PAGE); |
| 1162 | if (slot_nr < UINSNS_PER_PAGE) { |
| 1163 | if (!test_and_set_bit(slot_nr, area->bitmap)) |
| 1164 | break; |
| 1165 | |
| 1166 | slot_nr = UINSNS_PER_PAGE; |
| 1167 | continue; |
| 1168 | } |
| 1169 | wait_event(area->wq, (atomic_read(&area->slot_count) < UINSNS_PER_PAGE)); |
| 1170 | } while (slot_nr >= UINSNS_PER_PAGE); |
| 1171 | |
| 1172 | slot_addr = area->vaddr + (slot_nr * UPROBE_XOL_SLOT_BYTES); |
| 1173 | atomic_inc(&area->slot_count); |
| 1174 | |
| 1175 | return slot_addr; |
| 1176 | } |
| 1177 | |
| 1178 | /* |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1179 | * xol_get_insn_slot - allocate a slot for xol. |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1180 | * Returns the allocated slot address or 0. |
| 1181 | */ |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1182 | static unsigned long xol_get_insn_slot(struct uprobe *uprobe) |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1183 | { |
| 1184 | struct xol_area *area; |
| 1185 | unsigned long offset; |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1186 | unsigned long xol_vaddr; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1187 | void *vaddr; |
| 1188 | |
Oleg Nesterov | 9b545df | 2012-12-31 16:39:49 +0100 | [diff] [blame] | 1189 | area = get_xol_area(); |
| 1190 | if (!area) |
| 1191 | return 0; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1192 | |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1193 | xol_vaddr = xol_take_insn_slot(area); |
| 1194 | if (unlikely(!xol_vaddr)) |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1195 | return 0; |
| 1196 | |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1197 | /* Initialize the slot */ |
| 1198 | offset = xol_vaddr & ~PAGE_MASK; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1199 | vaddr = kmap_atomic(area->page); |
| 1200 | memcpy(vaddr + offset, uprobe->arch.insn, MAX_UINSN_BYTES); |
| 1201 | kunmap_atomic(vaddr); |
Rabin Vincent | 65b6ecc | 2012-11-14 18:27:07 +0100 | [diff] [blame] | 1202 | /* |
| 1203 | * We probably need flush_icache_user_range() but it needs vma. |
| 1204 | * This should work on supported architectures too. |
| 1205 | */ |
| 1206 | flush_dcache_page(area->page); |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1207 | |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1208 | return xol_vaddr; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1209 | } |
| 1210 | |
| 1211 | /* |
| 1212 | * xol_free_insn_slot - If slot was earlier allocated by |
| 1213 | * @xol_get_insn_slot(), make the slot available for |
| 1214 | * subsequent requests. |
| 1215 | */ |
| 1216 | static void xol_free_insn_slot(struct task_struct *tsk) |
| 1217 | { |
| 1218 | struct xol_area *area; |
| 1219 | unsigned long vma_end; |
| 1220 | unsigned long slot_addr; |
| 1221 | |
| 1222 | if (!tsk->mm || !tsk->mm->uprobes_state.xol_area || !tsk->utask) |
| 1223 | return; |
| 1224 | |
| 1225 | slot_addr = tsk->utask->xol_vaddr; |
| 1226 | |
| 1227 | if (unlikely(!slot_addr || IS_ERR_VALUE(slot_addr))) |
| 1228 | return; |
| 1229 | |
| 1230 | area = tsk->mm->uprobes_state.xol_area; |
| 1231 | vma_end = area->vaddr + PAGE_SIZE; |
| 1232 | if (area->vaddr <= slot_addr && slot_addr < vma_end) { |
| 1233 | unsigned long offset; |
| 1234 | int slot_nr; |
| 1235 | |
| 1236 | offset = slot_addr - area->vaddr; |
| 1237 | slot_nr = offset / UPROBE_XOL_SLOT_BYTES; |
| 1238 | if (slot_nr >= UINSNS_PER_PAGE) |
| 1239 | return; |
| 1240 | |
| 1241 | clear_bit(slot_nr, area->bitmap); |
| 1242 | atomic_dec(&area->slot_count); |
| 1243 | if (waitqueue_active(&area->wq)) |
| 1244 | wake_up(&area->wq); |
| 1245 | |
| 1246 | tsk->utask->xol_vaddr = 0; |
| 1247 | } |
| 1248 | } |
| 1249 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1250 | /** |
| 1251 | * uprobe_get_swbp_addr - compute address of swbp given post-swbp regs |
| 1252 | * @regs: Reflects the saved state of the task after it has hit a breakpoint |
| 1253 | * instruction. |
| 1254 | * Return the address of the breakpoint instruction. |
| 1255 | */ |
| 1256 | unsigned long __weak uprobe_get_swbp_addr(struct pt_regs *regs) |
| 1257 | { |
| 1258 | return instruction_pointer(regs) - UPROBE_SWBP_INSN_SIZE; |
| 1259 | } |
| 1260 | |
| 1261 | /* |
| 1262 | * Called with no locks held. |
| 1263 | * Called in context of a exiting or a exec-ing thread. |
| 1264 | */ |
| 1265 | void uprobe_free_utask(struct task_struct *t) |
| 1266 | { |
| 1267 | struct uprobe_task *utask = t->utask; |
| 1268 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1269 | if (!utask) |
| 1270 | return; |
| 1271 | |
| 1272 | if (utask->active_uprobe) |
| 1273 | put_uprobe(utask->active_uprobe); |
| 1274 | |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1275 | xol_free_insn_slot(t); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1276 | kfree(utask); |
| 1277 | t->utask = NULL; |
| 1278 | } |
| 1279 | |
| 1280 | /* |
| 1281 | * Called in context of a new clone/fork from copy_process. |
| 1282 | */ |
| 1283 | void uprobe_copy_process(struct task_struct *t) |
| 1284 | { |
| 1285 | t->utask = NULL; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1286 | } |
| 1287 | |
| 1288 | /* |
Oleg Nesterov | 5a2df66 | 2012-12-31 17:03:32 +0100 | [diff] [blame] | 1289 | * Allocate a uprobe_task object for the task if if necessary. |
| 1290 | * Called when the thread hits a breakpoint. |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1291 | * |
| 1292 | * Returns: |
| 1293 | * - pointer to new uprobe_task on success |
| 1294 | * - NULL otherwise |
| 1295 | */ |
Oleg Nesterov | 5a2df66 | 2012-12-31 17:03:32 +0100 | [diff] [blame] | 1296 | static struct uprobe_task *get_utask(void) |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1297 | { |
Oleg Nesterov | 5a2df66 | 2012-12-31 17:03:32 +0100 | [diff] [blame] | 1298 | if (!current->utask) |
| 1299 | current->utask = kzalloc(sizeof(struct uprobe_task), GFP_KERNEL); |
| 1300 | return current->utask; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1301 | } |
| 1302 | |
| 1303 | /* Prepare to single-step probed instruction out of line. */ |
| 1304 | static int |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1305 | pre_ssout(struct uprobe *uprobe, struct pt_regs *regs, unsigned long bp_vaddr) |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1306 | { |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1307 | struct uprobe_task *utask; |
| 1308 | unsigned long xol_vaddr; |
Oleg Nesterov | aba5102 | 2012-12-31 18:12:48 +0100 | [diff] [blame] | 1309 | int err; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1310 | |
Oleg Nesterov | 608e742 | 2012-12-31 18:20:42 +0100 | [diff] [blame^] | 1311 | utask = get_utask(); |
| 1312 | if (!utask) |
| 1313 | return -ENOMEM; |
Oleg Nesterov | a6cb3f6 | 2012-12-31 18:00:06 +0100 | [diff] [blame] | 1314 | |
| 1315 | xol_vaddr = xol_get_insn_slot(uprobe); |
| 1316 | if (!xol_vaddr) |
| 1317 | return -ENOMEM; |
| 1318 | |
| 1319 | utask->xol_vaddr = xol_vaddr; |
| 1320 | utask->vaddr = bp_vaddr; |
| 1321 | |
Oleg Nesterov | aba5102 | 2012-12-31 18:12:48 +0100 | [diff] [blame] | 1322 | err = arch_uprobe_pre_xol(&uprobe->arch, regs); |
| 1323 | if (unlikely(err)) { |
| 1324 | xol_free_insn_slot(current); |
| 1325 | return err; |
| 1326 | } |
| 1327 | |
Oleg Nesterov | 608e742 | 2012-12-31 18:20:42 +0100 | [diff] [blame^] | 1328 | utask->active_uprobe = uprobe; |
| 1329 | utask->state = UTASK_SSTEP; |
Oleg Nesterov | aba5102 | 2012-12-31 18:12:48 +0100 | [diff] [blame] | 1330 | return 0; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1331 | } |
| 1332 | |
| 1333 | /* |
| 1334 | * If we are singlestepping, then ensure this thread is not connected to |
| 1335 | * non-fatal signals until completion of singlestep. When xol insn itself |
| 1336 | * triggers the signal, restart the original insn even if the task is |
| 1337 | * already SIGKILL'ed (since coredump should report the correct ip). This |
| 1338 | * is even more important if the task has a handler for SIGSEGV/etc, The |
| 1339 | * _same_ instruction should be repeated again after return from the signal |
| 1340 | * handler, and SSTEP can never finish in this case. |
| 1341 | */ |
| 1342 | bool uprobe_deny_signal(void) |
| 1343 | { |
| 1344 | struct task_struct *t = current; |
| 1345 | struct uprobe_task *utask = t->utask; |
| 1346 | |
| 1347 | if (likely(!utask || !utask->active_uprobe)) |
| 1348 | return false; |
| 1349 | |
| 1350 | WARN_ON_ONCE(utask->state != UTASK_SSTEP); |
| 1351 | |
| 1352 | if (signal_pending(t)) { |
| 1353 | spin_lock_irq(&t->sighand->siglock); |
| 1354 | clear_tsk_thread_flag(t, TIF_SIGPENDING); |
| 1355 | spin_unlock_irq(&t->sighand->siglock); |
| 1356 | |
| 1357 | if (__fatal_signal_pending(t) || arch_uprobe_xol_was_trapped(t)) { |
| 1358 | utask->state = UTASK_SSTEP_TRAPPED; |
| 1359 | set_tsk_thread_flag(t, TIF_UPROBE); |
| 1360 | set_tsk_thread_flag(t, TIF_NOTIFY_RESUME); |
| 1361 | } |
| 1362 | } |
| 1363 | |
| 1364 | return true; |
| 1365 | } |
| 1366 | |
| 1367 | /* |
| 1368 | * Avoid singlestepping the original instruction if the original instruction |
| 1369 | * is a NOP or can be emulated. |
| 1370 | */ |
| 1371 | static bool can_skip_sstep(struct uprobe *uprobe, struct pt_regs *regs) |
| 1372 | { |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 1373 | if (test_bit(UPROBE_SKIP_SSTEP, &uprobe->flags)) { |
Oleg Nesterov | 0578a97 | 2012-09-14 18:31:23 +0200 | [diff] [blame] | 1374 | if (arch_uprobe_skip_sstep(&uprobe->arch, regs)) |
| 1375 | return true; |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 1376 | clear_bit(UPROBE_SKIP_SSTEP, &uprobe->flags); |
Oleg Nesterov | 0578a97 | 2012-09-14 18:31:23 +0200 | [diff] [blame] | 1377 | } |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1378 | return false; |
| 1379 | } |
| 1380 | |
Oleg Nesterov | 499a4f3 | 2012-08-19 17:41:34 +0200 | [diff] [blame] | 1381 | static void mmf_recalc_uprobes(struct mm_struct *mm) |
| 1382 | { |
| 1383 | struct vm_area_struct *vma; |
| 1384 | |
| 1385 | for (vma = mm->mmap; vma; vma = vma->vm_next) { |
| 1386 | if (!valid_vma(vma, false)) |
| 1387 | continue; |
| 1388 | /* |
| 1389 | * This is not strictly accurate, we can race with |
| 1390 | * uprobe_unregister() and see the already removed |
| 1391 | * uprobe if delete_uprobe() was not yet called. |
Oleg Nesterov | 63633cb | 2012-11-22 18:30:15 +0100 | [diff] [blame] | 1392 | * Or this uprobe can be filtered out. |
Oleg Nesterov | 499a4f3 | 2012-08-19 17:41:34 +0200 | [diff] [blame] | 1393 | */ |
| 1394 | if (vma_has_uprobes(vma, vma->vm_start, vma->vm_end)) |
| 1395 | return; |
| 1396 | } |
| 1397 | |
| 1398 | clear_bit(MMF_HAS_UPROBES, &mm->flags); |
| 1399 | } |
| 1400 | |
Oleg Nesterov | ec75fba | 2012-09-23 21:55:19 +0200 | [diff] [blame] | 1401 | static int is_swbp_at_addr(struct mm_struct *mm, unsigned long vaddr) |
| 1402 | { |
| 1403 | struct page *page; |
| 1404 | uprobe_opcode_t opcode; |
| 1405 | int result; |
| 1406 | |
| 1407 | pagefault_disable(); |
| 1408 | result = __copy_from_user_inatomic(&opcode, (void __user*)vaddr, |
| 1409 | sizeof(opcode)); |
| 1410 | pagefault_enable(); |
| 1411 | |
| 1412 | if (likely(result == 0)) |
| 1413 | goto out; |
| 1414 | |
| 1415 | result = get_user_pages(NULL, mm, vaddr, 1, 0, 1, &page, NULL); |
| 1416 | if (result < 0) |
| 1417 | return result; |
| 1418 | |
| 1419 | copy_opcode(page, vaddr, &opcode); |
| 1420 | put_page(page); |
| 1421 | out: |
| 1422 | return is_swbp_insn(&opcode); |
| 1423 | } |
| 1424 | |
Oleg Nesterov | d790d34 | 2012-05-29 21:29:14 +0200 | [diff] [blame] | 1425 | static struct uprobe *find_active_uprobe(unsigned long bp_vaddr, int *is_swbp) |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1426 | { |
| 1427 | struct mm_struct *mm = current->mm; |
| 1428 | struct uprobe *uprobe = NULL; |
| 1429 | struct vm_area_struct *vma; |
| 1430 | |
| 1431 | down_read(&mm->mmap_sem); |
| 1432 | vma = find_vma(mm, bp_vaddr); |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1433 | if (vma && vma->vm_start <= bp_vaddr) { |
| 1434 | if (valid_vma(vma, false)) { |
Oleg Nesterov | cb113b4 | 2012-07-29 20:22:42 +0200 | [diff] [blame] | 1435 | struct inode *inode = vma->vm_file->f_mapping->host; |
| 1436 | loff_t offset = vaddr_to_offset(vma, bp_vaddr); |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1437 | |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1438 | uprobe = find_uprobe(inode, offset); |
| 1439 | } |
Oleg Nesterov | d790d34 | 2012-05-29 21:29:14 +0200 | [diff] [blame] | 1440 | |
| 1441 | if (!uprobe) |
| 1442 | *is_swbp = is_swbp_at_addr(mm, bp_vaddr); |
| 1443 | } else { |
| 1444 | *is_swbp = -EFAULT; |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1445 | } |
Oleg Nesterov | 499a4f3 | 2012-08-19 17:41:34 +0200 | [diff] [blame] | 1446 | |
| 1447 | if (!uprobe && test_and_clear_bit(MMF_RECALC_UPROBES, &mm->flags)) |
| 1448 | mmf_recalc_uprobes(mm); |
Oleg Nesterov | 3a9ea05 | 2012-05-29 21:28:57 +0200 | [diff] [blame] | 1449 | up_read(&mm->mmap_sem); |
| 1450 | |
| 1451 | return uprobe; |
| 1452 | } |
| 1453 | |
Oleg Nesterov | da1816b | 2012-12-29 17:49:11 +0100 | [diff] [blame] | 1454 | static void handler_chain(struct uprobe *uprobe, struct pt_regs *regs) |
| 1455 | { |
| 1456 | struct uprobe_consumer *uc; |
| 1457 | int remove = UPROBE_HANDLER_REMOVE; |
| 1458 | |
| 1459 | down_read(&uprobe->register_rwsem); |
| 1460 | for (uc = uprobe->consumers; uc; uc = uc->next) { |
| 1461 | int rc = uc->handler(uc, regs); |
| 1462 | |
| 1463 | WARN(rc & ~UPROBE_HANDLER_MASK, |
| 1464 | "bad rc=0x%x from %pf()\n", rc, uc->handler); |
| 1465 | remove &= rc; |
| 1466 | } |
| 1467 | |
| 1468 | if (remove && uprobe->consumers) { |
| 1469 | WARN_ON(!uprobe_is_active(uprobe)); |
| 1470 | unapply_uprobe(uprobe, current->mm); |
| 1471 | } |
| 1472 | up_read(&uprobe->register_rwsem); |
| 1473 | } |
| 1474 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1475 | /* |
| 1476 | * Run handler and ask thread to singlestep. |
| 1477 | * Ensure all non-fatal signals cannot interrupt thread while it singlesteps. |
| 1478 | */ |
| 1479 | static void handle_swbp(struct pt_regs *regs) |
| 1480 | { |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1481 | struct uprobe *uprobe; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1482 | unsigned long bp_vaddr; |
Oleg Nesterov | 56bb4cf | 2012-05-29 21:29:47 +0200 | [diff] [blame] | 1483 | int uninitialized_var(is_swbp); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1484 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1485 | bp_vaddr = uprobe_get_swbp_addr(regs); |
Oleg Nesterov | d790d34 | 2012-05-29 21:29:14 +0200 | [diff] [blame] | 1486 | uprobe = find_active_uprobe(bp_vaddr, &is_swbp); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1487 | |
| 1488 | if (!uprobe) { |
Oleg Nesterov | 56bb4cf | 2012-05-29 21:29:47 +0200 | [diff] [blame] | 1489 | if (is_swbp > 0) { |
| 1490 | /* No matching uprobe; signal SIGTRAP. */ |
| 1491 | send_sig(SIGTRAP, current, 0); |
| 1492 | } else { |
| 1493 | /* |
| 1494 | * Either we raced with uprobe_unregister() or we can't |
| 1495 | * access this memory. The latter is only possible if |
| 1496 | * another thread plays with our ->mm. In both cases |
| 1497 | * we can simply restart. If this vma was unmapped we |
| 1498 | * can pretend this insn was not executed yet and get |
| 1499 | * the (correct) SIGSEGV after restart. |
| 1500 | */ |
| 1501 | instruction_pointer_set(regs, bp_vaddr); |
| 1502 | } |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1503 | return; |
| 1504 | } |
Oleg Nesterov | 74e59df | 2012-12-30 15:54:08 +0100 | [diff] [blame] | 1505 | |
| 1506 | /* change it in advance for ->handler() and restart */ |
| 1507 | instruction_pointer_set(regs, bp_vaddr); |
| 1508 | |
Oleg Nesterov | 142b18d | 2012-09-29 21:56:57 +0200 | [diff] [blame] | 1509 | /* |
| 1510 | * TODO: move copy_insn/etc into _register and remove this hack. |
| 1511 | * After we hit the bp, _unregister + _register can install the |
| 1512 | * new and not-yet-analyzed uprobe at the same address, restart. |
| 1513 | */ |
| 1514 | smp_rmb(); /* pairs with wmb() in install_breakpoint() */ |
Oleg Nesterov | 71434f2 | 2012-09-30 21:12:44 +0200 | [diff] [blame] | 1515 | if (unlikely(!test_bit(UPROBE_COPY_INSN, &uprobe->flags))) |
Oleg Nesterov | 74e59df | 2012-12-30 15:54:08 +0100 | [diff] [blame] | 1516 | goto out; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1517 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1518 | handler_chain(uprobe, regs); |
Oleg Nesterov | 0578a97 | 2012-09-14 18:31:23 +0200 | [diff] [blame] | 1519 | if (can_skip_sstep(uprobe, regs)) |
| 1520 | goto out; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1521 | |
Oleg Nesterov | 608e742 | 2012-12-31 18:20:42 +0100 | [diff] [blame^] | 1522 | if (!pre_ssout(uprobe, regs, bp_vaddr)) |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1523 | return; |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1524 | |
Oleg Nesterov | 74e59df | 2012-12-30 15:54:08 +0100 | [diff] [blame] | 1525 | /* can_skip_sstep() succeeded, or restart if can't singlestep */ |
Oleg Nesterov | 0578a97 | 2012-09-14 18:31:23 +0200 | [diff] [blame] | 1526 | out: |
Sebastian Andrzej Siewior | 8bd8744 | 2012-08-07 18:12:30 +0200 | [diff] [blame] | 1527 | put_uprobe(uprobe); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1528 | } |
| 1529 | |
| 1530 | /* |
| 1531 | * Perform required fix-ups and disable singlestep. |
| 1532 | * Allow pending signals to take effect. |
| 1533 | */ |
| 1534 | static void handle_singlestep(struct uprobe_task *utask, struct pt_regs *regs) |
| 1535 | { |
| 1536 | struct uprobe *uprobe; |
| 1537 | |
| 1538 | uprobe = utask->active_uprobe; |
| 1539 | if (utask->state == UTASK_SSTEP_ACK) |
| 1540 | arch_uprobe_post_xol(&uprobe->arch, regs); |
| 1541 | else if (utask->state == UTASK_SSTEP_TRAPPED) |
| 1542 | arch_uprobe_abort_xol(&uprobe->arch, regs); |
| 1543 | else |
| 1544 | WARN_ON_ONCE(1); |
| 1545 | |
| 1546 | put_uprobe(uprobe); |
| 1547 | utask->active_uprobe = NULL; |
| 1548 | utask->state = UTASK_RUNNING; |
Srikar Dronamraju | d4b3b63 | 2012-03-30 23:56:31 +0530 | [diff] [blame] | 1549 | xol_free_insn_slot(current); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1550 | |
| 1551 | spin_lock_irq(¤t->sighand->siglock); |
| 1552 | recalc_sigpending(); /* see uprobe_deny_signal() */ |
| 1553 | spin_unlock_irq(¤t->sighand->siglock); |
| 1554 | } |
| 1555 | |
| 1556 | /* |
Oleg Nesterov | 1b08e907 | 2012-09-14 18:52:10 +0200 | [diff] [blame] | 1557 | * On breakpoint hit, breakpoint notifier sets the TIF_UPROBE flag and |
| 1558 | * allows the thread to return from interrupt. After that handle_swbp() |
| 1559 | * sets utask->active_uprobe. |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1560 | * |
Oleg Nesterov | 1b08e907 | 2012-09-14 18:52:10 +0200 | [diff] [blame] | 1561 | * On singlestep exception, singlestep notifier sets the TIF_UPROBE flag |
| 1562 | * and allows the thread to return from interrupt. |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1563 | * |
| 1564 | * While returning to userspace, thread notices the TIF_UPROBE flag and calls |
| 1565 | * uprobe_notify_resume(). |
| 1566 | */ |
| 1567 | void uprobe_notify_resume(struct pt_regs *regs) |
| 1568 | { |
| 1569 | struct uprobe_task *utask; |
| 1570 | |
Oleg Nesterov | db023ea | 2012-09-14 19:05:46 +0200 | [diff] [blame] | 1571 | clear_thread_flag(TIF_UPROBE); |
| 1572 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1573 | utask = current->utask; |
Oleg Nesterov | 1b08e907 | 2012-09-14 18:52:10 +0200 | [diff] [blame] | 1574 | if (utask && utask->active_uprobe) |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1575 | handle_singlestep(utask, regs); |
Oleg Nesterov | 1b08e907 | 2012-09-14 18:52:10 +0200 | [diff] [blame] | 1576 | else |
| 1577 | handle_swbp(regs); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1578 | } |
| 1579 | |
| 1580 | /* |
| 1581 | * uprobe_pre_sstep_notifier gets called from interrupt context as part of |
| 1582 | * notifier mechanism. Set TIF_UPROBE flag and indicate breakpoint hit. |
| 1583 | */ |
| 1584 | int uprobe_pre_sstep_notifier(struct pt_regs *regs) |
| 1585 | { |
Oleg Nesterov | f8ac4ec | 2012-08-08 17:11:42 +0200 | [diff] [blame] | 1586 | if (!current->mm || !test_bit(MMF_HAS_UPROBES, ¤t->mm->flags)) |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1587 | return 0; |
| 1588 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1589 | set_thread_flag(TIF_UPROBE); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1590 | return 1; |
| 1591 | } |
| 1592 | |
| 1593 | /* |
| 1594 | * uprobe_post_sstep_notifier gets called in interrupt context as part of notifier |
| 1595 | * mechanism. Set TIF_UPROBE flag and indicate completion of singlestep. |
| 1596 | */ |
| 1597 | int uprobe_post_sstep_notifier(struct pt_regs *regs) |
| 1598 | { |
| 1599 | struct uprobe_task *utask = current->utask; |
| 1600 | |
| 1601 | if (!current->mm || !utask || !utask->active_uprobe) |
| 1602 | /* task is currently not uprobed */ |
| 1603 | return 0; |
| 1604 | |
| 1605 | utask->state = UTASK_SSTEP_ACK; |
| 1606 | set_thread_flag(TIF_UPROBE); |
| 1607 | return 1; |
| 1608 | } |
| 1609 | |
| 1610 | static struct notifier_block uprobe_exception_nb = { |
| 1611 | .notifier_call = arch_uprobe_exception_notify, |
| 1612 | .priority = INT_MAX-1, /* notified after kprobes, kgdb */ |
| 1613 | }; |
| 1614 | |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1615 | static int __init init_uprobes(void) |
| 1616 | { |
| 1617 | int i; |
| 1618 | |
Oleg Nesterov | 66d06df | 2012-11-25 22:48:37 +0100 | [diff] [blame] | 1619 | for (i = 0; i < UPROBES_HASH_SZ; i++) |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1620 | mutex_init(&uprobes_mmap_mutex[i]); |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1621 | |
Oleg Nesterov | 32cdba1 | 2012-11-14 19:03:42 +0100 | [diff] [blame] | 1622 | if (percpu_init_rwsem(&dup_mmap_sem)) |
| 1623 | return -ENOMEM; |
| 1624 | |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1625 | return register_die_notifier(&uprobe_exception_nb); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1626 | } |
Srikar Dronamraju | 0326f5a | 2012-03-13 23:30:11 +0530 | [diff] [blame] | 1627 | module_init(init_uprobes); |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1628 | |
| 1629 | static void __exit exit_uprobes(void) |
| 1630 | { |
| 1631 | } |
Srikar Dronamraju | 2b14449 | 2012-02-09 14:56:42 +0530 | [diff] [blame] | 1632 | module_exit(exit_uprobes); |